in 📓 Notes

# Kademlia (DHT)

Table of Contents

1 min read

Kademlia is one implementation of a Distributed Hash Table.

The 3 parameters:

• Address space: a way to uniquely identify all the peers in a network.
• A metric to order the peers in the address space and therefore be able to visualize them along an ordered line.
• A projection that will take a record key and calculate a position in the address space where the peer(s) most ideally suited to store the record should be near.

More details:

• Peers can join (or leave) at any time hence it’s unstable.
• Each peer keeps links to the peers located at $2n$ of distance.
• For each multiple of 2, each peer keeps up to $K$ links.
• $K$ is determined based on the observed average churn in the network and the frequency with which the network republishes information.
• Computed to maximize the probability of keeping the network connected while maintaining good latency values for queries.

This will:

• Allow to search the network as if it was a sorted list.
• Allows for a lookup time of $O(\log(N))$ where $N$ is the size of the network.

## Resources

Or if you don't know what a response is, you can always write a webmention comment (you don't need to know what that is).