【发布时间】：2015-09-22 08:50:08
【问题描述】：
我是 DHT（分布式哈希表）的新手。我已经阅读了有关 DHT（糕点实施 - FreePastry）的理论。但是我真的很困惑叶子集、路由表和邻域集之间的区别。它们的意义是什么？ 另外，DHT 环中的 keys 和 nodeIds 有什么区别？如果有人可以提供对此的见解，那将非常有帮助。 提前致谢。
【问题讨论】：
标签： dht
【发布时间】：2015-09-22 08:50:08
【问题描述】：
我能够找到有关 FreePastry 的 DHT 实施的以下事实：
- 叶集- 编号。 L 最接近 DHT 环中给定节点的节点。 L/2 个节点大于给定的 nodeId，其余 L/2 个小于给定的 nodeId。在大多数情况下，叶集大小“L”是可配置的。
- 路由表 - 包含有关连接到给定节点的节点的信息，它可以向其发送直接消息以进行路由。 [对于路由过程，每个节点检查地址是否存在于其叶子集中。如果找到则传递，否则将消息路由到路由表中最近的 Id。]
- Neighbourhood set - 目前已弃用，我无法找到有关它的太多信息。
如果有人有更好的见解，请分享！
【讨论】：