Generation algorithm of multi-path routing for recovery from shared risk link group failures

ZHAO Tian-tian; MENG Xiang-ru; ZHAO Zhi-yuan; ZHANG Ya-kun

doi:10.13873/J.1000-9787(2016)07-0129-03

Chinese

您当前的位置：

首页 >

文章列表页 >

Generation algorithm of multi-path routing for recovery from shared risk link group failures

更新时间：2025-09-11

- Generation algorithm of multi-path routing for recovery from shared risk link group failures
- Vol. 35, Issue 7, Pages: 129-131+135(2016)
- 作者机构：
  
  空军工程大学信息与导航学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2016)07-0129-03
  CLC： TN929.1;TP18
- Published：2016
- 稿件说明：
移动端阅览
[1]赵甜甜,孟相如,赵志远,张亚坤.面向共享风险链路组故障恢复的多路径路由生成算法[J].传感器与微系统,2016,35(07):129-131+135.

ZHAO Tian-tian, MENG Xiang-ru, ZHAO Zhi-yuan, et al. Generation algorithm of multi-path routing for recovery from shared risk link group failures[J]. 2016, 35(7): 129-131+135.
[1]赵甜甜,孟相如,赵志远,张亚坤.面向共享风险链路组故障恢复的多路径路由生成算法[J].传感器与微系统,2016,35(07):129-131+135. DOI： 10.13873/J.1000-9787(2016)07-0129-03.

ZHAO Tian-tian, MENG Xiang-ru, ZHAO Zhi-yuan, et al. Generation algorithm of multi-path routing for recovery from shared risk link group failures[J]. 2016, 35(7): 129-131+135. DOI： 10.13873/J.1000-9787(2016)07-0129-03.

摘要

为了在IP层恢复网络共享风险链路组（SRLG）故障

提出一种基于改进人工蜂群算法的网络多路径路由生成算法。针对SRLG故障特点建立多路径路由生成模型

最后通过改进人工蜂群算法求解。仿真验证该方法不仅可以生成满足SRLG约束的备用路径

还可以增强故障恢复能力、降低算法复杂度、缩短重路由的平均路径长度。

Abstract

Aiming at recovering from network shared risk link group（ SRLG） failures in IP layer

a generation algorithm of network multi-path routing is proposed based on modified artificial bee colony algorithm. A multi-path routing generation model focusing on SRLG failure characteristic is created and modified artificial bee colony algorithm is used to solve it. Simulation results show that this method can not only generate backup path satisfied to SRLG constraints

but also can strengthen failure recovery ability

reduce algorithm complexity and shorten average length of rerouting path.

关键词

Keywords

references

一种思维进化蜂群算法 [J]. 暴励. 电子学报 . 2015(05)

基于着色树优化的网络并发链路故障快速恢复方法 [J]. 王明鸣,孟相如,李纪真,刘青原. 计算机应用研究 . 2015(06)

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

Cloud Computing-Based Forensic Analysis for Collaborative Network Security Management System [J]. Zhen Chen,Fuye Han,Junwei Cao,Xin Jiang,Shuo Chen. Tsinghua Science and Technology . 2013(01)

Traffic Engineering for Proactive Failure Recovery of IP Networks [J]. 张民贵,刘斌. Tsinghua Science and Technology . 2011(01)

一种基于SRLG分离的双路由选择策略 [J]. 孙晨,白显毅. 计算机技术与发展 . 2009(12)

Diverse routing in networks with probabilistic failures [J] . Hyang-Won Lee,Eytan Modiano,Kayi Lee. IEEE/ACM Transactions on Networking （TON） . 2010 (6)

Maintaining colored trees for disjoint multipath routing under node failures [J] . Giridhar Jayavelu,Srinivasan Ramasubramanian,Ossama Younis. IEEE/ACM Transactions on Networking （TON） . 2009 (1)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Blind source separation based on adaptive artificial bee colony algorithm

Related Author

XU Yun

ZHU Yi-fan

SHEN Hai-bin

Related Institution

Institute of VLSI Design,Zhejiang University

⁰