Font Size: a A A

The Research And Implementation Of Intelligent Search Mechanism In P2P Networks

Posted on:2009-09-12Degree:MasterType:Thesis
Country:ChinaCandidate:H G DongFull Text:PDF
GTID:2178360245452581Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In recent years, due to the rapid development of Peer-to-Peer (P2P) networks and their widespread applications in many areas, the P2P networks have become a focus of research and concern in the computer realm. P2P is a crucial part for achieving the next generation Internet, and P2P search technique is one of most important areas in P2P research fields. As the continuous enlargement of internet scale, how to successfully search the required resource in a efficient, fast and accurate way has become a difficult problem encountered in current P2P networks research.However, a great amount of redundant messages will be caused during the search process employing present breadth fist search algorithm, and thus consume a lot of networks resources; meanwhile, since each routing has to traverse the entire network, the burden on the networks is increased and therefore results into a low search efficiency.In order to solve the above problems, first, search algorithm in the P2P networks was analyzed, in-depth study and discussion has been focused on the breadth-first search, on the basis of breadth-first search (BFS) mechanism, intelligent search technology was applied to resource-search in P2P networks, an idea based on intelligent breadth first search algorithm was obtained in the present paper.Next, according to the breadth first search algorithm, through the joining of history records, similar degree and prior mechanism to each site in the network, BFS algorithm was improved, basic frame of the intelligent BFS algorithm was obtained, moreover, search process and algorithm steps was further provided in the present paper.Finally, simulation experiments was carried out on intelligent BFS in the present paper. Experimental results showed that: comparing with breadth first algorithm, intelligent breadth first search algorithm has avoided the sending to all joints, thus reducing the routing messages in the internet and lessened the load of the network, and the success rate of search was also increased.
Keywords/Search Tags:P2P network, Unstructured P2P network, Flooding algorithm, Intelligent Breadth First search
PDF Full Text Request
Related items