Is there a clearly documented consensus in plain English that describes Maymounkov and Mazieres Kademlia system?

我的未来我决定 提交于 2019-11-27 15:50:25

From David Mazières homepage [emphasis mine]:

Petar Maymounkov and David Mazières. Kademlia: A peer-to-peer information system based on the XOR metric. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02), pages 53-65, March 2002. paper. (Short pre-proceedings version often cited, but please read the full paper, instead.)

Since the quoted links point to postscript here's the PDF of the full version

The sections beyond 2.2 in the longer 13-page version contain many enhancements and refinements which are not part of the original proof.

So the flat 160-bucket array can be seen as Kademlia 0.9 that was necessary for the basic proof while the tree-based version is Kademlia 1.0 which is necessary to implement those enhancements.

Note that the tree-based and flat approach are nearly equivalent if one does not implement any of the things in the later sections such as the unbalanced tree handling or bucket splitting.

Is there a clearly documented consensus out there that explains how these ambiguities should be interpreted in plain English?

Not that I am aware, but from the above I would argue that later sections simply trump earlier ones.

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!