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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Generalized Distance Metric for Various DHT Routing Algorithms in Peer-to-Peer Networks

  • Rashmi Kushwaha,
  • Shreyas Kulkarni,
  • Yatindra Nath Singh

摘要

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.