Distributed Hash Tables: Design and Applications

Route length can be greater than diameter, since the greedy routing algorithm may not find shortest paths. Locality-preserving hashing ensures that similar keys are assigned to similar objects.

Distributed Hash Tables: Design and Applications SpringerLink

Email Address. Proceedings of the 12th annual ACM international conference on Multimedia, pp.

Need Help? The structure of a DHT can be decomposed into several main components.

Adapting distributed hash tables for mobile ad hoc networks - IEEE Conference Publication

By using this site, you agree to the Terms of Use and Privacy Policy. A distributed hash table for wireless ad hoc networks. A location-aware, cross-layer specialization of Chord for wireless mesh networks concise contribution.

This process is experimental and the keywords may be updated as the learning algorithm improves. Finally, DHTs must deal with more traditional distributed systems issues such as load balancing , data integrity , and performance in particular, ensuring that operations such as routing and data storage or retrieval complete quickly. Internet Domain Survey. However, research into effective defences against Sybil attacks is generally considered an open question, and wide variety of potential defences are proposed every year in top security research conferences.

Unable to display preview. Virtual ring routing: Distributed data storage File sharing Distributed data structures Hash based data structures.

Trends in Modern Computing: Castro, M. A scalable peer-to-peer lookup service for internet applications.

Distributed hash table - Wikipedia

Personal Sign In. Archived from the original on September 26, Xu, J.: Existing research delivers promising empirical results addressing the concerns about performance, complexity, and reliability, but does not analyze the principles of combining DHTs and MANETs.

Distributed segment storage for peer-to-peer interactive video streaming. Gummadi, K. Johnson, D. From Wikipedia, the free encyclopedia.

We also present several applications which illustrate the power of DHTs in enabling large-scale peer-to-peer applications. Pervasive Computing and Communications, ENW EndNote. Persistent Link: Contrast this with a traditional hash table in which addition or removal of one bucket causes nearly the entire keyspace to be remapped.

When there is no such neighbor, then we must have arrived at the closest node, which is the owner of k as defined above.

Distributed hash table

Petar Maymounkov, one of the original authors of Kademlia , has proposed a way to circumvent the weakness to the Sybil attack by incorporating social trust relationships into the system design. This is a preview of subscription content, log in to check access. Each node maintains a set of links to other nodes its neighbors or routing table. Later versions of Gnutella clients moved to a dynamic querying model which vastly improved efficiency.