[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 

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


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.


More information about the P2p-hackers mailing list