Chord

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Le protocole Chord[modifier | modifier le code]

Chord est un projet P2P subventionné (en 2001) par le gouvernement des États-Unis d'Amérique, utilisant notamment une topologie en anneau.

Il a pour particularité de disposer d'algorithmes d'une complexité d'au plus O(log N) requêtes pour trouver une information dans un anneau de N éléments grâce à une table de hachage distribuée.

Inconvénients[modifier | modifier le code]

  • Securité
    Un ensemble de participants mal intentionnés ou buggés peut offrir une vue incorrecte de l'anneau[1].
  • Mal adapté au réseau sous-jacent
    2 pairs voisins sur l'anneau peuvent être de part et d'autre du globe. Les pairs voisins ont plus de messages à s'envoyer[2] que deux pairs quelconques.

Avantages[modifier | modifier le code]

  • Décentralisé:
    Chord est complètement décentralisé, tous les nœuds sont au même niveau. Ce qui le rend robuste et adapté aux applications P2P peu organisées[1].
  • Passage à l'échelle
    Le coût d'une recherche est fonction du logarithme du nombre de nœuds[1].
  • Équilibrage de charge
    Équilibrage de charge naturel, hérité de la Fonction de hachage (SHA-1)[1].
  • Disponibilité
    On peut toujours trouver le nœud responsable d'une clef, même lorsque le système est instable[1].
  • Aucune contrainte sur le nom des clefs[1].

Notes[modifier | modifier le code]

  1. a, b, c, d, e et f note tirée de l'article
  2. cf details de l'algorithme, pas encore présent sur la version française de la page

Annexes[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]