IP网络弹性路由层拓扑生成优化算法

留言板

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

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

IP网络弹性路由层拓扑生成优化算法

伍文, 孟相如, 刘芸江, 康巧燕

文章导航 > 电子科技大学学报 > 2014 > 43(5): 769-774

伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法[J]. 电子科技大学学报, 2014, 43(5): 769-774.

引用本文:

伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法[J]. 电子科技大学学报, 2014, 43(5): 769-774.

WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.

Citation:

WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.

IP网络弹性路由层拓扑生成优化算法

1.
空军工程大学信息与导航学院西安 710077;
2.
解放军93868部队银川 750025

基金项目:

国家自然科学基金(61003252,61201209); 全军军事学研究生课题(2011JY002-524,2012JY002-563)

作者简介:
伍文(1985-),女,博士生,主要从事网络可生存性方面的研究.

中图分类号: TP393

Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks

1.
School of Information and Navigation,Air Force Engineering University Xi'an 710077;
2.
Unit 93868 of PLA Yinchuan 750025

摘要: 针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.
- 快速重路由 /
- IP网络 /
- 弹性路由层 /
- 可生存性
Abstract: The fast rerouting paths of resilient routing layers are not short enough to deliver traffic efficiently. To solve this problem, a resilient routing sub-layer building algorithm based on Partheno-genetic algorithm is proposed. The matrix expression of resilient routing layers is given. The optimizing models respectively with average minimum rerouting path length and weighted minimum rerouting path length are put forward. The method and steps to solve the optimizing problem based on Partheno-genetic algorithm are given. Experimental results show that the optimal topology structure of resilient routing layers could be acquired by the optimizing algorithm. Compared with minimum algorithm and Rich algorithm, the optimizing algorithm can reduce the rerouting path length and improve the efficiency of traffic forwarding.
- fast rerouting /
- IP network /
- resilient routing layers /
- survivability

[1]	周欣, 周巍. 基于Bayesian网IP网络拥塞链路定位算法 . 电子科技大学学报, 2017, 46(3): 537-542. doi: 10.3969/j.issn.1001-0548.2017.03.010
[2]	周朝荣, 徐小琼, 马小霞, 杨柳. 容迟网络中基于社会自私性的路由算法 . 电子科技大学学报, 2016, 45(3): 405-410. doi: 10.3969/j.issn.1001-0548.2016.02.016
[3]	于秦, 王伟东, 张兰心, 毛玉明. 基于轮作的无线传感网络链式路由协议 . 电子科技大学学报, 2015, 44(2): 195-200. doi: 10.3969/j.issn.1001-0548.2015.02.006
[4]	吴亚辉, 邓苏, 黄宏斌. 延迟容忍网络能量受限的路由控制策略 . 电子科技大学学报, 2015, 44(2): 221-226. doi: 10.3969/j.issn.1001-0548.2015.02.011
[5]	程灿, 郭强, 刘建国. 网络路由传输策略的研究进展 . 电子科技大学学报, 2015, 44(1): 2-11. doi: 10.3969/j.issn.1001-0548.2015.01.001
[6]	王瑞锦, 秦志光, 王佳昊. 无线传感器网络分簇路由协议分析 . 电子科技大学学报, 2013, 42(3): 400-405. doi: 10.3969/j.issn.1001-0548.2013.03.016
[7]	聂旭云, 杨炎, 刘梦娟, 秦志光. 基于节点能力模型的容迟网络路由算法 . 电子科技大学学报, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018
[8]	张勇实, 张乐君, 张健沛, 杨静, 国林, 夏磊. 基于QoS关联分析的分布式系统可生存性评估 . 电子科技大学学报, 2013, 42(1): 109-114. doi: 10.3969/j.issn.1001-0548.2013.01.023
[9]	王力, 曲桦, 赵季红. 业务驱动的跨层生存性策略 . 电子科技大学学报, 2012, 41(2): 232-237. doi: 10.3969/j.issn.1001-0548.2012.02.012
[10]	黄琼, 王万新, 阳小龙, 隆克平. 可抵御节点恶意行为的锚节点型IP坐标系统 . 电子科技大学学报, 2012, 41(2): 285-290. doi: 10.3969/j.issn.1001-0548.2012.02.022
[11]	温怀玉, 罗光春. 无线Mesh网络链路认知OLSR路由协议 . 电子科技大学学报, 2011, 40(2): 303-306. doi: 10.3969/j.issn.1001-0548.2011.02.029
[12]	闫丽丽, 彭代渊, 高悦翔. Ad hoc网络中认证路由协议的改进及其安全性分析 . 电子科技大学学报, 2011, 40(4): 577-581.
[13]	阳小龙, 张敏, 胡武生, 徐杰, 隆克平. 基于尖点突变模型的IP网络异常行为检测方法 . 电子科技大学学报, 2011, 40(6): 892-897. doi: 10.3969/j.issn.1001-0548.2011.06.017
[14]	吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法 . 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028
[15]	崔梦天, 钟勇, 赵海军. ACOGA算法的多媒体网络QoS路由实现 . 电子科技大学学报, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26
[16]	伏飞, 刘晶, 肖军模. 新的Ad hoc网络安全路由协议 . 电子科技大学学报, 2009, 38(3): 389-392. doi: 10.3969/j.issn.1001-0548.2009.03.017
[17]	韦蓉, 朱颖, 宇天航, 武穆清. 面向连接的Ad hoc网络多径路由协议 . 电子科技大学学报, 2008, 37(6): 836-839.
[18]	姚兴苗, 李乐民, 胡光岷. 快速路由器的路由查找和流分类算法研究 . 电子科技大学学报, 2004, 33(6): 663-666.
[19]	邓秋红, 虞红芳, 王晟. WDM光网络生存性策略及仿真 . 电子科技大学学报, 2004, 33(6): 746-750.
[20]	张雷, 李乐民. 具有生存性的WDM网络性能分析 . 电子科技大学学报, 2002, 31(2): 111-114.

WeChat

点击查看大图

计量

文章访问数: 4449
HTML全文浏览量: 147
PDF下载量: 45
被引次数: 0

IP网络弹性路由层拓扑生成优化算法

1. 空军工程大学信息与导航学院西安 710077;

2. 解放军93868部队银川 750025

基金项目:

国家自然科学基金(61003252,61201209); 全军军事学研究生课题(2011JY002-524,2012JY002-563)

作者简介:
伍文(1985-),女,博士生,主要从事网络可生存性方面的研究.

收稿日期: 2013-05-24
修回日期: 2014-03-10
刊出日期: 2014-10-15

中图分类号: TP393

关键词:

摘要: 针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.

English Abstract

伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法[J]. 电子科技大学学报, 2014, 43(5): 769-774.

引用本文:

伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法[J]. 电子科技大学学报, 2014, 43(5): 769-774.

WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.

Citation:

WU Wen, MENG Xiang-ru, LIU Yun-jiang, KANG Qiao-yan. Optimizing Algorithm for Resilient Routing Layers Topology Building of IP Networks[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 769-774.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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