无结构P2P网络中的混合式搜索方法

Hybrid Search Method in Unstructured P2P Networks

针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题,提出一种结合无结构P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性,在k-walker随机走的基础上,根据邻居节点的查询能力,对查询请求的转发方式进行改进,在双向Chord环中对无结构P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明,与轻洪泛相比,混合式搜索方法的冗余查询消息数较少,对稀有资源的搜索延迟较小。

Aiming at the problems of redundant query messages and long search delay on rare resources in LightFlooding,this paper proposes a hybrid search method which combines unstructured P2P search with bidirectional Chord ring.Based on the k-walker random walk,it utilizes the node heterogeneity to modify the query request-forward manner by considering the ability of neighbor nodes.Resources that can not be found by unstructured P2P search are searched along bidirectional Chord ring.Simulation results show that the method has better performance on redundant query messages and search delay on rare resources compared to LightFlooding.