基于分组评分的改进的Chord搜索算法.pdfVIP

第35卷 第l1期 计 算 机 工 程 2009年6月 Vo1．35 No．1l ComputerEngineering June2009 ·网络与通信 · 文章编号2009文献标识码：A 中田分类号：TP301．6 基于分组评分的改进的Chord搜索算法 刘 唐 ，彭 蕊 ，曹晓阳 (1．四川大学计算机学院，成都 610065；2．成都信息工程学院，成都 610025) 摘 要：针对目前结构化搜索技术存在的缺陷，提出基于分组评分的改进的Chord搜索算法，其中包括节点重要性评分机制和分组机制。 在Chord搜索算法的基础上，设计一套效率更高的搜索机制。通过实验比较该算法在搜索不同数 目节点时的成功率、搜索效率及重要性评 分对搜索结果的影响，证明该算法可以提高搜索效率。 关健词：P2P网络；Chord算法；搜索；评分；分组 ImprovedChordSearchingAlgorithm BasedonGroupingGrading LIU rang，PENGJian，CAO Xiao-yangz (1．CollegeofCompu~rScience，SichuanUniversity，Chengdu610065； 2．ChengduUniversityofInformationTechnology,Chengdu610025) IAbstract]Inviewoftheproblemsinpresentstructuralsearchingtechniques，thispaperproposesallimprovedChordserachingalgorithmbasedon groupinggrading，whichincludesgradingmechanism basedonpeerimportanceandgroupingmechna ism anddevisesaserachingmechanism with higherefficiencybasedonChordserachingalgorihtm．ThroughcompraativeexperimentsonhteinfluencewhichChordsindifferentnumbershave onhterateofsuccess，serachingefficiencyandimportancegrading，itproveshtathtealgorithm improveshteserachingefficiency． [Keywords]P2Pnetwork；Chordalgorithm；seraching；gmding；grouping 目前P2P搜索技术主要包括非结构化和结构化P2P网络 (1)Chord资源定位模型 的搜索技术，P2P网络的体系结构发展方向是基于分布式哈 Chord是一种基于DHT的路由模型，Chord采用一维的 希表(DistributedHashTable，DHT)的结构化P2P网络。P2P 环形拓扑结构，关键字和节点在同一个标识符空间用 mbit 用户通常会依其喜好或习惯对特定节点做高频率的搜索或使 的标识符表示，表示范围为0~2m_1。图1所示的Chord标识 用，因此，对于P2P用户，不同节点具有不同的重要性，若 符空间模型以m=3为例。关键字k被分配到数值上等于或与 搜索算法可以依据重要性的评估结果对P2P网络组成及搜索 它最接近(顺时针)的那个节点上。存放某个关键字 k的节点 过程进行优化，无疑可以提高搜索效率。但是目前结构化P2P 被称为k后继节点，用Successor(k)表示。 搜索算法Pastry，Tapestry，CAN，Chord等均未对节点进行重 要性评估，本文由此提出一种能对节点