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. 鄰居集 - 它現在已被棄用，我沒能找到關於它的許多信息。

如果有人有更好的見解，請分享！