一种基于邻居路由表的Chord改进算法

作者：戴彬; 王芙蓉; 刘见

来源：华中科技大学学报(自然科学版)科技大学, 2009, 37(02): 49-52.

DOI：10.13245/j.hust.2009.02.029

• 对等网络
• Chord算法
• 路由表
• 指针表
• 时延

利用空间换取时间的基本思想,提出一种基于邻居路由表的Chord改进算法NRToChord,该算法中每一个节点都维护一个具有更多节点信息的感知表,在路由过程中能够获取到与目标更加接近的下一跳节点,以提高路由效率,满足对路由时延有着更为苛刻要求的应用需要(如紧急通信,实时语音业务等).通过仿真实验证明:该算法在少量增加节点路由表容量的前提下,资源查找过程中的逻辑路由路径长度和物理路由时延都能缩短30%以上.

• 单位
  华中科技大学