我在阅读原始论文时遇到了一些困难，试图理解看似矛盾的段落。一个例子是在2.2中，作者宣称对于160位空间将有160k个桶，然后后来又说实际上桶是由前缀二叉树组织的，覆盖更广的位范围并且桶的数量更少。在2.4节中，他们讨论了导致类似以下解释的不平衡树的问题，https://dev59.com/Uo7da4cB1Zd3GeqP_U-n#32187456，在那里不清楚答案是否反映了MM的意图。 是否有明确记录的共识可以用简单的英语解释这些模棱两可的问题？
1个回答
2
来自David Mazières 主页 [我强调]:
Petar Maymounkov和David Mazières。基于XOR度量的点对点信息系统Kademlia。在第一届点对点系统国际研讨会(IPTPS'02)论文集中，页码为53-65，2002年3月。论文。(短预印本版本经常被引用，但请阅读完整的论文。)
由于引用的链接指向后续处理，这里是完整版本的PDF
长13页版本2.2之后的部分包含许多增强和改进，不是原始证明的一部分。
因此，扁平的160桶数组可以被视为Kademlia 0.9，这对于基本证明是必要的，而基于树的版本则是Kademlia 1.0，这是实现这些增强功能所必需的。
请注意，如果不实现后面部分（如不平衡树处理或桶分裂），基于树和扁平方法几乎是等效的。
是否有清晰记录的共识，解释这些含糊的术语应该如何用简单的英语来解释？
据我所知，没有这样的记录，但从上述内容中可以得出结论，后面的部分简单地覆盖了前面的部分。
- the8472
3
伙计，我知道在评论中说谢谢是不合适的，但你让我的一天变得更美好了。如果我能送你一瓶当地的气泡酒，我会的。有趣的是，事实证明我可能一直对整个事情过于追求完美了 - 以太坊的基础P2P传输使用了Kademlia协议的一个变体，而我正试图详细/技术性地掌握它。与此同时，在分析M＆M的Kademlia的同时，我已经意识到Kademlia变体在以太坊中被相当松散地采用，并且在客户端实现之间存在差异..... - Sentinel
是的，许多实际的Kademlia实现相当粗糙，但它们仍然能够工作。使Kademlia在Internet规模上相对高效工作的关键因素是对数空间位置的分层组织。其余部分包括优化、边缘情况和鲁棒性。 - the8472
非常感谢，这真的很有帮助。如果有人在寻找后续内容，可以在https://pdos.csail.mit.edu/~petar/pubs.html 上查看，其中包括“图形、流、光谱和算法”一节。 - kimathie
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接