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

Improved Chord Searching Algorithm Based on Grouping Grading

作　　者：刘唐[1] 彭舰[1] 曹晓阳[2] 

机构地区：[1]四川大学计算机学院,成都610065 [2]成都信息工程学院,成都610025

出　　处：《计算机工程》2009年第11期92-94,共3页Computer Engineering

基　　金：四川省应用基础基金资助项目(2008JY0027);四川省科技支撑计划基金资助项目(07GG006-040);成都信息工程学院引进人才科研启动基金资助项目(KYTZ200816)

摘　　要：针对目前结构化搜索技术存在的缺陷,提出基于分组评分的改进的Chord搜索算法,其中包括节点重要性评分机制和分组机制。在Chord搜索算法的基础上,设计一套效率更高的搜索机制。通过实验比较该算法在搜索不同数目节点时的成功率、搜索效率及重要性评分对搜索结果的影响,证明该算法可以提高搜索效率。In view of the problems in present structural searching techniques, this paper proposes an improved Chord searching algorithm based on grouping grading, which includes grading mechanism based on peer importance and grouping mechanism and devises a searching mechanism with higher efficiency based on Chord searching algorithm. Through comparative experiments on the influence which Chords in different numbers have on the rate of success, searching efficiency and importance grading, it proves that the algorithm improves the searching efficiency.

关 键 词：P2P网络 CHORD算法 搜索 评分 分组 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]