Kademlia: A Peer-to-peer Information System Based on the XOR Metric Petar Maymounkov and David Mazi`eres {petar,dm}@cs.nyu.edu http://kademlia.scs.cs.nyu.edu New York University Abstract. We describe a peer-to-peer distributed hash table with prov- able consistency and performance in a fault-prone environment. Our system routes queries and locates nodes using a novel XOR-based met- ric topology t