Generalized Distance Metric for Various DHT Routing Algorithms in Peer-to-Peer Networks
摘要
We present a generalized distance metric that can be used to implement routing strategies and identify routing table entries to reach the root node for a given key, in a Distributed Hash Table (DHT) network based on either Chord, Kademlia, Tapestry, or Pastry. The generalization shows that all the above four DHT algorithms are in fact, the same algorithm but with different parameters in distance representation. We also proposes that nodes can have routing tables of varying sizes based on their memory capabilities but with the fact that each node must have at least two entries, one for the node closest from it, and the other for the node from whom it is closest in each ring components for all the algorithms. Messages will always reach the correct root nodes by following the above rule.