Chord est un réseau de recouvrement de type table de hachage distribuée pour les réseaux pair à pair (P2P). Chord est une des premières tables de hachage distribuées, parmi CAN, Tapestry et Pastry. Chord a été présenté en 2001 par Ion Stoica, Robert Tappan Morris, David Karger, Frans Kaashoek, et Hari Balakrishnan, et a été développé au MIT.
Il a pour particularité de disposer d'algorithmes d'une complexité d'au plus requêtes pour trouver une information dans un anneau de N éléments.
Avantages 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. Passage à l'échelle Le coût d'une recherche est fonction du logarithme du nombre de nœuds. Équilibrage de charge Équilibrage de charge naturel, hérité de la Fonction de hachage (SHA-1). Disponibilité On peut toujours trouver le nœud responsable d'une clef, même lorsque le système est instable. Aucune contrainte sur le nom des clefs.
Inconvénients
Sécurité Un ensemble de participants mal intentionnés ou buggés peut offrir une vue incorrecte de l'anneau. 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 cf détails de l'algorithme, pas encore présent sur la version française de la page que deux pairs quelconques.
Notes
Annexes
Liens externes L'article fondateur: "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications" Open Chord - Une implémentation en Java
Catégorie:Pair à pair Catégorie:Table de hachage distribuée