Chord (protocollo peer-to-peer)
Vai alla navigazione
Vai alla ricerca
Chord è un protocollo e algoritmo per una tabella di hash distribuita tramite architettura peer-to-peer[1]. Il protocollo è completamente decentralizzato e simmetrico. Ha la caratteristica di essere particolarmente efficiente all'inserimento e rimozione di nodi al sistema, e ha una complessità temporale logaritmica rispetto al numero di nodi[1]. L'algoritmo di ricerca di Chord è provatamente robusto in presenza di nodi guasti o riconnessioni[1][2].
È stato introdotto nel 2001 al MIT da Ion Stoica, Robert Morris, David Karger, Frans Kaashoek e Hari Balakrishnan. È stato uno dei primi protocolli per realizzare tabelle di hash distribuite, insieme con CAN, Tapestry e Pastry[3].
Note[modifica | modifica wikitesto]
- ^ a b c Stoica, 2001.
- ^ (EN) Chord GitHub Repository, su GitHub. URL consultato il 19 luglio 2018.
- ^ (EN) Shahbaz Akhtar Abid, Mazliza Othman e Nadir Shah, A Survey on DHT-Based Routing for Large-Scale Mobile Ad Hoc Networks, in ACM Computing Surveys (CSUR), vol. 47, n. 2, 8 gennaio 2015, p. 20, DOI:10.1145/2632296. URL consultato il 19 luglio 2018.
Bibliografia[modifica | modifica wikitesto]
- (EN) Ion Stoica, Robert Morris e David Karger, Chord: A scalable peer-to-peer lookup service for internet applications, in ACM SIGCOMM Computer Communication Review, vol. 31, ACM, ACM, 1º ottobre 2001, pp. 149, 149–160, 160, DOI:10.1145/964723.383071. URL consultato il 19 luglio 2018.
Altri progetti[modifica | modifica wikitesto]
Wikimedia Commons contiene immagini o altri file su Progetto Chord
Collegamenti esterni[modifica | modifica wikitesto]
- (EN) The Chord Project, su pdos.lcs.mit.edu.
