Font Size: a A A

Research On P2P Searching Technology Based On Integration Of Chord And Semanteme

Posted on:2011-12-29Degree:MasterType:Thesis
Country:ChinaCandidate:J LiuFull Text:PDF
GTID:2178330332471002Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In recent years, with the successful application of P2P (Peer-to-Peer, the Peer to Peer) system, P2P technology become the focus of the people's study. Current P2P is mainly used in large-scale search and resource sharing, as the P2P is facing problems as users are widely distributed, quantities are large, P2P nodes'behavior is not controllable, computing power is uneven, P2P networks are isomerous and perplexing, how to achieve efficient intelligent search services is the great challenge of the P2P application.This paper first introduces the concept of P2P and the P2P search history of development and research status, through research and analysis the traditional classical P2P search methods and semantic search deeply, Compared the strengths and weaknesses of the two kinds of P2P topologies and the corresponding search algorithm and semantic-based search technology: most of the unstructured P2P technology are based on flooding, it have a high percentage of hits but the system will lead to a large number of data packets generated and the search inefficient is very low. The structured P2P technology is generally based on DHT, it can search accurately and keep the nodes'load-balancing, have a constant time complexity of query results in different size of networks, but have a low hit rate. The semantic-based search technology can achieve a hight hit rate by fuzzy matching through the semantic extraction of resources related to, however, the resources will produce hot-node clustering witch lead to the uneven load.Therefore, this article proposes a P2P search technology based on DHT with integration of Chord and semanteme, fuse the advance of Chord's fast, accurate search efficient and load balancing and the advance of semantic-base's high hit rate. Carry out an efficient P2P indexing search services by the establishment of bicyclic rings based on Chord ring and semantic ring. In the process of semantic indexing, we analyse the shortest path of the different algorithms, adopted the small-world models and power characteristics finally to achieve the shortest path in the semantic search ring, improve the efficiency of the search.Finally, demonstrate and test the algorithm of P2P search model witch based on integration of Chord and semanteme through simulation and analysis, the results show that the algorithm is stable in small-scale networks, and have a advantages of a high hit rate,high search efficiency and load balancing.
Keywords/Search Tags:Peer-to-Peer search, integration of Chord and semanteme, semantic angle, Distribute Hash Table
PDF Full Text Request
Related items