Resource search algorithm based on rumor spreading mechanism in P2P network
P2P网络中基于谣言传播机制的资源搜索算法

Flooding-based broadcasting is the widely used mechanism in many current large-scale P2P networks, such as KaZaA and Gnutella model, which usually lead to serious communication cost problem. To solve these problems, an algorithm based on rumor propagation procedure of resource search was presented. Any source peer running this algorithm could achieve a relatively high probability of finding the resource while involving a relatively small fraction of the total number of peers. The simulation results show that this algorithm is excellent.