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].