计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 97-98.doi: 10.3969/j.issn.1000-3428.2010.04.034

• 网络与通信 • 上一篇    下一篇

基于Chord的动态多路由算法

陈沅涛,吴海珍   

  1. (长沙理工大学计算机与通信工程学院,长沙 410076)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Dynamic Multi-routing Algorithm Based on Chord

CHEN Yuan-tao, WU Hai-zhen   

  1. (College of Computer and Communication Engineering, Changsha University of Science & Technology, Changsha 410076)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要: 根据Chord路由协议中每一跳路由距离之间具有的聚类特性,在不改变节点指针表的前提下,提出一种基于Chord的动态多路由算法。结果证明,当路由源节点和路由目的节点确定且Chord处于稳定状态时,该算法能使节点转发消息引起的负载分布更均匀,并提高消息路由的成功率。

关键词: 指针表, 跳数, 动态多路由, 路由协议

Abstract: According to the clustering property of routing distance each hop in Chord routing protocol, this paper proposes a dynamic multi-routing algorithm based on Chord without modifying each pointer table of each peer. Result proves that this algorithm can make load more balancing caused by node forwarding message, and raises the message route’s success ratio when the route source node and the route goal node have determined, and Chord is at the steady state in the situation.

Key words: pointer table, hop, dynamic multi-routing, routing protocol

中图分类号: