一种伪线建立方法、装置和系统的制作方法

专利名称：一种伪线建立方法、装置和系统的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种伪线建立方法、装置及系统。
技术背景在传统多协议标签交换(MPLS, Multi-Protocol Label Switching)网络 中，标签交换路径(LSP， Label Switching Path)都是单向的。如果需要支 持双向业务，则分别建立两个单向LSP，这种方式导致LSP建立的延时长，开 销多，可靠性差，管理复杂等缺点。伪线(PW， Pseudo Wire)是一种在分组交换网络上冲莫拟各种点到点业务 的技术，目前PW的建立使用标签分配协议(LDP， Label distribution Protocol )来完成。但是，PW是承载在LSP隧道上的，而LSP隧道的建立是独 立于PW的。以使用LDP伪线建立的过程为例，如图l所示，首先，由提供商边缘路由器 (PE, Provider Edge) PE1、 PE2互发伪线标签请求消息(Label Request), 以便建立LDP对等体。对于从PE2到PE1方向的伪线建立，由PE1向PE2发送伪线 标签映射消息a (LMa, Label Mapping a)。携带在LMa中的转发等价类类型 长度数值(FEC 1XV， Forwarding Equivalence Class Type Length Value) 可以是通用伪线标识FEC TLV (0x81)或者伪线标识FEC TLV (0x80)。如果采用通用伪线标识FEC TLV,其至少包括连^l妻组标识符(AGI， Attachment Group Identifier)、源连接个体标识符(SAII， Source Attachment Individual Identifier)和目标连接个体标识符(TAII， Target Attachment Individual Identifier) , jt匕夕卜，还可以包4舌3又方i也 址、接口参数、组标识符(group ID)、传送直连电路和PE能力等信息。如果采用伪线标识FEC TLV，其至少包括PW ID,此外，还可以包括双方 地址、传送直连电路和PE能力等信息。PE2收到LMa后,根据该消息中的AGI、 SAII、 TAII或者PW ID,匹配到PE2 本地对应的伪线，并以所述对应的伪线作为伪线复用层的伪线标签。此时， PE2到PE1方向的伪线建立。当PE2没有匹配到对应的伪线，PE2向PE1发送相应的标签释放消息 (Release)，并携带状态码"未分配/未识别的目标连接个体 (Unassigned/Unrecognized TAI)，'， 结束处理。当PE2到PE1的伪线建立成功后，如果PE2收到LMa之前，没有发送过由PE2 向PEl的伪线标签映射消息b (LMb， Label Mapping b),还需建立从PE1到 PE2方向的伪线，其建立过程和上述类似。如果PE2在收到LMa之前，已经向PEl发送过LMb,则不需再建立从PE1到 PE2方向的伪线，结束处理。发明人在研究过程中发现，现有技术中两端PE之间的伪线业务对所选择 的标签交换路径隧道没有关联性，无法保障高质量的伪线业务，尤其对于双 向伪线业务。例如，两端的PE独立选择两条不同的双向标签交换路径隧道， 这两条标签交换路径可能是不同的。如图2所示PE1向PE2发起标签映射消 息，为本地直连电路建立PE2到PEl方向的伪线PWa; PE2也会发送标签映射消 息为本地直连电路建立反向伪线PWb,而这两个方向相反的PW经过的LSP是不 同的，且两条LSP没有关联性，这将导致实际操作过程中PW业务无法承载在一 条双向LSP上。 发明内容有鉴于此，本发明实施例的目的是提供了具有相互关联性的LSP隧道的 伪线建立的方法，为了达到上述目的，本发明实施例的技术方案是这样实现的一种伪线建立的方法，所述方法包括接收第一标签映射消息，所述第一标签映射消息携带所述第一标签映射 消息的发送方选择的伪线标识、伪线参数和标签交换路径隧道信息； 根据所述伪线标识匹配本地伪线； 根据所述伪线参数与本地伪线参数进行协商； 根据所述标签交换路径隧道信息匹配本地隧道；当所述伪线标识和所述标签交换路径隧道信息匹配成功时，选定使用的 标签交换路径隧道，绑定所述选定使用的标签交换路径隧道和所述伪线；当所述伪线参数协商成功，且所述伪线和所述选定使用的标签交换路径 隧道绑定后，伪线建立。本发明实施例还公开了基于上述方法的伪线建立装置，该装置包括接收单元l，用于接收第一标签映射消息，所述第一标签映射消息携带所 述第一标签映射消息的发送方选择的伪线标识、伪线参数和标签交换路径隧 道信息；伪线匹配单元2，用于根据所述伪线标识匹配本地伪线； 参数协商单元3，用于根据所述伪线参数与本地伪线参数进行协商； 隧道匹配单元4，用于才艮据所述标签交换3各径隧道信息匹配本地隧道； 标签交换路径隧道选择单元IO,用于选定使用的标签交换路径隧道，所 述的选定使用的标签交换路径隧道是选择根据所述标签交换路径隧道信息中 的标签交换路径隧道，或者与所述第一标签映射消息的发送方协商确定的标 签交换路径隧道；绑定单元5 ，用于当所述伪线标识和所述标签交换路径隧道信息匹配成功 时，绑定所述选定使用的标签交换路径隧道和所述伪线；伪线建立单元6，用于当所述伪线参数协商成功，且所述伪线和所述选定使用的标签交换路径隧道绑定后，建立伪线。本发明实施例还公开了基于上述方法的伪线建立系统，包括第一节点，用于发送第一标签映射消息，所述第一标签映射消息包括所 述第一节点选择的伪线标识、伪线参数和标签交换路径隧道信息；第二节点，用于接收所述第一标签映射消息，根据所述伪线标识匹配本 地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述标签交换路 径隧道信息匹配本地隧道；当所述伪线标识和所述标签交换^各径隧道信息匹 配成功时，选定使用的标签交换路径隧道，所述的选定使用的标签交换路径 隧道是选择根据所述标签交换路径隧道信息中的标签交换路径隧道，或者与 所述第一标签映射消息的发送方协商确定的标签交换路径隧道，绑定选定使 用的标签交换路径隧道和所述伪线。本发明实施例所公开的伪线建立的方法、装置和系统，使得在标签交换 路径隧道上建立伪线，具有更好的相互关联性，使得信息传输过程的可靠性 增强、管理简单等特点。此外，本发明还提供基于双向LSP隧道的伪线建立的方法，从而实现两端 伪线建立在同一条双向LSP隧道上。为达到上述目的，本发明实施例的技术方案是这样实现的本发明实施例公开了一种伪线建立的方法，所述方法包括接收第一标签映射消息，所述第一标签映射消息携带所述第一标签映射 消息的发送方选择的伪线标识、伪线参数和双向标签交换路径隧道信息；根据所述伪线标识匹配本地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述双向标签交换路径隧道信息匹配本地隧道；当所述伪线标识和所述双向标签交换5^径隧道信息匹配成功时，绑定所 述双向标签交换5^径隧道和所述伪线；当所述伪线参数协商成功，且所述伪线和所述双向标签交换路径隧道绑 定后，伪线建立。本发明实施例还公开了基于上述方法的伪线建立装置，该装置包括 接收单元l，用于接收第一标签映射消息，所述第一标签映射消息携带所述第一标签映射消息的发送方选择的伪线标识、伪线参数和双向标签交换路径隧道信息；伪线匹配单元2，用于根据所述伪线标识匹配本地伪线； 参数协商单元3，用于根据所述伪线参数与本地伪线参数进行协商； 隧道匹配单元4，用于根据所述双向标签交换路径隧道信息匹配本地隧道；绑定单元5，用于当所述伪线标识和所述双向标签交换路径隧道信息匹配 成功时，绑定所述双向标签交换路径隧道和所述伪线；伪线建立单元6，用于当所述伪线参数协商成功，且所述伪线和所述双向 标签交换路径隧道绑定后，建立伪线。本发明实施例还公开了基于上述方法的伪线建立系统，包括第一节点，用于发送第一标签映射消息，所述第一标签映射消息包括所 述第一节点选择的伪线标识、伪线参数和双向标签交换路径隧道信息；第二节点，用于接收所述第一标签映射消息，根据所述伪线标识匹配本 地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述双向标签交 换路径隧道信息匹配本地隧道；当所述伪线标识和所述双向标签交换路径隧 道信息匹配成功时，绑定所述双向标签交换路径隧道和所述伪线。可见，本发明实施例所公开的伪线建立的方法、装置和系统，使得在同 一条标签交换路径隧道上建立支持双向业务的伪线，不仅减少LSP建立的延时 和开销，而且具备可靠性增强、管理简单等特点。


图l为现有技术中使用LDP建立伪线过程的示意图；图2为现有技术中伪线建立的示意图；图3为本发明实施例中提供的双向LSP隧道TLV格式示意图；图4为本发明实施例中提供的双向LSP隧道的子TLV的类型示意图;图5为本发明实施例中提供的 一 伪线建立方法的流程示意图；图6为本发明实施例中提供的另 一 伪线建立方法的流程示意图；图7为本发明实施例中提供的再 一 伪线建立方法的流程示意图；图8为本发明实施例中提供的伪线建立装置构成示意图；图9为本发明实施例中提供的LSP隧道TLV格式示意图；图10为本发明实施例中提供的LSP隧道的子TLV的类型示意图；图ll为本发明实施例中提供的 一伪线建立方法的流程示意图；图12为本发明实施例中提供的另 一伪线建立方法的流程示意图；图13为本发明实施例中提供的再一伪线建立方法的流程示意图；图14为本发明实施例中的又一伪线建立装置构成示意图。
具体实施方式
为使本发明的技术方案和有益效果更加清楚，下面参照附图列举实施例进4亍i爭细i兌明 实施例l本发明实施例l提供一种伪线建立的方法，包括接收第一标签映射消息，所述第一标签映射消息携带所述第一标签映射 消息的发送方选择的伪线标识、伪线参数和双向标签交换路径隧道信息；在本发明实施例的具体实现时，所述双向标签交换路径隧道信息可以包 括双向标签交换i 各径隧道标识和隧道信息。根据所述伪线标识匹配本地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述双向标签交换路径隧道信息匹配本地隧道；
当所述伪线标识和所述双向标签交换路径隧道信息匹配成功时，绑定所 述双向标签交换路径隧道和所述伪线；当所述双向标签交换;洛径隧道信息匹 配不成功时，发送第一标签释放消息给所述第一标签映射消息的发送方，所 述第 一标签释放消息的标签分配协议状态码中携带"未分配/未识别的双向标 签交换路径隧道"。
当所述伪线参it协商成功，且所述伪线和所述双向标签交换路径隧道绑 定后，伪线建立；当所述伪线协商不成功，将所述双向标签交换路径隧道和 所述伪线的绑定进行释放。
当绑定成功之后，发送第二标签映射消息给所述第一标签映射消息的发 送方，所述第二标签映射消息携带所述伪线信息和所述双向标签交换路径隧 道信息。
为了清楚地描述本发明实施例，现参考图5进行说明，如图5所示，本发 明实施例一种伪线建立的方法包括如下
以建立一条从PE2到PE1方向的伪线为例，PE1是出口节点、PE2是入口节点。
100: PE1选择一条伪线，以用来准备建立从PE2到PE1方向的伪线。 200: PE1为这条伪线选择一条双向LSP隧道。
300: PEl发送标签映射消息LMc给PE2，该LMc携带该伪线标识、伪线参数 和该双向LSP隧道信息。
该LMc如何携带伪线标识，可以有多种实现方式。本发明实施例不做具体 限定。例如，伪线信息可以在LMc中的转发等价类类型长度数值(FEC TLV, Forwarding Equivalence Class Type Length Value)来携带，且所述伪线 信息可以是通用伪线标识FEC TLV (0x81)或者伪线标识FEC TLV (0x80)。如果采用通用伪线标识FEC TLV，其至少包括连接组标识符(AGI, Attachment Group Identifier)、源连接个体标识符(SAII， Source Attachment Individual Identifier)和目标连接个体标识符(TAII， Target Attachment Individual Identifier) ， jt匕夕卜，还可以包4舌"f为纟戋参 数，例如双方地址、接口参数、组标识符(group ID)、传送直连电路和PE 能力等信息。
如果采用伪线标识FEC TLV，其至少包括PW ID,此外，还可以包括伪线 参数，例如双方地址、传送直连电路和PE能力等信息。
该LMc如何携带该双向LSP隧道信息，可以有多种实现方式，本发明实施 例不做具体限定。通常，该双向LSP隧道信息可以用双向LSP隧道标识和隧道 信息来表示。
所述双向LSP隧道标识用来标识建立双向LSP隧道，如果含有该信息，则 表示双方建立的伪线基于同 一条LSP隧道。
所述的隧道信息，是为了全局的唯一标识一条隧道。该隧道信息至少由 包含隧道标识(Tunnel ID)和标签交换路径标识(LSP ID)构成的二元组。 除此之外，该隧道信息还可以包含由隧道标识、标签交换路径标识、隧道目 的i也iih (tunnel end point address)、 随道源i也iit (tunnel sender address )构成的四元组，或者由隧道标识、标签交换路径标识、隧道目的地 址、隧道源地址、扩展隧道标识(Extended Tu画l ID)构成的五元组。
在本发明实施例的具体实现时，该双向LSP隧道信息可以通过LMc中的PW FEC TLV来携带，例如该双向LSP隧道信息可以在PW FEC TLV中以双向LSP隧道 TLV携带，可参考图3，图3为双向LSP隧道TLV的4^式示意图。该双向LSP隧道 TLV包括公共的TLV头单元和可变长度值域单元。"类型(Type)"字段遵循 互if关网号石马分酉己委员会(IANA, Internet Assigned Numbers Authority)只于 LDP TLV的编码规定，取值不与现有合法数值沖突。
13如上所述，双向LSP隧道信息可以由双向LSP隧道标识和隧道信息表示。 如表1所示，双向LSP隧道标识由"Bi-directional LSP Tunnel TLV"字段承 载，所述隧道信息存在于双向LSP隧道TLV的"数值(Value)"字段并由该双 向LSP隧道TLV的sub-TLV承载，如图4所示其中，考虑到LSP tunnel TLV格 式4字节对齐，对于4字节或者6字节的IPV4或者IPV6地址类型，在其起始位置 增加2字节为0。
PE1将至少包括双向LSP隧道标识和隧道信息封装到双向LSP隧道TLV中。然 后，将所述双向LSP隧道TLV、所述伪线、伪线参数和双方可选地址等信息封 装到PW FEC TLV中，即封装到伪线标识FEC TLV或者通用伪线标识FEC TLV 中。
上述双向LSP隧道TLV在PW FEC TLV中的位置不作限定。 400: PEl发送所述标签映射消息LMc给PE2。
500: PE2才艮据LMc中的伪线标识和双向LSP隧道信息匹配本地伪线及本地 LSP隧道，匹配成功后绑定LMc中所携带的伪线和双向LSP隧道。
当PE2根据LMc中的伪线参数与本地伪线参数进行协商成功，且所述伪线 和所述双向标签交换路径隧道绑定后，伪线建立。
600: PE2发送标签映射消息(Label Mapping d) LMd给PEl，该LMd携带 所绑定的伪线标识和双向LSP隧道信息，LMd的封装格式相同于步骤300中LMc 的封装格式，即PE1将包括双向LSP隧道信息中已选定隧道信息和双向LSP隧 道标识封装到双向LSP隧道TLV中，依次再分别封装到PW FEC以及LMd中。
700: PE1收到LMd后，如果LMd中的双向LSP隧道标识和LMc所标识的双向 LSP隧道信息一样，则表明建立了双向LSP承载的伪线，该伪线建立过程结 束。
上述500中，根据PE1与PE2发送标签映射消息方式的不同，进一步分为以 下两种(1)当PE24艮据LMd皮动地匹配及绑定本地伪线和LSP隧道，其具体过程 如图5所示，包括
501: PE2根据LMc中的伪线标识匹配本地伪线信息，例如，根据LMc的 AGI、 SAII、 TAII信息或者PW ID信息，与PE2本地的伪线进行匹配。如果没有 匹配到对应的本地伪线，则生成第一标签释放消息，该第一标签释放消息中 的LDP状态码携带"未分配的/未识别的目标连接标识符 (Unassigned/Unrecognized TAI )，，， 转506。
502: PE2根据LMc中的伪线参数，例如伪线属性参数、伪线接口参数等， 进行伪线参数协商，即PE2根据LMc中PEl的参数与本地的参数进行协商。如 果参数协商不成功，则生成第二标签释放消息，根据相应的协商结果在该第 二标签释放消息中设置对应的LDP状态码，转506。
503: PE2根据LMc中的双向LSP隧道信息匹配本地的双向LSP隧道。
当没有匹配到对应的本地双向LSP隧道时，生成第三标签释放消息，在该 第三标签释放消息的LDP状态码中携带"未分配/未识别的双向LSP隧道 (Unassigned/Unrecognized bi-directional LSP Tunnel)，， ， 转506。
上述的"未分配/未识别的双向LSP隧道"为本发明实施例对LDP状态码新 增加一个类型，并且该新增类型遵循IANA对LDP状态编码规定，取值不与现 有合法数值冲突。
504: PE2将501中匹配成功的伪线和503中匹配成功的双向LSP隧道进行绑定。
505: PE2以501中成功匹配的伪线作为伪线复用层的伪线标签，至此，从 PE2到PE1方向的伪线建立。
506: PE2将第一标签释放消息、第二标签释放消息，或第三标签释放消息 中发送给PE1，至此，PE2到PE1方向的伪线没有建立成功。
具体实现过程中，有可能将502和503进行调换，如图6所示；或者502调至504后面，即参数协商发生在双向LSP隧道和伪线绑定之后，如果参数协商 失败，那么在设置LDP状态码之前还需将已绑定的双向LSP隧道和伪线释放， 如图7所示。
(2)当PE1、 PE2相互协商确定双向LSP隧道，可以采用以下两种方式 其一，如果PE2在收到LMc之前，已向PEl发送过标签映射消息c' LMc， ， Label Mapping c，)，贝寸
PE2将LMc的双向LSP隧道信息和本地已绑定且标识在LMc，中的双向LSP隧 道信息进行比较。如果一致，则表明已经建立了双向LSP承载下的伪线，转 700;如果不一致，则采用比4交双方节点"NODE ID (例如IP地址)"的方式 来决定所选用的双向LSP隧道，转500。
例如，当以IP地址大的节点为出口节点时，在本发明实施例的具体实现 时，当PE2收到LMc后，发现PEl和本地已绑定且标识在LMc，中的双向LSP隧 道不一致，通过比较本地IP地址和PE1的IP地址。如果发现PE1的IP地址大于
道，PE2重新发送携带新选定的双向LSP隧道信息的标签映射消息e (LMe， Label Ma卯ing e)给PE1，所述LMe中携带有上述PEl所选定的双向LSP隧 道，结束伪线建立过程；如果发现PE1的IP地址小于PE2的IP地址，则不修改 本地绑定的双向LSP隧道信息，待PEl收到PE2发送的LMc，之后，PE1修改并
其二，节点PE1、 PE2在双方都未向对端发送标签映射消息之前，就已经 规定由PE1或者PE2来选择双向LSP隧道。例如，强制限定某一节点或规定具 有较高/较低Node ID的节点先发起标签映射消息。在本实施例中，根据上述 规定由Node ID较高的节点PE1先发起标签映射消息，PE2必须收到PE1的标签 映射消息后再决定是否发送标签映射。当PE2接收到PEl发送的LMc后，则转 步骤5QG执行相应步骤。
16实施例2
本发明实施例还提供了采用上述方法实现的一种伪线建立装置，如图8所 示，该伪线建立装置包括
接收单元l，用于接收第一标签映射消息，所述第一标签映射消息携带所 述第一标签映射消息的发送方选择的伪线标识、伪线参数和双向标签交换路 径隧道信息；
伪线匹配单元2，用于根据所述伪线标识匹配本地伪线；即根据所接收 的标签映射消息LMc中的伪线标识匹配本地伪线；
例如，才艮据LMc中的AGI， SAII和TAII信息或者VC ID信息，进行伪线匹 配。如果没有匹配到对应的本地伪线，则生成第一标签释放消息，该第一标 签释放消息中的LDP状态码携带"未分配的/未识别的目标连接标识符 (Unassigned/Unrecognized TAI )，，。
参数协商单元3，用于根据所述伪线参数与本地伪线参数进行协商，即 用于当伪线匹配成功时，根据标签映射消息LMc中的伪线信息，进行伪线参数 协商，如果参数协商不成功，则生成第二标签释放消息，根据相应的协商结 果在该第二标签释放消息中设置对应的LDP状态码；
隧道匹配单元4，用于才艮据所述双向标签交换3各径隧道信息匹配本地隧 道，即用于当伪线匹配成功时，根据标签映射消息LMc中的双向LSP隧道信 息匹配本地双向LSP隧道，当没有匹配到对应的本地双向LSP隧道时，生成第 三标签释^L消息，将匹配成功的双向LSP隧道和匹配成功的伪线进行绑定；在 该第三标签释放消息的LDP状态码中携带"未分配/未识别的双向LSP隧道 (Unass igned/Unrecognized bi-direct ional LSP Tunnel)，，。
绑定单元5 ，用于当所述伪线标识和所述双向标签交换路径隧道信息匹配 成功时，绑定所述双向标签交换路径隧道和所述伪线；
伪线建立单元6，用于当所述伪线参数协商成功，且所述伪线和所述双向标签交换路径隧道绑定后，建立伪线。
发送单元7，用于绑定所述双向标签交换路径隧道和所述伪线后，发送第 二标签映射消息给所述第一标签映射消息的发送方，所述第二标签映射消息 携带所述伪线信息和所述双向标签交换路径隧道信息。
错误处理单元8，用于当所述双向标签交换路径隧道信息匹配不成功时， 发送第一标签释放消息给所述第一标签映射消息的发送方，所述第一标签释 放消息的LDP状态码中携带"未分配/未识别的双向LSP隧道"。
绑定释放单元9，用于当所述伪线参数与本地伪线参数协商不成功时，将 所述双向标签交换路径和所述伪线的绑定进行释放。 实施例3
本发明实施例公开了一种伪线建立系统，包括
第一节点，用于发送第一标签映射消息，所述第一标签映射消息包括所 述第一节点选择的伪线标识、伪线参数和双向标签交换路径隧道信息；
第二节点，用于接收所述第一标签映射消息，根据所述伪线标识匹配本 地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述双向标签交 换路径隧道信息匹配本地隧道；当所述伪线标识和所述双向标签交换路径隧 道信息匹配成功时，绑定所述双向标签交换路径隧道和所述伪线。
所述第二节点，还用于发送第二标签映射消息给所述第一节点，所述第 二标签映射消息携带所述伪线信息和所述双向标签交换路径隧道信息。
所述第二节点，还用于当所述双向标签交换路径隧道信息匹配不成功 时，发送第一标签释放消息给所述第一节点，所述第一标签释放消息的标签 分配协议状态码中携带"未分配/未识别的双向标签交换路径隧道"。
所述第二节点还用于根据所述伪线参数与本地伪线参数进行协商；当所 述伪线参数与本地伪线参数协商不成功时，将所述双向标签交换路径和所述 伪线的绑定进行释放。可见，本发明实施例所公开的一种伪线建立方法、装置和系统，通过携
带包含有双向LSP隧道的信息，在同一双向LSP隧道上建立伪线，不仅能使该 LSP所支持的双向业务由于建立在同一双向LSP隧道上，减少LSP建立的延时和 开销，而且具备可靠性增强、管理简单等特点。 实施例4
实施例4提供一种伪线建立的方法，以建立一条从PE2到PE1方向的伪线为 例，PE1是出口节点、PE2是入口节点。
100: PE1选择一条伪线，以用来准备建立从PE2到PE1方向的伪线。 200: PE1为100中选出的伪线选择一条单向从PE 1到PE2的LSP隧道a
(LSPa)，也为PE2推荐一条承载伪线的反向从PE2到PEl的LSP隧道b
(LSPb)。
PE1有能力选"^奪两个方向的LSP隧道，例如，客户边缘端向PE1提出需求 伪线业务在两个方向上都具有相同的多协议标签交换-流量工程(MPLS-TE, Multi-Protocol Label Switching Traffic Engineering)能力4呆i正,jt匕时 PE1有能力选择两个方向的LSP隧道。再如，考虑到负载均衡，PE1希望两个方 向上的LSP隧道要有不同的路径等。具体来说，PE1选4奪了一条从PE1到PE2具 有MPLS-TE能力的LSP1, PE1希望PE2也能选一条具有同样MPLS-TE保证的反向 LSP,此时，PE1向PE2推荐一条与LSP1有着同样MPLS-TE保证的反向LSP2。再 如，考虑到负载均衡，PE1希望选择一条与LSP3路径不同的LSP4隧道，同样， PE1向PE2推荐该LSP4。
300: PEl发送标签映射消息LMc给PE2，该LMc携带该伪线标识、伪线参数 和LSPb隧道信息。
该LMc如何携带伪线标识，可以有多种实现方式。本发明实施例不做具体 限定。例如，伪线信息可以在LMc中的转发等价类类型长度数值(FEC TLV， Forwarding Equivalence Class Type Length Value)来携带，且所述伪线信息可以是通用伪线标识FEC TLV (0x81)或者伪线标识FEC TLV (0x80)。
如果采用通用伪线标识FEC TLV,其至少包括连接组标识符(AGI, Attachment Group Identifier)、源连接个体标识符(SAII， Source Attachment Individual Identifier)和目标连接个体标识符(TAII， Target Attachment Individual Identifier) ， jt匕夕卜,还可以包4^^f为纟戋参 数，例如双方地址、接口参数、组标识符(group ID)、传送直连电路和PE 能力等信息。
如果采用伪线标识FEC TLV,其至少包括PW ID,此外，还可以包括伪线 参数，例如双方地址、传送直连电路和PE能力等信息。
该LMc如何携带该LSP隧道信息，可以有多种实现方式，本发明实施例不 做具体限定。通常，该LSP隧道信息可以用LSP隧道标识和隧道信息来表示。 所述LSP隧道标识用来标识建立LSP隧道。
所述的隧道信息，是为了全局的唯一标识一条隧道。该隧道信息至少由 包含隧道标识(Tunnel ID)和标签交换if各径标识(LSP ID)构成的二元组。 除此之外，该隧道信息还可以包含由隧道标识、标签交换路径标识、隧道目 的地址(tunnel end point address ) 、 F迭道源地址(tunnel sender address )构成的四元组，或者由隧道标识、标签交换^各径标识、隧道目的地 址、隧道源;也址、扩展隧道才示识(Extended Tunnel ID)构成的五元纟且。
在本发明实施例的具体实现时，该LSP隧道信息可以通过LMc中的PW FEC TLV来携带，例如该LSP隧道信息可以在PW FEC TLV中以LSP隧道TLV携带，可 参考图9。该LSP隧道TLV包括公共的TLV头单元和可变长度值域单元。"类型 (Type)"字段遵循互联网号码分配委员会(IANA, Internet Assigned Numbers Authori ty)对LDP TLV的编码规定，f又值不与现有合法lt值沖突。
如上所述，LSP隧道信息可以由LSP隧道标识和隧道信息表示。如图9所示，LSP隧道标识由"PW LSP Tunnel TLV"字段承载，所述隧道信息存在于 LSP隧道TLV的"数值(Value)"字段并由该LSP隧道TLV的sub-TLV承载，如 图10所示其中，考虑到LSP tunnel TLV才各式4字节对齐，对于4字节或者6字 节的IPV4或者IPV6地址类型，在其起始位置增加2字节为0。
PE1将至少包括LSP隧道标识和隧道信息封装到LSP隧道TLV中。然后，将所 述LSP隧道TLV、所述伪线、伪线参数和双方可选地址等信息封装到PW FEC TLV中，即封装到伪线标识FEC TLV或者通用伪线标识FEC TLV中。
上述LSP隧道TLV在PW FEC TLV中的位置不作限定。
400: PEl发送所述标签映射消息LMc给PE2。
500: PE2才艮据LMc中的伪线标识和LSP隧道信息匹配本地伪线及本地LSP隧 道，匹配成功后将LMc中所携带的伪线和从PE2到PEl方向上的LSP隧道进行绑 定。
当PE2根据LMc中的伪线参数与本地伪线参数进行协商成功，且所述伪线 和所述LSP隧道绑定后，/人PE2到PE1方向的伪线建立。
600: PE2发送标签映射消息(Label Mapping d) LMd给PEl，其中LMd中 可能会包括PE2推荐的从PEl到PE2方向的LSPa'的隧道信息。PE2将包括推荐的 LSPa，的隧道信息和LSP隧道标识封装到LSP隧道TLV中，依次再分别封装到PW FEC以及LMd中。
更具体的，PE2没有能力推荐从PE2到PEl方向的LSP隧道则发送的LMd中不 会携带LSP隧道信息；或者是通过协商决定使用PE1选出的隧道信息时，LMd也 可以不携带LSPa'。
上述500中，进一步分为
501: PE2根据LMc中的伪线标识匹配本地伪线信息，例如，根据LMc的 AGI、 SAII、 TAII信息或者PW ID信息，与PE2本地的伪线进行匹配。如果没有 匹配到对应的本地伪线，则生成第一标签释放消息，该第一标签释放消息中的LDP状态码携带"未分配的/未识别的目标连接标识符 (Unassigned/Unrecognized TAI )，，， 转507。
502: PE2根据LMc中的伪线参数，例如伪线属性参数、伪线接口参数等， 进行伪线参数协商，即PE2根据LMc中PEl的参数与本地的参数进行协商。如 果参数协商不成功，则生成第二标签释放消息，根据相应的协商结果在该第 二标签释放消息中设置对应的LDP状态码，转507。
503: PE2根据LMc中PE1为PE2推荐的隧道LSPb匹配本地的LSP隧道。
当没有匹配到对应的本地LSPb隧道时，生成第三标签释放消息，在该第 三标签释放消息的LDP状态码中携带"未分配/未识别的LSP隧道 (Unass igned/Unrecognized LSP Tunnel)，，， 转507。
上述的"未分配/未识别的双向LSP隧道"为本发明实施例对LDP状态码新 增加一个类型，并且该新增类型遵循IANA对LDP状态编码规定，取值不与现 有合法数值沖突。
504: PE2选择一条LSP隧道。
根据PE2选择LSP隧道方式的不同，分为两类
其一，PE2被动地接受PE1为PE2推荐的LSP隧道为选定使用的LSP隧道，例 如，发送给PE2的LMc中包括的PEl为PE2推荐隧道LSPb成为PE2所卩吏用的隧道；
其二， PE2与PEl协商确定PE2所选定^f吏用的LSP隧道。
例如，PE2根据本地客户边缘(CE， Customer Edge)所需的MPLS-TE能力 或者负载均tf情况，已经选4奪了一条单向从PE2到PEl的LSP隧道b' (LSPb'), 也向PEl推荐一条单向从PEl到PE2的LSP隧道a' ( LSPa'),但是未发送LMd，则 PE1和PE2以比较双方节点"NODE ID (例如IP地址)，，的方式来决定使用由哪 个节点选出的LSP隧道有效。又如，强制限定某一节点或规定具有较高/较低 Node ID的节点先发起标签映射消息，且对端选定使用所述标签映射消息中推 荐的LSP隧道。如果PE2选定使用LSPb'隧道，则PE2需要发送标签映射消息d (LMd， Label Mapping d)给PEl,所述LMd中携带有PE2为PEl推荐的LSP隧道a，， LSPa，的LSP隧道信息可以用LSP隧道标识和隧道信息来表示。LSPa'的隧道 信息的携带方式及其封装方式，如实施例4中的30 0所述。
505: PE2将501中匹配成功的伪线和504中选定^f吏用的单向从PE2到PEl的 LSP隧道进行绑定。
506: PE2以501中成功匹配的伪线作为伪线复用层的伪线标签，至此，从 PE2到PE1方向的伪线建立。
507: PE2将第一标签释放消息、第二标签释放消息，或第三标签释放消 息中发送给PEl,至此，PE2到PE1方向的伪线没有建立成功。
对于PE1到PE2方向的伪线建立，与上述PE2到PE1方向的伪线建立的过程 相同，本实施例将不再赘述。
具体实现过程中，有可能将502和503进行调换，如图12所示；或者502调 至505后面，即参数协商发生在LSP隧道和伪线绑定之后，如果参数协商失 败，那么在设置LDP状态码之前还需将已绑定的LSP隧道和伪线释放，如图13 所示。
实施例5
本发明实施例还提供了采用上述方法实现的一种伪线建立装置，如图14 所示，该伪线建立装置包括
接收单元l，用于接收第一标签映射消息，所述第一标签映射消息携带所 述第一标签映射消息的发送方选择的伪线标识、伪线参数和标签交换路径隧 道信息；
伪线匹配单元2，用于根据所述伪线标识匹配本地伪线；即根据所接收 的标签映射消息LMc中的伪线标识匹配本地伪线；
例如，才艮据LMc中的AGI， SAII和TAII信息或者VC ID信息，进行伪线匹配。如果没有匹配到对应的本地伪线，则生成第一标签释》支消息，该第一标
签释放消息中的LDP状态码携带"未分配的/未识别的目标连接标识符 (Unassigned/Unrecognized TAI )，，。
参数协商单元3，用于根据所述伪线参数与本地伪线参数进行协商，即 用于当伪线匹配成功时，根据标签映射消息LMc中的伪线信息，进行伪线参数 协商，如果参数协商不成功，则生成第二标签释放消息，根据相应的协商结 果在该第二标签释放消息中设置对应的LDP状态码；
隧道匹配单元4 ，用于根据所述标签交换路径隧道信息匹配本地隧道， 即用于当伪线匹配成功时，根据标签映射消息LMc中的LSP隧道信息匹配本 地LSP隧道；当没有匹配到对应的本地LSP隧道时，生成第三标签释放消息， 在该第三标签释放消息的LDP状态码中携带"未分配/未识别的LSP隧道 (Unassigned/Unrecognized LSP Tunnel)，，。
LSP隧道选择单元IO,用于选定使用的标签交换路径隧道，所述的选定使 用的标签交换路径隧道是选择根据所述标签交换路径隧道信息中的标签交换 路径隧道，或者是与所述第一标签映射消息的发送方协商确定的标签交换路 径隧道；
绑定单元5 ，用于当所述伪线标识和所述标签交换路径隧道信息匹配成功 时，绑定所述选定使用的标签交换路径隧道和所述伪线；
伪线建立单元6，用于当所述伪线参数协商成功，且所述伪线和所述选定 使用的标签交换路径隧道绑定后，成功匹配的伪线作为伪线复用层的伪线标 签，建立伪线。
发送单元7，用于绑定所述选定使用的标签交换路径隧道和所述伪线后， 发送第二标签映射消息给所述第一标签映射消息的发送方，所述第二标签映
射消息携带所述伪线信息和所述选定使用的标签交换路径隧道信息。
错误处理单元8，用于当所述标签交换路径隧道信息匹配不成功时，发送第 一标签释放消息给所述第 一标签映射消息的发送方，所述第 一标签释放消
息的LDP状态码中携带"未分配/未识别的LSP隧道"。
绑定释放单元9，用于当所述伪线参数与本地伪线参数协商不成功时，将 所述选定使用的标签交换路径隧道和所述伪线的绑定进行释放。
实施例6
本发明实施例公开了一种伪线建立系统，包括
第一节点，用于发送第一标签映射消息，所述第一标签映射消息包括所 述第一节点选择的伪线标识、伪线参数和标签交换路径隧道信息；
第二节点，用于接收所述第一标签映射消息，根据所述伪线标识匹配本 地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述标签交换路 径隧道信息匹配本地隧道；当所述伪线标识和所述标签交换路径隧道信息匹 配成功时，选定使用的标签交换路径隧道，所述的选定使用的标签交换路径 隧道是所述标签交换路径隧道信息中的标签交换路径隧道，或者是与所述第 一标签映射消息的发送方协商确定的标签交换路径隧道。
所述第二节点，还用于发送第二标签映射消息给所述第一节点，所述第 二标签映射消息携带所述伪线信息和所述的选定使用的标签交换路径隧道信 息。
所述第二节点，还用于当所述标签交换路径隧道信息匹配不成功时，发 送第一标签释放消息给所述第 一节点，所述第 一标签释放消息的标签分配协 议状态码中携带"未分配/未识别的标签交换路径隧道，，。
所述第二节点还用于根据所述伪线参数与本地伪线参数进行协商；当所 述伪线参数与本地伪线参数协商不成功时，将所述选定使用的标签交换路径 隧道和所述伪线的绑定进行释放。
可见，本发明实施例所公开的一种伪线建立方法 装置和系统，通过携 带包含有LSP隧道信息，使得双方建立的LSP隧道产生相互的关联性，本发明实施例所公开的伪线建立的方法、装置和系统，使得在标签交换 路径隧道上建立伪线，具有更好的相互关联性，使得信息传输过程的可靠性 增强、管理简单等特点。
过程序指令相关的硬件来完成，该程序可以存储于计算机可读取存储介质
中，该存储介质可以是ROM/R AM、磁碟，光盘等。
以上只对发明的优选实施方式进行了描述，本领域的技术人员在本发明 技术的方案范围内，进行通常的变化和替换，都应包含在本发明的保护范围 内。
权利要求
1、一种伪线建立的方法，其特征在于，所述方法包括接收第一标签映射消息，所述第一标签映射消息携带所述第一标签映射消息的发送方选择的伪线标识、伪线参数和标签交换路径隧道信息；根据所述伪线标识匹配本地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述标签交换路径隧道信息匹配本地隧道；当所述伪线标识和所述标签交换路径隧道信息匹配成功时，选定使用的标签交换路径隧道，绑定所述选定使用的标签交换路径隧道和所述伪线；当所述伪线参数协商成功，且所述伪线和所述选定使用的标签交换路径隧道绑定后，伪线建立。
2、 根据权利要求l所述的方法，其特征在于，所述选定使用的标签交换所述第一标签映射消息的发送方协商确定的标签交换路径隧道。
3、 根据权利要求l所述的方法，其特征在于，还包括 发送第二标签映射消息给所述第一标签映射消息的发送方，所述第二标签映射消息携带所述伪线信息和所述选定使用的标签交换路径隧道信息。
4、 根据权利要求l所述的方法，其特征在于，还包括当所述标签交换路径隧道信息匹配不成功时，发送第一标签释放消息给 所述第一标签映射消息的发送方，所述第一标签释放消息的标签分配协议状 态码中携带"未分配/未识别的标签交换路径隧道"。
5、 根据权利要求l所述的方法，其特征在于，还包括当所述伪线参数与本地伪线参数协商不成功时，将所述选定使用的标签 交换路径隧道和所述伪线的绑定进行释放。
6、 根据权利要求l所述的方法，其特征在于，所述标签交换路径隧道信息包括标签交换路径隧道标识和隧道信息。
7、 根据权利要求6所述的方法，其特征在于，所述的隧道信息由隧道标 识和标签交换5^径标识构成。
8、 根据权利要求7所述的方法，其特征在于，所述的隧道信息还包括 隧道目的地址、隧道源地址。
9、 根据权利要求8所述的方法，其特征在于，所述的隧道信息还包括 隧道扩展标识符。
10、 根据权利要求6所述的方法，其特征在于，所述标签交换路径隧道标 识和所述隧道信息封装在所述第一标签映射消息的伪线转发等价类类型-长 度-数值中。
11、 根据权利要求1-10中任一所述的方法，其特征在于，所述标签交换 路径隧道信息中的标签交换路径隧道为双向标签交换路径隧道，相应地，所
12、 一种伪线建立装置，其特征在于，包括接收单元(l)，用于接收第一标签映射消息，所述第一标签映射消息携 带所述第一标签映射消息的发送方选择的伪线标识、伪线参数和标签交换路 径隧道信息；伪线匹配单元(2)，用于根据所述伪线标识匹配本地伪线； 参数协商单元(3)，用于根据所述伪线参数与本地伪线参数进行协商； 隧道匹配单元(4),用于根据所述标签交换路径隧道信息匹配本地隧道；标签交换路径隧道选择单元(io),用于选定使用的标签交换路径隧 信息中的标签交换路径隧道，或者与所述第一标签映射消息的发送方协商确定的标签交换路径隧道；绑定单元(5)，用于当所述伪线标识和所述标签交换路径隧道信息匹配成功时，绑定所述选定使用的标签交换路径隧道和所述伪线；伪线建立单元(6)，用于当所述伪线参数协商成功，且所述伪线和所述选定使用的标签交换路径隧道绑定后，建立伪线。
13、 根据权利要求12所述的装置，其特征在于，还包括发送单元(7)，用于绑定所述选定使用的标签交换路径隧道和所述伪线后，发送第二标签映射消息给所述第一标签映射消息的发送方，所述第二标签映射消息携带所述伪线信息和所述选定使用的标签交换路径隧道信息。
14、 根据权利要求12所述的装置，其特征在于，还包括错误处理单元(8)，用于当所述标签交换路径隧道信息匹配不成功时，发送第一标签释放消息给所述第 一标签映射消息的发送方，所述第 一标签释放消息的标签分配协议状态码中携带"未分配/未识别的标签交换路径隧道,，。
15、 根据权利要求12所述的装置，其特征在于，所述装置还包括绑定释放单元(9)，用于当所述伪线参数与本地伪线参数协商不成功时，将所述选定使用的标签交换路径隧道和所述伪线的绑定进行释放。
16、 根据权利要求12-15中任一所述的装置，其特征在于，所述标签交换路径隧道信息中的标签交换路径隧道为双向标签交换路径隧道，相应地，所
17、 一种伪线建立系统，其特征在于，包括第一节点，用于发送第一标签映射消息，所述第一标签映射消息包括所述第一节点选择的伪线标识、伪线参数和标签交换路径隧道信息；第二节点，用于接收所述第一标签映射消息，根据所述伪线标识匹配本地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述标签交换路径隧道信息匹配本地隧道；当所述伪线标识和所述标签交换路径隧道信息匹配成功时，选定使用的标签交换路径隧道，所述的选定使用的标签交换路径隧道是选择根据所述标签交换路径隧道信息中的标签交换路径隧道，或者与所述第一标签映射消息的发送方协商确定的标签交换路径隧道，绑定选定使用的标签交换路径隧道和所述伪线。
18、 根据权利要求17所述的系统，其特征在于，所述第二节点，还用于发送第二标签映射消息给所述第一节点，所述第二标签映射消息携带所述伪线信息和所述选定的标签交换路径隧道信息。
19、 根据权利要求17所述的系统，其特征在于，所述第二节点，还用于当所述标签交换路径隧道信息匹配不成功时，发送第一标签释放消息给所述第一节点，所述第一标签释放消息的标签分配协议状态码中携带"未分配/未识别的标签交换路径隧道"。
20、 根据权利要求17所述的系统，其特征在于，所述第二节点还用于根据所述伪线参数与本地伪线参数进行协商；当所述伪线参数与本地伪线参数协商不成功时，将所述选定使用的标签交换路径隧道和所述伪线的绑定进行释放。
21、 根据权利要求17-20中任一所述的系统，其特征在于，所述标签交换路径隧道信息中的标签交换路径隧道为双向标签交换路径隧道，相应地，所
全文摘要
本发明公开了一种伪线建立方法，包括接收第一标签映射消息，所述第一标签映射消息携带所述第一标签映射消息的发送方选择的伪线标识、伪线参数和标签交换路径隧道信息；根据所述伪线标识匹配本地伪线；根据所述伪线参数与本地伪线参数进行协商；根据所述标签交换路径隧道信息匹配本地隧道；当所述伪线标识和所述标签交换路径隧道信息匹配成功时，选定使用的标签交换路径隧道，绑定所述选定使用的标签交换路径隧道和所述伪线；当所述伪线参数协商成功，且所述伪线和所述选定使用的标签交换路径隧道绑定后，伪线建立。本发明还公开了该方法相应的装置和系统。本发明使得伪线业务与标签交换路径隧道具有关联性，从而提高了信息传输过程的可靠性。
文档编号H04L12/56GK101631072SQ200810214839
公开日2010年1月20日 申请日期2008年8月29日 优先权日2008年7月17日
发明者玮 曹, 朱明明 申请人:华为技术有限公司