Abstract:
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.
Key words:
P2P network,
Chord algorithm,
searching,
grading,
grouping
摘要: 针对目前结构化搜索技术存在的缺陷,提出基于分组评分的改进的Chord搜索算法,其中包括节点重要性评分机制和分组机制。在Chord搜索算法的基础上,设计一套效率更高的搜索机制。通过实验比较该算法在搜索不同数目节点时的成功率、搜索效率及重要性评分对搜索结果的影响,证明该算法可以提高搜索效率。
关键词:
P2P网络,
Chord算法,
搜索,
评分,
分组
CLC Number:
LIU Tang; PENG Jian; CAO Xiao-yang. Improved Chord Searching Algorithm Based on Grouping Grading[J]. Computer Engineering, 2009, 35(11): 92-94.
刘 唐;彭 舰;曹晓阳. 基于分组评分的改进的Chord搜索算法[J]. 计算机工程, 2009, 35(11): 92-94.