[发明专利]一种基于CSPF的链路保护方法及系统

权利要求书

1.一种基于CSPF的链路保护方法，其特征在于，包括以下步骤：

S1、记录主备链路上各节点及节点间链路的IP地址生成尽力而为排除链表；

S2、使用SPF算法计算所有候选排除链路，对于每一条候选排除链路，分别对照主路径和备路径，在尽力而为排除链表中找出相同的节点相邻两节点间链路，并计算对应的排除键值；

S3、叠加计算每条候选排除链路排除键值，生成TE逃生路径约束条件；

S4、根据逃生路径约束条件生成TE逃生路径并下发。

2.如权利要求1所述的基于CSPF的链路保护方法，其特征在于，在所述步骤S1前，还包括：

使用尽力而为动态约束算法配置主备链路的约束条件；

根据所述主备链路的约束条件，计算主备TE链路路径并下发。

3.如权利要求2所述的基于CSPF的链路保护方法，其特征在于，所述使用尽力而为动态约束算法配置主备链路的约束条件过程包括：

收集并以链表的形式记录主备链路上各节点及节点间链路的IP地址；

使用带约束的SPF路径算法，配置主备链路的约束条件。

4.如权利要求1所述的基于CSPF的链路保护方法，其特征在于，所述叠加计算每条候选排除链路排除键值，生成TE逃生路径约束条件，具体包括：

对于每一条候选排除链路，叠加主路径和备路径各节点及相邻两节点间链路的排除键值，得到该候选排除链路的所有排除键值，其中不在主备路径上的节点及相邻两节点间链路的排除键值为0；

叠加该条候选排除链路的所有排除键值，得到最终结果；

将所有候选排除路径链路及对应的结果构成链表，作为TE逃生路径约束条件。

5.如权利要求4所述的基于CSPF的链路保护方法，其特征在于，所述根据逃生路径约束条件生成TE逃生路径步骤包括：

比对所有候选排除链路的最终结果，筛选最终结果最小的链路作为尽力而为路径。

6.如权利要求1所述的基于CSPF的链路保护方法，其特征在于，在生成TE逃生路径后，还包括：

在每次主备路径发生变化后，增加新的逃生路径约束条件，重复步骤S1-S4，计算出新的TE逃生路径。

7.一种基于CSPF的链路保护系统，其特征在于，包括：

RSVP模块，用于将主备路径进行链表形式的组合，作为尽力而为排除约束条件发送给CSPF模块，以及接受CSPF模块下发的主备TE链路路径和TE逃生路径；

CSPF模块，用于在收到尽力而为的排除条件链表后，计算排除路径以及排除路径的叠加排除键值，根据主备TE链路路径生成逃生路径约束条件，以及接收IGP模块发送的主备TE链路路径和TE逃生路径并下发给RSVP模块；以及在主备TE链路路径计算完毕后，将主备候选路径的链路集合形成尽力而为排除链表；使用SPF算法计算获取候选排除路径，匹配所述候选排除路径和所述尽力而为排除链表中的链路，计算匹配到的排除链表中的各候选路径链路中的各节点及相邻两节点间链路的排除键值；对各候选路径链路进行排除键值的叠加，生成TE逃生路径约束条件；

IGP模块，用于依据逃生路径约束条件，尽力而为的生成TE逃生路径，以及依据主备链路的约束条件计算主备TE链路路径，并将所述主备TE链路路径和TE逃生路径发送给CSPF模块。

8.如权利要求7所述的基于CSPF的链路保护系统，其特征在于，所述IGP模块还用于：比对所有候选排除路径链路的排除键值，筛选所有候选排除路径链路中排除键值最小的链路作为尽力而为路径。