建立标签交换路径的方法、设备及系统的制作方法

建立标签交换路径的方法、设备及系统的制作方法
【专利摘要】本发明公开了一种建立LSP的方法、设备及系统。该方法包括：代理节点设备为目的节点设备分配标签，生成携带该标签、该目的节点设备的地址和该代理节点设备的地址的标签映射消息，并向上游节点设备发送该标签映射消息，发起建立入口节点设备到该代理节点设备的第一LSP，该代理节点设备将该第一LSP与第二LSP粘连，形成该入口节点设备到该目的节点设备的第三LSP，该第二LSP为该代理节点设备与该目的节点设备之间建立的LSP。通过本发明实施例的技术方案，该入口节点设备及该中间节点设备不需要预先配置到达该目的节点设备的静态路由，解决了现有技术中，不同协议的LSP实现粘连时，需要静态配置路由导致配置复杂，管理维护困难的问题。
【专利说明】建立标签交换路径的方法、设备及系统

【技术领域】
[0001] 本发明实施例涉及通信【技术领域】，特别涉及建立标签交换路径（Label Switched Path，LSP)的方法、设备及系统。

【背景技术】
[0002] 多协议标签交换（Multi-Protocol Label Switching，MPLS)是一种用于快速数 据包交换和路由的技术，它为网络数据流量提供了目标、路由、转发和交换等能力。在MPLS 中，数据传输发生在LSP上，合理建立LSP能够大量减少业务部署时网络不同层次间的配合 协调工作，提高转发速度。因此，如何合理建立LSP是使运营商快速提供业务并降低业务部 署成本的关键。
[0003] 无缝的（Seamless) MPLS组网是指运营商管理的所有因特网协议（Internet Protocol，IP)设备，包括接入网设备、汇聚网设备、骨干网设备形成的统一 IP/MPLS控制平 面的组网方式。在当前，基于Seamless MPLS的IP无线接入网络（Radio Access Network, RAN)解决方案中，接入网与IP骨干网络融合时，接入网主要通过标签分发协议（Label Distribution Protocol，LDP)建立的LSP与IP骨干网络建立的边界网关协议（Border Gateway Protocol，BGP)LSP进行粘接（Stitch)，从而完成IP RAN的接入网络与IP骨干网 络的融合。在这个过程中，接入网中的节点设备需要静态配置到达IP骨干网中BGP LSP终 点设备的路由，由于静态配置路由复杂，加大了对节点设备的维护管理复难度。


【发明内容】

[0004] 本发明实施例提供了建立LSP的方法、设备及系统。用于解决现有技术中，不同协 议的LSP实现粘连时，需要静态配置路由导致配置复杂，管理维护困难的问题。
[0005] 第一方面，提供了一种建立LSP的方法，所述方法包括：
[0006] 代理节点设备为目的节点设备分配标签；
[0007] 所述代理节点设备生成标签映射消息，所述标签映射消息携带所述标签、所述目 的节点设备的地址和所述代理节点设备的地址；
[0008] 所述代理节点设备向所述代理节点设备的上游节点设备发送所述标签映射消息， 发起建立入口节点设备到所述代理节点设备的第一 LSP ;
[0009] 所述代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节点设备到所 述目的节点设备的第三LSP，所述第二LSP为所述代理节点设备与所述目的节点设备之间 建立的LSP，所述第一 LSP与所述第二LSP为不同协议类型的LSP。
[0010] 结合所述第一方面，还提供了所述第一方面的第一种可能的实现方式，在所述第 一方面的第一种可能的实现方式中，所述代理节点设备为所述目的节点设备分配所述标签 之前，所述方法还包括：
[0011] 接收所述上游节点发送的标签请求消息，所述标签请求消息携带所述目的节点设 备的地址和所述代理节点设备的地址。
[0012] 结合所述第一方面或所述第一方面的第一种可能的实现方式，还提供了所述第一 方面的第二种可能的实现方式，在所述第一方面的第二种可能的实现方式中，所述标签映 射消息还携带拓扑标识（ID)，以使所述第一 LSP建立在所述拓扑ID对应的网络拓扑中。
[0013] 结合所述第一方面或所述第一方面的上述任意一种可能的实现方式，还提供了所 述第一方面的第三种可能的实现方式，在所述第一方面的第三种可能的实现方式中，所述 标签映射消息为标签分发协议LDP的标签映射消息，通过扩展所述标签映射消息的前缀转 发等价类元素 （Prefix FEC Element)携带所述目的节点设备的地址和所述代理节点设备 的地址。
[0014] 结合所述第一方面或所述第一方面的上述任意一种可能的实现方式，还提供了所 述第一方面的第四种可能的实现方式，在所述第一方面的第四种可能的实现方式中，所述 代理节点设备为所述目的节点设备分配标签包括：
[0015] 所述代理节点设备根据所述目的节点设备的地址匹配路由表，当匹配到到达所述 目的节点设备的路由时，分配所述标签。
[0016] 第二方面，提供了一种建立LSP的方法，所述方法包括：
[0017]中间节点设备接收所述中间节点设备的下游节点设备发送的第一标签映射消息， 所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目 的节点设备的地址和代理节点设备的地址，所述第一标签映射消息为所述代理节点设备发 起建立入口节点设备到所述代理节点设备的第一 LSP后，所述下游节点设备生成的；
[0018] 所述中间节点设备为所述目的节点设备分配第二标签；
[0019] 所述中间节点设备向所述中间节点设备的上游节点设备发送第二标签映射消息， 所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备 的地址。
[0020] 结合所述第二方面，还提供了所述第二方面的第一种可能的实现方式，在所述第 二方面的第一种可能的实现方式中，所述中间节点设备为所述目的节点设备分配第二标签 包括：
[0021] 所中间节点设备根据所述代理节点设备的地址匹配路由表，当匹配到到达所述代 理节点设备的路由时，分配所述第二标签，并建立对应所述第二标签的标签转发表，所述标 签转发表包括：所述代理节点设备的地址、所述目的节点设备的地址、所述第一标签和所述 第二标签。
[0022] 结合所述第二方面或所述第二方面的第一种可能的实现方式，还提供了所述第二 方面的第二种可能的实现方式，所述中间节点设备接收所述中间节点设备的下游节点设备 发送的所述第一标签映射消息之前，所述方法还包括：
[0023] 接收所述中间节点设备的所述上游节点设备发送的第一标签请求消息，所述第一 标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址；
[0024]向所述中间节点设备的所述下游节点设备发送第二标签请求消息，所述第二标签 请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
[0025] 结合所述第二方面或所述第二方面的上述任意一种可能的实现方式，还提供了 所述第二方面的第三种可能的实现方式，在所述第二方面的第三种可能的实现方式中，所 述第一标签映射消息和所述第二标签映射消息为标签分发协议LDP的标签映射消息，通过 扩展所述第一标签映射消息和所述第二标签映射消息的前缀转发等价类元素 Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
[0026] 结合所述第二方面的第二种可能的实现方式或所述第二方面第三种可能的实现 方式，还提供了所述第二方面的第四种可能的实现方式，在所述第二方面的第四种可能的 实现方式中，所述第一标签请求消息和所述第二标签请求消息为LDP的标签请求消息，通 过扩展所述第一标签请求消息和所述第二标签请求消息的Prefix FEC Element携带所述 目的节点设备的地址和所述代理节点设备的地址。
[0027] 第三方面，提供了一种建立LSP的方法，所述方法包括：
[0028] 入口节点设备接收所述入口节点设备的下游节点设备发送的标签映射消息，所述 标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和 所述目的节点设备的地址，所述标签映射消息为所述代理节点设备发起建立所述入口节点 设备到所述代理节点设备的LSP后，所述下游节点设备生成的；
[0029] 所述入口节点设备根据所述代理节点设备的地址建立所述入口节点设备到所述 代理节点设备的所述LSP，并建立标签转发表，所述标签转发表包括所述标签、所述代理节 点设备地址和所述目的节点设备的地址。
[0030] 结合所述第三方面，还提供了所述第三方面的第一种可能的实现方式，在所述第 三方面的第一种可能的实现方式中，在所述入口节点设备接收所述入口节点设备的所述下 游节点设备发送的所述标签映射消息之前，所述方法还包括：
[0031] 所述入口节点设备向所述下游节点设备发送标签请求消息，所述标签请求消息中 携带所述目的节点设备的地址和所述代理节点设备的地址。
[0032] 结合所述第三方面或所述第三方面的第一种可能的实现方式，还提供了所述第三 方面的第二种可能的实现方式，在所述第三方面的第二种可能的实现方式中，所述标签映 射消息为标签分发协议LDP的标签映射消息，通过扩展所述标签映射消息的前缀转发等价 类元素 Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
[0033] 结合所述第三方面或所述第三方面的上述任意一种可能的实现方式，还提供了所 述第三方面的第三种可能的实现方式，在所述第三方面的第三种可能的实现方式中，所述 标签请求消息为LDP的标签请求消息，通过扩展所述标签请求消息的Prefix FEC Element 携带所述目的节点设备的地址和所述代理节点设备的地址。
[0034] 结合所述第三方面或所述第三方面的上述任意一种可能的实现方式，还提供了所 述第三方面的第四种可能的实现方式，在所述第三方面的第四种可能的实现方式中，所述 标签映射消息还携带拓扑标识ID，以使所述第一 LSP建立在所述拓扑ID对应的网络拓扑 中。
[0035] 第四方面，提供了一种建立LSP的代理节点设备，所述代理节点设备包括：
[0036] 分配单元，用于为目的节点设备分配标签；
[0037] 生成单元，用于生成标签映射消息，所述标签映射消息携带所述标签、所述目的节 点设备的地址和所述代理节点设备的地址；
[0038] 发送单元，用于向所述代理节点设备的上游节点设备发送所述标签映射消息，发 起建立入口节点设备到所述代理节点设备的第一 LSP ;粘连单元，用于将所述第一 LSP与第 二LSP粘连，形成所述入口节点设备到所述目的节点设备的第三LSP，所述第二LSP为所述 代理节点设备与所述目的节点设备之间建立的LSP，所述第一 LSP与所述第二LSP为不同协 议类型的LSP。
[0039] 结合所述第四方面，还提供了所述第四方面的第一种可能的实现方式，在所述第 四方面的第一种可能的实现方式中，所述代理节点设备，还包括：
[0040] 接收单元，用于在所述生成单元为所述目的节点设备分配所述标签之前，接收所 述上游节点发送的标签请求消息，所述标签请求消息携带所述目的节点设备的地址和所述 代理节点设备的地址。
[0041] 第五方面，提供了一种建立LSP的中间节点设备，所述中间节点设备包括：
[0042] 第一接收单元，用于接收所述中间节点设备的下游节点设备发送的第一标签映射 消息，所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所 述目的节点设备的地址和代理节点设备的地址，所述第一标签映射消息为所述代理节点设 备发起建立入口节点设备到所述代理节点设备的第一 LSP后，所述下游节点设备生成的； [0043] 分配单元，用于为所述目的节点设备分配第二标签；
[0044] 第一发送单元，用于向所述中间节点设备的上游节点设备发送第二标签映射消 息，所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点 设备的地址。
[0045] 结合所述第五方面，还提供了所述第五方面的第一种可能的实现方式，在所述第 五方面的第一种可能的实现方式中，所述中间节点设备，还包括：
[0046] 第二接收单元，用于在所述第一接收单元接收所述中间节点设备的下游节点设备 发送的第一标签映射消息之前，接收所述中间节点设备的所述上游节点设备发送的第一标 签请求消息，所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备 的地址；
[0047] 第二发送单元，用于向所述中间节点设备的所述下游节点设备发送第二标签请求 消息，所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
[0048] 第六方面，提供了一种建立LSP的入口节点设备，所述入口节点设备包括：
[0049] 接收单元，用于接收所述入口节点设备的下游节点设备发送的标签映射消息，所 述标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址 和所述目的节点设备的地址，所述标签映射消息为所述代理节点设备发起建立所述入口节 点设备到所述代理节点设备的LSP后，所述下游节点设备生成的；
[0050] 建立单元，用于根据所述代理节点设备的地址建立所述入口节点设备到所述代理 节点设备的所述LSP，并建立标签转发表，所述标签转发表包括所述标签、所述代理节点设 备地址和所述目的节点设备的地址。
[0051] 结合所述第六方面，还提供了所述第六方面的第一种可能的实现方式，在所述第 六方面的第一种可能的实现方式中，所述入口节点设备，还包括：
[0052] 发送单元，用于在所述接收单元接收所述入口节点设备的所述下游节点设备发送 的所述标签映射消息之前，向所述下游节点设备发送标签请求消息，所述标签请求消息中 携带所述目的节点设备的地址和所述代理节点设备的地址。
[0053] 第七方面，提供了一种建立LSP的系统，所述系统包括：代理节点设备、中间节点 设备和入口节点设备，其中，
[0054] 所述代理节点设备，用于为目的节点设备分配第一标签，向所述中间节点设备发 送所述第一标签映射消息，发起建立所述入口节点设备到所述代理节点设备的第一 LSP，所 述第一标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备的 地址；
[0055] 所述中间节点设备，用于接收所述第一标签映射消息，并为所述目的节点设备分 配第二标签，并向所述入口节点设备发送包含所述第二标签、所述目的节点设备的地址和 所述代理节点设备的地址的第二标签映射消息；
[0056] 所述入口节点设备，用于接收所述第二标签映射消息，根据所述代理节点设备的 地址建立所述第一 LSP ;
[0057] 所述代理节点设备，还用于将所述第一 LSP与第二LSP粘连，形成所述入口节点 设备到所述目的节点设备的第三LSP，所述第二LSP为所述代理节点设备与所述目的节点 设备之间建立的LSP，所述第一 LSP与所述第二LSP为不同协议类型的LSP。
[0058] 结合所述第七方面，还提供了所述第七方面的第一种可能的实现方式，在所述第 七方面的第一种可能的实现方式中，所述入口节点设备，还用于在所述代理节点设备向所 述中间节点设备发送所述第一标签映射消息之前，向所述中间节点设备发送第一标签请求 消息，所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址；
[0059] 所述中间节点设备，还用于接收所述入口节点设备发送的所述第一标签请求消 息，并向所述目的节点设备发送第二标签请求消息，所述第二标签请求消息携带所述代理 节点设备的地址和所述目的节点设备的地址；
[0060] 所述代理节点设备，还用于接收所述中间节点设备发送的所述第二标签请求消 肩、。
[0061] 通过本发明实施例的技术方案，代理节点设备为目的节点设备分配标签，并生成 包含所述标签的标签映射消息，发起建立入口节点设备到所述代理节点设备的LSP，所述标 签映射消息还包括所述目的节点设备的地址和所述代理节点设备的地址，这样，所述代理 节点设备与所述入口节点设备之间的中间节点设备，可以通过所述代理节点设备的地址建 立所述第一 LSP，所述代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节点设 备到所述目的节点设备的所述第三LSP，在这个过程中，所述入口节点设备及所述中间节点 设备不需要预先配置到达所述目的节点设备的静态路由，解决了现有技术中，不同协议的 LSP实现粘连时，需要静态配置路由导致配置复杂，管理维护困难的问题。

【专利附图】

【附图说明】
[0062] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它 的附图。
[0063] 图1是本发明实施例提供的第一种建立LSP的方法流程图；
[0064] 图2是本发明实施例提供的一种Prefix FEC Element的示意图；
[0065] 图3是本发明实施例提供的另一种Prefix FEC Element的示意图；
[0066] 图4是本发明实施例提供的第二种建立LSP的方法流程图；
[0067] 图5是本发明实施例提供的第三种建立LSP的方法流程图；
[0068] 图6是本发明实施例提供的一种TLV的示意图；
[0069] 图7是本发明实施例提供的第三LSP检测方法流程图；
[0070] 图8是本发明实施例提供的一种网络结构示意图；
[0071] 图9是本发明实施例提供的第四种建立LSP的方法流程图；
[0072] 图10是本发明实施例提供的一种发送标签请求消息的方法流程图；
[0073] 图11是本发明实施例提供的第一种代理节点设备的结构示意图；
[0074] 图12是本发明实施例提供的第二种代理节点设备的结构示意图；
[0075] 图13是本发明实施例提供的第一种中间节点设备的结构示意图；
[0076] 图14是本发明实施例提供的第二种中间节点设备的结构示意图；
[0077] 图15是本发明实施例提供的第一种入口节点设备的结构示意图；
[0078] 图16是本发明实施例提供的第二种入口节点设备的结构示意图；
[0079] 图17是本发明实施例提供的一种代理节点设备的结构示意图；
[0080] 图18是本发明实施例提供的一种中间节点设备的结构示意图；
[0081] 图19是本发明实施例提供的一种入口节点设备的结构示意图；
[0082] 图20是本发明实施例提供的一种建立LSP的系统结构示意图。

【具体实施方式】
[0083] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明 一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有 做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0084] 参见图1，本实施例提供了一种建立LSP的方法，所述方法包括以下内容。
[0085] 101，代理节点设备为目的节点设备分配第一标签。
[0086] 102,所述代理节点设备生成第一标签映射消息，所述第一标签映射消息携带所述 第一标签、所述目的节点设备的地址和所述代理节点设备的地址。
[0087] 103,所述代理节点设备向所述代理节点设备的上游节点设备发送所述第一标签 映射消息，发起建立入口节点设备到所述代理节点设备的第一LSP。当所述代理节点设备与 所述入口节点设备之间的路径上存在中间节点设备时，每个所述中间节点设备为所述目的 节点设备分配第二标签，并向所述中间节点设备的上游节点设备发送包含所述第二标签、 所述目的节点设备的地址和所述代理节点设备的地址的第二标签映射消息，以便于所述入 口节点设备根据所述代理节点设备的地址建立所述第一 LSP
[0088] 104,所述代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节点设备 到所述目的节点设备的第三LSP，所述第二LSP为所述代理节点设备与所述目的节点设备 之间建立的LSP，所述第一 LSP与所述第二LSP为不同协议类型的LSP。
[0089] 可选地，可以采用LDP的下游自主（Downstream Unsolicited, DU)标签分发方式 建立所述第一 LSP。相应地，所述第一标签映射消息为LDP标签映射消息。
[0090] 可选地，所述第一 LSP可以通过下游按需（Downstream on Demand, DoD)标签分 发方式建立。在所述代理节点设备为目的节点设备分配所述第一标签之前，所述方法还包 括：
[0091] 接收所述上游节点发送的标签请求消息，所述标签请求消息携带所述目的节点设 备的地址和所述代理节点设备的地址。所述标签请求消息用于请求建立所述入口节点设备 到所述代理节点设备的所述第一 LSP。当所述代理节点设备接收到所述标签请求消息后，生 成所述第一标签映射消息，并向所述代理节点设备的上游节点设备发送所述第一标签映射 消息。
[0092] 可选地，可以通过扩展所述第一标签映射消息的Prefix FEC Element携带所述目 的节点设备的地址和所述代理节点设备的地址，参见图2,图2为新扩展的一种Prefix FEC Element示意图，其中，
[0093] 前缀类型（Prefix Type),用于标识所述扩展的Prefix FEC Element类型，取值可 以为3。
[0094] 地址族（Address Family),用于标识所述Prefix FEC Element对应的地址族类 型；
[0095] 目的节点设备的地址（Destination Node Address),用于标识所述Prefix FEC Element携带的所述目的节点设备的地址；
[0096] 前缀长度（PreLen)，用于标识所述Prefix FEC Element携带的所述目的节点设备 的地址的长度；
[0097] 代理节点设备的地址（Proxy Node Address)字段，用于标识所述Prefix FEC Element携带的所述代理节点设备的地址。
[0098] 可选地，所述第二标签映射消息通过图2所示的方式扩展Prefix FEC Element携 带所述目的节点设备的地址和所述代理节点设备的地址。
[0099] 可选地，所述第一标签映射消息还携带拓扑ID，以使所述第一 LSP建立在所述拓 扑ID对应的网络拓扑中。多拓扑技术是指在一个物理拓扑网络中，虚拟出多个逻辑拓扑网 络，通过在所述第一标签映射消息中携带拓扑ID，可以使得所述第一 LSP建立在所述拓扑 ID对应的逻辑拓扑网络中。所述第一标签映射消息可以通过扩展Prefix FEC Element来 携带所述拓扑ID，在图2所示的对FEC Element的扩展的基础上增加拓扑ID字段，具体参 见图3,其中：
[0100] 多拓扑（Multi-topology) ID (MT-Id)，用于标识所述 Prefix FEC Element 携带 的拓扑ID。
[0101] 保留（Reserved)，用于保留以后扩展。
[0102] 可选地，所述第二标签映射消息通过图3所示的扩展方式携带所述拓扑ID。
[0103] 可选地，所述第二LSP可以是边界网关协议（Border Gateway Protocol, BGP) LSP或流量工程扩展的资源预留协议（Resource Reservation Protocol Traffic Engineering，RSVP TE) LSP。
[0104] 可选地，所述代理节点设备为所述目的节点设备分配所述第一标签包括：
[0105] 所述代理节点设备根据所述目的节点设备的地址匹配路由表，当匹配到到达所述 目的节点设备的路由时，分配所述第一标签。
[0106] 可选地，所述代理节点设备将所述第一 LSP与第二LSP粘连包括：在所述第一 LSP建立时，所述代理节点设备为所述代理节点设备的上游节点分配所述第一标签后， 所述代理节点设备建立包含所述第一标签与第三标签的标签转发表（Label Forwarding Information Base, LFIB)，所述第三标签对应所述第二LSP，所述第三标签是在建立所述第 二LSP时，所述代理节点设备的下游节点为所述目的节点设备分配的。当所述代理节点设 备接收到入标签为所述第一标签的报文时，根据所述标签转发表，将所述报文的标签替换 为所述第三标签，然后将所述报文通过所述第二LSP发送到所述目的节点设备。
[0107] 通过本发明实施例提供的技术方案，所述代理节点设备生成所述第一标签映射消 息，发起建立所述入口节点设备到所述代理节点设备的第一 LSP，所述第一标签映射消息包 括所述目的节点设备的地址和所述代理节点设备的地址，这样，所述代理节点设备与所述 入口节点设备之间的中间节点设备，可以通过所述代理节点设备的地址建立所述第一 LSP， 所述代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节点设备到所述目的节 点设备的所述第三LSP，在这个过程中，所述入口节点设备及所述中间节点设备不需要预先 配置到达所述目的节点设备的静态路由，解决了现有技术中，不同协议的LSP实现粘连时， 需要静态配置路由导致配置复杂，管理维护困难的问题。
[0108] 参见图4,本发明实施例还提供了第二种建立LSP的方法，所述方法包括以下内 容。
[0109] 401，中间节点设备接收所述中间节点设备的下游节点设备发送的第一标签映射 消息，所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所 述目的节点设备的地址和代理节点设备的地址，所述第一标签映射消息为所述代理节点设 备发起建立入口节点设备到所述代理节点设备的第一 LSP后，所述下游节点设备生成的。
[0110] 402,所述中间节点设备为所述目的节点设备分配第二标签。
[0111] 403,所述中间节点设备向所述中间节点设备的上游节点设备发送第二标签映射 消息，所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节 点设备的地址。触发所述入口节点设备建立所述入口节点设备到所述代理节点设备的第一 LSP，以便于所述代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节点设备到 所述目的节点设备的端到端的第三LSP，所述第二LSP为所述代理节点设备与所述目的节 点设备之间建立的LSP。
[0112] 可选地，所述中间节点设备为所述目的节点设备分配第二标签包括：
[0113] 所中间节点设备根据所述代理节点设备的地址匹配路由表，当匹配到到达所述代 理节点设备的路由时，分配所述第二标签，并建立对应所述第二标签的标签转发表，所述标 签转发表包括：所述代理节点设备的地址、所述目的节点设备的地址、所述第一标签和所述 第二标签。
[0114] 可选地，可以采用LDP的DU方式建立所述第一 LSP。相应地，所述第一标签映射消 息与所述第二标签映射消息为LDP标签映射消息。
[0115] 可选地，所述中间节点设备接收所述中间节点的下游节点设备发送的第一标签映 射消息之前，还包括：
[0116] 接收所述中间节点设备的所述上游节点设备发送的第一标签请求消息，所述第一 标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址；
[0117] 向所述中间节点设备的所述下游节点设备发送第二标签请求消息，所述第二标签 请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
[0118] 所述第一 LSP可以通过DoD方式建立。相应地，所述第一标签映射消息可以为LDP 标签映射消息。
[0119] 可选地，可以通过扩展所述第一标签映射消息的Prefix FEC Element携带所述目 的节点设备的地址和所述代理节点设备的地址，具体扩展方式参见图2,此处不再赘述。
[0120] 可选地，所述第一标签映射消息还携带拓扑ID，以使所述第一 LSP建立在所述拓 扑ID对应的网络拓扑中。所述第一标签映射消息还携带所述拓扑ID，可以通过扩展Prefix FEC Element来携带，具体扩展方式参见图3,此处不再赘述。
[0121] 可选地，所述第二LSP可以BGP LSP或RSVP TE LSP。
[0122] 可选地，所述第一标签请求消息和所述第二标签请求消息为LDP的标签请求消 息，通过扩展所述第一标签请求消息和所述第二标签请求消息的Prefix FEC Element携带 所述目的节点设备的地址和所述代理节点设备的地址，具体扩展方式可以参考图2,此处不 再赘述。
[0123] 通过本发明实施例提供的技术方案，所述中间节点设备接收携带所述目的节点设 备的地址和代理节点设备的地址的所述第一标签映射消息，并向所述中间节点设备的上游 节点设备发送包含所述目的节点设备的地址和代理节点设备的地址的所述第二标签映射 消息，以便于触发所述入口节点设备根据所述代理节点设备的地址建立所述第一 LSP，所述 代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节点设备到所述目的节点设 备的所述第三LSP，在这个过程中，所述入口节点设备及所述中间节点设备不需要预先配置 到达所述目的节点设备的静态路由，解决了现有技术中，不同协议的LSP实现粘连时，需要 静态配置路由导致配置复杂，管理维护困难的问题。
[0124] 参见图5,本发明实施例提供了第三种建立LSP的方法，所述方法包括以下内容。
[0125] 501，入口节点设备接收所述入口节点设备的下游节点设备发送的标签映射消息， 所述标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地 址和所述目的节点设备的地址，所述标签映射消息为所述代理节点设备发起建立所述入口 节点设备到所述代理节点设备的第一 LSP后，所述下游节点设备生成的。
[0126] 502,所述入口节点设备根据所述代理节点设备的地址建立所述入口节点设备到 所述代理节点设备的所述第一 LSP，并建立标签转发表，所述标签转发表包括所述标签、所 述代理节点设备地址和所述目的节点设备的地址。
[0127] 可选地，可以采用LDP的DU方式建立所述第一 LSP。相应地，所述标签映射消息为 LDP标签映射消息。
[0128] 可选地，在所述入口节点设备接收所述入口节点设备的所述下游节点设备发送的 所述标签映射消息之前，所述方法还包括：
[0129] 所述入口节点设备向所述下游节点设备发送标签请求消息，所述标签请求消息中 携带所述目的节点设备的地址和所述代理节点设备的地址。
[0130] 所述第一 LSP可以通过DoD方式建立。相应地，所述标签映射消息可以为LDP标 签映射消息。所述标签映射消息为LDP的标签映射消息，通过扩展所述标签映射消息的前 缀转发等价类元素 Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设 备的地址。具体扩展方式参考图2,此处不在赘述。
[0131] 可选地，所述标签映射消息还携带拓扑标识ID，以使所述第一 LSP建立在所述拓 扑ID对应的网络拓扑中。具体扩展方式可以参考3,此处不再赘述。
[0132] 可选地，所述标签请求消息为LDP的标签请求消息，通过扩展所述标签请求消息 的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址，具体扩 展方式参见图2,此处不在赘述。
[0133] 可选地，在网络规划时，在所述入口节点上配置所述目的节点设备的地址和所述 代理节点设备的地址，在所述入口节点设备发起所述标签请求消息之前，获取配置的所述 目的节点设备的地址和所述代理节点设备的地址，然后生成包含所述代理节点设备的地址 的所述标签请求消息。
[0134] 可选地，在所述入口节点设备发起所述标签请求消息之前，接收所述代理节点设 备通过内部网关协议（Interior Gateway Protocol, IGP)发送的通告消息，所述通告消 息携带所述代理节点设备的地址。所述通告消息的可以为对开放最短路径优先（Open Shortest Path First，0SPF)的链路状态通告（Link State Advertisement，LSA)消息的 扩展，具体为在所述LSA消息中扩展一个类型-长度-值（Type Length Value，TLV)来携 带所述代理节点设备的地址，以TLV携带所述代理节点设备的地址为IPv4地址为例，所述 扩展的TLV参见图6,其中，
[0135] 类型（Type)字段，用于标识所述LSA消息携带所述代理节点设备的地址；
[0136] 长度（Length)字段，用于标识所述TLV的数据长度；
[0137] IPv4地址（IPv4address)字段，用于携带所述代理节点设备的地址。
[0138] 可选地，所述入口节点设备建立的所述标签转发表还包括：所述第一标签和所述 代理节点设备地址的对应关系、所述标签和所述目的节点设备的地址的对应关系。当所述 入口节点设备接收到的报文的目的地址为所述目的节点设备的地址时，根据所述标签转发 表中所述标签和所述目的节点设备的地址的对应关系，将所述报文通过所述第一 LSP发送 到所述代理节点设备，所述代理节点设备再根据第二LSP将所述报文发送到所述目的节点 设备。
[0139] 可选地，所述第二LSP可以是BGP LSP或RSVP TE LSP。
[0140] 可选地，所述入口节点设备还可以接收所述代理节点设备发送的包含所述第一 LSP与所述第二LSP粘连成功指示标志的指示消息，所述指示消息包含所述指示标志的类 型-长度-值（Type Length Value, TLV)，所述指示标志TLV携带所述指示标志。当所述入 口节点设备通过所述指示标志判断所述第一 LSP和所述第二LSP粘接成功时，使用所述第 三LSP承载向所述目的节点设备发送的业务报文，当所述入口节点设备通过所述指示标志 判断所述第一 LSP和所述第二LSP粘接失败时，禁止使用所述第三LSP承载向所述目的节 点设备发送的业务报文。
[0141] 通过所述指示标志可以避免了所述入口节点设备在所述第一 LSP与所述第二LSP 粘连失败时，所述入口节点设备还继续使用所述第三LSP承载向所述目的网络设备发送业 务报文，导致所述业务报文丢失的问题。
[0142] 可选地，参见图7,在步骤103之后，还可以包括：
[0143] 701、所述入口节点设备检测通过所述第三LSP是否能够到达所述目的节点设备， 若通过所述第三LSP能够到达所述目的节点设备，则执行步骤702 ;若通过所述第三LSP不 能够到达所述目的节点设备，则执行步骤703。
[0144] 702、所述入口节点设备使用所述第三LSP承载向所述目的节点设备发送的业务 报文。
[0145] 703、所述入口节点设备禁止所述第三LSP承载向所述目的节点设备发送的业务 报文。
[0146] 其中，所述检测通过所述第三LSP是否能够到达所述目的节点设备，可以是在所 述第一 LSP与所述第二LSP第一次粘接时检测的，还可以是在后续所述第一 LSP与所述第 二LSP第一次粘接状态发送变化时检测的。
[0147] 可选的，所述检测可以通过LSP英特网包探索器（Packet Internet Groper,Ping) 来实现。
[0148] 通过本发明实施例提供的技术方案，所述入口节点设备接收携带所述目的节点设 备的地址和所述代理节点设备的地址的所述标签映射消息，并根据所述代理节点设备的地 址建立所述第一 LSP，所述代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节 点设备到所述目的节点设备的所述第三LSP，在这个过程中，所述入口节点设备及所述中间 节点设备不需要预先配置到达所述目的节点设备的静态路由，解决了现有技术中，不同协 议的LSP实现粘连时，需要静态配置路由导致配置复杂，管理维护困难的问题。
[0149] 为了更加清楚地阐述上述实施例提供的建立LSP的方法，结合上述实施例的内 容，举例对上述建立LSP的方法进行详细说明，参见图8,代理节点设备和目的节点设备 处于IP骨干网中，入口节点设备和中间节点设备处于IP RAN的接入网中，所述代理节点 可以为运营商交换（Carrier Switch，CX)设备，所述入口节点和所述中间节点可以为扩 充传送网络（Augmented Transition Network, ATN)设备，所述目的节点设备的地址为 171. 68. 1. 1，所述代理节点设备的地址为171. 68. 2. 1。参见图9,所述建立LSP的方法流程 具体如下：
[0150] 901，所述代理节点设备为所述目的节点设备分配第一标签，并生成包含所述第一 标签的第一标签映射消息。
[0151] 所述代理节点设备为目的节点设备分配第一标签L11，根据第一标签生成第一标 签转发表，所述第一标签转发表包括：入标签和所述目的节点设备的地址，其中所述入标签 为所述第一标签LI 1。所述代理节点设备预先与所述目的节点设备建立第二LSP，所述第二 LSP可以为BGP LSP，所述第一标签转发表中还包括出标签L01，所述出标签L01为对应所述 第二LSP的出标签，是在建立所述第二LSP时，所述代理节点设备的下游节点为所述目的 节点设备分配的。
[0152] 所述第一标签转发表如表1所示。
[0153] 表 1
[0154]

【权利要求】
1. 一种建立标签交换路径LSP的方法，其特征在于，所述方法包括： 代理节点设备为目的节点设备分配标签； 所述代理节点设备生成标签映射消息，所述标签映射消息携带所述标签、所述目的节 点设备的地址和所述代理节点设备的地址； 所述代理节点设备向所述代理节点设备的上游节点设备发送所述标签映射消息，发起 建立入口节点设备到所述代理节点设备的第一 LSP ; 所述代理节点设备将所述第一 LSP与第二LSP粘连，形成所述入口节点设备到所述目 的节点设备的第三LSP，所述第二LSP为所述代理节点设备与所述目的节点设备之间建立 的LSP，所述第一 LSP与所述第二LSP为不同协议类型的LSP。
2. 根据权利要求1所述的方法，其特征在于，所述代理节点设备为所述目的节点设备 分配所述标签之前，所述方法还包括： 接收所述上游节点发送的标签请求消息，所述标签请求消息携带所述目的节点设备的 地址和所述代理节点设备的地址。
3. 根据权利要求1或2所述的方法，其特征在于，所述标签映射消息还携带拓扑标识 ID，以使所述第一 LSP建立在所述拓扑ID对应的网络拓扑中。
4. 根据权利要求1至3中任一权利要求所述的方法，其特征在于，所述标签映射消息 为标签分发协议LDP的标签映射消息，通过扩展所述标签映射消息的前缀转发等价类元素 Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
5. 根据权利要求1至4任一权利要求所述的方法，其特征在于，所述代理节点设备为所 述目的节点设备分配标签包括： 所述代理节点设备根据所述目的节点设备的地址匹配路由表，当匹配到到达所述目的 节点设备的路由时，分配所述标签。
6. -种建立标签交换路径LSP的方法，其特征在于，所述方法包括： 中间节点设备接收所述中间节点设备的下游节点设备发送的第一标签映射消息，所述 第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目的节点 设备的地址和代理节点设备的地址，所述第一标签映射消息为所述代理节点设备发起建立 入口节点设备到所述代理节点设备的第一 LSP后，所述下游节点设备生成的； 所述中间节点设备为所述目的节点设备分配第二标签； 所述中间节点设备向所述中间节点设备的上游节点设备发送第二标签映射消息，所述 第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的地 址。
7. 根据权利要求6所述的方法，其特征在于，所述中间节点设备为所述目的节点设备 分配第二标签包括： 所中间节点设备根据所述代理节点设备的地址匹配路由表，当匹配到到达所述代理节 点设备的路由时，分配所述第二标签，并建立对应所述第二标签的标签转发表，所述标签转 发表包括：所述代理节点设备的地址、所述目的节点设备的地址、所述第一标签和所述第二 标签。
8. 根据权利要求6或7所述的方法，其特征在于，所述中间节点设备接收所述中间节点 设备的下游节点设备发送的所述第一标签映射消息之前，所述方法还包括： 接收所述中间节点设备的所述上游节点设备发送的第一标签请求消息，所述第一标签 请求消息携带所述目的节点设备的地址和所述代理节点设备的地址； 向所述中间节点设备的所述下游节点设备发送第二标签请求消息，所述第二标签请求 消息携带所述目的节点设备的地址和所述代理节点设备的地址。
9. 根据权利要求6至8所述的方法，其特征在于，所述第一标签映射消息和所述第二标 签映射消息为标签分发协议LDP的标签映射消息，通过扩展所述第一标签映射消息和所述 第二标签映射消息的前缀转发等价类元素 Prefix FEC Element携带所述目的节点设备的 地址和所述代理节点设备的地址。
10. 根据权利要求8或9所述的方法，其特征在于，所述第一标签请求消息和所述第二 标签请求消息为LDP的标签请求消息，通过扩展所述第一标签请求消息和所述第二标签请 求消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
11. 一种建立标签交换路径LSP的方法，其特征在于，所述方法包括： 入口节点设备接收所述入口节点设备的下游节点设备发送的标签映射消息，所述标签 映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和所述 目的节点设备的地址，所述标签映射消息为所述代理节点设备发起建立所述入口节点设备 到所述代理节点设备的LSP后，所述下游节点设备生成的； 所述入口节点设备根据所述代理节点设备的地址建立所述入口节点设备到所述代理 节点设备的所述LSP，并建立标签转发表，所述标签转发表包括所述标签、所述代理节点设 备地址和所述目的节点设备的地址。
12. 根据权利要求11所述的方法，其特征在于，在所述入口节点设备接收所述入口节 点设备的所述下游节点设备发送的所述标签映射消息之前，所述方法还包括： 所述入口节点设备向所述下游节点设备发送标签请求消息，所述标签请求消息中携带 所述目的节点设备的地址和所述代理节点设备的地址。
13. 根据权利要求11或12所述的方法，其特征在于，所述标签映射消息为标签分发 协议LDP的标签映射消息，通过扩展所述标签映射消息的前缀转发等价类元素 Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
14. 根据权利要求11至13所述的方法，其特征在于，所述标签请求消息为LDP的标签 请求消息，通过扩展所述标签请求消息的Prefix FEC Element携带所述目的节点设备的地 址和所述代理节点设备的地址。
15. 根据权利要求11至14任一权利要求所述的方法，其特征在于，所述标签映射消息 还携带拓扑标识ID，以使所述第一 LSP建立在所述拓扑ID对应的网络拓扑中。
16. -种建立标签交换路径LSP的代理节点设备，其特征在于，所述代理节点设备包 括： 分配单元，用于为目的节点设备分配标签； 生成单元，用于生成标签映射消息，所述标签映射消息携带所述标签、所述目的节点设 备的地址和所述代理节点设备的地址； 发送单元，用于向所述代理节点设备的上游节点设备发送所述标签映射消息，发起建 立入口节点设备到所述代理节点设备的第一 LSP ; 粘连单元，用于将所述第一 LSP与第二LSP粘连，形成所述入口节点设备到所述目的 节点设备的第三LSP，所述第二LSP为所述代理节点设备与所述目的节点设备之间建立的 LSP，所述第一 LSP与所述第二LSP为不同协议类型的LSP。
17. 根据权利要求16所述的代理节点设备，其特征在于，所述代理节点设备，还包括： 接收单元，用于在所述生成单元为所述目的节点设备分配所述标签之前，接收所述上 游节点发送的标签请求消息，所述标签请求消息携带所述目的节点设备的地址和所述代理 节点设备的地址。
18. -种建立标签交换路径LSP的中间节点设备，其特征在于，所述中间节点设备包 括： 第一接收单元，用于接收所述中间节点设备的下游节点设备发送的第一标签映射消 息，所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述 目的节点设备的地址和代理节点设备的地址，所述第一标签映射消息为所述代理节点设备 发起建立入口节点设备到所述代理节点设备的第一 LSP后，所述下游节点设备生成的； 分配单元，用于为所述目的节点设备分配第二标签； 第一发送单元，用于向所述中间节点设备的上游节点设备发送第二标签映射消息，所 述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的 地址。
19. 根据权利要求18所述的中间节点设备，其特征在于，所述中间节点设备，还包括： 第二接收单元，用于在所述第一接收单元接收所述中间节点设备的下游节点设备发 送的第一标签映射消息之前，接收所述中间节点设备的所述上游节点设备发送的第一标签 请求消息，所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地 址； 第二发送单元，用于向所述中间节点设备的所述下游节点设备发送第二标签请求消 息，所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
20. -种建立标签交换路径LSP的入口节点设备，其特征在于，所述入口节点设备包 括： 接收单元，用于接收所述入口节点设备的下游节点设备发送的标签映射消息，所述标 签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和所 述目的节点设备的地址，所述标签映射消息为所述代理节点设备发起建立所述入口节点设 备到所述代理节点设备的LSP后，所述下游节点设备生成的； 建立单元，用于根据所述代理节点设备的地址建立所述入口节点设备到所述代理节点 设备的所述LSP，并建立标签转发表，所述标签转发表包括所述标签、所述代理节点设备地 址和所述目的节点设备的地址。
21. 根据权利要求20所述的入口节点设备，其特征在于，所述入口节点设备，还包括： 发送单元，用于在所述接收单元接收所述入口节点设备的所述下游节点设备发送的所 述标签映射消息之前，向所述下游节点设备发送标签请求消息，所述标签请求消息中携带 所述目的节点设备的地址和所述代理节点设备的地址。
22. -种建立标签交换路径LSP的系统，其特征在于，所述系统包括：代理节点设备、中 间节点设备和入口节点设备，其中， 所述代理节点设备，用于为目的节点设备分配第一标签，向所述中间节点设备发送所 述第一标签映射消息，发起建立所述入口节点设备到所述代理节点设备的第一 LSP，所述 第一标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备的地 址； 所述中间节点设备，用于接收所述第一标签映射消息，并为所述目的节点设备分配第 二标签，并向所述入口节点设备发送包含所述第二标签、所述目的节点设备的地址和所述 代理节点设备的地址的第二标签映射消息； 所述入口节点设备，用于接收所述第二标签映射消息，根据所述代理节点设备的地址 建立所述第一 LSP ; 所述代理节点设备，还用于将所述第一 LSP与第二LSP粘连，形成所述入口节点设备到 所述目的节点设备的第三LSP，所述第二LSP为所述代理节点设备与所述目的节点设备之 间建立的LSP，所述第一 LSP与所述第二LSP为不同协议类型的LSP。
23.根据权利要求22所述的系统，其特征在于， 所述入口节点设备，还用于在所述代理节点设备向所述中间节点设备发送所述第一标 签映射消息之前，向所述中间节点设备发送第一标签请求消息，所述标签请求消息携带所 述目的节点设备的地址和所述代理节点设备的地址； 所述中间节点设备，还用于接收所述入口节点设备发送的所述第一标签请求消息，并 向所述目的节点设备发送第二标签请求消息，所述第二标签请求消息携带所述代理节点设 备的地址和所述目的节点设备的地址； 所述代理节点设备，还用于接收所述中间节点设备发送的所述第二标签请求消息。
【文档编号】H04L12/723GK104144122SQ201310173273
【公开日】2014年11月12日 申请日期:2013年5月10日 优先权日:2013年5月10日
【发明者】李振斌 申请人:华为技术有限公司