Akkord
Akkord egy elosztott hash tábla típusa átfedő hálózat számára a peer-to-peer (P2P) hálózatok. A Chord volt az egyik legkorábban terjesztett hash asztal, a CAN , a Tapestry és a Pastry között . A Chord-ot 2001-ben Ion Stoica, Robert Tappan Morris , David Karger, Frans Kaashoek és Hari Balakrishnan mutatta be, és az MIT fejlesztette ki .
Ez a sajátossága, amelynek algoritmusok egy komplexitása legfeljebb lekérdezések információt találni egy gyűrű N elemekkel.
Előnyök
- Decentralizált Az akkord teljesen decentralizált, minden csomópont azonos szinten van. Ez robusztusvá és rosszul szervezett P2P alkalmazásokhoz alkalmas.
- Nagyítás A keresés költsége a csomópontok számának logaritmusának függvénye.
- Terhelés elosztás Természetes terheléselosztás, a Hash Function-tól ( SHA-1 ) örökölve .
- Elérhetőség Mindig megtalálhatja a kulcsért felelős csomópontot, még akkor is, ha a rendszer instabil.
- Nincs korlátozás a kulcsok nevével kapcsolatban .
Hátrányok
- Biztonság Rosszindulatú vagy hibás résztvevők halmaza helytelen képet adhat a gyűrűről.
- Rosszul alkalmazkodott az alapul szolgáló hálózathoz A gyűrű két szomszédos társa lehet a földgömb mindkét oldalán. A szomszédos társaknak több üzenetet kell elküldeniük egymásnak, mint bármelyik két társnak.
Megjegyzések
- (en) I. Stoica , R. Morris , D. Karger , MF Kaashoek és H. Balakrishnan , „ Chord: Scalable peer-to-peer lookup service for internet applications ” , ACM SIGCOMM Computer Communication Review , vol. 31, n o 4,2001, P. 149. ( DOI 10.1145 / 964723.383071 , online olvasás )
- lásd az algoritmus részleteit, amelyek még nem szerepelnek az oldal francia változatában