CN105959225B - 提高bgp路由收敛速度方法以及装置 - Google Patents

Abstract

本发明提供了一种提高BGP路由收敛速度的方法以及装置，其中，该方法包括：当检测到本地BGP设备与第一BGP设备的BGP邻居断开时，确定是否存在与所述第一BGP设备关联的第二BGP设备；若存在，断开所述本地BGP设备与所述第二BGP设备的BGP邻居，以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。本发明可大幅缩短BGP设备之间的BGP邻居断开后报文丢包时间。

Description

提高BGP路由收敛速度方法以及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种提高BGP(Border Gateway Protocol，边界网关协议)路由收敛速度方法以及装置。

背景技术

目前，当本地BGP设备与第一BGP设备之间的BGP邻居断开后，本地BGP设备通常需要删除路由表中与第一BGP设备发送的BGP路由相关的路由信息，并更新FIB表。之后，本地BGP设备根据这些相关的BGP路由生成BGP更新报文，发送至对应的第二BGP设备。

第二BGP设备接收到该BGP更新报文后，解析该BGP更新报文中的BGP路由，删除路由表中与该BGP路由相关的路径，并根据该BGP路由重新计算出最优路径，根据最优路径更新FIB表。

由于本地BGP设备生成并发送BGP报文、第二BGP设备接收并解析BGP报文以及重新计算最优路径均是耗时严重的步骤，因此，当设备上保存的BGP路由数量较大时，第二BGP设备的收敛时间将会很长，进而在本地BGP设备与第二BGP设备之间的BGP邻居断开之后，FIB表更新之前，经由本地BGP设备发往BGP邻居断开的第一BGP设备的报文将会被长时间丢包。

发明内容

针对现有技术的缺陷，本发明提供了一种提高BGP路由收敛速度方法以及装置。

本发明提供一种提高BGP路由收敛速度方法，应用于本地BGP设备，其中该方法包括：

当检测到本地BGP设备与第一BGP设备的BGP邻居断开时，确定是否存在与所述第一BGP设备关联的第二BGP设备；

若存在，断开所述本地BGP设备与所述第二BGP设备的BGP邻居，以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。

本发明还提供一种提高BGP路由收敛速度装置，应用于本地BGP设备，该装置包括：

确定单元，用于当检测到本地BGP设备与第一BGP设备的BGP邻居断开时，确定是否存在与所述第一BGP设备关联的第二BGP设备；

断开单元，用于当确定存在与所述第一BGP设备关联的第二BGP设备时，断开所述本地BGP设备与所述第二BGP设备的BGP邻居，以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。

本发明提供的提高BGP路由收敛速度的方法以及装置在检测到本地BGP设备与第一BGP设备的BGP邻居断开时，若确定存在与第一BGP设备关联的第二BGP设备，断开本地BGP设备与第二BGP设备的BGP邻居，以使第二BGP设备重新确定出到达第一BGP设备的路径，进而大幅缩短了本地BGP设备与第一BGP设备之间的BGP邻居断开后，第二BGP设备的收敛时间，避免了长时间的报文丢包。

附图说明

图1是本发明实施例中提高BGP路由收敛速度方法所应用的组网环境示意图；

图2是本发明实施例中一种提高BGP路由收敛速度方法流程示意图；

图3是本发明实施例中一种提高BGP路由收敛速度方法示意图；

图4是本发明实施例中一种提高BGP路由收敛速度装置的逻辑结构示意图；

图5是本发明实施例中提高BGP路由收敛速度装置所在本地BGP设备的硬件架构示意图。

具体实施方式

为使本申请的目的，技术方案及优点更加清楚明白，以下参照附图对本申请方案做进一步的详细说明。

为了解决现有技术中存在的问题，本发明提供了一种提高BGP路由收敛速度方法以及装置。

本发明实施例可以应用于运行BGP协议的多种环境中，如图1所示，本发明以该组网为运行了BGP协议的AS(Autonomous System，自治系统)网络为例，包括三个AS域：AS100、AS200以及AS300。其中，AS100中包含RT100，AS200中包含RT201以及RT202，AS300中包含RT300，RT100分别与设备RT201、RT202之间建立了EBGP(External Border GatewayProtocol，外部边界网关协议)邻居，设备RT300分别和设备RT201、设备RT202之间建立EBGP邻居。

请参考图2，为本发明提供的提高BGP路由收敛速度方法的处理流程示意图，该提高BGP路由收敛速度方法可应用于本地BGP设备，本发明实施方式中所述的BGP设备均为运行了BGP协议的设备，本发明方法包括以下步骤：

步骤201，当检测到本地BGP设备与第一BGP设备的BGP邻居断开时，确定是否存在与所述第一BGP设备关联的第二BGP设备；

本示例实施方式中，可以由开发人员根据需要预先进行BGP设备的关联配置。将需要进行关联的多个BGP设备的关联配置信息添加至配置表中。该进行关联的多个BGP设备可以是根据需要将任意的多个BGP设备设置关联，并将关联配置信息添加至配置表中。本发明对此并无限制。

由于本发明中对BGP设备的关联是根据需要进行配置的，因此，组网中可能存在未进行关联配置的BGP设备。因此，当本地BGP设备检测到第一BGP设备与本地BGP设备的BGP邻居断开时，可以首先确定是否存在与第一BGP设备关联的第二BGP设备。

在一示例实施方式中，确定是否存在与第一BGP设备关联的第二BGP设备包括：

检查本地BGP设备的配置表中是否包括第一BGP设备与第二BGP设备的关联配置信息；

若配置表中包括第一BGP设备与第二BGP设备的关联配置信息，确定存在与第一BGP设备关联的第二BGP设备；

若配置表中不包括第一BGP设备与第二BGP设备的关联配置信息，确定不存在与第一BGP设备关联的第二BGP设备。

步骤202，若存在与所述第一BGP设备关联的第二BGP设备，断开所述本地BGP设备与所述第二BGP设备的BGP邻居，以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。

当确定存在与第一BGP设备关联的第二BGP设备时，可以首先断开与第二BGP设备的BGP邻居。

其次，删除其路由表中与本地BGP设备发送的BGP路由对应的路由表项，并将该表项删除信息通知给驱动，以使在预存的FIB表中删除与该BGP路由对应的FIB表项。

接着，根据路由表中的路由信息重新计算出与该BGP路由对应的最优路径，并根据该最优路径更新路由表以及FIB表。

第二BGP设备在检测到与本地BGP设备的BGP邻居断开后的处理流程可以与上述本地BGP设备在检测到与第一BGP设备的BGP邻居断开后的处理流程一致，在此不再赘述。

后续在第二BGP设备接收到发往本地BGP设备的第一BGP设备的BGP路由时，可以通过更新后的转发表中重新计算的最优路径进行转发，进而减少报文丢包时间。

在一示例实施方式中，当确定不存在与第一BGP设备关联的第二BGP设备时，则无需断开本地BGP设备与任何BGP设备的BGP邻居，可以删除本地BGP设备的路由表中与第一BGP设备发送的BGP路由对应的路由表项。之后，将该表项删除信息通知给驱动，以使在预存的FIB表中删除与该BGP路由对应的FIB表项。

接着，根据路由表中的路由信息重新计算出与第一BGP设备发送的BGP路由对应的最优路径，并根据重新计算出的最优路径更新本地BGP设备的路由表以及FIB表。

由此可见，本示例实施方式中，一旦本地BGP设备检测到与第一BGP设备的BGP邻居断开，即可以在确定存在与第一BGP设备关联的第二BGP设备时，断开本地BGP设备与第二BGP设备的BGP邻居，以触发第二BGP设备重新进行路径计算，并将原本发往本地BGP设备、并由本地BGP设备发往第一BGP设备的报文，通过第二BGP设备重新计算的路径转发，无需再生成向第二BGP设备发送的BGP更新报文。相应地，第二BGP设备也无需接收解析该BGP更新报文，即可重新计算出与第一BGP设备发送的BGP路由相关的新的路径，进而缩短了本地BGP设备与第一BGP设备之间的BGP邻居断开后第二BGP设备的收敛时间，避免长时间的报文丢包。

以下结合图1以及图3对本发明进行进一步地举例说明。

本例子中，设备RT300将路由1.1.1.1/32通告给AS 200中的两个邻居设备RT201和RT202，RT201和RT202又分别将该路由1.1.1.1/32通告给设备RT100。设备RT100上同时存在两条相同的路由1.1.1.1/32，分别来自邻居RT 201和RT202，设备RT100上选择RT201通告过来的路由作为最优路径，那么由设备RT100到设备RT300的最优路径为：RT100-RT201-RT300。

以本地路由为RT201为例，本地路由RT201上配置了RT300与RT100关联，而RT100上未被配置与任何BGP设备的关联。当RT201检测到与RT300之间的BGP邻居断开之后，首先，RT201根据查找配置表确定是否存在与RT300关联的其他BGP设备。

本例子中，在RT201上预存的配置表中可以查找到与RT300关联的RT100的关联配置信息，RT201断开RT201与RT100的BGP邻居，并删除自身的路由表中与该1.1.1.1/32相关的路由表项，将删除与该1.1.1.1/32相关的转发表项的表项删除信息通知给驱动，以删除FIB表中与该1.1.1.1/32相关的FIB表项。接着，重新计算出与RT300发送的BGP路由1.1.1.1/32对应的最优路径，并根据重新计算出的最优路径更新本地BGP设备的路由表以及FIB表。

RT100检测到与RT201的BGP邻居断开之后，如RT201的处理流程一致，首先，RT100查找自身配置表中是否存在RT201与其他BGP设备的关联配置信息。

由于RT100的配置表中没有与其RT201的关联配置信息，因此，RT100无需断开与任何BGP设备的BGP邻居，可以删除自身的路由转发表中与该1.1.1.1/32相关的转发表项，将删除与该1.1.1.1/32相关的转发表项的表项删除信息通知给驱动，以删除FIB表中与该1.1.1.1/32相关的FIB信息。

接着，重新计算与该路由1.1.1.1/32对应的最优路径。由于本例子中，设备RT100上同时存在两条相同的路由1.1.1.1/32，分别来自邻居RT 201和RT 202，因此，在RT100与RT201的BGP邻居断开后，重新计算出的最优路径即为：RT100-RT202-RT300。

之后，根据重新计算出的最优路径更新RT100的路由转发表，即：将路由1.1.1.1/32的下一跳邻居指向邻居设备RT202。并通过驱动根据该最新路径更新FIB表。

如此一来，在本地BGP设备RT201检测到与RT300的BGP邻居后，通过将与RT300关联的RT100的BGP邻居断开，以通知RT100将原本发往RT201、并由RT201发往RT300的报文，通过重新计算出的RT202转发，且无需由RT201再生成向RT100发送的BGP更新报文。相应地，RT100也无需接收解析该BGP更新报文，即可重新计算出与RT201发送的路由1.1.1.1/32的新的路径，进而缩短了RT201与RT300之间的BGP邻居断开后RT100的收敛时间，避免长时间的报文丢包。

本发明还提供一种提高BGP路由收敛速度装置，图4为该提高BGP路由收敛速度装置的结构示意图，该装置可以应用于本地BGP设备，该提高BGP路由收敛速度装置可以包括确定单元401以及断开单元402，其中：

确定单元401，用于当检测到本地BGP设备与第一BGP设备的BGP邻居断开时，确定是否存在与所述第一BGP设备关联的第二BGP设备；

断开单元402，用于当确定存在与所述第一BGP设备关联的第二BGP设备时，断开所述本地BGP设备与所述第二BGP设备的BGP邻居，以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。

进一步地，所述装置还可以包括第一删除单元403、第一计算单元404以及第一更新单元405，其中：

第一删除单元403可以用于在断开所述本地BGP设备与所述第二BGP设备的链路之后，删除所述本地BGP设备的转发表中与所述第一BGP设备发送的BGP路由对应的表项；

第一计算单元404，可以用于重新计算出与所述第一BGP设备发送的BGP路由对应的最优路径；

第一更新单元405，可以用于根据重新计算出的最优路径更新所述本地BGP设备的转发表。

进一步地，所述确定单元401还可以用于检查本地BGP设备的配置表中是否包括所述第一BGP设备与所述第二BGP设备的关联配置信息；若有，确定存在与所述第一BGP设备关联的第二BGP设备，否则，确定不存在与所述第一BGP设备关联的第二BGP设备。

进一步地，所述装置还可以包括第二删除单元406、第二计算单元407以及第二更新单元408，其中：

第二删除单元406，可以用于当确定不存在与所述第一BGP设备关联的第二BGP设备时，删除所述本地BGP设备的路由表以及FIB表中与所述第一BGP设备发送的BGP路由对应的表项；

第二计算单元407，可以用于重新计算出与所述一BGP设备发送的BGP路由对应的最优路径；

第二更新单元408，可以用于根据重新计算出的最优路径更新所述本地BGP设备的路由表以及FIB。

进一步地，所述确定单元401具体可以用于当检测到所述第一BGP设备与本地BGP设备的链路断开时，断开与所述第一BGP设备的BGP邻居。

本发明应用于控制器的提高BGP路由收敛速度装置在具体的处理流程中可以与上述应用于提高BGP路由收敛速度方法的处理流程一致，在此不再赘述。

上述装置可以通过软件实现，也可以通过硬件实现，本发明提高BGP路由收敛速度装置所在本地BGP设备的硬件架构示意图均可参考图5所示，其基本硬件环境包括中央处理器CPU501、转发芯片502、存储器503以及其他硬件504，其中存储器503中包括机器可读指令，CPU501读取并执行机器可读指令执行图4中各单元的功能。

从以上各种方法和装置的实施方式中可以看出，本发明提供的提高BGP路由收敛速度方法以及装置在检测到与第一BGP设备的BGP邻居断开，并确定本地BGP设备上配置有与第一BGP设备关联的第二BGP设备时，将与第一BGP设备关联的第二BGP设备的BGP邻居断开，以通知第二BGP设备将原本发往本地BGP设备、并由本地BGP设备发往第一BGP设备的报文，通过第二BGP设备重新计算的路径转发，无需再生成向第二BGP设备发送的BGP更新报文，相应地，第二BGP设备也无需接收解析该BGP更新报文，即可重新计算出与第一BGP设备发送的BGP路由相关的新的路径，进而缩短了本地BGP设备与第一BGP设备之间的BGP邻居端口后第二BGP设备的收敛时间，避免长时间的报文丢包。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种提高边界网关协议BGP路由收敛速度的方法，应用于本地BGP设备，其特征在于，所述方法包括：

当检测到本地BGP设备与第一BGP设备的BGP邻居断开时，确定是否存在与所述第一BGP设备关联的第二BGP设备；其中，所述第一BGP设备与所述第二BGP设备未建立邻居关系；

若存在，断开所述本地BGP设备与所述第二BGP设备的BGP邻居，以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。

2.如权利要求1所述的方法，其特征在于，在断开所述本地BGP设备与所述第二BGP设备的BGP邻居之后，所述方法还包括：

删除所述本地BGP设备的路由表以及FIB表中与所述第一BGP设备发送的BGP路由对应的表项；

重新计算出与所述第一BGP设备发送的BGP路由对应的最优路径；

根据重新计算出的最优路径更新所述本地BGP设备的路由表以及FIB。

3.如权利要求1所述的方法，其特征在于，所述确定是否存在与所述第一BGP设备关联的第二BGP设备包括：

检查本地BGP设备的配置表中是否包括所述第一BGP设备与所述第二BGP设备的关联配置信息；

若有，确定存在与所述第一BGP设备关联的第二BGP设备，否则，确定不存在与所述第一BGP设备关联的第二BGP设备。

4.如权利要求1或3所述的方法，其特征在于，所述方法还包括：

若确定不存在与所述第一BGP设备关联的第二BGP设备，删除所述本地BGP设备的路由表以及FIB表中与所述第一BGP设备发送的BGP路由对应的表项；

重新计算出与所述第一BGP设备发送的BGP路由对应的最优路径；

根据重新计算出的最优路径更新所述本地BGP设备的路由表以及FIB。

5.如权利要求1所述的方法，其特征在于，所述检测到本地BGP设备与第一BGP设备的BGP邻居断开包括：

当检测到所述第一BGP设备与本地BGP设备的链路断开时，断开与所述第一BGP设备的BGP邻居。

6.一种提高BGP路由收敛速度的装置，应用于本地BGP设备，其特征在于，所述装置包括：

确定单元，用于当检测到本地BGP设备与第一BGP设备的BGP邻居断开时，确定是否存在与所述第一BGP设备关联的第二BGP设备；其中，所述第一BGP设备与所述第二BGP设备未建立邻居关系；

断开单元，用于当确定存在与所述第一BGP设备关联的第二BGP设备时，断开所述本地BGP设备与所述第二BGP设备的BGP邻居，以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

第一删除单元，用于在断开所述本地BGP设备与所述第二BGP设备的BGP邻居之后，删除所述本地BGP设备的路由表以及FIB表中与所述第一BGP设备发送的BGP路由对应的表项；

第一计算单元，用于重新计算出与所述第一BGP设备发送的BGP路由对应的最优路径；

第一更新单元，用于根据重新计算出的最优路径更新所述本地BGP设备的路由表以及FIB。

8.如权利要求6所述的装置，其特征在于，所述确定单元，具体用于：

检查本地BGP设备的配置表中是否包括所述第一BGP设备与所述第二BGP设备的关联配置信息；

若有，确定存在与所述第一BGP设备关联的第二BGP设备，否则，确定不存在与所述第一BGP设备关联的第二BGP设备。

9.如权利要求6或8所述的装置，其特征在于，所述装置还包括：

第二删除单元，用于当确定不存在与所述第一BGP设备关联的第二BGP设备时，删除所述本地BGP设备的路由表以及FIB表中与所述第一BGP设备发送的BGP路由对应的表项；

第二计算单元，用于重新计算出与所述第一BGP设备发送的BGP路由对应的最优路径；

第二更新单元，用于根据重新计算出的最优路径更新所述本地BGP设备的路由表以及FIB。

10.如权利要求6所述的装置，其特征在于，所述确定单元，具体用于：

当检测到所述第一BGP设备与本地BGP设备的链路断开时，断开与所述第一BGP设备的BGP邻居。