基于对等结点指针表优化的Chord算法改进

• 作者: 张姗姗 成卫青 豆仁福
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: P2P 分布式哈希表(DHT) Chord 冗余度
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 43-47,52
• 分类号: TP301.6
• 字数: 4286字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.08.011

摘要

对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点.文中在研究分布式查找算法Chord的基础上,介绍了分布式哈希表(DHT)的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法(URFChord)改进结点指针表.URFChord方法首先要计算指针表的冗余量R(N),然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加R(N)个新的路由信息.通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	成卫青	南京邮电大学计算机学院	31	301	11.0	16.0
2	张姗姗	南京邮电大学计算机学院	1	4	1.0	1.0