【资料名称】：ＭＰＬＳ快速重路由多故障恢复算法的研究

【资料作者】：杨振启，何文庭，杨云雪

【资料日期】：201206

【资料语言】：中文

【资料格式】：PDF

【资料目录和简介】：

随着大量新的网络应用（如ＩＰ语音，大型网络在线游
戏等）的出现，人们对网络服务提供商的ＩＰ／ＭＰＬＳ （ｍｕｌｔｉｐｌｅ
　ｐｒｏｔｏｃｏｌ　ｌａｂｅｌ　ｓｗｉｔｃｈｉｎｇ）［１］骨干网在发生故障后的快速
恢复能力提出了更高的要求。ＭＰＬＳ快速重路由（ＦＲＲ）［２］
技术能够为网络提供快速恢复故障的能力，近年来已经受
到越来越多的专家学者关注。在现实中，网络大多数情况
下发生单点故障，因此，人们对ＭＰＬＳ　ＦＲＲ的研究主要集
中在单点故障的恢复技术上，提出了许多满足恢复需求的
算法。但是，当网络发生多点故障，尤其是短时间内网络
设备大规模瘫痪时，需要有针对多点故障的恢复算法才能
快速修复网络故障。文献［３－７］为了降低网络备份带宽资
源消耗率，以全局路径恢复模型为基础，将工作路径划分
为若干域，设计出了几种针对多点故障的恢复模型。文献
［８］研究网络故障发生的规律，将可能同时发生故障的节
点聚集构成一个可能故障模式（ｐｒｏｂａｂｌｅ　ｆａｉｌｕｒｅ　ｐａｔｔｅｒｎ，
ＰＦＰ），据此实现多故障恢复。文献［９］通过有限洪泛故
障信息，使本地修复的节点掌握有限范围内节点、链路的
可用性信息，保证多故障的有效恢复。但是，这些算法在
如何划分区域、如何解决域间共享段发生故障时进行有效
恢复、故障恢复时间、资源消耗等问题上存在不少困难。
本文在局部路径保护模型的基础上，从网络备份路径预留
资源的管理角度出发，设计出一种具有资源低消耗，恢复
时延短等优点的多故障恢复算法。
１　ＭＰＬＳ快速重路由技术
ＭＰＬＳ快速重路由技术利用预先建立的备份路径来应
对网络出现的故障，根据备份路径的保护方式，主要有
Ｄｅｔｏｕｒ和Ｂｙｐａｓｓ两种路径保护方式［１０］。