Skip to content

Latest commit

 

History

History
23 lines (23 loc) · 1.01 KB

Distributed Hash Table.md

File metadata and controls

23 lines (23 loc) · 1.01 KB
title date
Distributed Hash Table
2023-01-19

Distributed Hash Table

A DHT is a distributed P2P database.

  • Each entry is a key-value pair (host, IP address).
  • A peer queries the DHT with key, and it returns the value matching that key
  • Peers can also insert pairs For example, it is used in BitTorrent's distributed tracker, where the key is a torrent identifier and the value is the set of IP addresses in the torrent.

Hash Table

500

Distributed (assigning keys to peers)

Pairs are evenly distributed among peers, with each peer only knowing a small number of other peers. To resolve a query, a small number of messages are exchanged to obtain the value. 500

Circular DHT

Each peer is only aware of its immediate successor and predecessor. Average of $N/2$ messages needed.

Shortcuts

Peer churn