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

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种快速重路由的保护方法及装置。

背景技术

目前，快速重路由(IPFRR)的无环备份路径(Loop-free Alternates)的保护类型主要包括两种，一是链路保护，二是节点保护。

对于链路保护，计算的无环备份路径只能保护当前最优主下一跳链路，而不能保护最优主下一跳邻居节点，当仅出现主下一跳链路发生故障，下一跳邻居节点依然正常运行的情况下，备份路由可以正常地进行备份转发；当主下一跳邻居节点发生故障的时候，链路保护的备份路径，不能正确行使备份职责，备份路径本身也无法用于实际的转发。

对于节点保护，计算的无环备份路径不仅可以保护最优主下一跳的链路，同时还可以保护最优主下一跳的邻居节点，即便最优主下一跳邻居节点发生故障，备份路径依然可以正常的进行备份转发。

正常情况下，优先选择具有节点保护能力的无环备份路径，如果没有节点保护能力的备份路径，则选择具有链路保护能力的备份路径。

但是对于目前的快速重路由的保护机制，在特定组网情况下存在一定的缺陷，例如：

当实际组网仅存在多条具有链路保护能力的无环备份路径的时候，按照原有机制只是简单的根据路径花费选择花费最小的无环备份路径，但是选择的这条花费最小的无环备份路径可能会经过最优下一跳节点所在的全连接网络。这样当全连接网络的二层设备整机出现故障的时候，就会造成无环备份路径和最优路径同时失效。

发明内容

鉴于上述的分析，本发明旨在提供一种快速重路由的保护方法及装置，用以解决现有技术中存在的特定组网情况下无环备份路径选择缺陷的问题。

本发明的目的主要是通过以下技术方案实现的：

本发明提供了一种快速重路由的保护方法，包括：

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

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

进一步地，所述方法还包括：

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

进一步地，所述步骤A具体包括：

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

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

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

进一步地，所述步骤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的路径花费。

进一步地，所述步骤B具体包括：

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

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

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

步骤B3：判断是否存在具有基本链路保护能力的无环备份路径，如果是，则选择具有基本链路保护能力的无环备份路径作为最优无环备份路径。花费，Distance_opt(P，D)表示伪节点P到目的节点D的路径花费。

本发明还提供了一种快速重路由的保护装置，包括：无环备份路径判定单元和无环备份路径选择单元，其中，