[发明专利]一种路由收敛的方法及路由设备

说明书

技术领域

本发明涉及路由收敛技术，尤其是一种满足优雅重启(GR，GracefulRestart)技术要求的路由设备重启后进行路由收敛的技术。

背景技术

平滑重启(GR，Graceful Restart)，是一种冗余容错技术，目前已经被广泛的使用在主备切换和系统升级方面。主要实现的能力是在路由协议重启的时候保证数据转发的正常，以保证关键业务不中断。

平滑重启实现的前提条件是路由设备中采用了控制和转发分离的技术。即多处理器(RP)结构的路由设备中，负责路由协议控制的处理器位于主控板，即主控板实现对路由信息库(FIB，Forwarding Information Base)信息的管理；另一方面，负责数据转发的处理器则位于接口板上，当所述FIB信息下发并保存到接口板上才时起到引导数据转发的作用。在上述多RP的基础上，路由设备的平滑重启过程为：

1)路由设备最初建立连接时，本端路由设备与邻居路由设备之间通告路由设备的GR能力，包括：重启状态、重启时间、地址簇标识符和后继地址簇标识符(AFI/SAFI)的转发状态；

2)当本端路由设备发生重启，即本端路由设备中的主控板重启或主/备主控板间发生倒换时，由于在接口板上的FIB中保存所述路由信息，因而可以保持与邻居路由设备的邻接并继续执行数据的转发；

3)所述本端路由设备完成重启后，重新与邻居路由设备建立连接，邻居路由设备将保存的路由信息发送到所述重启后的本端设备；

本端路由设备重启后可能需要与多个邻居路由设备重新建立连接，如果到同一目的地址只有一条路径，则该路由为最优路由；如果，到同一目的地址存在多条路径，则本端路由设备会从不同的邻居路由设备收到不同的路由，此时本端路由设备需要进行选路；选定的路由被安装到所述主控板的FIB中，主控板将FIB中的路由信息下发到接口板的FIB中，接口板按照FIB中更新后的路由信息执行数据的转发；

4)所述本端设备将更新后的路由信息发送到邻居路由设备，邻居路由设备进行路由信息的更新。至此完成所述本端设备重启后路由的收敛。

当重启路由设备具有一个邻居路由设备时，重启路由设备接收到邻居路由设备的路由信息后即开始进行选路，并将选定的路由通过主控板下发到接口板的FIB进而引导数据转发；然而，当重启路由设备具有多个邻居路由设备时，如果依然采用这种方法，则可能导致重启路由设备此时还未收到所有邻居路由设备的路由信息，使得此时选择的路由并非最优路由，从而最终产生路由振荡。

具体的，参照图1，假设路由设备R4重启后会从邻居路由设备R2和R3收到R1的路由信息；在R4重启前，优选R2发送的R1的路由，但R4发生重启期间，有可能R3先向R4发送R1的路由，R2后向R4发送R1的路由，进而导致R4会先优选R3发送的R1的路由，并将该路由下发到R4的接口板引导数据转发；等R4收到R2发送的R1的路由后则会重新选择R2发送的R1的路由，并下发到R4的接口板引导数据转发，这个过程中会造成数据转发中断；并且，由于R4会将新选定的R2发送的路由通知邻居路由设备R2和R1，从而会引起网络中的路由震荡。

为了解决上述问题，现有技术中通常要求重启路由设备在收到所有邻居路由设备的路由后(即所有路由收敛后)再进行选路，这样可以避免造成路由震荡和数据转发的中断。

然而，发明人在对现有技术实践的过程中发现：虽然现有技术避免了路由设备重启过程中的路由振荡和数据转发的中断，但由于重启路由设备在接收到所有邻居路由设备的路由信息后再进行选路，因而在路由量较大的情况下，进行选路需要花费较多的时间，影响路由收敛的速度。

发明内容

本发明实施例要提供一种路由收敛的方法，在路由设备重启时，能够在避免路由振荡和数据转发中断的前提下，提高路由收敛的速度。

相应的，本发明实施例还提供一种路由设备。

为解决上述技术问题，本发明实施例是通过以下技术方案实现的：

接收多个邻居路由设备的路由信息；对接收到的路由信息进行路由选择，并将路由选择结果保存在主控板路由信息库中；当接收到所有邻居路由设备发送的路由信息，并完成对所述路由选择后，根据所述主控板路由信息库中的信息更新接口板路由信息库。