|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要:链路故障的恢复,不仅仅是选择一条连通的备份路径问题,还应考虑网络业务故障恢复过程中的 QoS 需" l A0 d' o, N9 p* v. [
求。针对此问题,该文基于多备份路径策略,构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化
4 R% B! i/ K2 O- U* A {目标,以业务的 QoS 需求为约束,建立故障恢复问题的数学模型,提出一种 QoS 约束的链路故障多备份路径恢复& e3 T1 b$ u+ o/ B
算法。该算法构建单条备份路径时,以最大程度地减少重路由流量丢弃为目标,并采用改进的 QoS 约束的 k 最短
# b, {; R4 M+ T5 Z/ V* L路径法进行拼接,且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在
! c n, P7 ^5 ?0 pNS2 环境下的仿真结果表明,该算法显著提升了链路故障恢复率和重路由流量 QoS 满足率,且 QoS 约束条件越强,# {- p& d$ _7 O }4 W8 R
相较于其它算法优势越明显。4 a1 k. n- } n9 M2 ]4 o
关键词:链路故障恢复;多备份路径;QoS;重路由+ g5 P% L: |+ d! f8 B% `
1 引言- F0 A5 T: |; A0 t+ U
随着通信技术的快速发展,网络链路带宽得到3 J Z8 \2 K2 X/ h% |" g, [0 Q* @
不断扩充。目前全球至少有来自 20 多个国家的 530 f* C, i, o! `1 \
* ~# l: i2 Q2 q: l. \$ J, c, U( l/ `
. r$ T2 U% e) T) w, G1 m( j
3 B$ q; w' K. u9 A5 P& O+ e附件下载:. j2 ?4 s/ V8 c" d% m* h d
6 Z( f$ s/ ~ v1 B7 p: I |
|