Research on P2P Overlay Network Model with Small-world Features

Abstract

Topology structure of P2P network decides its system performance. However, the existing P2P network models don’t take clustering and symmetry of nodes into account. Based on the algebra and graph theory method of Cayley graph, this paper proposes a novel P2P overlay network model with small-world features. Its simplicity and symmetry can ensure the self-organization and scalability of P2P network. The results of analysis and experiment shows that this model provides better robustness, higher enquiry efficiency and better load balance than the existing P2P Overlay Network models such as Chord and CAN. Furthermore, it possesses the property of high clustering.