ABSTRACT

D ISTRIBUTED HASH tables (DHTs) are a method of hash table lookup over

a decentralized distributed file system or network. A DHT is a collection of

nodes connected through some underlying topology. Key-value pairs are stored in

the DHT at a parent node. Any node in the DHT can then efficiently retrieve the

value by providing its key.