Research Of An Improved Inquiry Aleorithrm For P2P Based On Gnutella

In recent years, P2P has become a very popular technology in the internet field. Itnot only can effectively alleviate the problems such as excessive pressure on thetraditional central server, single-point failure, but also can take full advantage of eachterminal in the network. Therefore, P2P has been widely applied in various areas ofcomputer internet. Gnutella network model, a typical representative of the P2P network,is a pure distributed network. It adopts the completely random flooding search mode,and random transmitting mechanism to spread inquired message. Along with theexpansion of network, these messages will consume much of the treating time of nodes,engulf the network broadband. Processing ability of each node in the network isdifferent, which could result in the overload and congestion of network, and even of thenetwork instability. Considering the feature of the Gnutella network, the creative ideasof this paper are as follows:①Gnutella is small-world model P2P network. For the small-world model network,the resource searching and message transmitting tends to local aggregation. Consideringthe feature, the paper put forward the flooding search algorithm which is based on theidea of LRU. The algorithm takes advantage of the LRU which is frequently used in thepage replacement algorithm, to achieve the network optimization.②Gnutella network is not only a small-world network, but also specially has somefeatures of BA scale-free network. In the BA scale-free network, the node degree andthe average degree of the internet is the important index to measure the Networkrobustness. Therefore, this paper sets up the related data structure and modifies theparameters of simulation experiment, then analyze the Trace document generated by thesimulation. By counting up and analyzing the change of degree and relative indexes inthe internet, it gets the change of the network feature after improving LRU.This paper introduces that install the NS-2(Network Similator, version2)simulation platform in the Linux Redhat9.0operation system, and perform simulationand improve it in the experimental environment integrated Gnutellasim protocol. Afterthe simulation,through the experimental datas generated realizes the statistics andanalysis relative parameters in the network. In theory and simulation experiment, thepaper proves that the algorithm can improve the searching speed and reduce themessage transmitting and redundancy, with certain success rate. In the condition ofreducing the network overhead, it can adopt to the larger network scale, and complexnetwork environment.