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

来源：电子与信息学报杂志2016年第8期北京时间：

作者：崔文岩, 孟相如, 杨欢欢, 李纪真, 陈天平, 康巧燕

单位：1.(空军工程大学信息与导航学院 西安 710077) ②(清华大学电子工程系 北京 100084)

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

关键词：链路故障恢复, 多备份路径, QoS, 重路由

基金资助：国家自然科学基金(61201209, 61401499)，陕西省自然科学基金(2013JQ8013，2015JM6340)