基于区域资源聚集的P2P检索策略.pdfVIP

2014年 11月 计算机工程与设计 NOV．2014 第 35卷 第 ll期 COMPUTER ENGINEERING AND DESIGN Vo1．35 NO．11 基于区域资源聚集的P2P检索策略 郑晓健 ，李 彤。，付铁威。 (1．昆明理工大学 津桥学院 计算机科学与 电子信息技术系，云南 昆明 650106； 2．云南大学软件学院，云南 昆明650091；3．昆明理工大学计算中心，云南 昆明650093) 摘 要：P2P网络规模的扩大导致基于洪泛的检索方法易产生严重的通信消耗，为此提 出一种区域资源聚集模型和检索算 法。对非结构化对等网络中分散的资源进行分层聚集，形成大粒度的资源实体 ，显著缩减网络规模；综合考虑影响资源检 索命中率的多种因素，构造资源引用价值衰减函数以调节描述资源实体的引用价值向量和矩阵；检索时从区域资源簇中具 有最大引用价值的资源组开始寻找所要的资源。实验结果表 明，该方法有效控制 了消息转发范围、检索命 中率有显 著提高。 关键词：P2P网络；资源聚集；引用价值衰减；区域资源簇；消息扩散 中图法分类号：TP393．01 文献标识号：A 文章编号：1000—7024(2014)11—3794—05 Searchingstrategyofpeer——to——peerbasedonregionalresourceaggregation ZHENGXiao-jian，LITong，FU Tie-wei。 (1．DepartmentofComputerScienceandElectronicInformationTechnology，OxbridgeCollege，KunmingUniversityof ScienceandTechnology，Kunming650106，China；2．SchoolofSoftware，YunnanUniversity，Kunming650091，China； 3．CentreofComputer，KunmingUniversityofScienceandTechnology，Kunming650093，China) Abstract：ExpandingthescaleofnetworkP2P leadstotheflooding-basedsearchmethodsproducingaseriouscommunication costproblem．Tosolvetheproblem，asearchingstrategyandamodelofpeer-to-peerbasedontheregionalresourceaggregation wereputforward．Thedistributedresourcesinunstructuredpeer-to-peernetworkswereaggregatedhierarchicallyintothelarge granularityresourceentityandthenetworksizewasreducedsignificantly．Consideringmultiplefactorsthataffectedresourcere— trievalhits，aresourcereferencevaluedeclinefunctionwaspresentedwhichregulatedavectorandmatrixdescribingresourceen— tityreferencevalue．Itbegantosearchtheresourceswiththemaximum referencevalueresourcegroupintheregionalresource clustersandthisprocesswasgraduallyextendeduntilitfoundSOfar．Thesimulationsdemonstrateiteffectivelylimitsthescope ofthemessagesdisseminationandimprovestheperformanceofthesystem． Keywords：P2Pnetworks