DHT中的叶集和路由表项之间有什么区别？

Question

我是新来的DHT (分布式哈希表)。我读过关于DHT (糕点实现- FreePastry)的理论。但是我真的很困惑叶集，路由表和邻里集之间的区别。它们的意义是什么？另外，在DHT环中键和nodeIds之间有什么区别？如果有人能对此提供一个洞察力，那将是非常有帮助的。提前谢谢。

Answer 1

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

1. 叶套-它是不。最接近于DHT环中给定节点的L个节点。L/2节点大于给定的nodeId，其余的L/2小于给定的nodeId。在大多数情况下，叶集大小'L‘是可配置的。
2. 路由表-包含关于连接到给定节点的节点的信息，该节点可以发送用于路由的直接消息。对于路由过程，每个节点检查其叶集中是否存在该地址。如果找到，它就会传递，否则它会将消息路由到路由表中最接近的Id。
3. 街坊

如果有人有一个更好的洞察力，请分享！