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

说明书

本发明公开了一种基于CSPF的链路保护方法及系统，涉及路由技术领域，该方法包括：记录主备链路上各节点及节点间链路的IP地址生成尽力而为排除链表；使用SPF算法计算所有候选排除链路，对于每一条候选排除链路，分别对照主路径和备路径，在尽力而为排除链表中找出相同的节点相邻两节点间链路，并计算对应的排除键值；叠加计算每条候选排除链路排除键值，生成TE逃生路径约束条件；根据逃生路径约束条件生成TE逃生路径并下发。本发明提供的基于CSPF的链路保护方法及系统，可尽力而为的避开已生成的主备路径上经过的链路，能尽可能的避免因主备链路故障而引起的链路保护失败。

技术领域

本发明涉及路由技术领域，具体涉及一种基于CSPF的链路保护方法及系统。

背景技术

IGP协议(如IS-IS协议、OSPF协议等)在为流量工程(traffic engineering，TE)选取传输路径时，当主备路径都失效后有生成逃生路径的需求。

如在图1所示的现有网络拓扑中，源端是R1，目的端为R9。整个网络中都部署了IGP协议，并使能TE功能，所有的接口上都使能RSVP协议。正常运行时，TE流量工程选择主用路径为R1-R3-R6-R8-R9；备用路径为R1-R2-R5-R7-R9，当R1-R2间以及R3-R6之间的链路都出现故障时，系统需要等待IGP进行重新收敛，计算新的路由出来以后，再进行一次CSPF计算，流量工程才可以正常的转发。此过程中，路由收敛及CSPF计算的时间内流量都会丢失，造成秒级的流量丢失。

为了应对上述场景中的问题，在每次生成主备路径时，生成一条尽量避开主备链路的逃生路径，当主备链路出现故障时，有一条影响最小的路径能进行保护。主备路径的选择目前的技术上可以使用严格约束，松散约束等方式来进行约束计算。而逃生路径的生成从使用目的上来说，应该避开已经失效的主备链路上的路径。由于网络中拓扑较复杂，想要通过约束固定路径来设置复杂度太大，需要通过动态计算的方式。同时，为了使形成的逃生路径尽量稳定，相关动态计算的约束条件应该是尽量排除原有的主备链路。

现有技术中并没有可用于在动态计算方式下，能尽可能排除原有的主备链路，计算并获取尽力而为链路的方法。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种基于CSPF的链路保护方法及系统，可尽力而为的避开已生成的主备路径上经过的链路，能尽可能的避免因主备链路故障而引起的链路保护失败。

为达到以上目的，本发明采取的技术方案是：

在第一方面，本发明提供一种基于CSPF的链路保护方法，其包括以下步骤：

S1、记录主备链路上各节点及节点间链路的IP地址生成尽力而为排除链表；S2、使用SPF算法计算所有候选排除链路，对于每一条候选排除链路，分别对照主路径和备路径，在尽力而为排除链表中找出相同的节点相邻两节点间链路，并计算对应的排除键值；S3、叠加计算每条候选排除链路排除键值，生成TE逃生路径约束条件；S4、根据逃生路径约束条件生成TE逃生路径并下发。

在一个优选的实施例中，在所述步骤S1前，还包括：

使用尽力而为动态约束算法配置主备链路的约束条件；根据所述主备链路的约束条件，计算主备TE链路路径并下发。

进一步的，所述使用尽力而为动态约束算法配置主备链路的约束条件过程包括：

收集并以链表的形式记录主备链路上各节点及节点间链路的IP地址；使用带约束的SPF路径算法，配置主备链路的约束条件。

在另一个优选的实施例中，所述叠加计算每条候选排除链路排除键值，生成TE逃生路径约束条件，具体包括：