杨振启，何文庭，杨云雪

（南京信息工程大学 计算机与软件学院，江苏 南京210044）

0 引 言

1 MPLS快速重路由技术

MPLS快速重路由技术利用预先建立的备份路径来应对网络出现的故障，根据备份路径的保护方式，主要有Detour和Bypass两种路径保护方式［10］。

Detour路径保护方式为每条工作路径建立单独的LSP作为备份路径，称作Detour LSP。Detour方式资源消耗较大，但是能够快速对故障进行恢复，因此只适用对网络的关键路径进行保护。

Bypass路径保护方式使用一条备份路径对多条工作路径同时进行保护，称为Bypass Tunnel。Bypass方式同时对多条LSP进行保护，减少了资源消耗，但是备份路径上的预留资源不能共享，故障恢复速度较慢，适用对全局工作路径进行保护。

通常来说，Bypass路径保护是在预知容易发生故障的地点预先建立好备份路径，而Detour路径保护是在工作路径建立或者撤消的同时分布式建立或者撤消备份路径。为了能够实现不同的备份LSP共享链路预留带宽资源，有效减少链路带宽资源的消耗，本文的多故障恢复算法采用Detour路径保护方式对工作路径实施保护。

2 多故障恢复算法

当前的快速重路由模型和算法大多是针对网络的单一故障，缺乏对于网络多点故障恢复技术的研究。由于资源消耗大或者故障检测点之间缺乏对多点故障的认知能力，针对单点故障的模型和算法很难使用于多点故障的情况。而在目前已提出的多故障恢复算法中，为了降低备份宽带资源消耗，主要在全局路径保护模型的基础上进行改进，先将一条工作路径划分为若干区域，在各区域中再进行局部恢复。……