P2P Search Algorithm Based On Small-world Theory And The Characteristics Of Power-law

With the explosive growth of the internet, more people access to resources through theInternet. The traditional C/S mode will transfer huge amounts of data, consume lot ofbandwidth, and increase operating costs, even prone to a "single point failure". The peer topeer network can take full advantage of the ability of each node, it has high utilization ofnetwork bandwidth and good scalability, can well solve the various problems encountered inthe C/S mode. In unstructured P2P network, each node relies on self-organization to form aP2P overlay network, how to quickly and efficiently navigate to the required resources is akey factor to decide the performance of P2P network. A P2P resource location algorithmshould be able to improve the search success rate of the resource and reduce the networktraffic load and have good scalability.This article first analyzes the topological features of the unstructured P2P network, adetailed description in the small world phenomenon and the power-law characteristics inunstructured P2P network P2P resource search, and then analyzes some deficiencies of thepast search algorithm, then introduction multi-source resources search strategy. This paperintroduces the main process of the algorithm, and then analysis of the advantages ofmulti-source search on efficiency, fault tolerance and traffic load.In order to verify the performance of the algorithm, we designed a series of simulationexperiments, we use BA network model to simulate the search process of multi-sourcealgorithm, flooding, and the maximum degree algorithm resources. Measurement the threealgorithms of query success rate, query success rate of sparse resources, redundant rate andquery coverage, and then analyzed and compared the performance of each algorithm, theintroduction of multi-source search algorithm can indeed improve resource search efficiency,increase the search success rate of the resource. Finally, this article summarizes and describesthe deficiencies in the algorithm and simulation.