Self-Organizing Scale Free Topology for Peer-to-Peer Networks

In operational P2P networks, an overlay topology needs to be constructed on the top of IP networks. Existing methods for the construction have limited self organizing behavior and some security problems. In this paper, we propose an algorithm of two parameters to construct a scale free topology for P2P networks in a self organizing manner. The emergence of scale free topologies from the algorithm is verified in both analytical and numerical ways. In addition, we demonstrate how P2P networks can benefit from the constructed topologies in terms of searching efficiency.