QoS约束的链路故障多备份路径恢复算法

被引：13

作者：

崔文岩 ^{[1
]}

孟相如 ^{[1
]}

杨欢欢 ^{[1
,2
]}

李纪真 ^{[1
]}

陈天平 ^{[1
]}

康巧燕 ^{[1
]}

机构：

[1] 空军工程大学信息与导航学院

[2] 清华大学电子工程系

来源：

电子与信息学报 | 2016年 / 38卷 / 08期

关键词：

链路故障恢复; 多备份路径; QoS; 重路由;

D O I：

暂无

中图分类号：

TN915.06 [测试、运行];

学科分类号：

080906 [电磁信息功能材料与结构];

摘要：

链路故障的恢复,不仅仅是选择一条连通的备份路径问题,还应考虑网络业务故障恢复过程中的QoS需求。针对此问题,该文基于多备份路径策略,构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化目标,以业务的QoS需求为约束,建立故障恢复问题的数学模型,提出一种QoS约束的链路故障多备份路径恢复算法。该算法构建单条备份路径时,以最大程度地减少重路由流量丢弃为目标,并采用改进的QoS约束的k最短路径法进行拼接,且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在NS2环境下的仿真结果表明,该算法显著提升了链路故障恢复率和重路由流量QoS满足率,且QoS约束条件越强,相较于其它算法优势越明显。

引用

页码：1850 / 1857

页数：8

共 4 条

[1]

一种基于结构化备份子图的路由系统失效恢复方法 [J].