An active index diffusion scheme for multilayer unstructured peer-to-peer networks

Abstract

In order to improve the scalability and reduce the traffic of Gnutella-like unstructured peer-to-peer networks, index caching and controlled flooding mechanisms had been discussed in recent years. Some of them had modified the network architecture and adapted existing search methods for their mechanisms. Although the traffic of querying popular keywords could be reduced by using index caching mechanisms, the cached indices have too redundant replications in the whole network. We propose a multiplayer index diffusion scheme which actively diffuses the indices in the network and groups indices according to their request rate. The peers of the group that have indices with higher request rate will be placed in layers that receive queries earlier. Simulation studies show that the proposed approach can keep a high success query rate as well as reduce the flooding size.