Font Size: a A A

Based On The Jxta Protocol Level Point-to-point Search Query Routing Mechanism

Posted on:2006-10-14Degree:MasterType:Thesis
Country:ChinaCandidate:Q S ZhouFull Text:PDF
GTID:2208360152985539Subject:Systems analysis and integration
Abstract/Summary:PDF Full Text Request
The paper aims at designing a searching framework and corresponding Query-Routing scheme to accommodate with the dynamic, distributed and expansionary Internet. An infrastructure, Hierarchical Peer-to-peer Search so called, is proposed to handle the central node bottle-neck problem in the centralized searching and the query message broadcast storm problem in the pure peer-to-peer searching.The basic principle is to replace the central node with a scalable p2p searching subnet to avoid the bottle-neck. Each node in the subnet is a local resources registry, maintaining the index information of some resources description files. For the purpose of obtaining the global knowledge to guide route query, the index and route information distributed on each node of the searching subnet is mapped into a Hash Table, consequently constructing a global resources view.In order to manage the network resources more effectively, and also to reduce the workload of hash table maintenance, the peers in the searching subnet is grouped according to the resources scope within a peer group, and consequently, the hash table is divided into pieces and maintained by the corresponding peer groups in a distributed way.Corresponding to the resources management, the Query-Routing scheme also takes on some hierarchical and distributed character: a query is firstly propagated to neighboring peers using a multi-walkers method under the direction of the Local Registry Peer; if no response, the query is transferred to the peer group, and propagated within group peers under the instruction of the Partial Hash Table maintained by the group; if still no response, the query will be transferred between peer groups with the supervision of Global Hash Table.In the end, a prototype is developed on the common P2P developing platform JXTA, and the main focus is the implementation of the proposed hierarchical peer-to-peer Searching infrastructure and corresponding Query-Routing Scheme. The testing result on a small-scale network shows the feasibility of the proposed framework.
Keywords/Search Tags:Internet Search, Hierarchical peer-to-peer Search, JXTA Search, Query-Routing, Hierarchically Indexed DHT
PDF Full Text Request
Related items