Chord协议的指取表优化研究  

Study of finger table optimization in Chord protocol

作　　者：杜江[1] 吴小俊[1] 邹益民[2] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]嘉兴学院数学与信息工程学院,浙江嘉兴314001

出　　处：《重庆邮电大学学报（自然科学版）》2010年第2期248-251,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：重庆市科委项目(CSTC;2007AB2003)~~

摘　　要：针对Chord协议的指取表在对比试验中表现欠佳,对其关键数据结构—指取表进行优化。原Chord协议的指取表采用具有折半查找性质的分布,在仿真实验中,采用了域内均匀分布的指取表,取代了原有指取表。仿真试验结果表明,在节点数固定的Chord环中,新的指取表的效率比原有协议的效率高,与F-chord的效率大致相当,明显改善了网络的性能,提高了搜索效率。Optimized finger table which is a key data structure of Chord protocol was proposed in recent research since the old table＇s performance was not very good in a comparative trial. The old table of Chord protocol uses the distribution of Binary Search. In the simulation experiments, it has been taken place by a table named intra-domain uniform finger table. The simulation result shows that the performance of the new finger table is better than origmal Chord and equals with the efficiency of F-chord protocol. It improves network capability and advances the searching efficiency in a node-fixed Chord ring.

关 键 词：CHORD 指取表 对等系统 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]