对等网络中各类DHT路由算法的广义距离度量

我们提出一种广义距离度量，可用于在基于Chord、Kademlia、Tapestry或Pastry的DHT（分布式哈希表）网络中实现路由策略并识别路由表项以到达给定键的根节点。该泛化表明上述四种DHT算法实际上是相同算法，仅在距离表示参数上不同。我们还提出节点可依据其内存能力拥有不同大小的路由表，但每个节点必须至少有两个表项：一个为其最近节点，另一个为在各环组件中距其最近之节点（对所有算法）。遵循上述规则，消息总能到达正确根节点。我们进一步观察到，在任何网络中，若所有节点定义DHT中根节点的距离度量相同，则无论不同节点路由表大小如何，该键的根节点也将相同。