Bellman-Ford算法的改进研究

• 作者: 张崇富 陈华容
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 距离矢量路由 多约束路由 集中控制路由协议 时延-费用 阻塞率
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 211-213
• 页数: 3页
• 分类号: TP393
• 字数: 2013字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2006.02.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张崇富	电子科技大学通信与信息工程学院	19	128	7.0	10.0
2	陈华容	西南科技大学计算机学院	8	36	2.0	6.0