[发明专利]快速重路由的保护方法及装置

权利要求书

1.一种快速重路由的保护方法，其特征在于，包括：

步骤A：源节点对最优路径的所有备份路径进行判定并保存具有节点保护能力、伪节点保护能力或者基本链路保护能力的无环备份路径；

步骤B：从保存的具有节点保护能力、伪节点保护能力或者基本链路保护能力的无环备份路径中，按照节点保护优于伪节点保护且伪节点保护优于链路保护的优先级原则选择该最优路径的最优无环备份路径。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将选择的最优无环备份路径添加到备份路由表项中。

3.根据权利要求1或2所述的方法，其特征在于，所述步骤A具体包括：

步骤A1：源节点使用最短路径优先算法计算到达目的节点的最优路径；

步骤A2：对所有备份路径进行遍历，并对每一条备份路径进行如下判断：

根据无环备份路径判定准则判断该备份路径是否是无环备份路径，并在确定是无环备份路径时，进一步判断该无环备份路径是否具有节点保护能力、伪节点保护能力或者基本链路保护能力，如果是，则保存该无环备份路由，否则不保存。

4.根据权利要求3所述的方法，其特征在于，所述步骤A2中，采用预定的伪节点保护能力判定准则来判断该无环备份路是否具有伪节点保护能力；所述预定的伪节点保护能力判定准则为：

假设最优路由主下一跳存在伪节点为P，备份路径下一跳邻居节点为N_i，则当且仅当满足下面条件的时候，源节点S的一个邻居节点N_i能够成为最优路由下一跳伪节点提供伪节点保护：

Distance_opt(N_i，D)＜Distance_opt(N_i，P)+Distance_opt(P，D)，其中，Distance_opt(N_i，D)表示邻居节点N_i到目的节点D的路径花费，Distance_opt(N_i，P)表示邻居节点N_i到伪节点D的路径花费，Distance_opt(P，D)表示伪节点P到目的节点D的路径花费。

5.根据权利要求1或2所述的方法，其特征在于，所述步骤B具体包括：

对判定的具有节点保护能力、伪节点保护能力或者基本链路保护能力的无环备份路径进行如下判断：

步骤B1：判断其中是否存在具有节点保护能力的无环备份路径，如果是，则选择具有节点保护能力的无环备份路径最为最优无环备份路径；否则执行步骤B2；

步骤B2：判断是否存在具有伪节点保护能力的无环备份路径，如果是，则选择具有伪节点保护能力的无环备份路径作为最优无环备份路径；否则执行步骤B3；

步骤B3：判断是否存在具有基本链路保护能力的无环备份路径，如果是，则选择具有基本链路保护能力的无环备份路径作为最优无环备份路径。

6.一种快速重路由的保护装置，其特征在于，包括：无环备份路径判定单元和无环备份路径选择单元，其中，

所述无环备份路径判定单元，用于对最优路径的所有备份路径进行判定并保存具有节点保护能力、伪节点保护能力或者基本链路保护能力的无环备份路径；

所述无环备份路径选择单元，用于从无环备份路径判定单元保存的具有节点保护能力、伪节点保护能力或者基本链路保护能力的无环备份路径中，按照节点保护优于伪节点保护且伪节点保护优于链路保护的优先级原则选择该最优路径的最优无环备份路径。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：添加单元，

所述添加单元，用于将所述无环备份路径选择单元选择的最优无环备份路径添加到备份路由表项中。

8.根据权利要求6或7所述的装置，其特征在于，所述无环备份路径判定单元具体包括：最优路径计算模块和保护类型判断模块，其中，

所述最优路径计算模块，用于使用最短路径优先算法计算源节点到达目的节点的最优路径；

所述保护类型判断模块，用于对该最优路径的所有备份路径进行遍历，并对每一条备份路径进行如下判断：

根据预定的无环备份路径判定准则判断该备份路径是否是无环备份路径，并在确定是无环备份路径时，进一步判断该无环备份路径是否具有节点保护能力、伪节点保护能力或者基本链路保护能力，如果是，则保存该无环备份路径，否则不保存。