基于对等结点指针表优化的 Chord 算法改进 |
| |
作者姓名: | 张姗姗 成卫青 豆仁福 |
| |
作者单位: | 1. 南京邮电大学计算机学院,江苏南京210003 2. 95856部队,江苏南京210028 |
| |
摘 要: | 对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点.文中在研究分布式查找算法Chord 的基础上,介绍了分布式哈希表(DHT)的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法(URFChord)改进结点指针表. URFChord 方法首先要计算指针表的冗余量 R(N),然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加 R(N)个新的路由信息.通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率
|
关 键 词: | P2P 分布式哈希表(DHT) Chord 冗余度 |
本文献已被 万方数据 等数据库收录! |
|