Topology-aware kademlia based on distributed clustering in self-organizing mode

Targeting the detouring problem led by the mismatch between logical topology and physical topology in structured peer-to-peer (P2P) networks, a novel topology-aware Kademlia is proposed, in which nodes are classified into self-organized clusters using distributed algorithm. A novel clustering-based mechanism is designed to correlate two topologies, so that the routing procedure is rationalized hop by hop. Theoretical analysis proves that this advanced Kademlia is also O(logN) running but more efficient than the original in physical topology. Simulation results show its outstanding performance on minimizing latency and improving stretch by nearly 15% through avoiding the mismatch.