Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
复制标题
DOI：
10.1007/3-540-45748-8_5
复制
发表时间：
2002-03
期刊：
影响因子：
--
通讯作者：
P. Maymounkov;David Mazières
中科院分区：
文献类型：
--
作者：
P. Maymounkov;David Mazières
我们描述了一个在易出错环境中具有可证明一致性和性能的点对点分布式哈希表。我们的系统使用一种新颖的基于xor的度量拓扑来路由查询和定位节点，从而简化了算法并便于我们的证明。该拓扑具有这样的属性，即交换的每条消息都传递或加强有用的联系信息。系统利用这些信息发送并行的异步查询消息，这些消息可以容忍节点故障，而不会对用户造成超时延迟。
We describe a peer-to-peer distributed hash table with 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.