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