DHT中叶集和路由表条目有什么区别？

Question

我是DHT（分布式哈希表）的新手。我已经阅读了关于DHT（糕点实施 - FreePastry）的理论。但我真的对叶集，路由表和邻域集之间的区别感到困惑。他们的意义是什么？ DHT戒指中的keys和nodeIds之间的区别是什么？如果有人能够提供洞察力，这将会非常有帮助。 在此先感谢。

Answer 1

我能够找到的有关DHT实现FreePastry以下事实：

1. 叶套装 - 它是没有。与DHT环中给定节点的L个最近节点的距离。 L/2节点大于给定节点ID，其余L/2小于给定节点ID。在大多数情况下，叶集大小“L”是可配置的。
2. 路由表 - 包含有关连接到给定节点的节点的信息，它可以发送直接消息进行路由。 [对于路由过程，每个节点检查该地址是否存在于其叶子集中。如果找到然后它交付，否则它将路由表中的消息路由到最近的Id。]
3. 邻居集 - 它现在已被弃用，我没能找到关于它的许多信息。

如果有人有更好的见解，请分享！