专利名称：Mpls标签分配方法和vpls报文映射方法及装置的制作方法
技术领域：
本发明涉及网络通信技术领域，尤其涉及一种MPLS (Multi-protocol Label Switching,多标签协议交换)标签分配方法及装置，还涉及一种VPLS (Virtual Private LAN Service,虚拟专用LAN服务)报文映射方法及装置，以及涉及 一种VPLS实现系统。
背景技术：
VPLS，是一种在MPLS网络上为地域上隔离的站点提供类似LAN(Local AreaNetwork，局域网)连接的技术。通过VPLS，可以实现用户从多个地理 位置分散的站点同时接入网络并相互访问，其各个站点间的连接效果就如在 一个LAN中一样，从而使用户延伸他们的LAN到MAN (Metropolitan Area Network,城域网)，甚至WAN (Wide Area Network,广域网)上。
图1是一个典型的VPLS组网示意图PE路由器(Provider Edge Router, 运营商边缘路由器)之间通过PW (PseudoWire，虚链路)互相连接，对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 (Border Gateway 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标签分配方法，包 括以下步骤
Al 、标签发送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基于预设的映射规则nj支持的MPLS标签区间值；MPLS标签 分配单元，与该预设映射规则单元和MPLS标签基址分配单元连接，用于识 别和一标签接收PE设备之间建立PW的数值及其所属的VPN，基于相应的 MPLS标签基址和预设的映射规则为该PW分配唯 一的MPLS标签，并将所 述MPLS标签通知给标签接收PE设备；其中，该MPLS标签基址分配单元 与该MPLS标签区间设置单元连接，使在后分配的MPLS标签基址不落入在 先分配的MPLS标签区间中。
本发明的实施例还提供了一种VPLS报文映射方法，适用于采用如上 所述的MPLS标签分配方法分配和获取MPLS标签的PE设备；当任一 PE 设备接收到一 VPLS报文时，执行以下歩骤
Bl、对该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标签分配 方法的一个实施例，包括以下歩骤
Al、标签发送PE设备为VPLS网络中每个或每几个VPN分配一 MPLS标签基址；
具体来说，请参考图4，在步骤Al之前还包括步骤AO:标签发送 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标签基址，具 体如何分配，视网络实际设置而定。
需要指出，该步骤AO是可选步骤，也就是说，即使存在多个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重新执行步骤Al和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-l)*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个数可以不同。贝iJ，为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标签值。
需要指出，上述两种映射算法仅为举例之用，并非对本发明技术方案 的限制。本领域技术人员可以采用其他任何口 J行的映射规则。
相应的，本发明还提供一种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-l)*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标签分配方案，本发明还提供了一种根据报文的 M P L S标签来自动映射P W的技术。
如图7所示，显示了本发明提供的VPLS报文映射方法一实施例的流 程图。该方法适用于采用如上所述的MPLS标签分配方法分配和获取 MPLS标签的PE设备，根据报文的MPLS标签自动映射到对应的PW上。 具体的，当任一PE设备(标签发送PE设备)接收到标签接收PE设备发 送的一VPLS报文时，执行以下步骤
Bl、对该VPLS报文携带的MPLS标签进行识别，如果落入所记录的 一MPLS标签区间内，则执行步骤B2;
亦即，接收到VPLS报文的PE设备首先检査MPLS标签的范围，如 果符合记录，就会向下执行映射；如果不符合记录，说明其为无效报文， 可予以丢弃处理。
B2、根据该MPLS标签区间所对应的MPLS标签基址，基于预设的 映射规则将所述MPLS标签映射到对应的PW上，实现对VPLS报文的识 别。
以本说明书所提供的两种具体映射规则为例
当标签发送PW设备按照s=b+(a-l)*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为n^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-l)*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表项占用的物理资源。
虽然已参照几个典型实施例描述了本发明，但应当理解，所用的术语 是说明和示例性、而非限制性的术语。由于本发明能够以多种形式具体实施 而不脱离发明的精神或实质，所以应当理解，上述实施例不限于任何前述的 细节，而应在随附权利要求所限定的精神和范围内广泛地解释，因此落入权 利要求或其等效范围内的全部变化和改型都应为随附权利要求所涵盖。
权利要求
1.一种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标签区间中。
2. 根据权利要求1所述的MPLS标签分配方法，其特征在于，所述 步骤Al之前还包括步骤AO:标签发送PE设备识别待分配MPLS标签基 址的VPN所支持的PW数目是否一致，是则为所述多个VPN分配一 MPLS 标签基址，否则为每个VPN分配一 MPLS标签基址。
3. 根据权利要求2所述的MPLS标签分配方法，其特征在于，当每个 VPN分配有一 MPLS标签基址时，所述步骤A2还包括记录每一MPLS 标签基址对应的VPN。
4. 根据权利要求2所述的MPLS标签分配方法，其特征在于，当每个 VPN分配有一 MPLS标签基址时，所述步骤A3中按照以下映射规则为 PW分配唯一的MPLS标签<formula>formula see original document page 2</formula>其中，s为所分配的MPLS标签值，b为所分配的MPLS标签基址， m为所述PW的数值，C为常数因子。
5. 根据权利要求2所述的MPLS标签分配方法，其特征在于，当多个 VPN分配有一 MPLS标签基址时，所述步骤A3中基于以下映射规则为 PW分配唯一的MPLS标签<formula>formula see original document page 2</formula>其中，s为所分配的MPLS标签值，b为所分配的MPLS标签基址，a 为相应VPN的数值，m为所述PW的数值，C为常数因子。
6. 根据权利要求1-5任一所述的MPLS标签分配方法，其特征在于， 所述步骤A3中，在标签发送PE设备和一标签接收PE设备之间建立PW 之后，如果所述PW所属的VPN不属于已分配MPLS标签基址的VPN， 那么对所述VPN重新执行步骤Al和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报文时，执行以下步骤Bl、对所述VPLS报文携带的MPLS标签进行识别，如果落入所记录 的一MPLS标签区间内，则执行步骤B2;B2、根据所述MPLS标签区间所对应的MPLS标签基址，基于预设 的映射规则将所述MPLS标签映射到对应的PW上，实现对VPLS报文的 识别。
11. 根据权利要求IO所述的VPLS报文映射方法，其特征在于，如果 所述MPLS标签基址是为每个VPN分配的，则所述步骤B2依据以下映射 规则进行PW的映射m=s-b+C;其中，m为所述PW的数值，s为所分配的MPLS标签值，b为所分 配的MPLS标签基址，C为常数因子。
12. 根据权利要求IO所述的VPLS报文映射方法，其特征在于，如果 所述MPLS标签基址是为多个VPN分配的，则所述歩骤B2依据以下映射 规则进行PW的映射m=(s-b)%n+C;其中，m为所述PW的数值，s为所分配的MPLS标签值，b为所分 配的MPLS标签基址，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报文的识别。
全文摘要
本发明公开了一种MPLS标签分配方法和装置，还公开了一种VPLS报文映射方法和装置，以及一种VPLS实现系统。该VPLS报文映射方法包括当任一PE设备接收到一VPLS报文时，对该VPLS报文的MPLS标签进行识别，如果落入所记录的一MPLS标签区间内，则根据该MPLS标签区间所对应的MPLS标签基址，基于预设的映射规则将该MPLS标签映射到对应的PW上，实现对VPLS报文的识别。通过本发明，实现了MPLS标签之间逻辑关系的建立，节省了VPLS网络设备中PW表项的存储空间。
文档编号H04L12/56GK101304390SQ200810127870
公开日2008年11月12日 申请日期2008年7月7日 优先权日2008年7月7日
发明者锋 王 申请人:杭州华三通信技术有限公司