[发明专利]一种边界网关协议平滑重启方法和装置

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种边界网关协议(BGP，Border Gateway protocol)平滑重启方法和装置。

背景技术

BGP协议是一种在自治系统之间动态交换路由信息的路由协议，作为事实上的Internet外部路由协议标准，被广泛应用于因特网服务提供商(ISP，Internet Service Provider)之间。

在可靠性比较高的应用领域，网络设备通过配置主备路由引擎，配合平滑重启(GR，Graceful Restart)功能来保证主路由引擎异常时流量转发不中断。GR协议定义了GR过程中两种网络设备的角色：平滑重启设备(GR Restarter)和平滑重启帮助设备(GR Hhelper)。其中，故障或重启的网络设备称为GR Restarter，GR Restarter的邻居网络设备称为GR Helper，GR Restarter在GR Helper的帮助下完成GR功能。

当单个网络设备发生BGP协议重启时，作为GR Rrestarter的网络设备向作为GR Helper的所有邻居网络设备发送open报文重新建立连接，并在接收到所有邻居网络设备发送的路由后开始路由优选，GR过程结束。当同时有多个相邻网络设备发生BGP协议重启时，上述GR过程不可行，下面结合图1进行说明：

图1是现有技术基于BGP协议的组网示意图，包括PE1、PE2、PE3、CE1、CE2，其中PE1、PE2、PE3分别相连，CE1连接到PE1上，CE2连接到PE2上。假设PE1发生BGP协议重启，PE2、PE3、CE1均正常，则PE1为GR Restarter，PE2、PE3、CE1为GR Helper。PE1的BGP协议重启后，与PE2、PE3、CE1分别建立BGP连接，PE2、PE3、CE1分别将路由发送到PE1，PE1接收到PE2、PE3以及CE1发送的路由后，开始进行路由优选，将路由优选结果下发到本地转发表，GR过程结束。

然而，如果PE1和PE2同时发生BGP协议重启，则PE1和PE2均成为GR Restarter，其中，PE2、PE3、CE1是相对于PE1的GR Helper，PE3和CE1处于正常工作状态，均会向PE1发送路由，由于PE2也发生了BGP协议重启，因此不会向PE1发送路由。PE1、PE3、CE2是相对于PE2的GRHelper，PE3和CE2处于正常工作状态，均会向PE2发送路由，由于PE1也发生了BGP协议重启，因此不会向PE2发送路由。从而，PE1和PE2互相等待接收对方的路由，造成死锁。

为了防止产生上述死锁问题，RFC4724规定网络设备在发生BGP协议重启时，必须在Open报文中设置重启标志R，网络设备在接收到邻居网络设备发送的携带重启标志R的Open报文时，不会再等待接收该邻居网络设备的路由，但是，这也使得网络设备会据此删除该邻居网络设备在BGP协议平滑重启前发送的路由，进而导致相关的流量中断。

可见，现有技术只实现了单点故障保护，还不能完全实现多点故障保护。

发明内容

有鉴于此，本发明的目的在于提供一种边界网关协议平滑重启方法，该方法能够实现多点故障保护。

为了达到上述目的，本发明提供了一种边界网关协议平滑重启方法，该方法包括：

当存在多个平滑重启设备GR Restarter时，在所述多个GR Restarter中选举主GR Restarter以及该主GR Restarter的从GR Restarter；

当前GR Restarter作为主GR Restarter，且已经接收到除自身的所有从GR Restarter外的所有邻居网络设备发送的路由，则计算最优路由，将计算的最优路由发送到自身的所有从GR Restarter；如果接收到自身的所有从GR Restarter发送的最优路由，则重新计算最优路由，将计算的最优路由下发到本地转发表，并发送到所有邻居网络设备，完成GR过程；

当前GR Restarter作为从GR Restarter，且已经接收到所有邻居网络设备发送的最优路由，则计算最优路由，将计算的最优路由下发到本地转发表，并发送到所有邻居网络设备，完成GR过程；

其中，所述多个GR Restarter构成的集合中的每个GR Restarter与所述多个GR Restarter构成的集合中至少一个其他GR Restarter直接相连。