[p2p-hackers] Sloppy Chord
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