Skip to content

Instantly share code, notes, and snippets.

View ardhipoetra's full-sized avatar

Ardhi Putra Pratama ardhipoetra

  • TU Dresden
  • Germany
View GitHub Profile
@ardhipoetra
ardhipoetra / dht-walkthrough.md
Created March 29, 2016 13:48 — forked from thomas-yuan/dht-walkthrough.md
DHT walkthrough notes

DHT Walkthrough Notes

I've put together these notes as I read about DHT's in depth and then learned how the libtorrent implementation based on the Kademlia paper actually works.

What problem does this solve?

400,000,000,000 (400 billion stars), that's a 4 followed by 11 zeros. The number of atoms in the universe is estimated to be around 10^82. A DHT with keys of 160 bits, can have 2^160 possible numbers, which is around 10^48