WO2013040930A1 - 一种组播标签交换路径的中间节点保护方法及装置 - Google Patents

一种组播标签交换路径的中间节点保护方法及装置 Download PDF

Info

Publication number
WO2013040930A1
WO2013040930A1 PCT/CN2012/078054 CN2012078054W WO2013040930A1 WO 2013040930 A1 WO2013040930 A1 WO 2013040930A1 CN 2012078054 W CN2012078054 W CN 2012078054W WO 2013040930 A1 WO2013040930 A1 WO 2013040930A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
protected intermediate
tnp
information
mlsp
Prior art date
Application number
PCT/CN2012/078054
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 中兴通讯股份有限公司
Publication of WO2013040930A1 publication Critical patent/WO2013040930A1/zh

Links

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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the present invention relates to the field of data network communications, and in particular, to an intermediate node protection method and apparatus for a multicast label switching path.
  • P2MP LSP Point-to-multipoint switching
  • Multi-point to multi-point to label switching path
  • MLDP Multicast Label Distribution Protocol
  • MP2MP LSP Multi-point LSP
  • PSN Tunnel carrier network tunnel
  • each intermediate node is the root of a subtree of the tree.
  • An intermediate node failure or a link failure of an intermediate node to its upstream node will result in all tail nodes rooted at that intermediate node being unable to receive multicast traffic.
  • the recovery of the node fault or the link fault only depends on the convergence of the IGP (Interior Gateway Protocol) routing protocol.
  • the time unit is in the order of seconds.
  • the technical problem to be solved by the embodiments of the present invention is to provide a method and a device for protecting an intermediate node of a multicast label switching path.
  • the protected intermediate node fails or the link between the protected intermediate node and the upstream node fails, the protected intermediate is provided.
  • the downstream node of the node is capable of receiving multicast traffic.
  • the backup path is the protected intermediate node
  • the upstream node is the first node
  • the downstream node of the protected intermediate node is the tail node, and the protected intermediate node is not included in the backup path
  • the first node of the backup path switches the traffic sent to the protected intermediate node to the backup path and sends the The downstream node of the protected intermediate node.
  • the backup path is a transit node protection multicast label switching path (TNP MLSP), and the establishing a backup path of the protected intermediate node includes:
  • the protected intermediate node searches for the upstream node as the first node of the TNP MLSP, searches for the downstream node as the tail node of the TNP MLSP, and sends the node information of the first node and its own node information to the tail node. ;
  • the tail node constructs a TNP multicast forwarding equivalence class (MFEC) for the TNP MLSP according to the node information of the first node, and searches for an upstream node according to the node information of the protected intermediate node, and sends the upstream node to the upstream node.
  • MFEC multicast forwarding equivalence class
  • the node information of the head node and the node information of the protected intermediate node, the upstream node of the tail node constructs a TNP MFEC for the TNP MLSP, and searches for an upstream node according to the node information of the protected intermediate node until it finds The head node.
  • the searching for the upstream node according to the node information of the protected intermediate node including: according to the node information of the protected intermediate node, from the path that reaches the first node and does not include the protected intermediate node Find the node closest to the tail node as the upstream node.
  • the sending the node information of the first node and the node information of the protected intermediate node to the upstream node including:
  • the method further includes:
  • all outgoing segments of the protected MLSP configured on the protected intermediate node are used as an outgoing segment of the TNP MLSP to form an independent forwarding state.
  • the method further includes:
  • the first node determines that it is the first node of the TNP MLSP according to the node information of the first node, and searches for the protected MLSP to form protection of the protected MLSP by the TNP MLSP.
  • the searching for the node that is closest to the tail node from the path that reaches the first node and does not include the protected intermediate node is used as the upstream node, and includes:
  • FRR fast reroute
  • the searching for the node that is closest to the tail node from the path that reaches the first node and does not include the protected intermediate node is used as the upstream node, and includes:
  • the constructing the TNP MFEC for the TNP MLSP includes:
  • An intermediate node protection device for a multicast label switching path includes: a backup path establishing unit and a traffic switching unit, where:
  • the backup path establishing unit is configured to: establish a backup path of the protected intermediate node, where the backup path is the upstream node of the protected intermediate node, and the downstream node of the protected intermediate node is the tail node.
  • the protected intermediate node is not included in the backup path;
  • the traffic switching unit is configured to: when the protected intermediate node or the protected intermediate node to the upstream node fails, switch the traffic sent to the protected intermediate node to the backup path To the downstream node of the protected intermediate node.
  • the backup path is a transit node protection multicast label switching path (TNP MLSP)
  • TNP MLSP transit node protection multicast label switching path
  • the backup path establishing unit includes a node searching unit, an information sending unit, and a forwarding equivalence class
  • the node search unit is configured to: find an upstream node of the protected intermediate node as a first node of the TNP MLSP, and find a downstream node of the protected intermediate node as a tail node of the TNP MLSP;
  • the information sending unit is configured to: send node information of the head node and node information of the protected intermediate node to the tail node;
  • the forwarding equivalence class construction unit is configured to: construct a TNP MFEC for the TNP MLSP according to node information of the head node;
  • the path intermediate node searching unit is configured to: search for an upstream node of the tail node according to node information of the protected intermediate node, and send node information of the first node and a protected intermediate node to an upstream node of the tail node Node information.
  • the path intermediate node searching unit is configured to search for a distance from the trailing node in a path that reaches the head node and does not include the protected intermediate node according to node information of the protected intermediate node.
  • the node acts as the upstream node.
  • the path intermediate node searching unit is configured to send a TNP MFEC label mapping message to the upstream node, where the node information of the first node and the node information of the protected intermediate node are carried in the TNP MFEC label mapping message.
  • the path intermediate node searching unit is configured to: determine, according to the fast reroute (FRR) information of the first node route and the node information of the protected intermediate node, the primary next indication indicated by the FRR information of the first node route Whether one of the hop node and the alternate next hop node is a protected intermediate node, and if so, selecting a next hop node of the non-protected intermediate node as the upstream node; if not, selecting the primary node A hop node acts as the upstream node.
  • FRR fast reroute
  • the forwarding equivalence class construction unit is configured to: obtain an address of the first node from node information of the first node, and set a first node address of the TNP MFEC to the obtained first node The address, and the opaque value is taken as the value of the forwarding equivalence class element of the MFEC corresponding to the protected MLSP.
  • the embodiment of the present invention can switch the traffic flowing to the protected intermediate node to the TNP when the first node of the TNP MLSP detects that the protected intermediate node fails or the intermediate node to the TNP MLSP head node fails. On the MLSP, the purpose of reducing MPLS multicast traffic loss is achieved.
  • FIG. 1 is a schematic diagram of a method for establishing an MLDP TNP label switching path according to an embodiment of the present invention
  • FIG. 2 is a flowchart of a method for establishing an MLDP TNP label switching path according to Embodiment 1 of the present invention
  • FIG. 3 is a flowchart of a method for establishing an MLDP TNP label switching path according to Embodiment 2 of the present invention
  • FIG. 4 is a multicast diagram of an embodiment of the present invention
  • some key intermediate nodes are protected by a backup path.
  • the backup path is the upstream node of the protected intermediate node, the downstream node of the protected intermediate node is the tail node, and the protected intermediate node is not included in the backup path.
  • the first node of the backup path detects that the protected intermediate node is faulty or the link of the protected intermediate node to its upstream node fails, the traffic sent to the protected intermediate node is switched to the backup path, thereby reducing the loss of traffic.
  • the node protection method in this embodiment may be referred to as MLDP Transit Node Protection (MLDP TNP).
  • the backup path is MLSP (Multicast Label Switching Path), called TNP MLSP, to protect the protected intermediate node and the protected intermediate node to its upstream node. All branch paths of the TNP MLSP do not pass through the protected intermediate node.
  • MLSP is a general term for point-to-multipoint label switched paths and multi-point to multi-point label switched paths.
  • the establishment process of the TNP MLSP mainly includes the following steps:
  • Step 1 Determine the protected intermediate node according to the network topology, and pass the protected intermediate node Selecting the protected MLSP in the MLSP, determining the MFEC (Multicast Forwarding Equivalence Class) corresponding to the protected MLSP, and thereby determining the first node and the tail node of the TNP MLSP;
  • MFEC Multicast Forwarding Equivalence Class
  • the multicast forwarding equivalence class is used to determine the MLSP used by multicast traffic.
  • the protected intermediate node is an important node in the network, such as a hub node.
  • Step 2 The protected intermediate node notifies all tail nodes of the TNP MLSP to establish a TNP MLSP by extending MLDP signaling.
  • each node along the TNP MLSP needs to ensure that the protected intermediate node is not included in the path of the TNP MLSP.
  • Step 3 After receiving the TNP MFEC label MAPPING message, the TNP MLSP first node forms a TNP MLSP as a protection tree for the protected MLSP.
  • the method of avoiding the protected intermediate node in the process of establishing the TNP MLSP uses LFA (Acyclic Replacement Algorithm), which considers that LDP (Label Distribution Protocol) is only used with RIB (Routing Information Base) Interactions To make implementation and deployment clearer, routing protocols are required to deploy LFAs throughout the MLDP network.
  • LFA Acyclic Replacement Algorithm
  • P1 ⁇ P5 are part of the protected MLSP, where P3 is the protected intermediate node.
  • P6 and P7 are directly connected to the nodes on the MLSP, but are not on the protected MLSP.
  • FIG. 2 is a flowchart of an MLDP intermediate node protection method in this embodiment, which is established in this embodiment.
  • the TNP MLSP method includes the following steps:
  • Step 201 Configure an MLSP (protected MLSP) that needs to be protected by the intermediate node when the node passes through the P3.
  • Step 202 P3 searches for the upstream node P2 and the downstream nodes P4 and P5 for the configured protected MLSP and its corresponding MFEC, and uses P2 as the first node of the TNP MLSP, and uses P4 and P5 as the tail nodes of the TNP MLSP;
  • Step 203 P3 sends the node information of P2 and its own node information to the LDP message. Downstream nodes P4 and P5 of P3;
  • Step 204 P4 and P5 are TNP MLSP structures TNP MFEC;
  • Constructing the TNP MFEC includes: taking the address of the first node of the TNP MLSP as the address of the P2, and taking the value of the FEC ELEMENT of the MFEC corresponding to the protected MLSP by the OPAQUE VALUE (for the opaque value), so as to be the first node of the TNP MLSP After receiving the corresponding TNP MLSP label mapping message, the corresponding protected MLSP can be found by using the OPAQUE VALUE value in the message.
  • P4 and P5 obtain the address of P2 from the P2 node information in the LDP message sent by P3.
  • Step 205 P4 and P5 are TNP MLSPs to find upstream nodes of P4 and P5.
  • P4 and P5 may find the node closest to the tail node as the upstream node from the path to the first node and the path of the protected intermediate node according to the node information of the protected intermediate node.
  • the specific steps include: determining, according to the information of the protected intermediate node and the FRR (Fast Reroute) information of the TNP MLSP head node route, whether the primary next hop and the standby next hop indicated by the FRR information are the protected intermediate node P3, If one of them is P3, another next hop is selected as the upstream node; otherwise, the primary next hop is selected as the upstream node;
  • the FRR information is obtained by querying the RIB library inside the node.
  • Step 206 P4 and P5 respectively find upstream nodes P6 and P7, P4 sends a TNP MFEC label mapping message to P6, and P5 sends a TNP MFEC label mapping message to P7, and the label mapping message carries P3 node information and the first node information;
  • TLV is the basic organization of data in protocol messages.
  • the head node information is encapsulated in the FEC ELEMENT of the TNP MFEC.
  • Step 207 P4 and P5 will be used as the outbound segment of the TNP MLSP in the forwarding state of the protected MLSP to form an independent forwarding state.
  • the forwarding state refers to the forwarding entry of the MLSP on a single node, that is, the node is configured for the
  • Step 208 P6 and P7 receive the TNP MFEC label mapping message, create a TNP MFEC in the local node, and form a forwarding state for the corresponding TNP MLSP, and P6 and P7 find the upstream node as the TNP MLSP, and the searching process is the same as step 205;
  • next hop to the first node is a P3 node
  • P3 node information carried by the optional TLV in the TNP MFEC mapping message sent by P4 and P5 is used to determine.
  • Step 209 The upstream node found by P6 and P7 is the first node P2, and P6 and P7 respectively send a TNP MFEC label mapping message to the P2, and the label mapping message carries the P3 node information and the first node information;
  • the P3 node information is encapsulated in an optional TLV in the label mapping message.
  • the head node information is encapsulated in the FEC ELEMENT of the TNP MFEC.
  • Step 210 P2 receives the TNP MFEC label mapping message, and P2 checks the node as the first node of the TNP MLSP according to the node information of the first node (which is carried in the FEC ELEMENT of the TNP MFEC), and finds the corresponding one according to the OPAQUE VALUE information of the TNP MFEC. Protect MLSP to form the ultimate protection relationship.
  • the method of avoiding the protected intermediate node in the process of establishing the TNP MLSP uses CSPF (constrained shortest path first), and the method can form a TNP as much as possible according to the TOP (topology) of the MLDP network in which the MNP network is located.
  • CSPF constrained shortest path first
  • P1 ⁇ P5 are part of the protected MLSP, where P3 is the protected intermediate node.
  • P6 and P7 are directly connected to the nodes on the MLSP, but are not on the protected MLSP.
  • FIG. 3 is a flowchart of a method for protecting an intermediate node in an MLDP in this embodiment.
  • the method for establishing a TNP MLSP in this embodiment includes the following steps:
  • Step 301 Configure an MLSP (protected MLSP) that needs to be protected by the intermediate node when the node passes through the P3.
  • Step 302 P3 searches for the upstream node P2 and the downstream nodes P4 and P5 for the configured protected MLSP and its corresponding MFEC, and uses P2 as the first node of the TNP MLSP and P4 and P5 as the tail nodes of the TNP MLSP.
  • Step 304 P4 and P5 are TNP MLSP structures TNP MFEC;
  • Constructing the TNP MFEC includes:
  • the first node address of the TNP MLSP takes the address of the P2, and the OPAQUE VALUE is taken as the FEC ELEMENT value of the MFEC corresponding to the protected MLSP, so that the first node of the TNP MLSP can pass the corresponding TNP MLSP label mapping message.
  • the OPAQUE VALUE value in the message finds the corresponding protected MLSP.
  • P4 and P5 obtain the address of P2 from the P2 node information in the LDP message sent by P3.
  • Step 305 P4 and P5 are TNP MFEC to find an upstream node
  • P4 and P5 may find the node closest to the tail node as the upstream node from the path to the first node and the path of the protected intermediate node according to the node information of the protected intermediate node.
  • the P3 node is excluded as a constraint to apply for CSPF calculation, and the calculated next hop information is used as the upstream node.
  • P4 and P5 can apply for CSPF calculations to devices that are responsible for CSPF calculations, or CSPF calculations from internal devices.
  • Step 306 P4 and P5 respectively find upstream nodes P6 and P7, P4 sends a TNP MFEC label mapping message to P6, and P5 sends a TNP MFEC label mapping message to P7, and the label mapping message carries P3 node information and the first node information;
  • the P3 node information is encapsulated in an optional TLV in the label mapping message.
  • the head node information is encapsulated in the FEC ELEMENT of the TNP MFEC.
  • Step 307 P4 and P5 will be used as the outbound segment of the TNP MLSP in the forwarding state of the protected MLSP to form an independent forwarding state.
  • the forwarding state refers to the forwarding entry of the MLSP on a single node, that is, the inbound segment (inbound label and inbound interface information) and outbound segment (outbound label, outbound interface, and next hop information) formed by the node for the MLSP.
  • Step 308 P6 and P7 receive the TNP MFEC label mapping message, create a TNP MFEC in the local node, and form a forwarding state for the corresponding TNP MLSP, and P6 and P7 find the upstream node as the TNP MLSP, and the searching process is the same as step 305; Whether the next hop to the first node is a P3 node is determined by using the P3 node information carried in the optional TLV in the TNP MFEC mapping message sent by P4 and P5.
  • Step 309 The upstream node found by P6 and P7 is the first node P2, and P6 and P7 respectively send a TNP MFEC label mapping message to the P2, and the label mapping message carries the P3 node information and the first node information;
  • the P3 node information is encapsulated in an optional TLV in the label mapping message.
  • the head node information is encapsulated in the FEC ELEMENT of the TNP MFEC.
  • Step 310 P2 receives the TNP MFEC label mapping message, and P2 checks the node as the first node of the TNP MLSP according to the node information of the first node ( carried in the FEC ELEMENT of the TNP MFEC), and finds the corresponding one according to the OPAQUE VALUE information of the TNP MFEC. Protect MLSP to form the ultimate protection relationship.
  • FIG. 4 is an intermediate node protection device of a multicast label switching path according to the embodiment, including: a backup path establishing unit and a traffic switching unit, where:
  • the backup path establishing unit is configured to establish a backup path of the protected intermediate node, where the backup path is the upstream node of the protected intermediate node, and the downstream node of the protected intermediate node is the tail node, and the backup path does not include the protected intermediate node. ;
  • the traffic switching unit is configured to switch, when the protected intermediate node or the protected intermediate node to the upstream node fails, the traffic sent to the protected intermediate node to the downstream node sent to the protected intermediate node.
  • the backup path is a transport node protection multicast label switching path (TNP MLSP), and the backup path establishment unit includes a node search unit, an information sending unit, a forwarding equivalence class (MFEC) construction unit, and a path intermediate node search unit, where:
  • a node search unit is configured to search for an upstream node as a first node of the TNP MLSP, and find a downstream node as a tail node of the TNP MLSP;
  • An information sending unit configured to send the node information of the first node and the node information of the first node to the tail node-forward equivalence class construction unit, configured to construct the TNP MLSP according to the node information of the first node TNP MFEC;
  • the path intermediate node searching unit is configured to search for the upstream node according to the node information of the protected intermediate node, and send the node information of the first node and the node information of the protected intermediate node to the upstream node.
  • the path intermediate node searching unit specifically searches for the node closest to the tail node from the path to the first node and does not include the protected intermediate node according to the node information of the protected intermediate node, and can determine the upstream node by using the following method. :
  • FRR fast reroute
  • each module/unit in the foregoing embodiment may be implemented in the form of hardware, or may use software functions.
  • the form of the module is implemented. The invention is not limited to any specific form of combination of hardware and software.
  • the traffic to the protected intermediate node can be switched to the TNP MLSP. Reduce the loss of MPLS multicast traffic.

Abstract

一种组播标签交换路径的中间节点保护方法及装置，该方法包括：建立被保护中间节点的备份路径，所述备份路径以所述被保护中间节点的上游节点为首节点，以所述被保护中间节点的下游节点为尾节点，所述备份路径中不包含所述被保护中间节点；在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障时，所述备份路径的首节点将发向所述被保护中间节点的流量切换到所述备份路径上发送给所述被保护中间节点的下游节点。

Description

一种组播标签交换路径的中间节点保护方法及装置
技术领域
本发明涉及数据网络通信领域， 尤其涉及一种组播标签交换路径的中间 节点保护方法及装置。
背景技术
基于组播标签分发协议 （Multicast Label Distribution Protocol , 简称 MLDP )而建立的点到多点标签交换路径（ Point to Multi-point LSP, P2MP LSP ) 和多点到多点标签交换路径（Multi-point to Multi-point LSP, MP2MP LSP ) , 已经在 VPLS组播（ Virtual Private LAN Service Multicast ) 、 三层 VPN组播 ( Layer 3 Virtual Private Network Multicast ) 和点到多点伪线 ( Point to Multi-point Pseudowire ) 中， 作为运营商网络隧道（ PSN Tunnel )得到了广泛 的应用， MLDP主要是通过分发标签来建立 P2MP LSP。
在整个 MLDP网络拓朴中， 尾节点到首节点的路径形成一颗倒置的最优 化树， 每个中间节点又是该树的一颗子树的根。 中间节点故障或中间节点到 其上游节点的链路故障将导致以该中间节点为根的所有尾节点均无法接收组 播流量。 由于实现原理的局限性， 节点故障或链路故障的恢复仅靠 IGP (内 部网关协议）路由协议的收敛， 时间单位为秒级， 当网络发生异常时， 整个 网络的可靠性无法满足承载实时业务的要求。
发明内容
本发明实施例要解决的技术问题是提供一种组播标签交换路径的中间节 点保护方法及装置， 在被保护中间节点故障或被保护中间节点到上游节点的 链路故障时， 使被保护中间节点的下游节点能够接收组播流量。
为解决上述技术问题本发明实施例的一种组播标签交换路径的中间节点 保护方法， 包括：
建立被保护中间节点的备份路径， 所述备份路径以所述被保护中间节点 的上游节点为首节点， 以所述被保护中间节点的下游节点为尾节点， 所述备 份路径中不包含所述被保护中间节点；
在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障 时， 所述备份路径的首节点将发向所述被保护中间节点的流量切换到所述备 份路径上发送给所述被保护中间节点的下游节点。
可选的， 所述备份路径为传输节点保护组播标签交换路径 (TNP MLSP), 所述建立被保护中间节点的备份路径， 包括：
所述被保护中间节点查找上游节点， 作为所述 TNP MLSP的首节点， 查 找下游节点作为所述 TNP MLSP的尾节点， 将所述首节点的节点信息和自身 的节点信息发送给所述尾节点；
所述尾节点根据所述首节点的节点信息为所述 TNP MLSP构造 TNP组 播转发等价类 (MFEC), 并根据所述被保护中间节点的节点信息查找上游节 点 , 向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信 息， 所述尾节点的上游节点为所述 TNP MLSP构造 TNP MFEC, 并根据所述 被保护中间节点的节点信息查找上游节点 , 直到查找到所述首节点。
可选的， 所述根据所述被保护中间节点的节点信息查找上游节点， 包括： 根据所述被保护中间节点的节点信息， 从到达所述首节点且不包含所述 被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节 点。
可选的， 所述向所述上游节点发送所述首节点的节点信息和被保护中间 节点的节点信息， 包括：
向所述上游节点发送 TNP MFEC标签映射消息 ,在该 TNP MFEC标签映 射消息中携带所述首节点的节点信息和被保护中间节点的节点信息。
可选的， 该方法还包括：
为所述 TNP MLSP构造 TNP MFEC后，将所述被保护中间节点上配置的 被保护 MLSP的所有出段作为所述 TNP MLSP的出段，形成独立的转发状态。
可选的， 该方法还包括：
查找到所述首节点的节点向所述首节点发送被保护中间节点的节点信息 和所述首节点的节点信息；
所述首节点才艮据所述首节点的节点信息判断自身为所述 TNP MLSP的首 节点， 查找被保护 MLSP, 形成所述 TNP MLSP对被保护 MLSP的保护。
可选的， 所述从到达所述首节点且不包含所述被保护中间节点的路径中 查找距离所述尾节点最近的节点作为所述上游节点， 包括：
根据首节点路由的快速重路由 (FRR)信息和被保护中间节点的节点信息 确定所述首节点路由的 FRR信息指示的主用下一跳节点和备用下一跳节点的 其中之一是否为被保护中间节点， 如果是， 则选择非被保护中间节点的下一 跳节点作为所述上游节点； 如果不是， 则选择所述主用下一跳节点作为所述 上游节点。
可选的， 所述从到达所述首节点且不包含所述被保护中间节点的路径中 查找距离所述尾节点最近的节点作为所述上游节点， 包括：
将排除被保护中间节点作为约束条件申请约束最短路径优先 (CSPF)计 算， 将计算得到的下一跳节点作为所述上游节点。 可选的， 所述为所述 TNP MLSP构造 TNP MFEC, 包括：
从所述首节点的节点信息中获取所述首节点的地址， 设置所述 TNP MFEC的首节点地址为获取到的所述首节点的地址， 并将 OPAQUE VALUE (不透明值 )取为被保护 MLSP对应的 MFEC的 FEC ELEMENT (转发等价 类元素） 的值。
本发明实施例的一种组播标签交换路径的中间节点保护装置， 包括： 备 份路径建立单元和流量切换单元， 其中：
所述备份路径建立单元设置为： 建立被保护中间节点的备份路径， 所述 备份路径以所述被保护中间节点的上游节点为首节点， 以所述被保护中间节 点的下游节点为尾节点， 所述备份路径中不包含所述被保护中间节点；
所述流量切换单元设置为： 在所述被保护中间节点或所述被保护中间节 点到上游节点的链路故障时， 将发向所述被保护中间节点的流量切换到所述 备份路径上发送给所述被保护中间节点的下游节点。
可选的， 所述备份路径为传输节点保护组播标签交换路径 (TNP MLSP), 所述备份路径建立单元包括节点查找单元、 信息发送单元、 转发等价类
( MFEC )构造单元和路径中间节点查找单元， 其中：
所述节点查找单元设置为： 查找所述被保护中间节点的上游节点， 作为 所述 TNP MLSP 的首节点， 查找所述被保护中间节点的下游节点作为所述 TNP MLSP的尾节点；
所述信息发送单元设置为： 将所述首节点的节点信息和所述被保护中间 节点的节点信息发送给所述尾节点；
所述转发等价类构造单元设置为： 根据所述首节点的节点信息为所述 TNP MLSP构造 TNP MFEC;
所述路径中间节点查找单元设置为： 根据所述被保护中间节点的节点信 息查找所述尾节点的上游节点， 向所述尾节点的上游节点发送所述首节点的 节点信息和被保护中间节点的节点信息。
可选的， 所述路径中间节点查找单元是设置为根据所述被保护中间节点 的节点信息， 从到达所述首节点且不包含所述被保护中间节点的路径中查找 距离所述尾节点最近的节点作为所述上游节点。
可选的， 所述路径中间节点查找单元是设置为向所述上游节点发送 TNP MFEC标签映射消息， 在该 TNP MFEC标签映射消息中携带所述首节点的节 点信息和被保护中间节点的节点信息。
可选的， 所述路径中间节点查找单元是设置为： 根据首节点路由的快速 重路由 (FRR)信息和被保护中间节点的节点信息确定所述首节点路由的 FRR 信息指示的主用下一跳节点和备用下一跳节点的其中之一是否为被保护中间 节点， 如果是， 则选择非被保护中间节点的下一跳节点作为所述上游节点； 如果不是， 则选择所述主用下一跳节点作为所述上游节点。
可选的， 所述转发等价类构造单元是设置为： 从所述首节点的节点信息 中获取所述首节点的地址， 设置所述 TNP MFEC的首节点地址为获取到的所 述首节点的地址， 并将不透明值取为被保护 MLSP对应的 MFEC的转发等价 类元素的值。 综上所述， 本发明实施例在 TNP MLSP首节点在检测到被保护的中间节 点失效或该中间节点到 TNP MLSP首节点链路故障时， 可以将流向被保护的 中间节点的流量切换到 TNP MLSP上， 从而达到减少 MPLS组播流量丟失的 目的。 附图概述
图 1是本发明实施方式提出的建立 MLDP TNP标签交换路径的方法示 意图；
图 2是本发明实施例 1中建立 MLDP TNP标签交换路径的方法流程图； 图 3是本发明实施例 2中建立 MLDP TNP标签交换路径的方法流程图； 图 4是本发明实施方式的组播标签交换路径的中间节点保护装置的架构 图。 本发明的较佳实施方式
下文中将结合附图对本发明的实施例进行详细说明。 需要说明的是， 在 不冲突的情况下， 本申请中的实施例及实施例中的特征可以相互任意组合。
本实施方式将一些关键的中间节点通过备份路径进行保护， 备份路径以 被保护中间节点的上游节点为首节点，被保护中间节点的下游节点为尾节点， 且备份路径中不包含被保护中间节点。 当备份路径的首节点检测到被保护中 间节点故障或被保护中间节点到其上游节点的链路故障时， 将发向被保护中 间节点的流量切换到备份路径上， 从而减少流量的丟失。
本实施方式的节点保护方法可称为 MLDP传输节点保护 （MLDP Transit Node Protection,简称 MLDP TNP )。备份路径为 MLSP(组播标签交换路径 ) , 称为 TNP MLSP, 来对被保护中间节点和被保护中间节点到其上游节点的链 路进行保护。 TNP MLSP 的所有分支路径均不经过被保护中间节点。 MLSP 是点到多点标签交换路径和多点到多点标签交换路径的统称。
TNP MLSP的建立过程主要包括如下几个步骤：
步骤一： 根据网络拓朴确定被保护中间结点， 从经过该被保护中间节点 的 MLSP中选择被保护 MLSP, 确定与被保护 MLSP对应的 MFEC (组播转 发等价类） ， 并由此确定 TNP MLSP的首节点和尾节点；
组播转发等价类用于确定组播流量使用的 MLSP。
被保护中间节点是网络中的重要节点， 如枢纽节点等。
步骤二：被保护中间节点通过扩展 MLDP信令通知 TNP MLSP的所有尾 节点建立 TNP MLSP;
TNP MLSP沿途各节点在建立 TNP MLSP的过程中需要确保 TNP MLSP 的路径中不包含被保护中间节点。
步骤三： TNP MLSP首节点在收到 TNP MFEC标签 MAPPING消息之后， 形成 TNP MLSP作为被保护 MLSP的一颗保护树。
本实施方式的一种 MLSP中间节点保护方法， 包括如下步骤：
实施例 1 :
在本实施例中， TNP MLSP建路过程中避开被保护中间节点的方法釆用 LFA (无环替代算法）， 该方法考虑到尽量使 LDP (标签分发协议）只与 RIB (路由信息库） 交互， 为使实现和部署方面更加清晰， 要求在整个 MLDP网 络中路由协议部署 LFA。
如图 1所示， P1~P5为被保护 MLSP的一部分， 其中 P3为被保护中间节 点。 P6和 P7与该 MLSP上的节点直连， 但不在被保护 MLSP上。
图 2 为本实施例中 MLDP 中间结点保护方法流程图， 本实施例中建立
TNP MLSP的方法包括以下步骤：
步骤 201 :在 P3上配置经过本节点时需要进行中间节点保护的 MLSP(被 保护 MLSP ) ；
步骤 202: P3针对配置的被保护 MLSP, 及其对应的 MFEC, 查找上游 节点 P2和下游节点 P4和 P5 , 将 P2作为 TNP MLSP的首节点 , 将 P4和 P5 作为 TNP MLSP的尾节点；
步骤 203: P3通过 LDP消息将 P2的节点信息及自身的节点信息发送给 P3的下游节点 P4和 P5;
步骤 204: P4和 P5为 TNP MLSP构造 TNP MFEC;
构造 TNP MFEC包括： 将 TNP MLSP的首节点地址取 P2的地址， 将 OPAQUE VALUE (不透明值） 取被保护 MLSP 对应的 MFEC 的 FEC ELEMENT (转发等价类元素） 的值， 以便 TNP MLSP的首节点在收到对应 TNP MLSP标签映射消息后 , 可通过消息中的 OPAQUE VALUE值查找对应 的被保护 MLSP。
P4和 P5由 P3发送的 LDP消息中 P2节点信息中获取 P2的地址。
步骤 205: P4和 P5为 TNP MLSP查找 P4和 P5的上游节点；
P4和 P5可以根据被保护中间节点的节点信息， 从到达首节点且不包含 被保护中间节点的路径中查找距离尾节点最近的节点作为上游节点。
具体步骤包括： 根据被保护中间节点的信息和 TNP MLSP首节点路由的 FRR (快速重路由 )信息确定 FRR信息指示的主用下一跳和备用下一跳是否 有一个为被保护中间节点 P3 ,如果其中之一为 P3 , 则选择另外一个下一跳作 为上游节点； 否则， 选择主用下一跳作为上游节点；
FRR信息通过查询节点内部的 RIB库获取。
步骤 206: P4和 P5分别找到上游节点 P6和 P7 , P4向 P6发送 TNP MFEC 标签映射消息， P5向 P7发送 TNP MFEC标签映射消息， 标签映射消息中携 带 P3节点信息和首节点信息；
P3节点信息封装在标签映射消息中的可选 TLV (类型、 长度和值）中携 带。 TLV是协议报文中数据的基本组织方式。
首节点信息封装在 TNP MFEC的 FEC ELEMENT中携带。
步骤 207: P4和 P5将被保护 MLSP的转发状态中的所有出段作为 TNP MLSP的出段， 形成独立的转发状态；
转发状态指 MLSP在单个节点上的转发表项， 也就是节点上针对所述
MLSP形成的入段 (入标签和入接口信息）、 出段 (出标签、 出接口和下一跳信 息;)组合。 步骤 208: P6和 P7收到 TNP MFEC标签映射消息， 在本节点创建 TNP MFEC, 并为对应的 TNP MLSP形成转发状态， P6和 P7为 TNP MLSP查找 上游节点， 查找过程同步骤 205;
到首节点的下一跳是否为 P3节点， 使用 P4和 P5发送的 TNP MFEC 映 射消息中可选 TLV携带的 P3节点信息来确定。
步骤 209： P6和 P7找到的上游节点为首节点 P2 , P6和 P7分别向 P2发 送 TNP MFEC标签映射消息， 标签映射消息中携带 P3节点信息和首节点信 息；
P3节点信息封装在标签映射消息中的可选 TLV中携带。 首节点信息封 装在 TNP MFEC的 FEC ELEMENT中携带。
步骤 210: P2收到 TNP MFEC标签映射消息， P2根据首节点的节点信息 ( TNP MFEC的 FEC ELEMENT中携带）检查本节点为 TNP MLSP的首节点 , 并根据 TNP MFEC的 OPAQUE VALUE信息找到对应的被保护 MLSP, 形成 最终的保护关系。
实施例 2:
在本实施例中， TNP MLSP建路过程中避开被保护中间节点的方法釆用 CSPF (约束最短路径优先）， 该方法可以根据所在的 MLDP网络的 TOP (拓 朴） ， 尽量形成一条由 TNP MLSP尾节点到首节点的约束路径。
如图 1所示， P1~P5为被保护 MLSP的一部分， 其中 P3为被保护中间节 点。 P6和 P7与该 MLSP上的节点直连， 但不在被保护 MLSP上。
图 3 为本实施例中 MLDP 中间结点保护方法流程图， 本实施例中建立 TNP MLSP的方法包括以下步骤：
步骤 301 :在 P3上配置经过本节点时需要进行中间节点保护的 MLSP(被 保护 MLSP ) ；
步骤 302: P3针对配置的被保护 MLSP, 及其对应的 MFEC, 查找上游 节点 P2和下游节点 P4和 P5 , 将 P2作为 TNP MLSP的首节点 , 将 P4和 P5 作为 TNP MLSP的尾节点； 步骤 303: P3通过 LDP消息将 P2的节点信息及自身的节点信息发送给 P3的下游节点 P4和 P5;
步骤 304: P4和 P5为 TNP MLSP构造 TNP MFEC;
构造 TNP MFEC 包括： TNP MLSP 的首节点地址取 P2 的地址， 将 OPAQUE VALUE取被保护 MLSP对应的 MFEC的 FEC ELEMENT值 , 以便 TNP MLSP的首节点在收到对应 TNP MLSP标签映射消息后 , 可通过消息中 的 OPAQUE VALUE值查找对应的被保护 MLSP。
P4和 P5由 P3发送的 LDP消息中 P2节点信息中获取 P2的地址。
步骤 305: P4和 P5为 TNP MFEC查找上游节点；
P4和 P5可以根据被保护中间节点的节点信息， 从到达首节点且不包含 被保护中间节点的路径中查找距离尾节点最近的节点作为上游节点。 查找过 程中， 将排除 P3节点作为约束条件申请 CSPF计算， 并将计算得到的下一跳 信息作为上游节点。
P4和 P5可向专门负责 CSPF计算的设备申请 CSPF计算，也可以由内部 装置进行 CSPF计算。
步骤 306： P4和 P5分别找到上游节点 P6和 P7 , P4向 P6发送 TNP MFEC 标签映射消息， P5向 P7发送 TNP MFEC标签映射消息， 标签映射消息中携 带 P3节点信息和首节点信息；
P3节点信息封装在标签映射消息中的可选 TLV中携带。
首节点信息封装在 TNP MFEC的 FEC ELEMENT中携带。
步骤 307: P4和 P5将被保护 MLSP的转发状态中的所有出段作为 TNP MLSP的出段， 形成独立的转发状态；
转发状态指 MLSP在单个节点上的转发表项， 也就是节点上针对所述 MLSP形成的入段 (入标签和入接口信息）、 出段 (出标签、 出接口和下一跳信 息)组合。
步骤 308： P6和 P7收到 TNP MFEC标签映射消息， 在本节点创建 TNP MFEC, 并为对应的 TNP MLSP形成转发状态， P6和 P7为 TNP MLSP查找 上游节点， 查找过程同步骤 305; 到首节点的下一跳是否为 P3节点， 使用 P4和 P5发送的 TNP MFEC 映 射消息中可选 TLV携带的 P3节点信息来确定。
步骤 309： P6和 P7找到的上游节点为首节点 P2 , P6和 P7分别向 P2发 送 TNP MFEC标签映射消息， 标签映射消息中携带 P3节点信息和首节点信 息；
P3节点信息封装在标签映射消息中的可选 TLV中携带。 首节点信息封 装在 TNP MFEC的 FEC ELEMENT中携带。
步骤 310: P2收到 TNP MFEC标签映射消息， P2根据首节点的节点信息 ( TNP MFEC的 FEC ELEMENT中携带）检查本节点为 TNP MLSP的首节点 , 并根据 TNP MFEC的 OPAQUE VALUE信息找到对应的被保护 MLSP, 形成 最终的保护关系。
图 4为本实施方式的组播标签交换路径的中间节点保护装置， 包括： 备 份路径建立单元和流量切换单元， 其中：
备份路径建立单元， 用于建立被保护中间节点的备份路径， 备份路径以 被保护中间节点的上游节点为首节点， 以被保护中间节点的下游节点为尾节 点， 备份路径中不包含被保护中间节点；
流量切换单元， 用于在被保护中间节点或被保护中间节点到上游节点的 链路故障时， 将发向被保护中间节点的流量切换到备份路径上发送给被保护 中间节点的下游节点。
备份路径为传输节点保护组播标签交换路径 (TNP MLSP),备份路径建立 单元包括节点查找单元、 信息发送单元、 转发等价类 （MFEC )构造单元和 路径中间节点查找单元， 其中：
节点查找单元， 用于查找上游节点， 作为 TNP MLSP的首节点， 查找下 游节点作为 TNP MLSP的尾节点；
信息发送单元， 用于将首节点的节点信息和自身的节点信息发送给尾节 点- 转发等价类构造单元， 用于根据首节点的节点信息为 TNP MLSP构造 TNP MFEC;
路径中间节点查找单元， 用于根据被保护中间节点的节点信息查找上游 节点， 向上游节点发送首节点的节点信息和被保护中间节点的节点信息。
路径中间节点查找单元具体是根据被保护中间节点的节点信息， 从到达 首节点且不包含被保护中间节点的路径中查找距离尾节点最近的节点作为上 游节点， 如可以釆用以下方法确定上游节点：
( 1 )根据首节点路由的快速重路由 (FRR)信息和被保护中间节点的节点 信息确定首节点路由的 FRR信息指示的主用下一跳节点和备用下一跳节点的 其中之一是否为被保护中间节点， 如果是， 则选择非被保护中间节点的下一 跳节点作为上游节点； 如果不是， 则选择主用下一跳节点作为上游节点。
( 2 )将排除被保护中间节点作为约束条件申请约束最短路径优先 (CSPF) 计算， 将计算得到的下一跳节点作为上游节点。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序 来指令相关硬件完成， 所述程序可以存储于计算机可读存储介质中， 如只读 存储器、 磁盘或光盘等。 可选地， 上述实施例的全部或部分步骤也可以使用 一个或多个集成电路来实现， 相应地， 上述实施例中的各模块 /单元可以釆用 硬件的形式实现， 也可以釆用软件功能模块的形式实现。 本发明不限制于任 何特定形式的硬件和软件的结合。
需要说明的是， 本发明还可有其他多种实施例， 在不背离本发明精神及 和变形， 但这些相应的改变和变形都应属于本发明所附的权利要求的保护范 围。
工业实用性
本发明实施例在 TNP MLSP首节点在检测到被保护的中间节点失效或该 中间节点到 TNP MLSP首节点链路故障时， 可以将流向被保护的中间节点的 流量切换到 TNP MLSP上， 从而达到减少 MPLS组播流量丟失的目的。

Claims

权 利 要 求 书
1、 一种组播标签交换路径的中间节点保护方法， 其包括：
建立被保护中间节点的备份路径， 所述备份路径以所述被保护中间节点 的上游节点为首节点， 以所述被保护中间节点的下游节点为尾节点， 且所述 备份路径中不包含所述被保护中间节点；
在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障 时， 所述备份路径的首节点将发向所述被保护中间节点的流量切换到所述备 份路径上发送给所述被保护中间节点的下游节点。
2、 如权利要求 1所述的方法， 其中， 所述备份路径为传输节点保护组 播标签交换路径 (TNP MLSP), 所述建立被保护中间节点的备份路径的步骤 包括：
所述被保护中间节点查找上游节点， 作为所述 TNP MLSP的首节点， 查 找下游节点作为所述 TNP MLSP的尾节点， 将所述首节点的节点信息和自身 的节点信息发送给所述尾节点；
所述尾节点根据所述首节点的节点信息为所述 TNP MLSP构造 TNP组 播转发等价类 (MFEC), 并根据所述被保护中间节点的节点信息查找上游节 点 , 向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信 息， 所述尾节点的上游节点为所述 TNP MLSP构造 TNP MFEC, 并根据所述 被保护中间节点的节点信息查找上游节点 , 直到查找到所述首节点。
3、 如权利要求 2所述的方法， 其中， 所述根据所述被保护中间节点的 节点信息查找上游节点的步骤包括：
根据所述被保护中间节点的节点信息， 从到达所述首节点且不包含所述 被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节 点。
4、 如权利要求 2所述的方法， 其中， 所述向所述上游节点发送所述首 节点的节点信息和被保护中间节点的节点信息的步骤包括： 向所述上游节点发送 TNP MFEC标签映射消息 ,在该 TNP MFEC标签映 射消息中携带所述首节点的节点信息和被保护中间节点的节点信息。
5、 如权利要求 2所述的方法， 其还包括：
为所述 TNP MLSP构造 TNP MFEC后，将所述被保护中间节点上配置的 被保护 MLSP的所有出段作为所述 TNP MLSP的出段，形成独立的转发状态。
6、 如权利要求 5所述的方法， 其还包括：
查找到所述首节点的节点向所述首节点发送被保护中间节点的节点信息 和所述首节点的节点信息；
所述首节点才艮据所述首节点的节点信息判断自身为所述 TNP MLSP的首 节点， 查找被保护 MLSP, 形成所述 TNP MLSP对被保护 MLSP的保护。
7、 如权利要求 3所述的方法， 其中， 所述从到达所述首节点且不包含 所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上 游节点的步骤包括：
根据首节点路由的快速重路由 (FRR)信息和被保护中间节点的节点信息 确定所述首节点路由的 FRR信息指示的主用下一跳节点和备用下一跳节点的 其中之一是否为被保护中间节点， 如果是， 则选择非被保护中间节点的下一 跳节点作为所述上游节点； 如果不是， 则选择所述主用下一跳节点作为所述 上游节点。
8、 如权利要求 3所述的方法， 其中， 所述从到达所述首节点且不包含 所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上 游节点的步骤包括：
将排除被保护中间节点作为约束条件申请约束最短路径优先 (CSPF)计 算， 将计算得到的下一跳节点作为所述上游节点。
9、 如权利要求 5所述的方法， 其中， 所述为所述 TNP MLSP构造 TNP MFEC的步骤包括：
从所述首节点的节点信息中获取所述首节点的地址， 设置所述 TNP MFEC 的首节点地址为获取到的所述首节点的地址， 并将不透明值取为被保 护 MLSP对应的 MFEC的转发等价类元素的值。
10、 一种组播标签交换路径的中间节点保护装置， 包括： 备份路径建立 单元和流量切换单元， 其中：
所述备份路径建立单元设置为： 建立被保护中间节点的备份路径， 所述 备份路径以所述被保护中间节点的上游节点为首节点， 以所述被保护中间节 点的下游节点为尾节点， 所述备份路径中不包含所述被保护中间节点；
所述流量切换单元设置为： 在所述被保护中间节点或所述被保护中间节 点到上游节点的链路故障时， 将发向所述被保护中间节点的流量切换到所述 备份路径上发送给所述被保护中间节点的下游节点。
11、 如权利要求 10所述的装置， 其中， 所述备份路径为传输节点保护 组播标签交换路径 (TNP MLSP), 所述备份路径建立单元包括节点查找单元、 信息发送单元、 转发等价类 （MFEC )构造单元和路径中间节点查找单元， 其中：
所述节点查找单元设置为： 查找所述被保护中间节点的上游节点， 作为 所述 TNP MLSP 的首节点， 查找所述被保护中间节点的下游节点作为所述 TNP MLSP的尾节点；
所述信息发送单元设置为： 将所述首节点的节点信息和所述被保护中间 节点的节点信息发送给所述尾节点；
所述转发等价类构造单元设置为： 根据所述首节点的节点信息为所述
TNP MLSP构造 TNP MFEC;
所述路径中间节点查找单元设置为： 根据所述被保护中间节点的节点信 息查找所述尾节点的上游节点， 向所述尾节点的上游节点发送所述首节点的 节点信息和被保护中间节点的节点信息。
12、 如权利要求 11所述的装置， 其中：
所述路径中间节点查找单元是设置为根据所述被保护中间节点的节点信 息， 从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述 尾节点最近的节点作为所述上游节点。
13、 如权利要求 11所述的装置， 其中，
所述路径中间节点查找单元是设置为向所述上游节点发送 TNP MFEC标 签映射消息， 在该 TNP MFEC标签映射消息中携带所述首节点的节点信息和 被保护中间节点的节点信息。
14、 如权利要求 12所述的装置， 其中，
所述路径中间节点查找单元是设置为： 根据首节点路由的快速重路由 (FRR)信息和被保护中间节点的节点信息确定所述首节点路由的 FRR信息指 示的主用下一跳节点和备用下一跳节点的其中之一是否为被保护中间节点， 如果是， 则选择非被保护中间节点的下一跳节点作为所述上游节点； 如果不 是， 则选择所述主用下一跳节点作为所述上游节点。
15、 如权利要求 11所述的装置， 其中，
所述转发等价类构造单元是设置为： 从所述首节点的节点信息中获取所 述首节点的地址， 设置所述 TNP MFEC的首节点地址为获取到的所述首节点 的地址， 并将不透明值取为被保护 MLSP对应的 MFEC的转发等价类元素的 值。
PCT/CN2012/078054 2011-09-19 2012-07-02 一种组播标签交换路径的中间节点保护方法及装置 WO2013040930A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110278059.3 2011-09-19
CN201110278059.3A CN102315967B (zh) 2011-09-19 2011-09-19 一种组播标签交换路径的中间节点保护方法及装置

Publications (1)

Publication Number Publication Date
WO2013040930A1 true WO2013040930A1 (zh) 2013-03-28

Family

ID=45428804

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/078054 WO2013040930A1 (zh) 2011-09-19 2012-07-02 一种组播标签交换路径的中间节点保护方法及装置

Country Status (2)

Country Link
CN (1) CN102315967B (zh)
WO (1) WO2013040930A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114039905A (zh) * 2021-11-30 2022-02-11 烽火通信科技股份有限公司 节约保护资源的方法及装置

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102315967B (zh) * 2011-09-19 2017-04-12 中兴通讯股份有限公司 一种组播标签交换路径的中间节点保护方法及装置
CN103404050B (zh) * 2013-02-27 2016-01-20 华为技术有限公司 保护倒换方法、系统和节点
CN106998298A (zh) * 2016-01-22 2017-08-01 中兴通讯股份有限公司 环网节点的mac地址转发表更新方法及装置
CN109150711B (zh) * 2017-06-19 2022-04-29 中兴通讯股份有限公司 点到多点二层组播业务的保护倒换方法、装置及存储介质
CN109361597B (zh) * 2018-12-14 2021-06-04 武汉光迅信息技术有限公司 一种多路由选择方法和装置
CN109889441B (zh) * 2019-03-21 2021-05-14 新华三技术有限公司 一种数据转发方法及装置
CN111970196B (zh) * 2020-06-30 2022-10-21 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030210705A1 (en) * 2002-05-13 2003-11-13 Nabil Seddigh System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network
US20060268682A1 (en) * 2005-05-31 2006-11-30 Jean-Philippe Vasseur System and method for protecting against failure of a TE-LSP tail-end node
CN101369958A (zh) * 2007-08-15 2009-02-18 华为技术有限公司 一种快速重路由方法及标签交换路由器
CN101371150A (zh) * 2006-01-18 2009-02-18 思科技术公司 针对一个或多个te-lsp的头端节点的故障的动态保护
US20100177631A1 (en) * 2009-01-09 2010-07-15 Futurewei Technologies, Inc. Protecting Ingress and Egress of a Label Switched Path
CN102315967A (zh) * 2011-09-19 2012-01-11 中兴通讯股份有限公司 一种组播标签交换路径的中间节点保护方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101242342B (zh) * 2007-02-05 2012-09-19 华为技术有限公司 组播方法及组播路由方法
CN101552715B (zh) * 2008-03-31 2011-12-07 华为技术有限公司 一种建立备份标签交换路径的方法及节点

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030210705A1 (en) * 2002-05-13 2003-11-13 Nabil Seddigh System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network
US20060268682A1 (en) * 2005-05-31 2006-11-30 Jean-Philippe Vasseur System and method for protecting against failure of a TE-LSP tail-end node
CN101371150A (zh) * 2006-01-18 2009-02-18 思科技术公司 针对一个或多个te-lsp的头端节点的故障的动态保护
CN101369958A (zh) * 2007-08-15 2009-02-18 华为技术有限公司 一种快速重路由方法及标签交换路由器
US20100177631A1 (en) * 2009-01-09 2010-07-15 Futurewei Technologies, Inc. Protecting Ingress and Egress of a Label Switched Path
CN102315967A (zh) * 2011-09-19 2012-01-11 中兴通讯股份有限公司 一种组播标签交换路径的中间节点保护方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114039905A (zh) * 2021-11-30 2022-02-11 烽火通信科技股份有限公司 节约保护资源的方法及装置

Also Published As

Publication number Publication date
CN102315967B (zh) 2017-04-12
CN102315967A (zh) 2012-01-11

Similar Documents

Publication Publication Date Title
TWI586131B (zh) 使用標籤分配協定之多重協定標籤交換技術快速重路由（ｌｄｐ－ｆｒｒ）
JP5980427B2 (ja) 準最適なプライマリｐ２ｍｐからスタンバイｐ２ｍｐにトラフィックを切り替えるためのシステムおよび方法
KR102055714B1 (ko) Ｌｄｐ를 이용하는 ｍｐｌｓ 고속 리라우트（ｌｄｐ―ｆｒｒ）
US9178798B2 (en) Fast reroute using loop free alternate next hops for multipoint label switched paths
US9077561B2 (en) OAM label switched path for fast reroute of protected label switched paths
KR101354467B1 (ko) 패킷 스위칭된 제공자 네트워크를 통한 클라이언트 데이터 전송을 위한 방법
WO2013040930A1 (zh) 一种组播标签交换路径的中间节点保护方法及装置
EP2360880B1 (en) Optimized fast re-route in MPLS-TP ring topologies
US9270426B1 (en) Constrained maximally redundant trees for point-to-multipoint LSPs
US9571387B1 (en) Forwarding using maximally redundant trees
WO2009105974A1 (zh) Mpls vpn中实现快速重路由的方法及设备
WO2012079375A1 (zh) 虚拟专用网络的链路保护方法和系统
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d'un service point à point
WO2011147299A1 (zh) 二层虚拟专用网络快速重路由方法及装置
CN108989211B (zh) 用于网络管理的方法和路由器
WO2011147298A1 (zh) 三层vpn路由重置方法和装置
Singh Protection and Restoration in MPLS based Networks
JP6017036B6 (ja) インタードメインｔｅ ｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置
Liu et al. Internet Engineering Task Force H. Chen Internet-Draft Huawei Technologies Intended status: Standards Track N. So Expires: January 17, 2013 Tata Communications

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: 12834154

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12834154

Country of ref document: EP

Kind code of ref document: A1