Chord
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[1].
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[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 le système est instable[1].
- Aucune contrainte sur le nom des clefs[1].
Inconvénients
Notes
- (en) I. Stoica, R. Morris, D. Karger, M. F. Kaashoek et H. Balakrishnan, « Chord: A scalable peer-to-peer lookup service for internet applications », ACM SIGCOMM Computer Communication Review, vol. 31, no 4, , p. 149 (DOI 10.1145/964723.383071, lire en ligne)
- cf détails de l'algorithme, pas encore présent sur la version française de la page
Annexes
Liens externes
- L'article fondateur: "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications"
- Open Chord - Une implémentation en Java
- Portail de l’informatique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.