CN101304390A

CN101304390A - Mpls标签分配方法和vpls报文映射方法及装置

Info

Publication number: CN101304390A
Application number: CNA200810127870XA
Authority: CN
Inventors: 王�锋
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2008-07-07
Filing date: 2008-07-07
Publication date: 2008-11-12
Anticipated expiration: 2028-07-07
Also published as: CN101304390B

Abstract

本发明公开了一种MPLS标签分配方法和装置，还公开了一种VPLS报文映射方法和装置，以及一种VPLS实现系统。该VPLS报文映射方法包括：当任一PE设备接收到一VPLS报文时，对该VPLS报文的MPLS标签进行识别，如果落入所记录的一MPLS标签区间内，则根据该MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将该MPLS标签映射到对应的PW上，实现对VPLS报文的识别。通过本发明，实现了MPLS标签之间逻辑关系的建立，节省了VPLS网络设备中PW表项的存储空间。

Description

MPLS标签分配方法和VPLS报文映射方法及装置

技术领域

本发明涉及网络通信技术领域，尤其涉及一种MPLS(Multi-protocol LabelSwitching，多标签协议交换)标签分配方法及装置，还涉及一种VPLS(VirtualPrivate LAN Service，虚拟专用LAN服务)报文映射方法及装置，以及涉及一种VPLS实现系统。

背景技术

VPLS，是一种在MPLS网络上为地域上隔离的站点提供类似LAN(LocalArea Network，局域网)连接的技术。通过VPLS，可以实现用户从多个地理位置分散的站点同时接入网络并相互访问，其各个站点间的连接效果就如在一个LAN中一样，从而使用户延伸他们的LAN到MAN(Metropolitan AreaNetwork，城域网)，甚至WAN(Wide Area Network，广域网)上。

图1是一个典型的VPLS组网示意图：PE路由器(Provider Edge Router，运营商边缘路由器)之间通过PW(Pseudo Wire，虚链路)互相连接，对CE路由器(Customer Edge Router，用户边缘路由器)形成一个仿真LAN。其中，PE同时作为MPLS网络中的标签边缘路由器(Label Edge Router，简称LER)，PE之间建立的PW能够使用MPLS标签加以区分，即每一个PW对应不同的MPLS标签，这样当报文进入到PE时，PE就能够根据其携带的不同MPLS标签来区分是哪一个PW的报文。

在VPLS组网中，相邻的LSR分别称为上游LSR和下游LSR，MPLS标签的分配由下游LSR(标签发送PE设备)做出，并随后通知上游LSR(标签接收PE设备)，也就是说，标签绑定按照下游到上游的方向分发，可以采用LDP(Label Distribution Protocol，标签分发协议)/BGP(BorderGateway Protocol，边界网关协议)/RSVP(Resource Reservation Protocol，资源预留协议)等实现发送。

图2A是VPLS组网中为PW分配对应MPLS标签的传统方法图示。可以看出，MPLS标签虽然和PW一一对应，但彼此之间不存在有可循的次序关系，因此，为了实现对报文的有效识别，PE设备中必须为每一个PW建立一个表项进行标识。图2B显示了PE设备所保存PW表项的一实例示意图。

可以看出，当VPLS网络中支持大量的PW的时候，需要PE设备提供相应的存储空间来进行PW表项的保存，导致物理资源的浪费；同时，由于PW表项是无序的，这在PW规模较大的时候，也会造成寻址时间的延长。

发明内容

本发明的实施例旨在提供能够有序分配MPLS标签的MPLS标签分配方案，以有效减少保存PW表项所需的空间。

本发明实施例的另一目的在于提供能够根据有序MPLS标签自动映射PW的VPLS报文映射方案，以根据一个或几个PW表项完成VPLS报文的识别。

为实现上述目的，本发明的实施例提供了一种MPLS标签分配方法，包括以下步骤：

A1、标签发送PE设备为VPLS网络中每个或每几个VPN分配一MPLS标签基址：

A2、标签发送PE设备建立分别与该MPLS标签基址对应的存储表项，记录相应VPN基于预设的映射规则可支持的MPLS标签区间值；

A3、在标签发送PE设备和一标签接收PE设备之间建立PW之后，该标签发送PE设备识别该PW数值及其所属的VPN，基于相应的MPLS标签基址和预设的映射规则为该PW分配唯一的MPLS标签，并将该MPLS标签通知给标签接收PE设备；

其中，在后分配的MPLS标签基址不落入在先分配的MPLS标签区间中。

本发明的实施例还提供了一种MPLS标签分配装置，设置在标签发送PE设备中；包括：映射规则单元，用于保存MPLS标签分配的预设映射规则；MPLS标签基址分配单元，用于为VPLS网络中每个或每几个VPN分配一MPLS标签基址：MPLS标签区间设置单元，与该预设映射规则单元和MPLS标签基址分配单元连接，用于建立分别与该MPLS标签基址对应的存储表项，记录相应VPN基于预设的映射规则可支持的MPLS标签区间值；MPLS标签分配单元，与该预设映射规则单元和MPLS标签基址分配单元连接，用于识别和一标签接收PE设备之间建立PW的数值及其所属的VPN，基于相应的MPLS标签基址和预设的映射规则为该PW分配唯一的MPLS标签，并将所述MPLS标签通知给标签接收PE设备；其中，该MPLS标签基址分配单元与该MPLS标签区间设置单元连接，使在后分配的MPLS标签基址不落入在先分配的MPLS标签区间中。

本发明的实施例还提供了一种VPLS报文映射方法，适用于采用如上所述的MPLS标签分配方法分配和获取MPLS标签的PE设备；当任一PE设备接收到一VPLS报文时，执行以下步骤：

B1、对该VPLS报文携带的MPLS标签进行识别，如果落入所记录的一MPLS标签区间内，则执行步骤B2；

B2、根据该MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将该MPLS标签映射到对应的PW上，实现对VPLS报文的识别。

本发明的实施例还提供了一种VPLS报文映射装置，适用于设有如上所述的MPLS标签分配装置的PE设备，包括VPLS报文接收单元，还包括：MPLS标签识别单元，与该VPLS报文接收单元和MPLS标签分配装置中的MPLS标签区间设置单元连接，用于对接收到的VPLS报文的MPLS标签进行识别，如果落入MPLS标签区间设置单元所记录的一MPLS标签区间内，则触发PW映射单元；PW映射单元，与该MPLS标签识别单元和MPLS标签分配装置中的映射规则单元连接，用于根据该MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将所述MPLS标签映射到对应的PW上，实现对VPLS报文的识别。

本发明的实施例还提供了一种VPLS实现系统，包括建立有PW的标签发送PE设备和标签接收PE设备；其特征在于，所述标签发送PE设备中设上所述的MPLS标签分配装置，用于为该PW分配MPLS标签并发送给标签接收PE设备；该标签发送PE设备中还设有如上所述的VPLS报文映射装置，用于接收标签接收PE设备发送的携带有MPLS标签的VPLS报文，并将该MPLS标签映射到对应的PW上实现对VPLS报文的识别。

由上述技术方案可知，本发明的实施例通过将多个MPLS标签聚合为一个标签区间值加以保存，具有以下有益效果：

1、实现了MPLS标签之间逻辑关系的建立；

2、节省了VPLS网络设备中PW表项的存储空间。

通过以下参照附图对优选实施例的说明，本发明的上述以及其它目的、特征和优点将更加明显。

附图说明

图1为现有技术中一个典型的VPLS组网示意图；

图2A为现有技术中为PW分配对应MPLS标签的传统方法示意图；

图2B为现有技术中PE设备所保存PW表项的一实例示意图；

图3为本发明提供的MPLS标签分配方法一实施例的流程图；

图4为图3所示方法中MPLS标签基址分配一实施例的流程图；

图5A～5D为图3所示方法的一具体MPLS标签分配及PE设备所保存PW表项的示意图；

图6为本发明提供的MPLS标签分配装置一实施例的框图；

图7为本发明提供的VPLS报文映射方法一实施例的流程图；

图8为本发明提供的VPLS报文映射装置一实施例的框图；

图9为本发明提供的VPLS实现系统一实施例的框图。

具体实施方式

下面将详细描述本发明的具体实施例。应当注意，这里描述的实施例只用于举例说明，并不用于限制本发明。

首先，必须说明的是，本发明意在解决传统方式下为每一个PW都建立一个表项所导致的物理资源浪费的问题。为此，本发明通过一定的映射规则，将所分配的多个VPLS标签聚合为一个标签值，并通过标签值实现VPLS报文的映射。

在原有的MPLS标签分配中，虽然MPLS标签和PW是一一对应的，但没有次序关系，导致VPLS网络设备中必须为每一个PW建立一个表项来标识，在网络支持的PW数量很大时将导致很大的物理资源的浪费。

为了解决这一问题，请结合图3，显示了本发明提供的MPLS标签分配方法的一个实施例，包括以下步骤：

A1、标签发送PE设备为VPLS网络中每个或每几个VPN分配一MPLS标签基址；

具体来说，请参考图4，在步骤A1之前还包括步骤A0：标签发送PE设备识别待分配MPLS标签基址的VPN所支持的PW数目是否一致，是则为该多个VPN分配一MPLS标签基址，否则为每个VPN分配一MPLS标签基址。

本领域普通技术人员可以理解，当N个VPN中存在M个VPN支持的PW数目一致时，可以为这M个VPN分配一个MPLS标签基址，对其他N-M个支持数目不一致的VPN分别分配MPLS标签基址。当然，如果N个VPN支持的PW数目都一致，那么可以只分配一个MPLS标签基址，如果N个VPN支持的PW数目都不一致，那么对每个VPN分配一个MPLS标签基址。特别是，如果只有一个待分配的VPN，那么既可以给其单独分配MPLS标签基址，也可以比较其与已分配MPLS标签基址的VPN所支持的PW数目是否一致，如果一致，则延续已有的MPLS标签基址，具体如何分配，视网络实际设置而定。

需要指出，该步骤A0是可选步骤，也就是说，即使存在多个VPN支持的PW数目都一致，也可以分别为每一个VPN分配一个MPLS标签基址；或者，即使VPN支持的PW数目都不一致，也可以进行分组分配MPLS标签基址，通过后续的映射规则保证各PW的MPLS标签不重叠。

由于通过分配标签基址，能够实现一个或者多个VPN下PW的MPLS标签聚合，因此为后续算法的展开和PW表项的减少奠定了基础。

需要注意的是，聚合的MPLS标签都对应着一个数值区间，为了保证后续正常的转发或者MAC查找，在后分配的MPLS标签基址不落入在先分配的MPLS标签区间中。当然，如果同时分配MPLS标签基址，就需要标签发送PE设备根据实际情况预先进行MPLS标签基址的规划，避免后续分配的MPLS标签出现冲突。

A2、标签发送PE设备建立分别与所分配MPLS标签基址对应的存储表项，记录相应VPN基于预设的映射规则可支持的MPLS标签区间值；

从本步骤A2可以看出，标签发送PW设备中的存储表项是相应于MPLS标签基址建立的，将一个MPLS标签基址对应VPN的全部可能MPLS标签都纳入其中。在极端情况下，如果为所有的VPN仅分配一个MPLS标签基址，那么只使用一个表项就能够包含全部可能的MPLS标签。

作为一个具体实施例，本步骤中可以以掩码的方式记录相应VPN的MPLS标签区间值，也就是仅关注特定比特位(一般是对应着标签区间值差别的比特位)的值，而忽视/掩码其他比特位的值。

进一步的，在每个VPN分配有一MPLS标签基址时，本步骤还包括：记录每一MPLS标签基址对应的VPN，以保证后续的映射进行。对于多个VPN分配有一MPLS标签基址的情况，则可以不加以标识，或者仅仅标识其对应VPLS，然后通过具体的算法确定VPN。

同时，记录存储表项的物理资源可以是各种形态的资源，例如TCAM资源，或者CPU的RAM资源，等等，在此不再赘述。

A3、在标签发送PE设备和一标签接收PE设备之间建立PW之后，该标签发送PE设备识别该PW数值及其所属的VPN，基于相应的MPLS标签基址和所述预设的映射规则为该PW分配唯一的MPLS标签，并将该MPLS标签通知给标签接收PE设备；

其中，有可能标签发送PE设备和一标签接收PE设备之间建立的PW所属VPN不属于已分配MPLS标签基址的VPN，所以标签发送PE设备先识别该PW所属的VPN是否属于已分配MPLS标签基址的VPN，是则直接执行步骤A3；否则对该VPN重新执行步骤A1和A2后再继续执行步骤A3。无论PW所属VPN是否预先建立，对本发明的技术方案不会造成影响。

同时，标签发送PE设备发送给标签接收PE设备的MPLS标签是按照预设的映射规则建立的，不同的MPLS标签之间存在了明确的次序关系。

通过上述步骤A1～A3可以看出，本发明所提供的MPLS标签分配方法将多个甚至所有VPLS标签聚合为一个标签值，有效节约了VPLS网络设备所需要的存储资源；同时这种MPLS标签分配方法也保证了标签间的映射关系。

下面通过两个具体的映射规则对本发明提供的MPLS标签分配方法加以具体说明。

第一种情况：

假设标签发送PE设备为全部VPN分配一个MPLS标签基址b，每一个VPN支持的PW个数为n，那么为VPN a中数值为m的PW所分配的MPLS标签值为：s＝b+(a-1)*n+m-C，C为常数因子；

如图5A所示，显示了该映射规则下MPLS标签基址为100，C取值为1且每一个VPN支持的PW个数为3的情况下，其PW映射的情况。

此时，标签发送PE设备所保存的MPLS标签项如图5B所示。

每一个VPN的PW都可以按照上面的公式计算出来。当标签发送PE设备分配完其中的任何一个标签值后，就把该标签值通过VPLS相关协议(如LDP/BGP/RSVP等)传递到对方设备，即标签接收PE设备；对方设备向该PW发送报文的时候，就会携带这个MPLS标签值。

第二种情况：

假设标签发送PE设备为每一个VPN分配一个MPLS标签基址b，那么每一个VPN支持的PW个数可以不同。则，为VPN a中数值为m的PW所分配的MPLS标签值为：s＝b+m-C，C为常数因子；

如图5C所示，显示了该映射规则下MPLS标签基址为100的VPN 1和MPLS标签基址为105的VPN 2，当C取值为1时PW的映射情况。

特别的，标签发送PE设备需要进行MPLS标签基址分配的控制，使在后分配的MPLS标签基址不落入在先分配的MPLS标签区间中。比如图5C所示实施例中，VPN 1能够支持的PW个数为4，那么按照该映射规则，标签发送PE设备需要将VPN 2的MPLS标签基址分配为104或者以上。

此时，标签发送PE设备所保存的MPLS标签项如图5D所示。需要注意的是，由于是每一个VPN都分配有MPLS标签基址，因此所保存的MPLS标签项需要同时保存相应的VPN号，以保证后续的PW映射。

同样的，每一个VPN的PW都可以按照上面的公式计算出来。当标签发送PE设备分配完其中的任何一个标签值后，就把该标签值通过VPLS相关协议(如LDP/BGP/RSVP等)传递到对方设备，即标签接收PE设备；对方设备向该PW发送报文的时候，就会携带这个MPLS标签值。

需要指出，上述两种映射算法仅为举例之用，并非对本发明技术方案的限制。本领域技术人员可以采用其他任何可行的映射规则。

相应的，本发明还提供一种MPLS标签分配装置100，设置在标签发送PE设备中。如图6所示，显示了该MPLS标签分配装置100一实施例的框图，包括：

映射规则单元101，用于保存MPLS标签分配的预设映射规则；

比如，当每个VPN分配有一MPLS标签基址时，按照s＝b+m-C的映射规则为PW分配唯一的MPLS标签；其中，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，m为PW的数值，C为常数因子；

或者，当多个VPN分配有一MPLS标签基址时，按照s＝b+(a-1)*n+m-C的映射规则为PW分配唯一的MPLS标签；其中，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，a为相应VPN的数值，m为PW的数值，C为常数因子。

MPLS标签基址分配单元102，用于为VPLS网络中每个或每几个VPN分配一MPLS标签基址；

由于通过MPLS标签基址分配单元102，能够实现一个或者多个VPN下PW的MPLS标签聚合，因此为后续算法的展开和PW表项的减少奠定了基础。

较佳的，MPLS标签基址分配单元102可设有VPN识别模块(图中未示)，用于识别待分配MPLS标签基址的VPN所支持的PW数目是否一致，是则为所述多个VPN分配一MPLS标签基址，否则为每个VPN分配一MPLS标签基址。

特别是，如果只有一个待分配的VPN，那么既可以给其单独分配MPLS标签基址，也可以通过VPN识别模块比较其与已分配MPLS标签基址的VPN所支持的PW数目是否一致，如果一致，则延续已有的MPLS标签基址，具体如何分配，视网络实际设置而定。

需要指出，该VPN识别模块是可选的，也就是说，即使存在多个VPN支持的PW数目都一致，也可以分别为每一个VPN分配一个MPLS标签基址；或者，即使VPN支持的PW数目都不一致，也可以进行分组分配MPLS标签基址，通过后续的映射规则保证各PW的MPLS标签不重叠。

MPLS标签区间设置单元103，与预设映射规则单元101和MPLS标签基址分配单元102连接，用于建立分别与MPLS标签基址对应的存储表项，记录相应VPN基于预设的映射规则可支持的MPLS标签区间值；

其中，MPLS标签区间设置单元103与MPLS标签基址分配单元102连接，用于获得分配的MPLS标签基址；该MPLS标签区间设置单元103与预设映射规则单元101连接，用于根据预设的映射规则，计算相应标签基址对应的区间值。

对于MPLS标签设置区间单元103而言，其还需要进行相应区间值的记录，具体可以以掩码的方式记录相应VPN可支持的MPLS标签区间值。其中，MPLS标签设置区间单元103用来记录存储表项的物理资源可以是各种形态的资源，例如TCAM资源，或者CPU的RAM资源，等等，在此不再赘述。

特别需要指出的是，MPLS标签基址分配单元102与MPLS标签区间设置单元103之间应该双向连接，使该MPLS标签基址分配单元102能够获知已分配的标签区间，从而使在后分配的MPLS标签基址不落入在先分配的MPLS标签区间中。

进一步的，MPLS标签区间设置单元103可设有VPN记录模块(图中未示)，用于在每个VPN分配有一MPLS标签基址的情况下，相应记录每一MPLS标签基址对应的VPN，以保证后续映射的顺利进行。

MPLS标签分配单元104，与预设映射规则单元101和MPLS标签基址分配单元102连接，用于识别和一标签接收PE设备之间建立PW的数值及其所属的VPN，基于相应的MPLS标签基址和预设的映射规则为该PW分配唯一的MPLS标签，并将该MPLS标签通知给标签接收PE设备；则标签接收PE设备向该PW发送报文的时候，就会携带该MPLS标签值。

通过本发明提供的MPLS标签分配装置100可以看出，其能够将多个甚至所有VPLS标签聚合为一个标签值，有效节约了VPLS网络设备所需要的存储资源。

基于上述MPLS标签分配方案，本发明还提供了一种根据报文的MPLS标签来自动映射PW的技术。

如图7所示，显示了本发明提供的VPLS报文映射方法一实施例的流程图。该方法适用于采用如上所述的MPLS标签分配方法分配和获取MPLS标签的PE设备，根据报文的MPLS标签自动映射到对应的PW上。具体的，当任一PE设备(标签发送PE设备)接收到标签接收PE设备发送的一VPLS报文时，执行以下步骤：

亦即，接收到VPLS报文的PE设备首先检查MPLS标签的范围，如果符合记录，就会向下执行映射；如果不符合记录，说明其为无效报文，可予以丢弃处理。

B2、根据该MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将所述MPLS标签映射到对应的PW上，实现对VPLS报文的识别。

以本说明书所提供的两种具体映射规则为例：

当标签发送PW设备按照s＝b+(a-1)*n+m-C的映射规则获得MPLS标签时，该标签对应的PW为m＝(s-b)％n+C；其中，m为所述PW的数值，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子。

由于这种情况往往是给多个VPN分配同一个MPLS标签基址，为了实现VPN的区分，还可以根据a＝[(s-b)/n]+C的映射规则获取标签对应的VPN号，保证后续进一步的查找和转发。其中，a为相应VPN号，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子，中括号代表向下取整。

当标签发送PW设备按照s＝b+m-C的映射规则获得MPLS标签时，该标签对应的PW为m＝s-b+C；其中，m为PW的数值，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子。

由于这种情况往往是给每一个VPN分别分配MPLS标签基址，因此无需进行VPN的映射。事实上，VPN的映射关系已经在标签基址分配阶段保存在标签发送PE设备中，能够满足后续查找和转发的需要。

可以看出，根据本发明提供的VPLS报文映射方法，能够根据MPLS标签值计算出对应的VPN和PW，而且此过程中仅需要几个甚至是一个MPLS标签表项即可完成所有VPLS报文的识别。

相应的，本发明的实施例还提供了一种VPLS报文映射装置200，如图8所示，适用于设有如上所述的MPLS标签分配装置100的PE设备，包括VPLS报文接收单元201，还包括：

MPLS标签识别单元202，与VPLS报文接收单元201和MPLS标签分配装置100中的MPLS标签区间设置单元103连接，用于对接收到的VPLS报文的MPLS标签进行识别，如果落入MPLS标签区间设置单元所记录的一MPLS标签区间内，则触发PW映射单元203；

PW映射单元203，与MPLS标签识别单元202和MPLS标签分配装置100中的映射规则单元101连接，用于根据MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将MPLS标签映射到对应的PW上，实现对VPLS报文的识别。

以本说明书所提供的两种具体映射规则为例：

当标签发送PW设备按照s＝b+(a-1)*n+m-C的映射规则获得MPLS标签时，PW映射单元203映射该标签对应的PW为m＝(s-b)％n+C；其中，m为所述PW的数值，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子。

当标签发送PW设备按照s＝b+m-C的映射规则获得MPLS标签时，PW映射单元203映射该标签对应的PW为m＝s-b+C；其中，m为PW的数值，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子。

特别是，在为多个VPN分配同一MPLS标签基址的情况下，VPLS报文映射装置200还包括VPN映射单元204，与MPLS标签识别单元202和MPLS标签分配装置100中的映射规则单元101连接，用于在MPLS标签基址为多个VPN分配的情况下，根据MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将MPLS标签映射到对应的VPN上。以本说明书所提供的具体映射规则为例：VPN映射单元204可以根据a＝[(s-b)/n]+C的映射规则获取标签对应的VPN号，保证后续进一步的查找和转发。其中，a为相应VPN号，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子，中括号代表向下取整。

可以看出，根据本发明提供的VPLS报文映射装置200，能够根据MPLS标签值计算出对应的VPN和PW，而且VPLS网络设备中仅需要几个甚至是一个MPLS标签表项即可完成所有VPLS报文的识别。

进一步的，本发明的实施例还提供了一种VPLS实现系统10，如图9所示，包括建立有PW的标签发送PE设备300和标签接收PE设备400；该标签发送PE设备300中设有如上所述的MPLS标签分配装置100，用于为所述PW分配MPLS标签并发送给标签接收PE设备400；标签发送PE设备300中还设有如上所述的VPLS报文映射装置200，用于接收标签接收PE设备400发送的携带有MPLS标签的VPLS报文，并将该MPLS标签映射到对应的PW上实现对VPLS报文的识别。

可以看出，本发明提供的VPLS实现系统10通过将多个甚至全部的VPLS标签进行聚合保存，然后通过映射算法实现用标签值计算对应的PW和VPN，显著减少了PW表项占用的物理资源。

虽然已参照几个典型实施例描述了本发明，但应当理解，所用的术语是说明和示例性、而非限制性的术语。由于本发明能够以多种形式具体实施而不脱离发明的精神或实质，所以应当理解，上述实施例不限于任何前述的细节，而应在随附权利要求所限定的精神和范围内广泛地解释，因此落入权利要求或其等效范围内的全部变化和改型都应为随附权利要求所涵盖。

Claims

1.一种MPLS标签分配方法，其特征在于，包括以下步骤：

A2、标签发送PE设备建立分别与所述MPLS标签基址对应的存储表项，记录相应VPN基于预设的映射规则可支持的MPLS标签区间值；

A3、在标签发送PE设备和一标签接收PE设备之间建立PW之后，所述标签发送PE设备识别所述PW数值及其所属的VPN，基于相应的MPLS标签基址和所述预设的映射规则为所述PW分配唯一的MPLS标签，并将所述MPLS标签通知给标签接收PE设备；

2.根据权利要求1所述的MPLS标签分配方法，其特征在于，所述步骤A1之前还包括步骤A0：标签发送PE设备识别待分配MPLS标签基址的VPN所支持的PW数目是否一致，是则为所述多个VPN分配一MPLS标签基址，否则为每个VPN分配一MPLS标签基址。

3.根据权利要求2所述的MPLS标签分配方法，其特征在于，当每个VPN分配有一MPLS标签基址时，所述步骤A2还包括：记录每一MPLS标签基址对应的VPN。

4.根据权利要求2所述的MPLS标签分配方法，其特征在于，当每个VPN分配有一MPLS标签基址时，所述步骤A3中按照以下映射规则为PW分配唯一的MPLS标签：

s＝b+m-C；

其中，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，m为所述PW的数值，C为常数因子。

5.根据权利要求2所述的MPLS标签分配方法，其特征在于，当多个VPN分配有一MPLS标签基址时，所述步骤A3中基于以下映射规则为PW分配唯一的MPLS标签：

s＝b+(a-1)*n+m-C；

其中，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，a为相应VPN的数值，m为所述PW的数值，C为常数因子。

6.根据权利要求1-5任一所述的MPLS标签分配方法，其特征在于，所述步骤A3中，在标签发送PE设备和一标签接收PE设备之间建立PW之后，如果所述PW所属的VPN不属于已分配MPLS标签基址的VPN，那么对所述VPN重新执行步骤A1和A2后再继续执行步骤A3，否则直接执行步骤A3。

7.一种MPLS标签分配装置，设置在标签发送PE设备中；其特征在于，包括：

映射规则单元，用于保存MPLS标签分配的预设映射规则；

MPLS标签基址分配单元，用于为VPLS网络中每个或每几个VPN分配一MPLS标签基址；

MPLS标签区间设置单元，与所述预设映射规则单元和所述MPLS标签基址分配单元连接，用于建立分别与所述MPLS标签基址对应的存储表项，记录相应VPN基于预设的映射规则可支持的MPLS标签区间值；

MPLS标签分配单元，与所述预设映射规则单元和所述MPLS标签基址分配单元连接，用于识别和一标签接收PE设备之间建立PW的数值及其所属的VPN，基于相应的MPLS标签基址和所述预设的映射规则为所述PW分配唯一的MPLS标签，并将所述MPLS标签通知给标签接收PE设备；

其中，所述MPLS标签基址分配单元与所述MPLS标签区间设置单元连接，使在后分配的MPLS标签基址不落入在先分配的MPLS标签区间中。

8.根据权利要求7所述的MPLS标签分配装置，其特征在于，所述MPLS标签基址分配单元设有VPN识别模块，用于识别待分配MPLS标签基址的VPN所支持的PW数目是否一致，是则为所述多个VPN分配一MPLS标签基址，否则为每个VPN分配一MPLS标签基址。

9.根据权利要求8所述的MPLS标签分配装置，其特征在于，所述MPLS标签区间设置单元设有VPN记录模块，用于在每个VPN分配有一MPLS标签基址的情况下，相应记录每一MPLS标签基址对应的VPN。

10.一种VPLS报文映射方法，适用于采用如权利要求1-6任一所述的MPLS标签分配方法分配和获取MPLS标签的PE设备；其特征在于，当任一PE设备接收到一VPLS报文时，执行以下步骤：

B1、对所述VPLS报文携带的MPLS标签进行识别，如果落入所记录的一MPLS标签区间内，则执行步骤B2；

B2、根据所述MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将所述MPLS标签映射到对应的PW上，实现对VPLS报文的识别。

11.根据权利要求10所述的VPLS报文映射方法，其特征在于，如果所述MPLS标签基址是为每个VPN分配的，则所述步骤B2依据以下映射规则进行PW的映射：

m＝s-b+C；

其中，m为所述PW的数值，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子。

12.根据权利要求10所述的VPLS报文映射方法，其特征在于，如果所述MPLS标签基址是为多个VPN分配的，则所述步骤B2依据以下映射规则进行PW的映射：

m＝(s-b)％n+C；

13.根据权利要求12所述的VPLS报文映射方法，其特征在于，所述步骤B2还包括依据以下映射规则进行VPN的映射：

a＝[(s-b)/n]+C；

其中，a为相应VPN的数值，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，C为常数因子。

14.一种VPLS报文映射装置，适用于设有如权利要求7-9任一所述的MPLS标签分配装置的PE设备，包括VPLS报文接收单元，其特征在于，还包括：

MPLS标签识别单元，与所述VPLS报文接收单元和MPLS标签分配装置中的MPLS标签区间设置单元连接，用于对接收到的VPLS报文的MPLS标签进行识别，如果落入MPLS标签区间设置单元所记录的一MPLS标签区间内，则触发PW映射单元；

PW映射单元，与所述MPLS标签识别单元和MPLS标签分配装置中的映射规则单元连接，用于根据所述MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将所述MPLS标签映射到对应的PW上，实现对VPLS报文的识别。

15.根据权利要求14所述的VPLS报文映射装置，其特征在于，还包括VPN映射单元，与所述MPLS标签识别单元和MPLS标签分配装置中的映射规则单元连接，用于在MPLS标签基址为多个VPN分配的情况下，根据所述MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将所述MPLS标签映射到对应的VPN上。

16.一种VPLS实现系统，包括建立有PW的标签发送PE设备和标签接收PE设备；其特征在于，所述标签发送PE设备中设有如权利要求7-9任一所述的MPLS标签分配装置，用于为所述PW分配MPLS标签并发送给所述标签接收PE设备；所述标签发送PE设备中还设有如权利要求14或15所述的VPLS报文映射装置，用于接收所述标签接收PE设备发送的携带有MPLS标签的VPLS报文，并将所述MPLS标签映射到对应的PW上实现对VPLS报文的识别。