Chord (protocollo peer-to-peer)

Questa voce  sull'argomento sistemi di rete è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

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

## Indice

* 1 Note
* 2 Bibliografia
* 3 Altri progetti
* 4 Collegamenti esterni

## Note

[modifica | modifica wikitesto]

1. ^ a b c 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.

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

Altri progetti

* Wikimedia Commons

* Wikimedia Commons contiene immagini o altri file su Progetto Chord

## Collegamenti esterni

[modifica | modifica wikitesto]

* (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
*[EN]: inglese