s/kademlia 同级列表如何工作？

Question

我最近正在研究 p2p 网络。看s/kademlia论文的时候，发现兄弟广播相关内容不够详细。

这是我的问题：

• 兄弟列表如何工作？
• 如何解决高度不平衡的树问题？

如果有人可以帮助我，将不胜感激！谢谢！

参考：s/kademlia paper

Answer 1

兄弟列表是如何工作的？

它似乎将refinement of the bucket splitting for unbalanced trees 替换为与本地节点ID 相关的最近已知节点的列表。与桶拆分方法不同，它使用不同的参数而不是桶大小 K。

细节似乎没有详细说明，但似乎合乎逻辑的是，根据该列表中当前最远的节点计算一个节点是否会插入该列表中（假设基于新参数的最大大小有已到达），否则会将其溢出到仍基于存储桶的主路由表中。

如何解决高度不平衡的树问题？

与 kademlia 对精细拆分方法的处理方式非常相似（许多实现都没有考虑到这一点！），但以一种更容易推理并且可以单独参数化的方式。