CN104394104B - 一种路由信息发送方法及装置 - Google Patents

Abstract

本发明提供一种路由信息发送方法以及装置，该方法包括：在检测到预先创建的打包组内的邻居设备启动后，检查所述打包组内最后创建分组的创建时间是否到达预设时长；在所述创建时间未到达预设时长时，将所述邻居设备添加至所述最后创建的分组中，对最后创建的分组中组装的路由信息重新组装，获得目标路由信息，若所述创建时间到达预设时长，根据所述邻居设备创建新的分组，并对路由信息进行组装，获得目标路由信息；将目标路由信息发送至目标邻居设备。本发明可有效提升网络设备对BGP路由的组装发送性能。

Description

一种路由信息发送方法及装置

技术领域

本发明涉及通讯技术领域，尤其涉及一种路由信息发送方法以及装置。

背景技术

目前，由于BGP(Border Gateway Protocol，边界网关协议)路由以及邻居的规模越来越大，一台设备可能承载几十万甚至几百万的BGP路由信息，同时一台设备又和周边设备建立好几千个BGP邻居关系。这种情况下，在对本地设备的本地路由进行打包发送的过程中，组装本地路由的总量可能会达到惊人的几十亿次。因此，在网络设备为较大规格的情况下，如何提升网络设备对BGP路由的组装发送性能是目前亟待解决的问题。

发明内容

有鉴于此，本发明提供一种路由信息发送方法以及装置来提升BGP路由的组装发送性能。

本发明提供一种路由信息发送方法，其中该方法包括：

在检测到预先创建的打包组内的邻居设备启动后，检查所述打包组内最后创建分组的创建时间是否到达预设时长，其中，所述打包组为根据控制策略预先规划的；

在所述创建时间未到达预设时长时，将所述邻居设备添加至所述最后创建的分组中，对最后创建的分组中组装的路由信息重新组装，获得目标路由信息，若所述创建时间到达预设时长，根据所述邻居设备创建新的分组，并对路由信息进行组装，获得目标路由信息；

将目标路由信息发送至目标邻居设备，其中，当所述目标路由信息为最后创建的分组中重新组装的路由信息时，所述目标邻居设备为所述最后创建的分组中的所有邻居设备，当所述目标路由信息为新的分组中组装的路由信息时，所述目标邻居设备为所述新的分组中的所有邻居设备。

本发明还提供一种路由信息发送装置，其中该装置包括：

检测单元，用于在检测到预先创建的打包组内的邻居设备启动后，检查所述打包组内最后创建分组的创建时间是否到达预设时长，其中，所述打包组为根据控制策略预先规划的；

组装单元，用于在所述创建时间未到达预设时长时，将所述邻居设备添加至所述最后创建的分组中，对最后创建的分组中组装的路由信息重新组装，获得目标路由信息，若所述创建时间到达预设时长，根据所述邻居设备创建新的分组，并对路由信息进行组装，获得目标路由信息；

发送单元，将目标路由信息发送至目标邻居设备，其中，当所述目标路由信息为最后创建的分组中重新组装的路由信息时，所述目标邻居设备为所述最后创建的分组中的所有邻居设备，当所述目标路由信息为新的分组中组装的本地路由时，所述目标邻居设备为所述新的分组中的所有邻居设备。

本发明提供的一种路由信息发送方法以及装置，通过对打包组内启动的邻居设备进行分组，并在各分组内组装一份路由信息发送至该分组中的所有目标邻居设备，从而有效提升网络设备对BGP路由的组装发送性能。

附图说明

图1是本发明实施例所应用的组网环境示意图；

图2是本发明实施例中路由信息发送方法流程示意图；

图3-1，图3-2是本发明实施例路由信息发送方法分组处理示意图；

图4是本发明实施例中路由信息发送装置所在网络设备的硬件架构示意图；

图5为本发明实施例中路由信息发送装置的逻辑结构示意图；

图6为本发明实施例中发送单元的逻辑结构示意图。

具体实施方式

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

图1为本发明实施例的应用场景示意图，该组网环境可以是BGP网络，包括多个网络设备，其中RTD为本地设备，RTA、RTB、RTC、RTE、RTF以及RTG分别为RTD的邻居设备，RTA、RTB同在自治域AS100，RTC在自治域AS200，RTD、RTE、RTF以及RTG同在自治域AS300，由本地设备RTD向邻居设备通告自身的BGP路由信息。

现有技术中，在本地设备向邻居设备通告本地路由信息时，若本地路由信息以及邻居设备的数量较多，那么将本地路由信息组装并分别发送至邻居设备的次数也将会巨大，因此，需要提高网络设备的组装发送性能来降低网络设备的压力。

为此，本发明提供了一种路由信息发送方法以及装置来提高网络设备的组装发送性能。

请参考图2，为本发明一种路由信息发送方法的实施流程图，该实施例可以应用在网络设备上，包括以下步骤：

步骤201，在检测到预先创建的打包组内的邻居设备启动时，检查所述打包组内最后创建分组的创建时间是否到达预设时长；

在实际应用中，本地设备向邻居设备通告本地路由主要有两种方式，一种是先建立邻居，之后学习接收到的路由信息，再将本地路由信息发送至邻居设备；另外一种是先学习接收到的路由信息，之后建立邻居，再将本地路由信息发送至邻居设备。对于前者，可以根据控制策略把命中该控制策略的邻居设备规划为一个打包组，或者把配置相同的邻居设备规划到同一个打包组里面，例如，将属于同一个AS(Autonomous System，自治系统)的邻居设备规划为一个打包组，或者将具有相同控制策略的邻居设备规划为一个打包组。然后，在打包组内对本地路由信息进行组装，以获得目标路由信息(例如UpDate报文)，再针对打包组内每个具体的邻居设备依次将UpDate报文的下一跳地址填写为打包组内各邻居设备的地址，并将填写了邻居设备地址的UpDate报文拷贝到与对应的目标邻居设备建立的socket连接中，发送至对应的目标邻居设备，即可完成将本地路由发送至打包组中的所有邻居设备。

举例来说，根据图1所示得知RTA、RTB同在自治域AS100，RTC在自治域AS200，RTD、RTE、RTF以及RTG同在自治域AS300，那么本发明可以以属于同一个AS自治域的邻居设备作为配置相同的邻居设备，将同在一个AS自治域的邻居设备规划在一个打包组内，即RTA、RTB同在打包组一；RTC在打包组二；RTD、RTE、RTF以及RTG同在打包组三。在打包组规划完成后，即可分别为打包组一、打包组二以及打包组三分别组装本地路由信息，得到UpDate(更新)报文，依次将各打包组内的各邻居设备地址填写入UpDate报文的下一跳地址中，并依次将UpDate报文拷贝至与目标邻居设备建立的socket连接中，发送至对应的目标邻居设备。使用这种方式可极大地减少UpDate报文的组装工作，缩短了整个发送过程持续的时间。

然而，由于每个邻居设备的启动时间各不相同，且无法预测，那么在每个邻居设备启动之后，向其发送本地路由信息的时间也无法统一，可见，对于先学习接收到的路由信息，之后建立邻居，再将本地路由信息发送至邻居设备的发送方式，使用上述将各邻居设备规划至打包组的方法并不适用。为此本发明实施例中在将配置相同的各邻居设备规划至打包组后，还可以根据打包组内邻居设备的启动时间创建至少一个分组，并为一个分组组装一次本地路由信息，再发送至各邻居设备，以提高网络设备的组装发送性能。

具体地，在将配置相同的邻居设备规划至打包组后，若检测到打包组内有邻居设备启动，初始状态下该打包组内并未创建任何一个分组，因此在判断打包组内未有任何分组时，可以根据启动的邻居设备创建一个分组，并为创建的分组设置定时器，同时开启所述定时器，用于在到达定时器定时时长之前，该分组仍可以接纳其他启动的邻居设备。之后，为该分组组装本地路由信息。

如果在组装本地路由信息时，检测到打包组内有其他邻居设备启动，那么首先检查所述启动的邻居设备是否属于打包组内的任意一个分组，如果属于，进一步判断该邻居设备是否为最后一个加入该分组的邻居设备，如果是，将所述邻居设备退出检查到所在的分组，并删除该邻居设备所在的分组，如果该邻居设备不是最后一个加入该分组的邻居设备，那么，仅需将该邻居设备退出检查到所在的分组，无需删除该邻居设备所在的分组。

接着，在检查启动的邻居设备不属于打包组内的任意一个分组，或者属于某一个分组，并将该邻居设备退出所在的分组后，如果打包组内还存在分组，则检查打包组内最后创建的分组是否到达定时器的预设时长。

步骤202，在所述创建时间未到达预设时长时，将所述邻居设备添加至所述最后创建的分组中，对最后创建的分组中组装的本地路由信息重新组装，获得目标路由信息，若所述创建时间到达预设时长，根据所述邻居设备创建新的分组，并对路由信息进行组装，获得目标路由信息；

如果打包组内最后创建的分组的创建时间还未到达定时器的预设时长，说明还可以将该启动的邻居设备添加至最后创建的分组中，那么将该启动的邻居设备添加至最后创建的分组后，对最后创建的分组中组装的本地路由信息重新组装，获得目标路由信息(UpDate报文)。

如果打包组内最后创建的分组的创建时间已到达预设时长，说明不能将启动的邻居设备添加至最后创建的分组中，那么，可以创建新的分组，将启动的邻居设备添加至新的分组中，并对本地路由信息进行组装，获得UpDate报文。同样地，在组装本地路由信息的过程中，且该新的分组的创建时间未达到定时器预设时长时，若有启动的邻居设备新加入本分组，仍要对本分组中组装的本地路由信息重新组装，获得UpDate报文。

请参考图3-1、图3-2，假设在打包组三内根据启动的邻居设备RTE以及RTF创建分组3-1后，在分组3-1组装本地路由信息期间，再次检测到邻居设备RTF启动，说明该邻居设备RTF可能是由于人工配置或者策略变化等原因重新被启动，那么则会检测到该RTF已属于分组3-1，则进一步判断该邻居设备RTF是否为最后一个加入该分组3-1的邻居设备，若是将邻居设备RTF退出分组3-1，并删除分组3-1。如果邻居设备RTF不是最后一个加入该分组的邻居设备，那么仅将该邻居设备RTF退出分组3-1，不删除分组3-1。

在RTF退出分组3-1后，检查打包组内最后创建的分组是否到达定时器的预设时长，若检查打包组内最后创建的分组仍为分组3-1，且分组3-1未到达预设时长，则将邻居设备RTF再次添加至最后创建的分组3-1，并对分组3-1已组装的本地路由信息重新组装，获得UpDate报文。

若在RTF退出分组3-1后，打包组内最后创建的分组3-1已到达预设时长，那么创建新的分组3-2，将邻居设备RTF添加新的分组3-2中，并为分组3-2组装本地路由信息以得到UpDate报文。

步骤203，将目标本地路由信息发送至目标邻居设备，其中，当所述目标本地路由信息为最后创建的分组中重新组装的路由信息时，所述目标邻居设备为所述最后创建的分组中的所有邻居设备，当所述目标路由信息为新的分组中组装的本地路由时，所述目标邻居设备为所述新的分组中的所有邻居设备。

在根据组装的本地路由设备信息获得UpDate报文后，可以将该UpDate报文发送至该分组中的各个目标邻居设备，并删除该分组。需要说明的是，在获得UpDate报文后，无论该分组设置的定时器是否到达预设时长，在将获得的UpDate报文发送至该分组中的各个目标邻居设备后，都要删除该分组。

具体地，在将启动的邻居设备添加至最后创建的分组中，并对最后创建的分组中组装的重新组装，获得UpDate报文后，依次将该UpDate报文的下一跳地址修改为该最后创建的分组中的各个邻居设备的地址，并依次将UpDate报文拷贝到与各个目标邻居设备建立的Socket连接中，并发送至最后创建的分组中的各目标邻居设备。

同理，若根据启动的邻居设备创建了新的分组，在新的分组中对本地路由信息进行组装，获得UpDate报文后，依次将该UpDate报文的下一跳地址修改为该新的分组中的各个邻居设备的地址，并依次将UpDate报文复制到与各个目标邻居设备建立的Socket连接中，发送至新的分组中的各目标邻居设备。

进一步地，在创建新的分组后，若对本地路由信息的组装还没完成，该分组创建时间却已到达定时器的预设时长，可以继续对本地路由信息进行组装，但是由于该分组的创建时间已到达预设时长，因此无法再接收其他启动的邻居设备的加入。在本地路由信息组装结束，并发送至所有的目的邻居设备后，删除该分组。

由此可见，本发明提供的路由信息发送方法通过对打包组内启动的邻居设备进行分组，并在各分组内组装一份路由信息发送至该分组中的所有目标邻居设备，从而有效提升网络设备对BGP路由的组装发送性能。

请参考图4，为本发明路由信息发送装置所在网络设备的硬件架构示意图，其基本硬件环境包括CPU、内存、转发芯片、非易失性存储器以及其他硬件。图5为该路由信息发送装置的逻辑结构示意图，其从本质上说是一个逻辑装置。在本实施方式中，以软件实现为例，该路由信息发送装置在逻辑层面上可以包括：检测单元501、组装单元502以及发送单元503。其中：

检测单元501，用于在检测到预先创建的打包组内的邻居设备启动后，检查所述打包组内最后创建分组的创建时间是否到达预设时长；

组装单元502，用于在所述创建时间未到达预设时长时，将所述邻居设备添加至所述最后创建的分组中，对最后创建的分组中组装的路由信息重新组装，获得目标路由信息，若所述创建时间到达预设时长，根据所述邻居设备创建新的分组，并对路由信息进行组装，获得目标路由信息；

发送单元503，将目标路由信息发送至目标邻居设备，其中，当所述目标路由信息为最后创建的分组中重新组装的路由信息时，所述目标邻居设备为所述最后创建的分组中的所有邻居设备，当所述目标路由信息为新的分组中组装的本地路由时，所述目标邻居设备为所述新的分组中的所有邻居设备。

进一步地，所述装置还可以包括检查单元504，用于检查所述邻居设备是否属于所述打包组内的任意一个分组，若是，将所述邻居设备退出所在的分组，并在所述邻居设备为最后一个加入所述所在的分组时，删除所述邻居设备所在的分组，并在确定删除所述邻居设备所在的分组后的打包组内还存在分组时，执行所述检查打包组内最后创建分组的创建时间是否到达预设时长。

进一步地，所述装置还可以包括定时单元505，用于为创建的分组设置定时器，以使在创建新的分组时，开启所述定时器，并在到达所述定时器的定时时长之前，允许启动的邻居设备加入。

进一步地，请参考图6，图5所示的发送单元503具体可以包括地址修改子单元5031以及信息复制子单元5032，其中：地址修改子单元5031，用于将组装后的目标路由信息的下一跳地址修改为所述目标邻居设备的IP地址；信息复制子单元5032，用于将所述目标路由信息复制到与所述目标邻居设备建立的Socket连接中，发送至所述目标邻居设备。

从以上各种方法和装置的实施方式中可以看出，本发明提供的路由信息发送方法通过对打包组内启动的邻居设备进行分组，并在各分组内组装一份路由信息发送至该分组中的所有目标邻居设备，从而有效提升网络设备对BGP路由的组装发送性能。

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

Claims (8)

1.一种路由信息发送方法，其特征在于，所述方法包括：

在检测到预先创建的打包组内的邻居设备启动后，检查所述打包组内最后创建的分组的创建时间是否到达预设时长，其中，所述打包组为根据控制策略预先规划的；

在所述创建时间未到达预设时长时，将所述邻居设备添加至所述最后创建的分组中，对最后创建的分组中组装的路由信息重新组装，获得目标路由信息，若所述创建时间到达预设时长，根据所述邻居设备创建新的分组，并对路由信息进行组装，获得目标路由信息；

将目标路由信息发送至目标邻居设备，其中，当所述目标路由信息为最后创建的分组中重新组装的路由信息时，所述目标邻居设备为所述最后创建的分组中的所有邻居设备，当所述目标路由信息为新的分组中组装的路由信息时，所述目标邻居设备为所述新的分组中的所有邻居设备。

2.如权利要求1所述的方法，其特征在于，在检测到预先创建的打包组内的邻居设备启动后，所述方法还包括：

检查所述邻居设备是否属于所述打包组内的任意一个分组；

若是，将所述邻居设备退出所在的分组，并在所述邻居设备为最后一个加入所述所在的分组时，删除所述邻居设备所在的分组，并在确定删除所述邻居设备所在的分组后的打包组内还存在分组时，执行所述检查打包组内最后创建分组的创建时间是否到达预设时长。

3.如权利要求1所述的方法，其特征在于，所述将目标路由信息发送至目标邻居设备具体包括：

将组装后的目标路由信息的下一跳地址修改为所述目标邻居设备的IP地址；

将所述目标路由信息复制到与所述目标邻居设备建立的Socket连接中，发送至所述目标邻居设备。

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

为创建的分组设置定时器，以使在创建新的分组时，开启所述定时器，并在到达所述定时器的定时时长之前，允许启动的邻居设备加入。

5.一种路由信息发送装置，其特征在于，所述装置包括：

检测单元，用于在检测到预先创建的打包组内的邻居设备启动后，检查所述打包组内最后创建分组的创建时间是否到达预设时长，其中，所述打包组为根据控制策略预先规划的；

组装单元，用于在所述创建时间未到达预设时长时，将所述邻居设备添加至所述最后创建的分组中，对最后创建的分组中组装的路由信息重新组装，获得目标路由信息，若所述创建时间到达预设时长，根据所述邻居设备创建新的分组，并对路由信息进行组装，获得目标路由信息；

发送单元，将目标路由信息发送至目标邻居设备，其中，当所述目标路由信息为最后创建的分组中重新组装的路由信息时，所述目标邻居设备为所述最后创建的分组中的所有邻居设备，当所述目标路由信息为新的分组中组装的本地路由时，所述目标邻居设备为所述新的分组中的所有邻居设备。

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

检查单元，用于检查所述邻居设备是否属于所述打包组内的任意一个分组，若是，将所述邻居设备退出所在的分组，并在所述邻居设备为最后一个加入所述所在的分组时，删除所述邻居设备所在的分组，并在确定删除所述邻居设备所在的分组后的打包组内还存在分组时，执行所述检查打包组内最后创建分组的创建时间是否到达预设时长。

7.如权利要求5所述的装置，其特征在于，所述发送单元具体包括：

地址修改子单元，用于将组装后的目标路由信息的下一跳地址修改为所述目标邻居设备的IP地址；

信息复制子单元，用于将所述目标路由信息复制到与所述目标邻居设备建立的Socket连接中，发送至所述目标邻居设备。

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

定时单元，用于为创建的分组设置定时器，以使在创建新的分组时，开启所述定时器，并在到达所述定时器的定时时长之前，允许启动的邻居设备加入。