A Small World Architecture for P2P Networks

P2P networks were factually overlay networks for distributed object store, search and sharing, and they were very popular. But P2P networks frequently lacked of dependability, some peer nodes could be easily lost. In this paper, we presented a small world architecture for P2P networks for information discovery, peer nodes freely linked to each other in inter-groups and not every peer node needed to be connected to remote groups and also could easily find the information in remote peer nodes through some leader peer nodes. It reduced the average distance and the lost of information. From our analysis and simulation, the small world architecture for P2P networks had the same characters as small world networks, and could achieve good performance in both static and dynamic environments.