CN111224874B - 一种路径构建的方法及相关设备 - Google Patents

一种路径构建的方法及相关设备 Download PDF

Info

Publication number
CN111224874B
CN111224874B CN201811426164.5A CN201811426164A CN111224874B CN 111224874 B CN111224874 B CN 111224874B CN 201811426164 A CN201811426164 A CN 201811426164A CN 111224874 B CN111224874 B CN 111224874B
Authority
CN
China
Prior art keywords
bgp
node
tpd
route
label
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811426164.5A
Other languages
English (en)
Other versions
CN111224874A (zh
Inventor
赵德涛
彭少富
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201811426164.5A priority Critical patent/CN111224874B/zh
Priority to EP19888731.7A priority patent/EP3886379B1/en
Priority to PCT/CN2019/103466 priority patent/WO2020107977A1/zh
Priority to US17/297,332 priority patent/US11991023B2/en
Publication of CN111224874A publication Critical patent/CN111224874A/zh
Application granted granted Critical
Publication of CN111224874B publication Critical patent/CN111224874B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种路径构建的方法及相关设备，其中方法之一包括：第二PE节点通过MP‑BGP信令通道向第一PE节点发布第一VPN路由，以便第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。如此，可以为VPN业务选择满足业务要求的底层传输路径。

Description

一种路径构建的方法及相关设备
技术领域
本发明实施例涉及但不限于BGP/MPLS VPN技术，更具体的涉及一种路径构建的方法及相关设备。
背景技术
BGP-LU(BGP Labeled unicast)机制提供了一种为BGP(Border GatewayProtocol，边界网关协议)Prefix建立MPLS LSP(Multiprotocol Label Switching，多协议标签交换，Label Switch Path，标签交换路径)的机制。该机制在MPLS VPN(VirtualPrivate Network，虚拟专用网络)业务部署中，通过BGP通告路由和标签的绑定，能够建立端到端的跨越AS(autonomous system，自治系统)和IGP(Interior Gateway Protocol内部网关协仪)域的MPLS LSP。
但是，在实际应用中，只有IGP路由表中的路由/前缀Prefix能够产生标签绑定。因此BGP-LU机制为指定两个PE(Provider Edge)之间的不同VPN 业务只能提供相同的传输路径和资源，如此当VPN用户对业务的传输质量有差别化要求的时候，比如有的VPN业务要求在低时延传输，有的要求低时延抖动传输，当前的BGP-LU机制无法支持不同VPN业务对灵活的差异化的传输路径的要求。
发明内容
有鉴于此，本发明实施例提供了一种路径构建的方法，包括：第二PE节点通过MP-BGP信令通道向第一PE节点发布第一VPN路由，以便第一PE 节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；
其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。
本发明实施例还提供了一种路径构建的方法，包括：第一PE节点通过 MP-BGP信令通道接收第二PE节点发布的第一VPN路由；
其中，所述第一VPN路由携带第一传输路径描述符TPD，所述第一TPD 用于标识第一VPN报文达到BGP next hop的标签转发路径；
第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径。
本发明实施例还提供了一种路径构建的方法，包括：区域边界路由器ABR 通过MP-BGP信令通道将第二PE节点发布的第一BGP-LU路由转发给第一 PE节点，以便所述根据接收到的所述第一BGP-LU路由创建所述第一FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成。
本发明实施例还提供了一种第二PE节点，包括：
发布单元，通过MP-BGP信令通道向第一PE节点发布第一VPN路由，以便第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPNPrefix的标签转发路径；
其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。
本发明实施例还提供了一种第一PE节点，包括：
接收单元，通过MP-BGP信令通道接收第二PE节点发布的第一VPN路由；
其中，所述第一VPN路由携带第一传输路径描述符TPD，所述第一TPD 用于标识第一VPN报文达到BGP next hop的标签转发路径；
确定单元，根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径。
本发明实施例还提供了一种区域边界路由器ABR，包括：
转发单元，用于区域边界路由器ABR通过MP-BGP信令通道将第二PE 节点发布的第一BGP-LU路由转发给第一PE节点，以便所述第一PE节点根据接收到的所述第一BGP-LU路由创建第一FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一TPD标识的第一VPN报文到达 BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和所述第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成。
本发明实施例还提供了一种构建传输路径的系统，其特征在于，包括：
第二PE节点，用于通过MP-BGP信令通道向第一PE节点发布第一VPN 路由；
第一PE节点，用于根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；
其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。
本发明实施例还提供了一种第二PE节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述第二PE节点执行的构建传输路径的方法。
本发明实施例还提供了一种第一PE节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述第一PE节点执行的构建传输路径的方法。
本发明实施例还提供了一种区域边界路由器ABR，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述ABR执行的构建传输路径的方法。
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有信息处理程序，所述信息处理程序被处理器执行时实现上述任一项所述构建传输路径的方法的步骤。
与相关技术相比，本发明实施例提供了一种路径构建的方法及相关设备，其中方法之一包括：第二PE节点通过MP-BGP信令通道向第一PE节点发布第一VPN路由，以便第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPNPrefix的标签转发路径；其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。如此，可以为VPN业务选择满足业务要求的底层传输路径。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。
图1为本发明实施例一提供的路径构建的方法的流程示意图；
图2为本发明实施例三提供的路径构建的方法的流程示意图；
图3为本发明实施例三提供的路径构建的方法的流程示意图；
图4.1为本发明实施例四中TPD TLV的格式示意图；
图4.2为本发明实施例四中Color Sub-TLV的格式示意图；
图4.3为本发明实施例四中IGP Prefix Algorithm Sub-TLV的格式示意图；
图4.4为本发明实施例四中Network Slice ID Sub-TLV的格式示意图；
图4.5为本发明实施例四中Lable Sub-TLV的格式示意图；
图4.6为本发明实施例四中Label-Index Sub-TLV的格式示意图；
图5为本发明实施例五提供的路径构建的方法的流程示意图；
图6为本发明实施例六提供的路径构建的方法的流程示意图；
图7为本发明实施例七提供的路径构建的系统的结构示意图；
图8为本发明实施例七提供的路径构建的方法的流程示意图；
图9为本发明实施例八提供的路径构建的系统的结构示意图；
图10为本发明实施例八提供的路径构建的方法的流程示意图；
图11为本发明实施例九提供的路径构建的系统的结构示意图；
图12为本发明实施例九提供的路径构建的方法的流程示意图；
图13为本发明实施例十提供的路径构建的系统的结构示意图；
图14为本发明实施例十提供的路径构建的方法的流程示意图；
图15为本发明实施例十一提供的构建传输路径的系统的结构示意图；
图16为本发明实施例十一提供的第二PE节点的结构示意图；
图17为本发明实施例十一提供的第一PE节点的结构示意图；
图18为本发明实施例十一提供的区域边界路由器ABR的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
鉴于BGP-LU机制为指定两个PE(Provider Edge)之间的不同VPN业务只能提供相同的传输路径和资源，如此当VPN用户对业务的传输质量有差别化要求的时候，比如有的VPN业务要求在低时延传输，有的要求低时延抖动传输，当前的BGP-LU机制无法支持不同VPN业务对灵活的差异化的传输路径的要求。
因此，本发明实施例提供了一种新的传输路径描述符TPD(Transmission Pathdescriptor)，在VPN路由发布时携带VPN业务对应的TPD，能够为VPN 业务选择满足业务要求的传输路径；更进一步地，在BGP-LU路由发布时携带VPN业务对应的TPD，能够为指定两个PE之间的VPN业务提供灵活的差异化的BGP-LU传输路径。
实施例一
图1为本发明实施例一提供的路径构建的方法的流程示意图。如图1所示，该方法包括：
步骤101，第二PE节点通过MP-BGP信令通道向第一PE节点发布第一 VPN路由，以便第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；
其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。
其中，在第二PE节点通过MP-BGP信令通道向第一PE节点发布第一 VPN路由之前，该方法还包括：
预先定义多个支持VPN业务的底层传输路径对应的TPD；
所述第二PE节点与所述第一PE节点创建第一VPN，并根据满足所述第一VPN业务要求的底层传输路径确定第一TPD；
所述底层传输路径包括以下之一：隧道、网络切片、IGP Prefix Algorithm、网络切片内的指定隧道、网络切片内的指定Algorithm、网络切片内基于指定 Algorithm的指定隧道。
其中，在第二PE节点通过MP-BGP信令通道向第一PE节点发布第一 VPN路由之前，该方法还包括：
第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE 节点发布第一BGP-LU路由，以便所述第一PE节点根据接收到的所述第一 BGP-LU路由创建第一FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一prefix组成。
其中，第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第一BGP-LU路由，包括：
所述第二PE节点为所述第一FEC分配第一标签，创建第一ILM转发表项；
所述第二PE节点向所述ABR发送第一BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第一BGP-LU Prefix路由通告消息携带所述第一TPD和所述第一标签；
所述ABR根据接收的所述第一BGP-LU路由通告消息创建所述第一FEC 对应的第二FTN转发表项，所述第二FTN转发表项关联由所述第一TPD标识的第一VPN报文到达BGP nexthop的标签转发路径；
所述ABR为第一FEC重新分配第二标签，并根据所述第二标签创建第二 ILM转发表项；
所述ABR将所述第一BGP-LU路由通告消息中的第一标签替换为所述第二标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，该方法还包括：
第二PE节点通过MP-BGP信令通道向第一PE节点发布第二VPN路由，以便第一PE节点根据接收到的所述第二VPN路由中携带的第二TPD确定到达第二VPN Prefix的标签转发路径；
其中，所述第二TPD用于标识第二VPN报文达到BGP next hop的标签转发路径。
其中，在第二PE节点通过MP-BGP信令通道向第一PE节点发布第二 VPN路由之前，该方法还包括：
所述第二PE节点与所述第一PE节点创建第二VPN，并根据满足所述第二VPN业务要求的底层传输路径确定第二TPD。
其中，在第二PE节点通过MP-BGP信令通道向第一PE节点发布第二 VPN路由之前，该方法还包括：
第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE 节点发布第二BGP-LU路由，以便所述第一PE节点根据接收到的所述第二 BGP-LU路由创建第二FEC对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
其中，所述第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR 向第一PE节点发布第二BGP-LU路由，包括：
所述第二PE节点为所述第二FEC分配第三标签，创建第三ILM转发表项；
所述第二PE节点向所述ABR发送第二BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第二BGP-LU Prefix路由通告消息携带所述第二TPD和所述第三标签；
所述ABR根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC 对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP nexthop的标签转发路径；
所述ABR为第二FEC重新分配第四标签，并根据所述第四标签创建第四 ILM转发表项；
所述ABR将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，TPD的格式为TLV格式，包括TPD Type和Sub-TLV，所述TPD type用来标识TPD由哪些Sub-TLV组成，所述Sub-TLV包括组成所述TPD 的一种或多种Sub-TLV。
其中，所述TPD Type包括：
type为1，表示TPD由Color Sub-TLV组成，标识一个由Color标识的到达BGP nexthop的标签转发路径；
type为2，表示TPD由IGP Prefix Algorithm Sub-TLV组成，标识一个基于指定Algorithm的到达BGP next hop的标签转发路径；
type为3，表示TPD由Network Slice ID Sub-TLV组成，标识一个网络切片内的到达BGP next hop的标签转发路径；
type为4，表示TPD由Network Slice ID Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的由Color标识的到达BGP next hop的标签转发路径；
type为5，表示TPD由Network Slice ID Sub-TLV和IGP Prefix Algorithm Sub-TLV组成，标识一条指定网络切片内的基于指定Algorithm的到达BGP next hop的标签转发路径；
type为6，表示由Network Slice ID Sub-TLV，IGP Prefix Algorithm Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的基于指定 Algorithm的由Color标识的到达BGP next hop的TE标签转发路径。
实施例二
图2为本发明实施例二提供的路径构建的方法的流程示意图。如图2所示，该方法包括：
步骤201，第一PE节点通过MP-BGP信令通道接收第二PE节点发布的第一VPN路由；
其中，所述第一VPN路由携带第一传输路径描述符TPD，所述第一TPD 用于标识第一VPN报文达到BGP next hop的标签转发路径；
步骤202，第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径。
其中，在第一PE节点通过MP-BGP信令通道接收第二PE节点发布的第一VPN路由之前，该方法还包括：
第一PE节点通过MP-BGP信令通道接收第二PE节点经过区域边界路由器ABR发布的第一BGP-LU路由；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成
所述第一PE节点根据接收到的所述第一BGP-LU路由创建所述第一FEC 对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一TPD 标识的第一VPN报文到达BGPnext hop的标签转发路径。
其中，所述第一PE节点通过MP-BGP信令通道接收第二PE节点经过区域边界路由器ABR发布的第一BGP-LU路由，包括：
所述第二PE节点为所述第一FEC分配第一标签，创建第一ILM转发表项；
所述第二PE节点向所述ABR发送第一BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第一BGP-LU Prefix路由通告消息携带所述第一TPD和所述第一标签；
所述ABR根据接收的所述第一BGP-LU路由通告消息创建所述第一FEC 对应的第二FTN转发表项，所述第二FTN转发表项关联由所述第一TPD标识的第一VPN报文到达BGP nexthop的标签转发路径；
所述ABR为第一FEC重新分配第二标签，并根据所述第二标签创建第二 ILM转发表项；
所述ABR将所述第一BGP-LU路由通告消息中的第一标签替换为所述第二标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，该方法还包括：
第一PE节点通过MP-BGP信令通道接收第二PE节点发布的第二VPN 路由；其中，所述第二VPN路由携带第二TPD，所述第二TPD用于标识第二VPN报文到达BGP next hop的标签转发路径
第一PE节点根据接收到的所述第二VPN路由中携带的第二TPD确定到达第二VPNPrefix的标签转发路径。
其中，在第一PE节点通过MP-BGP信令通道接收第二PE节点发布的第二VPN路由之前，该方法还包括：
第一PE节点通过MP-BGP信令通道经过区域边界路由器ABR接收第二 PE节点发布的第二BGP-LU路由；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成；
所述第一PE节点根据接收到的所述第二BGP-LU路由创建所述第二FEC 对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD 标识的第二VPN报文到达BGPnext hop的标签转发路径。
其中，所述第一PE节点通过MP-BGP信令通道经过区域边界路由器ABR 接收第二PE节点发布的第二BGP-LU路由，包括：
所述第二PE节点为所述第二FEC分配第三标签，创建第三ILM转发表项；
所述第二PE节点向所述ABR发送第二BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第二BGP-LU Prefix路由通告消息携带所述第二TPD和所述第三标签；
所述ABR根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC 对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP nexthop的标签转发路径；
所述ABR为第二FEC重新分配第四标签，并根据所述第四标签创建第四 ILM转发表项；
所述ABR将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，所述第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径，包括：
所述第一PE节点根据所述第一TPD得到第一FEC，根据所述第一FEC 迭代到达第一VPN Prefix的标签转发路径；
或者，所述第一PE节点根据接收到的所述第二VPN路由中携带的第二 TPD确定到达第二VPN Prefix的标签转发路径，包括：
所述第一PE节点根据所述第二TPD得到第二FEC，根据所述第二FEC 迭代到达第二VPN Prefix的标签转发路径。
其中，TPD的格式为TLV格式，包括TPD Type和Sub-TLV，所述TPD type用来标识TPD由哪些Sub-TLV组成，所述Sub-TLV包括组成所述TPD 的一种或多种Sub-TLV。
其中，所述TPD Type包括：
type为1，表示TPD由Color Sub-TLV组成，标识一个由Color标识的到达BGP nexthop的标签转发路径；
type为2，表示TPD由IGP Prefix Algorithm Sub-TLV组成，标识一个基于指定Algorithm的到达BGP next hop的标签转发路径；
type为3，表示TPD由Network Slice ID Sub-TLV组成，标识一个网络切片内的到达BGP next hop的标签转发路径；
type为4，表示TPD由Network Slice ID Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的由Color标识的到达BGP next hop的标签转发路径；
type为5，表示TPD由Network Slice ID Sub-TLV和IGP Prefix Algorithm Sub-TLV组成，标识一条指定网络切片内的基于指定Algorithm的到达BGP next hop的标签转发路径；
type为6，表示由Network Slice ID Sub-TLV，IGP Prefix Algorithm Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的基于指定 Algorithm的由Color标识的到达BGP next hop的TE标签转发路径。
实施例三
图3为本发明实施例三提供的路径构建的方法的流程示意图。如图3所示，该方法包括：
步骤301，区域边界路由器ABR通过MP-BGP信令通道将第二PE节点发布的第一BGP-LU路由转发给第一PE节点，以便所述根据接收到的所述第一BGP-LU路由创建所述第一FEC对应的第一FTN转发表项，所述第一FTN 转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成。
其中，所述区域边界路由器ABR通过MP-BGP信令通道将第二PE节点发布的第一BGP-LU路由转发给第一PE节点，包括：
所述ABR接收所述第二PE节点发送的第一BGP-LU路由通告消息，所述第一BGP-LUPrefix路由通告消息携带所述第一TPD和所述第二PE为所述第一FEC分配的第一标签；
所述ABR根据接收的所述第一BGP-LU路由通告消息创建所述第一FEC 对应的第二FTN转发表项，所述第二FTN转发表项中关联由所述第一TPD 标识的第一VPN报文到达BGPnext hop的标签转发路径；
所述ABR为第一FEC重新分配第二标签，并根据所述第二标签创建第二 ILM转发表项；
所述ABR将所述第一BGP-LU路由通告消息中的第一标签替换为所述第二标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，该方法还包括：
所述区域边界路由器ABR通过MP-BGP信令通道将第二PE节点发布的第二BGP-LU路由转发给第一PE节点，以便所述第一PE节点根据接收到的所述第二BGP-LU路由创建第二FEC对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD标识的第二VPN报文到达BGP next hop 的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
其中，所述区域边界路由器ABR通过MP-BGP信令通道将第二PE节点发布的第二BGP-LU路由转发给第一PE节点，包括：
所述ABR接收所述第二PE节点发送的第二BGP-LU路由通告消息，所述第二BGP-LUPrefix路由通告消息携带所述第二TPD和所述第二PE为第二 FEC分配的第三标签；
所述ABR根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC 对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP nexthop的标签转发路径；
所述ABR为第二FEC重新分配第四标签，并根据所述第四标签创建第四 ILM转发表项；
所述ABR将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，TPD的格式为TLV格式，包括TPD Type和Sub-TLV，所述TPD type用来标识TPD由哪些Sub-TLV组成，所述Sub-TLV包括组成所述TPD 的一种或多种Sub-TLV。
其中，所述TPD Type包括：
type为1，表示TPD由Color Sub-TLV组成，标识一个由Color标识的到达BGP nexthop的标签转发路径；
type为2，表示TPD由IGP Prefix Algorithm Sub-TLV组成，标识一个基于指定Algorithm的到达BGP next hop的标签转发路径；
type为3，表示TPD由Network Slice ID Sub-TLV组成，标识一个网络切片内的到达BGP next hop的标签转发路径；
type为4，表示TPD由Network Slice ID Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的由Color标识的到达BGP next hop的标签转发路径；
type为5，表示TPD由Network Slice ID Sub-TLV和IGP Prefix Algorithm Sub-TLV组成，标识一条指定网络切片内的基于指定Algorithm的到达BGP next hop的标签转发路径；
type为6，表示由Network Slice ID Sub-TLV，IGP Prefix Algorithm Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的基于指定 Algorithm的由Color标识的到达BGP next hop的TE标签转发路径。
下面通过几个具体的实施例详细阐述上述实施例一、二、三提供的技术方案。
实施例四
本发明实施例引入了一种新的传输路径描述符(Transmission Pathdescriptor，简称为TPD)。
创建VPN时，首先在网络中为各VPN分配相应的拓扑相关的资源(比如包含哪些节点和链路)以及节点内的资源(比如包含多少队列、处理器资源等)，通过IGP(InteriorGateway Protocol，内部网关协议)，LDP(Label Distribution Protocol，标签分发协议)、SR(Segment routing，分段路由)等等MPLS技术建立满足VPN要求的底层传输路径。
在BGP/MPLS VPN系统中，可以预先为支持不同的VPN业务对应的不同底层传输路径定义不同的TPD(Transmission Path descriptor，传输路径描述符)。
具体而言，可以根据VPN业务的传输要求定义TPD。TPD标识的底层传输路径可以是隧道、网络切片Network Slice，IGP(Interior Gateway Protocol，内部网关协议)前缀算法Prefix Algorithm(包括草案 draft-ietf-lsr-flex-algo中定义的弹性算法FlexibleAlgorithm)，TE(traffic engineering，流量工程)标签转发路径等等，或者是几者的组合。
可以在VPN路由通告消息或者BGP-LU路由通告消息中携带TPD，本发明实施例中，VPN路由通告消息或者BGP-LU路由通告消息可以承载于 MP-IBGP的更新Update消息等BGP消息，例如，可以将TPD加入MP-BGP Update消息的属性扩展字段中。
为了在BGP消息中携带TPD及其对应的FEC的标签，一种具体的实现方式是扩展BGP路由的path attribute路径属性，增加一个可选地optional,可传递地transitive的BGPpath attribute，称做TPD属性attribute。TPD attribute 下携带一组TLV。
TPD TLV格式如图4.1所示，包括：
TLV Type:待分配；
Length：TLV所占字节数；
TPD Type:用来表示TPD由哪些Sub-TLV组成。
Flags:R Bit置位表示删除remove该TLV，否则表示增加或更新TLV。
TPD attribute在VPN路由(SAFI＝128)通告消息中携带时，只需要携带标识TPD的Sub-TLV。TPD attribute在BGP-LU Prefix路由(SAFI＝4)通告消息中携带时，需要携带标识TPD的Sub-TLV和标识标签的Sub-TLV。
TPD TLV可以携带多种Sub-TLVs，一种实现是定义三个标识TPD的 Sub-TLV和两个标识标签的Sub-TLV。
三个标识TPD的Sub-TLV如下：
Color Sub-TLV，格式如图4.2所示。
IGP Prefix Algorithm Sub-TLV，格式如图4.3所示。
Network Slice ID Sub-TLV，格式如图4.4所示。
TLV中TPD type用来标识TPD由哪些Sub-TLV组成：
type为1，表示TPD由Color Sub-TLV组成，表示一个由Color标识的到达BGP nexthop的TE标签转发路径；
type为2，表示TPD由IGP Prefix Algorithm Sub-TLV组成，标识一个基于指定Algorithm的到达BGP next hop的标签转发路径；
type为3，表示TPD由Network Slice ID Sub-TLV组成，标识一个切片内的到达BGPnext hop的标签转发路径；
type为4，表示TPD由Network Slice ID Sub-TLV和Color Sub-TLV组成，标识一条指定切片内的由Color标识的到达BGP next hop的TE标签转发路径；
type为5，表示TPD由Network Slice ID Sub-TLV和IGP Prefix Algorithm Sub-TLV组成，标识一条指定切片内的基于指定Algorithm的到达BGP next hop的标签转发路径；
type为6，表示由Network Slice ID Sub-TLV，IGP Prefix Algorithm Sub-TLV和Color Sub-TLV组成，标识一条指定切片内的基于指定Algorithm 的由Color标识的到达BGP next hop的TE标签转发路径。
两个标识标签的Sub-TLV如下：
Lable Sub-TLV，格式如图4.5所示，该Sub-TLV携带的是BGP peer为该TPD对应的FEC(Forwarding Equivalent Class，转发等价类)分配的Label；
Label-Index Sub-TLV，格式如图4.6所示，该Sub-TLV携带的是该TPD 对应的BGPPrefix-SID(Segment ID)。
实施例五
图5为本发明实施例五提供的路径构建的方法的流程示意图。如图5所示，该方法包括：
步骤501，PE2节点通过MP-BGP信令通道向PE1节点发布一个或多个 VPN路由；
其中，可以通过发送BGP消息发布VPN路由，BGP消息可以携带一个或多个VPN路由，每一个VPN路由携带对应的TPD；
步骤502，PE1节点根据接收到的所述一个或多个VPN路由中对应的TPD 确定各个VPN到达对应Prefix的标签转发路径。
其中，MPLS网络中，PE1节点和PE2节点使能IGP网络，PE1节点和PE2节点上可以按用户需要创建第一VPN，建立满足第一VPN要求的底层传输路径，例如可以在IGP网络中建立Red隧道用于满足第一VPN的传输要求。在创建VPN和建立满足VPN业务要求的隧道之后，PE2节点可以为第一VPN 配置第一TPD。例如，根据实施例四中预先定义的TPD，可以确定第一VPN 对应的第一TPD的TPD type为1，表示第一TPD由Color(Red)Sub-TLV 组成，表示一个由Color(Red)标识的到达BGP next hop的标签转发路径。
然后在PE1节点和PE2节点之间建立MP-BGP信令通道；可以通过 MP-BGP消息发布VPN路由。
具体而言，当PE1节点和PE2节点创建了一个VPN时，PE2节点通过 MP-BGP信令通道向PE1节点发送BGP消息，该BGP消息携带第一VPN路由，所述第一VPN路由中携带第一TPD；
同时，PE1节点和PE2节点上也可以按用户需要创建第二VPN，建立满足第二VPN要求的底层传输路径，例如可以在IGP网络中建立Blue隧道用于满足第二VPN的传输要求。如此，根据实施例四中预先定义的TPD，可以确定第二VPN对应的第二TPD的TPD type也为1，表示第二TPD由Color (Blue)Sub-TLV组成，表示一个由Color(Blue)标识的到达BGP nexthop 的标签转发路径。
如果PE1节点和PE2节点上存在两个VPN，第二VPN路由可以通过另一个BGP消息进行发布，也可以与第一VPN路由承载在同一个BGP消息中同时发布。即当PE1节点和PE2节点创建了两个VPN时，PE2节点通过 MP-BGP信令通道向PE1节点发送BGP消息，该BGP消息携带第一VPN路由和第二VPN路由，所述第一VPN路由中携带第一TPD，所述第二VPN路由中携带第二TPD。以此类推，如果PE1节点和PE2节点上同时存在多个 VPN，可以多个VPN路由可以分开发布或者承载与一个BGP消息中发布，每一个VPN路由发布时都携带其对应的TPD。
满足VPN要求的底层传输路径还可以是网络切片、指定Algorithm、指定网络切片内的隧道、指定网络切片内的指定Algorithm，指定网络切片内的指定Algorithm的隧道等。如此，能够为不同的VPN业务选择满足特定要求的传输路径。
其中，如何建立MP-BGP信令通道、创建VPN、用于VPN路由发布的 BGP消息的格式等都为现有技术在此不再赘述。
实施例六
图6为本发明实施例六提供的路径构建的方法的流程示意图。如图6所示，该方法包括：
步骤601，BGP-LU Prefix始发节点确定BGP-LU Prefix支持的TPD，构成TPD-FEC，并为TPD-FEC分配标签，生成ILM转发表项；
其中，在步骤601之前，MPLS网络中，始发节点和邻居节点使能IGP 网络，始发节点和邻居节点上创建VPN，在IGP网络中建立满足VPN要求的底层传输路径，并且建立MP-BGP信令通道，该MP-BGP信令通道可以用于发布BGP-LU路由和VPN路由。
其中，一般在BGP-LU Prefix(一般是loopback路由)的始发节点上配置该BGP-LUPrefix支持的TPD，Prefix和TPD的组合作为FEC(转发等价类， Forwarding EquivalenceClass)，称为TPD-FEC。另外，BGP-SR情况下还需要为TPD-FEC配置对应的Prefix-SID。
具体而言，可以在不使能PHP(Penultimate Hop Popping，倒数第二跳弹出)情况下，为TPD-FEC分配标签，生成ILM(Incoming Label Map，入标签映射)转发表项。
其中，在步骤601之前，可以预先为VPN业务定义TPD，具体详见实施例四的内容。
步骤602，BGP-LU Prefix始发节点向BGP邻居通告BGP-LU路由，通告消息中设置路由的BGP next-hop为自身，并携带支持的TPD以及为TPD-FEC 分配的标签；
本实施例中，BGP-LU路由的SAFI(Subsequent Address Family Identifier, 子地址族标识)＝4。
另外SR情况下，通告消息还要携带对应的Prefix SID。
步骤603，BGP邻居节点根据收到的BGP-LU路由中的TPD创建FTN表项，以及重新分配标签后创建ILM转发表项；
具体而言，BGP邻居节点收到相应的BGP-LU路由通告后，可为该 TPD-FEC创建FTN(FEC to NHLFE Map，FEC至下一跳标签转发单元映射) 转发表项，BGP邻居节点重新为TPD-FEC分配新的标签，根据重新分配的新标签创建ILM转发表项；
其中，FTN和ILM转发表项中包含的转发信息将关联使用TPD对应的节点内资源以及根据路由的BGP next-hop迭代到满足TPD要求的底层传输路径。
另外，BGP邻居节点可以继续向其它BGP邻居通告该BGP-LU路由，在通告时修改路由的BGP next-hop为自身，且修改TPD-FEC标签为本邻居节点重新分配的标签。其它BGP邻居的处理与上述BGP邻居类似。
步骤604，BGP-LU Prefix始发节点向BGP邻居通告VPN路由，通告消息中携带支持的TPD；
例如，在通告BGP VPN(SAFI＝128)路由时，携带VPN业务需要的TPD。
步骤605，BGP邻居节点收到该VPN路由，迭代到达BGP next hop的标签转发路径时，按照路由通告消息中携带的TPD选择标签转发路径。
例如，收到VPN路由(SAFI＝128)通告消息时，迭代到达BGP next hop 的标签转发路径时，按照路由通告消息中携带的TPD选择标签转发路径。
通过本发明实施例六提供的技术方案，可以为VPN业务提供差异化的、可以精确到每VPN路由的端到端的传输路径。
实施例七
图7为本发明实施例七提供的路径构建的系统的结构示意图，图8为本发明实施例七提供的路径构建的方法的流程示意图。
本实施例七描述在BGP-LU路径上选择基于Color标识的标签转发路径构建端到端的传输路径。如图7所示的MPLS网络中，CE(Customer Edge Router，用户网络边缘路由器)1-1、CE 1-2为VPN1的站点，CE2-1、CE 2-2为VPN2 的站点；ABR节点与PE1节点、ABR节点与PE2节点之间是使能了IGP的网络，PE1节点和ABR节点，ABR节点和PE2节点之间建立MP-BGP会话(即MP-BGP信令通道)，用于发布BGP-LU路由，PE1节点和PE2节点之间建立MP-BGP会话用于发布VPN路由。PE1节点和PE2节点上按用户需要创建VPN1和VPN2，则按照本发明实施例七提供的构建PE1节点向PE2节点发送业务流量的路径的方法，如图8所示，包括：
步骤801，PE2节点配置LU prefix以及TPD(Red和Blue)，组成Red FEC和Blue FEC，为Red FEC和Blue FEC分配标签并创建ILM转发表项；
其中，在步骤801之前，在IGP1和IGP2网络中，各自建立满足VPN1 和VPN2要求的隧道，用颜色Color来区分不同的隧道。例如本实施例七中， Red隧道用于满足VPN1的要求(图7中位于上面的虚线所示为Red隧道)， Blue隧道用于满足VPN2的要求(图7中位于下面的虚线所示为Blue隧道)。
另外，SR情况下需要分配Red Prefix SID和Blue Prefix SID，不使能PHP(Penultimate Hop Popping，倒数第二跳弹出)情况下，为Red FEC和Blue FEC 分配标签，创建ILM转发表项。
步骤802，PE2节点向ABR节点通告LU Prefix路由，同时修改BGP next-hop为PE2上的地址；
其中，LU Prefix路由通告消息中携带Red TPD和Blue TPD以及为Red FEC和BlueFEC分配的标签。
具体而言，LU Prefix路由通告消息中携带TPD属性attribute，属性中携带两个TLV，一个TLV中携带Color Sub-TLV(Color为Red)，Label Sub-TLV (Red FEC对应的标签)，如果是SR，则通告消息还要携带Label-Index Sub-TLV(Red Prefix SID)；另一个TLV中携带Color Sub-TLV(Color为 Blue)，Label Sub-TLV(Blue FEC对应的标签)。
其中，PE2节点也可以分别向ABR节点通告VPN1的LU Prefix路由和 VPN2的LUPrefix路由。
其中，如果是SR，LU Prefix路由通告消息中还要携带Label-Index Sub-TLV(BluePrefix SID)。
其中，LU Prefix路由消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤803，ABR节点收到PE2节点通告的LU Prefix路由时，为Red FEC 和Blue FEC创建FTN转发表项，以及重新分配标签后创建ILM转发表项；
其中，FTN转发表项和ILM转发表项中关联着由Color标识的IGP2中到达BGP nexthop的TE标签转发路径。
步骤804，ABR节点继续向PE1节点通告该LU Prefix路由，同时修改 BGP next-hop为ABR上的地址；
其中，ABR节点把路由消息中携带的TLV中的Red FEC，Blue FEC标签替换为本ABR节点重新分配的Red FEC，Blue FEC标签后转发给PE1节点。
步骤805，PE1节点收到ABR节点通告的LU Prefix路由时，为Red FEC 和Blue FEC创建FTN转发表项；
其中，FTN转发表项中关联着由Color标识的IGP1中到达BGP next hop 的TE标签转发路径。
步骤806，PE2节点分别向PE1节点通告VPN1和VPN2路由；
其中，VPN路由通告消息中携带Red TPD和Blue TPD。
具体而言，通告VPN1路由的消息中携带TPD属性，属性中携带一个 TLV，TLV中携带Color Sub-TLV(Color为Red)；通告VPN2路由的消息中携带TPD属性，属性中携带一个TLV，TLV中携带Color Sub-TLV(Color 为Blue)。VPN1路由和VPN2路由也可以同时携带在一个通告消息中进行传递。
其中，VPN路由通告消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤807，PE1节点收到PE2节点通告的VPN1路由后，根据通告消息中携带的TPD(Red)、TPD(Blue)迭代到达BGP next hop的标签转发路径。
具体而言，通过消息中携带的TPD(Red)和BGP next hop组成Red FEC，通过RedFEC迭代到达VPN1Prefix的标签转发路径；通过消息中携带的TPD (Blue)和BGP next hop组成Blue FEC，通过Blue FEC找到到达VPN2Prefix 的标签转发路径。
其中，如何创建FTN转发表项、ILM转发表项、如何进行标签分发等属于现有技术，在此不再赘述。
本发明实施例八提供的技术方案，分别为VPN1和VPN2生成满足各自要求的端到端的传输路径。
实施例八
图9为本发明实施例八提供的路径构建的系统的结构示意图，图10为本发明实施例八提供的路径构建的方法的流程示意图。
本实施例八描述在BGP-LU路径上选择基于网络切片Network Slice构建端到端的传输路径。如图9所示的MPLS网络中，CE(Customer Edge Router，用户网络边缘路由器)1-1、CE 1-2为VPN1的站点，CE2-1、CE 2-2为VPN2 的站点；ABR节点与PE1节点，ABR节点与PE2节点之间是使能了IGP的网络，PE1节点和ABR节点，ABR节点和PE2节点之间建立MP-BGP会话，用于发布LU路由，PE1节点和PE2节点之间建立MP-BGP会话用于发布VPN 路由。PE1节点和PE2节点上按用户需要创建VPN1和VPN2，则按照本发明实施例八提供的构建PE1节点向PE2节点发送业务流量的路径的方法，如图 10所示，包括：
步骤1001，PE2节点上配置LU prefix以及TPD(Slice1和Slice2)，组成Slice1FEC和Slice2FEC，为Slice1FEC和Slice2FEC分配标签，创建ILM 转发表项；
其中，在步骤1001之前，在IGP1和IGP2网络中，各自建立满足VPN1 和VPN2要求的Network Slice，例如本实施例八中，Slice1用于满足VPN1的要求()，Slice2用于满足VPN2的要求。
其中，如果是SR的情况，还需要分别为Slice1FEC和Slice2FEC分配 Slice1PrefixSID和Slice2Prefix SID。
其中，，可以在不使能PHP(Penultimate Hop Popping，倒数第二跳弹出) 情况下，为Slice1FEC和Slice2FEC分配标签，创建ILM转发表项。
步骤1002，PE2节点向ABR节点通告LU Prefix路由，同时修改BGP next-hop为PE2上的地址；
其中，LU Prefix路由通告消息中携带Slice1TPD和Slice2TPD以及为 Slice1FEC和Slice2FEC分配的标签。
具体而言，LU Prefix路由通告消息中携带TPD属性attribute，属性中携带两个TLV，一个TLV中携带Network Slice ID Sub-TLV(Slice ID为1)， Label Sub-TLV(Slice1FEC对应的标签)，另一个TLV中携带Network Slice ID Sub-TLV(Slice ID为2)，Label Sub-TLV(Slice2FEC对应的标签)。
其中，PE2节点也可以分别向ABR节点通告VPN1的LU Prefix路由和 VPN2的LUPrefix路由。
其中，如果是SR，LU Prefix路由通告消息还要携带Label-Index Sub-TLV(Slice2Prefix SID)、Label-Index Sub-TLV(Slice1Prefix SID)。
其中，LU Prefix路由消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤1003，ABR节点收到PE2节点通告的LU Prefix路由时，为Slice1 FEC和Slice2FEC创建FTN转发表项，以及重新分配标签后创建ILM转发表项；
其中，FTN转发表项、ILM转发表项中关联着由Slice ID标识的Slice内到达BGPnext hop的标签转发路径。
步骤1004，ABR节点继续向PE1节点通告该LU Prefix路由，同时修改 BGP next-hop为ABR上的地址；
其中，ABR节点把路由消息中携带的TPD TLV中的Slice1FEC，Slice2 FEC标签替换为本ABR节点分配的Slice1FEC，Slice2FEC标签后转发给PE1 节点。
步骤1005，PE1节点收到ABR节点通告的LU Prefix路由时，为Slice1 FEC，Slice2FEC创建FTN转发表项；
其中，FTN转发表项中关联着由Slice ID标识的Slice内到达BGP next hop 的标签转发路径。
步骤1006，PE2节点分别向PE1节点通告VPN1和VPN2路由；
其中，VPN路由通告消息中携带Slice1TPD和Slice2TPD。
具体而言，通告VPN1路由的消息中携带TPD属性，属性中携带一个TPD TLV，TLV中携带Network Slice ID Sub-TLV(Slice ID为1)。通告VPN2 路由的消息中携带TPD属性，属性中携带一个TPD TLV，TLV中携带Network Slice ID Sub-TLV(Slice ID为2)。VPN1路由和VPN2路由也可以同时携带在一个通告消息中进行传递。
其中，VPN路由通告消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤1007，PE1节点收到PE2节点通告的VPN1路由后，根据通告消息中携带的Slice1TPD和Slice2TPD迭代到达BGP next hop的标签转发路径。
具体而言，可以通过消息中携带的TPD(Slice1)和BGP next hop组成 Slice1FEC，通过Slice1FEC找到到达VPN1Prefix的标签转发路径；通过消息中携带的TPD(Slice2)和BGP next hop组成Slice2FEC，通过Slice2FEC找到到达VPN2Prefix的标签转发路径。
本发明实施例八提供的技术方案，分别为VPN1和VPN2生成满足各自要求的端到端的传输路径。
实施例九
图11为本发明实施例九提供的路径构建的系统的结构示意图，图12为本发明实施例九提供的路径构建的方法的流程示意图。
本实施例九描述在BGP-LU路径上选择FA(弹性算法，Flexible Algorithm)构建端到端的传输路径。如图11所示的MPLS网络中，CE (Customer Edge Router，用户网络边缘路由器)1-1、CE 1-2为VPN1的站点， CE2-1、CE 2-2为VPN2的站点；ABR节点与PE1节点，ABR节点与PE2节点之间是使能了IGP的网络；PE1节点和ABR节点、ABR节点和PE2节点之间建立MP-BGP会话，用于发布LU路由，PE1节点和PE2节点之间建立 MP-BGP会话用于发布VPN路由。PE1节点和PE2节点上按用户需要创建 VPN1和VPN2，则按照本发明实施例九提供的构建PE1节点向PE2节点发送业务流量的路径的方法，如图12所示，包括：
步骤1201，PE2节点上配置LU prefix以及TPD(FA128和FA129)，组成FA128FEC和FA129FEC，为FA128FEC和FA129FEC分配标签，创建ILM转发表项；
其中，在步骤1201之前，在IGP1和IGP2网络中，各自建立满足VPN1 和VPN2要求的FA。例如本实施例九中，FA128用于满足VPN1的要求，FA129 用于满足VPN2的要求。
其中，如果是SR的情况，PE2节点还要分配FA1Prefix SID和FA2Prefix SID。
其中，不使能PHP(Penultimate Hop Popping，倒数第二跳弹出)情况下，为FA128FEC和FA129FEC分配标签，创建ILM转发表项。
步骤1202，PE2节点向ABR节点通告LU Prefix路由，同时修改BGP next-hop为PE2上的地址；
其中，LU Prefix路由通告消息中携带FA128TPD和FA129TPD以及为 FA128FEC和FA129FEC分配的标签。
具体而言，LU Prefix路由通告消息中携带TPD属性attribute，属性中携带两个TPD TLV，一个TLV中携带IGP Prefix Algorithm Sub-TLV(FA为128)， Label Sub-TLV(FA128FEC对应的标签)，另一个TLV中携带IGP Prefix Algorithm Sub-TLV(FA为129)，Label Sub-TLV(Slice2FEC对应的标签)，
其中，PE2节点也可以分别向ABR节点通告VPN1的LU Prefix路由和 VPN2的LUPrefix路由。
其中，如果是SR，LU Prefix路由通告消息中还要携带Label-Index Sub-TLV(FA129Prefix SID)、Label-Index Sub-TLV(FA128Prefix SID)。
其中，LU Prefix路由消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤1203，ABR节点收到PE2节点通告的LU Prefix路由时，为FA128 FEC和FA129FEC创建FTN转发表项，以及重新分配标签后创建ILM转发表项；
其中，FTN转发表项、ILM转发表项中关联着由FA标识的到达BGP next hop的标签转发路径。
步骤1204，ABR节点继续向PE1节点通告该LU Prefix路由，同时修改 BGP next-hop为ABR上的地址；
其中，ABR节点把路由消息中携带的TPD TLV中的FA128FEC，FA129 FEC的标签替换为本ABR节点重新为FA128FEC，FA129FEC分配的标签。
步骤1205，PE1节点收到ABR节点通告的LU Prefix路由时，为FA128 FEC，FA129FEC创建FTN转发表项；
其中，FTN转发表项表项中关联着由FA标识到达BGP next hop的标签转发路径。
步骤1206，PE2节点分别向PE1节点通告VPN1和VPN2路由；
其中，VPN路由通告消息中携带FA128TPD和FA129TPD。
具体而言，通告VPN1路由的消息中携带TPD属性，属性中携带一个TPD TLV，TLV中携带IGP Prefix Algorithm Sub-TLV(FA为128)；通告VPN2 路由的消息中携带TPD属性，属性中携带一个TPD TLV，TLV中携带IGP Prefix Algorithm Sub-TLV(FA为129)。VPN1路由和VPN2路由也可以同时携带在一个通告消息中进行传递。
其中，VPN路由通告消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤1207，PE1节点收到PE2节点通告的VPN1路由后，根据通告消息中携带的FA128TPD和FA129TPD迭代到达BGP next hop的标签转发路径。
具体而言，可以通过消息中携带的TPD(FA128)和BGP next hop组成 FA128FEC，通过FA128FEC找到到达VPN1Prefix的标签转发路径；通过消息中携带的TPD(FA129)和BGPnext hop组成FA129FEC，通过FA129FEC 找到到达VPN2Prefix的标签转发路径。
本发明实施例九提供的技术方案，分别为VPN1和VPN2生成满足各自要求的端到端的传输路径。
实施例十
图13为本发明实施例十提供的路径构建的系统的结构示意图，图14为本发明实施例十提供的路径构建的方法的流程示意图。
本实施例十描述在BGP-LU路径上选择Network Slice内的Color标识的 TE标签转发路径构建端到端的传输路径。如图13所示的MPLS网络中，CE (Customer Edge Router，用户网络边缘路由器)1-1、CE 1-2为VPN1的站点， CE2-1、CE 2-2为VPN2的站点；ABR节点与PE1节点，ABR节点与PE2节点之间是使能了IGP的网络，PE1节点和ABR节点，ABR节点和PE2节点之间建立BGP会话，用于发布LU路由，PE1节点和PE2节点之间建立BGP 会话用于发布VPN路由。PE1节点和PE2节点上按用户需要创建VPN1和 VPN2，则按照本发明实施例九提供的构建PE1节点向PE2节点发送业务流量的路径的方法，如图14所示，包括：
步骤1401，PE2节点上配置LU prefix以及TPD(Slice1+Red和 Slice1+Blue)，组成Slice1-Red FEC和Slice1-Blue FEC，为Slice1-Red FEC 和Slice1-Blue FEC分配标签，创建ILM转发表项；
其中，在步骤1401之前，在IGP1和IGP2网络中，各自建立满足VPN1 和VPN2要求的Slice以及Slice内的TE标签转发路径，Slice1中的Red标签转发路径用于满足VPN1的要求(图13中位于上面的虚线所示为Red标签转发路径)，Slice1中的Blue标签转发路径用于满足VPN2的要求(图13中位于下面的虚线所示为Blue标签转发路径)。
其中，如果是SR的情况，PE2节点还要分配Slice1-Red Prefix SID和 Slice1-Blue Prefix SID。
其中，不使能PHP(Penultimate Hop Popping，倒数第二跳弹出)情况下，为Slice1-Red FEC和Slice1-Blue FEC分配标签，创建ILM转发表项。
步骤1402，PE2节点向ABR节点通告LU Prefix路由，同时修改BGP next-hop为PE2上的地址；
其中，LU Prefix路由通告消息中携带TPD(Slice1+Red)和TPD (Slice1+Blue)以及为Slice1-Red FEC和Slice1-Blue FEC分配的标签。
具体而言，通告消息中携带TPD属性，属性中携带两个TPD TLV，一个TLV中携带Network Slice ID Sub-TLV(ID为1)，Color Sub-TLV(Color 为Red)，Label Sub-TLV(Slice1-Red FEC对应的标签)，另一个TLV中携带 Network Slice ID Sub-TLV(ID为1)，Color Sub-TLV(Color为Blue)，Label Sub-TLV(Slice1-Blue FEC对应的标签)。
其中，PE2节点也可以分别向ABR节点通告VPN1的LU Prefix路由和 VPN2的LUPrefix路由。
其中，如果是SR，通告消息中还要携带Label-Index Sub-TLV(Slice1-Red PrefixSID)、Label-Index Sub-TLV(Slice1-Blue Prefix SID)。
其中，LU Prefix路由消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤1403，ABR节点收到PE2节点通告的LU Prefix路由时，为 Slice1-Red FEC和Slice1-Blue FEC创建FTN转发表项，以及重新分配标签后创建ILM转发表项；
其中，FTN转发表项、ILM转发表项中关联着由Slice+color标识的到达 BGP nexthop的TE标签转发路径。
步骤1404，ABR节点继续向PE1节点通告该LU Prefix路由，同时修改 BGP next-hop为ABR上的地址；
其中，ABR节点把路由消息中携带的TPD TLV中的Slice1-Red FEC， Slice1-BlueFEC标签替换为本ABR节点为Slice1-Red FEC，Slice1-Blue FEC 重新分配的标签后转发给PE1节点。
步骤1405，PE1节点收到ABR节点通告的LU Prefix路由时，为 Slice1-Red FEC，Slice1-Blue FEC创建FTN转发表项；
其中，FTN转发表项中关联着由Slice+color标识的到达BGP next hop的 TE标签转发路径。
步骤1406，PE2节点分别向PE1节点通告VPN1和VPN2路由，
其中，VPN路由通告消息中携带TPD(Slice1+Red)和TPD(Slice1+Blue)。
具体而言，通告VPN1路由的消息中携带TPD属性，属性中携带一个TPD TLV，TLV中携带Network Slice ID Sub-TLV(ID为1)，Color Sub-TLV(Color 为Red)；通告VPN2路由的消息中携带TPD属性，属性中携带一个TPD TLV， TLV中携带Network Slice ID Sub-TLV(ID为1)，Color Sub-TLV(Color为 Blue)。VPN1路由和VPN2路由也可以同时携带在一个通告消息中进行传递。
其中，VPN路由通告消息可以承载于MP-BGP Update消息中，具体可以通过扩展NLRI字段携带TPD attribute。
步骤1407，PE1节点收到PE2节点通告的VPN1路由后，根据通告消息中携带的TPD(Slice1+Red)和TPD(Slice1+Blue)迭代到达BGP next hop的标签转发路径。
具体而言，可以通过消息中携带的TPD(Slice1-Red)和BGP next hop组成Slice1-Red FEC，通过Slice1-Red FEC找到到达VPN1Prefix的标签转发路径；通过消息中携带的TPD(Slice1-Blue)和BGP next hop组成Slice1-Blue FEC，通过Slice1-Blue FEC找到到达VPN2Prefix的标签转发路径。
本发明实施例十提供的技术方案，分别为VPN1和VPN2生成满足各自要求的端到端的传输路径。
实施例十一
图15为本发明实施例十一提供的构建传输路径的系统的结构示意图，如图15所示，该系统包括：
第二PE节点，用于通过MP-BGP信令通道向第一PE节点发布第一VPN 路由；
第一PE节点，用于根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；
其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。
其中，该系统还包括：区域边界路由器ABR；
所述第二PE节点，还用于通过MP-BGP信令通道经过区域边界路由器 ABR向第一PE节点发布第一BGP-LU路由；
所述第一PE节点，还用于根据接收到的所述第一BGP-LU路由创建第一 FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一 TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一prefix组成。
其中，所述第二PE节点，具体用于为所述第一FEC分配第一标签，创建第一ILM转发表项；向所述ABR发送第一BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第一BGP-LU Prefix路由通告消息携带所述第一TPD和所述第一标签；
所述ABR，具体用于根据接收的所述第一BGP-LU路由通告消息创建所述第一FEC对应的第二FTN转发表项，所述第二FTN转发表项关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；为第一 FEC重新分配第二标签，并根据所述第二标签创建第二ILM转发表项；将所述第一BGP-LU路由通告消息中的第一标签替换为所述第二标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，所述第二节点，还用于通过MP-BGP信令通道向第一PE节点发布第二VPN路由；
所述第一PE节点，还用于根据接收到的所述第二VPN路由中携带的第二TPD确定到达第二VPN Prefix的标签转发路径；
其中，所述第二TPD用于标识第二VPN报文达到BGP next hop的标签转发路径。
其中，其中，所述第二节点，还用于在第二PE节点通过MP-BGP信令通道向第一PE节点发布第二VPN路由之前，通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第二BGP-LU路由；
所述第一节点，还用于根据接收到的所述第二BGP-LU路由创建第二FEC 对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD 标识的第二VPN报文到达BGPnext hop的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
其中，所述第二节点，具体用于为所述第二FEC分配第三标签，创建第三ILM转发表项；向所述ABR发送第二BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第二BGP-LU Prefix路由通告消息携带所述第二TPD和所述第三标签；
所述ABR，具体用于根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径；为第二 FEC重新分配第四标签，并根据所述第四标签创建第四ILM转发表项；将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点。
其中，TPD的格式为TLV格式，包括TPD Type和Sub-TLV，所述TPD type用来标识TPD由哪些Sub-TLV组成，所述Sub-TLV包括组成所述TPD 的一种或多种Sub-TLV。
其中，所述TPD Type包括：
type为1，表示TPD由Color Sub-TLV组成，标识一个由Color标识的到达BGP nexthop的标签转发路径；
type为2，表示TPD由IGP Prefix Algorithm Sub-TLV组成，标识一个基于指定Algorithm的到达BGP next hop的标签转发路径；
type为3，表示TPD由Network Slice ID Sub-TLV组成，标识一个网络切片内的到达BGP next hop的标签转发路径；
type为4，表示TPD由Network Slice ID Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的由Color标识的到达BGP next hop的标签转发路径；
type为5，表示TPD由Network Slice ID Sub-TLV和IGP Prefix Algorithm Sub-TLV组成，标识一条指定网络切片内的基于指定Algorithm的到达BGP next hop的标签转发路径；
type为6，表示由Network Slice ID Sub-TLV，IGP Prefix Algorithm Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的基于指定 Algorithm的由Color标识的到达BGP next hop的TE标签转发路径。
图16为本发明实施例十一提供的第二PE节点的结构示意图，如图16所示，该第二PE节点包括：
发布单元，通过MP-BGP信令通道向第一PE节点发布第一VPN路由，以便第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPNPrefix的标签转发路径；
其中，所述第一TPD用于标识第一VPN报文达到BGP next hop的标签转发路径。
其中，该第二PE节点还包括：
定义单元，用于预先定义多个支持VPN业务的底层传输路径对应的TPD；
创建及确定单元，用于与所述第一PE节点创建第一VPN，并根据满足所述第一VPN业务要求的底层传输路径确定第一TPD；
所述底层传输路径包括以下之一：隧道、网络切片、IGP Prefix Algorithm、网络切片内的指定隧道、网络切片内的指定Algorithm、网络切片内基于指定 Algorithm的指定隧道。
其中，所述发布单元，还用于在通过MP-BGP信令通道向第一PE节点发布第一VPN路由之前，通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第一BGP-LU路由，以便所述第一PE节点根据接收到的所述第一BGP-LU路由创建第一FEC对应的第一FTN转发表项，所述第一FTN 转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一prefix组成。
其中，所述发布单元，具体用于为所述第一FEC分配第一标签，创建第一ILM转发表项；向所述ABR发送第一BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第一BGP-LU Prefix路由通告消息携带所述第一TPD和所述第一标签。
其中，所述发布单元，还用于通过MP-BGP信令通道向第一PE节点发布第二VPN路由，以便第一PE节点根据接收到的所述第二VPN路由中携带的第二TPD确定到达第二VPNPrefix的标签转发路径；
其中，所述第二TPD用于标识第二VPN报文达到BGP next hop的标签转发路径。
其中，所述创建及确定单元，还用于与所述第一PE节点创建第二VPN，并根据满足所述第二VPN业务要求的底层传输路径确定第二TPD。
其中，所述发布单元，还用于在通过MP-BGP信令通道向第一PE节点发布第二VPN路由之前，该方法还包括：
第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE 节点发布第二BGP-LU路由，以便所述第一PE节点根据接收到的所述第二 BGP-LU路由创建第二FEC对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
其中，所述发布单元，具体用于为所述第二FEC分配第三标签，创建第三ILM转发表项；向所述ABR发送第二BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第二BGP-LU Prefix路由通告消息携带所述第二TPD和所述第三标签。
其中，TPD的格式为TLV格式，包括TPD Type和Sub-TLV，所述TPD type用来标识TPD由哪些Sub-TLV组成，所述Sub-TLV包括组成所述TPD 的一种或多种Sub-TLV。
其中，所述TPD Type包括：
type为1，表示TPD由Color Sub-TLV组成，标识一个由Color标识的到达BGP nexthop的标签转发路径；
type为2，表示TPD由IGP Prefix Algorithm Sub-TLV组成，标识一个基于指定Algorithm的到达BGP next hop的标签转发路径；
type为3，表示TPD由Network Slice ID Sub-TLV组成，标识一个网络切片内的到达BGP next hop的标签转发路径；
type为4，表示TPD由Network Slice ID Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的由Color标识的到达BGP next hop的标签转发路径；
type为5，表示TPD由Network Slice ID Sub-TLV和IGP Prefix Algorithm Sub-TLV组成，标识一条指定网络切片内的基于指定Algorithm的到达BGP next hop的标签转发路径；
type为6，表示由Network Slice ID Sub-TLV，IGP Prefix Algorithm Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的基于指定 Algorithm的由Color标识的到达BGP next hop的TE标签转发路径。
图17为本发明实施例十一提供的第一PE节点的结构示意图，如图17所示，该第一PE节点包括：
接收单元，通过MP-BGP信令通道接收第二PE节点发布的第一VPN路由；
其中，所述第一VPN路由携带第一传输路径描述符TPD，所述第一TPD 用于标识第一VPN报文达到BGP next hop的标签转发路径；
确定单元，根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径。
其中，所述接收单元，还用于在通过MP-BGP信令通道接收第二PE节点发布的第一VPN路由之前，通过MP-BGP信令通道接收第二PE节点经过区域边界路由器ABR发布的第一BGP-LU路由；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成；
所述第一PE节点还包括创建单元，
所述创建单元，用于根据接收到的所述第一BGP-LU路由创建所述第一 FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一 TPD标识的第一VPN报文到达BGP next hop的标签转发路径。
其中，所述接收单元，还用于通过MP-BGP信令通道接收第二PE节点发布的第二VPN路由；其中，所述第二VPN路由携带第二TPD，所述第二TPD 用于标识第二VPN报文到达BGPnext hop的标签转发路径；
所述确定单元，还用于根据接收到的所述第二VPN路由中携带的第二 TPD确定到达第二VPN Prefix的标签转发路径。
其中，所述接收单元，还用于在通过MP-BGP信令通道接收第二PE节点发布的第二VPN路由之前，通过MP-BGP信令通道经过区域边界路由器ABR 接收第二PE节点发布的第二BGP-LU路由；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成；
所述创建单元，还用于根据接收到的所述第二BGP-LU路由创建所述第二FEC对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径。
其中，所述确定单元，具体用于根据所述第一TPD得到第一FEC，根据所述第一FEC迭代到达第一VPN Prefix的标签转发路径；
或者，根据所述第二TPD得到第二FEC，根据所述第二FEC迭代到达第二VPN Prefix的标签转发路径。
图18为本发明实施例十一提供的区域边界路由器ABR的结构示意图，如图18所示，该ABR包括：
转发单元，用于区域边界路由器ABR通过MP-BGP信令通道将第二PE 节点发布的第一BGP-LU路由转发给第一PE节点，以便所述第一PE节点根据接收到的所述第一BGP-LU路由创建第一FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一TPD标识的第一VPN报文到达 BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和所述第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成。
其中，所述转发单元，具体用于接收所述第二PE节点发送的第一BGP-LU 路由通告消息，所述第一BGP-LU Prefix路由通告消息携带所述第一TPD和所述第二PE为所述第一FEC分配的第一标签；根据接收的所述第一BGP-LU 路由通告消息创建所述第一FEC对应的第二FTN转发表项，所述第二FTN 转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；为第一FEC重新分配第二标签，并根据所述第二标签创建第二ILM转发表项；将所述第一BGP-LU路由通告消息中的第一标签替换为所述第二标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE 节点。
其中，所述转发单元，还用于通过MP-BGP信令通道将第二PE节点发布的第二BGP-LU路由转发给第一PE节点，以便所述第一PE节点根据接收到的所述第二BGP-LU路由创建第二FEC对应的第三FTN转发表项，所述第三 FTN转发表项中关联由所述第二TPD标识的第二VPN报文到达BGP next hop 的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
其中，所述转发单元，具体用于接收所述第二PE节点发送的第二BGP-LU 路由通告消息，所述第二BGP-LU Prefix路由通告消息携带所述第二TPD和所述第二PE为第二FEC分配的第三标签；根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP nexthop的标签转发路径；为第二FEC重新分配第四标签，并根据所述第四标签创建第四ILM 转发表项；将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGPnext-hop修改为所述ABR的地址后转发给所述第一PE节点。
本发明实施例还提供了一种第二PE节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现第二PE节点执行的上述任一项构建传输路径的方法。
本发明实施例还提供了一种第一PE节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现第一PE节点执行的上述任一项构建传输路径的方法。
本发明实施例还提供了一种区域边界路由器ABR，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现ABR执行的上述任一项构建传输路径的方法。
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有信息处理程序，所述信息处理程序被处理器执行时实现上述任一项所述构建传输路径的方法的步骤。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质) 和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
虽然本发明所揭露的实施方式如上，但所述的内容仅为便于理解本发明而采用的实施方式，并非用以限定本发明。任何本发明所属领域内的技术人员，在不脱离本发明所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本发明的专利保护范围，仍须以所附的权利要求书所界定的范围为准。

Claims (24)

1.一种路径构建的方法，包括：
预先定义多个支持VPN业务的底层传输路径对应的传输路径描述符TPD；
第二PE节点与第一PE节点创建第一VPN，并根据满足所述第一VPN业务要求的底层传输路径确定第一TPD；
所述第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第一边界网关协议标签单播BGP-LU路由，以便所述第一PE节点根据接收到的第一BGP-LU路由创建第一FEC对应的第一转发等价类至下一跳标签转发单元映射FTN转发表项，第一FTN转发表项中关联由第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和所述第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一prefix组成；
所述第二PE节点通过所述MP-BGP信令通道向所述第一PE节点发布第一VPN路由，以便第一PE节点根据接收到的所述第一VPN路由中携带的所述第一TPD确定到达第一VPNPrefix的标签转发路径；
其中，所述第一TPD用于标识所述第一VPN报文达到所述BGP next hop 的标签转发路径。
2.根据权利要求1所述的方法，其特征在于，所述底层传输路径包括以下之一：隧道、网络切片、IGP Prefix Algorithm、网络切片内的指定隧道、网络切片内的指定Algorithm、网络切片内基于指定Algorithm的指定隧道。
3.根据权利要求1所述的方法，其特征在于，第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第一BGP-LU路由，包括：
所述第二PE节点为所述第一FEC分配第一标签，创建第一入标签映射ILM转发表项；
所述第二PE节点向所述ABR发送第一BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第一BGP-LU Prefix路由通告消息携带所述第一TPD和所述第一标签；
所述ABR根据接收的所述第一BGP-LU路由通告消息创建所述第一FEC对应的第二FTN转发表项，所述第二FTN转发表项关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
所述ABR为第一FEC重新分配第二标签，并根据所述第二标签创建第二ILM转发表项；
所述ABR将所述第一BGP-LU路由通告消息中的第一标签替换为所述第二标签并将BGPnext-hop修改为所述ABR的地址后转发给所述第一PE节点。
4.根据权利要求1所述的方法，其特征在于，该方法还包括：
第二PE节点通过MP-BGP信令通道向第一PE节点发布第二VPN路由，以便第一PE节点根据接收到的所述第二VPN路由中携带的第二TPD确定到达第二VPN Prefix的标签转发路径；
其中，所述第二TPD用于标识第二VPN报文达到BGP next hop 的标签转发路径。
5.根据权利要求4所述的方法，其特征在于，在第二PE节点通过MP-BGP信令通道向第一PE节点发布第二VPN路由之前，该方法还包括：
所述第二PE节点与所述第一PE节点创建第二VPN，并根据满足所述第二VPN业务要求的底层传输路径确定第二TPD。
6.根据权利要求4所述的方法，其特征在于，在第二PE节点通过MP-BGP信令通道向第一PE节点发布第二VPN路由之前，该方法还包括：
第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第二BGP-LU路由，以便所述第一PE节点根据接收到的所述第二BGP-LU路由创建第二FEC对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD标识的第二VPN报文到达BGPnext hop的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
7.根据权利要求6所述的方法，其特征在于，所述第二PE节点通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第二BGP-LU路由，包括：
所述第二PE节点为所述第二FEC分配第三标签，创建第三ILM转发表项；
所述第二PE节点向所述ABR发送第二BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第二BGP-LU Prefix路由通告消息携带所述第二TPD和所述第三标签；
所述ABR根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径；
所述ABR为第二FEC重新分配第四标签，并根据所述第四标签创建第四ILM转发表项；
所述ABR将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGPnext-hop修改为所述ABR的地址后转发给所述第一PE节点。
8.根据权利要求1或4所述的方法，其特征在于，
TPD的格式为TLV格式，包括TPD Type和Sub-TLV，所述TPD type用来标识 TPD由哪些Sub-TLV组成，所述Sub-TLV包括组成所述TPD的一种或多种Sub-TLV。
9.根据权利要求8所述的方法，其特征在于，
所述TPD Type包括：
type 为1，表示TPD由Color Sub-TLV组成，标识一个由Color 标识的到达BGP nexthop的标签转发路径；
type 为2，表示TPD由IGP Prefix Algorithm Sub-TLV组成，标识一个基于指定Algorithm 的到达BGP next hop 的标签转发路径；
type 为3，表示TPD由Network Slice ID Sub-TLV组成，标识一个网络切片内的到达BGP next hop 的标签转发路径；
type 为4，表示TPD由Network Slice ID Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的由Color 标识的到达BGP next hop 的标签转发路径；
type 为5，表示TPD由Network Slice ID Sub-TLV和IGP Prefix Algorithm Sub-TLV组成，标识一条指定网络切片内的基于指定Algorithm 的到达BGP next hop 的标签转发路径；
type 为6，表示由Network Slice ID Sub-TLV，IGP Prefix Algorithm Sub-TLV和Color Sub-TLV组成，标识一条指定网络切片内的基于指定Algorithm 的由Color 标识的到达BGP next hop 的TE标签转发路径。
10.一种构建传输路径的方法，包括：
第一PE节点通过MP-BGP信令通道接收第二PE节点经过区域边界路由器ABR发布的第一BGP-LU路由；其中，所述第一BGP-LU路由携带第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成所述第一PE节点根据接收到的所述第一BGP-LU路由创建所述第一FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一PE节点通过MP-BGP信令通道接收第二PE节点经过区域边界路由器ABR发布的第一BGP-LU路由，包括：所述第二PE节点为所述第一FEC分配第一标签，创建第一ILM转发表项；所述第二PE节点向所述ABR发送第一BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第一BGP-LU Prefix路由通告消息携带所述第一TPD和所述第一标签；所述ABR根据接收的所述第一BGP-LU路由通告消息创建所述第一FEC对应的第二FTN转发表项，所述第二FTN转发表项关联由所述第一TPD标识的第一VPN报文到达BGPnext hop的标签转发路径；所述ABR为第一FEC重新分配第二标签，并根据所述第二标签创建第二ILM转发表项；述ABR将所述第一BGP-LU路由通告消息中的第一标签替换为所述第二标签并将BGP next-hop修改为所述ABR的地址后转发给所述第一PE节点；
所述第一PE节点通过MP-BGP信令通道接收所述第二PE节点发布的第一VPN路由；
其中，所述第一VPN路由携带所述第一传输路径描述符TPD，所述第一TPD用于标识所述第一VPN报文达到所述BGP next hop 的标签转发路径；
所述第一PE节点根据接收到的所述第一VPN路由中携带的所述第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径。
11.根据权利要求10所述的方法，其特征在于，该方法还包括：
第一PE节点通过MP-BGP信令通道接收第二PE节点发布的第二VPN路由；其中，所述第二VPN路由携带第二TPD，所述第二TPD用于标识第二VPN报文到达BGP next hop的标签转发路径；
第一PE节点根据接收到的所述第二VPN路由中携带的第二TPD确定到达第二VPNPrefix的标签转发路径。
12.根据权利要求11所述的方法，其特征在于，在第一PE节点通过MP-BGP信令通道接收第二PE节点发布的第二VPN路由之前，该方法还包括：
第一PE节点通过MP-BGP信令通道经过区域边界路由器ABR接收第二PE节点发布的第二BGP-LU路由；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成；
所述第一PE节点根据接收到的所述第二BGP-LU路由创建所述第二FEC对应的第三FTN转发表项，所述第三FTN转发表项中关联由所述第二TPD标识的第二VPN报文到达BGP nexthop的标签转发路径。
13.根据权利要求12所述的方法，其特征在于，所述第一PE节点通过MP-BGP信令通道经过区域边界路由器ABR接收第二PE节点发布的第二BGP-LU路由，包括：
所述第二PE节点为所述第二FEC分配第三标签，创建第三ILM转发表项；
所述第二PE节点向所述ABR发送第二BGP-LU路由通告消息并将BGP next-hop修改为所述第二PE节点的地址，所述第二BGP-LU Prefix路由通告消息携带所述第二TPD和所述第三标签；
所述ABR根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径；
所述ABR为第二FEC重新分配第四标签，并根据所述第四标签创建第四ILM转发表项；
所述ABR将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGPnext-hop修改为所述ABR的地址后转发给所述第一PE节点。
14.根据权利要求11所述的方法，其特征在于，所述第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径，包括：
所述第一PE节点根据所述第一TPD得到第一FEC，根据所述第一FEC迭代到达第一VPNPrefix的标签转发路径；
或者，所述第一PE节点根据接收到的第二VPN路由中携带的第二TPD确定到达第二VPNPrefix的标签转发路径，包括：
所述第一PE节点根据所述第二TPD得到第二FEC，根据所述第二FEC迭代到达第二VPNPrefix的标签转发路径。
15.一种构建传输路径的方法，包括：
区域边界路由器ABR接收第二PE节点发送的第一BGP-LU路由通告消息，所述第一BGP-LU Prefix路由通告消息携带第一TPD和所述第二PE为第一FEC分配的第一标签；
所述ABR根据接收的所述第一BGP-LU路由通告消息创建所述第一FEC对应的第二FTN转发表项，所述第二FTN转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP nexthop的标签转发路径；
所述ABR为所述第一FEC重新分配第二标签，并根据所述第二标签创建第二ILM转发表项；
所述ABR将所述第一BGP-LU路由通告消息中的所述第一标签替换为所述第二标签并将BGP next-hop修改为所述ABR的地址后转发给第一PE节点，以便所述根据接收到的所述第一BGP-LU路由创建所述第一FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一TPD标识的第一VPN报文到达所述BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成；
所述ABR通过MP-BGP信令通道将第二PE节点发布的第二BGP-LU路由转发给第一PE节点，以便所述第一PE节点根据接收到的所述第二BGP-LU路由创建第二FEC对应的第三FTN转发表项，所述第三FTN转发表项中关联由第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
16.根据权利要求15所述的方法，其特征在于，所述区域边界路由器ABR通过MP-BGP信令通道将第二PE节点发布的第二BGP-LU路由转发给第一PE节点，包括：
所述ABR接收所述第二PE节点发送的第二BGP-LU路由通告消息，所述第二BGP-LUPrefix路由通告消息携带所述第二TPD和所述第二PE为第二FEC分配的第三标签；
所述ABR根据接收的所述第二BGP-LU路由通告消息创建所述第二FEC对应的第四FTN转发表项，所述第四FTN转发表项关联由所述第二TPD标识的第二VPN报文到达BGP next hop的标签转发路径；
所述ABR为第二FEC重新分配第四标签，并根据所述第四标签创建第四ILM转发表项；
所述ABR将所述第二BGP-LU路由通告消息中的第三标签替换为所述第四标签并将BGPnext-hop修改为所述ABR的地址后转发给所述第一PE节点。
17.一种第二PE节点，其特征在于，包括：
发布单元，通过MP-BGP信令通道向第一PE节点发布第一VPN路由，以便第一PE节点根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；
其中，第一TPD用于标识第一VPN报文达到BGP next hop 的标签转发路径；
定义单元，用于预先定义多个支持VPN业务的底层传输路径对应的TPD；
创建及确定单元，用于与所述第一PE节点创建第一VPN，并根据满足所述第一VPN业务要求的底层传输路径确定第一TPD；
所述底层传输路径包括以下之一：隧道、网络切片、IGP Prefix Algorithm、网络切片内的指定隧道、网络切片内的指定Algorithm、网络切片内基于指定 Algorithm的指定隧道；
其中，所述发布单元，还用于在通过MP-BGP信令通道向第一PE节点发布第一VPN路由之前，通过MP-BGP信令通道经过区域边界路由器ABR向第一PE节点发布第一BGP-LU路由，以便所述第一PE节点根据接收到的所述第一BGP-LU路由创建第一FEC对应的第一FTN转发表项，所述第一FTN 转发表项中关联由所述第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一prefix组成。
18.一种第一PE节点，其特征在于，包括：
接收单元，通过MP-BGP信令通道接收第二PE节点发布的第一VPN路由；
其中，所述第一VPN路由携带第一传输路径描述符TPD，第一TPD用于标识第一VPN报文达到BGP next hop 的标签转发路径；
确定单元，根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；
其中，所述接收单元，还用于在通过MP-BGP信令通道接收第二PE节点发布的第一VPN路由之前，通过MP-BGP信令通道接收所述第二PE节点经过区域边界路由器ABR发布的第一BGP-LU路由；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成；
创建单元，用于根据接收到的所述第一BGP-LU路由创建所述第一 FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一 TPD标识的第一VPN报文到达BGP nexthop的标签转发路径。
19.一种区域边界路由器ABR，其特征在于，包括：
转发单元，用于区域边界路由器ABR通过MP-BGP信令通道将第二PE节点发布的第一BGP-LU路由转发给第一PE节点，以便所述第一PE节点根据接收到的所述第一BGP-LU路由创建第一FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由第一TPD标识的第一VPN报文到达BGP next hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和所述第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一前缀prefix组成；
其中，所述转发单元，还用于通过MP-BGP信令通道将第二PE节点发布的第二BGP- LU路由转发给第一PE节点，以便所述第一PE节点根据接收到的所述第二BGP-LU路由创建第二FEC对应的第三FTN转发表项，所述第三 FTN转发表项中关联由第二TPD标识的第二VPN报文到达BGP next hop 的标签转发路径；
其中，所述第二BGP-LU路由携带所述第二TPD和第二FEC对应的标签，所述第二FEC由所述第二TPD和第二PE节点为所述第二BGP-LU路由配置的第二prefix组成。
20.一种构建传输路径的系统，其特征在于，包括：
第二PE节点，用于根据预先定义的多个支持VPN业务的底层传输路径对应的传输路径描述符TPD，通过MP-BGP信令通道向第一PE节点发布第一VPN路由；
第一PE节点，用于根据接收到的所述第一VPN路由中携带的第一传输路径描述符TPD确定到达第一VPN Prefix的标签转发路径；
其中，第一TPD用于标识第一VPN报文达到BGP next hop 的标签转发路径；
其中，所述系统还包括：区域边界路由器ABR；
所述第二PE节点，还用于通过MP-BGP信令通道经过区域边界路由器 ABR向第一PE节点发布第一BGP-LU路由；
所述第一PE节点，还用于根据接收到的所述第一BGP-LU路由创建第一 FEC对应的第一FTN转发表项，所述第一FTN转发表项中关联由所述第一 TPD标识的第一VPN报文到达BGPnext hop的标签转发路径；
其中，所述第一BGP-LU路由携带所述第一TPD和第一FEC对应的标签，所述第一FEC由所述第一TPD和第二PE节点为所述第一BGP-LU路由配置的第一prefix组成。
21.一种第二PE节点，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至9中任一项所述构建传输路径的方法。
22.一种第一PE节点，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求10至14中任一项所述构建传输路径的方法。
23.一种区域边界路由器ABR，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求15至16中任一项所述构建传输路径的方法。
24.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有信息处理程序，所述信息处理程序被处理器执行时实现如权利要求1至16中任一项所述构建传输路径的方法的步骤。
CN201811426164.5A 2018-11-27 2018-11-27 一种路径构建的方法及相关设备 Active CN111224874B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201811426164.5A CN111224874B (zh) 2018-11-27 2018-11-27 一种路径构建的方法及相关设备
EP19888731.7A EP3886379B1 (en) 2018-11-27 2019-08-30 Path construction method and related device
PCT/CN2019/103466 WO2020107977A1 (zh) 2018-11-27 2019-08-30 一种路径构建的方法及相关设备
US17/297,332 US11991023B2 (en) 2018-11-27 2019-08-30 Path construction method and related device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811426164.5A CN111224874B (zh) 2018-11-27 2018-11-27 一种路径构建的方法及相关设备

Publications (2)

Publication Number Publication Date
CN111224874A CN111224874A (zh) 2020-06-02
CN111224874B true CN111224874B (zh) 2022-06-14

Family

ID=70830425

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811426164.5A Active CN111224874B (zh) 2018-11-27 2018-11-27 一种路径构建的方法及相关设备

Country Status (4)

Country Link
US (1) US11991023B2 (zh)
EP (1) EP3886379B1 (zh)
CN (1) CN111224874B (zh)
WO (1) WO2020107977A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112054960B (zh) * 2019-02-13 2024-04-26 华为技术有限公司 一种路径计算方法、装置及设备
CN112583714B (zh) * 2019-09-30 2022-10-18 华为技术有限公司 路由控制方法和装置
CN113839867A (zh) * 2020-06-24 2021-12-24 华为技术有限公司 一种路由信息的发送方法、报文发送方法及相关装置
CN114258109A (zh) * 2020-09-23 2022-03-29 华为技术有限公司 一种路由信息传输方法及装置
WO2022061798A1 (en) * 2020-09-27 2022-03-31 Juniper Networks, Inc. Label deduction with flexible-algorithm
CN114640615B (zh) * 2020-11-30 2024-01-02 华为技术有限公司 一种路由通告方法、路由生成方法及设备
CN115484152A (zh) * 2021-06-16 2022-12-16 华为技术有限公司 信息处理的方法、装置以及系统
CN117201379A (zh) * 2022-05-31 2023-12-08 中兴通讯股份有限公司 业务传输方法、设备和存储介质
US11949560B1 (en) * 2023-01-03 2024-04-02 Juniper Networks, Inc. Dynamic creation of overlay network slices using border gateway protocol flow specifications

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106519A (zh) * 2006-07-12 2008-01-16 华为技术有限公司 自治系统边界路由器路由发布方法及自治系统边界路由器

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7668949B1 (en) * 2003-03-11 2010-02-23 Nortel Networks Limited Verification of configuration information in BGP VPNs
US8619774B2 (en) * 2004-10-26 2013-12-31 Cisco Technology, Inc. Method and apparatus for providing multicast messages within a virtual private network across a data communication network
US8179902B2 (en) * 2005-07-15 2012-05-15 Cisco Technology, Inc. Method and system for automatic generation of route distinguishers for virtual private networks
US7742477B1 (en) * 2006-02-03 2010-06-22 Cisco Technology, Inc. Interconnectivity between autonomous systems
US7522603B2 (en) * 2006-03-14 2009-04-21 Cisco Technology, Inc. Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US8189585B2 (en) * 2006-10-10 2012-05-29 Cisco Technology, Inc. Techniques for virtual private network fast convergence
US7969983B2 (en) * 2007-06-29 2011-06-28 Cisco Technology, Inc. Network scaling with summarized internet protocol label switched paths
US8098663B2 (en) * 2008-07-08 2012-01-17 Cisco Technology, Inc. Carrier's carrier without customer-edge-to-customer-edge border gateway protocol
US8773978B2 (en) * 2010-02-15 2014-07-08 Futurewei Technologies, Inc. System and method for protecting ingress and egress of a point-to-multipoint label switched path
US8705530B2 (en) * 2010-07-29 2014-04-22 At&T Intellectual Property I, L.P. Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
CN102647328B (zh) * 2012-04-28 2016-03-09 华为技术有限公司 一种标签分配方法、设备与系统
US9088519B2 (en) * 2012-06-15 2015-07-21 Juniper Networks, Inc. Allocating and distributing labels for packet encapsulation
US9178809B1 (en) * 2013-07-01 2015-11-03 Juniper Networks, Inc. End-to-end traffic engineering label switched paths in seamless MPLS
US9871726B2 (en) * 2015-03-31 2018-01-16 Juniper Networks, Inc. Semantic information for labels in border gateway protocol
CN107026796B (zh) * 2016-02-01 2021-01-05 华为技术有限公司 一种vpn路由通告方法、数据流转发方法及相关设备
US10225104B2 (en) 2016-03-29 2019-03-05 Cisco Technology, Inc. Extending NSH services into the VPN L2/L3 domain
CN106713320B (zh) * 2016-12-23 2020-07-03 腾讯科技（深圳）有限公司 终端数据传输的方法和装置
EP3804238B1 (en) * 2018-05-30 2022-09-07 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for service provision in a communication network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106519A (zh) * 2006-07-12 2008-01-16 华为技术有限公司 自治系统边界路由器路由发布方法及自治系统边界路由器

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Inter-AS Option D for BGP/MPLS IP VPNdraft-mapathak-interas-ab-01.txt;M. Pathak等;《IETF 》;20141008;第1-15页 *
开源路由软件XORP的MPBGP扩展方法;汤秀辉等;《清华大学学报(自然科学版)》;20091115(第11期);全文 *

Also Published As

Publication number Publication date
EP3886379A1 (en) 2021-09-29
EP3886379B1 (en) 2024-04-24
US20220014394A1 (en) 2022-01-13
EP3886379A4 (en) 2022-01-26
CN111224874A (zh) 2020-06-02
US11991023B2 (en) 2024-05-21
WO2020107977A1 (zh) 2020-06-04

Similar Documents

Publication Publication Date Title
CN111224874B (zh) 一种路径构建的方法及相关设备
US11700198B2 (en) Transmission control method, node, network system and storage medium
CN111385207B (zh) 一种业务数据的转发方法、网络设备及网络系统
CN110944357B (zh) 一种网络切片的方法及装置
CN110830352B (zh) 一种vpn跨域的实现方法、装置和边界节点
CN111355657B (zh) 一种流量工程路径建立方法及装置和系统
US9998368B2 (en) Zone routing system
CN105871722B (zh) 标签构造以及标签报文转发方法及装置
US20180083871A1 (en) Segment routing techniques
CN105594167B (zh) 转发报文的方法、控制器、转发设备和网络系统
US8811388B2 (en) Service instance applied to MPLS networks
US11792044B2 (en) Offset label for aggregating multicasts from multiple virtual private networks on a single multicast distribution tree
US11743204B2 (en) Tunnel establishment method, apparatus, and system
WO2015192501A1 (zh) 地址信息的发布方法及装置
CN113037527B (zh) 网络切片创建方法、报文转发方法及其装置
CN106850380B (zh) 实现多协议标签交换的三层虚拟专用网络的方法和系统
CN110784407B (zh) 接口配置方法、数据传输方法、装置及电子设备
CN107294859B (zh) 一种信息传递方法、装置及系统
CN113285876A (zh) 路由方法、路由装置及计算机可读存储介质
CN117749687A (zh) 位索引路由表建立方法、网络设备及存储介质
CN111641561B (zh) 报文转发方法、装置、隧道创建方法、装置及网络设备
WO2023159975A1 (zh) 网络调度方法及网络设备、可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant