一种构建Kademlia网络拓扑的高效算法

Efficient algorithm for building Kademlia topology

通过对结构化P2P网络Kademlia的特点和分布式网络拓扑管理协议的研究,提出了基于非结构化P2P网络快速构建Kademlia网络拓扑的算法,并进行了实验分析和性能评估。该算法在对数的步数内构建出满意的Kadem lia网络拓扑,最后提出了对算法优化的相关策略。

This paper firstly analyzed the Kademlia and protocols for distributed overlay topology management,and then proposed an algorithm for building Kademlia topology over unstructured P2P network.At last,demonstrated it through extensive simulation experiments that the proposed algorithm could create a perfect Kademlia topology in a logarithmic number of steps.Furthermore,proposed some strategies for optimizing the algorithm.