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