是否有明确的书面共识，用简单的英语描述 Maymounkov 和 Mazieres Kademlia 系统？

Posted 2023-04-15

【中文标题】是否有明确的书面共识，用简单的英语描述 Maymounkov 和 Mazieres Kademlia 系统？

【英文标题】：Is there a clearly documented consensus in plain English that describes Maymounkov and Mazieres Kademlia system?

【发布时间】：2018-05-10 11:28:45

【问题描述】：

我正在努力理解原始论文，试图理解看似矛盾的段落。一个例子是，在 2.2 中，作者声明对于 160 位空间将有 160 k 个桶，然后接着说实际上桶是一个较小的数字，覆盖更广的位范围并由前缀二叉树组织。在 2.4 部分中，他们讨论了导致如下解释的不平衡树，https://***.com/a/32187456/442396，其中不清楚那里的答案是否反映了 MM 的意图。 是否有明确记录的共识来解释如何用简单的英语解释这些歧义？

【参考方案1】：

来自 David Mazières homepage [强调我的]：

Petar Maymounkov 和 David Mazières。 Kademlia：基于 XOR 度量的点对点信息系统。在第 1 届对等系统国际研讨会 (IPTPS '02) 论文集上，第 53-65 页，2002 年 3 月。paper。 （短 pre-proceedings version 经常被引用，但请阅读全文。）

由于引用的链接指向后记，这里是PDF of the full version

较长的 13 页版本中 2.2 之后的部分包含许多增强和改进，这些不是原始证明的一部分。

因此，平面 160 桶数组可以看作是基本证明所必需的 Kademlia 0.9，而基于树的版本是实现这些增强所必需的 Kademlia 1.0。

请注意，基于树的方法和平面方法几乎是等效的如果没有实现后面部分中的任何内容，例如不平衡树处理或桶拆分。

是否有明确记录的共识来解释如何用简单的英语解释这些歧义？

我不知道，但从上面我会认为后面的部分只是胜过前面的部分。

【讨论】：

伙计，我知道在 cmets 中说谢谢是不合适的，但你让我很开心。如果我能给你寄一瓶当地的起泡酒，我会的。出于兴趣，事实证明我可能对整个事情过于迂腐了——Kademlia 协议的一个变体被用作以太坊底层 P2P 传输的一部分，我正在尝试对其进行详细/技术处理。在分析 M&M 的 Kademlia 的同时，我意识到 Kademlia 变体在以太坊中被相当松散地采用，并且在客户端实现中有所不同......

是的，许多真实世界的 kademlia 实现都相当草率，但它们仍然有效。使 kademlia 在互联网规模上合理有效地工作的关键方面是组织成桶的对数局部性。剩下的就是优化、边缘案例和稳健性。

非常感谢，这真的很有帮助。万一有人在寻找后记，它就在这里pdos.csail.mit.edu/~petar/pubs.html“图形、流程、光谱和算法”部分下。