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

Hybrid Search Method in Unstructured P2P Networks

作　　者：王双[1] 禹继国[1] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826

出　　处：《计算机工程》2011年第7期109-111,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60373012);山东省自然科学基金资助项目(ZR2009GM009;ZR2009AM013);山东省高校科技计划基金资助项目(J10LG09)

摘　　要：针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题,提出一种结合无结构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.

关 键 词：P2P网络 混合式搜索 种子节点 双向Chord环 超节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]