Font Size: a A A

Research Of Distributed Search Technology Based On P2P

Posted on:2009-07-23Degree:MasterType:Thesis
Country:ChinaCandidate:Y Z ZhangFull Text:PDF
GTID:2178360242993168Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
As the fast development of P2P web,P2P technology has become the hot spot of today's IT technology research and application. The resource of P2P web is decentralized, which spreads in many nodes.The nodes in P2P web can enter and exit more freely, which makes the resource of P2P web stays in a changing mobile status. All above increased the difficulty of P2P searching technology. Researching the searching technology of P2P web can not only solve the searching problem in P2P web, but solve the problem of distributed store and calculation. Therefore it is meaningful to research the searching technology of P2P web.This paper firstly introduced the characteristic of P2P, compared P2P mode and C/S mode,then researched four structures of P2P net topology. On the basis of researching main calculating method of P2P, the distributed search calculating method of P2P was focused in.The essence and function of P2P searching calculating method is influenced by P2P net topology.The traditional decentralized unstructured topology produces a large quantity of useless extra information during searching process, which gives the web much pressure and restricts the efficiency of searching. To solve the problems of P2P searching,this paper combined with the Small World Property, improved the traditional decentralized structured topology and provided a net topology of double ring structure. On the basis of this, an extension of DHT technology of Chord searching calculating method was given. Also, a calculating NChord method of net routing which based on the popular hot aim resource was given.This calculating method is based on Small World Property, analyzes the popular data in the system, uses the node that stored these resource and usually online as the super node in inside ring, and construct detailed routing index table for super node. During the process of node searching,firstly to check the routing index table. Because those parts of hot data have most of the checking requirements in the system,most of the checking finishes within a few numbers of hop. The experiment showed that NChord calculating method can decrease the jumping numbers during the process of searching and decrease the cost of system.On the basis of this, an extension of Chord searching calculating method was given. Also, a calculating method of using popular hot degree of target resource to net routing was given. The experiment showed that NChord calculating method can apprarently decrease the jumping numbers during the process of searching. In the end, the author used NChord searching calculating method to develop a system of document searching.
Keywords/Search Tags:P2P, Distributed Search, DHT, Small-world Property, NChord
PDF Full Text Request
Related items