WO2018010576A1 - 路径建立方法、装置及网络节点 - Google Patents

路径建立方法、装置及网络节点 Download PDF

Info

Publication number
WO2018010576A1
WO2018010576A1 PCT/CN2017/091709 CN2017091709W WO2018010576A1 WO 2018010576 A1 WO2018010576 A1 WO 2018010576A1 CN 2017091709 W CN2017091709 W CN 2017091709W WO 2018010576 A1 WO2018010576 A1 WO 2018010576A1
Authority
WO
WIPO (PCT)
Prior art keywords
fec
label
host
parasitic
node
Prior art date
Application number
PCT/CN2017/091709
Other languages
English (en)
French (fr)
Inventor
彭少富
王会来
孙晋松
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP17826913.0A priority Critical patent/EP3461079B1/en
Priority to US16/311,267 priority patent/US20190334814A1/en
Publication of WO2018010576A1 publication Critical patent/WO2018010576A1/zh

Links

Images

Classifications

    • 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]
    • H04L45/507—Label distribution
    • 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
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • 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/22—Alternate 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
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/748—Address table lookup; Address filtering using longest matching prefix

Definitions

  • FIG. 8 is a flowchart of a process of receiving a Host-parasitism FEC Relationship from a Label Borrowing Message by an Ingress/Transit node according to an embodiment of the present invention
  • FIG. 10 is a flowchart of establishing a BGP LSP according to an embodiment of the present invention.
  • 16 is a structural block diagram 3 of a path establishing apparatus according to an embodiment of the present invention.
  • the Open Shortest Path First (OSPF) and the Intermediate System to Intermediate System (ISIS) divide the physical network into areas or areas.
  • OSPF Open Shortest Path First
  • ISIS Intermediate System to Intermediate System
  • the nodes in each area only calculate the topology in the area, but calculate the routing information to the prefix of the whole network.
  • Each prefix has its starting node (or advertised node) information, except that for the prefix outside the region, its starting node information is replaced by the boundary node of the region.
  • MRT maximum redundant tree
  • a label borrowing relationship between the host FEC and the parasitic FEC may also be determined: in case the first node is an egress node, it is determined according to a predetermined policy. a label borrowing relationship between the host FEC and the parasitic FEC; in the case where the first node is a non-exit node, the label borrowing relationship between the host FEC and the parasitic FEC is determined by receiving the notification message corresponding to the host FEC of the egress node. .
  • the tag borrowing relationship between the host FEC and the parasitic FEC may also be determined by other messages other than the tag advertisement message or the tag reclaim message.
  • the manner of determining the label borrowing relationship by using the flooding message and the second message reduces the amount of information that needs to be carried in a single advertisement message, and improves the efficiency of determining the label borrowing relationship.
  • the notification message corresponding to the host FEC by receiving the egress node may further include: updating, according to the label borrowing relationship, the locally stored label borrowing information corresponding to the host FEC, wherein: according to the label borrowing relationship, Determining a first type of parasitic FEC that borrows the host FEC into the tag and/or out of the tag; according to the determined first type of parasitic FEC, adding a parasitic FEC belonging to the first type of parasitic FEC but not borrowing the host FEC into the tag and/or out of the tag Borrowing the borrowed information from the host FEC into the tag and/or out of the tag; and/or, according to the determined first type of parasitic FEC, revoking the non-partial parasitic FEC but borrowing the host FEC into the tag and/or out of the tag
  • the tag of the parasitic FEC is borrowed to delete the ingress tag and/or the tagged parasitic FEC that does not belong
  • FIG. 3 is a flowchart of a path establishment method according to an embodiment of the present invention, as shown in FIG. The process includes the following steps:
  • Step S302 when the routing protocol such as OSPF, ISIS, and BGP notifies the prefix information, carries the original starting node information of the prefix, and establishes a bidirectional search relationship between the prefix and the original starting node on each node.
  • the MPLS LSP to the Host-prefix is created through the MPLS label distribution protocol.
  • the corresponding destination FEC is called Host-FEC.
  • FIG. 4 shows the Host-parasitism FEC Relationship TLV format, where:
  • Sequence Number The serial number of the label borrowing relationship, 32-bit unsigned integer. When tag borrowing relationships propagate on many nodes in the network, timing problems are highly prone, and the Sequence Number will determine which tag borrowing relationship is new and which is old. Two When the Sequence Number is compared, the larger the general value, the newer, but if the difference between the smaller value and the smaller value exceeds half of the 32-bit unsigned integer value range, it means that the flipping occurs. The smaller value at this time is new.
  • the TLV may be included in the existing label advertisement and label collection message of the label distribution protocol, and may also be included in the Label Borrowing Message defined in the embodiment of the present invention.
  • the label distribution protocol instance only needs to assign a label to the Host FEC by default and advertise to the neighbor to establish a corresponding MPLS LSP.
  • the configured policies can include:
  • the Egress node cannot send the Host FEC corresponding tag advertisement message to the neighbor node, and the Host-parasitism FEC Relationship TLV cannot be included.
  • the Egress node sends the Host FEC corresponding label recovery message to the neighbor node, which cannot include the Host-parasitism FEC Relationship TLV.
  • the Egress node can also send a separate Label Borrowing Message to the neighbor node (the format of the Label Borrowing Message is shown in Figure 5).
  • the Label Borrowing Message contains the corresponding Host-parasitism FEC Relationship TLV. among them:
  • FIG. 7 is a flowchart of a process for an Ingress/Transit node to receive a Host-parasitism FEC Relationship from a label advertisement or a reclaim message according to an embodiment of the present invention. As shown in FIG. 7, the process includes the following steps:
  • the Transit node determines whether the Host-parasitism FEC Relationship TLV content existing in the label notification message received from the downstream neighbor node borrows the corresponding Egress host FEC from the locally saved corresponding Egress parasitic FECs. If the data is newer and inconsistent, the corresponding label advertisement message needs to be generated and contains the Host-parasitism FEC Relationship TLV received from the downstream neighbor node and sent to the upstream neighbor node.
  • the message may be reclaimed by sending the label with the invalid label to the upstream neighbor node. , which does not include the Host-parasitism FEC Relationship TLV.
  • All nodes in the network will generate routes to prefix-loopback0, prefix1, prefix2, ..., prefixn.
  • prefix-loopback0, prefix1, prefix2, ..., prefixn points to P1
  • the start node of the prefix is known as the router-id ABR1, but at the same time Also know that the original starting nodes of these prefixes are Router-id D.
  • a BGP egress LSP is established based on the borrowed BGP ingress label FEC-prefix1, FEC-prefix2, ..., FEC-prefixn.
  • the BGP egress LSP is attached to the LDP ingress LSP.
  • FIG. 15 is a structural block diagram of a second determining module 144 in a path establishing apparatus according to an embodiment of the present invention. As shown in FIG. 15, the second determining module 144 includes:
  • the first node is an egress node, determine a label borrowing relationship between the host FEC and the parasitic FEC according to a predetermined policy; or
  • the processor executes, according to the stored program code in the storage medium, sending the first message to the upstream node of the first node if the first node is a non-ingress node, where
  • the first message carries information identifying a label borrowing relationship between the host FEC and the parasitic FEC, wherein the label borrowing relationship is used to identify the inbound label and/or the outgoing label of the host FEC as an inbound label and/or out of the parasitic FEC.
  • labeling so that the upstream node determines a label borrowing relationship of the label between the host FEC and the parasitic FEC according to the first message, and establishes an MPLS-based LSP corresponding to the parasitic FEC.

Abstract

本文公布一种路径建立方法、装置及网络节点，其中，该方法包括：在由入口节点至出口节点路径上的第一节点上，将出口节点的宿主转发等价类FEC的标签作为所述出口节点的寄生FEC的标签，建立与所述寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP；其中，所述标签为入标签、或者为出标签、或者为入标签和出标签。

Description

路径建立方法、装置及网络节点 技术领域
本申请涉及但不限于通信领域，尤指一种路径建立方法、装置及网络节点。
背景技术
当前，基于prefix(前缀)类型的转发等价类(Forwarding Equivalence Class，简称为FEC)创建的基于多协议标记交换(Multi-Protocol Label Switching，简称为MPLS)的标签交换路径(Label Switched Path，简称为LSP)，一般采取按每FEC分配标签的方式，由于FEC规模很大，占用标签资源十分严重，无法满足多种MPLS标签分发协议(如标记分配协议(Label Distribution Protocol，简称为LDP)、边界网关协议(Border Gateway Protocol，简称为BGP)、基于流量工程的资源预留协议(Resource Reservation Protocol-Traffic Extension，简称为RSVP-TE)等)同时创建MPLS LSP的需求。一种信令若占用过多的标签资源，就会挤占其它信令的标签资源需求。
针对这个问题，提出了多种解决办法，但都有应用场景限制。例如，三层虚拟专用网(Layer 3Virtual Private Network，简称为L3VPN)场景中在网络侧边缘(Provider Edge，简称为PE)设备上配置每虚拟专用网(Virtual Private Network，简称为VPN)分配标签的方式，仅仅是节约了该PE节点上对VPN LSP的标签资源占用，但是并没有节约其它节点上对VPN LSP的标签资源占用。比如每下一跳分配标签的方式，仅能适用于下一跳相应的出标签很少的场景，如L3VPN option B跨域场景中自治域边界路由器(Autonomous System Border Router，简称为ASBR)上配置每下一跳分配标签，此时必须在PE上同时配置每VPN分配标签，无法适用于普通的LDP LSP。
发明概述
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供了一种路径建立方法、装置及网络节点，以满足标签资源需求。
根据本发明的一个实施例，提供了一种路径建立方法，包括：在由入口节点至出口节点路径上的第一节点上，将出口节点的宿主转发等价类FEC的标签作为所述出口节点的寄生FEC的标签，建立与所述寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP；
其中，所述标签为入标签、或者为出标签、或者为入标签和出标签。
在一实施方式中，所述方法还包括：在所述第一节点为非入口节点的情况下，向所述第一节点的上游节点发送第一消息，所述第一消息中携带有标识所述宿主FEC与所述寄生FEC之间标签借用关系的信息，其中，所述标签借用关系用于将所述宿主FEC的标签作为寄生FEC的标签，以使所述上游节点根据所述第一消息确定所述宿主FEC与所述寄生FEC之间标签的所述标签借用关系，建立与所述寄生FEC对应的基于MPLS的LSP。
在一实施方式中，在向所述第一节点的上游节点发送第一消息之前，还包括：在所述第一节点为所述出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC之间的所述标签借用关系；或者，在所述第一节点非出口节的情况下，通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系。
在一实施方式中，通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系包括：接收一个或多个用于通告所述出口节点的路由前缀的泛洪消息，其中，所述泛洪消息中携带有宿主路由前缀和寄生路由前缀中的至少之一，其中，所述宿主路由前缀用于标识所述出口节点，与所述宿主FEC对应；所述寄生路由前缀与所述宿主路由前缀匹配，并与所述寄生FEC对应；接收所述第一节点的下游节点发送的第二消息，其中，所述第二消息中携带有用于标识所述宿主FEC的标识信息；根据所述标识信息，以及所述泛洪消息通告的所述出口节点的路由前缀，确定所述标签借用关系为：将所述宿主FEC 的标签作为寄生FEC的标签，其中，所述寄生FEC与所述宿主路由前缀匹配的所述寄生路由前缀对应。
在一实施方式中，在通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系之后，还包括：根据所述标签借用关系，更新本地保存的、与所述宿主FEC对应的标签借用信息。
在一实施方式中，所述根据所述标签借用关系，更新本地保存的、与所述宿主FEC对应的标签借用信息包括：根据所述标签借用关系，确定借用所述宿主FEC标签的第一类寄生FEC；执行如下操作至少之一：根据确定的所述第一类寄生FEC，添加属于所述第一类寄生FEC、但未借用所述宿主FEC标签的寄生FEC借用所述宿主FEC标签的标签借用信息；根据确定的所述第一类寄生FEC，撤销不属于所述第一类寄生FEC、但已借用所述宿主FEC标签的寄生FEC的标签借用，删除不属于所述第一类寄生FEC、但已借用所述宿主FEC的标签的寄生FEC基于借用所述宿主FEC的标签建立的LSP。
根据本发明的另一个实施例，提供了一种路径建立装置，包括：建立模块，设置为在由入口节点至出口节点路径上的第一节点上，将出口节点的宿主转发等价类FEC的标签作为所述出口节点的寄生FEC的标签，建立与所述寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP；
其中，所述标签为入标签、或者为出标签、或者为入标签和出标签。
在一实施方式中，所述装置还包括：发送模块，设置为在所述第一节点为非入口节点的情况下，向所述第一节点的上游节点发送第一消息，其中，所述第一消息中携带有标识所述宿主FEC与所述寄生FEC之间标签借用关系的信息，其中，所述标签借用关系用于将所述宿主FEC的标签作为寄生FEC的标签，以使所述上游节点根据所述第一消息确定所述宿主FEC与所述寄生FEC之间标签的所述标签借用关系，建立与所述寄生FEC对应的基于MPLS的LSP。
在一实施方式中，所述装置还包括：第一确定模块，设置为在所述第一节点为所述出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC 之间的所述标签借用关系；或者，第二确定模块，设置为在所述第一节点非出口节点的情况下，通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系。
在一实施方式中，所述第二确定模块包括：第一接收单元，设置为接收一个或多个用于通告所述出口节点的路由前缀的泛洪消息，其中，所述泛洪消息中携带有宿主路由前缀和寄生路由前缀中的至少之一，其中，所述宿主路由前缀用于标识所述出口节点，与所述宿主FEC对应；所述寄生路由前缀与所述宿主路由前缀匹配，并与所述寄生FEC对应；第二接收单元，设置为接收所述第一节点的下游节点发送的第二消息，其中，所述第二消息中携带有用于标识所述宿主FEC的标识信息；第一确定单元，设置为根据所述标识信息，以及所述泛洪消息通告的所述出口节点的路由前缀，确定所述标签借用关系为：将所述宿主FEC的标签作为寄生FEC的标签，其中，所述寄生FEC与所述宿主路由前缀匹配的所述寄生路由前缀对应。
在一实施方式中，所述装置还包括包括：更新模块，设置为根据所述标签借用关系，更新本地保存的、与所述宿主FEC对应的标签借用信息。
在一实施方式中，所述更新模块包括：第二确定单元，根据所述标签借用关系，确定借用所述宿主FEC标签的第一类寄生FEC；所述更新模块还包括如下单元至少之一：添加单元，设置为根据确定的所述第一类寄生FEC，添加属于所述第一类寄生FEC、但未借用所述宿主FEC标签的寄生FEC借用所述宿主FEC标签的标签借用信息；撤销单元，设置为根据确定的所述第一类寄生FEC，撤销不属于所述第一类寄生FEC、但已借用所述宿主FEC标签的寄生FEC的标签借用；删除单元，设置为删除不属于所述第一类寄生FEC、但已借用所述宿主FEC的标签的寄生FEC基于借用所述宿主FEC的标签建立的LSP。
根据本发明的又一个实施例，还提供了一种网络节点，该网络节点包括上述任一项所述的路径建立装置。
根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行上述路径建立方法的程序代码。
通过本发明实施例，由于在建立寄生FEC对应的MPLS LSP时，借用了宿主FEC的标签，减少了建立FEC对应的MPLS LSP时需要分配的标签数量，因此，达到节省标签资源，提高MPLS LSP创建效率的效果。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
图1是本发明实施例的一种路径建立方法的终端的硬件结构框图；
图2是根据本发明实施例的路径建立方法的流程图；
图3是根据本发明实施例的路径建立方法的流程图；
图4是根据本发明实施例的Host-parasitism FEC Relationship TLV的格式图；
图5是根据本发明实施例的Label Borrowing Message的格式图；
图6是根据本发明实施例的Egress节点产生Host-parasitism FEC Relationship的处理流程图；
图7是根据本发明实施例的Ingress/Transit节点从标签通告或回收消息中接收Host-parasitism FEC Relationship的处理流程图；
图8根据本发明实施例的Ingress/Transit节点从Label Borrowing Message中接收Host-parasitism FEC Relationship的处理流程图；
图9是根据本发明实施例的LDP LSP的建立流程图；
图10是根据本发明实施例的BGP LSP的建立流程图；
图11是根据本发明实施例的BGP LSP的建立流程图；
图12是根据本发明实施例的路径建立装置的结构框图一；
图13是根据本发明实施例的路径建立装置的结构框图二；
图14是根据本发明实施例的路径建立装置的结构框图三；
图15是根据本发明实施例的路径建立装置中第二确定模块144的结构框图；
图16是根据本发明实施例的路径建立装置的结构框图三；
图17是根据本发明实施例的网络节点的结构框图。
详述
下文中将参考附图并结合实施例来详细说明本申请。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
RFC5036虽然在协议上支持一个FEC标签长度内容(Tag Length Value，简称为TLV)可以包含多个FEC element，这些FEC element可以共用一个标签，但是没有提出如何共用标签的方法。由于没有可行的方法，在实际网络部署中，真正能够将多个FEC element包含在一个FEC TLV中的场景是很少的，一般仅见于一个节点可以为其所有本地的或直连的prefix FECs分配相同的标签3，此时这些prefix FECs可以作为FEC elements包含于同一个FEC TLV中。这种共用标签的行为对整个网络的标签资源占用的紧张局面几乎没有缓解。
开放式最短路径优先协议(Open Shortest Path First，简称为OSPF)与中间系统到中间系统(Intermediate System to Intermediate System，简称为ISIS)都会对物理网络划分区域(area或level)，在以划分区域后的网络为基础计算拓扑时，各区域内的节点只计算本区域内的拓扑，但会计算至全网的prefix的路由信息。每个prefix都有其起始节点(或称通告节点)信息，只不过对于区域外的prefix，其起始节点信息换成了本区域的边界节点。实际上，越来越多的应用场景表明，除了需要知道一个prefix是区域内的还是区域外的，还需要知道其原始起始节点(或称原始通告节点)，如最大冗余树(Maximally Redundant Tree，简称为MRT)场景。为此内部网关协议(nterior Gateway Protocol，简称为IGP)乃至BGP需要在通告prefix时，携带其原始起始节点信息，从目前的最新标准进展来看，ISIS已经在RFC7794中补充了这个能力，其它协议有待补充。
实施例1
本申请实施例1所提供的方法实施例可以在终端、计算机终端或者类似的运算装置中执行。以运行在终端上为例，图1是本发明实施例的一种路径建立方法的终端的硬件结构框图。如图1所示，终端10可以包括一个或多个(图中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、设置为存储数据的存储器104、以及设置为通信功能的传输装置106。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
存储器104可设置为存储应用软件的软件程序以及模块，如本发明实施例中的路径建立方法对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106设置为经由一个网络接收或者发送数据。上述的网络实例可包括终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其设置为通过无线方式与互联网进行通讯。
在本实施例中提供了一种运行于终端的路径建立方法，图2是根据本发明实施例的路径建立方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，在由入口节点至出口节点路径上的第一节点上，将出口节 点的宿主转发等价类FEC的入标签和/或出标签作为出口节点的寄生FEC的入标签和/或出标签，建立与寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP。
通过本发明实施例，在建立寄生FEC对应的MPLS LSP时，借用了宿主FEC的入标签和/或出标签，减少了建立FEC对应的MPLS LSP时需要分配的标签数量，节省了标签资源，提高了MPLS LSP的创建效率。
宿主FEC与寄生FEC仅为入标签和/或出标签的接入方和借出方的区别，在其他属性上可以并无实质性的区别，宿主FEC与寄生FEC也可以使用第一FEC与第二FEC的方式进行区别。
在一实施方式中，该方法还可以包括：在第一节点为非入口节点的情况下，向第一节点的上游节点发送第一消息，其中，该第一消息中携带有标识宿主FEC与寄生FEC之间标签借用关系的信息，其中，标签借用关系用于标识将宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，以使该上游节点根据第一消息确定宿主FEC与寄生FEC之间标签的标签借用关系，建立与寄生FEC对应的基于MPLS的LSP。发送第一消息可以是在建立与寄生FEC对应的MPLS LSP之前，也可以在建立与寄生FEC对应的MPLS LSP之后。第一消息可以为已有的标签通告或回收消息，也可以为除标签通告或回收消息之外的其他消息。
通过本发明实施例的上述技术方案，第一节点可以通过第一消息将出口节点的宿主FEC与寄生FEC之间标签借用关系传递给其上游节点，使得出口节点的宿主FEC与寄生FEC之间标签借用关系可以在网络中传递，提高了出口节点的宿主FEC与寄生FEC之间标签借用关系的传播效率。
在一实施方式中，在向第一节点的上游节点发送第一消息之前，还可以确定宿主FEC与寄生FEC之间的标签借用关系：在第一节点为出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC之间的标签借用关系；在第一节点为非出口节点的情况下，通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系。当然，也可以通过其他接收标签通告消息或者标签回收消息之外的其他消息，确定宿主FEC与寄生FEC之间的标签借用关系。上述预定策略可以根据需要 进行设定，例如，根据需要设定预定策略为所有的寄生FEC均借用(或不借用)宿主FEC的入标签和/或出标签，又例如，根据需要设定预定策略为指定的部分寄生FEC借用(或不借用)宿主FEC的入标签和/或出标签。
通过本发明实施例的上述技术方案，不同类型的节点获取标签借用关系的方式不同，可以适用于整个网络中的节点架构，提高了确定宿主FEC与寄生FEC之间的标签借用关系方式的效率。
在一实施方式中，通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系可以采用多种方式，例如，可以通过接收第一节点的下游节点发送的通告消息，该通告消息中包括用于标识出口节点的路由前缀对应的宿主FEC，以及借用(或不借用)该宿主FEC的寄生FEC；根据上述通告消息，确定标签借用关系为将该通告消息中的宿主FEC的入标签和/或出标签作为该通告消息中的寄生FEC的入标签和/或出标签。又例如，可以接收一个或多个用于通告出口节点的路由前缀的泛洪消息，泛洪消息中可以分别携带用于标识出口节点的宿主路由前缀，或者与宿主路由前缀匹配的寄生路由前缀，也可以同时携带用于标识出口节点的宿主路由前缀以及与宿主路由前缀匹配的寄生路由前缀，宿主路由前缀与宿主FEC对应，寄生路由前缀与寄生FEC对应；接收第一节点的下游节点发送的携带有用于标识宿主FEC的标识信息的第二消息，根据所述标识信息，确定所述标签借用关系为：将宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，其中，该寄生FEC与宿主路由前缀匹配的寄生路由前缀对应。也就是，分别通过泛洪消息确定出口节点的宿主路由前缀与寄生路由前缀的匹配关系，通过第二消息确定宿主FEC，然后确定与宿主FEC对应的宿主路由前缀匹配的寄生路由前缀，再由寄生路由前缀确定借用宿主FEC的入标签和/或出标签的寄生FEC，此时的通告消息可以包括泛洪消息和第二消息。
通过本发明实施例的上述技术方案，通过泛洪消息与第二消息结合确定标签借用关系的方式，降低了单个通告消息中需要携带的信息量，提高了确定标签借用关系的效率。
在一实施方式中，在通过接收出口节点的宿主FEC对应的通告消息的 方式，确定宿主FEC与寄生FEC之间的标签借用关系之后，该方法还可以包括：根据标签借用关系，更新本地保存的、与宿主FEC对应的标签借用信息，其中，可以：根据标签借用关系，确定借用宿主FEC入标签和/或出标签的第一类寄生FEC；根据确定的第一类寄生FEC，添加属于第一类寄生FEC、但未借用宿主FEC入标签和/或出标签的寄生FEC借用宿主FEC入标签和/或出标签的标签借用信息；和/或，根据确定的第一类寄生FEC，撤销不属于第一类寄生FEC、但已借用宿主FEC入标签和/或出标签的寄生FEC的标签借用，删除不属于第一类寄生FEC、但已借用宿主FEC的入标签和/或出标签的寄生FEC基于借用宿主FEC的入标签和/或出标签建立的LSP。作为另一种方案，也可以直接使用根据第二消息确定的标签借用关系进行标签借用，而不在本地保存与宿主FEC对应的标签借用信息，只是这样会存在不允许借用宿主FEC的入标签和/或出标签的寄生FEC仍然借用宿主FEC的入标签和/或出标签的情况。
通过本发明实施例的上述技术方案，根据标签借用关系，更新本地保存的、与宿主FEC对应的标签借用信息，可以保证标签借用的准确性，避免网络资源的浪费。
基于上述实施例及实施方式，为说明方案的整个流程交互，在本实施例中，提供了一种路径建立方法，图3是根据本发明实施例的路径建立方法的流程图，如图3所示，该流程包括以下步骤：
步骤S302，OSPF、ISIS、BGP等路由协议在通告prefix信息时，携带prefix的原始起始节点信息，在每个节点上，建立prefix和其原始起始节点的双向查找关系。
各节点的原始起始节点信息一般是指该节点的某个loopback(环回)地址路由，称为Host-prefix(宿主-前缀)，也可以配置指定其它某个本地路由作为Host-prefix。该节点在向其它路由协议邻居节点通告prefix时，将携带该节点的Host-prefix属性。该节点向其它路由协议邻居节点通告的prefix也包括Host-prefix自身，通告Host-prefix时也携带Host-prefix属性。此外，除了Host-prefix自身以外，通告的prefix也包括携带Host-prefix属性的prefix，称为Parasitic-prefix(寄生-前缀)。
步骤S304，通过MPLS标签分发协议创建至上述Host-prefix的MPLS LSP。
通过MPLS标签分发协议创建至上述Host-prefix的MPLS LSP，相应的目的FEC称为Host-FEC。
步骤S306，在上述MPLS LSP的Egress节点(出口节点)上，将所有Parasitic-prefix对应的Parasitic-FECs根据一定的策略全部或部分借用该Host-FEC的入标签，并将这些Parasitic-FECs的标签借用关系通告给MPLS标签分发协议的邻居。
上述一定的策略可以为粗粒度的策略或者细粒度的策略，其中，粗粒度的策略是所有以上述Host-prefix为原始起始节点的Parasitic-prefixes相应的Parasitic-FECs将借用相应Host-FEC的标签；细粒度的策略是部分Parasitic-prefixes相应的Parasitic-FECs将显式的借用相应Host-FEC的标签。
步骤S308，上述MPLS LSP的Transit节点(传输节点)或Ingress节点(入口节点)收到上述Parasitic-FECs的标签借用关系通告后，也将这些Parasitic-FECs借用相应Host-FEC的入标签与出标签。
上述MPLS LSP的Transit节点会继续将这些Parasitic-FECs的标签借用关系通告给MPLS标签分发协议的邻居节点。最终在整个网络中为这些Parasitic-FECs建立相应的MPLS LSP。
下面对本实施例的上述路径建立流程进行说明。
在本实施例中，通过产生Host-parasitism FEC Relationship进行MPLS LSP的建立。为建立MPLS LSP，本实施例中引入了一种TLV和一种消息：Host-parasitism FEC Relationship TLV和Label Borrowing Message。
图4给出了Host-parasitism FEC Relationship TLV格式，其中：
U-bit与F-bit：都设置为1，使得不认识该TLV的节点直接忽略它并且继续向其它邻居传播。
Sequence Number：表示标签借用关系的序列号，32位无符号整型。当标签借用关系在网络中许多节点上传播时，极容易出现时序问题，Sequence Number将决定哪个标签借用关系是新的，哪个是旧的。两个 Sequence Number相比较时，一般值越大者越新，但是如果值较大者减去值较小者的差值超过了32位无符号整型取值范围的一半时，则表示发生了翻转，此时值较小者为新。
其中，Host FEC与Parasitic FEC都是按照RFC5036所定义的prefix类型的FEC。Host FEC是标签借出方，Parasitic FEC是标签借入方。
该TLV可以包含于标签分发协议的已有标签通告与标签回收消息中，也可以包含于本发明实施例定义的Label Borrowing Message中。
图5给出了Label Borrowing Message格式，其中：
U-bit：设置为1，使得不认识该消息的节点直接忽略它。
行为(Action)：设置为0表示标签不借用，设置为1表示标签借用。
接下来是Host-parasitism FEC Relationship TLV。
下面对Host-parasitism FEC Relationship的处理流程进行说明，其中涉及到的Ingress、Transit、Egress等角色是针对Host FEC而言的。
图6是根据本发明实施例的Egress节点产生Host-parasitism FEC Relationship的处理流程图，如图6所示，该流程包括如下步骤：
步骤S602，在Egress节点上，在相应的标签分发协议实例下，配置使用某个loopback路由作为Host FEC，与IGP/BGP使用的原始起始节点信息一致。
该标签分发协议实例仅仅需要默认为该Host FEC分配标签并通告给邻居，建立相应的MPLS LSP。
步骤S604，在Egress节点上，配置策略描述哪些本地的与直连的prefix借用Host FEC的标签。
配置的策略可以包括：
1)粗粒度，所有Parasitic FECs都想(或都不想)借用Host FEC的标签；
2)细粒度，指定哪些Parasitic FECs想(或不想)借用Host FEC的标签。
步骤S606，Egress节点在向邻居节点发送Host FEC相应的标签通告或标签回收消息中包括相应的Host-parasitism FEC Relationship TLV，或者，向邻居节点发送单独的Label Borrowing Message中包括相应的Host-parasitism FEC Relationship TLV。
其中，
当Host FEC的标签有效，且配置有Parasitic FECs需要借用该Host FEC的标签，则Egress节点向邻居节点发送Host FEC相应的标签通告消息时，其中包含Host-parasitism FEC Relationship TLV。粗粒度策略时，Host-parasitism FEC Relationship TLV中仅给出Host FEC的信息，Parasitic FEC为空。细粒度策略时，Host-parasitism FEC Relationship TLV中既给出Host FEC的信息，也给出多条Parasitic FEC信息。
当Host FEC的标签有效，且删除配置Parasitic FECs借用该Host FEC的标签，则Egress节点向邻居节点发送Host FEC相应的标签通告消息时，其中不能包含Host-parasitism FEC Relationship TLV。
当Host FEC的标签无效，且配置有Parasitic FECs需要借用该Host FEC的标签，则Egress节点向邻居节点发送Host FEC相应的标签回收消息时，其中包含Host-parasitism FEC Relationship TLV。粗粒度策略时，Host-parasitism FEC Relationship TLV中仅给出Host FEC的信息，Parasitic FEC为空。细粒度策略时，Host-parasitism FEC Relationship TLV中既给出Host FEC的信息，也给出多条Parasitic FEC信息。
当Host FEC的标签无效，且删除配置Parasitic FECs借用该Host FEC的标签，则Egress节点向邻居节点发送Host FEC相应的标签回收消息时，其中不能包含Host-parasitism FEC Relationship TLV。
Egress节点也可以采取向邻居节点发送单独的Label Borrowing Message(Label Borrowing Message的格式如图5所示)，Label Borrowing Message包含相应的Host-parasitism FEC Relationship TLV。其中：
当配置Parasitic FECs需要借用该Host FEC的标签，则Egress节点向邻居节点发送Label Borrowing Message消息，其中Action设置为1，且包含 Host-parasitism FEC Relationship TLV。粗粒度策略时，Host-parasitism FEC Relationship TLV中仅给出Host FEC的信息，Parasitic FEC为空。细粒度策略时，Host-parasitism FEC Relationship TLV中既给出Host FEC的信息，也给出多条Parasitic FEC信息。
当删除配置Parasitic FECs借用该Host FEC的标签，则Egress节点向邻居节点发送Label Borrowing Message消息，其中Action设置为0，且包含Host-parasitism FEC Relationship TLV，仅给出Host FEC的信息，Parasitic FEC为空。
图7是根据本发明实施例的Ingress/Transit节点从标签通告或回收消息中接收Host-parasitism FEC Relationship的处理流程图，如图7所示，该流程包括如下步骤：
步骤S702，Transit或Ingress节点接收到Egress节点的Host FEC的标签通告或者回收消息，首先按传统流程处理相应的标签通告与回收。
步骤S704，判断解析消息中是否存在Host-parasitism FEC Relationship TLV，如果是，执行步骤S706，否则，执行步骤S7010。
步骤S706，根据Host-parasitism FEC Relationship TLV，仅其中包含的相应Egress parasitic FECs能借用相应Egress host FEC的标签，而撤销历史上其它Egress parasitic FECs对相应Egress host FEC的标签借用行为。
如果消息中存在Host-parasitism FEC Relationship TLV，则根据该TLV所表示的标签借用关系，仅允许该TLV中包含的相应Egress parasitic FECs能借用相应Egress host FEC的标签，而撤销历史上其它Egress parasitic FECs对相应Egress host FEC的标签借用行为，删除这些Egress parasitic FECs的基于借用标签的LSPs。上述撤销和删除操作的前提是消息中存在的Host-parasitism FEC Relationship TLV内容，比本地保存的相应Egress parasitic FECs借用相应Egress host FEC的数据更加新，通过Host-parasitism FEC Relationship TLV中的Sequence Number判断。
当有多个下游邻居节点时，通过Host-parasitism FEC Relationship TLV中的Sequence Number判断哪个下游邻居节点通告的标签借用关系是最新 的。如果有的下游邻居节点在标签通告或回收消息中包含了Host-parasitism FEC Relationship TLV，但有的下游邻居没有包含，则此时仍然以最新的Host-parasitism FEC Relationship TLV为准，认为存在针对相应Host FEC的标签借用关系，只有当所有的下游邻居都在标签通告或回收消息中不包含Host-parasitism FEC Relationship TLV，则认为不再存在针对相应Host FEC的标签借用关系。
本地总是保存最新的相应Egress parasitic FECs借用相应Egress Host FEC的数据。
步骤S708，继续向其它上游邻居节点发送针对Egress Host FEC的相应的标签通告或回收消息时，其中包括最新的Host-parasitism FEC Relationship TLV。
MPLS LSP的建立模式为Independent时，Transit节点即使收到了下游邻居节点的标签回收消息，它也不会继续向上游邻居节点发送相应的标签回收消息，此时需要判断从下游邻居节点接收到的标签回收消息中存在的Host-parasitism FEC Relationship TLV内容，是否比本地保存的相应Egress parasitic FECs借用相应Egress host FEC的数据更加新且一致，若更加新且不一致，则产生相应的标签通告消息且其中包含从下游邻居收到的Host-parasitism FEC Relationship TLV，向上游邻居发送。
不管MPLS LSP的建立模式为Independent或Order，Transit节点均判断从下游邻居节点接收到的标签通告消息中存在的Host-parasitism FEC Relationship TLV内容是否比本地保存的相应Egress parasitic FECs借用相应Egress host FEC的数据更加新且不一致时，则需要产生相应的标签通告消息且其中包含从下游邻居节点收到的Host-parasitism FEC Relationship TLV，向上游邻居节点发送。
当Transit节点针对Egress Host FEC在已经没有分配有效标签的情况下，向上游邻居节点传递更新的Host-parasitism FEC Relationship TLV时，可通过向上游邻居节点发送带无效标签的标签回收消息，其中包含相应的Host-parasitism FEC Relationship TLV。
步骤S7010，撤销历史上所有Egress parasitic FECs对相应Egress host  FEC的标签借用行为。
如果消息中不存在Host-parasitism FEC Relationship TLV，则判断是否所有的下游邻居节点都没有在标签通告或回收消息中包含Host-parasitism FEC Relationship TLV，如果判断结果为是，则认为不再存在针对相应Host FEC的标签借用关系。此时撤销历史上所有Egress parasitic FECs对相应Egress Host FEC的标签借用行为，删除相应Egress parasitic FECs的基于借用标签的LSPs。
需要说明的是，只要还存在任何其它下游邻居节点在标签通告或回收消息中包含Host-parasitism FEC Relationship TLV，则认为针对相应Host FEC的标签借用关系仍然存在。
步骤S7012，继续向其它邻居节点发送针对Egress host FEC的相应的标签通告或回收消息时，其中不包括Host-parasitism FEC Relationship TLV。
当针对相应Host FEC的标签借用关系不再存在时，继续向其它上游邻居节点发送针对Egress host FEC的相应的标签通告或回收消息中将不再包括Host-parasitism FEC Relationship TLV。
当Transit节点针对Egress host FEC在已经没有分配有效标签的情况下，需要向上游邻居节点传递不再存在针对相应Host FEC的标签借用关系时，可通过向上游邻居节点发送带无效标签的标签回收消息，其中不包含Host-parasitism FEC Relationship TLV。
图8根据本发明实施例的Ingress/Transit节点从Label Borrowing Message中接收Host-parasitism FEC Relationship的处理流程图，如图8所示，相比上述将Host-parasitism FEC Relationship随已有的标签通告或回收消息中捎带的方式，其处理是十分简洁的。该流程包括如下步骤：
步骤S802，Transit节点或Ingress节点接收到Egress节点的Host FEC的Label Borrowing Message。
步骤S804，根据Label Borrowing Message中的Action以及Host-parasitism FEC Relationship TLV，为相应的Egress parasitic FECs借用或不借用Egress host FEC的标签。
上述操作的前提是：Label Borrowing Message消息中存在的Host-parasitism FEC Relationship TLV内容，比本地保存的相应Egress parasitic FECs借用相应Egress host FEC的数据更加新，通过Host-parasitism FEC Relationship TLV中的Sequence Number判断。
当有多个下游邻居节点时，通过Host-parasitism FEC Relationship TLV中的Sequence Number判断哪个下游邻居节点通告的标签借用关系是最新的。
本地总是保存最新的相应Egress parasitic FECs借用相应Egress host FEC的数据。
步骤S806，Transit节点继续向其它上游邻居节点发送Label Borrowing Message，其中包括同样的Action以及Host-parasitism FEC Relationship TLV。
上述操作的前提是：本地保存的最新的相应Egress parasitic FECs借用相应Egress host FEC的数据发生了变化。
下面分别结合多种MPLS标签分发协议说明本实施例的路径建立方法。
图9是根据本发明实施例的LDP LSP的建立流程图，如图9所示，网络中运行OSPF与LDP协议，OSPF跨三个区域(area)。S作为ingress节点建立至egress节点为D的LDP LSP。该流程包括如下步骤：
步骤S902，D节点上存在loopback0的路由，以及其它本地路由prefix1,prefix2,...,prefixn。假设D的router-id为loopback0的IP地址。D将prefix-loopback0，prefix1，prefix2，...，prefixn通过OSPF在全网泛洪，并且随每个prefix都携带prefix attribute，其中描述了该prefix的原始起始节点信息router-id D。以下提到的loopback0都特指D节点的loopback0。
网络中所有节点都将生成至prefix-loopback0，prefix1，prefix2，...，prefixn的路由。以S节点为例，S节点上至prefix-loopback0，prefix1，prefix2，...，prefixn的路由的下一跳都指向P1，并且知道这些prefix的起始节点都为router-id ABR1，但同时也知道这些prefix的原始起始节点都为 router-id D。
D节点通过LDP向P3通告标签映射(FEC-loopback0,L1)。
同时D节点上配置host FEC为loopback0对应的路由，并配置粗粒度策略将所有本地prefix都借用FEC-loopback0的标签，并且配置使用通告Label Borrowing Message的方式向邻居通告标签借用关系。则D节点上将L1标签也都作为FEC-prefix1，FEC-prefix2,...,FEC-prefixn的入标签，生成相应的LDP egress LSP，并通过LDP向P3通告标签借用消息，其中Action设置为1，Host-parasitism FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S904，P3节点收到D节点的标签映射(FEC-loopback0,L1)消息，同时也有序或独立的为FEC-loopback0分配入标签L2。
P3节点也从D节点收到针对FEC-loopback0的粗粒度标签借用消息，则P3节点查询路由表中，凡是其原始起始节点信息为router-id D即能够与prefix-loopback0的路由匹配的prefix，并且这些prefix的路由转发信息要与prefix-loopback0的路由转发信息一致，则这些prefix对应的FEC都将从FEC-loopback0继承入标签与出标签，各自建立相应的LDP transit LSP。
P3节点通过LDP继续向ABR2节点通告标签映射(FEC-loopback0,L2)消息，也通告标签借用消息，其中Action设置为1，Host-parasitism FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S906，ABR2的处理与P3是类似的。最终ABR2节点上基于借用的LDP入标签与出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了LDP transit LSP，并通过LDP继续向P2节点通告标签映射(FEC-loopback0,L3)消息，也通告标签借用消息，其中Action设置为1，Host-parasitism FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S908，P2的处理与P3是类似的。最终P2节点上基于借用的LDP入标签与出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了LDP transit LSP，并通过LDP继续向ABR1节点通告标签映射(FEC-loopback0,L4)消息，也通告标签借用消息，其中Action设置为1，Host-parasitism  FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S9010，ABR1的处理与P3是类似的。最终ABR1节点上基于借用的LDP入标签与出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了LDP transit LSP，并通过LDP继续向P1节点通告标签映射(FEC-loopback0,L5)消息，也通告标签借用消息，其中Action设置为1，Host-parasitism FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S9012，P1的处理与P3是类似的。最终P1节点上基于借用的LDP入标签与出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了LDP transit LSP，并通过LDP继续向S节点通告标签映射(FEC-loopback0,L6)消息，也通告标签借用消息，其中Action设置为1，Host-parasitism FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S9014，S的处理与P3是类似的。最终S节点上基于借用的LDP出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了LDP ingress LSP。
图10是根据本发明实施例的BGP LSP的建立流程图，如图10所示，L3VPN跨域option C场景中，自治系统(Autonomous System，简称为AS)内运行OSPF与LDP协议，AS间通过多协议扩展的外部边界网关协议(Multi-Protocol External Border Gateway Protocol，简称为MP-EBGP)通告带标签的BGP路由，AS内亦通过多协议扩展的外部内部网关协议(Multi-Protocol Internal Border Gateway Protocol，简称为MP-IBGP)在AS内通告从其它AS学习到的带标签的BGP路由。PE1作为ingress节点建立至egress节点为PE2的BGP LSP。该流程包括如下步骤：
步骤S1002，PE2节点上存在loopback0的路由，以及其它本地路由prefix1,prefix2,...,prefixn。假设PE2的router-id为loopback0的IP地址。PE2将prefix-loopback0,prefix1,prefix2,...,prefixn在AS2内通过OSPF全网泛洪，并且随每个prefix都携带prefix attribute，其中描述了该prefix的原始起始节点信息router-id PE2。以下提到的loopback0都特指PE2节点的loopback0。
AS2内所有节点都将生成至prefix-loopback0,prefix1,prefix2,...,prefixn的路由。以ASBR2节点为例，ASBR2节点上至prefix-loopback0,prefix1, prefix2,...,prefixn的路由的下一跳都指向P3，并且知道这些prefix的原始起始节点都为router-id PE2。
PE2节点通过LDP向P3通告标签映射(FEC-loopback0,L1)。
同时PE2节点上配置host FEC为loopback0对应的路由，并配置粗粒度策略将所有本地prefix都借用FEC-loopback0的标签，并且配置使用通告Label Borrowing Message的方式向邻居通告标签借用关系。则PE2节点上将L1标签也都作为FEC-prefix1，FEC-prefix2,...,FEC-prefixn的入标签，生成相应的LDP egress LSP，并通过LDP向P3通告标签借用消息，其中Action设置为1，Host-parasitism FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S1004，P3节点收到PE2节点的标签映射(FEC-loopback0,L1)消息，同时也有序或独立的为FEC-loopback0分配入标签L2。
P3节点也从PE2节点收到针对FEC-loopback0的粗粒度标签借用消息，则P3节点查询路由表中，凡是其原始起始节点信息为router-id PE2即能够与prefix-loopback0的路由匹配的prefix，并且这些prefix的路由转发信息要与prefix-loopback0的路由转发信息一致，则这些prefix对应的FEC都将从FEC-loopback0继承入标签与出标签，建立相应LDP transit LSP。
P3节点通过LDP继续向ASBR2节点通告标签映射(FEC-loopback0,L2)消息，也通告标签借用消息，其中Action设置为1，Host-parasitism FEC Relationship TLV中仅包括Host Prefix为prefix-loopback0。
步骤S1006，ASBR2的处理与P3是类似的。最终ASBR2节点上基于借用的LDP出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了LDP ingress LSP。
ASBR2上同时将OSPF prefix导入BGP，在导入时描述各prefix的原始起始节点信息的prefix attribute不丢失。ASBR2节点通过BGP继续向ASBR1节点通告带标签的BGP路由prefix-loopback0，其中包含标签属性描述了标签映射关系(FEC-loopback0,L3)，也包含Host-parasitism FEC Relationship TLV，描述粗粒度的标签借用关系，该TLV中仅包括Host  Prefix为prefix-loopback0。ASBR2节点也通过BGP继续向ASBR1节点通告带标签的BGP路由prefix1,prefix2,...,prefixn，其中包含标签属性描述了标签映射关系如(FEC-prefix1,L3)。
ASBR2节点上将基于借用的BGP入标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了BGP egress LSP。并将此BGP egress LSP与上述LDP ingress LSP粘连。
步骤S1008，ASBR1节点收到ASBR2节点的带标签的BGP路由prefix-loopback0后，也为FEC-loopback0分配BGP入标签L4，同时根据路由通告中包含的标签借用属性，以及结合从ASBR2收到的带标签的BGP路由prefix1,prefix2,...,prefixn，基于借用的BGP入标签与出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了BGP transit LSP。
ASBR1继续通过BGP向PE1节点通告带标签的BGP路由prefix-loopback0，其中包含标签属性描述了标签映射关系(FEC-loopback0,L4)，也包含Host-parasitism FEC Relationship TLV，描述粗粒度的标签借用关系，该TLV中仅包括Host Prefix为prefix-loopback0。也通过BGP继续向PE1节点通告带标签的BGP路由prefix1,prefix2,...,prefixn，其中包含标签属性描述了标签映射关系如(FEC-prefix1,L4)。
步骤S10010，PE1的处理与ASBR1是类似的。最终PE1节点上基于借用的BGP出标签为FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立了BGP ingress LSP。
图11是根据本发明实施例的BGP LSP的建立流程图，如图11所示，基本VPN场景中，公网AS内运行OSPF与LDP协议，AS内亦通过MP-IBGP在AS内通告从CE学习到的BGP VPNv4/6路由。PE与CE间运行OSPF协议，CE属于PE的vrf A。PE1作为ingress节点建立至egress节点为CE2的VPN LSP。该流程包括如下步骤：
步骤S1102，CE2节点上存在loopback0的路由，以及其它本地路由prefix1,prefix2,...,prefixn。假设CE2的router-id为loopback0的IP地址。CE2将prefix-loopback0,prefix1,prefix2,...,prefixn通过OSPF泛洪给PE2，并且随每个prefix都携带prefix attribute，其中描述了该prefix的原始起始节 点信息router-id CE2。以下提到的loopback0都特指CE2节点的loopback0。
步骤S1104，PE2将在vrf A内生成至prefix-loopback0,prefix1,prefix2,...,prefixn的私网路由，路由的下一跳都指向CE2，并且知道这些prefix的原始起始节点都为router-id CE2。
PE2节点上为vrf A配置粗粒度的标签借用策略，将vrf A内所有prefix都借用其原始起始节点对应FEC的标签，并且配置使用随路由通告的方式向邻居通告标签借用关系。
PE2节点通过BGP向PE1通告VPNv4(或VPNv6)路由prefix-loopback0，包含标签映射关系(vrf A,FEC-loopback0,L1)，也包含Host-parasitism FEC Relationship TLV，描述粗粒度的标签借用关系，该TLV中仅包括Host Prefix为prefix-loopback0。PE2节点也通过BGP向PE1通告VPNv4(或VPNv6)路由prefix1,prefix2,...,prefixn，包含标签映射关系如(vrf A,FEC-prefix1,L1)。
PE2节点上将FEC-prefix1，FEC-prefix2,...,FEC-prefixn的入标签从它们的原始起始节点对应的FEC-loopback0借用，即标签L1，生成相应的VPN egress LSP。
步骤S1106，PE1节点收到PE2节点通告的VPNv4(或VPNv6)路由prefix-loopback0后，导入本地vrf A，生成相应的VPN ingress LSP。同时根据路由通告中包含的标签借用属性，以及结合从PE2收到的VPNv4(或VPNv6)路由prefix1,prefix2,...,prefixn，基于借用的BGP出标签为vrf A内的FEC-prefix1,FEC-prefix2,...,FEC-prefixn建立VPN ingress LSP。
本发明实施例节省了大量的标签资源，提高了MPLS LSP创建的效率。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明实施例可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使 得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种路径建立装置，该装置用于实现上述实施例及实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图12是根据本发明实施例的路径建立装置的结构框图一，如图12所示，该装置包括：建立模块122，设置为在由入口节点至出口节点路径上的第一节点上，将出口节点的宿主转发等价类FEC的入标签和/或出标签作为出口节点的寄生FEC的入标签和/或出标签，建立与寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP。
图13是根据本发明实施例的路径建立装置的结构框图二，如图13所示，该装置除包括图12所示的所有模块外，还包括：发送模块132，设置为在第一节点为非入口节点的情况下，向第一节点的上游节点发送第一消息，其中，第一消息中携带有标识宿主FEC与寄生FEC之间标签借用关系的信息，其中，标签借用关系用于标识将宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，以使上游节点根据第一消息确定宿主FEC与寄生FEC之间标签的标签借用关系，建立与寄生FEC对应的基于MPLS的LSP。
图14是根据本发明实施例的路径建立装置的结构框图三，如图14所示，该装置除包括图13所示的所有模块外，还包括：
第一确定模块142，设置为在第一节点为出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC之间的标签借用关系；或者，第二确定模块144，设置为在第一节点为非出口节点的情况下，通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系。
图15是根据本发明实施例的路径建立装置中第二确定模块144的结构框图，如图15所示，该第二确定模块144包括：
第一接收单元152，设置为接收一个或多个用于通告出口节点的路由前缀的泛洪消息，其中，该泛洪消息中携带有设置为标识出口节点的宿主路由前缀和/或与宿主路由前缀匹配的该出口节点的寄生路由前缀，该宿主路由前缀与宿主FEC对应，该寄生路由前缀与寄生FEC对应；
第二接收单元154，设置为接收第一节点的下游节点发送的第二消息，其中，该第二消息中携带有用于标识宿主FEC的标识信息；
第一确定单元156，与上述第一确定单元152以及上述第二接收单元154相连，设置为根据该标识信息，以及所述泛洪消息通告的所述出口节点的路由前缀，确定标签借用关系为：将该宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，其中，该寄生FEC与该宿主路由前缀匹配的寄生路由前缀对应。
图16是根据本发明实施例的路径建立装置的结构框图三，如图16所示，该装置除包括图12所示的所有模块外，还包括：更新模块162，设置为根据该标签借用关系，更新本地保存的、与该宿主FEC对应的标签借用信息，更新模块162包括：
第二确定单元1622，设置为根据该标签借用关系，确定借用该宿主FEC入标签和/或出标签的第一类寄生FEC；
添加单元1624，与上述第二确定单元1622相连，设置为根据确定的上述第一类寄生FEC，添加属于上述第一类寄生FEC、但未借用该宿主FEC入标签和/或出标签的寄生FEC借用该宿主FEC入标签和/或出标签的标签借用信息；和/或，
撤销单元1626，与上述第二确定单元1622相连，设置为根据确定的上述第一类寄生FEC，撤销不属于上述第一类寄生FEC、但已借用该宿主FEC入标签和/或出标签的寄生FEC的标签借用；
删除单元1628，与上述第二确定单元1622相连，设置为删除不属于上述第一类寄生FEC、但已借用该宿主FEC的入标签和/或出标签的寄生FEC 基于借用该宿主FEC的入标签和/或出标签建立的LSP。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
在本实施例中还提供了一种网络节点，图17是根据本发明实施例的网络节点的结构框图，如图17所示，该网络节点包括上述实施例中的路径建立装置172。
实施例4
本发明的实施例还提供了一种存储介质。在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：在由入口节点至出口节点路径上的第一节点上，将出口节点的宿主转发等价类FEC的入标签和/或出标签作为出口节点的寄生FEC的入标签和/或出标签，建立与寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP。
在一实施方式中，存储介质还被设置为存储用于执行以下步骤的程序代码：在第一节点为非入口节点的情况下，向第一节点的上游节点发送第一消息，其中，第一消息中携带有标识宿主FEC与寄生FEC之间标签借用关系的信息，其中，标签借用关系用于标识将宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，以使上游节点根据第一消息确定宿主FEC与寄生FEC之间标签的标签借用关系，建立与寄生FEC对应的基于MPLS的LSP。
在一实施方式中，存储介质还被设置为存储用于执行以下步骤的程序代码：
在向第一节点的上游节点发送第一消息之前，还包括：
S1，在第一节点为出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC之间的标签借用关系；或者，
S2，在第一节点为非出口节点之外的情况下，通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用 关系。
在一实施方式中，存储介质还被设置为存储用于执行以下步骤的程序代码：
通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系包括：
S1，接收一个或多个用于通告出口节点的路由前缀的泛洪消息，其中，泛洪消息中携带有用于标识出口节点的宿主路由前缀和/或与宿主路由前缀匹配的出口节点的寄生路由前缀，宿主路由前缀与宿主FEC对应，寄生路由前缀与寄生FEC对应；
S2，接收第一节点的下游节点发送的第二消息，其中，第二消息中携带有用于标识宿主FEC的标识信息；
S3，根据标识信息，确定标签借用关系为：将宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，其中，寄生FEC与宿主路由前缀匹配的寄生路由前缀对应。
在一实施方式中，存储介质还被设置为存储用于执行以下步骤的程序代码：
在通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系之后，还包括：根据标签借用关系，更新本地保存的、与宿主FEC对应的标签借用信息，包括：
S1，根据标签借用关系，确定借用宿主FEC入标签和/或出标签的第一类寄生FEC；
S2，根据确定的第一类寄生FEC，添加属于第一类寄生FEC、但未借用宿主FEC入标签和/或出标签的寄生FEC借用宿主FEC入标签和/或出标签的标签借用信息；和/或，
S3，根据确定的第一类寄生FEC，撤销不属于第一类寄生FEC、但已借用宿主FEC入标签和/或出标签的寄生FEC的标签借用，删除不属于第一类寄生FEC、但已借用宿主FEC的入标签和/或出标签的寄生FEC基于借用宿主FEC的入标签和/或出标签建立的LSP。
在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
在一实施方式中，在本实施例中，处理器根据存储介质中已存储的程序代码执行：在由入口节点至出口节点路径上的第一节点上，将出口节点的宿主转发等价类FEC的入标签和/或出标签作为出口节点的寄生FEC的入标签和/或出标签，建立与寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP。
在一实施方式中，在本实施例中，处理器根据存储介质中已存储的程序代码执行：在第一节点为非入口节点的情况下，向第一节点的上游节点发送第一消息，其中，第一消息中携带有标识宿主FEC与寄生FEC之间标签借用关系的信息，其中，标签借用关系用于标识将宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，以使上游节点根据第一消息确定宿主FEC与寄生FEC之间标签的标签借用关系，建立与寄生FEC对应的基于MPLS的LSP。
在一实施方式中，在本实施例中，处理器根据存储介质中已存储的程序代码执行：在向第一节点的上游节点发送第一消息之前，在第一节点为出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC之间的标签借用关系；或者，在第一节点为非出口节点的情况下，通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系。
在一实施方式中，在本实施例中，处理器根据存储介质中已存储的程序代码执行：通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系包括：接收一个或多个用于通告出口节点的路由前缀的泛洪消息，其中，泛洪消息中携带有用于标识出口节点的宿主路由前缀和/或与宿主路由前缀匹配的出口节点的寄生路由前缀，宿主路由前缀与宿主FEC对应，寄生路由前缀与寄生FEC对应；接收第一节点的下游节点发送的第二消息，其中，第二消息中携带有用于标识宿主FEC的标识信息；根据标识信息，以及泛洪消息通告的出口节点的路 由前缀，确定标签借用关系为：将宿主FEC的入标签和/或出标签作为寄生FEC的入标签和/或出标签，其中，寄生FEC与宿主路由前缀匹配的寄生路由前缀对应。
在一实施方式中，在本实施例中，处理器根据存储介质中已存储的程序代码执行：在通过接收出口节点的宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的标签借用关系之后，还包括：根据标签借用关系，更新本地保存的、与宿主FEC对应的标签借用信息，包括：根据标签借用关系，确定借用宿主FEC入标签和/或出标签的第一类寄生FEC；根据确定的第一类寄生FEC，添加属于第一类寄生FEC、但未借用宿主FEC入标签和/或出标签的寄生FEC借用宿主FEC入标签和/或出标签的标签借用信息；和/或，根据确定的第一类寄生FEC，撤销不属于第一类寄生FEC、但已借用宿主FEC入标签和/或出标签的寄生FEC的标签借用，删除不属于第一类寄生FEC、但已借用宿主FEC的入标签和/或出标签的寄生FEC基于借用宿主FEC的入标签和/或出标签建立的LSP。
本实施例中的示例可以参考上述实施例及实施方式中所描述的示例，本实施例在此不再赘述。
上述的本发明实施例的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明实施例不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。
工业实用性
通过本发明实施例，由于在建立寄生FEC对应的MPLS LSP时，借用了宿主FEC的标签，减少了建立FEC对应的MPLS LSP时需要分配的标签数量，因此，达到节省标签资源，提高MPLS LSP创建效率的效果。

Claims (14)

  1. 一种路径建立方法，包括：
    在由入口节点至出口节点路径上的第一节点上，将所述出口节点的宿主转发等价类FEC的标签作为所述出口节点的寄生FEC的标签，建立与所述寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP；
    其中，所述标签为入标签、或者为出标签、或者为入标签和出标签。
  2. 根据权利要求1所述的方法，还包括：
    在所述第一节点为非入口节点的情况下，向所述第一节点的上游节点发送第一消息，其中，所述第一消息中携带有标识所述宿主FEC与所述寄生FEC之间标签借用关系的信息，所述标签借用关系用于将所述宿主FEC的标签作为寄生FEC的标签，以使所述上游节点根据所述第一消息确定所述宿主FEC与所述寄生FEC之间标签的所述标签借用关系，建立与所述寄生FEC对应的基于MPLS的LSP。
  3. 根据权利要求2所述的方法，其中，在向所述第一节点的上游节点发送第一消息之前，还包括：
    在所述第一节点为所述出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC之间的所述标签借用关系；或者，
    在所述第一节点非出口节点的情况下，通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系。
  4. 根据权利要求3所述的方法，其中，所述通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系包括：
    接收一个或多个用于通告所述出口节点的路由前缀的泛洪消息，其中，所述泛洪消息中携带有宿主路由前缀和寄生路由前缀中的至少之一，其中，所述宿主路由前缀用于标识所述出口节点，与所述宿主FEC对应；所述寄生路由前缀与所述宿主路由前缀匹配，并与所述寄生FEC对应；
    接收所述第一节点的下游节点发送的第二消息，其中，所述第二消息中 携带有用于标识所述宿主FEC的标识信息；
    根据所述标识信息，以及所述泛洪消息通告的所述出口节点的路由前缀，确定所述标签借用关系为：将所述宿主FEC的标签作为寄生FEC的标签，其中，所述寄生FEC与所述宿主路由前缀匹配的所述寄生路由前缀对应。
  5. 根据权利要求3或4所述的方法，其中，在通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系之后，还包括：根据所述标签借用关系，更新本地保存的、与所述宿主FEC对应的标签借用信息。
  6. 根据权利要求5所述的方法，其中，所述根据所述标签借用关系，更新本地保存的、与所述宿主FEC对应的标签借用信息包括：
    根据所述标签借用关系，确定借用所述宿主FEC标签的第一类寄生FEC；
    执行如下操作至少之一：
    根据确定的所述第一类寄生FEC，添加属于所述第一类寄生FEC、但未借用所述宿主FEC标签的寄生FEC借用所述宿主FEC标签的标签借用信息；
    根据确定的所述第一类寄生FEC，撤销不属于所述第一类寄生FEC、但已借用所述宿主FEC标签的寄生FEC的标签借用，删除不属于所述第一类寄生FEC、但已借用所述宿主FEC的标签的寄生FEC基于借用所述宿主FEC的标签建立的LSP。
  7. 一种路径建立装置，包括：
    建立模块，设置为在由入口节点至出口节点路径上的第一节点上，将出口节点的宿主转发等价类FEC的标签作为所述出口节点的寄生FEC的标签，建立与所述寄生FEC对应的基于多协议标签交换MPLS的标签交换路径LSP；
    其中，所述标签为入标签、或者为出标签、或者为入标签和出标签。
  8. 根据权利要求7所述的装置，还包括：
    发送模块，设置为在所述第一节点为非入口节点的情况下，向所述第一节点的上游节点发送第一消息，其中，所述第一消息中携带有标识所述宿主FEC与所述寄生FEC之间标签借用关系的信息，所述标签借用关系用于将所述宿主FEC的标签作为寄生FEC的标签，以使所述上游节点根据所述第一消息确定所述宿主FEC与所述寄生FEC之间标签的所述标签借用关系，建立与所述寄生FEC对应的基于MPLS的LSP。
  9. 根据权利要求8所述的装置，还包括：
    第一确定模块，设置为在所述第一节点为所述出口节点的情况下，根据预定策略确定宿主FEC与寄生FEC之间的所述标签借用关系；或者，
    第二确定模块，设置为在所述第一节点为非出口节点的情况下，通过接收所述出口节点的所述宿主FEC对应的通告消息的方式，确定宿主FEC与寄生FEC之间的所述标签借用关系。
  10. 根据权利要求9所述的装置，其中，所述第二确定模块包括：
    第一接收单元，设置为接收一个或多个用于通告所述出口节点的路由前缀的泛洪消息，其中，所述泛洪消息中携带有宿主路由前缀和寄生路由前缀中的至少之一，其中，所述宿主路由前缀用于标识所述出口节点，与所述宿主FEC对应；所述寄生路由前缀与所述宿主路由前缀匹配，并与所述寄生FEC对应；
    第二接收单元，设置为接收所述第一节点的下游节点发送的第二消息，其中，所述第二消息中携带有用于标识所述宿主FEC的标识信息；
    第一确定单元，设置为根据所述标识信息，以及所述泛洪消息通告的所述出口节点的路由前缀，确定所述标签借用关系为：将所述宿主FEC的标签作为寄生FEC的标签，其中，所述寄生FEC与所述宿主路由前缀匹配的所述寄生路由前缀对应。
  11. 根据权利要求10所述的装置，还包括：
    更新模块，设置为根据所述标签借用关系，更新本地保存的、与所述宿主FEC对应的标签借用信息。
  12. 根据权利要求11所述的装置，其中，
    所述更新模块包括：
    第二确定单元，设置为根据所述标签借用关系，确定借用所述宿主FEC标签的第一类寄生FEC；
    所述更新模块还包括如下单元至少之一：
    添加单元，设置为根据确定的所述第一类寄生FEC，添加属于所述第一类寄生FEC、但未借用所述宿主FEC标签的寄生FEC借用所述宿主FEC标签的标签借用信息；
    撤销单元，设置为根据确定的所述第一类寄生FEC，撤销不属于所述第一类寄生FEC、但已借用所述宿主FEC标签的寄生FEC的标签借用；
    删除单元，设置为删除不属于所述第一类寄生FEC、但已借用所述宿主FEC的标签的寄生FEC基于借用所述宿主FEC的标签建立的LSP。
  13. 一种网络节点，包括权利要求7至12中任一项所述的装置。
  14. 一种存储介质，所述存储介质设置为存储用于执行权利要求1-6中任意一项的路径建立方法的程序代码。
PCT/CN2017/091709 2016-07-14 2017-07-04 路径建立方法、装置及网络节点 WO2018010576A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP17826913.0A EP3461079B1 (en) 2016-07-14 2017-07-04 Path establishment method and device, and network node
US16/311,267 US20190334814A1 (en) 2016-07-14 2017-07-04 Path establishment method and device, and network node

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610556944.6A CN107623633B (zh) 2016-07-14 2016-07-14 路径建立方法、装置及网络节点
CN201610556944.6 2016-07-14

Publications (1)

Publication Number Publication Date
WO2018010576A1 true WO2018010576A1 (zh) 2018-01-18

Family

ID=60951665

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/091709 WO2018010576A1 (zh) 2016-07-14 2017-07-04 路径建立方法、装置及网络节点

Country Status (4)

Country Link
US (1) US20190334814A1 (zh)
EP (1) EP3461079B1 (zh)
CN (1) CN107623633B (zh)
WO (1) WO2018010576A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109144639B (zh) * 2018-08-07 2021-09-07 武汉斗鱼网络科技有限公司 弹幕消息分发方法、装置、设备及存储介质
US11368394B2 (en) * 2019-04-26 2022-06-21 Hewlett Packard Enterprise Development Lp Using labels in a virtualized device environment
US11575596B1 (en) * 2022-03-07 2023-02-07 Ciena Corporation Identifying an ingress router of a flow in inter-AS VPN option-C networks with visibility in one AS

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1581818A (zh) * 2003-07-31 2005-02-16 华为技术有限公司 多协议标签交换（mpls）支持多端口虚拟局域网（vlan）的方法
US20050094636A1 (en) * 2003-11-05 2005-05-05 Kyeseon Lee Multi protocol label switching apparatus and method for forwarding IP/label-switched hybrid data
CN1652542A (zh) * 2004-02-07 2005-08-10 华为技术有限公司 实现虚拟租用线的方法
CN102710519A (zh) * 2012-06-01 2012-10-03 中兴通讯股份有限公司 一种建立及拆除跨域lsp的方法、系统及设备
CN103098426A (zh) * 2010-09-20 2013-05-08 瑞典爱立信有限公司 使用分层标记栈改进ldp收敛的方法和设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030939B (zh) * 2007-03-27 2010-11-10 华为技术有限公司 自动交换光网络中建立、恢复标签交换路径的方法及装置
US7936780B1 (en) * 2008-03-12 2011-05-03 Juniper Networks, Inc. Hierarchical label distribution protocol for computer networks
US7929557B2 (en) * 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US20130022041A1 (en) * 2011-07-18 2013-01-24 Sriganesh Kini Signaling a label switched path (lsp) tunneling model
CN102710533B (zh) * 2012-06-28 2014-11-12 杭州华三通信技术有限公司 一种多协议标签交换标签扩展方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1581818A (zh) * 2003-07-31 2005-02-16 华为技术有限公司 多协议标签交换（mpls）支持多端口虚拟局域网（vlan）的方法
US20050094636A1 (en) * 2003-11-05 2005-05-05 Kyeseon Lee Multi protocol label switching apparatus and method for forwarding IP/label-switched hybrid data
CN1652542A (zh) * 2004-02-07 2005-08-10 华为技术有限公司 实现虚拟租用线的方法
CN103098426A (zh) * 2010-09-20 2013-05-08 瑞典爱立信有限公司 使用分层标记栈改进ldp收敛的方法和设备
CN102710519A (zh) * 2012-06-01 2012-10-03 中兴通讯股份有限公司 一种建立及拆除跨域lsp的方法、系统及设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3461079A4 *

Also Published As

Publication number Publication date
US20190334814A1 (en) 2019-10-31
CN107623633B (zh) 2019-06-18
EP3461079A1 (en) 2019-03-27
EP3461079A4 (en) 2019-05-15
CN107623633A (zh) 2018-01-23
EP3461079B1 (en) 2023-04-12

Similar Documents

Publication Publication Date Title
WO2021063232A1 (zh) 建立bier转发表项的方法、装置和系统
EP3780545B1 (en) Flow specification protocol-based communications method, and device
EP3200402B1 (en) Segment routing information obtainment method and segment routing network establishment method
CN111670565B (zh) 控制路由迭代的方法、设备和系统
CN112511418A (zh) 报文指示方法、装置、设备和存储介质
JP2013541896A (ja) 階層的ラベルスタッキングを用いてｌｄｐの収束を改善するための方法及び装置
CN107370675B (zh) 路由散播的方法和节点
CN113132235B (zh) 基于虚电路的数据报文处理方法、转发表项的构建方法
EP2961117A1 (en) Method, device and system for establishing label switched path
WO2018010576A1 (zh) 路径建立方法、装置及网络节点
CN113452610A (zh) 跨城域网的无缝端到端分段路由
CN113904981B (zh) 一种路由信息处理方法、装置、电子设备和存储介质
CN112511398B (zh) 一种防止流量绕行的方法及装置
CN106034075B (zh) 一种为vpn路由分配标签的方法及装置
CN113273156B (zh) 路由发布的方法、设备和系统
WO2021109763A1 (zh) 连接建立方法、装置、设备和存储介质
WO2021179935A1 (zh) 路由确定方法、装置和网络设备
WO2016119461A1 (zh) 一种建立bgp lsp隧道的方法及网络设备
WO2023071359A1 (zh) BGP-intent路由的接收方法和BGP-intent路由的通告方法
WO2012159351A1 (zh) 一种标签分配方法、装置和系统
WO2023051179A1 (zh) 边界网关协议路由的接收、发送方法及装置和存储介质
CN114650248B (zh) 路由信息的处理方法、系统和自治系统边界路由器
CN115277535B (zh) Vpn路由的处理方法、装置、电子设备及可读存储介质
WO2023050981A1 (zh) 虚拟专用网络业务标识的分配方法、报文处理方法及装置
WO2023016234A1 (zh) Rt4路由报文r4的发布方法及装置、存储介质及电子装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17826913

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2017826913

Country of ref document: EP

Effective date: 20181220

NENP Non-entry into the national phase

Ref country code: DE