Bellman-Ford算法的改进研究

摘要：

针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型.仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降.验证了改进算法比传统算法更加有效.

关键词：距离矢量路由、多约束路由、集中控制路由协议、时延-费用、阻塞率

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

在线出版日期：2006-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：211-213