WO2007124628A1

WO2007124628A1 - Procédé d'allocation d'étiquette, de remise d'étiquette, et routeur de commutation d'étiquette

Info

Publication number: WO2007124628A1
Application number: PCT/CN2006/003163
Authority: WO
Inventors: Zheng Huang; Zhangzhen Jiang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-04-27
Filing date: 2006-11-24
Publication date: 2007-11-08
Also published as: CN101047624A; CN101047624B; US20090016341A1; EP1976198A1; EP1976198A4; US7787457B2; EP1976198B1

Description

标签分配方法、标签出让方法及标签交换路由器, 技术领域

本发明涉及多播通信技术，尤其涉及多播通信中的标签分配方法、标签出让方法及标签交换路由器。发明背景

目前多播通信由于其能够将同一信息送往多个目的节点而成为网络应用中的热点技术。多协议标签交换（ MPLS )多播对标签分发协议（ LDP )及资源预留协议-流量工程（RSVP-TE )进行扩展，以支持多播树。在 MPLS技术中 , 通过诸如 LDP协议的 MPLS信令来建立 MPLS标记交换路径 (LSP), 在进行数据转发时，网络入口对报文进行分类，根据分类结果选择相应的 LSP, 并打上相应的标签。中间路由器在收到 MPLS报文后，直接根据 MPLS 报头的标签进行转发，而无需通过互联网协议（ IP )报文头的 IP地址查找目的节点。

对于在 LSP隧道或者多接入链路 ( multi-access links )上的多播，为了更为有效地进行多播传输，并且基于筒化多播传输操作的考虑，通常利用标签分配技术来保证多播'下一跳的所有标签交换路由器（ LSR )具有相同的标签。

在目前的标签分配中，可以采用上游标签分配模式，也可以采用基于上游建议的下游标签分配模式。在上游标签分配模式中，由多播中的上游 LSR 对下一跳中的所有下游 LSR分配相同的标签。在下游标签分配模式中，由上游来建议标签分配值，下一跳的所有 LSR进行标签分配时，都采用上游建议的统一标签值。图 1示出了现有的下游标签分配方法的信令流程图。参见图 1，现有的下游标签分配方法包括：

在步骤 101中，下游 LSR通过携带有特殊标签的标签映射消息，请求上游 LSR对下一跳的标签给出建议，其中该特殊标签表明下游 LSR向上游 LSR 征求标签建议值。

在步骤 102中，上游 LSR通过标签请求消息将标签的建议值发送给下游 LSR。

在步骤 103中，下游 LSR向上游 LSR返回标签映射消息，指明采用上游 LSR建议的标签。

图 2示出了单播和多播存在于同一网络时的网络结构示意图。如图 2所示，该网络中单播 LSP的路径为路由器 R2至 R9至 R10至 R5 , 其中分配给 R10的标签为 K; 多播树的路径为路由器 R1至 R9至 R3和 R7, 其中分配给 R3和 R7的标签也为 K。

当路由器 Rl 0需要加入到多播树时， R9的所有下游 LSR均须使用相同的标签，即 R10必须与 R3和 R7—样，所使用的标签也必须为。但是，由于单播已经先于多播存在，并且 R10在单播 LSP中使用的标签也为 K，因此会导致 R10在加入多播时使用的标签 Κ出现冲突。此时对标签冲突的解决方法是使多播树建立失败，由 R9和 R10建立新的单播 LSP来传输多播数据。这样，多播数据流必须通过单播路径来进行传播，传输过程较为复杂。发明内容

有鉴于此，本发明提供一种标签分配方法，能够在出现标签冲突时保证多播树建立成功。

为实现上述目的，本发明标签分配方法包括：

将第一标签作为多播标签，分配给上游标签交换路由器 LSR与下游 LSR 之间的多播标记交换路径 LSP;

当为多播 LSP分配的第一标签与单播 LSP所使用的第一标签相同时，将上游 LSR与下游 LSR之间的单播 LSP中使用的第一标签出让，并为该单播 LSP分配第二标签；将第一标签作为多播标签，重新分配给上游 LSR与下游 LSR之间的多播 LSP。

本发明还提供一种标签出让方法，能够在单播与多播标签冲突时，出让单播的标签。该方法包括：

当为多播标记交换路径 LSP分配的第一标签与单播 LSP所使用的第一标签相同时，将单播标签释放，并为该单播 LSP分配第二标签。

另外，本发明还提供了一种标签交换路由器 LSR, 能够在单播与多播标签冲突时，出让单播的标签，该 LSR包括：标签释放单元和标签分配单元，其中，

标签释放单元，用于在为多播标记交换路径 LSP分配的第一标签与单播 LSP所使用的第一标签发生冲突时，释放单播 LSP所使用的第一标签 , 并通知标签分配单元重新为该单播 LSP分配标签；

标签分配单元，用于接收来自标签释放单元的通知，并在收到通知后为该单播 LSP分配第二标签。

应用本发明，能够在出现标签冲突时保证多播树建立成功。具体而言，本发明具有如下有益效果：在单播与多播标签发生冲突时，单播对标签进行出让，即首先释放单播的标签，并且下游 LSR为单播分配新的标签，而后再将出现冲突的标签重新分配给多播，从而有效地解决单播标签与多播标签的冲突，保证多播树的成功建立，能够避免多播数据流通过单播路径来进行传播的现象，简化传输过程。附图简要说明

下面将通过参照附图详细描述本发明的示例性实施例，使本领域的普通技术人员更清楚本发明的上述及其它特征和优点，附图中：

图 1为现有的基于上游建议的下游标签分配方法的信令流程图；图 2为单播和多播存在于同一网络时的网络结构示意图；图 3为本发明标签分配方法的流程图；

图 4为本发明实施例 1中上游按需分配模式下的标签分配方法的信令流程图；

图 5为本发明实施例 1中上游主动分配模式下的标签分配方法的信令流程图；

图 6为本发明实施例 2中下游按需分配模式下的标签分配方法的信令流程图；

图 7为本发明实施例 2中下游主动分配模式下的标签分配方法的信令流程图；

图 8为本发明实施例 3中上游按需分配模式下的标签分配方法的信令流程图；

图 9为本发明实施例 3中下游主动分配模式下的标签分配方法的信令流程图；

图 10为本发明实施例 3中单播标签出让过程的数据流示意图。

图 11为本发明中的标签交换路由器结构示意图。实施本发明的方式

本发明提供一种标签分配方法，其基本思想是：在单播标签与多播标签相同即出现冲突时，出让单播标签。本发明还提供一种标签出让方法，其基本思想是：在标签出现冲突时，下游 LSR与上游 LSR交互，为两者之间的单播 LSP分配新的标签，并将该单播 LSP使用的发生冲突的标签#放。

图 3示出了依据本发明思想的标签分配方法。如图 3所示，本发明的标签分配方法包括：

在步骤 301中，上游 LSR与下游 LSR交互，将第一标签作为多播标签，分配给上游 LSR与下游 LSR之间的多播 LSP; ·

在步骤 302中，当为上游 LSR与下游 LSR之间的多播 LSP分配的第一标签与该上游 LSR与下游 LSR之间的单播 LSP所使用的第一标签相同即出现冲突时，上游 LSR与下游 LSR交互，将上游 LSR与下游 LSR之间的单播 LSP中使用的第一标签出让，并为该单播 LSP分配第二标签；

在步骤 303中，将第一标签作为多插-标签，重新分配给上游 LSR与下游 LSR之间的多播 LSP。

也就是说，在单播与多播标签发生冲突时，单播对标签进行出让，即释放单播的标签，并且下游 LSR为单播分配新的标签，而后再将出现冲突的标签重新分配给多播，从而有效地解决单播标签与多播标签的冲突，保证多播树的成功建立，能够避免多播数据流通过单播路径来进行传播的现象，简化传输过程。

下面以 LDP协议为例，对本发明中各个实施例的标签分配方法进行描述。以下各个实施例仍然基于图 2所示的网络结构，仍以 R9为上游 LSR, 以 R10为下游 LSR, 并且将发生冲突的标签称为第一标签，将新分配的标签称为第二标签。 R9和 R10之间存在单播 LSP和多播 LSP, 并且两个 LSP属于同一条物理链路。

实施例 1

本实施例中，由上游 LSR对标签进行分配，在出现标签冲突时，单播出让标签，并且单播标签先释放，再重新分配。本实施例包括两种方式：上游按需分配模式和上游主动分配模式。

图 4中示出了本实施例中上游按需分配模式下的标签分配方法的信令流程图。参见图 4, 上游按需分配模式下的标签分配方法包括：

在步骤 401 402 中， R10通过多播 LSP 向 R9发送标签请求（Label Request )消息 , 请求 R9对多播进行标签分配； R9将所分配的第一标签携带于标签映射（ Label Mapping ) 消息中，通过多播 LSP返回给 R10。

在步骤 403中， R10在检测到标签冲突时，通过多播 LSP向 R9发送标 ――― 签幹放 ( Label Release ) 消息，向 R9指明将所接收到的标签释放。

本步骤中， R10将接收到的第一标签与其自身在单播中所使用的单播标签进行比较，在两个标签相同时，判定出现标签冲突，则将第一标签从多播 LSP中释放。

在步骤 404 ~ 406中， R10通过单播 LSP向 R9发送携带有第一标签的标签撤销 ( Label Withdraw ) 消息，指明将该第一标签撤销； R9向 R10回复标签释放消息，指明释放第一标签，单播不再使用发生冲突的第一标签；而后， R10将第二标签作为新的单播标签分配给单播，并通过单播 LSP将携带有第二标签的标签映射消息发送给 R9。

在 R9接收到第二标签后，使用该第二标签进行单播数据包的转发。上述步骤 404 - 406为标签出让过程。

在步骤 407 ~ 408中， R10在多播 LSP上向 R9发送通知 ( Notification ) 消息，指明发生冲突的第一标签处于可用状态； R9通过多播 LSP将携带有第一标签的标签映射消息发送给 R10, 重新将第一标签作为多播标签分配给 R9与 R10之间的多播 LSP。

在此处的两个步驟中，当 R10获得第二标签后，第一标签已被单播释放，因此该第一标签可以被用于多播通信中，因此 R9再次为多播 LSP打上第一标签。此时，多播树成功建立，并且 R10在单播和多播中使用不同的标签，两种通信均能够正常进行。

至此，完成了本实施例中上游按需分配模式下的标签分配流程。

图 5示出了本实施例中上游主动分配模式下的标签分配方法的信令流程图。如图 5所示，上游主动分配模式下的标签分配方法包括：

在步驟 501 ~ 502中， R9将为多播分配的第一标签携带于标签映射消息中，通过多播 LSP发送给 RIO; R10在检测到标签冲突时，通过多播 LSP向 R9发送标签释放消息，向 R9指明将所接收到的标签释放。在步骤 503 ~ 505中， RIO通过单播 LSP向 R9发送携带有第一标签的标签撤销消息，指明将该第一标签撤销； R9向 R10回复标签释放消息，释放第一标签；而后， R10将第二标签作为新的单播标签分配给单播，并通过单播 LSP将携带有第二标签的标签映射消息发送给 R9。

在 R9接收到新的单播标签后， R9与 R10之间的单播 LSP使用第二标签作为单播标签。

上述步驟 503 ~ 505为标签出让过程。

在步驟 506 ~ 507中， R10在多播 LSP上向 R9发送通知消息，指明发生冲突的第一标签处于可用状态； R9通过多播 LSP, 将携带有第一标签的标签映射消息发送给 R10, 重新将第一标签作为多播标签分配给 R9与 R10之间的多播 LSP。

至此，完成了本实施例中上游主动分配模式下的标签分配流程。

上游主动分配模式与上游按需分配模式的区别在于：上游主动分配模式下，作为上游 LSR的 R9主动进行标签映射，而无需 R10的请求。

由上述的两个流程可见，在单播与多播标签发生冲突时，对单播标签进行出让，即首先释放单播的标签，并且下游 LSR为单播分配新的标签，而后再将出现冲突的标签重新分配给多播，以保证多播树的成功建立。

实施例 2

本实施例中，由下游 LSR对标签进行分配，在出现标签冲突时，单播出让标签，并且单播标签先释放，再重新分配。本实施例包括两种方式：下游按需分配模式和下游主动分配模式。上述两种模式均基于上游 LSR的建议进行标签分配。

图 6中示出了本实施例中下游按需分配模式下的标签分配方法的信令流程图。参见图 6, 下游按需分配模式下的标签分配方法包括：

在步骤 601中， R9通过多播 LSP向 R10发送携带有标签建议值等于第 ... 一标签的标签请求消息，请求 R10为多播分配多播标签。

在步骤 602 ~ 604中， R10检测到发生标签冲突，决定由单播出让第一标签，则通过单播 LSP向 R9发送携带有第一标签的标签撤销消息，通知 R9 将用于单播的第一标签撤销； R9通过单播 LSP向 R10返回标签释放消息，指明释放单播中的第一标签； R10确定第一标签被单播释放后，将为单播重新分配的第二标签放入标签映射消息中，在单播 LSP上发送给 R9。

在此处三个步驟所构成的标签出让过程中， R10接收到来自于 R9的标签请求消息后，从该消息中解析出第一标签，并将接收到的第一标签与 R10 在单播中使用的标签相比较，在两个标签相同时，判定出现标签冲突。而后， R10决定使单播出让该第一标签，则通知 R9 l销第一标签。 R10在确知 R9 释放单播中的第一标签后，为单播中的 R10再分配一个第二标签，并将该第二标签提交给 R9, 重新建立单播通信。此后， R10与 R9之间的单播通信使用新分配的第二标签进行数据包转发，而不再使用发生冲突的第一标签。

在步楝 605中， R10通过多播 LSP向 R9发送携带有第一标签的标签映射消息，重新将第一标签作为多播标签，分配给 R9和 R10之间的多播 LSP。

在本步骤中， R10检测到第一标签已被单播释放，处于可用状态时，则重新将该第一标签分配给 R9和 R10之间的多播 LSP, 从而成功地建立多播树。

至此，完成下游按需分配模式下的标签分配流程。

由上述流程可见，在下游按需分配模式下，下游 LSR等待上游 LSR请求多播标签，并根据上游 LSR的建议分配标签。

图 7示出了本实施例中下游主动分配模式下的标签分配方法的信令流程图。如图 7所示，下游主动分配模式下的标签分配方法包括：

在步驟 701 ~ 702中， R10通过多播 LSP向 R9发送携带有特殊标签的标签映射消息，向 R9征求多播标签的建议值； R9再通过多播 LSP向 R10返回携带有第一标签的标签请求消息，请求 R10分配多播标签。

在此处的两个步驟中， R10主动发起标签映射，将表明征求标签的建议值的特殊标签发送给 R9; R9才艮据接收到的特殊标签确定此时 R10征求标签建议值，则将第一标签作为建议标签，发送给 R9。

在步骤 703 ~ 705中， R10检测到发生标签冲突，决定由单播出让第一标签，则通过单播 LSP向 R9发送携带有第一标签的标签撤销消息，通知 R9 将用于单播的第一标签撤销； R9通过单播 LSP向 R10返回标签释放消息，指明释放单播中的第一标签； R10确定第一标签被单播释放后，将为单播重新分配的第二标签放入标签映射消息中，在单播 LSP上发送给 R9。

经过此处三个步骤组成的标签出让过程， R9与 R10之间的单播 LSP被打上第二标签，并在单播通信过程中使用该第二标签进行数据转发。

在步骤 706中 , R10通过多播 LSP向 R9发送携带有第一标签的标签映射消息，重新将第一标签作为多播标签分配给 R9和 R10之间的多播 LSP。

上述步骤 703至 706与本实施例中下游按需分配模式下的标签分配方法中的步骤 602至 605相同。

至此，完成本实施例中下游主动分配模式下的标签分配流程。

由上述流程可见，在下游主动分配模式下，下游 LSR主动发起标签映射，而非等待上游 LSR发起标签映射请求。

在本实施例中，在单播与多播标签发生冲突时，对单播标签进行出让，即首先 #放单播的标签，并且下游 LSR为单播分配新的标签，而后再将出现冲突的标签重新分配给多播 , 以保证多播树的成功建立。

实施例 3

在上述的实施例 1和实施例 2中，在出现标签冲突时，首先释放出现冲突的标签，再为单播 LSP重新分配新的标签。此种先拆除后建立的方法有可能会导致单播业务的暂时性中断。为了保证单播业务的连续性，本实施例通过平滑标签切换方式，实现标签的分配。

在本实施例中，每个 LSR都能够为同一个转发等价类（FEC )维护两个不同的标签。这样，在 LSR出现单播与多播的标签冲突时，首先为单播分配新的标签，再将发生冲突的标签释放，即允许新旧两个标签同时由单播使用。

下面仍以 LDP协议为例，对本实施例中的标签分配方法进行说明。本实施例中预先在作为上游 LSR的 R9中设置输出接口表，用于存储来自于 R10 的作为输出标签的两个标签，并且这两个标签分别为第一标签和第二标签。

图 8示出了本实施例中上游按需分配模式下的标签分配方法的信令流程图。参见图 8, 本实施例中的上游按需分配模式下的标签分配方法包括：

^步骤 801 ~ 803中， R10通过多播 LSP向 R9发送标签请求消息，请求 R9对多播进行标签分配； R9将所分配的第一标签携带于标签映射消息中，通过多播 LSP返回给 RIO; R10在检测到标签冲突时，通过多播 LSP向 R9 发送标签释放消息，向 R9指明将所接收到的标签释放。

此处的三个步骤与实施例 1中上游按需分配模式下的步骤 401至 403的操作相同。

在步驟 804 ~ 806中， R10通过单播 LSP向 R9发送携带有第二标签的标签映射消息，为单播分配新的标签；而后， R10再通过单播 LSP将携带有第一标签的标签撤销消息发送给 R9, 指明将单播中使用的第一标签撤销； R9 根据标签撤销消息释放在单播中使用的第一标签，并通过单播 LSP将标签释放消息返回给 R10 , 并指明第一标签已被单播释放。

图 10 示出了本实施例的单播标签出让过程中的数据流示意图。参见图 10, 在此处的标签出让过程中， R10在确定第一标签发生冲突后，将第二标签分配给单播。当 R9收到标签映射消息后，从该消息中解析出第二标签，并将解析出的第二标签保存在输出接口表中。由于输出接口表在此之前已经保存有第一标签，因此，此后从 R9输出给 R10的单播数据变为分别被打上第二标签和第一标签的两份拷贝，直到 R10在步骤 806中将用于单播的第一标签释放。这两份数据拷贝的数据信息完全相同，只是对应的标签不同。并且， R10在通过单播 LSP接收到这两份数据拷贝时，只对带有第二标签的数据拷贝进行处理，而将带有第一标签的数据拷贝丢弃。

在步骤 807 ~ 808中， R10在多播 LSP上，向 R9发送通知消息，指明发生沖突的第一标签处于可用状态； R9通过多播 LSP，将携带有第一标签的标签映射消息发送给 R10, 重新将第一标签作为多播标签分配给 R9和 R10之间的多播 LSP。

此处的两个步骤与实施例 1中的步骤 407和 408的操作相同。

至此，完成本实施例中上游按需分配模式下的标签分配流程。

如果采用上游主动分配模式，则无需执行步骤 801中 R10请求 R9进行标签分配，而是直接在步骤 802中，由 R9主动发起标签分配。

图 9示出了本实施例中下游主动分配模式下的标签分配方法的信令流程图。如图 9所示，下游主动分配模式下的标签分配方法包括：

在步骤 901 ~ 902中， R10通过多播 LSP向 R9发送携带有特殊标签的标签映射消息，向 R9征求多播标签的建议值； R9再通过多播 LSP向 R10返回携带有第一标签的标签请求消息，请求 R10分配多播标签。

. 此处的两个步骤与实施例 2中的步骤 701和 702的操作相同。

在步骤 903 ~ 905中， R10通过单播 LSP向 R9发送携带有第二标签的标签映射消息，为单播分配新的标签；而后， R10再通过单播 LSP将携带有第一标签的标签撤销消息发送给 R9，指明将单播中使用的第一标签撤销； R9 根据标签撤销消息鋒放在单播中使用的第一标签，并通过单播 LSP将标签幹放消息返回给 R10，并指明第一标签已被单播#放。

此处的三个步驟与本实施例中的步驟 804至 806的操作相同。

在步驟 906中， R10通过多播 LSP向 R9发送携带有第一标签的标签映 „„„ 射消息，重新将第一标签作为多播标签分配给 R9和 R10之间的多播 LSP。

本步驟与实施例 2中的步骤 706的操作相同。

至此，完成了本实施例中下游主动分配模式下的标签分配流程。

如果采用下游按需分配模式，则无需执行步驟 901 , 而是在步驟 902中由作为上游 LSR的 R9通过多播 LSP将携带有标签建议值等于第一标签的标签请求消息发送给 R10, 对请求 R10为多播分配多播标签。

在本实施例中，当发生标签冲突时，作为下游 LSR的 R10将新的单 4番标签发送给作为上游 LSR的 R9, 此后在单播释放发生冲突的标签之前， R9将单播数据生成为两份分别带有不同标签的相同数据拷贝进行下发， R10只对带有新的标签的数据拷贝进行处理，而将带有原有标签的数据拷贝丢弃，直到原有标签释放。这样， R9与 R10之间的单播业务平滑地切换到新的标签上，而避免了单播业务在标签切换过程中出现中断的现象。

由上述的三个实施例可见，本发明中的标签出让可以采用两种不同的方式，一种是在出现标签冲突时，单播先 #放冲突标签，然后再重新为单播分配新的标签；另一种是在出现标签冲突时，先直接为单播 LSP分配新的标签，然后再将该单播 LSP使用的发生冲突的标签释放。上述两种标签出让方式均能够有效地解决标签冲突导致的多播树建立失败的情况，并且能够使得多播传输过程筒单而顺利地进行。

以上为以 LDP 协议为例所描述的本发明中标签分配以及标签出让方法的实施例，本发明的思想同样能够适用于其他标签分配协议，例如 RSVP-TE 协议等。

另外，对应本发明的方法，本发明还提供了一种标签交换路由器 LSR, 参见图 11所示，该 LSR包括：标签幹放单元和标签分配单元，其中，标签释放单元，用于在为多播 LSP分配的第一标签与单播 LSP所使用的第一标签发生冲突时， #放单播 LSP所使用的第一标签，并通知标签分配单元重新为该单播 LSP分配标签；标签分配单元，用于接收来自标签释放单元的通知，并在收到通知后为该单播 LSP分配第二标签。

关于标签释放单元通知标签分配单元重新为该单播 LSP 分配标签的时机，可在释放单播 LSP所使用的第一标签之前，也可在释放单播 LSP所使用的第一标签之后。

其中，标签释放单元可包括撤销通知模块，用于在为多播 LSP分配的第一标签与单播 LSP所使用的第一标签发生冲突时，通过单播 LSP通知上游 LSR撤销该单播 LSP中的第一标签，上游 LSR收到撤消通知后，回复标签释放消息，指明 #放第一标签。标签分配单元可包括标签通知模块，用于在收到上游 LSR的标签释放消息后，通过单播 LSP将分配的第二标签发送给上游 LSR, 通知上游 LSR该第二标签为该单播 LSP的新标签。

标签 #放单元在幹放单播 LSP所使用的第一标签之前，将该第一标签从所述多播 LSP中释放。标签分配单元在为单播 LSP分配第二标签之后，通过多播 LSP通知上游 LSR发生冲突的第一标签处于可用状态，上游 LSR重新将该第一标签分配给该多播 LSP。

该 LSR进一步包括数据处理单元，用于接收来自上游 LSR的分别带有第一标签和第二标签的两份相同的数据拷贝，并对带有第二标签的数据拷贝进行处理，将带有第一标签的数据拷贝丢弃。

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

Claims

权利要求书

1、一种标签分配方法，其特征在于，该方法包括：

当为多播 LSP分配的第一标签与单播 LSP所使用的第一标签相同时，将上游 LSR与下游 LSR之间的单播 LSP中使用的第一标签出让，并为该单播 LSP分配第二标签；

将第一标签作为多播标签，重新分配给上游 LSR与下游 LSR之间的多播 LSP。

2、如权利要求 1所述的方法，其特征在于，所述将第一标签作为多播标签，分配给上游 LSR与下游 LSR之间的多播 LSP, 其步骤为：

下游 LSR请求上游 LSR分配多播标签，上游 LSR将第一标签分配给该多播 LSP, 并将该第一标签返回给下游 LSR。

3、如权利要求 2所述的方法，其特征在于，所述下游 LSR请求上游 LSR 分配多播标签为：下游 LSR通过多播 LSP向上游 LSR发送标签请求消息。

4、如权利要求 1所述的方法，其特征在于，所述将第一标签作为多播标签，分配给上游 LSR与下游 LSR之间的多播 LSP, 其步驟为：

上游 LSR将第一标签分配给该多播 LSP, 并将该第一标签返回给下游 LSR。

5、如权利要求 2或 4所述的方法，其特征在于，所述将该第一标签返回给下游 LSR为：

上游 LSR通过多播 LSP向下游 LSR发送携带有第一标签的标签映射消 l¾

6、如权利要求 2或 4所述的方法，其特征在于，所述将上游 LSR与下游 LSR之间的单播 LSP中使用的第一标签出让之前，该方法进一步包括：下游 LSR将该第一标签从所述多播 LSP中释放。

7、如权利要求 6所述的方法，其特征在于，所述下游 LSR将第一标签从所述多播 LSP中释放为：

下游 LSR通过多播 LSP向上游 LSR发送标签释放消息。

8、如权利要求 2或 4所述的方法，其特征在于，所述将第一标签重新分配给多播 LSP为：

下游 LSR向上游 LSR指明发生冲突的该第一标签处于可用状态，上游 LSR将第一标签发送给下游 LSR，重新将该第一标签分配给该多播 LSP。

9、如权利要求 8所述的方法，其特征在于，所述下游 LSR向上游 LSR 指明该第一标签处于可用状态为：下游 LSR通过多播 LSP向上游 LSR发送通知消息；

所述上游 LSR将第一标签发送给下游 LSR,重新将该第一标签分配给该多播 LSP 为：上游 LSR通过多播 LSP将携带有第一标签的标签映射消息发送给下游 LSR。

10、如权利要求 1所述的方法，其特征在于，所述将第一标签作为多播标签，分配给上游 LSR与下游 LSR之间的多播 LSP为：

上游 LSR将第一标签作为多播标签的建议值，发送给下游 LSR。

11、如权利要求 1所述的方法，其特征在于，所述将第一标签作为多播标签，分配给上游 LSR与下游 LSR之间的多播 LSP为：

下游 LSR请求上游 LSR给出该多播 LSP的多播标签，上游 LSR根据接收到的请求，将第一标签作为多 ·标签建议值，发送给下游 LSR。

12、如权利要求 11所述的方法，其特征在于，所述下游 LSR请求上游 LSR给出该多播 LSP的多播标签为：

下游 LSR通过多播 LSP向上游 LSR发送携带有表明征求标签建议值的特殊标签的标签映射消息。

13、如权利要求 10或 11所述的方法，其特征在于，所述上游 LSR将第一标签作为多播标签的建议值，发送给下游 LSR为：

上游 LSR通过多播 LSP向下游 LSR发送携带有第一标签的标签请求消

14、如权利要求 10或 11所述的方法，其特征在于，所述将第一标签重新分配给多播 LSP为：

下游 LSR通过多播 LSP向上游 LSR发送携带有第一标签的标签映射消息。

15、如权利要求 1所述的方法，其特征在于，所述将单播 LSP中使用的第一标签出让，并为该单播 LSP分配第二标签为：

下游 LSR确定出让单播 LSP中的第一标签，通知上游 LSR撤销该第一标签，上游 LSR通知下游 LSR # :该第一标签，下游 LSR再将第二标签作为新的单播标签，发送给上游 LSR。

16、如权利要求 1所述的方法，其特征在于，所述将单播 LSP中使用的第一标签出让，并为该单播 LSP分配第二标签为：

下游 LSR将第二标签作为新的单播标签，发送给上游 LSR，而后下游 LSR通知上游 LSR撤销该第一标签，上游 LSR通知下游 LSR释放该第一标签。

17、如权利要求 16所述的方法，其特征在于，预先在所述上游 LSR中设置输出接口表，所述下游 LSR将第二标签发送给上游 LSR之后，该方法进一步包括：

上游 LSR将接收到的第二标签记录在所述输出接口表中，将要传送给该下游 LSR 的单播数据生成为分别带有第一标签和第二标签的两份相同的数据拷贝，并通过单播 LSP发送给下游 LSR; 下游 LSR对带有第二标签的数据拷贝进行处理，将带有第一标签的数据拷贝丟弃。

18、如权利要求 15、 16或 17所述的方法，其特征在于，所述下游 LSR 通知上游 LSR撤销该单播 LSP中的第一标签为：下游 LSR通过单播 LSP向上游 LSR发送携带有第一标签的标签撤销消息；

所述上游 LSR通知下游 LSR释放该第一标签为：上游 LSR通过单播 LSP 向下游 LSR回复标签释放消息；

下游 LSR将第二标签发送给上游 LSR为：下游 LSR通过单播 LSP将携带有第二标签的标签映射消息发送给上游 LSR。

19、一种标签出让方法，其特征在于，该方法包括：

20、如权利要求 19所述的方法，其特征在于，所述将单播标签释放，并_ 为该单播 LSP分配第二标签包括：

下游 LSR通过单播 LSP向上游 LSR发送携带有第一标签的标签撤销消息，通知上游 LSR撤销该单播 LSP中的第一标签；

上游 LSR将该第一标签从单播 LSP中幹放后，通过单播 LSP向下游 LSR 回复标签释放消息，通知下游 LSR释放该第一标签；

下游 LSR通过单播 LSP将携带有第二标签的标签映射消息发送给上游 LSR, 通知上游 LSR该第二标签为该单播 LSP的新标签。

21、如权利要求 19所述的方法，其特征在于，所述将单播标签舞放，并为该单播 LSP分配第二标签包括：

下游 LSR通过单播 LSP将携带有第二标签的标签映射消息发送给上游 LSR, 通知上游 LSR该第二标签为该单播 LSP的新标签；

下游 LSR通过单播 LSP向上游 LSR发送携带有笫一标签的标签撤销消息，通知上游 LSR撤销该单播 LSP中的第一标签；

上游 LSR将该第一标签从单播 LSP中释放后，通过单播 LSP向下游 LSR 回复标签释放消息，通知下游 LSR释放该第一标签。

22、如权利要求 21所述的方法，其特征在于，预先在所述上游 LSR中方法进一步包括：

上游 LSR将接收到的第二标签记录在所述输出接口表中，将要传送给该下游 LSR的单播数据生成为分别带有第一标签和第二标签的两份相同的数据拷贝，并通过单播 LSP发送给下游 LSR; 下游 LSR对带有第二标签的数据拷贝进行处理，将带有第一标签的数据拷贝丢弃。

23、一种标签交换路由器 LSR, 其特征在于，该 LSR包括：标签释放单元和标签分配单元，其中，

标签释放单元，用于在为多播标记交换路径 LSP分配的第一标签与单播 LSP所使用的第一标签发生冲突时，释^:单播 LSP所使用的第一标签，并通知标签分配单元重新为该单播 LSP分配标签；

24、根据权利要求 23所述的 LSR, 其特征在于，所述标签释放单元包括撤销通知模块，用于在为多播 LSP分配的第一标签与单播 LSP所使用的第一标签发生冲突时，通过单播 LSP通知上游 LSR撤销该单播 LSP中的第一标签。

25、根据权利要求 23所述的 LSR, 其特征在于，所述标签分配单元包括标签通知模块，用于通过单播 LSP将分配的第二标签发送给上游 LSR，通知上游 LSR该第二标签为该单播 LSP的新标签。

26、根据权利要求 23所述的 LSR, 其特征在于，所述标签鋒放单元进一步用于，在释放单播 LSP所使用的第一标签之前，将该第一标签从所述多播 LSP中释放。

27、根据权利要求 23所述的 LSR, 其特征在于，所述标签分配单元进一步用于，在为所述单播 LSP分配第二标签之后，通过多播 LSP通知上游 LSR发生冲突的第一标签处于可用状态。

28、根据权利要求 23所述的 LSR，其特征在于，该 LSR进一步包括数据处理单元，用于接收来自上游 LSR的分别带有第一标签和第二标签的两份相同的数据拷贝，并对带有第二标签的数据拷贝进行处理，将带有第一标签的数据拷贝丟弃。