Kademlia: A Peer-to-peer Information System Based on the XOR Metric

DMCA

Kademlia: A Peer-to-peer Information System Based on the XOR Metric (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Petar Maymounkov , David Mazières

Citations:

834 - 3 self

BibTeX

@MISC{Maymounkov02kademlia:a,
    author = {Petar Maymounkov and David Mazières},
    title = {Kademlia: A Peer-to-peer Information System Based on the XOR Metric},
    year = {2002}
}

OpenURL

Abstract

We describe a peer-to-peer system which has provable consistency and performance in a fault-prone environment. Our system routes queries and locates nodes using a novel XOR-based metric topology that simplifies the algorithm and facilitates our proof. The topology has the property that every message exchanged conveys or reinforces useful contact information. The system exploits this information to send parallel, asynchronous query messages that tolerate node failures without imposing timeout delays on users.

Keyphrases

peer-to-peer information system xor metric reinforces useful contact information node failure peer-to-peer system fault-prone environment novel xor-based metric topology timeout delay asynchronous query message provable consistency

DMCA