s/kademlia 兄弟列表是如何工作的？

Question

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

这是我的问题：

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

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

参考：s/kademlia paper

Answer 1

how the sibling list works?

它似乎用相对于本地节点 ID 最近的已知节点列表替换了 。与桶分裂方法不同，它使用不同的参数而不是桶大小 K。

细节似乎没有说清楚，但似乎合乎逻辑的是，根据该列表中当前最远的节点（假设最大大小基于新的参数已达到），否则将其溢出到仍然基于桶的主路由 table。

how can it solve highly unbalanced tree problem?

与 kademlia 使用改进的拆分方法（许多实现都没有考虑到！）的方式几乎相同，但以一种更容易推理并且可以单独参数化的方式。