[发明专利]一种实现快速重路由的方法

说明书

技术领域：

本发明涉及一种在驱动层面实现快速重路由的方法。

背景技术：

FRR(Fast Reroute)快速重路由，就是一条LSP出现问题，不能正常传输信令和数据，这时候就将信令与数据转移到事先已经建立好的另外一条路径上去，以保证业务不会中断。可以这样理解FRR是一种保护措施。

在FRR中有两种不同类型的保护方案：

一、路径保护，也称为端到端保护，这种方式是通过和现在的LSP并行建立额外一条LSP，这条LSP只会在发生失效时使用

二、局部保护，或称为本地保护，即备份LSP只对原LSP的一部分进行保护。其中，由于保护的对象不同，对LSP中的结点进行保护的方式称为结点保护，而对LSP中某链路进行保护的方式称为链路保护。

目前普遍使用的FRR切换普遍需要快速的进行切换，一般需要在50毫秒完成，在拥有网络处理器的机器上，一般使用NP来进行处理，但是在ASIC芯片上，一般没有对应的FRR的硬件表项，因此以往在驱动层面实现FRR功能主要是通过上层在进行切换的时候，删除以前的老的失效的路由，再添加一个新的路由进行转发。这样的缺点是导致FRR切换的时候，如果对应某个失效的LSP的路由非常的多，就会出现非常多次的要求驱动删除路由，从而导致切换时间不能达到要求。

目前中国专利CN200710166107.3、CN200710175346.5、CN200710105840，都是从协议层面上实现的FRR的一些方法，其缺点是没有考虑到芯片层面的切换速度的提高的问题。而在无法对芯片功能进行修改的ASIC芯片上，必须利用芯片已有的表项功能实现FRR功能，而不能像网络处理器芯片那样编码来实现。并且现在市场上的大部分交换芯片都没有提供单独的FRR切换的表项，而大部分的交换芯片又都提供了关于ECMP路由的表项管理功能。

发明内容：

本发明所要解决的技术问题是提供一种FRR的方法，克服了在FRR切换的时候，驱动非常多次地删除路由，从而导致切换时间不能达到要求。

本发明的发明内容是提供一种快速重路由的方法，它包括如下步骤：a、系统启动上层协议管理和配置快速重路由FRR组；b、上层下发FRR的一条有效下一跳地址，为FRR组分配一个与等价多路径ECMP组号不相同的组号，驱动将该FRR组的有效下一跳地址写入芯片的ECMP表中，建立一个软件表，存储FRR组和对应芯片中的ECMP组之间的关系；c、将子网路由的前缀地址和FRR组号通知驱动，驱动在所述软件表中根据FRR组号查找到对应的ECMP组号，将子网路由信息和ECMP组号一起写入硬件中；d、FRR组的有效下一跳地址出现故障，上层软件通知驱动FRR的组号和新的备份下一跳的IP地址，驱动在所述软件表中根据FRR的组号查找到对应的ECMP的组号，把新的备份下一跳的IP地址更新到ECMP组的下一跳中，完成FRR组的切换。

在所述的步骤b中，驱动通过调用芯片的软件开发工具包SDK函数，将ECMP组写入芯片中。

在所述的步骤b中，芯片的ECMP组支持写入一个下一跳，则写入一个下一跳；芯片的ECMP组必须支持两个或者两个以上下一跳，则写两个或两个以上相同的下一跳。

在所述的步骤c中，子网路由的下一跳不再使用IP地址，而关联到所述FRR组的组号。

在所述的步骤d中，驱动通过调用芯片的软件开发工具包SDK函数，将FRR组新的有效下一跳IP地址写入芯片的ECMP表中。

在所述的步骤d中，完成FRR组的切换后，更新所述步骤b中的软件表。

由以上的技术方案可见，与现有实现方法相比较，本发明提出的方案可以在大部分支持ECMP的ASIC芯片上实现快速的支持FRR切换的操作方法，并且不管有多少子网路由在使用这个FRR组都不会导致切换速度的增加，提高了使用ASIC芯片设计的系统对于FRR切换的响应速度，大大的提高了系统的效率，并且使得FRR切换速度更加稳定，不会受到子网路由数量的影响。另外使用该方案使得ASIC芯片一样可以支持FRR的处理，不需要为了实现该功能而不得不使用NP芯片，使用ASIC芯片开发的设备也比使用NP开发设备成本降低很多。

附图说明：

图1为本发明方法的子网路由利用FRR与ECMP组的关系建立切换的示意图。

图2为本发明方法的处理流程总图。

图3为本发明方法的FRR组下发处理流程图。

图4为本发明方法的使用FRR保护的子网路由下发处理流程图。

图5为本发明方法的FRR切换下一跳上层下发处理流程图。