A LRU-BASED QUERY ALGORITHM FOR GNUTELLA NETWORKS

摘要

Gnutella uses completely random flooding search methods and random forwarding process to spread query messages. The continuous expansion of network results in overloading, congestion and instability. Accordingly, it needs improvement of the searching method. In this paper, the flooding query algorithm is based on the least recently used concept. Theoretical and simulation results show that the algorithm can improve the speed of queries, reduce the time of query message forwarding and redundancy, and when minimizing network cost, it is able to adapt to a larger network size and complexity of the network environment, optimizing the effect of the Gnutella network traffic.