Distributed hash tables
A Distributed Hash Table (DHT) uses a key/value pair to locate resources in a network. This mapping function is spread across peers making it distributed. This architecture allows P2P networks to scale easily to a large number of nodes and to handle peers joining and leaving a network randomly. A DHT is the basis to support core P2P services. Many applications use DHT, including BitTorrent, Freenet, and YaCy.
The following figure illustrates mapping a key to a value. The key is frequently a string containing the identity of a resource, such as the name of a book; and the value is a number generated to represent the resource. The number can be used to locate the resource in a network and can correspond to the identifier of ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access