《一种有效的非结构化P2P网络资源搜索策略》.pdfVIP

计 算 机 技 术 与 发 展 Vo1 第20卷 第 ll期 ． 20 No．1ll 2010年 11月 (X)MPb~FERTECHNOLOGYANDDEVELOPMEN~I Nov． 2010 一 种有效的非结构化 P2P网络资源搜索策略 李春秀，刘方爱 (山东师范大学信息科学与工程学院，山东济南 250014) 摘 要：针对非结构化P2P网络资源搜索算法中冗余消息数过多、搜索效率低等问题 ，提出了一种基于邻居一邻居节点的 非结构化P2P网络资源搜索策略，该策略可以在一定程度上防止路由环路的产生，同时综合考虑邻居节点的活跃度和资 源命中数，选择下一条邻居节点路径转发查询消息，将查询信息发往 目标可能存在的区域，因此减少了发往网络的查询信 息包数量，节省了网络带宽。实验结果表明，该算法可以减少大量的冗余查询信息，提高资源搜索的成功率，是一种有效 的非结构化P2P网络资源搜索策略。 关键词：非结构化P2P网络 ；活跃度 ；资源命中数 ；NNRS算法 中图分类号：TP393 文献标识码 ：A 文章编号：1673—629X(2010)11—0117—05 AnEfficientResourcesSearchStrategyinUnstructuredP2PNetworks LIChun—xiu，LIU Fang—ai (SchoolofInformationScienceandEngineering，ShnadongNormalUniversity，Jinna 250014，China) Abstract：Fortheresourcessearch algorithm’StOOmanyredundantmessagesnadlOW efficiencyissuesinunstructuredP2P networks． whichpmr~sde aresources searchstrategybasedonneighbor—neighbornode，thestrategyCallpreventthemutinglOOptosomeextnet， meanwhilecomprehensiveconsiderationofneighbornod es’activneessandresourceshitstochoosethenextpathotneighbornodes ，itsent messages topotentialtargetareas．s0htenumberofqueries’pa cketsraedecreasednadsaving thenetworkbandwidth．Experimentalre— sultsshow that，thisalgoritmh canreducehtenmu berofredundnatqueriesandimpmveresolJxcesearchSUCCCKSrate，itisna effective searchstrateyg inunstructurde P2Pnetworks． Keywords：unstmc~rde P2Pnewtorks；activeness；resources hits；NNRSalgoritmh O 引 言 通过对非结构化 P2P网络资源搜索机制及现有 近年来，随着网络带宽的不断提高和计算机处理 改进方法的研究，文中提出了一种基于邻居一邻居节 能力的不断增强，Peer—to—Peer(简称 P2P)作为一种 点的非结构化 I]2P网络资源搜索策略 (Basedonneigh— 端到端的互联网技术 ，得到了全面而广泛的发展。在 bOr—