Improvement of Kademlia Based on Self-organized Clustering
Zhou Haomiao · Journal of Chinese Computer Systems · 2010
This paper focuses on the detouring problem caused by ignorance of difference between logical topology and physical topology in structured P2P networks.Firstly,a distributed clustering algorithm is proposed to classify the nodes into several self-organized clusters.And then,a technique relating the physical vicinity and the logical vicinity is designed to improve the traditional Kademlia routing model.Finally,the performance of the improved model is analyzed theoretically and experimentally.The results verify that the improved model solve the detouring problem by improving the rationality of every hop in physical topology and the efficiency of routing algorithm is improved more than 15 percent.