Aaron David Goldman on Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
Channel: Trevor Menagh
Date: 2021-03-05

Main Event: Aaron David Goldman leading a discussion about Kademlia: A Peer-to-Peer Information System Based on the XOR Metric

Abstract:
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.

Read the paper at https://link.springer.com/chapter/10.1007/3-540-45748-8_5

Keywords:
Distribute Hash Table, Replacement Cache, Close Node, Close Leaf, Empty Bucket

• Important to know:

As a chapter of Papers We Love we abide by and enforce the PWL Code of Conduct (https://github.com/papers-we-love/seattle/blob/master/code-of-conduct.md) at our events. Please give it a read, plan on acting like an adult, and involve one of the organizers if you need help.

Stop slacking and join us in the #seattle channel at https://papersweloveslack.herokuapp.com!

If you have a paper you'd like to present, or even just a mini, please hit up one of the organizers :) We're always looking for more presenters.