Bellman-Ford算法的改进研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Bellman-Ford算法的改进研究

陈华容, 张崇富

文章导航 > 电子科技大学学报 > 2006 > 35(2): 211-213

陈华容, 张崇富. Bellman-Ford算法的改进研究[J]. 电子科技大学学报, 2006, 35(2): 211-213.

引用本文:

陈华容, 张崇富. Bellman-Ford算法的改进研究[J]. 电子科技大学学报, 2006, 35(2): 211-213.

CHEN Hua-rong, ZHANG Chong-fu. Study on Amelioration of Bellman-Ford Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(2): 211-213.

Citation:

CHEN Hua-rong, ZHANG Chong-fu. Study on Amelioration of Bellman-Ford Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(2): 211-213.

Bellman-Ford算法的改进研究

陈华容¹,
张崇富²

1.
西南科技大学计算机学院四川绵阳 621010;
2.
电子科技大学通信与信息工程学院成都 610054

作者简介:
陈华容(1978-),女,硕士,主要从事计算机技术方面的研究.

中图分类号: TP393

Study on Amelioration of Bellman-Ford Algorithm

CHEN Hua-rong¹,
ZHANG Chong-fu²

1.
College of Computer Science and Engineering,SWUST Sichuan Mianyang 621010;
2.
School of Communication and Information Engineering,UEST of China Chengdu 610054

摘要: 针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。
- 距离矢量路由 /
- 多约束路由 /
- 集中控制路由协议 /
- 时延-费用 /
- 阻塞率
Abstract: Amelioration of Bellman-Ford algorithm is deduced in the letter based on traditional Bellman-Ford algorithm and applied to CCRP networks. The simulation results demonstrate that calculating time of networks adopted amelioration of Bellman-Ford algorithm is better than that of adopted Bellman-Ford algorithm with node number increasing and block ratio of networks is declining with request number increasing.
- Bellman-Ford /
- multi-constrained problem /
- central control routing protocol /
- block ratio /

[1]	刘鹏飞, 刘铭, 刘赟卓, 徐杨. 基于素数地址的动态无线传感器网络路由协议 . 电子科技大学学报, 2015, 44(5): 757-763. doi: 10.3969/j.issn.1001-0548.2015.05.020
[2]	吴亚辉, 邓苏, 黄宏斌. 延迟容忍网络能量受限的路由控制策略 . 电子科技大学学报, 2015, 44(2): 221-226. doi: 10.3969/j.issn.1001-0548.2015.02.011
[3]	王慧强, 胡海婧, 朱金美, 张淯舒. 面向DTN感染路由协议的缓存管理算法 . 电子科技大学学报, 2015, 44(3): 403-409. doi: 10.3969/j.issn.1001-0548.2015.03.015
[4]	于秦, 王伟东, 张兰心, 毛玉明. 基于轮作的无线传感网络链式路由协议 . 电子科技大学学报, 2015, 44(2): 195-200. doi: 10.3969/j.issn.1001-0548.2015.02.006
[5]	黄玉清, 王娇, 江虹. 基于Overlay-Underlay的功率控制路由算法 . 电子科技大学学报, 2013, 42(4): 549-554. doi: 10.3969/j.issn.1001-0548.2013.04.004
[6]	王瑞锦, 秦志光, 王佳昊. 无线传感器网络分簇路由协议分析 . 电子科技大学学报, 2013, 42(3): 400-405. doi: 10.3969/j.issn.1001-0548.2013.03.016
[7]	陈伟, 秦志光, 邓蔚, 聂鹏. 信道竞争感知的多速率多跳无线网络时延路由测量 . 电子科技大学学报, 2012, 41(5): 668-670. doi: 10.3969/j.issn.1001-0548.2012.05.005
[8]	闫丽丽, 彭代渊, 高悦翔. Ad hoc网络中认证路由协议的改进及其安全性分析 . 电子科技大学学报, 2011, 40(4): 577-581.
[9]	温怀玉, 罗光春. 无线Mesh网络链路认知OLSR路由协议 . 电子科技大学学报, 2011, 40(2): 303-306. doi: 10.3969/j.issn.1001-0548.2011.02.029
[10]	唐伟, 郭伟. WSN聚合数据率约束最大生命期路由 . 电子科技大学学报, 2011, 40(1): 30-35. doi: 10.3969/j.issn.1001-0548.2011.01.006
[11]	黄浩, 饶妮妮, 廖瑞华, 王炜华, 杨小军, 王睿. 利用指定群首设计自组网分层路由协议 . 电子科技大学学报, 2009, 38(4): 513-516. doi: 10.3969/j.issn.1001-0548.2009.04.009
[12]	伏飞, 刘晶, 肖军模. 新的Ad hoc网络安全路由协议 . 电子科技大学学报, 2009, 38(3): 389-392. doi: 10.3969/j.issn.1001-0548.2009.03.017
[13]	刘丹, 刘伟, 左朝树, 刘凯. SEC-Tree的安全WSNS路由协议 . 电子科技大学学报, 2008, 37(6): 913-916.
[14]	韦蓉, 朱颖, 宇天航, 武穆清. 面向连接的Ad hoc网络多径路由协议 . 电子科技大学学报, 2008, 37(6): 836-839.
[15]	周满元, 周力为. 实时Ad hoc按需距离矢量路由协议 . 电子科技大学学报, 2007, 36(6): 1300-1303.
[16]	林蓉平, 王晟, 李乐民. 一种考虑阻塞率的WDM网络可用性算法 . 电子科技大学学报, 2007, 36(1): 1-4.
[17]	张选芳. 一种多约束条件的组播路由算法 . 电子科技大学学报, 2004, 33(4): 427-429,433.
[18]	郑相全, 郭伟, 李帆. 自组网AODV路由协议中断链修复的改进 . 电子科技大学学报, 2003, 32(5): 569-573.
[19]	王宏, 王晟, 李乐民. 解决有复杂约束的最短路由问题的算法 . 电子科技大学学报, 2003, 32(3): 267-271.
[20]	张雷, 李乐民. 具有生存性的WDM网络性能分析 . 电子科技大学学报, 2002, 31(2): 111-114.

WeChat

点击查看大图

计量

文章访问数: 4298
HTML全文浏览量: 145
PDF下载量: 75
被引次数: 0

Bellman-Ford算法的改进研究

陈华容¹,
张崇富²

1. 西南科技大学计算机学院四川绵阳 621010;

2. 电子科技大学通信与信息工程学院成都 610054

作者简介:
陈华容(1978-),女,硕士,主要从事计算机技术方面的研究.

收稿日期: 2003-08-09
刊出日期: 2006-04-15

中图分类号: TP393

关键词:

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

English Abstract

陈华容, 张崇富. Bellman-Ford算法的改进研究[J]. 电子科技大学学报, 2006, 35(2): 211-213.

引用本文:

陈华容, 张崇富. Bellman-Ford算法的改进研究[J]. 电子科技大学学报, 2006, 35(2): 211-213.

CHEN Hua-rong, ZHANG Chong-fu. Study on Amelioration of Bellman-Ford Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(2): 211-213.

Citation:

CHEN Hua-rong, ZHANG Chong-fu. Study on Amelioration of Bellman-Ford Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(2): 211-213.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发