A Route Search Algorithm on P2P Networks Based on Gnutella Protocol: Light-Flooding

By analyzing search algorithm on Gnutella networks protocol, combining its advantages both the Gossip distributed forward search and spanning tree algorithm, this paper realizes a kind of high-efficient route searches for algorithms: Light-Flooding, presents simulations of both Light-Flooding and Gossip search algorithm, the results show that Light-Flooding algorithm improves efficiently search about 63.4%, lower redundant information about 60%, average packet delay is 2.6s. So as to make the whole comprehensive composite performance of the networks maintain a fine state.