Research On Structured P2P Network Topology-Matching

P2P technology has been widely used on Internet and developping rapidly. Accompanied with many facilities, P2P technology also brings up lots of troubles. Based on a brief introduction to the P2P technology at the beginning, this paper probed into merits and demerits of the P2P technology, as well as troubles the P2P confronted.Nowadays, researches on P2P technology concentrate on P2P topology and resource locating/finding algorithm. Existing P2P topology has been classified into two types: structured topology and unstructured topology, and DHT sturctrued topology is the latest achievement. Structured topology P2P system constructs a virtual overlay network on application layer, compared with unstructured topology P2P system, its routing is more directional, and it decreases the congestion caused by flooding algorithm in unstructured P2P system. However, because the randomly built overlay network does not match the physical network, routing process is always time consuming, and even failed, further more, it brings much unnecessary data stream in physical network. Based on particular research of P2P topology and resource finding algorithm, this paper described the matching problem and created a new algorithm to solve it in a certain extend.The main work of this paper is as follows:(1) The paper briefly introduced P2P technology and research status.(2) Probed into applications of P2P technology on internet, classified them by by their working principle and topology. Analysed troubles confronted by P2P technology, and put forward some methods to solve such troubles.(3) Probed into P2P topology and corresponding resource finding algorithm, described merits and demerits of different types of topology and finding algorithm. Put forward the matching problem which was overlay network didn't match physical network in structured P2P system.(4) Then worked out a new algorithm to solve the matching problem through three steps: district partition, delay detecting, and precise locating by IP. At last, by simulating experiments, the paper proved that the algorithm designed in this paper made overlay network matched physical network to some extend and improved routing efficiency a lot.Nowadays, challenges exist in P2P developing period as well as opportunities. The work of this paper has important significance to realize P2P technology developping situation and to improve the efficiency of structured P2P system.