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

Question

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

这是我的问题：

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

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

参考：s/kademlia 论文

Answer 1

兄弟列表如何工作？

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

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

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

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