CN107547411A - 一种路由处理方法、装置、电子设备及机器可读存储介质 - Google Patents

Abstract

本公开实施例提供了一种路由处理方法、装置、电子设备及机器可读存储介质。该方法用于AS的第一设备，AS还包括第二设备，第二设备包括第一邻居打包组，第一设备包括至少一第一邻居接收组。该方法包括：解析来自第二设备的第一路由报文得到第一路由信息；该报文为第二设备根据第一邻居打包组中的一BGP邻居和待发送路由信息生成并通过该邻居发出；利用第一邻居接收组对应的入口策略对第一路由信息进行过入口策略处理，得到与各接收组对应的第二路由信息；根据各接收组对应的第二路由信息，建立与该接收组中BGP邻居相应的对应关系。在路由发送端和路由接收端间建立有多对BGP邻居的场景下，本方案有效改善了路由接收端的设备处理性能。

Description

一种路由处理方法、装置、电子设备及机器可读存储介质

技术领域

本公开涉及通信技术领域，特别是涉及一种路由处理方法、装置、电子设备及机器可读存储介质。

背景技术

如图1和图3所示，属于同一自治系统AS100的路由器RTA和路由器RTB之间可以建立有多对边界网关协议BGP邻居，假设多对BGP邻居中位于RTA的BGP邻居均属于同一邻居打包组。

BGP是一种动态路由协议，其既可以用于不同AS之间，又可以用于同一AS内部，并且，当前被互联网服务提供商ISP广泛应用的，作为internet外部路由协议标准的BGP版本是BGP4。

发明内容

本公开的目的在于提供一种路由处理方法、装置、电子设备及机器可读存储介质，以在路由发送端和路由接收端间建立有多对BGP邻居的场景下，解决路由接收端的设备处理性能低下的问题。

第一方面，本公开提供了一种路由处理方法，应用于自治系统AS的第一设备，所述AS还包括第二设备，所述第二设备包括第一邻居打包组，所述第一设备包括由所述第一邻居打包组中的各边界网关协议BGP邻居的对端BGP邻居划分形成的一个或一个以上第一邻居接收组，同一第一邻居接收组中的BGP邻居对应的入口策略相同；所述方法包括：

解析来自所述第二设备的第一路由报文以得到第一路由信息；其中，所述第一路由报文为所述第二设备根据所述第一邻居打包组中的一BGP邻居和第一待发送路由信息生成并通过该BGP邻居发出的；

利用第一邻居接收组对应的入口策略，对所述第一路由信息进行过入口策略处理，以得到与第一邻居接收组对应的第二路由信息；

根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系。

第二方面，本公开提供了一种路由处理装置，应用于自治系统AS的第一设备，所述AS还包括第二设备，所述第二设备包括第一邻居打包组，所述第一设备包括由所述第一邻居打包组中的各边界网关协议BGP邻居的对端BGP邻居划分形成的一个或一个以上第一邻居接收组，同一第一邻居接收组中的BGP邻居对应的入口策略相同；所述装置包括：

解析模块，用于解析来自所述第二设备的第一路由报文以得到第一路由信息；其中，所述第一路由报文为所述第二设备根据所述第一邻居打包组中的一BGP邻居和第一待发送路由信息生成并通过该BGP邻居发出的；

处理模块，利用第一邻居接收组对应的入口策略，对所述第一路由信息进行过入口策略处理，以得到与第一邻居接收组对应的第二路由信息；

建立模块，用于根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系。

第三方面，本公开还提供了一种电子设备，包括：处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器执行机器可执行指令以实现上述方法步骤。

第四方面，本公开还提供了一种机器可读存储介质，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被处理器调用和执行时，所述机器可执行指令促使所述处理器实现上述方法步骤。

本方案中，在获得第一待发送路由信息之后，对于第一邻居打包组，第二设备是从所选取的BGP邻居发出根据所选取的BGP邻居和第一待发送路由信息生成的第一路由报文的。这样，第一设备会通过所选取的BGP邻居的对端BGP邻居接收到第一路由报文，并对该第一路由报文进行解析。接下来，对于每个第一邻居接收组，第一设备执行少数次(例如一次)过入口策略处理操作以得到相应的第二路由信息。因此，第一设备和第二设备双方需要交互的路由报文数量大大缩减，第一设备上执行解析和过入口策略处理等操作的次数也大大缩减，这样可以有效改善第一设备，即路由接收端的设备处理性能低下的问题。

另外，第一设备还会根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系，也就是说，第一邻居接收组中的各BGP邻居均能学习到相应的路由表项，这样，需要在第一设备上执行的多路径负载分担和快速重路由等操作均不会受到影响。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为RTA和RTB的组网结构示意图；

图2为本公开实施例所提供的一种路由处理方法的流程图；

图3为RTA和RTB的又一组网结构示意图；

图4为本公开实施例所提供的一种路由处理方法的又一流程图；

图5为本公开实施例所提供的一种路由处理装置的结构框图；

图6为本公开实施例所提供的一种路由处理装置的又一结构框图；

图7为本公开实施例所提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

在一种与本公开不同的技术方案中，如果RTA上有一条路由信息需要向RTB发送，那么，RTA仅需要基于自身包括的第一邻居打包组(对于图1而言，第一邻居打包组中包括A1至A1000这1000个BGP邻居；对于图3而言，第一邻居打包组中包括A1至A6这6个BGP邻居)，将该条路由信息组织为路由报文，然后将该路由报文通过第一邻居打包组中的各BGP邻居发出。这样，RTB会通过上述多对BGP邻居中位于RTB的各BGP邻居均接收到路由报文，并且，RTB通过位于自身的每一BGP邻居接收到路由报文时，其均会执行路由报文的解析和过入口策略处理操作，这样会导致路由接收端，即RTB上的设备处理性能低下。

为了在路由发送端和路由接收端间建立有多对BGP邻居的场景下，解决路由接收端的设备处理性能低下的问题，本公开实施例提供了一种路由处理方法、装置、电子设备及机器可读存储介质。

下面对本公开实施例所提供的一种路由处理方法进行说明。

本公开实施例所提供的一种路由处理方法应用于自治系统AS中的第一设备，该AS中还包括第二设备。第二设备包括第一邻居打包组，第一设备包括由第一邻居打包组中的各边界网关协议BGP邻居的对端BGP邻居划分形成的一个或一个以上第一邻居接收组，同一第一邻居接收组中的BGP邻居对应的入口策略相同。

如图1所示，第一设备与第二设备均可以为路由器，当然，第一设备和第二设备的类型并不局限于此，具体可以根据实际情况来确定，在此不再一一赘述。

由于同一第一邻居接收组中的BGP邻居对应的入口策略相同，因此，第一邻居接收组中的任一BGP邻居对应的入口策略即为该邻居接收组对应的入口策略。

第二设备中包括至少一个第一邻居打包组，对于第二设备中的每个第一邻居打包组而言，第一设备中都对应包括一个或一个以上第一邻居接收组。

参见图2，图中示出了本公开实施例所提供的一种路由处理方法的流程图。如图2所示，该方法应用于第一设备，该方法可以包括如下步骤：

S201，解析来自第二设备的第一路由报文以得到第一路由信息；其中，第一路由报文为第二设备根据第一邻居打包组中的一BGP邻居和第一待发送路由信息生成并通过该BGP邻居发出的。

对于第二设备而言，在获得第一待发送路由信息后，其可以从第一邻居打包组中选取一BGP邻居。具体地，第二设备从第一邻居打包组中随机选取一BGP邻居，或者，第二设备基于一定的选取规则，从第一邻居打包组中选取一BGP邻居。

在从第一邻居打包组中选取出一BGP邻居后，第二设备根据所选取的BGP邻居和第一待发送路由信息生成相应的路由报文。具体地，第二设备考虑所选取的BGP邻居对应的出口策略，以及待发送路由信息的来源等因素，执行相应的过策略处理操作和打包处理操作，以生成第一路由报文。接下来，第二设备通过所选取的BGP邻居发出第一路由报文。这样，第一设备就会接收到第一路由报文了。此时，第一设备对所接收到的第一路由报文进行解析，以得到第一路由信息，这样，第一设备就能够根据第一路由信息执行后续的S202。

S202，利用第一邻居接收组对应的入口策略，对第一路由信息进行过入口策略处理，以得到第一邻居接收组对应的第二路由信息。

S203，根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系。

根据各第一邻居接收组对应的第二路由信息，第一设备可以在自身的路由表中建立与该第一邻居接收组中BGP邻居相应的对应关系，与任一BGP邻居相应的对应关系实质上是该BGP邻居对应的路由表项，每一路由表项中包括一目的地址与相应下一跳地址之间的对应关系。

根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系的具体实现形式多样，下面进行举例介绍。

在本公开实施例的一种具体实施方式中，若第二设备根据第一目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是第一目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址。其中，第一目标BGP邻居为第一邻居打包组中的BGP邻居。

预设地址可以为未被任一设备占用的地址，例如0.0.0.0。

在根据第一目标BGP邻居和第一待发送路由信息生成第一路由报文之前，第二设备先确定待生成路由报文中的路由信息内待填充的下一跳地址是否为第一目标BGP邻居的地址。如果确定结果为否，第二设备向该路由信息内填充该待填充的下一跳地址；如果确定结果为是，第二设备向该路由信息内填充预设地址，这样，该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址。

根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系，可以包括：

在第一邻居接收组对应的第二路由信息中的下一跳地址是预设地址时，将与第一邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址。

下面以两个具体的例子对现有技术和本方案的具体实施过程进行说明。

下面先结合图1，对第一个例子进行说明。

如图1所示，RTA(假设其为第二设备)和RTB(假设其为第一设备)之间建立有1000对BGP邻居，其中，第一对BGP邻居为A1和B1，第二对BGP邻居为A2和B2，……，第1000对BGP邻居为A1000和B1000。假设A1至A1000对应的出口策略均相同，B1至B1000对应的入口策略均相同。这样，A1至A1000均被划分至同一第一邻居打包组中，B1至B1000均被划分至同一第一邻居接收组中。

在一种与本公开不同的技术方案中，若RTA获得了一条需要向RTB发送的待发送路由信息，那么，RTA仅需要基于包括A1至A1000这1000个BGP邻居的第一邻居打包组，对待发送路由信息进行一次过入口策略处理和相应打包处理，以生成一个路由报文M。之后，RTA可以将路由报文M通过A1至A1000这1000个BGP邻居发出。这样，RTB会通过B1至B1000这1000个BGP邻居分别接收到路由报文M，RTB每次接收到路由报文M后，其均需要执行解析操作和过入口策略处理操作，可见，RTB需要执行多次解析操作和过入口策略处理操作，这样会造成RTB的设备处理性能低下。

在本方案中，假设RTA获得了一条需要向RTB发送的待发送路由信息(假设该待发送路由信息中的目的地址为1.1.1.1/32，下一跳地址为地址P)，这时，RTA可以从包括A1至A1000这1000个BGP邻居的第一邻居打包组中选取一BGP邻居，例如A3。之后，RTA可以根据A3和待发送路由信息，生成路由报文M’。其中，路由报文M’可以为UPDATE报文。

在根据A3和待发送路由信息生成路由报文M’时，RTA可以考虑待发送路由信息的来源(例如是路由反射器反射而来或者RTA自身生成的)和A3对应的出口策略(假设根据该出口策略，无需对目的地址为1.1.1.1/32的路由信息进行过滤处理)等因素。路由报文M’中仅包括一条路由信息。

在获得待发送路由信息之后，生成路由报文M’之前，RTA可以先确定待生成路由报文内待填充的下一跳地址是否为A3的地址。

如果RTA获得的待发送路由信息是经某一路由反射器发射而来的，那么，RTA能够确定出待生成路由报文内待填充的下一跳地址仍为待发送路由信息中的地址P，而不是A3的地址。这种情况下，RTA生成的路由报文M’中包括一条路由信息，该路由信息的目的地址为1.1.1.1/32，下一跳地址为地址P。

如果RTA获得的待发送路由信息是RTA自身生成的，那么，RTA能够确定出待生成路由报文内待填充的下一跳地址为A3的地址。这样，在生成路由报文M’中的路由信息时，RTA可以向目的地址中填充1.1.1.1/32，向下一跳地址中填充预设地址，例如0.0.0.0。

接下来，RTA可以将生成的路由报文M’通过A3发出。

RTB会通过B3接收到路由报文M’。此时，RTB会对路由报文M’进行解析，以得到第一路由信息。之后，RTB可以利用包括B1至B1000这1000个BGP邻居的第一邻居接收组对应的入口策略(假设根据该入口策略，无需对目的地址为1.1.1.1/32的路由信息进行过滤处理)，对第一路由信息进行过入口策略处理，以得到第二路由信息。很明显，第二路由信息的条数为一条，并且，第二路由信息中的目的地址为1.1.1.1/32。

在得到第二路由信息之后，RTB可以确定第二路由信息中的下一跳地址是否为0.0.0.0。

如果RTB确定出该下一跳地址是0.0.0.0，此时，其会在路由表中建立与B1至B1000这1000个BGP邻居相对应的路由表项。其中，B1对应的路由表项中包括：1.1.1.1/32与A1(B1的对端BGP邻居)的对应关系；B2对应的路由表项中包括：1.1.1.1/32与A2(B2的对端BGP邻居)的对应关系；B3对应的路由表项中包括是：1.1.1.1/32与A3(B3的对端BGP邻居)的对应关系；……；B1000对应的路由表项中包括：1.1.1.1/32与A1000(B1000的对端BGP邻居)的对应关系。

如果RTB确定该下一跳地址不是0.0.0.0，此时，其也会在路由表中建立与B1至B1000这1000个BGP邻居相对应的路由表项。其中，B1对应的对应的路由表项中包括：1.1.1.1/32与地址P的对应关系；B2对应的路由表项中包括：1.1.1.1/32与地址P的对应关系；B3对应的路由表项中包括：1.1.1.1/32与地址P的对应关系；……；B1000对应的路由表项中包括：1.1.1.1/32与地址P的对应关系。

在路由表中建立与B1至B1000这1000个BGP邻居相应的对应关系后，B1至B1000这1000个BGP邻居均学习到了相应的路由表项，这样，RTB上需要执行的多路径负载分担和快速重路由等操作均不会受到影响。

当RTB接收到目的地址为1.1.1.1/32的数据报文时，RTB可以利用自路由表指导该数据报文的转发。

由第一个例子当RTA获得了一条需要发送至RTB的待发送路由信息后，RTA仅会通过A3向RTB发送一个路由报文。相应地，在通过B3接收到该路由报文后，RTB仅需要对该路由报文执行解析操作和过入口策略处理操作，并根据处理结果，对路由表进行更新，以使得RTB上学习到B1至B1000这1000个BGP邻居对应的路由表项即可。因此，与现有技术相比，RTA与RTB双方需要交互的报文数量由多个缩减为了1个，RTB上执行解析等操作的次数也从1000次缩减为了1次，这样可以有效地改善RTB上的设备处理性能低下的问题。

下面结合图3，对第二个例子进行说明。

如图3所示，RTA(假设其为第二设备)和RTB(假设其为第一设备)之间建立有6对BGP邻居，其中，第一对BGP邻居为A1和B1，第二对BGP邻居为A2和B2，……，第六对BGP邻居为A6和B6。假设A1至A6对应的出口策略均相同，B1和B2对应的入口策略相同，B3和B4对应的入口策略相同，B5和B6对应的入口策略相同。这样，A1至A6均被划分至同一第一邻居打包组中，B1和B2被划分至第一个第一邻居接收组中，B3和B4被划分至第二个第一邻居接收组中，B5和B6被划分至第三个第一邻居接收组中。

在一种与本公开不同的技术方案中，若RTA获得了一条需要向RTB发送的待发送路由信息，那么，RTA仅需要基于包括A1至A6这6个BGP邻居的第一邻居打包组，对待发送路由信息进行一次过入口策略处理和相应打包处理，以生成一个路由报文N。之后，RTA可以将路由报文N通过A1至A6这6个BGP邻居发出。这样，RTB会通过B1至B6这6个BGP邻居分别接收到路由报文N，RTB每次接收到路由报文N后，其均需要执行解析操作和过入口策略处理操作，可见，RTB需要执行多次解析操作和过入口策略处理操作，这样会造成RTB的设备处理性能低下。

在本方案中，假设RTA获得了一条需要向RTB发送的待发送路由信息(假设该待发送路由信息中的目的地址为1.1.1.1/32，下一跳地址为地址P)，这时，RTA可以从包括A1至A6这6个BGP邻居的第一邻居打包组中选取一BGP邻居，例如A4。之后，RTA可以根据A4和待发送路由信息，生成路由报文N’。其中，路由报文N’可以为UPDATE报文。

在根据A4和待发送路由信息生成路由报文N’时，RTA可以考虑待发送路由信息的来源(例如是路由反射器反射而来或者RTA自身生成的)和A4对应的出口策略(假设根据该出口策略，无需对目的地址为1.1.1.1/32的路由信息进行过滤处理)等因素。路由报文N’中仅包括一条路由信息。

在获得待发送路由信息之后，生成路由报文N’之前，RTA可以先确定待生成路由报文内待填充的下一跳地址是否为A4的地址。

如果RTA获得的待发送路由信息是经某一路由反射器发射而来的，那么，RTA能够确定出待生成路由报文内待填充的下一跳地址仍为待发送路由信息中的地址P，而不是A4的地址。这种情况下，RTA生成的路由报文N’中包括一条路由信息，该路由信息的目的地址为1.1.1.1/32，下一跳地址为地址P。

如果RTA获得的待发送路由信息是RTA自身生成的，那么，RTA能够确定出待生成路由报文内待填充的下一跳地址为A4的地址。这样，在生成路由报文N’中的路由信息时，RTA可以向目的地址中填充1.1.1.1/32，向下一跳地址中填充预设地址，例如0.0.0.0。

接下来，RTA可以将生成的路由报文N’通过A4发出。

RTB会通过B4接收到路由报文N’。此时，RTB会对路由报文N’进行解析，以得到第一路由信息。之后，RTB可以分别利用三个邻居接收组对应的入口策略，对第一路由信息进行过入口策略处理操作。假设根据第一个和第二个第一邻居接收组对应的入口策略，无需对目的地址为1.1.1.1/32的路由信息进行过滤处理，而根据第三个第一邻居接收组对应的入口策略，需要对目的地址为1.1.1.1/32的路由信息进行过滤处理；那么，执行过策略处理操作之后，第一个和第二个第一邻居接收组对应的第二路由信息的条数为一条，该条第二路由信息中的目的地址为1.1.1.1/32，而第三个第一邻居接收组对应的第二路由信息不存在。

之后，RTB可以确定第一个第一邻居接收组对应的第二路由信息中的下一跳地址是否为0.0.0.0。

如果RTB确定出该下一跳地址是0.0.0.0，此时，其会在路由表中建立与B1和B2这2个BGP邻居相对应的路由表项。其中，B1对应的路由表项中包括：1.1.1.1/32与A1(B1的对端BGP邻居)的对应关系；B2对应的路由表项中包括：1.1.1.1/32与A2(B2的对端BGP邻居)的对应关系。

如果RTB确定出该下一跳地址不是0.0.0.0，此时，其也会在路由表中建立与B1和B2这2个BGP邻居相对应的路由表项。其中，B1对应的路由表项中包括：1.1.1.1/32与地址P的对应关系；B2对应的路由表项中包括：1.1.1.1/32与地址P的对应关系。

RTB还会确定第二个第一邻居接收组对应的第二路由信息中的下一跳地址是否为0.0.0.0，并根据确定结果在路由表中建立相应路由表项，具体过程与上述针对第一个第一邻居接收组的论述类似，在此不再赘述。

由第二个例子当RTA获得了一条需要发送至RTB的待发送路由信息后，RTA仅会通过A4向RTB发送一个路由报文。相应地，在通过B4接收到该路由报文后，RTB需要对该路由报文执行解析操作。接下来，对于三个第一邻居接收组，RTB仅需要分别执行一次过入口策略处理操作，并根据处理结果，对路由表进行更新，以使得RTB上学习到B1至B4这4个BGP邻居对应的表项即可。因此，与现有技术相比，RTA与RTB双方需要交互的报文数量由多个缩减为了1个，RTB上执行解析等操作的次数也从6次缩减为了3次，这样可以有效地改善RTB上的设备处理性能低下的问题。

本方案中，在获得第一待发送路由信息之后，对于第一邻居打包组，第二设备是从所选取的BGP邻居发出根据所选取的BGP邻居和第一待发送路由信息生成的第一路由报文的。这样，第一设备会通过所选取的BGP邻居的对端BGP邻居接收到第一路由报文，并对该第一路由报文进行解析。接下来，对于每个第一邻居接收组，第一设备执行少数次(例如一次)过入口策略处理操作以得到相应的第二路由信息。因此，第一设备和第二设备双方需要交互的路由报文数量大大缩减，第一设备上执行解析和过入口策略处理等操作的次数也大大缩减，这样可以有效改善第一设备，即路由接收端的设备处理性能低下的问题。

另外，第一设备还会根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系，也就是说，第一邻居接收组中的各BGP邻居均能学习到相应的路由表项，这样，需要在第一设备上执行的多路径负载分担和快速重路由等操作均不会受到影响。

在本公开实施例的一种具体实施方式中，第一设备划分形成一个或一个以上第一邻居接收组，包括：

接收来自第二设备的打包组标识；其中，第二设备是通过第一邻居打包组中的BGP邻居发出该BGP邻居所在邻居打包组的打包组标识的；

将所接收到打包组标识相同的BGP邻居划分为一个或一个以上第一邻居接收组，不同第一邻居接收组对应的入口策略不同。

下面仍结合图1和图3，以两个具体的例子对本实施例的具体实施过程进行说明。

如图1所示，在第一个例子中，在RTA和RTB建立1000对BGP邻居的过程中，RTA可以通过A1至A1000这1000个BGP邻居发出OPEN报文。本实施例中，可以对BGP协议进行扩展，以使得RTA通过A1至A1000这1000个BGP邻居发出的OPEN报文中包括各BGP邻居所在邻居打包组的打包组标识(具体可以通过打包组ID来区分各邻居打包组)和RTA的BGP identifier信息(用于唯一的标识组网中的一台设备，一个网络中该值不会重复)。这样，RTA可以通过B1至B1000这1000个BGP邻居接收到相应的OPEN报文。

由于A1至A1000属于同一第一邻居打包组，因此，RTA通过A1至A1000这1000个BGP邻居发出的OPEN报文中的打包组标识均为同一标识。相应的，RTB通过B1至B1000这1000个BGP邻居接收到的OPEN报文中的打包组标识也为同一标识。假设B1至B1000这1000个BGP邻居对应的入口策略相同，那么，B1至B1000这1000个BGP邻居会被划分至同一第一邻居接收组中。

如图3所示，在第二个例子中，在RTA和RTB建立6对BGP邻居的过程中，RTA可以通过A1至A6这1000个BGP邻居发出OPEN报文。本实施例中，可以对BGP协议进行扩展，以使得RTA通过A1至A6这6个BGP邻居发出的OPEN报文中包括各BGP邻居所在邻居打包组的打包组标识(具体可以通过打包组ID来区分各邻居打包组)和RTA的BGP identifier信息(用于唯一的标识组网中的一台设备，一个网络中该值不会重复)。这样，RTA可以通过B1至B6这1000个BGP邻居接收到相应的OPEN报文。

由于A1至A6均属于同一第一邻居打包组，因此，RTA通过A1至A6这1000个BGP邻居发出的OPEN报文中的打包组标识均为同一标识。相应地，RTB通过B1至B6这6个BGP邻居接收到的OPEN报文中的打包组标识也为同一标识。由于B1和B2对应的入口策略相同，B3和B4对应的入口策略相同，B5和B6对应的入口策略相同，因此，RTB可以将B1和B2划分至同一第一邻居接收组中，将B3和B4划分至同一第一邻居接收组中，并将B5和B6划分至同一第一邻居接收组中，以形成所对应入口策略互不相同的三个第一邻居接收组。

通过对BGP协议进行扩展，本实施例中，第一设备能够较为容易地划分得到各第一邻居接收组。

在本公开实施例的一种具体实施方式中，第一设备包括第二邻居打包组，第二设备包括由第二邻居打包组中的各BGP邻居的对端BGP邻居划分形成的一个或一个以上第二邻居接收组，同一第二邻居接收组中的BGP邻居对应的入口策略相同。如图4所示，该方法还包括：

S401，获得第二待发送路由信息；

S402，从第二邻居打包组中选取一BGP邻居；

S403，根据所选取的BGP邻居和第二待发送路由信息生成第二路由报文；

S403，通过所选取的BGP邻居发出第二路由报文，以使得第二设备解析来自第一设备的第二路由报文以得到第三路由信息；分别利用各第二邻居接收组对应的入口策略，对第三路由信息进行过入口策略处理，以得到与各第二邻居接收组对应的第四路由信息；并根据第二邻居接收组对应的第四路由信息，建立与该第二邻居接收组中BGP邻居相应的对应关系。

第一设备和第二设备的角色是对等的。在上述实施例中，第一设备一直作为路由接收端，第二设备一直作为路由发送端，而在本实施中，第一设备和第二设备的角色可以进行转换，也就是说，第一设备可以作为路由发送端，第二设备可以作为路由接收端。第一设备和第二设备的角色进行转换后，本实施例的具体实施过程与第一个实施例中的具体实施过程类似，在此不再赘述。

本实施例中，在获得第二待发送路由信息之后，对于第二邻居打包组，第一设备是从所选取的BGP邻居发出根据所选取的BGP邻居和第二待发送路由信息生成的第二路由报文的。这样，第二设备会通过所选取的BGP邻居的对端BGP邻居接收到第二路由报文，并对该第二路由报文进行解析。接下来，对于每个第二邻居接收组，第一设备执行少数次(例如一次)过入口策略处理操作以得到相应的第四路由信息。因此，第一设备和第二设备双方需要交互的路由报文数量大大缩减，第二设备上执行解析和过入口策略处理等操作的次数也大大缩减，这样可以有效改善第二设备，即路由接收端的设备处理性能低下的问题。

另外，第二设备还会根据各第二邻居接收组对应的第四路由信息，建立与该第二邻居接收组中BGP邻居相应的对应关系，也就是说，第二邻居接收组中的各BGP邻居均能学习到相应的表项表项，这样，需要在第二设备上执行的多路径负载分担和快速重路由等操作均不会受到影响。

在本公开实施例的一种具体实施方式中，若第一设备根据第二目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是第二目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址，以使第二设备在第二邻居接收组对应的第四路由信息中的下一跳地址是预设地址时，将与第二邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址；其中，第二目标BGP邻居为第二邻居打包组中的BGP邻居。

本实施例的具体实施过程与第二设备根据第一目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是第一目标BGP邻居的地址时的处理过程类似，具体参照上述实施例中对该部分的说明即可，在此不再赘述。

本实施例中，通过在特定情况下向路由信息内填充预设地址作为下一跳地址，这样可以便于路由接收端后续在路由表中建立相应的对应关系。

综上，在路由发送端和路由接收端间建立有多对BGP邻居的场景下，本实施例能够解决路由接收端的设备处理性能低下的问题。

下面对本公开实施例所提供的一种路由处理装置进行说明。

本公开实施例所提供的一种路由处理装置应用于自治系统AS的第一设备，AS还包括第二设备，第二设备包括第一邻居打包组，第一设备包括由第一邻居打包组中的各边界网关协议BGP邻居的对端BGP邻居划分形成的一个或一个以上第一邻居接收组，同一第一邻居接收组中的BGP邻居对应的入口策略相同。

参见图5，图中示出了本公开实施例所提供的一种路由处理装置的结构框图。如图5所示，该装置可以包括：

解析模块51，用于解析来自第二设备的第一路由报文以得到第一路由信息；其中，第一路由报文为第二设备根据第一邻居打包组中的一BGP邻居和第一待发送路由信息生成并通过该BGP邻居发出的；

处理模块52，利用第一邻居接收组对应的入口策略，对第一路由信息进行过入口策略处理，以得到与第一邻居接收组对应的第二路由信息；

建立模块53，用于根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系。

本方案中，在获得第一待发送路由信息之后，对于第一邻居打包组，第二设备是从所选取的BGP邻居发出根据所选取的BGP邻居和第一待发送路由信息生成的第一路由报文的。这样，第一设备会通过所选取的BGP邻居的对端BGP邻居接收到第一路由报文，并对该第一路由报文进行解析。接下来，对于每个第一邻居接收组，第一设备执行少数次(例如一次)过入口策略处理操作以得到相应的第二路由信息。因此，第一设备和第二设备双方需要交互的路由报文数量大大缩减，第一设备上执行解析和过入口策略处理等操作的次数也大大缩减，这样可以有效改善第一设备，即路由接收端的设备处理性能低下的问题。

另外，第一设备还会根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系，也就是说，第一邻居接收组中的各BGP邻居均能学习到相应的路由表项，这样，需要在第一设备上执行的多路径负载分担和快速重路由等操作均不会受到影响。

在本公开实施例的一种具体实施方式中，该装置还包括：

接收模块，用于接收来自第二设备的打包组标识；其中，第二设备是通过第一邻居打包组中的BGP邻居发出该BGP邻居所在邻居打包组的打包组标识的；

划分模块，用于将所接收到打包组标识相同的BGP邻居划分为一个或一个以上第一邻居接收组，不同第一邻居接收组对应的入口策略不同。

在本公开实施例的一种具体实施方式中，若第二设备根据第一目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是第一目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址；其中，第一目标BGP邻居为第一邻居打包组中的BGP邻居；

创建模块，具体用于：

在第一邻居接收组对应的第二路由信息中的下一跳地址是预设地址时，将与第一邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址。

在本公开实施例的一种具体实施方式中，第一设备包括第二邻居打包组，第二设备包括由第二邻居打包组中的各BGP邻居的对端BGP邻居划分形成的一个或一个以上第二邻居接收组，同一第二邻居接收组中的BGP邻居对应的入口策略相同。如图6所示，该装置还包括：

获得模块61，用于获得第二待发送路由信息；

选取模块62，用于从第二邻居打包组中选取一BGP邻居；

生成模块63，用于根据所选取的BGP邻居和第二待发送路由信息生成第二路由报文；

发送模块64，用于通过所选取的BGP邻居发出第二路由报文，以使得第二设备解析来自第一设备的第二路由报文以得到第三路由信息；分别利用各第二邻居接收组对应的入口策略，对第三路由信息进行过入口策略处理，以得到与各第二邻居接收组对应的第四路由信息；并根据第二邻居接收组对应的第四路由信息，建立与该第二邻居接收组中BGP邻居相应的对应关系。

在本公开实施例的一种具体实施方式中，若第一设备根据第二目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是第二目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址，以使第二设备在第二邻居接收组对应的第四路由信息中的下一跳地址是预设地址时，将与第二邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址；其中，第二目标BGP邻居为第二邻居打包组中的BGP邻居。

综上，在路由发送端和路由接收端间建立有多对BGP邻居的场景下，本实施例能够解决路由接收端的设备处理性能低下的问题。

下面对本公开实施例所提供的一种电子设备(可以认为是第一设备)进行说明。

其中，该电子设备可以为路由器，当然，该电子设备的类型并不局限于此，具体可以根据实际情况来确定，在此不再一一赘述。

参见图7，图中示出了本公开实施例所提供的一种电子设备的结构示意图。如图7所示，该电子设备可以包括：处理器71、存储有机器可执行指令的机器可读存储介质72。处理器71与机器可读存储介质72可经由系统总线73通信。并且，通过读取并执行机器可读存储介质72中与路由处理控制逻辑对应的机器可执行指令，处理器71可执行上文描述的路由处理方法。

本方案中，在获得第一待发送路由信息之后，对于第一邻居打包组，第二设备是从所选取的BGP邻居发出根据所选取的BGP邻居和第一待发送路由信息生成的第一路由报文的。这样，第一设备会通过所选取的BGP邻居的对端BGP邻居接收到第一路由报文，并对该第一路由报文进行解析。接下来，对于每个第一邻居接收组，第一设备执行少数次(例如一次)过入口策略处理操作以得到相应的第二路由信息。因此，第一设备和第二设备双方需要交互的路由报文数量大大缩减，第一设备上执行解析和过入口策略处理等操作的次数也大大缩减，这样可以有效改善第一设备，即路由接收端的设备处理性能低下的问题。

另外，第一设备还会根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系，也就是说，第一邻居接收组中的各BGP邻居均能学习到相应的路由表项，这样，需要在第一设备上执行的多路径负载分担和快速重路由等操作均不会受到影响。

下面对本公开实施例所提供的一种机器可读存储介质进行说明。

本公开实施例还提供了一种图7中示出的机器可读存储介质72，机器可读存储介质72存储有机器可执行指令，机器可执行指令在被处理器71调用和执行时，机器可执行指令促使处理器71实现上述描述的路由处理方法。

本方案中，在获得第一待发送路由信息之后，对于第一邻居打包组，第二设备是从所选取的BGP邻居发出根据所选取的BGP邻居和第一待发送路由信息生成的第一路由报文的。这样，第一设备会通过所选取的BGP邻居的对端BGP邻居接收到第一路由报文，并对该第一路由报文进行解析。接下来，对于每个第一邻居接收组，第一设备执行少数次(例如一次)过入口策略处理操作以得到相应的第二路由信息。因此，第一设备和第二设备双方需要交互的路由报文数量大大缩减，第一设备上执行解析和过入口策略处理等操作的次数也大大缩减，这样可以有效改善第一设备，即路由接收端的设备处理性能低下的问题。

另外，第一设备还会根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系，也就是说，第一邻居接收组中的各BGP邻居均能学习到相应的路由表项，这样，需要在第一设备上执行的多路径负载分担和快速重路由等操作均不会受到影响。

本文中提到的机器可读存储介质72可以是任何电子、磁性、光学或其他物理存储装置，可以包括或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(Radom Acess Memory随机存取存储器)、易失存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、机器可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本公开的较佳实施例而已，并非用于限定本公开的保护范围。凡在本公开的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本公开的保护范围内。

Claims (12)

1.一种路由处理方法，其特征在于，应用于自治系统AS的第一设备，所述AS还包括第二设备，所述第二设备包括第一邻居打包组，所述第一设备包括由所述第一邻居打包组中的各边界网关协议BGP邻居的对端BGP邻居划分形成的一个或一个以上第一邻居接收组，同一第一邻居接收组中的BGP邻居对应的入口策略相同；所述方法包括：

解析来自所述第二设备的第一路由报文以得到第一路由信息；其中，所述第一路由报文为所述第二设备根据所述第一邻居打包组中的一BGP邻居和第一待发送路由信息生成并通过该BGP邻居发出的；

利用第一邻居接收组对应的入口策略，对所述第一路由信息进行过入口策略处理，以得到与第一邻居接收组对应的第二路由信息；

根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系。

2.根据权利要求1所述的方法，其特征在于，所述第一设备划分形成一个或一个以上第一邻居接收组，包括：

接收来自所述第二设备的打包组标识；其中，所述第二设备是通过所述第一邻居打包组中的BGP邻居发出该BGP邻居所在邻居打包组的打包组标识的；

将所接收到打包组标识相同的BGP邻居划分为一个或一个以上第一邻居接收组，不同第一邻居接收组对应的入口策略不同。

3.根据权利要求1所述的方法，其特征在于，若所述第二设备根据第一目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是所述第一目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址；其中，所述第一目标BGP邻居为所述第一邻居打包组中的BGP邻居；

所述根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系，包括：

在第一邻居接收组对应的第二路由信息中的下一跳地址是所述预设地址时，将与第一邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址。

4.根据权利要求1所述的方法，其特征在于，所述第一设备包括第二邻居打包组，所述第二设备包括由所述第二邻居打包组中的各BGP邻居的对端BGP邻居划分形成的一个或一个以上第二邻居接收组，同一第二邻居接收组中的BGP邻居对应的入口策略相同；所述方法还包括：

获得第二待发送路由信息；

从所述第二邻居打包组中选取一BGP邻居；

根据所选取的BGP邻居和所述第二待发送路由信息生成第二路由报文；

通过所选取的BGP邻居发出所述第二路由报文，以使得所述第二设备解析来自所述第一设备的第二路由报文以得到第三路由信息；分别利用各第二邻居接收组对应的入口策略，对所述第三路由信息进行过入口策略处理，以得到与各第二邻居接收组对应的第四路由信息；并根据第二邻居接收组对应的第四路由信息，建立与该第二邻居接收组中BGP邻居相应的对应关系。

5.根据权利要求4所述的方法，其特征在于，若所述第一设备根据第二目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是所述第二目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址，以使所述第二设备在第二邻居接收组对应的第四路由信息中的下一跳地址是所述预设地址时，将与第二邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址；其中，所述第二目标BGP邻居为所述第二邻居打包组中的BGP邻居。

6.一种路由处理装置，其特征在于，应用于自治系统AS的第一设备，所述AS还包括第二设备，所述第二设备包括第一邻居打包组，所述第一设备包括由所述第一邻居打包组中的各边界网关协议BGP邻居的对端BGP邻居划分形成的一个或一个以上第一邻居接收组，同一第一邻居接收组中的BGP邻居对应的入口策略相同；所述装置包括：

解析模块，用于解析来自所述第二设备的第一路由报文以得到第一路由信息；其中，所述第一路由报文为所述第二设备根据所述第一邻居打包组中的一BGP邻居和第一待发送路由信息生成并通过该BGP邻居发出的；

处理模块，利用第一邻居接收组对应的入口策略，对所述第一路由信息进行过入口策略处理，以得到与第一邻居接收组对应的第二路由信息；

建立模块，用于根据各第一邻居接收组对应的第二路由信息，建立与该第一邻居接收组中BGP邻居相应的对应关系。

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

接收模块，用于接收来自所述第二设备的打包组标识；其中，所述第二设备是通过所述第一邻居打包组中的BGP邻居发出该BGP邻居所在邻居打包组的打包组标识的；

划分模块，用于将所接收到打包组标识相同的BGP邻居划分为一个或一个以上第一邻居接收组，不同第一邻居接收组对应的入口策略不同。

8.根据权利要求6所述的装置，其特征在于，若所述第二设备根据第一目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是所述第一目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址；其中，所述第一目标BGP邻居为所述第一邻居打包组中的BGP邻居；

所述创建模块，具体用于：

在第一邻居接收组对应的第二路由信息中的下一跳地址是所述预设地址时，将与第一邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址。

9.根据权利要求6所述的装置，其特征在于，所述第一设备包括第二邻居打包组，所述第二设备包括由所述第二邻居打包组中的各BGP邻居的对端BGP邻居划分形成的一个或一个以上第二邻居接收组，同一第二邻居接收组中的BGP邻居对应的入口策略相同；所述装置还包括：

获得模块，用于获得第二待发送路由信息；

选取模块，用于从所述第二邻居打包组中选取一BGP邻居；

生成模块，用于根据所选取的BGP邻居和所述第二待发送路由信息生成第二路由报文；

发送模块，用于通过所选取的BGP邻居发出所述第二路由报文，以使得所述第二设备解析来自所述第一设备的第二路由报文以得到第三路由信息；分别利用各第二邻居接收组对应的入口策略，对所述第三路由信息进行过入口策略处理，以得到与各第二邻居接收组对应的第四路由信息；并根据第二邻居接收组对应的第四路由信息，建立与该第二邻居接收组中BGP邻居相应的对应关系。

10.根据权利要求9所述的装置，其特征在于，若所述第一设备根据第二目标BGP邻居确定出待生成路由报文中的路由信息内待填充下一跳地址是所述第二目标BGP邻居的地址，则该路由信息所在路由报文生成后，在该路由信息内填充的下一跳地址为预设地址，以使所述第二设备在第二邻居接收组对应的第四路由信息中的下一跳地址是所述预设地址时，将与第二邻居接收组中的BGP邻居相应的对应关系中的下一跳地址生成为该BGP邻居的对端BGP邻居的地址；其中，所述第二目标BGP邻居为所述第二邻居打包组中的BGP邻居。

11.一种电子设备，其特征在于，包括：处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器执行机器可执行指令以实现权利要求1-5任一所述的方法步骤。

12.一种机器可读存储介质，其特征在于，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被处理器调用和执行时，所述机器可执行指令促使所述处理器实现权利要求1-5任一所述的方法步骤。