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

Question

我最近正在学习p2p网络。当我阅读s/kademlia论文时，我发现兄弟姐妹广播相关的内容不够详细。

以下是我的问题：

• 兄弟姐妹名单是如何工作的？
• 如何解决高度不平衡的树问题？

如果有人能帮我，我会很感激的！谢谢!

参考文献：s/kademlia纸

Answer 1

兄弟姐妹名单是如何工作的？

它似乎将不平衡树桶分裂的精化替换为相对于本地节点ID的最近已知节点列表。

细节似乎没有详细说明，但似乎符合逻辑的是，只需根据列表中当前距离最大的节点(假设已达到基于新参数的最大大小)计算节点是否会插入该列表中，否则就会将节点溢出到仍然基于存储项的主路由表中。

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

与kademlia使用精化的拆分方法(许多实现都没有考虑到这一点)几乎一样，但是在一种更容易推理的方式中，可以单独进行参数化。