|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要:链路故障的恢复,不仅仅是选择一条连通的备份路径问题,还应考虑网络业务故障恢复过程中的 QoS 需4 d5 |! a4 @) y) k! Y
求。针对此问题,该文基于多备份路径策略,构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化' m. l0 z( ]4 h- z/ ]$ ^: m
目标,以业务的 QoS 需求为约束,建立故障恢复问题的数学模型,提出一种 QoS 约束的链路故障多备份路径恢复* X& _7 h2 _, P: q% j P
算法。该算法构建单条备份路径时,以最大程度地减少重路由流量丢弃为目标,并采用改进的 QoS 约束的 k 最短3 a% L5 l, G( z6 ]& w& D2 \/ l
路径法进行拼接,且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在
8 s$ x- |' k3 h/ [4 A1 ~/ tNS2 环境下的仿真结果表明,该算法显著提升了链路故障恢复率和重路由流量 QoS 满足率,且 QoS 约束条件越强,8 L7 \, r: \: @5 F; m
相较于其它算法优势越明显。5 {# A! s% d7 {) T4 [) h
关键词:链路故障恢复;多备份路径;QoS;重路由
- u1 O7 [8 R! ~. m* |( d! U. b+ E1 引言
# y- R% G( t }随着通信技术的快速发展,网络链路带宽得到
& y* @ _* N5 t; ^/ i不断扩充。目前全球至少有来自 20 多个国家的 53
+ [5 ]1 S3 z9 t
$ k3 h1 l% i, X. H
9 f, B" u2 r) Z& H, A
3 L& `& ]7 Z8 X: e6 s" W. O; g5 b e& F# A
附件下载:, E1 D3 D' I7 g; `) P9 _
$ ?% \; ]/ X( r3 |2 X; p |
|