我正在为试图理解看似矛盾的段落的原始论文而苦苦挣扎。一个例子是在 2.2 中,作者声明对于 160 位空间将有 160 k 个桶,然后接着说实际上桶是一个较小的数字,覆盖更广泛的位范围并由前缀二叉树组织。在该 2.4 部分中,他们讨论了导致如下解释的不平衡树,https://stackoverflow.com/a/32187456/442396,其中不清楚那里的答案是否确实反映了 MM 的意图。是否有明确记录的共识来解释如何用简单的英语解释这些歧义?
1 回答
3
来自 David Mazières主页[强调我的]:
Petar Maymounkov 和 David Mazières。Kademlia:基于 XOR 度量的点对点信息系统。在第 1 届国际对等系统研讨会论文集 (IPTPS '02) 中,第 53-65 页,2002 年 3 月。论文。(经常被引用的简短的序言版本,但请阅读全文,而不是。)
由于引用的链接指向后记,这里是完整版的 PDF
在更长的 13 页版本中,超过 2.2 的部分包含许多增强和改进,这些不是原始证明的一部分。
因此,扁平的 160 桶数组可以看作是基本证明所必需的 Kademlia 0.9,而基于树的版本是实现这些增强所必需的 Kademlia 1.0。
请注意,如果不实现后面部分中的任何内容(例如不平衡树处理或桶拆分),则基于树的方法和平面方法几乎是等效的。
是否有明确记录的共识来解释如何用简单的英语解释这些歧义?
不是我知道,但从上面我会争辩说,后面的部分只是胜过前面的部分。
于 2017-11-27T18:21:44.600 回答