对于P2P网络,我知道某些网络具有初始引导节点。但是,人们会假设,在所有新节点都从所述引导节点学习对等点的情况下,网络将很难添加新对等点,并且最终会出现许多集团-不平衡,因为缺少更好的单词。
有什么方法可以防止这种情况发生?我知道有些DHT对其路由表进行了结构设计,使其不太容易受到这种影响,但是我认为问题仍然存在。
为澄清起见,我要问的是存在/通常用于对等网络的对等混合算法。
答案 0 :(得分:1)
但是,人们会假设,在所有新节点都从所述引导节点学习对等节点的情况下,网络将很难添加新对等节点,并且最终会出现许多集团-不平衡,因为缺少更好的单词。
如果引导节点是对等方的唯一来源,并且没有发生进一步的混合,则可能是一个问题。但是实际上,引导节点仅存在用于引导(possibly only ever once),然后其他对等方发现机制接管了。
由连接搅动引起的自然混合应该足以使图形随时间随机化,但是诸如全局agreed-on mixing algorithm to drop certain neighbors in favor of others之类的主动措施可以加快该过程。
我知道某些DHT对其路由表进行结构化,使其对这种情况的影响较小,但我认为问题仍然存在。
在kademlia中的本地存储桶应提供附近的详尽视图,中距离存储桶将覆盖不同节点的键空间的不同部分,而最远的存储桶将优先包含寿命长的节点,这些节点应具有良好的视野网络。
这不会为集团形成很大的空间。