CN109347742B - 一种基于pbr的多个下一跳负载分担方法及装置 - Google Patents

Abstract

本发明实施例提供一种基于PBR的多个下一跳负载分担方法及装置。本发明实施例中，路由设备的接口上已配置PBR，该方法包括：对接口已配置的PBR进行遍历；若该PBR中包括多个下一跳，且该多个下一跳被配置为负载分担模式，则为该多个下一跳分配IP前缀；基于该IP前缀生成多个下一跳对应的等价路由。从而实现多个下一跳之间的负载分担。该自动配置方式，可有效提升配置效率，保证配置正确性。

Description

一种基于PBR的多个下一跳负载分担方法及装置

技术领域

本发明涉及网络通信技术领域，尤其涉及一种基于PBR的多个下一跳负载分担方法及装置。

背景技术

策略路由(Policy based routing，PBR)是一种根据用户配置的策略进行报文识别并转发的机制。这种机制有别于普通的路由表转发(根据目的地址查表转发)，其可根据用户配置的匹配特征对报文进行识别，并将符合特征的报文发送到指定的下一跳。

当存在多个下一跳时，通常将多个下一跳手动配置成等价路由，再在PBR下引用该等价路由对应的IP前缀，以实现多个下一跳之间的负载分担。

但是，手动配置等价路由的效率不高，且在存在大量需要配置的等价路由时，容易出错。

发明内容

本发明为了解决现有在实现基于PBR的多个下一跳负载分担时存在的配置效率不高的问题，提出一种基于PBR的多个下一跳负载分担方法及装置，用以提升配置效率。

为实现上述发明目的，本发明提供了如下技术方案：

第一方面，本发明提供一种基于PBR的多个下一跳负载分担方法，应用于路由设备，所述路由设备的接口已配置PBR，所述方法包括：

对所述接口已配置的PBR进行遍历；

若所述PBR中包括多个下一跳，且所述多个下一跳被配置为负载分担模式，为所述多个下一跳分配IP前缀；

基于所述IP前缀生成所述多个下一跳对应的等价路由。

可选的，所述为所述多个下一跳分配IP前缀，包括：

确定当前未分配的IP前缀；

从所述未分配的IP前缀中，为所述多个下一跳分配IP前缀。

可选的，所述方法还包括：

若接收到用于删除所述多个下一跳的第一指令，或者，接收到用于删除所述负载分担模式的第二指令，回收为所述多个下一跳分配的所述IP前缀。

可选的，所述IP前缀不属于所述路由设备所属网络的IP地址范围。

可选的，所述方法还包括：

若接收到用于删除所述负载分担模式的第二指令，删除所述等价路由。

第二方面，本发明提供一种基于PBR的多个下一跳负载分担装置，应用于路由设备，所述路由设备的接口已配置PBR，所述装置包括：

遍历单元，用于对所述接口已配置的PBR进行遍历；

分配单元，用于若所述PBR中包括多个下一跳，且所述多个下一跳被配置为负载分担模式，为所述多个下一跳分配IP前缀；

生成单元，用于基于所述IP前缀生成所述多个下一跳对应的等价路由。

可选的，所述分配单元，具体用于确定当前未分配的IP前缀；从所述未分配的IP前缀中，为所述多个下一跳分配IP前缀。

可选的，所述装置还包括：

回收单元，用于若接收到用于删除所述多个下一跳的第一指令，或者，接收到用于删除所述负载分担模式的第二指令，回收为所述多个下一跳分配的所述IP前缀。

可选的，所述IP前缀不属于所述路由设备所属网络的IP地址范围。

可选的，所述装置还包括：

删除单元，用于若接收到用于删除所述负载分担模式的第二指令，删除所述等价路由。

由以上描述可以看出，本发明实施例中，路由设备可为PBR中包括的多个下一跳自动分配IP前缀，并基于分配的IP前缀生成多个下一跳对应的等价路由，以实现多个下一跳之间的负载分担。该自动配置方式，可有效提升配置效率，保证配置正确性。

附图说明

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

图1是本发明实施例示出的一种基于PBR的多个下一跳负载分担方法流程图；

图2是本发明实施例示出的步骤102的实现流程；

图3是本发明实施例示出的一种基于PBR的多个下一跳负载分担装置的结构示意图；

图4是本发明实施例示出的一种路由设备的硬件结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

在本发明使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本发明可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本发明范围的情况下，协商信息也可以被称为第二信息，类似地，第二信息也可以被称为协商信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

本发明实施例提供一种基于PBR的多个下一跳负载分担方法。该方法中，路由设备为PBR中包括的多个下一跳自动分配IP前缀，并基于分配的IP前缀生成该多个下一跳对应的等价路由，以实现多个下一跳之间的负载分担。该自动配置方式，可有效提升配置效率，保证配置正确性。

为了使本发明实施例的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明实施例执行详细描述：

参见图1，为本发明实施例提供的基于PBR的多个下一跳负载分担方法流程图。该流程应用于路由设备，且该路由设备的接口上已配置PBR。即对通过接口接收到的报文基于配置的PBR进行转发。

PBR配置过程为现有技术，在此不再赘述。

如图1所示，该流程可包括以下步骤：

步骤101，对接口已配置的PBR进行遍历；

步骤102，若PBR中包括多个下一跳，且多个下一跳被配置为负载分担模式，路由设备为多个下一跳分配IP前缀。

下文图2示出了一种分配IP前缀的实现方式，这里暂不赘述。

需要说明的是，路由设备为PBR中需要进行负载分担的多个下一跳分配相同的IP前缀。

比如，PBR中需要进行负载分担的多个下一跳为10.1.1.1和20.1.1.1，则路由设备为10.1.1.1和20.1.1.1分配相同的IP前缀0.0.0.1。

步骤103，路由设备基于分配的IP前缀生成多个下一跳对应的等价路由。

等价路由中包括IP前缀和下一跳信息，如表1所示。

IP前缀/掩码	下一跳
		0.0.0.1/32	10.1.1.1
0.0.0.1/32	20.1.1.1

表1

表1仅为示例性说明。该表中包含2条等价路由。

基于等价路由可实现多个下一跳(比如，10.1.1.1和20.1.1.1)之间的负载分担。

至此，完成图1所示流程。

通过图1所示流程可以看出，在本发明实施例中，路由设备为PBR中包括的多个下一跳自动分配IP前缀，并基于分配的IP前缀生成多个下一跳对应的等价路由，以实现多个下一跳之间的负载分担。该自动配置方式，可有效提升配置效率，保证配置正确性。

需要补充说明的是，在实际应用中，可根据组网情况，选择是否采用上述自动配置方式。即，可在路由设备中设置启动自动配置功能或不启动自动配置功能。若启动自动配置功能，则执行前述步骤101至步骤103。

下面对步骤102中为多个下一跳分配IP前缀进行具体描述。参见图2，为本发明实施例提供的步骤102的实现流程。

如图2所示，该流程可包括以下步骤：

步骤201，路由设备确定当前未分配的IP前缀。

步骤202，从未分配的IP前缀中，路由设备为多个下一跳分配IP前缀。

在具体实现时，路由设备可维护一张IP前缀资源表，如表2所示。

表2

其中，分配标记为1，表示对应IP前缀已分配；分配标记为0，表示对应IP前缀未分配。

分配时，路由设备从记录的上一次的分配位置开始，顺序查询，直到查询到分配标记为0(未分配)的IP前缀，分配给当前的多个下一跳。

比如，上一次的分配位置为表2中IP前缀0.0.0.3所在位置，则此次分配继续向后查询，IP前缀0.0.0.4对应的分配标记为0，表示该IP前缀未分配，因此，可将IP前缀0.0.0.4分配给当前的多个下一跳。并将IP前缀0.0.0.4对应的分配标记设置为1，表示该IP前缀已分配，如表3所示。

IP前缀	分配标记
		0.0.0.1	1
0.0.0.2	1
		0.0.0.3	1
0.0.0.4	1
		0.0.0.5	0
……	……

表3

至此，完成图2所示流程。

通过图2所示流程，路由设备实现为多个下一跳自动分配IP前缀。

可选的，作为一个实施例，若接收到用于删除PBR中多个下一跳的第一指令，或者，接收到用于删除负载分担模式的第二指令，路由设备回收为多个下一跳分配的IP前缀。

比如，路由设备接收到删除PBR中多个下一跳10.1.1.1和20.1.1.1的指令，则路由设备将表3中IP前缀0.0.0.1的分配标记更新为0，即回收分配给10.1.1.1和20.1.1.1的IP前缀0.0.0.1。更新后的IP前缀资源表如表4所示。

表4

回收的IP前缀可以重新分配给其它多个下一跳使用。使IP前缀资源得到合理使用。

可选的，作为一个实施例，路由设备为多个下一跳分配的IP前缀不属于路由设备所属网络的IP地址范围。

在部署网络时，通常会预先规划网络的IP地址范围。比如，当前网络包括10.0.0.0/8网段、20.0.0.0/8网段、30.0.0.0/8网段以及40.0.0.0/8网段。路由设备为多个下一跳分配IP前缀时，分配的IP前缀不能落入上述网段。

在一种较优的实施方式中，可选择目前所有网络中普遍不使用的IP地址段(比如，0.0.0.0/8)，为PBR中的多个下一跳分配IP前缀。

以避免与网络中基于普通路由表转发(基于目的网段查表转发)的业务发生冲突。

可选的，作为一个实施例，若接收到用于删除负载分担模式的第二指令，说明多个下一跳之间不需要进行负载分担，因此，路由设备可删除多个下一跳对应的等价路由。

实现等价路由的自动删除，节约路由设备资源。

下面通过具体实施例对本发明实施例提供的方法进行描述：

路由设备在接口1上配置了PBR。路由设备对接口1上已配置的PBR进行遍历。

若PBR中包括多个下一跳(比如，30.1.1.1和40.1.1.1)，且该多个下一跳被配置为负载分担模式，则查询IP前缀资源表(表4)。若路由设备记录的上一次的分配位置为IP前缀0.0.0.4所在位置，则此次从IP前缀0.0.0.5对应位置开始查询。表4中IP前缀0.0.0.5对应的分配标记为0，表明该IP前缀未分配，因此，路由设备可将IP前缀0.0.0.5分配给多个下一跳(30.1.1.1和40.1.1.1)。并将IP前缀0.0.0.5对应的分配标记更新为1，如表5所示。

IP前缀	分配标记
		0.0.0.1	0
0.0.0.2	1
		0.0.0.3	1
0.0.0.4	1
		0.0.0.5	1
……	……

表5

路由设备基于分配的IP前缀以及下一跳，生成等价路由，如表6所示。

IP前缀/掩码	下一跳
		0.0.0.5/32	30.1.1.1
0.0.0.5/32	40.1.1.1

表6

路由设备将分配的IP前缀0.0.0.5下发给驱动，由驱动根据该IP前缀从路由模块(路由模块用于维护表6所示的等价路由)获取与该IP前缀0.0.0.5对应的多个下一跳(30.1.1.1和40.1.1.1)，生成相应的硬件转发表项。

至此，实现多个下一跳(30.1.1.1和40.1.1.1)之间的负载分担。

若路由设备接收到删除多个下一跳(30.1.1.1和40.1.1.1)的负载分担模式的指令，则删除相应的硬件转发表项，并更新表5中IP前缀0.0.0.5对应的分配标记。更新后，如表7所示。

表7

路由设备删除表6所示等价路由。

至此，取消了多个下一跳(30.1.1.1和40.1.1.1)之间的负载分担。

以上对本发明实施例提供的方法进行了描述，下面对本发明实施例提供的装置进行描述：

参见图3，为本发明实施例提供的装置的结构示意图。该装置包括：遍历单元301、分配单元302以及生成单元303，其中：

遍历单元301，用于对所述接口已配置的PBR进行遍历；

分配单元302，用于若PBR中包括多个下一跳，且所述多个下一跳被配置为负载分担模式，为所述多个下一跳分配IP前缀；

生成单元303，用于基于所述IP前缀生成所述多个下一跳对应的等价路由。

作为一个实施例，所述分配单元302，具体用于确定当前未分配的IP前缀；从所述未分配的IP前缀中，为所述多个下一跳分配IP前缀。

作为一个实施例，所述装置还包括：

回收单元，用于若接收到用于删除所述多个下一跳的第一指令，或者，接收到用于删除所述负载分担模式的第二指令，回收为所述多个下一跳分配的所述IP前缀。

作为一个实施例，所述IP前缀不属于所述路由设备所属网络的IP地址范围。

作为一个实施例，所述装置还包括：

删除单元，用于若接收到用于删除所述负载分担模式的第二指令，删除所述等价路由。

至此，完成图3所示装置的描述。可见，在本发明实施例中，路由设备为PBR中包括的多个下一跳自动分配IP前缀，并基于分配的IP前缀生成多个下一跳对应的等价路由，以实现多个下一跳之间的负载分担。该自动配置方式，可有效提升配置效率，保证配置正确性。

下面对本发明实施例提供的路由设备进行描述：

参见图4，为本发明实施例提供的一种路由设备的硬件结构示意图。该路由设备可包括处理器401、存储有机器可执行指令的机器可读存储介质402。处理器401与机器可读存储介质402可经由系统总线403通信。并且，通过读取并执行机器可读存储介质402中与基于PBR的多个下一跳负载分担逻辑对应的机器可执行指令，处理器401可执行上文描述的基于PBR的多个下一跳负载分担方法。

本文提到的机器可读存储介质402可以是任何电子、磁性、光学或其他物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，所述机器可读存储介质402可以包括如下至少一个种存储介质：易失存储器、非易失性存储器、其它类型存储介质。其中，易失性存储器可为RAM(Random Access Memory，随机存取存储器)，非易失性存储器可为闪存、存储驱动器(如硬盘驱动器)、固态硬盘、存储盘(如光盘、DVD等)。

本发明实施例还提供一种包括机器可执行指令的机器可读存储介质，例如图4中的机器可读存储介质402，所述机器可执行指令可由路由设备中的处理器401执行，以实现以上描述的基于PBR的多个下一跳负载分担方法。

至此，完成图4所示设备的描述。

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

Claims (8)

1.一种基于策略路由PBR的多个下一跳负载分担方法，应用于路由设备，其特征在于，所述路由设备的接口已配置PBR，所述方法包括：

对所述接口已配置的PBR进行遍历；

若所述PBR中包括多个下一跳，且所述多个下一跳被配置为负载分担模式，为所述多个下一跳分配相同的IP前缀，所述IP前缀不属于所述路由设备所属网络的IP地址范围；

基于所述IP前缀生成所述多个下一跳对应的等价路由，所述等价路由包括的目的地址为所述IP前缀。

2.如权利要求1所述的方法，其特征在于，所述为所述多个下一跳分配IP前缀，包括：

确定当前未分配的IP前缀；

从所述未分配的IP前缀中，为所述多个下一跳分配IP前缀。

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

若接收到用于删除所述多个下一跳的第一指令，或者，接收到用于删除所述负载分担模式的第二指令，回收为所述多个下一跳分配的所述IP前缀。

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

若接收到用于删除所述负载分担模式的第二指令，删除所述等价路由。

5.一种基于策略路由PBR的多个下一跳负载分担装置，应用于路由设备，其特征在于，所述路由设备的接口已配置PBR，所述装置包括：

遍历单元，用于对所述接口已配置的PBR进行遍历；

分配单元，用于若所述PBR中包括多个下一跳，且所述多个下一跳被配置为负载分担模式，为所述多个下一跳分配相同的IP前缀，所述IP前缀不属于所述路由设备所属网络的IP地址范围；

生成单元，用于基于所述IP前缀生成所述多个下一跳对应的等价路由，所述等价路由包括的目的地址为所述IP前缀。

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

所述分配单元，具体用于确定当前未分配的IP前缀；从所述未分配的IP前缀中，为所述多个下一跳分配IP前缀。

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

回收单元，用于若接收到用于删除所述多个下一跳的第一指令，或者，接收到用于删除所述负载分担模式的第二指令，回收为所述多个下一跳分配的所述IP前缀。

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

删除单元，用于若接收到用于删除所述负载分担模式的第二指令，删除所述等价路由。

Images