https://curriculum.pl-launchpad.io/curriculum/libp2p/dht/
Kademlia
Kademlia is a pure p2p distributed hash table.
Variations of Kademlia have been utilized in networks such as Storj and IPFS, as well as earlier P2P networks such as BitTorrent. Kademlia Benefits include:
- the storage requirements are minimal. That means that DHTs are quite efficient in terms of storage requirements, and normal consumers can use them.
- looking up any node within the network only requires O(log n) steps, which means that if there are 10,000 nodes in the network, it should only take at most log2 (10,000) steps to locate a node the user is looking for. As a result, DHTs can scale to handle millions of participants or more and discover files quickly.
https://www.youtube.com/watch?v=1QdKhNpsj8M