[p2p-hackers] Sloppy Chord

Bert bert at akamail.com
Mon Mar 31 13:26:02 UTC 2003


Simplicity is indeed underappreciated in these sorts of DHT schemes (and 
in "academic" p2p research in general). Why else would Gnutella be so 
popular?

Here's a little-known DHT approach which is straightforward, 
(relatively) simple to implement, and has provable O(log n) performance 
(with very high probability).

Symphony: Distributed Hashing in a Small World  Gurmeet Manku, Mayank 
Bawa and Prabhakar Raghavan. USITS, 2003

http://www-db.stanford.edu/~bawa/Pub/symphony.pdf

In general I think randomized approaches such as this make a LOT more 
sense than any of Chord/Kademlia/Pastry. They can offer greater 
flexibility and robustness due to significantly less rigid distribution 
and routing rules.

Bert




More information about the P2p-hackers mailing list