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

Question

我是DHT（分布式哈希表）的新手。我已阅读有关DHT的理论（糕点实施 - FreePastry）。但我对叶集，路由表和邻域集之间的区别感到困惑。它们的意义是什么？ 另外DHT环中的键和nodeIds 有什么区别？如果有人可以提供洞察力，那将是非常有帮助的。 提前谢谢。

Answer 1

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

1. 叶子集 - 这是没有。 L个最近节点到DHT环中给定节点的数量。 L / 2节点大于给定的nodeId，其余L / 2小于给定的nodeId。在大多数情况下，叶集大小“L”是可配置的。
2. 路由表 - 包含有关连接到给定节点的节点的信息，它可以向其发送用于路由的直接消息。 [对于路由过程，每个节点检查地址是否存在于其叶集中。如果找到则传递，否则它将消息路由到路由表中最接近的Id。]
3. 邻居集 - 截至目前已被弃用，我找不到有关它的更多信息。

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