-1

对于 P2P 网络,我知道一些网络具有初始引导节点。然而,人们会假设所有新节点都从所述引导节点学习对等节点,网络将难以添加新对等节点,最终会出现许多派系——不平衡,因为没有更好的词。

有什么方法可以防止这种情况发生吗?我知道一些 DHT 将它们的路由表构建为不太容易受到此影响,但我认为问题仍然存在。

为了澄清,我问的是存在/通常用于对等网络的哪种对等混合算法。

4

1 回答 1

1

然而,人们会假设,随着所有新节点从所述引导节点学习对等点,网络将难以添加新对等点,并且最终会产生许多派系——不平衡,因为没有更好的词。

如果引导节点是对等点的唯一来源并且没有发生进一步的混合,这可能是一个问题。但实际上,引导节点仅存在于引导(可能只有一次),然后其他对等发现机制接管。

连接流失引起的自然混合应该足以随着时间的推移使图随机化,但是主动措施,例如全球一致同意的混合算法,以放弃某些邻居以支持其他邻居,可以加速该过程。

我知道一些 DHT 将它们的路由表构建为不太容易受到此影响,但我认为问题仍然存在。

kademlia 中的本地存储桶应提供邻域的详尽视图,中距离存储桶将覆盖不同节点的密钥空间的不同部分,最远的存储桶将优先包含应具有良好网络视图的长寿节点。

这并没有为集团形成留下太多空间。

于 2018-06-29T20:18:34.913 回答