A Novel Search Algorithm Utilizing High Degree Nodes

Unstructured Peer-to-Peer networks, such as Gnutella, are popular for certain applications because they do not require centralized directories and precise control over network topology or data placement. However, the network topology and the placement of files in the unstructured P2P networks are largely unconstrained. Hence, it is important to apply efficient search algorithm for locating resource. Unstructured P2P topology has power-law characteristic in the link distribution, so this paper presents a replication-spread mechanism for resource location utilizing high degree nodes. Based on this spread mechanism, we proposed a novel search method which combined the high degree walk method and random walk method. Finally, the simulation results show that the method can achieve high success rates, reduce the search traffic, and also balance the load in the power-law networks.