SCQR - A P2P Query Routing Algorithm Based on Semantic Cluster

Abstract

The low efficiency and uncertainty routing is correct is a problem for resource location of an unstructured p2p network [1]. It is hard to achieve high query hit with small cost and low latency for such kind of network. In this paper, we present a p2p Query Routing algorithm which is based on Semantic Cluster (SCQR). SCQR makes nodes clustered according to their semantic, and each cluster elects a super-node as cluster computing node which is responsible for computing cluster semantic and establishing links with all neighbor cluster computing nodes. Query is routed among cluster computing nodes. SCQR achieves high query hit with small routing latency and query cost in both analytical theoretical and experimental studies.