Acord (protocol peer-to-peer)
Salt la navigare Salt la căutare
Chord este un protocol și algoritm pentru o tabelă hash distribuită prin arhitectură peer-to-peer [1] . Protocolul este complet descentralizat și simetric. Are caracteristica de a fi deosebit de eficient atunci când introduceți și eliminați noduri din sistem și are o complexitate logaritmică a timpului în raport cu numărul de noduri [1] . Algoritmul de căutare a lui Chord este dovedit robust în prezența unor noduri eșuate sau reconectări [1] [2] .
A fost introdus în MIT în 2001 de Ion Stoica , Robert Morris , David Karger , Frans Kaashoek și Hari Balakrishnan . A fost unul dintre primele protocoale pentru a construi tabele de hash distribuite , împreună cu CAN , Tapestry și Pastry [3] .
Notă
- ^ a b c Stoica, 2001 .
- ^ (EN) Chord GitHub Repository , pe GitHub. Adus pe 19 iulie 2018 .
- ^ (EN) Shahbaz Akhtar Abid, Mazliza Othman și Nadir Shah, Un sondaj privind rutarea bazată pe DHT pentru rețele mobile ad-hoc pe scară largă , Sondaje de calcul ACM (CSUR), vol. 47, nr. 2, 8 ianuarie 2015, p. 20, DOI : 10.1145 / 2632296 . Adus pe 19 iulie 2018 .
Bibliografie
- ( EN ) Ion Stoica, Robert Morris și David Karger, Chord: A scalable peer-to-peer search service for internet applications , în ACM SIGCOMM Computer Communication Review , vol. 31, ACM, ACM, 1 octombrie 2001, pp. 149, 149-160, 160, DOI : 10.1145 / 964723.383071 . Adus pe 19 iulie 2018 .
Alte proiecte
-
Wikimedia Commons conține imagini sau alte fișiere despre proiectul Chord
linkuri externe
- ( EN ) The Chord Project , pe pdos.lcs.mit.edu .
