Research on the Heuristic Bootstrapping Mechanism for Kademlia
Xu Qiang① Sun Le-chang① Liu Hai-tao②
①(Network Engineering Department, Electronic Engineering Institute of PLA, Hefei 230037, China) ②(Air Force Electronic Technology Research Institute of PLA, Beijing 100195, China)
Abstract：Churn is one of the main problems restricting the development and deployment of Distributed Hash Table networks. In terms of churn treatment, this paper researches the quick start-up bootstrapping mechanism of Kademlia and proposes a heuristic bootstrapping algorithm to overcome the defects of the original. By changing the way how to populate the routing tables, the heuristic algorithm decreases the messages sent by the joining nodes. Theoretical analysis and simulation result show that this algorithm can reduce the cost incurred by node joining and boost the system’s capability of recovering from churn.
徐强, 孙乐昌, 刘海涛. Kademlia中启发式入网机制研究[J]. 电子与信息学报, 2011, 33(2): 266-271.
Xu Qiang, Sun Le-Chang, Liu Hai-Tao. Research on the Heuristic Bootstrapping Mechanism for Kademlia. , 2011, 33(2): 266-271.
2011, Vol. 33 
