Chord
Un article de Wikipédia, l'encyclopédie libre.
Sommaire |
Le protocole Chord [modifier]
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 [modifier]
- 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 [modifier]
- 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 que le système est instable[1].
- Aucune contrainte sur le nom des clefs[1].
Liens externes [modifier]
- Le Projet Chord
- L'article fondateur: "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications"
- Open Chord - Une implémentation en Java
Notes [modifier]
- note tirée de l'article
- cf details de l'algorithme, pas encore présent sur la version française de la page
