基于DHT的Chord路由算法改进

• 作者: 宗平 徐鸽
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Chord 分布式散列表 路由查找
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP301.6
• 字数: 3611字
• 语种: 中文

摘要

Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势.鉴于网络中有些节点配置较低,导致Chord性能降低.文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延.通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宗平	南京邮电大学海外教育学院	47	1434	11.0	37.0
2	徐鸽	南京邮电大学计算机学院	1	4	1.0	1.0