面向共享风险链路组故障恢复的多路径路由生成算法  

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

作　　者：赵甜甜[1] 孟相如[1] 赵志远[1] 张亚坤[1] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《传感器与微系统》2016年第7期129-131,135,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(61201209)

摘　　要：为了在IP层恢复网络共享风险链路组(SRLG)故障,提出一种基于改进人工蜂群算法的网络多路径路由生成算法。针对SRLG故障特点建立多路径路由生成模型,最后通过改进人工蜂群算法求解。仿真验证该方法不仅可以生成满足SRLG约束的备用路径,还可以增强故障恢复能力、降低算法复杂度、缩短重路由的平均路径长度。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.

关 键 词：共享风险链路组 多路径路由 生成算法 人工蜂群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]