Routing 糕点布线和由此产生的布线间隙?

Routing 糕点布线和由此产生的布线间隙?,routing,p2p,Routing,P2p,我一直在为一个个人项目研究糕点DHT,我真的很喜欢它,但路线让我感到困惑 路由是使用前缀路由完成的,并对接近的节点使用叶集,即对本地节点使用公共前缀的节点,对较远的节点使用路由集 现在我的困惑来自以下几点:DHT是由5个节点引导的。作为引导程序的服务器将每个加入的节点添加到它的routeset中,并将此添加到之后加入DHT的每个节点 因此,如果前缀A加入,引导程序会将其添加到路由集。如果前缀F在A之后加入,它将从包含A的引导程序接收routeset 如果A需要路由到F怎么办?它永远不会知道它的存

我一直在为一个个人项目研究糕点DHT,我真的很喜欢它,但路线让我感到困惑

路由是使用前缀路由完成的,并对接近的节点使用叶集,即对本地节点使用公共前缀的节点,对较远的节点使用路由集

现在我的困惑来自以下几点:DHT是由5个节点引导的。作为引导程序的服务器将每个加入的节点添加到它的routeset中,并将此添加到之后加入DHT的每个节点

因此,如果前缀A加入,引导程序会将其添加到路由集。如果前缀F在A之后加入,它将从包含A的引导程序接收routeset

如果A需要路由到F怎么办?它永远不会知道它的存在,因为规范没有指定在节点之间复制路由表,而只指定了叶集

这是一个小例子,我希望它是清楚的。糕点是否可能存在布线间隙


亲切问候

我不清楚您提到的关于路由表维护的场景

但是对于下面的问题,

如果A需要路由到F怎么办?它永远不会知道它的存在,因为规范没有指定在节点之间复制路由表,而只指定了叶集

如果A找不到F,A将通过匹配nodeIds的前缀路由到距离F最近的节点,比如说节点G 指示对等节点的距离较近。然后,如果F在它的“路由表”中,或者它是最接近的,那么节点G将路由到F,依此类推

希望你能明白这个概念