Decentralized distributed system with lookup service
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Distributed hash table" – news · newspapers · books · scholar · JSTOR(September 2020) (Learn how and when to remove this message)
A distributed hash table (DHT) is a distributed system that provides a lookup service similar to a hash table. Key–value pairs are stored in a DHT, and any participating node can efficiently retrieve the value associated with a given key. The main advantage of a DHT is that nodes can be added or removed with minimum work around re-distributing keys. Keys are unique identifiers which map to particular values, which in turn can be anything from addresses, to documents, to arbitrary data.[1] Responsibility for maintaining the mapping from keys to values is distributed among the nodes, in such a way that a change in the set of participants causes a minimal amount of disruption. This allows a DHT to scale to extremely large numbers of nodes and to handle continual node arrivals, departures, and failures.
DHTs form an infrastructure that can be used to build more complex services, such as anycast, cooperative web caching, distributed file systems, domain name services, instant messaging, multicast, and also peer-to-peer file sharing and content distribution systems. Notable distributed networks that use DHTs include BitTorrent's distributed tracker, the Kad network, the Storm botnet, the Tox instant messenger, Freenet, the YaCy search engine, and the InterPlanetary File System.
^Stoica, I.; Morris, R.; Karger, D.; Kaashoek, M. F.; Balakrishnan, H. (2001). "Chord: A scalable peer-to-peer lookup service for internet applications" (PDF). ACM SIGCOMM Computer Communication Review. 31 (4): 149. doi:10.1145/964723.383071. Archived (PDF) from the original on 2023-07-07. Retrieved 2018-09-18. A value can be an address, a document, or an arbitrary data item.
and 24 Related for: Distributed hash table information
A distributedhashtable (DHT) is a distributed system that provides a lookup service similar to a hashtable. Key–value pairs are stored in a DHT, and...
In computing, a hashtable, also known as a hash map or a hash set, is a data structure that implements an associative array, also called a dictionary...
a hash function are called hash values, hash codes, hash digests, digests, or simply hashes. The values are usually used to index a fixed-size table called...
Consistent hashing is also the cornerstone of distributedhashtables (DHTs), which employ hash values to partition a keyspace across a distributed set of...
torrent file, and/or achieves a similar result through the use of distributedhashtables. Then the client connects directly to the peers in order to request...
Kademlia is a distributedhashtable for decentralized peer-to-peer computer networks designed by Petar Maymounkov and David Mazières in 2002. It specifies...
connection to a tracker. Modern BitTorrent clients may implement a distributedhashtable and the peer exchange protocol to discover peers without trackers;...
PNRP uses an architecture similar to distributedhashtable systems such as Chord or Pastry. The peer name is hashed to produce a 128-bit peer identifier...
first Vuze and then the BitTorrent client introduced distributed tracking using distributedhashtables which allowed clients to exchange data on swarms directly...
Rendezvous or highest random weight (HRW) hashing is an algorithm that allows clients to achieve distributed agreement on a set of k {\displaystyle k}...
Kademlia-based distributedhashtable (DHT) used by BitTorrent clients to find peers via the BitTorrent protocol. The idea of using a DHT for distributed tracking...
basic network topology is that of a mesh network. GNUnet includes a distributedhashtable (DHT) which is a randomized variant of Kademlia that can still efficiently...
Elliptics is a distributed key–value data storage with open source code. By default it is a classic distributedhashtable (DHT) with multiple replicas...
a PEX protocol providing a uniformly-distributed peer selection, one could form a small distributedhashtable (DHT) local to a torrent. For each desired...
OSI model's network layer), it also provides the semantics of a distributedhashtable. This reduces the overhead to having an overlay protocol on top...
computer scientist. She is best known as one of the inventors of the distributedhashtable (DHT). Her doctoral dissertation proposed the content-addressable...
A prefix hash tree (PHT) is a distributed data structure that enables more sophisticated queries over a distributedhashtable (DHT).[citation needed]...
Look up hash in Wiktionary, the free dictionary. Hash, hashes, hash mark, or hashing may refer to: Hash (food), a coarse mixture of ingredients Hash (stew)...