A LRU-BASED QUERY ALGORITHM FOR GNUTELLA NETWORKS

Chunzhi Wang, Shuping Wang, and Hongwei Chen

Keywords

Gnutella, LRU, peer-to-peer, traffic optimization

Abstract

Gnutella uses completely random flooding search methods and ran- dom forwarding process to spread query messages. The continuous expansion of network results in overloading, congestion and insta- bility. 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.

Important Links:

Go Back