Kademlia Kademlia Kademlia (was: how to do censorship resistance (was: Grapevine Technical Overview))
Zooko
Zooko <zooko@zooko.com>
Thu, 30 May 2002 03:51:03 -0700
Last night my wife and I drew sketches of Kademlia space.
One neat thing that came up is that Kademlia space is almost a hypercube --
it's a hypercuboid!
Imagine a hypercube, but without all of its edges being the same length.
Instead, each edge which extends into the Nth dimension has length 2^N.
That's Kademlia's routing space!
It shares with hypercubes the property that you have to traverse at most
log2(N) edges to move from any vertex to any other. It is different from a
hypercube in that for any vertex A, each other vertex is at a unique distance
from A. (In a hypercube, most other vertexes are the same distance from A:
log2(N)/2 edges away.)
Regards,
Zooko
-------
Secure Distributed Systems Consulting -- http://zooko.com/
-------