Le protocole Chord
Chord est un projet P2P subventionné 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
- Securité
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 que deux pairs quelconques à s'envoyer
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és.
- 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).
On peut toujours trouver le nœud responsable d'une clef, même lorsque que le système est instable.
- Aucune contrainte sur le nom des clefs.