CN102204190B - A path creation method and a device thereof - Google Patents
A path creation method and a device thereofDownload PDFInfo
- Publication number
- CN102204190B CN102204190BCN201180000670.8ACN201180000670ACN102204190BCN 102204190 BCN102204190 BCN 102204190BCN 201180000670 ACN201180000670 ACN 201180000670ACN 102204190 BCN102204190 BCN 102204190B
- Authority
- CN
- China
- Prior art keywords
- path
- node
- protection
- segment
- section
- 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
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/28—Routing or path finding of packets in data switching networks using route fault recovery
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Translated fromChinese
Description
Translated fromChinese技术领域technical field
本发明实施例涉及通信技术，尤其涉及一种路径建立方法和装置。The embodiments of the present invention relate to communication technologies, and in particular to a method and device for establishing a path.
背景技术Background technique
点到多点(Point to Multi-Point；以下简称：P2MP)组播技术是一种将业务从单个发送者传送到多个接收者的传送技术，其最先应用在IP网络中。随着人们对通信的需求越来越高，开始出现如视频会议、视频点播以及多方数据块备份等大带宽组播业务需求。Point-to-multipoint (Point to Multi-Point; hereinafter referred to as: P2MP) multicast technology is a transmission technology that transmits services from a single sender to multiple receivers, and it was first applied in IP networks. As people's demand for communication is getting higher and higher, demand for large-bandwidth multicast services such as video conferencing, video-on-demand, and multi-party data block backup has begun to appear.
为支持这些类型的组播业务，需要在传送网络中建立并维护P2MP的组播树，组播树是指传送网络中一个源网元到多个宿网元之间的具有固定带宽的一个单向的树状连接。在传送网开展业务时，保证业务的生存性成为一个非常重要的问题，通常保证生存性的机制包括保护机制(Protection)和恢复机制(Restoration)。其中，保护机制是指在故障发生前已经为被保护的连接建立保护路径，故障发生后只需将业务切换至保护路径即可；恢复机制是指在故障发生后再利用网络中的资源计算并建立新的路径，以传送受故障影响的业务。在传送网中开展P2MP业务时，同样需要保证P2MP连接的生存性，以保证出线网络故障后依然可以传送P2MP业务。In order to support these types of multicast services, it is necessary to establish and maintain a P2MP multicast tree in the transport network. A multicast tree refers to a single network element with fixed bandwidth between one source network element and multiple sink network elements in the transport network. Directed tree connection. When carrying out services on the transport network, it is very important to ensure the survivability of the services. Usually, the mechanisms for ensuring the survivability include protection mechanisms (Protection) and restoration mechanisms (Restoration). Among them, the protection mechanism means that the protection path has been established for the protected connection before the failure occurs, and only needs to switch the service to the protection path after the failure occurs; the recovery mechanism means that after the failure occurs, the resources in the network are used to calculate and Establish a new path to transmit the service affected by the failure. When developing P2MP services in the transport network, it is also necessary to ensure the survivability of the P2MP connection, so as to ensure that the P2MP services can still be transmitted after the outgoing network fails.
在现有技术中，区段保护方案通常只应用于点到点(Point to Point；以下简称：P2P)类型的标签交换路径(Label Switching Path；以下简称：LSP)中，如果将P2MP连接视为多条源到叶子(Source to Leaf；以下简称：S2L)子标签交换路径(sub-LSP)，则也可以将现有的P2P区段保护方案应用到P2MP中。先为P2MP工作LSP分配P2MP标识(Identifier；以下简称：ID)和LSP ID，并建立P2MP的工作LSP；在P2MP的各条S2L sub-LSP上分别选定分支节点(branch node)和合并节点(merge node)其中，分支节点和合并节点分别为LSP上需要被保护的区段的首末节点，例如，假设LSP经过节点A-B-C-D-E，如果需要对区段B-C-D进行保护(例如建立区段保护路径B-X-Y-Z-D)，则节点B为分支节点，节点D为合并节点；在各条S2L sub-LSP上的分支节点和合并节点之间分别计算出一条与S2L sub-LSP分离的保护LSP，分别为每条保护LSP分配LSP ID，建立各条保护LSP，并将保护LSP与对应的S2L sub-LSP相关联。In the prior art, the section protection scheme is usually only applied to point-to-point (Point to Point; hereinafter referred to as: P2P) type label switching path (Label Switching Path; hereinafter referred to as: LSP), if the P2MP connection is regarded as Multiple source to leaf (Source to Leaf; hereinafter referred to as: S2L) sub-label switching path (sub-LSP), the existing P2P section protection scheme can also be applied to P2MP. First distribute P2MP identification (Identifier; hereinafter referred to as: ID) and LSP ID for P2MP work LSP, and set up the work LSP of P2MP; Select branch node (branch node) and merge node ( merge node) Wherein, the branch node and the merge node are the first and last nodes of the section to be protected on the LSP respectively, for example, assuming that the LSP passes through the node A-B-C-D-E, if the section B-C-D needs to be protected (for example, the section protection path B-X-Y-Z-D is established) , then node B is a branch node, and node D is a merge node; a protection LSP separate from the S2L sub-LSP is calculated between the branch nodes and the merge nodes on each S2L sub-LSP, and each protection LSP Allocate LSP ID, establish each protection LSP, and associate the protection LSP with the corresponding S2L sub-LSP.
然而，现有技术中至少存在如下缺陷：现有技术中不能跨不同的S2Lsub-LSP建立区段保护路径或区段恢复路径，因此网络资源的利用率较低。However, there are at least the following defects in the prior art: in the prior art, a section protection path or a section recovery path cannot be established across different S2Lsub-LSPs, so the utilization rate of network resources is low.
发明内容Contents of the invention
本发明实施例在于提供一种路径建立方法和装置，实现跨不同的S2Lsub-LSP建立区段保护路径或区段恢复路径，提高网络资源的利用率。The embodiments of the present invention provide a method and device for establishing a path, so as to realize the establishment of a section protection path or a section recovery path across different S2Lsub-LSPs, and improve the utilization rate of network resources.
为了实现上述目的，本发明实施例提供了一种路径建立方法，包括：In order to achieve the above purpose, an embodiment of the present invention provides a method for establishing a path, including:
为需要保护的叶子节点计算区段保护路径，或者为需要恢复的叶子节点计算区段恢复路径；其中，所述区段保护路径的首节点为点到多点P2MP组播树上除需要保护的叶子节点外的一个节点，且从所述首节点到所述叶子节点具有最短路径或最小代价，所述区段恢复路径的首节点为P2MP组播树上除需要恢复的叶子节点外的一个节点，且从所述首节点到所述叶子节点具有最短路径或最小代价；Calculate a section protection path for leaf nodes that need to be protected, or calculate a section recovery path for leaf nodes that need to be restored; wherein, the first node of the section protection path is a point-to-multipoint P2MP multicast tree except the A node other than the leaf node, and has the shortest path or minimum cost from the first node to the leaf node, and the first node of the section recovery path is a node on the P2MP multicast tree except the leaf node to be restored , and have the shortest path or minimum cost from the head node to the leaf node;
向所述区段保护路径或区段所述恢复路径的首节点发送路径消息，以使所述区段保护路径或所述区段恢复路径的首节点沿所述区段保护路径或所述区段恢复路径向路径上的各节点发送所述路径消息，并根据所述路径消息建立所述区段保护路径或所述区段恢复路径。sending a path message to the head node of the section protection path or the section restoration path, so that the section protection path or the head node of the section restoration path follows the section protection path or the section The segment recovery path sends the path message to each node on the path, and establishes the segment protection path or the segment recovery path according to the path message.
本发明实施例提供了一种路径建立装置，包括：An embodiment of the present invention provides a path establishment device, including:
计算模块，用于为需要保护的叶子节点计算区段保护路径，或者为需要恢复的叶子节点计算区段恢复路径；其中，所述区段保护路径的首节点为点到多点P2MP组播树上除需要保护的叶子节点外的一个节点，且从所述首节点到所述叶子节点具有最短路径或最小代价，所述区段恢复路径的首节点为P2MP组播树上除需要恢复的叶子节点外的一个节点，且从所述首节点到所述叶子节点具有最短路径或最小代价；Calculation module, used to calculate the section protection path for the leaf node that needs to be protected, or calculate the section recovery path for the leaf node that needs to be restored; wherein, the first node of the section protection path is a point-to-multipoint P2MP multicast tree A node other than the leaf node that needs to be protected, and has the shortest path or minimum cost from the first node to the leaf node, and the first node of the section recovery path is the leaf that needs to be restored on the P2MP multicast tree A node outside the node, and has the shortest path or minimum cost from the first node to the leaf node;
建立模块，用于向所述区段保护路径或所述区段恢复路径的首节点发送路径消息，以使所述区段保护路径或所述区段恢复路径的首节点沿所述区段保护路径或所述区段恢复路径向路径上的各节点发送所述路径消息，并根据所述路径消息建立所述区段保护路径或所述区段恢复路径。An establishment module, configured to send a path message to the head node of the section protection path or the section restoration path, so that the section protection path or the head node of the section restoration path protects the path along the section The path or the section restoration path sends the path message to each node on the path, and establishes the section protection path or the section restoration path according to the path message.
本发明实施例提供的一种路径建立方法和装置，通过P2MP组播树的源节点为需要保护的叶子节点计算区段保护路径，或者为需要恢复的叶子节点计算区段恢复路径，选择区段保护路径或区段恢复路径的首节点为除叶子节点外的一个节点，且该首节点到叶子节点具有最短路径或代价最小，然后源节点向该首节点发送路径消息，该首节点再沿区段保护路径或区段恢复路径向路径上的各节点发送路径消息，以由各节点根据该路径消息建立该区段保护路径或区段恢复路径；本实施例可以实现跨不同S2L sub-LSP建立区段保护路径或区段恢复路径，提高了网络资源的利用率。In the method and device for establishing a path provided by the embodiments of the present invention, the source node of the P2MP multicast tree calculates the section protection path for the leaf node that needs to be protected, or calculates the section recovery path for the leaf node that needs to be restored, and selects the section The head node of the protection path or section recovery path is a node other than the leaf node, and the head node has the shortest path or the least cost to the leaf node, and then the source node sends a path message to the head node, and the head node then follows the zone The section protection path or the section recovery path sends a path message to each node on the path, so that each node establishes the section protection path or section recovery path according to the path message; this embodiment can realize the establishment of cross-different S2L sub-LSPs A section protection path or a section recovery path improves the utilization rate of network resources.
附图说明Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to these drawings without any creative effort.
图1为本发明路径建立方法实施例一的流程图；FIG. 1 is a flow chart of Embodiment 1 of the path establishment method of the present invention;
图2为本发明路径建立方法实施例二的流程图；FIG. 2 is a flow chart of Embodiment 2 of the path establishment method of the present invention;
图3为本发明路径建立方法实施例二中P2MP组播树的结构示意图；FIG. 3 is a schematic structural diagram of a P2MP multicast tree in Embodiment 2 of the path establishment method of the present invention;
图4为本发明路径建立方法实施例三的流程图；FIG. 4 is a flow chart of Embodiment 3 of the path establishment method of the present invention;
图5为本发明路径建立装置实施例一的结构图；FIG. 5 is a structural diagram of Embodiment 1 of the path establishment device of the present invention;
图6为本发明路径建立装置实施例二的结构图。FIG. 6 is a structural diagram of Embodiment 2 of the path establishment device of the present invention.
具体实施方式Detailed ways
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
图1为本发明路径建立方法实施例一的流程图，如图1所示，本实施例提供了一种路径建立方法，可以具体包括如下步骤：Fig. 1 is a flow chart of Embodiment 1 of the method for establishing a path according to the present invention. As shown in Fig. 1 , this embodiment provides a method for establishing a path, which may specifically include the following steps:
步骤101，P2MP组播树的源节点为需要保护的叶子节点计算区段保护路径，或者为需要恢复的叶子节点计算区段恢复路径。In step 101, the source node of the P2MP multicast tree calculates a section protection path for a leaf node that needs to be protected, or calculates a section recovery path for a leaf node that needs to be restored.
在本实施例中，P2MP组播树的源节点为组播树中需要保护的叶子节点计算区段保护路径，或者为需要恢复的叶子节点计算区段恢复路径。其中，区段保护路径为在故障发生前为被保护的连接建立的保护路径，可以与P2MP工作LSP同时建立，故障发生后只需将业务切换至该区段保护路径即可，区段恢复路径为在故障发生后再利用网络中的资源计算并建立的路径。在本实施例中，源节点在为叶子节点计算区段保护路径或区段恢复路径时，所选定的区段保护路径的首节点为除需要保护的叶子节点外的一个节点，且从该首节点到叶子节点具有最短路径或最小代价；所选定的区段恢复路径的首节点为除需要恢复的叶子节点外的一个节点，且从该首节点到叶子节点具有最短路径或最小代价。具体地，在计算区段保护路径时，源节点在P2MP工作LSP上选择除被保护的叶子节点外的一个节点作为该区段保护路径的首节点，使得从该首节点到叶子节点具有最短路径或代价最小，且该区段保护路径与叶子节点所在的S2L sub-LSP相分离。在计算区段恢复路径时，源节点在P2MP工作LSP上选择除被保护的叶子节点外的节点作为区段恢复路径的首节点，该首节点为不受故障影响的节点，使得从该首节点到叶子节点具有最短路径或代价最小，且该区段恢复路径能够绕过出现故障的链路和/或节点。In this embodiment, the source node of the P2MP multicast tree calculates a segment protection path for leaf nodes in the multicast tree that need to be protected, or calculates a segment recovery path for leaf nodes that need to be restored. Among them, the section protection path is a protection path established for the protected connection before the failure occurs, which can be established at the same time as the P2MP working LSP. After the failure occurs, it is only necessary to switch the service to the section protection path. A path calculated and established for reusing resources in the network after a failure occurs. In this embodiment, when the source node calculates a section protection path or a section recovery path for a leaf node, the first node of the selected section protection path is a node other than the leaf node to be protected, and from the There is the shortest path or minimum cost from the head node to the leaf node; the head node of the selected section recovery path is a node other than the leaf node to be restored, and there is the shortest path or the minimum cost from the head node to the leaf node. Specifically, when calculating a section protection path, the source node selects a node other than the protected leaf node on the P2MP working LSP as the head node of the section protection path, so that there is a shortest path from the head node to the leaf node Or the cost is the smallest, and the section protection path is separated from the S2L sub-LSP where the leaf node is located. When calculating the section recovery path, the source node selects a node other than the protected leaf node on the P2MP working LSP as the head node of the section recovery path. There is a shortest path or least cost to a leaf node, and the section recovery path is able to bypass failed links and/or nodes.
步骤102，源节点向区段保护路径或区段恢复路径的首节点发送路径消息，以使区段保护路径或区段恢复路径的首节点沿区段保护路径或区段恢复路径向路径上的各节点发送路径消息，并根据路径消息建立区段保护路径或区段恢复路径。Step 102, the source node sends a path message to the head node of the section protection path or the section restoration path, so that the head node of the section protection path or the section restoration path travels along the section protection path or the section restoration path to the Each node sends a path message, and establishes a section protection path or a section recovery path according to the path message.
当源节点为需要保护的叶子节点计算出区段保护路径，或者为需要恢复的叶子节点计算出区段恢复路径后，源节点向该区段保护路径或区段恢复路径的首节点发送路径(Path)消息，首节点在接收到该Path消息后，将该Path消息沿区段保护路径或区段恢复路径向路径上的各节点发送Path消息。由此，区段保护路径或区段恢复路径上的各节点在接收到Path消息后，便可以根据Path消息建立区段保护路径或区段恢复路径。具体地，区段保护路径或区段恢复路径上的中间节点和末节点可以根据该Path消息在区段保护路径或区段恢复路径上预留带宽资源并在其数据平面建立交叉连接，区段保护路径或区段恢复路径的首节点建立去往中间节点方向的分支交叉连接。且叶子节点根据该Path消息可以自动将工作分支和区段保护路径或区段恢复路径进行关联。When the source node calculates the section protection path for the leaf node that needs to be protected, or calculates the section recovery path for the leaf node that needs to be restored, the source node sends the path to the first node of the section protection path or section restoration path ( Path) message, after receiving the Path message, the head node sends the Path message to each node on the path along the section protection path or the section restoration path. Thus, after receiving the Path message, each node on the section protection path or the section restoration path can establish the section protection path or the section restoration path according to the Path message. Specifically, the intermediate nodes and end nodes on the section protection path or section restoration path can reserve bandwidth resources on the section protection path or section restoration path according to the Path message and establish cross-connections on its data plane, the section The head node of the protection path or the section recovery path establishes a branch cross-connection to the direction of the intermediate node. And the leaf node can automatically associate the working branch with the section protection path or the section recovery path according to the Path message.
本实施例提供了一种路径建立方法，通过P2MP组播树的源节点为需要保护的叶子节点计算区段保护路径，或者为需要恢复的叶子节点计算区段恢复路径，选择区段保护路径或区段恢复路径的首节点为除叶子节点外的一个节点，且该首节点到叶子节点具有最短路径或代价最小，然后源节点向该首节点发送路径消息，该首节点再沿区段保护路径或区段恢复路径向路径上的各节点发送路径消息，以由各节点根据该路径消息建立该区段保护路径或区段恢复路径；本实施例可以实现跨不同S2L sub-LSP建立区段保护路径或区段恢复路径，也提高了网络资源的利用率。This embodiment provides a method for establishing a path. The source node of the P2MP multicast tree calculates the section protection path for the leaf node that needs to be protected, or calculates the section recovery path for the leaf node that needs to be restored, and selects the section protection path or The head node of the section recovery path is a node except the leaf node, and the head node to the leaf node has the shortest path or the least cost, then the source node sends a path message to the head node, and the head node then follows the section protection path Or the section recovery path sends a path message to each node on the path, so that each node establishes the section protection path or section recovery path according to the path message; this embodiment can realize the establishment of section protection across different S2L sub-LSPs The path or section recovery path also improves the utilization rate of network resources.
图2为本发明路径建立方法实施例二的流程图，如图2所示，本实施例提供了一种路径建立方法，本实施例具体为建立区段保护路径的过程，图3为本发明路径建立方法实施例二中P2MP组播树的结构示意图，如图3所示，假设在传送网中，要求建立从源节点S到3个叶子节点D1、D2、D3的P2MP组播树，并要求对叶子节点D2提供区段保护，即为D2建立区段保护路径，对叶子节点D1和D3建立区段保护路径的方法与此类似，此处仅以D2为例进行说明。本实施例可以具体包括如下步骤：Figure 2 is a flow chart of the second embodiment of the path establishment method of the present invention. As shown in Figure 2, this embodiment provides a path establishment method. This embodiment is specifically the process of establishing a section protection path. The structural diagram of the P2MP multicast tree in the second embodiment of the path establishment method is shown in FIG. It is required to provide section protection for leaf node D2, that is, to establish a section protection path for D2. The method for establishing section protection paths for leaf nodes D1 and D3 is similar, and only D2 is taken as an example for illustration here. This embodiment may specifically include the following steps:
步骤201，P2MP组播树的源节点计算P2MP工作LSP。In step 201, the source node of the P2MP multicast tree calculates the P2MP working LSP.
本步骤为P2MP组播树的源节点计算P2MP工作LSP，该步骤可以采用现有的工作路径的计算方法来实现，此处不再赘述，计算出的P2MP工作LSP可以如图3中所示，即包括S-B-D1、S-B-D2、S-D-D3三条S2L sub-LSP。This step calculates P2MP work LSP for the source node of P2MP multicast tree, and this step can adopt the computing method of existing work path to realize, repeats no more here, the P2MP work LSP that calculates can be as shown in Figure 3, That is, it includes three S2L sub-LSPs: S-B-D1, S-B-D2, and S-D-D3.
步骤202，源节点为需要保护的叶子节点计算区段保护路径。In step 202, the source node calculates a section protection path for the leaf node to be protected.
本实施例中需要保护的叶子节点以图3中的节点D2为例，源节点S为叶子节点D2计算区段保护路径，源节点可以选择该区段保护路径的首节点为P2MP连接上除D2以外的任何一个节点，而末节点为D2，且该区段保护路径为与叶子节点D2所在的S2L sub-LSP(即S-B-D2)相分离的路径。具体地，在计算区段保护路径时，源节点可以在P2MP工作LSP上选择除被保护的D2之外的一个节点作为区段保护路径的首节点，使得从该首节点到D2具有最短路径或代价最小。如图3所示，源节点可以选择节点B或D作为区段保护路径的首节点，当然，也可以选择其他的节点作为源节点，此处仅以节点B或D为例进行说明，但由于区段保护路径D-F-D2比区段保护路径B-C-D2更优，因此最终选择节点D作为区段保护路径的首节点。The leaf node that needs to be protected in this embodiment takes node D2 in Figure 3 as an example. The source node S calculates the section protection path for the leaf node D2. The source node can select the first node of the section protection path to be the P2MP connection and remove D2. Any node other than , and the last node is D2, and the section protection path is a path separated from the S2L sub-LSP (namely S-B-D2) where the leaf node D2 is located. Specifically, when calculating the section protection path, the source node can select a node other than the protected D2 on the P2MP working LSP as the head node of the section protection path, so that there is a shortest path or The least expensive. As shown in Figure 3, the source node can choose node B or D as the first node of the section protection path. The section protection path D-F-D2 is better than the section protection path B-C-D2, so node D is finally selected as the head node of the section protection path.
步骤203，源节点沿各S2L sub-LSP和区段保护路径向路径中各节点逐跳发送Path消息。
在本实施例中，区段保护路径D-F-D2作为P2MP组播树的一个特殊分支，而不是一条独立的LSP，因此不需要为区段保护路径单独分配LSP ID。本步骤可以具体为P2MP源节点为该P2MP组播树分配1个P2MP ID和1个LSPID，作为P2MP工作LSP的标识，源节点沿组播树的各个分支发送Path消息，即源节点沿各S2L sub-LSP和区段保护路径向路径中的各节点发送Path消息。在本实施例中，源节点可以采用多Path方案或单Path方案来发送Path消息，其中，多Path方案是指源节点分别为每条S2L sub-LSP和区段保护路径发送不同的Path消息，而单Path方案是指源节点只往各下游节点发送同一份Path消息。当然也可以采用混合的方式，采用单Path方案建立部分S2L sub-LSP，采用多Path方案建立其他S2L sub-LSP。In this embodiment, the section protection path D-F-D2 is used as a special branch of the P2MP multicast tree, rather than an independent LSP, so there is no need to separately allocate an LSP ID for the section protection path. This step can specifically be that the P2MP source node allocates 1 P2MP ID and 1 LSPID for the P2MP multicast tree, as the identifier of the P2MP working LSP, the source node sends Path messages along each branch of the multicast tree, that is, the source node sends Path messages along each S2L The sub-LSP and section protection path send Path messages to each node in the path. In this embodiment, the source node can send Path messages using a multi-Path scheme or a single-Path scheme, wherein the multi-Path scheme means that the source node sends different Path messages for each S2L sub-LSP and section protection path respectively, The single Path solution means that the source node only sends the same Path message to each downstream node. Of course, a mixed method can also be adopted, using the single Path scheme to establish some S2L sub-LSPs, and adopting the multi-Path scheme to establish other S2L sub-LSPs.
具体地，对于多Path方案来说，源节点发送的Path消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、显式路由信息和保护恢复类型，其中，每条Path消息中携带的显示路由信息和保护恢复类型是不同的。对于S2Lsub-LSP来说，Path消息中的显式路由信息具体可以通过显式路由对象(Explicit Route Object；以下简称：ERO)或第二显式路由对象(SecondaryExplicit Route Object；以下简称：SERO)来指定该S2L sub-LSP的路径信息，例如，图3中的叶子节点D1的显式路由信息可以表达为ERO＝{S，B，D1}。其中，该Path消息中也可以携带保护恢复类型，则该通过保护恢复类型指明该S2L sub-LSP为工作路径，当然，本领域技术人员可以理解，该Path消息中也可以不携带保护恢复类型，此时则默认该S2L sub-LSP为工作路径。对于区段保护路径来说，Path消息中的显式路由信息也具体可以通过ERO或SERO来指定该区段保护路径的路径信息，如图3中D2的显式路由信息可以表达为ERO＝{D，F，D2}。另外，在该Path消息中还需指明保护恢复类型，本实施例中的保护恢复类型可以为区段1+1保护、区段1∶1保护或者区段预置保护，而对于区段1∶1保护来说，还可以进一步在Path消息中指定在工作路径正常时该区段保护路径是否允许承载可被抢占的额外业务。Specifically, for the multi-Path scheme, the Path message sent by the source node carries the source node address, P2MP ID, LSP ID, explicit routing information and protection recovery type of the P2MP multicast tree, wherein each Path message carries The Display Routing Information and Protection Restoration Types are different. For S2Lsub-LSP, the explicit routing information in the Path message can be obtained through an explicit routing object (Explicit Route Object; hereinafter referred to as: ERO) or a second explicit routing object (SecondaryExplicit Route Object; hereinafter referred to as: SERO). Specify the path information of the S2L sub-LSP, for example, the explicit routing information of the leaf node D1 in Figure 3 can be expressed as ERO={S, B, D1}. Wherein, the protection restoration type may also be carried in the Path message, and the S2L sub-LSP shall be designated as the working path by the protection restoration type. Certainly, those skilled in the art may understand that the protection restoration type may not be carried in the Path message, At this time, the S2L sub-LSP is the working path by default. For the section protection path, the explicit routing information in the Path message can also specifically specify the path information of the section protection path through ERO or SERO, as shown in Figure 3. The explicit routing information of D2 can be expressed as ERO={ D, F, D2}. In addition, the protection recovery type needs to be specified in the Path message. The protection recovery type in this embodiment can be section 1+1 protection, section 1:1 protection or section preset protection, and for section 1: 1 protection, it can be further specified in the Path message whether the section protection path is allowed to carry extra services that can be preempted when the working path is normal.
对于单Path方案来说，源节点发送的Path消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、显式路由信息和保护恢复类型。对于S2L sub-LSP来说，在带流量工程的资源预留协议(Resource ReSerVationProtocol-Traffic Engineering；以下简称：RSVP-TE)信令协议中，Path消息中的显式路由信息具体可以通过ERO和第二显式路由对象(SecondaryExplicit Route Object；以下简称：SERO)来指定该S2L sub-LSPP2MP组播树的路径信息，该信息隐含了P2MP组播树中各条S2L sub-LSP的路径信息.例如，图3中的组播树可以表达为ERO＝{S，B，D1}、SERO＝{B，D2}、SERO＝{S，D，D3}，这隐含了P2MP组播树中所包含的3条S2L sub-LSP的路径信息：S-B-D1、S-B-D2和S-D-D3。对于区段保护路径来说，Path消息中的显式路由信息也具体可以通过ERO或SERO来指定该区段保护路径的路径信息，如图3中D2的显式路由信息可以表达为SERO＝{D，F，D2}。为了与工作分支的SERO相区分，需要在区段保护路径的SERO中增加标识，指明该SERO是区段保护路径而不是工作分支。另外，在该Path消息中还需指明保护恢复类型，本实施例中的保护恢复类型可以为区段1+1保护、区段1∶1保护或者区段预置保护，而对于区段1∶1保护来说，还可以进一步在Path消息中指定在工作路径正常时该区段保护路径是否允许承载可被抢占的额外业务。For the single Path scheme, the Path message sent by the source node carries the source node address, P2MP ID, LSP ID, explicit routing information and protection recovery type of the P2MP multicast tree. For S2L sub-LSP, in the Resource ReSerVation Protocol-Traffic Engineering (Resource ReSerVation Protocol-Traffic Engineering; hereinafter referred to as: RSVP-TE) signaling protocol, the explicit routing information in the Path message can be specifically passed through the ERO and the first Secondary Explicit Route Object (hereinafter referred to as: SERO) to specify the path information of the S2L sub-LSPP2MP multicast tree, which implies the path information of each S2L sub-LSP in the P2MP multicast tree. For example , the multicast tree in Figure 3 can be expressed as ERO={S, B, D1}, SERO={B, D2}, SERO={S, D, D3}, which implies that the P2MP multicast tree contains The path information of the three S2L sub-LSPs: S-B-D1, S-B-D2 and S-D-D3. For the section protection path, the explicit routing information in the Path message can also specify the path information of the section protection path through ERO or SERO, as shown in Figure 3. The explicit routing information of D2 can be expressed as SERO={ D, F, D2}. In order to distinguish it from the SERO of the working branch, an identifier needs to be added to the SERO of the section protection trail, indicating that the SERO is a section protection trail rather than a working branch. In addition, the protection recovery type needs to be specified in the Path message. The protection recovery type in this embodiment can be section 1+1 protection, section 1:1 protection or section preset protection, and for section 1: 1 protection, it can be further specified in the Path message whether the section protection path is allowed to carry extra services that can be preempted when the working path is normal.
在本实施例中，SERO对象的格式如下所示：In this embodiment, the format of the SERO object is as follows:
其中，Length表示SERO对象的长度(单位：字节)，Class-Num(Class Number)表示该对象的对象号，例如Class-Num＝200，C-Type(Class Type)表示该对象的对象类型，例如C-Type＝2，sub-Object部分包含多个子对象，用于描述显式路由信息。例如，可以在sub-Object中按顺序填入P2MP分支所经过的各个节点或各条链路或各个端口的地址，用于表示该分支的路由。在本实施例中，sub-Object中还可以填入1个保护恢复类型子对象，其格式如下：Wherein, Length represents the length (unit: byte) of SERO object, Class-Num (Class Number) represents the object number of this object, such as Class-Num=200, C-Type (Class Type) represents the object type of this object, For example, if C-Type=2, the sub-Object part contains multiple sub-objects for describing explicit routing information. For example, the addresses of each node, each link or each port passed by the P2MP branch may be filled in order in the sub-Object, which is used to indicate the route of the branch. In this embodiment, one sub-object of protection and recovery type can also be filled in the sub-Object, and its format is as follows:
其中，L、Type、Length等3个字段为子对象的公共头部，L表示该显式路由对象是严格路由还是松散路由，在本发明中，对保护恢复类型子对象，不需要该比特位；Type表示该子对象的类型；Length表示该子对象的长度。其他字段为该保护恢复类型子对象的内容，分别如下所示：Among them, three fields such as L, Type, and Length are public headers of sub-objects, and L indicates whether the explicit routing object is strict routing or loose routing. In the present invention, this bit is not required for the protection recovery type sub-object ; Type indicates the type of the sub-object; Length indicates the length of the sub-object. The other fields are the content of the protected recovery type sub-object, as follows:
S：＝1表示建立该分支时只在控制平面预留资源，不在数据平面建立交叉连接；＝0表示建立该分支时在控制平面预留资源，且在数据平面建立交叉连接。例如，在本发明中，如果需要建立区段预置保护分支，则可以设置S＝1。S: = 1 indicates that only resources are reserved in the control plane when establishing the branch, and cross-connection is not established in the data plane; = 0 indicates that resources are reserved in the control plane and cross-connection is established in the data plane when establishing the branch. For example, in the present invention, if a section preset protection branch needs to be established, S=1 can be set.
P：＝1表示该分支是一个保护分支，＝0表示该分支是一个工作分支。在本实施例中，对于区段1+1保护分支或区段1∶1保护分支，P的值为1。P: = 1 indicates that the branch is a protection branch, and = 0 indicates that the branch is a working branch. In this embodiment, for the sector 1+1 protection branch or the sector 1:1 protection branch, the value of P is 1.
LSP Flags表示该分支的保护恢复类型。例如：“0x01”表示区段恢复路径，“0x02”表示区段预置保护，“0x04”表示区段1∶1保护，“0x08”表示区段1+1保护。LSP Flags indicate the protection and restoration type of the branch. For example: "0x01" indicates the section restoration path, "0x02" indicates the section preset protection, "0x04" indicates the section 1:1 protection, and "0x08" indicates the section 1+1 protection.
步骤204，各S2L sub-LSP上的各节点根据Path消息建立P2MP工作LSP。
本步骤为各S2L sub-LSP上的各节点在接收到Path消息后，根据该Path消息建立P2MP工作LSP，具体可以采用现有的P2MP工作路径建立方法，并在控制平面内保存该P2MP的信息，如P2MP组播树的源节点地址、P2MPID和LSP ID等，此处不再赘述。This step is that each node on each S2L sub-LSP establishes a P2MP working LSP according to the Path message after receiving the Path message. Specifically, the existing P2MP working path establishment method can be adopted, and the information of the P2MP is saved in the control plane , such as the source node address, P2MP ID and LSP ID of the P2MP multicast tree, etc., which will not be described here.
步骤205，区段保护路径上的各节点根据Path消息建立区段保护路径。
区段保护路径的首节点D在接收到来自源节点的Path消息后，根据该Path消息中携带的显式路由信息和保护恢复类型，得知需要建立D-F-D2的区段保护路径，则该首节点D沿该区段保护路径D-F-D2逐跳向路径中的各节点发送Path消息(如节点D将Path消息发给节点F，节点F再将Path消息在本地进行处理后发送给节点D2，此处的本地处理可以为在本地保存Path消息中的信息等)，并根据Path消息建立区段保护路径，此处以Path消息中携带的不同保护恢复类型来说明具体的路径建立过程。After receiving the Path message from the source node, the head node D of the section protection path knows that the section protection path of D-F-D2 needs to be established according to the explicit routing information and protection restoration type carried in the Path message, then the The head node D sends Path messages to each node in the path hop by hop along the section protection path D-F-D2 (for example, node D sends the Path message to node F, and node F processes the Path message locally and then sends it to node D2 , the local processing here can be saving the information in the Path message locally, etc.), and establishing a section protection path according to the Path message. Here, the specific path establishment process is described with different protection recovery types carried in the Path message.
当保护恢复类型为区段1+1保护时，区段保护路径的首节点D沿区段保护路径D-F-D2向路径中各节点发送Path消息，在该Path消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、ERO信息和保护恢复类型，其中，首节点可以重新分配LSP ID，也可以直接采用源节点分配的LSP ID，ERO或SERO信息包含区段保护路径的路径信息D-F-D2。中间节点F和末节点D2在接收到该Path消息后，在链路D-F和F-D2上分别预留带宽资源，并在数据平面建立交叉连接，同时向各自的上游节点返回预留(Resv)消息，从而建立区段保护路径。之后，首节点D还新建一个去往中间节点F方向的分支交叉连接。When the protection recovery type is section 1+1 protection, the first node D of the section protection path sends a Path message to each node in the path along the section protection path D-F-D2, and the Path message carries the source of the P2MP multicast tree Node address, P2MP ID, LSP ID, ERO information and protection recovery type, among them, the head node can re-allocate the LSP ID, or directly use the LSP ID allocated by the source node, and the ERO or SERO information includes the path information of the section protection path D-F -D2. After receiving the Path message, the intermediate node F and the end node D2 reserve bandwidth resources on the links D-F and F-D2 respectively, establish a cross-connection on the data plane, and return the reservation (Resv) to their respective upstream nodes message, thereby establishing a section protection path. Afterwards, the first node D creates a new branch cross-connection to the direction of the intermediate node F.
当保护恢复类型为区段1∶1保护时，区段保护路径的首节点D沿区段保护路径D-F-D2向路径中各节点发送Path消息，在该Path消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、ERO信息和保护恢复类型，其中，首节点可以重新分配LSP ID，也可以直接采用源节点分配的LSP ID，ERO或SERO信息包含区段保护路径的路径信息D-F-D2。中间节点F和末节点D2在接收到该Path消息后，在链路D-F和F-D2上分别预留带宽资源，并在数据平面建立交叉连接，同时向各自的上游节点返回Resv消息，从而建立区段保护路径。还可以在Path消息中携带保护属性，若区段保护路径D-F-D2的保护属性中指定允许承载额外业务时，则建立的区段保护路径D-F-D2还可以用于传送其他可被抢占的额外业务。When the protection restoration type is section 1:1 protection, the head node D of the section protection path sends a Path message to each node in the path along the section protection path D-F-D2, and the Path message carries the source of the P2MP multicast tree Node address, P2MP ID, LSP ID, ERO information and protection recovery type, among them, the head node can re-allocate the LSP ID, or directly use the LSP ID allocated by the source node, and the ERO or SERO information includes the path information of the section protection path D-F -D2. After receiving the Path message, the intermediate node F and the end node D2 reserve bandwidth resources on the links D-F and F-D2 respectively, establish cross-connections on the data plane, and return Resv messages to their respective upstream nodes, thereby establishing Section protection path. The protection attribute can also be carried in the Path message. If the protection attribute of the section protection path D-F-D2 specifies that additional services are allowed to be carried, the established section protection path D-F-D2 can also be used to transmit other additional services that can be preempted. business.
当保护恢复类型为区段预置保护时，区段保护路径的首节点D沿区段保护路径D-F-D2向路径中各节点发送Path消息，在该Path消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、ERO信息和保护恢复类型，其中，首节点可以重新分配LSP ID，也可以直接采用源节点分配的LSP ID，ERO或SERO信息包含区段保护路径的路径信息D-F-D2。中间节点F和末节点D2在接收到该Path消息后，仅在链路D-F和F-D2上分别预留带宽资源，并向各自的上游节点返回Resv消息，从而建立区段保护路径。When the protection recovery type is section preset protection, the head node D of the section protection path sends a Path message to each node in the path along the section protection path D-F-D2, and the Path message carries the source node of the P2MP multicast tree address, P2MP ID, LSP ID, ERO information, and protection recovery type. Among them, the head node can re-allocate the LSP ID, or directly use the LSP ID allocated by the source node. The ERO or SERO information contains the path information of the section protection path D-F- D2. After receiving the Path message, the intermediate node F and the end node D2 only reserve bandwidth resources on the links D-F and F-D2 respectively, and return Resv messages to their respective upstream nodes, thereby establishing a section protection path.
步骤206，叶子节点根据接收到的Path消息自动关联区段保护路径和相应的S2L sub-LSP。Step 206, the leaf node automatically associates the section protection path with the corresponding S2L sub-LSP according to the received Path message.
当叶子节点D2接收到分别来自P2MP工作LSP和来自区段保护路径的两个Path消息后，根据Path消息中携带的P2MP组播树的源节点地址和P2MPID，便可以获知这两个Path消息属于同一个P2MP业务，再根据两个Path消息中保护恢复类型的不同，便可以获知哪个Path消息用于建立工作分支，哪个Path消息用于建立区段保护路径，则叶子节点根据Path消息便可以自动将工作分支和区段保护路径进行关联，即自动关联区段保护路径和相应的S2L sub-LSP。When the leaf node D2 receives two Path messages from the P2MP working LSP and the section protection path respectively, according to the source node address and P2MPID of the P2MP multicast tree carried in the Path message, it can know that the two Path messages belong to For the same P2MP service, according to the difference of the protection recovery types in the two Path messages, it is possible to know which Path message is used to establish the working branch and which Path message is used to establish the section protection path, then the leaf node can automatically Associate the working branch with the section protection path, that is, automatically associate the section protection path with the corresponding S2L sub-LSP.
步骤207，当叶子节点因网络故障不能从P2MP工作LSP上接收业务数据时，在区段保护路径上对出现故障的S2L sub-LSP上的业务进行选收。
在通过上述步骤完成区段保护路径的计算和建立后，便可以利用该区段保护路径进行业务的保护倒换。若叶子节点D2因网络故障不能从P2MP工作LSP上接收业务数据，例如工作分支B-D2上发生链路故障，或者节点B发生故障，此时则可以在相关联的区段保护路径上对出现故障的S2L sub-LSP上的业务进行选收。在本实施例中，区段保护路径建立时保护恢复类型不同对应的保护倒换过程也不同。After the section protection path is calculated and established through the above steps, the section protection path can be used for service protection switching. If the leaf node D2 cannot receive service data from the P2MP working LSP due to a network failure, for example, a link failure occurs on the working branch B-D2, or node B fails, at this time, it can be detected on the associated section protection path. Selectively receive services on the faulty S2L sub-LSP. In this embodiment, different protection restoration types correspond to different protection switching processes when a section protection path is established.
当保护恢复类型为区段1+1保护时，节点D2检测到因工作分支故障导致无法在B-D2上接收业务数据，则可以直接切换到相关联的区段保护路径F-D2上，在区段1+1保护分支F-D2上对业务进行选收。如果在建立区段保护路径时设置为允许返回，则当节点D2检测到分支B-D2上的故障消失后，则重新在工作分支B-D2上选收业务。When the protection recovery type is section 1+1 protection, and node D2 detects that it cannot receive service data on B-D2 due to a failure of the working branch, it can directly switch to the associated section protection path F-D2. The service is selectively received on the section 1+1 protection branch F-D2. If it is set to allow return when the section protection path is established, then when the node D2 detects that the fault on the branch B-D2 disappears, it will select and receive services on the working branch B-D2 again.
当保护恢复类型为区段1∶1保护时，节点B检测到网络中出现故障，则从节点B开始，判断叶子节点D2的区段保护分支是否在本节点的下游，如果是，则向区段保护分支的首节点发送故障通告消息；如果不是，则沿D2所在的S2L sub-LSP(D2-B-S)向上游方向通告故障，上游节点再重复上述操作，直到将故障通告消息发送到P2MP组播树的源节点S。在本实施例中，源节点S收到故障通告后，判断本节点为区段保护分支的上游节点，则向区段保护路径的首节点D发送倒换命令，首节点D建立去往节点F方向的分支交叉连接，于是节点D2可以在区段保护路径D-F-D2上选收业务。其中，此处的故障通告消息和倒换命令可以为控制平面的RSVP-TE信令消息，也可以为数据平面的自动保护倒换(Automatic Protection Switching；以下简称：APS)消息。When the protection restoration type is section 1:1 protection, node B detects a fault in the network, then starts from node B to judge whether the section protection branch of leaf node D2 is downstream of the node, and if so, sends The first node of the segment protection branch sends a fault notification message; if not, it notifies the fault upstream along the S2L sub-LSP (D2-B-S) where D2 is located, and the upstream node repeats the above operations until the fault notification message is sent to the P2MP group The source node S of the broadcast tree. In this embodiment, after the source node S receives the fault notification, it judges that this node is the upstream node of the section protection branch, and then sends a switching command to the head node D of the section protection path, and the head node D establishes a direction to node F The branches of the node are cross-connected, so the node D2 can selectively receive services on the section protection path D-F-D2. Wherein, the failure notification message and the switching command here may be RSVP-TE signaling messages of the control plane, and may also be Automatic Protection Switching (Automatic Protection Switching; APS for short) messages of the data plane.
当保护恢复类型为区段预置保护时，节点B检测到网络出现故障，则从节点B开始，判断叶子节点D2的区段保护分支是否在本节点的下游，如果是，则向区段保护分支的首节点发送故障通告消息；如果不是，则沿D2所在的S2L sub-LSP(D2-B-S)向上游方向发送故障通告消息，上游节点再重复上述操作，直到将故障通告消息发送到P2MP源节点S。在本实施例中，源节点S收到故障通告消息后，判断本节点是区段保护分支的上游节点，则向区段保护路径的首节点D发送倒换命令，节点D沿区段保护路径D-F-D2发送Path消息，请求路径上各节点根据之前预留的资源在数据平面建立交叉连接，在建立起区段保护路径后，在节点D内新建一个去往节点F方向的分支交叉连接，于是节点D2可以在区段保护路径D-F-D2上选收业务。When the protection recovery type is section preset protection, node B detects that the network is faulty, and starts from node B to judge whether the section protection branch of leaf node D2 is downstream of the node, and if it is, it will protect the section The first node of the branch sends a fault notification message; if not, it sends a fault notification message to the upstream direction along the S2L sub-LSP (D2-B-S) where D2 is located, and the upstream node repeats the above operations until the fault notification message is sent to the P2MP source Node S. In this embodiment, after receiving the fault notification message, the source node S judges that this node is the upstream node of the section protection branch, and then sends a switching command to the head node D of the section protection path, and node D follows the section protection path D-F -D2 sends a Path message, requesting each node on the path to establish a cross-connection on the data plane according to the previously reserved resources. After the section protection path is established, a new branch cross-connection in the direction of node F is created in node D, so Node D2 can selectively receive services on the section protection path D-F-D2.
本实施例提供了一种路径建立方法，通过P2MP组播树的源节点为需要保护的叶子节点计算区段保护路径，选择区段保护路径的首节点为除叶子节点外的一个节点，且该首节点到叶子节点具有最短路径或代价最小，然后源节点向该首节点发送路径消息，该首节点再沿区段保护路径向路径上的各节点发送路径消息，以由各节点根据该路径消息建立该区段保护路径；本实施例将区段保护路径作为P2MP工作LSP的一个分支，而不是一条新的P2PLSP，因此本实施例只需管理一条P2MP LSP，简化了管理；且本实施例中的区段保护路径和P2MP工作LSP使用相同的P2MP ID和LSP ID，两者自动关联，无需再对每个区段保护路径进行关联操作；同时本实施例可以实现跨不同S2L sub-LSP建立区段保护路径，从而建立更优的路径，实现了更灵活的区段保护，也提高了网络资源的利用率。This embodiment provides a method for establishing a path. The source node of the P2MP multicast tree calculates the section protection path for the leaf node to be protected, and selects the head node of the section protection path as a node other than the leaf node, and the There is the shortest path or the least cost from the head node to the leaf node, and then the source node sends a path message to the head node, and the head node then sends a path message to each node on the path along the section protection path, so that each node according to the path message Set up this section protection path; This embodiment uses the section protection path as a branch of the P2MP work LSP, rather than a new P2PLSP, so this embodiment only needs to manage a P2MP LSP, which simplifies management; and in this embodiment The section protection path and the P2MP working LSP use the same P2MP ID and LSP ID, the two are automatically associated, and there is no need to perform an association operation on each section protection path; at the same time, this embodiment can realize the establishment of areas across different S2L sub-LSPs Section protection path, thus establishing a better path, realizing more flexible section protection, and improving the utilization rate of network resources.
图4为本发明路径建立方法实施例三的流程图，如图4所示，本实施例提供了一种路径建立方法，本实施例具体为建立区段恢复路径的过程，继续参照上述图3，假设在传送网中，已经存在从源节点S到3个叶子节点D1、D2、D3的P2MP组播树，当网络故障导致叶子节点D2无法接收业务数据时，需要为D2建立区段恢复路径，为叶子节点D1和D3建立区段恢复路径的方法与此类似，此处仅以D2为例进行说明。本实施例可以具体包括如下步骤：Fig. 4 is a flow chart of the third embodiment of the path establishment method of the present invention. As shown in Fig. 4, this embodiment provides a path establishment method, and this embodiment is specifically the process of establishing a section restoration path, continue to refer to the above Fig. 3 , assuming that in the transport network, there already exists a P2MP multicast tree from the source node S to the three leaf nodes D1, D2, and D3. When the network failure causes the leaf node D2 to fail to receive service data, it is necessary to establish a section recovery path for D2 , the method of establishing a segment restoration path for leaf nodes D1 and D3 is similar, and here only D2 is taken as an example for illustration. This embodiment may specifically include the following steps:
步骤401，P2MP组播树的源节点计算并建立P2MP工作LSP。In step 401, the source node of the P2MP multicast tree calculates and establishes a P2MP working LSP.
本步骤为P2MP组播树的源节点计算并建立P2MP工作LSP，该步骤可以采用现有的工作路径的计算和建立方法来实现，此处不再赘述，计算出的P2MP工作LSP可以如图3中所示，即包括S-B-D1、S-B-D2、S-D-D3三条S2L sub-LSP。This step calculates and establishes the P2MP work LSP for the source node of the P2MP multicast tree, and this step can adopt the calculation of existing work path and the establishment method to realize, no longer go into details here, the P2MP work LSP that calculates can be as shown in Figure 3 As shown in , it includes three S2L sub-LSPs: S-B-D1, S-B-D2, and S-D-D3.
步骤402，当网络中出现故障时，故障的上游节点向源节点发送故障通告消息。Step 402, when a fault occurs in the network, the faulty upstream node sends a fault notification message to the source node.
本步骤为故障通告过程，当网络中出现故障时，假设链路B-D2发生故障，则故障的上游节点B向源节点S发送故障通告消息。This step is a fault notification process. When a fault occurs in the network, assuming that the link B-D2 fails, the faulty upstream node B sends a fault notification message to the source node S.
步骤403，源节点为出现故障的链路的叶子节点计算区段恢复路径。In step 403, the source node calculates a section recovery path for the leaf node of the link where the failure occurs.
本实施例中出现故障的链路为B-D2，则该链路的叶子节点为D2，源节点S为叶子节点D2计算区段恢复路径，源节点可以选择该区段恢复路径的首节点为P2MP连接上不受故障影响的任何一个节点，而末节点为D2，且该区段恢复路径不经过故障链路B-D2。具体地，在计算区段恢复路径时，源节点可以在P2MP工作LSP上选择除D2之外，且不受故障影响的一个节点作为区段恢复路径的首节点，使得从该首节点到D2具有最短路径或代价最小且不经过故障链路B-D2。如图3所示，源节点可以选择节点B或D作为区段恢复路径的首节点，但由于区段恢复路径D-F-D2比区段保护路径B-C-D2更优，因此最终选择节点D作为区段恢复路径的首节点。In this embodiment, the faulty link is B-D2, then the leaf node of this link is D2, and the source node S calculates the segment recovery path for the leaf node D2, and the source node can select the first node of the segment recovery path as Any node on the P2MP connection that is not affected by the fault, and the last node is D2, and the recovery path of this section does not pass through the faulty link B-D2. Specifically, when calculating the section recovery path, the source node can select a node on the P2MP working LSP that is not affected by the fault except D2 as the first node of the section recovery path, so that there is The shortest path or the least expensive path does not go through the faulty link B-D2. As shown in Figure 3, the source node can choose node B or D as the first node of the segment recovery path, but because the segment recovery path D-F-D2 is better than the segment protection path B-C-D2, it finally selects node D as the segment recovery path The first node of the segment recovery path.
步骤404，源节点沿区段恢复路径向路径的首节点发送Path消息。Step 404, the source node sends a Path message to the head node of the path along the section recovery path.
在本实施例中，区段恢复路径D-F-D2作为P2MP组播树的一个特殊分支，而不是一条独立的LSP，因此不需要为区段恢复路径单独分配LSP ID。本步骤可以具体为，在计算出叶子节点D2的区段恢复路径D-F-D2后，源节点S向区段恢复路径的首节点D发送Path消息，在Path消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、显式路由信息和保护恢复类型。在本实施例中，Path消息中的显式路由信息具体可以通过ERO或SERO来指定区段恢复路径的路径信息，例如，图3中的叶子节点D2的显式路由信息可以表达为ERO＝{D，F，D3}。为了与工作分支的SERO相区分，需要在区段恢复路径的SERO中增加标识，指明该SERO是区段恢复路径而不是工作分支。In this embodiment, the segment recovery path D-F-D2 is used as a special branch of the P2MP multicast tree, rather than an independent LSP, so there is no need to separately allocate an LSP ID for the segment recovery path. This step can be specifically, after calculating the section recovery path D-F-D2 of the leaf node D2, the source node S sends a Path message to the first node D of the section recovery path, and the Path message carries the source node of the P2MP multicast tree Address, P2MP ID, LSP ID, explicit routing information, and protection restoration type. In this embodiment, the explicit routing information in the Path message can specify the path information of the section recovery path through ERO or SERO. For example, the explicit routing information of the leaf node D2 in FIG. 3 can be expressed as ERO={ D, F, D3}. In order to distinguish it from the SERO of the working branch, an identifier needs to be added to the SERO of the section restoration path, indicating that the SERO is a section restoration path rather than a working branch.
步骤405，首节点根据Path消息建立区段恢复路径。Step 405, the head node establishes a segment restoration path according to the Path message.
首节点D在收到Path消息后，首节点沿区段恢复路径D-F-D2发送Path消息，在该Path消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、显式路由信息和保护恢复类型，其中，首节点可以重新分配LSP ID，也可以直接采用源节点分配的LSP ID，中间节点F和末节点D2在接收到该Path消息后，在链路D-F和F-D2上分别预留带宽资源，并在数据平面建立交叉连接，同时向各自的上游节点返回Resv消息，从而建立区段恢复路径。之后，首节点D还新建一个去往中间节点F方向的分支交叉连接。After the head node D receives the Path message, the head node sends the Path message along the section recovery path D-F-D2, and the Path message carries the source node address of the P2MP multicast tree, P2MP ID, LSP ID, explicit routing information and Protection recovery type, in which, the first node can re-allocate the LSP ID, or directly use the LSP ID allocated by the source node. After receiving the Path message, the intermediate node F and the end node D2, respectively, on the links D-F and F-D2 Reserve bandwidth resources, establish cross-connections on the data plane, and return Resv messages to respective upstream nodes, thereby establishing section recovery paths. Afterwards, the first node D creates a new branch cross-connection to the direction of the intermediate node F.
步骤406，叶子节点根据接收到的Path消息自动关联区段恢复路径和出现故障的工作分支，并进行业务倒换。Step 406, the leaf node automatically associates the section recovery path with the faulty working branch according to the received Path message, and performs service switching.
当叶子节点D2接收到来自区段恢复路径的Path消息后，根据自身保存的P2MP信息以及Path消息中携带的P2MP组播树的源节点地址、P2MP ID、LSP ID和保护恢复类型，便可以获知该Path消息用于建立区段恢复路径，则叶子节点根据Path消息便可以自动将工作分支和区段恢复路径进行关联，即自动关联区段恢复路径和相应的S2L sub-LSP，并在该区段恢复路径D-F-D2上选收业务。When the leaf node D2 receives the Path message from the section recovery path, it can know the P2MP information based on its own saved P2MP information and the source node address, P2MP ID, LSP ID and protection recovery type of the P2MP multicast tree carried in the Path message. The Path message is used to establish a section recovery path, and the leaf node can automatically associate the working branch with the section recovery path according to the Path message, that is, automatically associate the section recovery path with the corresponding S2L sub-LSP, and Selectively receive services on the segment recovery path D-F-D2.
本实施例提供了一种路径建立方法，通过P2MP组播树的源节点为需要恢复的叶子节点计算区段恢复路径，选择区段恢复路径的首节点为除叶子节点外且不受故障影响的一个节点，且该首节点到叶子节点具有最短路径或代价最小，然后源节点向该首节点发送路径消息，该首节点再沿区段恢复路径向路径上的各节点发送路径消息，以由各节点根据该路径消息建立该区段恢复路径；本实施例将区段恢复路径作为P2MP工作LSP的一个分支，而不是一条新的P2P LSP，因此本实施例只需管理一条P2MP LSP，简化了管理；且本实施例中的区段恢复路径和P2MP工作LSP使用相同的P 2MP ID和LSPID，两者自动关联，无需再对每个区段恢复路径进行关联操作；同时本实施例可以实现跨不同S2L sub-LSP建立区段恢复路径，从而建立更优的路径，实现了更灵活的区段恢复，也提高了网络资源的利用率。This embodiment provides a method for establishing a path. The source node of the P2MP multicast tree is used to calculate the segment recovery path for the leaf node that needs to be restored, and the first node of the segment recovery path is selected to be a node other than the leaf node and not affected by the fault. A node, and the head node has the shortest path or the least cost to the leaf node, then the source node sends a path message to the head node, and the head node sends a path message to each node on the path along the section restoration path, so that each The node establishes the section recovery path according to the path message; this embodiment uses the section recovery path as a branch of the P2MP working LSP, rather than a new P2P LSP, so this embodiment only needs to manage one P2MP LSP, which simplifies management and the section recovery path in the present embodiment and the P2MP working LSP use the same P2MP ID and LSPID, the two are automatically associated, and there is no need to perform an association operation on each section recovery path; The S2L sub-LSP establishes a section recovery path, thereby establishing a better path, realizing more flexible section recovery, and improving the utilization rate of network resources.
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。Those of ordinary skill in the art can understand that all or part of the steps for realizing the above-mentioned method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.
图5为本发明路径建立装置实施例一的结构图，如图5所示，本实施例提供了一种路径建立装置，可以具体执行上述方法实施例一中的各个步骤，此处不再赘述。本实施例提供的路径建立装置可以具体包括计算模块501和建立模块502。其中，计算模块501用于为需要保护的叶子节点计算区段保护路径，或者为需要恢复的叶子节点计算区段恢复路径；其中，所述区段保护路径的首节点为点到多点P2MP组播树上除需要保护的叶子节点外的一个节点，且从所述首节点到所述叶子节点具有最短路径或最小代价；所述区段恢复路径的首节点为P2MP组播树上除需要恢复的叶子节点外的一个节点，且从所述首节点到所述叶子节点具有最短路径或最小代价。建立模块502用于向区段保护路径或区段恢复路径的首节点发送路径消息，以使区段保护路径或区段恢复路径的首节点沿区段保护路径或区段恢复路径向路径上的各节点发送所述路径消息，并根据所述路径消息建立区段保护路径或区段恢复路径。FIG. 5 is a structural diagram of Embodiment 1 of the path establishment device of the present invention. As shown in FIG. 5 , this embodiment provides a path establishment device that can specifically perform the steps in Embodiment 1 of the above-mentioned method, and details will not be repeated here. . The apparatus for establishing a path provided in this embodiment may specifically include a
图6为本发明路径建立装置实施例二的结构图，如图6所示，本实施例提供了一种路径建立装置，可以具体执行上述方法实施例二和实施例三中的各个步骤，此处不再赘述。本实施例提供的路径建立装置在上述图5所示的基础之上，建立模块502可以具体包括第一发送单元512、第一建立单元522和第二建立单元532。其中，第一发送单元512用于通过P2MP组播树的源节点沿每条S2L sub-LSP和区段保护路径分别向路径中各节点发送路径消息，所述路径消息中携带P2MP组播树的源节点地址、P2MP标识ID、标签交换路径LSP ID、显式路由信息和保护恢复类型，其中，所述S2L sub-LSP和所述区段保护路径的显式路由信息通过显式路由对象ERO或第二显式路由对象SERO来指定；或者，第一发送单元512用于通过P2MP组播树的源节点向下游节点逐跳发送路径消息，所述路径消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、显式路由信息和保护恢复类型，其中，所述S2L sub-LSP的显式路由信息通过ERO和SERO来指定，所述区段保护路径的显式路由信息通过ERO或SERO来指定。第一建立单元522用于通过所述P2MP工作LSP上的各个节点根据所述路径消息建立P2MP工作LSP。第二建立单元532用于通过区段保护路径的首节点根据所述路径消息建立所述区段保护路径。Fig. 6 is a structural diagram of Embodiment 2 of the path establishment device of the present invention. As shown in Fig. 6, this embodiment provides a path establishment device, which can specifically perform the steps in Embodiment 2 and Embodiment 3 of the method above. I won't repeat them here. The path establishment apparatus provided in this embodiment is based on the above-mentioned FIG. 5 , and the
进一步地，本实施例中的第二建立单元532可以具体包括第一发送子单元5321、第一建立子单元5322、第二建立子单元5323和第三建立子单元5324。其中，第一发送子单元5321用于通过所述区段保护路径的首节点沿所述区段保护路径向路径中各节点发送所述路径消息，所述路径消息中携带P2MP组播树的源节点地址、P2MP ID、LSP ID、显式路由信息和保护恢复类型。第一建立子单元5322用于当所述保护恢复类型为区段1+1保护时，通过所述区段保护路径的中间节点和末节点根据所述路径消息在相应的链路上预留带宽资源，在数据平面建立交叉连接，并向各自的上游节点返回预留消息，所述区段保护路径的首节点建立去往所述中间节点方向的分支交叉连接。第二建立子单元5323用于当所述保护恢复类型为区段1∶1保护时，通过所述区段保护路径的中间节点和末节点根据所述路径消息在相应的链路上预留带宽资源，在数据平面建立交叉连接，并向各自的上游节点返回预留消息。第三建立子单元5324用于当所述保护恢复类型为区段预置保护时，通过所述区段保护路径的中间节点和末节点根据所述路径消息在相应的链路上预留带宽资源，并向各自的上游节点返回预留消息。Further, the second establishing unit 532 in this embodiment may specifically include a
更进一步地，本实施例提供的路径建立装置还可以包括第一关联模块601，第一关联模块601用于通过所述叶子节点根据分别来自S2L sub-LSP和区段保护路径的路径消息中的所述源节点地址、所述P2MP ID和所述保护恢复类型，自动将S2L sub-LSP和区段保护路径进行关联。Furthermore, the path establishment apparatus provided in this embodiment may further include a first association module 601, and the first association module 601 is configured to use the leaf node according to the The source node address, the P2MP ID and the protection recovery type automatically associate the S2L sub-LSP with the section protection path.
进一步地，本实施例中的建立模块502还可以包括第二发送单元542、第三发送单元552、第三建立单元562和第四建立单元572。其中，第二发送单元542用于当检测到网络故障之后，通过P2MP组播树的源节点向区段恢复路径的首节点发送路径消息，所述路径消息中携带P2MP组播树的源节点地址、P2MP ID、标签交换路径LSP ID、显式路由信息和保护恢复类型，其中，所述区段恢复路径的显式路由信息通过SERO来指定。第三发送单元552用于通过所述区段恢复路径的首节点沿所述区段恢复路径向路径中各节点发送所述路径消息。第三建立单元562用于通过所述区段恢复路径中的中间节点和末节点根据所述路径消息在相应的联络上预留带宽资源，在数据平面建立交叉连接，并向各自的上游节点返回预留消息。第四建立单元572用于通过所述区段恢复路径的首节点建立去往所述中间节点方向的分支交叉连接。Further, the establishing
更进一步地，本实施例中的路径建立装置还可以包括第二关联模块602，第二关联模块602用于通过所述叶子节点根据来自所述区段恢复路径的路径消息中的所述源节点地址、所述P2MP ID和所述保护恢复类型，以及保存的P2MP信息自动将所述区段恢复路径和S2L sub-LSP进行关联，以在所述区段恢复路径上选收所述S2L sub-LSP的业务。Furthermore, the path establishment apparatus in this embodiment may further include a second association module 602, which is configured to use the leaf node according to the source node in the path message from the segment restoration path The address, the P2MP ID and the protection recovery type, and the saved P2MP information automatically associate the section recovery path with the S2L sub-LSP, so as to select and receive the S2L sub-LSP on the section recovery path. LSP's business.
本实施例提供了一种路径建立装置，通过P2MP组播树的源节点为需要保护或恢复的叶子节点计算区段保护路径或区段恢复路径，选择区段保护路径或区段恢复路径的首节点为除叶子节点外的一个节点，且该首节点到叶子节点具有最短路径或代价最小，然后源节点向该首节点发送路径消息，该首节点再沿区段保护路径或区段恢复路径向路径上的各节点发送路径消息，以由各节点根据该路径消息建立该区段保护路径或区段恢复路径；本实施例将区段保护路径或区段恢复路径作为P2MP工作LSP的一个分支，而不是一条新的P2P LSP，因此本实施例只需管理一条P2MP LSP，简化了管理；且本实施例中的区段保护路径或区段恢复路径和P2MP工作LSP使用相同的P2MPID和LSP ID，两者自动关联，无需再对每个区段保护路径或区段恢复路径进行关联操作；同时本实施例可以实现跨不同S2L sub-LSP建立区段保护路径或区段恢复路径，从而建立更优的路径，实现了更灵活的区段保护路径或区段恢复，也提高了网络资源的利用率。This embodiment provides a path establishment device. The source node of the P2MP multicast tree calculates a section protection path or a section restoration path for a leaf node that needs to be protected or restored, and selects the first path of the section protection path or section restoration path. The node is a node except the leaf node, and the head node has the shortest path or the least cost to the leaf node, then the source node sends a path message to the head node, and the head node then follows the section protection path or section restoration path to Each node on the path sends a path message, so that the section protection path or section recovery path is established by each node according to the path message; in this embodiment, the section protection path or section recovery path is used as a branch of the P2MP working LSP, Rather than a new P2P LSP, so this embodiment only needs to manage one P2MP LSP, which simplifies management; and the section protection path or section recovery path and the P2MP work LSP in this embodiment use the same P2MPID and LSP ID, The two are automatically associated, and there is no need to associate each section protection path or section restoration path; at the same time, this embodiment can realize the establishment of section protection paths or section restoration paths across different S2L sub-LSPs, thereby establishing more optimal path, realizing more flexible section protection path or section restoration, and improving the utilization rate of network resources.
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be Modifications are made to the technical solutions described in the foregoing embodiments, or equivalent replacements are made to some of the technical features; these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (13)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/074983WO2011157130A2 (en) | 2011-05-31 | 2011-05-31 | Path establishment method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102204190A CN102204190A (en) | 2011-09-28 |
| CN102204190Btrue CN102204190B (en) | 2013-08-07 |
Family
ID=44662812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180000670.8AActiveCN102204190B (en) | 2011-05-31 | 2011-05-31 | A path creation method and a device thereof |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102204190B (en) |
| WO (1) | WO2011157130A2 (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102724066B (en)* | 2012-06-04 | 2017-07-21 | 南京中兴软件有限责任公司 | The method and system of Protection path is set up in a kind of network of shared grid protection |
| US9112713B2 (en)* | 2012-06-27 | 2015-08-18 | Cisco Technology, Inc. | System and method for efficient point-to-multi-point traffic engineering (P2MP-TE) path protection |
| US8750310B2 (en)* | 2012-07-03 | 2014-06-10 | Cisco Technology, Inc. | Signaling co-routed and non co-routed LSPs of a bidirectional packet TE tunnel |
| RU2651199C2 (en)* | 2013-08-19 | 2018-04-18 | Хуавей Текнолоджиз Ко., Лтд. | 1+1 end-to-end bidirectional switching method, system and node |
| EP3029893B1 (en)* | 2013-09-03 | 2018-05-23 | Huawei Technologies Co., Ltd. | Method, controller, device and system for protecting service path |
| EP3202193B1 (en) | 2014-09-29 | 2019-11-06 | Telefonaktiebolaget LM Ericsson (publ) | Deriving pcmax in dual connectivity |
| CN106302165A (en)* | 2015-05-22 | 2017-01-04 | 中兴通讯股份有限公司 | The guard method of a kind of point-to-multi-point tunnel and device |
| CN107613032A (en)* | 2016-07-11 | 2018-01-19 | 中兴通讯股份有限公司 | The notifying method of information, the generation method of forwarding entry and device |
| CN110912822B (en)* | 2019-12-20 | 2022-02-22 | 迈普通信技术股份有限公司 | Path finding method, controller, electronic device and readable storage medium |
| CN113453095B (en)* | 2020-03-26 | 2023-03-28 | 华为技术有限公司 | Method and device for restoring path configuration |
| CN115442293B (en)* | 2022-08-27 | 2023-06-06 | 武汉烽火技术服务有限公司 | Path finding method, device, equipment and readable storage medium |
| CN119835208B (en)* | 2025-02-20 | 2025-08-26 | 国网四川省电力公司电力科学研究院 | A space-ground integrated multicast routing method for smart grid |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101030814A (en)* | 2006-03-03 | 2007-09-05 | 中兴通讯股份有限公司 | Method for protecting and restoring packet service channel in ASON network |
| CN101459565A (en)* | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Recovery method, device and network node for multiplexing protection service |
| CN101771560A (en)* | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Link restoring method, node device and network system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7675860B2 (en)* | 2006-02-27 | 2010-03-09 | Cisco Technology, Inc. | Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths |
- 2011
- 2011-05-31CNCN201180000670.8Apatent/CN102204190B/enactiveActive
- 2011-05-31WOPCT/CN2011/074983patent/WO2011157130A2/enactiveApplication Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101030814A (en)* | 2006-03-03 | 2007-09-05 | 中兴通讯股份有限公司 | Method for protecting and restoring packet service channel in ASON network |
| CN101459565A (en)* | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Recovery method, device and network node for multiplexing protection service |
| CN101771560A (en)* | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Link restoring method, node device and network system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102204190A (en) | 2011-09-28 |
| WO2011157130A3 (en) | 2012-04-26 |
| WO2011157130A2 (en) | 2011-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102204190B (en) | A path creation method and a device thereof | |
| US9369335B2 (en) | mRSVP-TE based fast reroute in detour (1:1) protection mode | |
| CN104737502B (en) | Method and system for switching flow to standby P2MP from the main P2MP of suboptimum | |
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
| CN101471693B (en) | Method and apparatus for sharing grid protection | |
| US9246696B2 (en) | mRSVP-TE based fast reroute in facility (1:N) protection mode | |
| CN101145930B (en) | Method, system and equipment for ensuring reliable transmission of multicast services | |
| US9350620B2 (en) | Method for creating ring network label switched path, related device, and communications system | |
| CN101286892B (en) | Apparatus and method for service restoration | |
| US20070286069A1 (en) | Method For Implementing Working/Standby Transmission Path | |
| US8964571B2 (en) | Method and apparatus for simultaneous support of fast restoration and native multicast in IP networks | |
| EP1973267A1 (en) | A service failure restoration method and system | |
| CN1331363C (en) | Rerouting method based on network entrance node | |
| CN101369958A (en) | A fast rerouting method and label switching router | |
| CN101247354A (en) | Fast Recovery Rerouting Method for T-MPLS Network Multicast | |
| CN101286863B (en) | Implementing system and method of multicast application service based on MPLS | |
| CN101453414B (en) | Head node protection method, system and equipment for point to multiple points label switch path | |
| WO2016165061A1 (en) | Service protecting method and device | |
| CN101192959A (en) | Method for recovering multicast service connection of automatic switching optical network | |
| WO2012075914A1 (en) | Method and system for implementing point-to-multipoint label switched path protection | |
| CN101192956A (en) | Method for calculating multicast tree of multicast service of automatic switched optical network | |
| CN105264836B (en) | A kind of multiple-domain network guard method, system and node | |
| EP3151489B1 (en) | Mldp multicast only fast re-route over remote loop-free alternate backup path | |
| CN113169939B (en) | Method, network equipment and system for establishing service path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |