一种标签分配方法及装置与流程

本发明涉及网络通信技术领域，尤其涉及一种标签分配方法及装置。

背景技术：

MPLS(Multiprotocol Label Switching，多协议标签交换)L3VPN(Layer 3Virtual Private Network，三层虚拟专用网)是一种三层VPN技术，它使用BGP(Border Gateway Protocol，边界网关协议)协议在服务提供商骨干网上发布用户站点的私网路由，使用MPLS协议在服务提供商骨干网上转发用户站点之间的私网报文，从而实现通过服务提供商的骨干网连接属于同一个VPN、位于不同地理位置的用户站点。

使用BGP协议在服务提供商骨干网上发布用户站点的私网路由时，需要为路由分配标签。

然而实践发现，在现有标签分配方案中，为路由分配标签时，通常是按照每一个前缀分配一个标签的方式进行标签分配，标签分配方式比较单一，灵活性较差。

技术实现要素：

本发明提供一种标签分配方法及装置，以解决现有标签分配方案中标签分配方式单一，灵活性较差的问题。

根据本发明实施例的第一方面，提供一种标签分配方法，包括：

接收路由；

若系统标签占用率高于阈值，则按照预设的标签分配方式为所述路由分配标签；

若系统标签占用率低于或等于阈值，则从可选标签分配方式中选择优先级最高的标签分配方式为所述路由分配标签。

根据本发明实施例的第二方面，提供一种标签分配装置，包括：

接收单元，用于接收路由；

判断单元，用于判断系统标签占用率是否高于阈值；

标签分配单元，用于当所述判断单元判断结果为是时，按照预设的标签分配方式为所述路由分配标签；当所述判断单元判断结果为否时，从可选标签分配方式中选择优先级最高的标签分配方式为所述路由分配标签。

应用本发明实施例，通过在接收到路由时，根据系统标签占用率确定标签分配方式，若系统标签占用率高于阈值，则按照预设的标签分配方式为该路由分配标签；若系统标签占用率低于或等于阈值，则从可选标签分配方式中选择优先级最高的标签分配方式为该路由分配标签，与现有标签分配方案中单一的标签分配方式相比，根据系统标签占用率的不同情况，可以按照不同标签分配方式进行标签分配，提高了标签分配的灵活性。

附图说明

图1是一种应用场景的网络架构示意图；

图2是本发明实施例提供的一种标签分配方法的流程示意图；

图3是本发明实施例提供的一种具体应用场景的架构示意图；

图4是本发明实施例提供的一种标签分配装置的结构示意图；

图5是本发明实施例提供的另一种标签分配装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例中的技术方案，下面先结合具体场景对标签分配流程进行简单说明。

请参见图1，为一种MPLS L3VPN组网的架构示意图，其中，CE(Customer Edge，客户侧边缘)设备CE-1和CE-2同属VPN1，PE(Provider Edge，服务提供商侧边缘)设备PE-1和PE-2之间使能MPLS和LDP(Label Distribution Protocol，标签分发协议)，PE-1和PE-2之间建立有公网隧道。PE-1和CE-1之间建立私网EBGP(External Border Gateway Protocol，外部边界网关协议)邻居，PE-2和CE-2之间建立私网EBGP邻居，PE-1和PE-2之间建立MP-BGP(Multiprotocol BGP，多协议扩展)邻居。

假定CE-1上存在一条路由1.1.1.1/32，则该路由从CE-1通告到CE-2的过程如下：

1、CE-1上学习到路由1.1.1.1/32，通过EBGP邻居发送给PE-1。

2、PE-1上学习到1.1.1.1/32后，为该路由申请标签，并将路由和该路由对应的标签下到转发表中。

3、PE-1上通过MP-BGP邻居将路由1.1.1.1/32以及该路由对应的标签发送给PE-2。

4、PE-2上学习到路由1.1.1.1/32以及该路由对应的标签信息，将路由和标签信息下到转发表中。

5、PE-2上通过私网EBGP邻居将路由1.1.1.1/32发送给设备CE-2。

6、CE-2上学到路由1.1.1.1/32。

为了使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。

请参见图2，为本发明实施例提供的一种标签分配方法的流程示意图，如图2所示，该标签分配方法可以包括以下步骤：

需要说明的是，在本发明实施例中，步骤201～步骤203的执行主体可以是支持BGP协议以及MPLS协议的，且具有标签分配需求的网络设备，如PE设备、ASBR(Autonomous System Boundary Router，自治系统边界路由器)等，为便于理解，以下以步骤201～步骤203的执行主体为PE设备为例进行说明。

步骤201、接收路由。

本发明实施例中，若未特殊说明，本文中所提及路由均指需要进行标签分配的路由，本发明实施例后续不再复述。

步骤202、若系统标签占用率高于阈值，则按照预设的标签分配方式为该路由分配标签。

步骤203、若系统标签占用率低于或等于阈值，则从可选标签分配方式中选择优先级最高的标签分配方式为路由分配标签。

本发明实施例中，考虑到现有标签分配方案中，为路由分配标签时，通常按照每一个前缀分配一个标签的方式进行标签，标签分配方式比较单一，灵活性较差，因而，为了提高标签分配的灵活性，可以预先在PE设备中配置不同的标签分配方式，并设定PE设备选择不同标签分配方式的触发条件。

在一种实施例中，PE设备选择不同标签分配方式的触发条件可以为系统标签占用率与预先设定的系统标签占用率阈值(可以根据实际场景设定，如70％，80％等，本文中称为阈值)的比较情况，即PE设备可以根据系统标签占用率与阈值比较的不同结果，选择不同的标签分配方式为路由分配标签。

相应地，在该实施例中，PE设备接收到路由时，可以获取当前系统标签占用率，并将当前系统标签占用率与阈值进行比较。

若系统标签占用率高于阈值，则PE设备可以按照预设的标签分配方式为接收到的路由分配标签；

若系统标签占用率低于或等于阈值，则PE设备可以从可选标签分配方式中选择优先级最高的标签分配方式为接收到的路由分配标签。

作为一种可选的实施方式，上述步骤203中，可选标签分配方式可以包括以下方式中的任意一种或几种：

针对邻居设备的目标标签分配方式，该邻居设备为发送上述路由的设备；

预配置的全局标签分配方式；

默认的全局标签分配方式；

其中，上述目标标签分配方式为：按照每一个前缀分配一个标签或者按照每一个下一跳分配一个标签或者按照每一个VPN分配一个标签；

上述预配置的全局标签分配方式为：按照每一个前缀分配一个标签或者按照每一个下一跳分配一个标签或者按照每一个VPN分配一个标签；

上述默认的全局标签分配方式为：按照每一个前缀分配一个标签或者按照每一个下一跳分配一个标签或者按照每一个VPN分配一个标签。

在该实施方式中，为了进一步提高标签分配方式的灵活性，可以预先在PE设备上设置一种或多种可选标签分配方式，如针对邻居设备的目标标签分配方式、预配置的全局标签分配方式(可以由用户根据实际场景预先配置)、默认的全局标签分配方式(设备出厂时配置好的标签分配方式)等。

其中，各可选标签分配方式可以配置不同的优先级，PE设备在为接收到的路由分配标签时，可以先确定针对该路由的可选路由标签分配方式，并按照可选标签分配方式的优先级从高到低的顺序，选择优先级最高的可选标签分配方式为该路由分配标签。

相应地，在该实施方式的一种实施例中，上述从可选标签分配方式中选择优先级最高的标签分配方式为所述路由分配标签，可以包括以下步骤：

11)、判断是否保存有针对邻居设备的目标标签分配方式；

12)、若判断结果为是，则按照所述目标标签分配方式为接收到的路由分配标签；

13)、若判断结果为否，则判断是否保存有预配置的全局标签分配方式；

14)、若判断结果为是，则按照预配置的全局标签分配方式为接收到的路由分配标签；

15)、若判断结果为否，则按照默认的全局标签分配方式为接收到的路由分配标签。

具体地，在该实施例中，可选优先级从高到低的标签分配方式依次为针对邻居设备的目标标签分配方式、预配置的全局标签分配方式以及默认的全局标签分配方式。

相应地，PE设备接收到路由时，需要先判断是否保存有针对邻居设备(即发送该路由的邻居设备)的目标标签分配方式。

若保存有针对该邻居设备的目标标签分配方式，则PE设备可以按照该目标标签分配方式为接收到的路由分配标签。

若未保存有针对该邻居设备的目标标签分配方式，则PE设备可以进一步判断是否保存有预配置的全局标签分配方式；

若保存有预配置的全局标签分配方式，则PE设备可以按照预配置的全局标签分配方式为接收到的路由分配标签；

若未保存预配置的全局标签分配方式，则PE设备可以按照默认的全局标签分配方式。

举例来说，假设PE1上针对PE2的目标标签分配方式为按照每一个VPN分配一个标签，预配置的全局标签分配方式为按照每一个下一跳分配一个标签，默认的全局配置为按照每一个前缀分配一个标签，则当PE1接收到PE2发送的路由，且当前系统标签占用率低于或等于阈值时，PE1需要判断是否保存有针对PE2的目标标签分配方式，发现保存有(即按照每一个VPN分配一个标签)，因而，PE1按照每一个VPN分配一个标签的方式为接收到的路由分配标签。

当PE1接收到PE3发送的路由，且当前系统标签占用率低于或等于阈值时，PE1判断是否保存有针对PE3的目标标签分配方式，假设未保存有，则PE1进一步判断是否保存有预配置的全局标签分配方式，发现保存有(即按照每一个下一跳分配一个标签)，则PE1按照每一个下一跳分配一个标签的方式为接收到的路由分配标签。

作为一种可选的实施方式，上述步骤202中，按照预设的标签分配方式为路由分配标签之前，还可以包括以下步骤：

21)、判断是否保存有针对邻居设备的目标标签分配方式，该邻居设备为发送该路由的设备；

22)、若判断结果为是，则按照该目标标签分配方式为该路由分配标签；

23)、否则，按照预设的标签分配方式为该路由分配标签

在该实施方式中，PE设备上可以针对特定的邻居设备配置对应的标签分配方式(即目标标签分配方式)，且该目标标签分配方式的优先级高于上述预设的标签分配方式。

相应地，当PE设备接收到路由，且确定系统标签占用率高于阈值时，PE设备可以先判断是否保存有针对邻居设备(即发送该路由的设备)的目标标签分配方式。

若保存有针对该邻居设备的目标标签分配方式，则按照该目标标签分配方式为该路由分配标签；

若未保存有针对该邻居设备的目标标签分配方式，则按照预设的标签分配方式为该路由分配标签。

在该实施方式的一实施例中，为了避免系统标签资源耗尽导致业务流量中断，上述预设的标签分配方式可以为按照每一个下一跳分配一个标签或按照每一个VPN分配一个标签，即当PE设备接收到路由，且确定当前系统标签占用率高于阈值时，PE设备可以按照每一个下一跳分配一个标签或按照每一个VPN分配一个标签的标签分配方式为接收到的路由分配标签，以减少标签资源的消耗。

进一步地，在本发明实施例中，若系统标签占用率高于上述阈值，则进行告警处理。

具体地，由于当PE设备确定系统标签占用率高于预设阈值时，PE设备可以认为系统标签资源存在耗尽的可能，因而，PE设备可以进行告警处理，如输出告警日志，提示用户(如管理员)标签资源不足，以便用户根据实际情况采取相应措施。

为了使本领域技术人员更好地理解本发明实施例提供的技术方案，下面结合具体应用场景对本发明实施例提供的技术方案进行描述。

请参见图3，为本发明实施例提供的一种具体应用场景的架构示意图，如图3所示，在该应用场景中，CE-1、CE-2和CE-3同属于VPN1，PE-1和PE-2之间以及PE-2和PE-3之间使能MPLS和LDP，建立公网隧道。PE-1和CE-1之间建立私网EBGP邻居，PE-2和CE-2之间建立私网EBGP邻居，PE-3和CE-3之间建立私网EBGP邻居，PE-1和PE-2之间建立MP-BGP邻居，PE-2和PE-3之间建立MP-BGP邻居。

假设预设的标签占用率阈值为70％，PE-2上针对PE-1配置的标签分配方式为每个VPN分配一个标签(即针对PE-2发送的路由，根据路由所属的VPN确定为该路由分配的标签，属于同一VPN的路由分配同一个标签)，用户配置的系统标签占用率高于预设阈值的情况下的标签分配方式为每个下一跳分配一个标签(即根据路由的下一跳确定为该路由分配的标签，下一跳相同的路由分配同一标签)。默认的全局标签分配方式为每个前缀分配一个标签(根据路由的前缀确定为路由分配的标签，相当于每一条路由分配一个标签)。

基于该应用场景，本发明实施例提供的标签分配方案实现流程如下：

1、当PE-2接收到PE-1发送的路由A时，PE-2获取当前系统中已申请的标签资源个数，并判断已申请的标签资源个数与总标签资源个数的比值是否超过70％；若超过，转至步骤2；否则，转至步骤3；

2、按照每一个下一跳分配一个标签的方式为路由A分配标签；

3、判断本地是否保存有针对PE-1的目标标签配置方式；若是，转至步骤4；否则，转至步骤5；

4、按照目标标签配置方式(即每个VPN分配一个标签)为路由A分配标签；

5、判断是否保存有预配置的全局标签分配方式；若是，转至步骤6；否则，转至步骤7；

6、按照预配置的全局标签分配方式为路由A分配标签；

7、按照默认的全局标签方式(即每一个下一跳分配一个标签)为路由A分配标签。

其中，由于在该实施例中，PE-2中配置有针对PE-1的目标标签配置方式(每一个VPN分配一个标签)，因此，PE-2可以按照每一个VPN分配一个标签的方式为路由A分配标签。

通过以上描述可以看出，在本发明实施例提供的技术方案中，通过在接收到路由时，根据系统标签占用率确定标签分配方式，若系统标签占用率高于阈值，则按照预设的标签分配方式为该路由分配标签；若系统标签占用率低于或等于阈值，则从可选标签分配方式中选择优先级最高的标签分配方式为该路由分配标签，与现有标签分配方案中单一的标签分配方式相比，根据系统标签占用率的不同情况，可以按照不同标签分配方式进行标签分配，提高了标签分配的灵活性。

请参见图4，为本发明实施例提供的一种标签分配装置的结构示意图，其中，所述装置可以应用于上述方法实施例中的PE设备，如图4所示，该标签分配装置可以包括：

接收单元410，用于接收路由；

判断单元420，用于判断系统标签占用率是否高于阈值；

标签分配单元430，用于当所述判断单元420判断结果为是时，按照预设的标签分配方式为所述路由分配标签；当所述判断单元420判断结果为否时，从可选标签分配方式中选择优先级最高的标签分配方式为所述路由分配标签。

在可选实施例中，所述可选标签分配方式包括以下方式中的任意一种或几种：

针对邻居设备的目标标签分配方式，所述邻居设备为发送所述路由的设备；

预配置的全局标签分配方式；

默认的全局标签分配方式；

其中，所述目标标签分配方式为：按照每一个前缀分配一个标签或者按照每一个下一跳分配一个标签或者按照每一个虚拟专用网VPN分配一个标签；

所述预配置的全局标签分配方式为：按照每一个前缀分配一个标签或者按照每一个下一跳分配一个标签或者按照每一个虚拟专用网VPN分配一个标签；

所述默认的全局标签分配方式为：按照每一个前缀分配一个标签或者按照每一个下一跳分配一个标签或者按照每一个虚拟专用网VPN分配一个标签。

在可选实施例中，所述判断单元420，还用于当系统标签占用率低于或等于阈值时，判断是否保存有针对邻居设备的目标标签分配方式；

所述标签分配单元430，具体用于若保存有针对邻居设备的目标标签分配方式，则按照所述目标标签分配方式为所述路由分配标签；

所述判断单元420，还用于若未保存有针对邻居设备的目标标签分配方式，则判断是否保存有预配置的全局标签分配方式；

所述标签分配单元430，具体用于若保存有预配置的全局标签分配方式，则按照预配置的全局标签分配方式为所述路由分配标签；否则，按照默认的全局标签分配方式为所述路由分配标签。

在可选实施例中，所述判断单元420，还用于当系统标签占用率高于阈值时，判断是否保存有针对邻居设备的目标标签分配方式，所述邻居设备为发送所述路由的设备；

所述标签分配单元430，具体用于若保存有针对邻居设备的目标标签分配方式，则按照该目标标签分配方式为所述路由分配标签；否则，按照预设的标签分配方式为所述路由分配标签。

在可选实施例中，所述预设的标签分配方式为：按照每一个下一跳分配一个标签或者按照每一个虚拟专用网VPN分配一个标签。

请一并参见图5，为本发明实施例提供的另一种标签分配装置的结构示意图，如图5所示，在图4所示标签分配装置的基础上，图5所示的标签分配装置还可以包括：

告警单元440，用于若系统标签占用率高于所述阈值，则进行告警处理。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

由上述实施例可见，通过在接收到路由时，根据系统标签占用率确定标签分配方式，若系统标签占用率高于阈值，则按照预设的标签分配方式为该路由分配标签；若系统标签占用率低于或等于阈值，则从可选标签分配方式中选择优先级最高的标签分配方式为该路由分配标签，与现有标签分配方案中单一的标签分配方式相比，根据系统标签占用率的不同情况，可以按照不同标签分配方式进行标签分配，提高了标签分配的灵活性。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。