jzhao.xyz

Search

Search IconIcon to open search

DHT

Last updated Jun 7, 2022 Edit Source

The big hash table in the sky

One solution for ‘decentralized’ registry of peers. Additionally, each node holds a small shard of the DHT, so the burden of participation isn’t painful for any one agent. The DHT stores multiple redundant copies of each entry so that the information is available even when the author and a portion of the authorities are offline.

Keys are opaque, 160-bit quantities (e.g. an SHA-1 hash). Peers store data with similar IDs.

Joining a DHT requires knowledge about at least one member of the DHT (the bootstrap node)

Common implementations include Kademlia DHT and Chord DHT.

# Applications to Torrent Software

Old way was to use a tracker, you announce which file you are going to download to the tracker and the trackers sends back a list of peers. However, these trackers tend to go down easily (get sued)

DHT proves to be a more reliable way of replicating this behaviour.

# Problems


Interactive Graph