Chord
Un article de Wikipédia, l'encyclopédie libre.
Sommaire |
[modifier] 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.
[modifier] 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]
[modifier] 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].
[modifier] Liens Externe
- Le Projet Chord
- L'article fondateur: "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications"
- Open Chord - Une implémentation en Java