一种基于节点信息复制与查询热点的Chord改进算法

• 作者: 胡彧 钟评
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Chord算法 节点信息复制 分布式哈希表 对等网
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 算法
• 页码范围: 300-303,311
• 页数: 5页
• 分类号: TP301
• 字数: 3966字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.02.079

摘要

Chord算法的改进一般是通过改善其路由表结构或者修改其查询算法.由于修改路由表结构的方法在降低平均查询跳数与时间的同时通常增加了路由表长度,使得Chord在维护时占用更多的带宽且改善效果并不理想.通过分析Chord在查询过程中的路由特点,提出一种基于节点信息复制和查询热点的改进算法CH-Chord,并通过仿真实验证明该算法在减少平均查询跳数、查询时间、查询失败率的同时并没有增加Chord稳定时的维护消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡彧	太原理工大学测控技术研究所	70	492	11.0	19.0
2	钟评	太原理工大学计算机科学与技术学院	1	2	1.0	1.0