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.[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 que deux pairs quelconques à s'envoyer [2]
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[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 que le système est instable[1].
- Aucune contrainte sur le nom des clefs[1].