专利名称：标签分配方法以及标签出让方法
技术领域：
本发明涉及多播通信技术，尤其涉及多播通信中的标签分配方法和标签出让方法。
背景技术：
目前多播通信由于其能够将同一信息送往多个目的节点而成为网络应用中的热点技术。多协议标签交换(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。
当路由器R10需要加入到多播树时，由于R9的所有下游LSR均须使用相同的标签，即R10必须与R3和R7一样，所使用的标签也必须为K。但是，由于单播已经先于多播存在，并且R10在单播LSP中使用的标签也为K，则会导致R10在加入多播时使用的标签K出现冲突。此时对标签冲突的解决方法是使多播树建立失败，由R9和R10建立新的单播LSP来传输多播数据。这样，多播数据流必须通过单播路径来进行传播。传输过程较为复杂。
发明内容
有鉴于此，本发明提供一种标签分配方法，能够在出现标签冲突时保证多播树建立成功。
为实现上述目的，本发明标签分配方法包括以下步骤A.将第一标签作为多播标签，分配给上游标签交换路由器LSR与下游LSR之间的多播标记交换路径LSP；B.当第一标签出现冲突时，将上游LSR与下游LSR之间的单播LSP中使用的第一标签出让，并为该单播LSP分配第二标签；C.将第一标签作为多播标签，重新分配给上游LSR与下游LSR之间的多播LSP。
其中，步骤A所述将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP，其步骤为下游LSR请求上游LSR分配多播标签，上游LSR将第一标签分配给该多播LSP，并将该第一标签返回给下游LSR。
其中，所述下游LSR请求上游LSR分配多播标签为下游LSR通过多播LSP向上游LSR发送标签请求消息。
其中，步骤A所述将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP，其步骤为上游LSR将第一标签分配给该多播LSP，并将该第一标签返回给下游LSR。
其中，所述将该第一标签返回给下游LSR为上游LSR通过多播LSP向下游LSR发送携带有第一标签的标签映射消息。
其中，步骤B所述将上游LSR与下游LSR之间的单播LSP中使用的第一标签出让之前，该方法进一步包括下游LSR将该第一标签从所述多播LSP中释放。
其中，所述下游LSR将第一标签从所述多播LSP中释放为下游LSR通过多播LSP向上游LSR发送标签释放消息。
其中，步骤C所述将第一标签重新分配给多播LSP为下游LSR向上游LSR指明发生冲突的该第一标签处于可用状态，上游LSR将第一标签发送给下游LSR，重新将该第一标签分配给该多播LSP。
其中，所述下游LSR向上游LSR指明该第一标签处于可用状态为下游LSR通过多播LSP向上游LSR发送通知消息；所述上游LSR将第一标签发送给下游LSR，重新将该第一标签分配给该多播LSP为上游LSR通过多播LSP将携带有第一标签的标签映射消息发送给下游LSR。
其中，步骤A所述将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP为
上游LSR将第一标签作为多播标签的建议值，发送给下游LSR。
其中，步骤A所述将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP为下游LSR请求上游LSR给出该多播LSP的多播标签，上游LSR根据接收到的请求，将第一标签作为多播标签建议值，发送给下游LSR。
其中，所述下游LSR请求上游LSR给出该多播LSP的多播标签为下游LSR通过多播LSP向上游LSR发送携带有表明征求标签建议值的特殊标签的标签映射消息。
其中，所述上游LSR将第一标签作为多播标签的建议值，发送给下游LSR为上游LSR通过多播LSP向下游LSR发送携带有第一标签的标签请求消息。
其中，步骤C所述将第一标签重新分配给多播LSP为下游LSR通过多播LSP向上游LSR发送携带有第一标签的标签映射消息。
其中，步骤B所述将单播LSP中使用的第一标签出让，并为该单播LSP分配第二标签为下游LSR确定出让单播LSP中的第一标签，通知上游LSR撤销该第一标签，上游LSR通知下游LSR释放该第一标签，下游LSR再将第二标签作为新的单播标签，发送给上游LSR。
其中，步骤B所述将单播LSP中使用的第一标签出让，并为该单播LSP分配第二标签为下游LSR将第二标签作为新的单播标签，发送给上游LSR，而后下游LSR通知上游LSR撤销该第一标签，上游LSR通知下游LSR释放该第一标签。
其中，预先在所述上游LSR中设置输出接口表，所述下游LSR将第二标签发送给上游LSR之后，该方法进一步包括上游LSR将接收到的第二标签记录在所述输出接口表中，将要传送给该下游LSR的单播数据生成为分别带有第一标签和第二标签的两份相同的数据拷贝，并通过单播LSP发送给下游LSR；下游LSR对带有第二标签的数据拷贝进行处理，将带有第一标签的数据拷贝丢弃。
其中，所述下游LSR通知上游LSR撤销该单播LSP中的第一标签为下游LSR通过单播LSP向上游LSR发送携带有第一标签的标签撤销消息；所述上游LSR通知下游LSR释放该第一标签为上游LSR通过单播LSP向下游LSR回复标签释放消息；下游LSR将第二标签发送给上游LSR为下游LSR通过单播LSP将携带有第二标签的标签映射消息发送给上游LSR。
本发明还提供一种标签出让方法，能够在单播与多播标签冲突时，出让单播的标签。该方法包括在为多播标记交换路径LSP分配的第一标签与单播LSP所使用的第一标签发生冲突时，将单播标签释放，并为该单播LSP分配第二标签。
其中，所述将单播标签释放，并为该单播LSP分配第二标签包括下游LSR通过单播LSP向上游LSR发送携带有第一标签的标签撤销消息，通知上游LSR撤销该单播LSP中的第一标签；上游LSR将该第一标签从单播LSP中释放后，通过单播LSP向下游LSR回复标签释放消息，通知下游LSR释放该第一标签；下游LSR通过单播LSP将携带有第二标签的标签映射消息发送给上游LSR，通知上游LSR该第二标签为该单播LSP的新标签。
其中，所述将单播标签释放，并为该单播LSP分配第二标签包括下游LSR通过单播LSP将携带有第二标签的标签映射消息发送给上游LSR，通知上游LSR该第二标签为该单播LSP的新标签；下游LSR通过单播LSP向上游LSR发送携带有第一标签的标签撤销消息，通知上游LSR撤销该单播LSP中的第一标签；上游LSR将该第一标签从单播LSP中释放后，通过单播LSP向下游LSR回复标签释放消息，通知下游LSR释放该第一标签。
其中，预先在所述上游LSR中设置输出接口表，所述下游LSR将标签映射消息发送给上游LSR之后，该方法进一步包括
上游LSR将接收到的第二标签记录在所述输出接口表中，将要传送给该下游LSR的单播数据生成为分别带有第一标签和第二标签的两份相同的数据拷贝，并通过单播LSP发送给下游LSR；下游LSR对带有第二标签的数据拷贝进行处理，将带有第一标签的数据拷贝丢弃。
应用本发明，能够在出现标签冲突时保证多播树建立成功。具体而言，本发明具有如下有益效果1.在单播与多播标签发生冲突时，单播对标签进行出让，即首先释放单播的标签，并且下游LSR为单播分配新的标签，而后再将出现冲突的标签重新分配给多播，从而有效地解决单播标签与多播标签的冲突，保证多播树的成功建立，从而避免多播数据流通过单播路径来进行传播的现象，简化传输过程。
2.另外，当发生标签冲突时，本发明还可以采用先为单播分配新的标签再释放发生冲突的标签的方式，即下游LSR将新的单播标签发送给上游LSR9，此后在单播释放发生冲突的标签之前，上游LSR将单播数据生成为两份分别带有不同标签的相同数据拷贝进行下发，下游LSR只对带有新的标签的数据拷贝进行处理，而将带有原有标签的数据拷贝丢弃，直到原有标签释放。这样，上游LSR与下游LSR之间的单播业务平滑地切换到新的标签上，而避免了单播业务在切换标签时出现中断的现象。
下面将通过参照附图详细描述本发明的示例性实施例，使本领域的普通技术人员更清楚本发明的上述及其它特征和优点，附图中图1为现有的基于上游建议的下游标签分配方法的信令流程图；图2为单播和多播存在于同一网络时的网络结构示意图；图3为本发明标签分配方法的流程图；图4为本发明实施例1中上游按需分配模式下的标签分配方法的信令流程图；
图5为本发明实施例1中上游主动分配模式下的标签分配方法的信令流程图；图6为本发明实施例2中下游按需分配模式下的标签分配方法的信令流程图；图7为本发明实施例2中下游主动分配模式下的标签分配方法的信令流程图；图8为本发明实施例3中上游按需分配模式下的标签分配方法的信令流程图；图9为本发明实施例3中下游主动分配模式下的标签分配方法的信令流程图；图10为本发明实施例3中单播标签出让过程的数据流示意图。
具体实施例方式
为使本发明的目的、技术方案更加清楚明白，以下参照附图并举实施例，对本发明做进一步的详细说明。
本发明提供一种标签分配方法，其基本思想是在单播标签与多播标签出现冲突时，出让单播标签。本发明还提供一种标签出让方法，其基本思想是在标签出现冲突时，下游LSR与上游LSR交互，为两者之间的单播LSP分配新的标签，并将该单播LSP使用的发生冲突的标签释放。
图3示出了依据本发明思想的标签分配方法。如图3所示，本发明的标签分配方法包括在步骤301中，上游LSR与下游LSR交互，将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP；在步骤302中，当第一标签出现冲突时，上游LSR与下游LSR交互，将上游LSR与下游LSR之间的单播LSP中使用的第一标签出让，并为该单播LSP分配第二标签；在步骤303中，将第一标签作为多播标签，重新分配给上游LSR与下游LSR之间的多播LSP。
下面以LDP协议为例，对本发明中各个实施例的标签分配方法进行描述。以下各个实施例仍然基于图2所示的网络结构，仍以R9为上游LSR，以R10为下游LSR，并且将发生冲突的标签成为第一标签，将新分配的标签成为第二标签。R9和R10之间存在单播LSP和多播LSP，并且两个LSP属于同一条物理链路。
实施例1本实施例中，由上游LSR对标签进行分配，在出现标签冲突时，单播出让标签，并且单播标签先释放，再重新分配。本实施例包括两种方式上游按需分配模式和上游主动分配模式。
图4中示出了本实施例中上游按需分配模式下的标签分配方法的信令流程图。参见图4，上游按需分配模式下的标签分配方法包括在步骤401～402中，R10通过多播LSP向R9发送标签请求(LabelRequest)消息，请求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发送给R10；R10在检测到标签冲突时，通过多播LSP向R9发送标签释放消息，向R9指明将所接收到的标签释放。
在步骤503～505中，R10通过单播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撤销第一标签。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返回给R10；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将新的单播标签发送给作为上游LSR的R9，此后在单播释放发生冲突的标签之前，R9将单播数据生成为两份分别带有不同标签的相同数据拷贝进行下发，R10只对带有新的标签的数据拷贝进行处理，而将带有原有标签的数据拷贝丢弃。这样，R9与R10之间的单播业务平滑地切换到新的标签上，而避免了单播业务在标签切换过程中出现中断的现象。
由上述的三个实施例可见，本发明中的标签出让可以采用两种不同的方式，一种是在出现标签冲突时，单播先释放冲突标签，然后再重新为单播分配新的标签；另一种是在出现标签冲突时，先直接为单播LSP分配新的标签，然后再将该单播LSP使用的发生冲突的标签释放。上述两种标签出让方式均能够有效地解决标签冲突导致的多播树建立失败的情况，并且能够使得多播传输过程简单而顺利地进行。
以上为以LDP协议为例所描述的本发明中标签分配以及标签出让方法的实施例，本发明的思想同样能够适用于其他标签分配协议，例如RSVP-TE协议等。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种标签分配方法，其特征在于，该方法包括A.将第一标签作为多播标签，分配给上游标签交换路由器LSR与下游LSR之间的多播标记交换路径LSP；B.当第一标签出现冲突时，将上游LSR与下游LSR之间的单播LSP中使用的第一标签出让，并为该单播LSP分配第二标签；C.将第一标签作为多播标签，重新分配给上游LSR与下游LSR之间的多播LSP。
2.如权利要求1所述的方法，其特征在于，步骤A所述将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP，其步骤为下游LSR请求上游LSR分配多播标签，上游LSR将第一标签分配给该多播LSP，并将该第一标签返回给下游LSR。
3.如权利要求2所述的方法，其特征在于，所述下游LSR请求上游LSR分配多播标签为下游LSR通过多播LSP向上游LSR发送标签请求消息。
4.如权利要求1所述的方法，其特征在于，步骤A所述将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP，其步骤为上游LSR将第一标签分配给该多播LSP，并将该第一标签返回给下游LSR。
5.如权利要求2或4所述的方法，其特征在于，所述将该第一标签返回给下游LSR为上游LSR通过多播LSP向下游LSR发送携带有第一标签的标签映射消息。
6.如权利要求2或4所述的方法，其特征在于，步骤B所述将上游LSR与下游LSR之间的单播LSP中使用的第一标签出让之前，该方法进一步包括下游LSR将该第一标签从所述多播LSP中释放。
7.如权利要求6所述的方法，其特征在于，所述下游LSR将第一标签从所述多播LSP中释放为下游LSR通过多播LSP向上游LSR发送标签释放消息。
8.如权利要求2或4所述的方法，其特征在于，步骤C所述将第一标签重新分配给多播LSP为下游LSR向上游LSR指明发生冲突的该第一标签处于可用状态，上游LSR将第一标签发送给下游LSR，重新将该第一标签分配给该多播LSP。
9.如权利要求8所述的方法，其特征在于，所述下游LSR向上游LSR指明该第一标签处于可用状态为下游LSR通过多播LSP向上游LSR发送通知消息；所述上游LSR将第一标签发送给下游LSR，重新将该第一标签分配给该多播LSP为上游LSR通过多播LSP将携带有第一标签的标签映射消息发送给下游LSR。
10.如权利要求1所述的方法，其特征在于，步骤A所述将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP为上游LSR将第一标签作为多播标签的建议值，发送给下游LSR。
11.如权利要求1所述的方法，其特征在于，步骤A所述将第一标签作为多播标签，分配给上游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所述的方法，其特征在于，步骤C所述将第一标签重新分配给多播LSP为下游LSR通过多播LSP向上游LSR发送携带有第一标签的标签映射消息。
15.如权利要求1所述的方法，其特征在于，步骤B所述将单播LSP中使用的第一标签出让，并为该单播LSP分配第二标签为下游LSR确定出让单播LSP中的第一标签，通知上游LSR撤销该第一标签，上游LSR通知下游LSR释放该第一标签，下游LSR再将第二标签作为新的单播标签，发送给上游LSR。
16.如权利要求1所述的方法，其特征在于，步骤B所述将单播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.一种标签出让方法，其特征在于，该方法包括在为多播标记交换路径LSP分配的第一标签与单播LSP所使用的第一标签发生冲突时，将单播标签释放，并为该单播LSP分配第二标签。
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之后，该方法进一步包括上游LSR将接收到的第二标签记录在所述输出接口表中，将要传送给该下游LSR的单播数据生成为分别带有第一标签和第二标签的两份相同的数据拷贝，并通过单播LSP发送给下游LSR；下游LSR对带有第二标签的数据拷贝进行处理，将带有第一标签的数据拷贝丢弃。
全文摘要
本发明提供了一种标签分配方法，该方法包括A.将第一标签作为多播标签，分配给上游LSR与下游LSR之间的多播LSP；B.当第一标签出现冲突时，将上游LSR与下游LSR之间的单播LSP中使用的第一标签出让，并为该单播LSP分配第二标签；C.将第一标签作为多播标签，重新分配给上游LSR与下游LSR之间的多播LSP。本发明还提供了一种标签出让方法，该方法包括在为多播LSP分配的第一标签与单播LSP所使用的第一标签发生冲突时，将单播标签释放，并为该单播LSP分配第二标签。应用本发明，能够在出现标签冲突时，有效地保证多播树的建立，并简化多播数据传输过程。
文档编号H04L12/56GK101047624SQ200610076080
公开日2007年10月3日 申请日期2006年4月27日 优先权日2006年4月27日
发明者黄郑, 蒋章震 申请人:华为技术有限公司