Chord (protocollo peer-to-peer)

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

^ ^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

(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

Wikimedia Commons contiene immagini o altri file su Progetto Chord

Collegamenti esterni

(EN) The Chord Project, su pdos.lcs.mit.edu.

Portale Telematica: accedi alle voci di Wikipedia che parlano di reti, telecomunicazioni e protocolli di rete

[Stoica,_2001-1] Stoica, 2001.

[2] (EN) Chord GitHub Repository, su GitHub. URL consultato il 19 luglio 2018.

[3] (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.

[1]

[2]

[3]