CN102315967B - Intermediate node protection method for multicast label switched path and device - Google Patents
Intermediate node protection method for multicast label switched path and device Download PDFInfo
- Publication number
- CN102315967B CN102315967B CN201110278059.3A CN201110278059A CN102315967B CN 102315967 B CN102315967 B CN 102315967B CN 201110278059 A CN201110278059 A CN 201110278059A CN 102315967 B CN102315967 B CN 102315967B
- Authority
- CN
- China
- Prior art keywords
- node
- tnp
- protection
- mlsp
- intermediate node
- 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
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]
Abstract
The invention discloses an intermediate node protection method for a multicast label switched path and a device. The intermediate node protection method comprises the steps that: the backup path of an intermediate node to be protected is built, the backup path uses the upstream node of the intermediate node to be protected as a head node and uses the downstream node of the intermediate node to be protected as a tail node, and the intermediate node to be protected is not contained in the backup path; and when the intermediate node to be protected or a link from the intermediate node to be protected to the upstream node fails, the flow sent to the intermediate node to be protected by the head node of the backup path is switched onto the backup path to be sent to the downstream node of the intermediate node to be protected. The intermediate node protection method and the device have the advantages that when the head node of the transmission node protection multicast label switched path (TNP MLSP) detects that the intermediate node to be protected fails or the link from the intermediate node to be protected to the head node of the TNP MLSP fails, the flow flowing to the intermediate node to be protected can be switched onto the TNP MLSP, so the MLSP multicast flow loss is reduced.
Description
Technical field
The present invention relates to data network communications field, more particularly to a kind of intermediate node protection of multicast label switching path
Method and device.
Background technology
Based on multicast label distribution protocol (Multicast Label Distribution Protocol, abbreviation MLDP)
And the point-to-multipoint label switch paths (Point to Multi-point LSP, P2MP LSP) and how point-to-multipoint mark of foundation
Switching path (Multi-point to Multi-point LSP, MP2MP LSP) is signed, in VPLS multicast (Virtual
Private LAN Service Multicast), three-layer VPN multicast (Layer 3Virtual Private Network
Multicast) and in point to multi-point pseudowire (Point to Multi-point Pseudowire), as carrier network tunnel
(PSN Tunnel) is widely used in road, and MLDP sets up P2MP LSP mainly by distributing label.
In whole MLDP network topologies, the path of tail node to first node forms an inverted optimization tree, each
Intermediate node is the root of a subtree of the tree again.Intermediate node failure or intermediate node will to the link failure of its upstream node
The all tail nodes with the intermediate node as root are caused to receive flux of multicast.Limitation due to realizing principle, node
Convergence of the recovery of failure or link failure only by IGP (Interior Gateway Protocol) Routing Protocol, unit of time is second level, works as network
When generation is abnormal, the reliability of whole network cannot meet the requirement for carrying real time business.
The content of the invention
The technical problem to be solved in the present invention be to provide a kind of intermediate node protection method of multicast label switching path and
Device, when by protection intermediate node failure or the link failure by protection intermediate node to upstream node, makes to be protected centre
The downstream node of node can receive flux of multicast.
To solve a kind of intermediate node protection method of multicast label switching path of the above-mentioned technical problem present invention, bag
Include:
Set up by the backup path of protection intermediate node, the backup path is with the upstream section by protection intermediate node
Point is first node, with the downstream node by protection intermediate node as tail node, does not include the quilt in the backup path
Protection intermediate node;
It is described by protection intermediate node or it is described by protection intermediate node to upstream node link failure when, it is described standby
The first node in part path will be sent to the flow switch by protection intermediate node and be sent to the quilt on the backup path
The downstream node of protection intermediate node.
Further, the backup path is transmission node protection multicast label switching path (TNP MLSP), described to build
The vertical backup path by protection intermediate node, including:
It is described that upstream node is searched by protection intermediate node, as the first node of the TNP MLSP, search downstream node
As the tail node of the TNP MLSP, the nodal information of the first node and the nodal information of itself are sent to into the periproct
Point;
The tail node is that the TNP MLSP construct TNP multicast forwarding equivalence classes according to the nodal information of the first node
(MFEC) upstream node is searched, and according to the nodal information by protection intermediate node, sends described to the upstream node
The nodal information of first node and the nodal information by protection intermediate node, the upstream node of the tail node is the TNP MLSP
Construction TNP MFEC, and upstream node is searched according to the nodal information by protection intermediate node, until finding the head
Node.
Further, it is described that upstream node is searched according to the nodal information by protection intermediate node, including:
According to the nodal information by protection intermediate node, from the arrival first node and not comprising described by protection
Search in the path of intermediate node apart from the nearest node of the tail node as the upstream node.
Further, it is described to send the nodal information of the first node and by protection intermediate node to the upstream node
Nodal information, including:
TNP MFEC label mapping messages are sent to the upstream node, is carried in the TNP MFEC label mapping messages
The nodal information of the first node and the nodal information by protection intermediate node.
Further, also include:
After for TNP MLSP construction TNP MFEC, protected what is configured on intermediate node to be protected MLSP's by described
It is all go out section as the section that goes out of the TNP MLSP, form independent forwarding state.
Further, also include:
Find the node of the first node to send by the nodal information of protection intermediate node and described to the first node
The nodal information of first node;
The first node judges, from the first node as the TNP MLSP, to search according to the nodal information of the first node
By protection MLSP, the TNP MLSP are formed to by the protection of protection MLSP.
Further, it is described from reach the first node and not comprising it is described by the path of protection intermediate node in search away from
From the nearest node of the tail node as the upstream node, including:
Described in determining according to quick heavy-route (FRR) information of first node route and by the nodal information of protection intermediate node
Whether one of primary next-hop node and standby next-hop node of the FRR information instruction of first node route are to be protected
Intermediate node, if it is, selecting the non-next-hop node by protection intermediate node as the upstream node;If it is not,
The primary next-hop node is selected then as the upstream node.
Further, it is described from reach the first node and not comprising it is described by the path of protection intermediate node in search away from
From the nearest node of the tail node as the upstream node, including:
To exclude and be calculated as constraints application Constraint Shortest Path First (CSPF) by protection intermediate node, will calculate
The next-hop node for obtaining is used as the upstream node.
Further, it is described to construct TNP MFEC for the TNP MLSP, including:
The address of the first node is obtained from the nodal information of the first node, the first node of the TNP MFEC is set
Address is the address of the first node for getting, and OPAQUE VALUE (opaque value) are taken as being protected MLSP corresponding
The value of the FEC ELEMENT (forwarding equivalence class element) of MFEC.
A kind of further intermediate node protection device of multicast label switching path, including:Backup path sets up unit
With flow switch unit, wherein:
The backup path sets up unit, for set up by protection intermediate node backup path, the backup path with
The upstream node by protection intermediate node is first node, with the downstream node by protection intermediate node as tail node,
Not comprising described by protection intermediate node in the backup path;
The flow switch unit, for it is described by protection intermediate node or it is described by protection intermediate node save to upstream
During the link failure of point, the flow switch by protection intermediate node will be sent to and the quilt is sent to on the backup path
The downstream node of protection intermediate node.
Further, the backup path is transmission node protection multicast label switching path (TNP MLSP), described standby
Part path set up unit include node checks unit, information transmitting unit, in forwarding equivalence class (MFEC) structural unit and path
Intermediate node searching unit, wherein:
The node checks unit, for searching upstream node, as the first node of the TNP MLSP, searches downstream joint
Tail node of the point as the TNP MLSP;
Described information transmitting element, it is described for the nodal information of the first node and the nodal information of itself are sent to
Tail node;
The forwarding equivalence class structural unit, for being constructed for the TNP MLSP according to the nodal information of the first node
TNP MFEC;
The path intermediate nodes searching unit, for searching upstream according to the nodal information by protection intermediate node
Node, sends the nodal information and the nodal information by protection intermediate node of the first node to the upstream node.
Further, the path intermediate nodes searching unit is specifically according to the node letter by protection intermediate node
Breath, from reach the first node and not comprising it is described by the path of protection intermediate node in search it is nearest apart from the tail node
Node is used as the upstream node.
In sum, the present invention is detecting protected intermediate node failure or the middle node in TNP MLSP first nodes
When point is to TNP MLSP first node link failures, the flow switch of protected intermediate node can will be flowed to TNP MLSP
On, so as to reach the purpose for reducing that MPLS flux of multicast is lost.
Description of the drawings
Fig. 1 is the method schematic diagram for setting up MLDP TNP label switched paths proposed by the present invention;
Fig. 2 is the method flow diagram that MLDP TNP label switched paths are set up in the embodiment of the present invention 1;
Fig. 3 is the method flow diagram that MLDP TNP label switched paths are set up in the embodiment of the present invention 2;
Fig. 4 is the Organization Chart of the intermediate node protection device of the multicast label switching path of embodiment of the present invention.
Specific embodiment
Some crucial intermediate nodes are protected by present embodiment by backup path, and backup path is with by protection
The upstream node of intermediate node is first node, is protected the downstream node of intermediate node not include in tail node, and backup path
By protection intermediate node.When the first node of backup path is detected by protection intermediate node failure or is arrived which by protection intermediate node
During the link failure of upstream node, will be sent to by the flow switch of protection intermediate node on backup path, so as to reduce flow
Loss.
The node protection method of present embodiment can be described as MLDP transmission nodes protection (MLDP Transit Node
Protection, abbreviation MLDP TNP).Backup path is MLSP (multicast label switching path), referred to as TNP MLSP, to quilt
Protect intermediate node and protected to the link of its upstream node by protection intermediate node.All individual paths of TNP MLSP
Without by protection intermediate node.MLSP is the system of point-to-multipoint label switch paths and multipoint-to-multipoint label switch paths
Claim.
The process of setting up of TNP MLSP mainly includes following several steps:
Step one:Determined by protection intermediate node, from the MLSP for being protected intermediate node according to network topology
Select by protection MLSP, it is determined that MFEC (multicast forwarding equivalence class) corresponding with MLSP is protected, and thereby determine that TNP MLSP
First node and tail node;
Multicast forwarding equivalence class is used to determine the MLSP that flux of multicast is used.
It is the important node in network, such as hub node etc. by protection intermediate node.
Step 2:TNP is set up by all tail nodes that protection intermediate node signals TNP MLSP by extending MLDP
MLSP;
TNP MLSP are not wrapped during each node is necessary to ensure that the path of TNP MLSP during TNP MLSP are set up on the way
Containing by protection intermediate node.
Step 3:TNP MLSP first nodes after TNP MFEC label MAPPING message is received form TNP MLSP and make
It is a nurse tree for being protected MLSP.
To make purpose, technical scheme and the advantage of present embodiment clearer, below in conjunction with accompanying drawing to present embodiment
It is described in further detail.
A kind of MLSP intermediate node protection methods of present embodiment, comprise the steps:
Embodiment 1:
In the present embodiment, the method for avoiding being protected during TNP MLSP road constructions intermediate node is (acyclic to replace using LFA
For algorithm), the method is considered as far as possible to make LDP (tag distribution protocol) only interact with RIB (routing information base), for make realization with
Become apparent from terms of deployment, it is desirable to the Routing Protocol deployment LFA in whole MLDP networks.
As shown in figure 1, P1~P5 is the part for being protected MLSP, wherein P3 is to be protected intermediate node.P6 and P7 with
Node on the MLSP is direct-connected, but not on by protection MLSP.
Fig. 2 is MLDP intermediate node guard method flow charts in the present embodiment, and the side of TNP MLSP is set up in the present embodiment
Method is comprised the following steps:
Step 201:The MLSP for needing to carry out intermediate node protection when this node is configured on P3 (by protection MLSP);
Step 202:P3 is protected MLSP, and its corresponding MFEC for configuration, searches upstream node P2 and downstream joint
Point P4 and P5, using P2 as TNP MLSP first node, using P4 and P5 as TNP MLSP tail node;
Step 203:The nodal information of P2 and the nodal information of itself are sent to P3 the downstream node of P3 by LDP message
P4 and P5;
Step 204:P4 and P5 is that TNP MLSP construct TNP MFEC;
Construction TNP MFEC include:The first node address of TNP MLSP is taken into the address of P2, will be OPAQUE VALUE (impermeable
Bright value) take by the value of the FEC ELEMENT (forwarding equivalence class element) of the corresponding MFEC of protection MLSP, so as to the head of TNP MLSP
After correspondence TNP MLSP label mapping messages are received, the OPAQUE VALUE values that can pass through in message search corresponding quilt to node
Protection MLSP.
The address of P2 is obtained in the LDP message that P4 and P5 is sent by P3 in P2 nodal informations.
Step 205:P4 and P5 is the upstream node that TNP MLSP search P4 and P5;
P4 and P5 can be according to by the nodal information of protection intermediate node, from arrival first node and not comprising middle by protection
Search in the path of node apart from the nearest node of tail node as upstream node.
Concrete steps include:According to FRR (the quick weights by the information of protection intermediate node and TNP MLSP first nodes route
Route) information determines that whether to have one be to be protected intermediate node P3 for primary next-hop that FRR information indicates and standby next-hop,
If one of them is P3, another next-hop is selected as upstream node;Otherwise, primary next-hop is selected as upstream
Node;
FRR information is obtained by the RIB storehouses inside query node.
Step 206:P4 and P5 find upstream node P6 and P7, P4 respectively and send TNP MFEC label mapping messages to P6,
P5 sends TNP MFEC label mapping messages to P7, and P3 nodal informations and first node information are carried in label mapping message;
P3 nodal informations are carried in being encapsulated in the optional TLV in label mapping message (type, length and value).TLV is association
Fundamental tissue's mode of data in view message.
First node Information encapsulation is carried in the FEC ELEMENT of TNP MFEC.
Step 207:P4 and P5 using by protection MLSP forwarding state in it is all go out section as TNP MLSP the section that goes out, shape
Into independent forwarding state;
Forwarding state refers to MLSP forwarding-table items on a single node, that is, for entering that the MLSP is formed on node
Section (entering label and incoming interface information), go out section (outgoing label, outgoing interface and next hop information) combination.
Step 208:P6 and P7 receive TNP MFEC label mapping messages, create TNP MFEC in this node, and are correspondence
TNP MLSP formed forwarding state, P6 and P7 be TNP MLSP search upstream node, search procedure is with step 205;
Whether the next-hop to first node is P3 nodes, using optional in the TNP MFEC mapping messages that P4 and P5 sends
The P3 nodal informations that TLV is carried are determining.
Step 209:The upstream node that P6 and P7 find is first node P2, and P6 and P7 is respectively to P2 transmission TNP MFEC labels
Mapping message, carries P3 nodal informations and first node information in label mapping message;
P3 nodal informations are encapsulated in the optional TLV in label mapping message and carry.First node Information encapsulation is in TNP
Carry in the FEC ELEMENT of MFEC.
Step 210:P2 receives TNP MFEC label mapping messages, P2 according to the nodal information of first node (TNP MFEC's
Carry in FEC ELEMENT) first node that this node is TNP MLSP is checked, and believed according to the OPAQUE VALUE of TNP MFEC
Breath finds corresponding by protection MLSP, the final protection relation of formation.
Embodiment 2:
In the present embodiment, avoid being protected during TNP MLSP road constructions the method for intermediate node using CSPF (constraints
SPF), the method can form one by TNP MLSP as far as possible according to the TOP (topology) of the MLDP networks being located
Constrained path of the tail node to first node.
As shown in figure 1, P1~P5 is the part for being protected MLSP, wherein P3 is to be protected intermediate node.P6 and P7 with
Node on the MLSP is direct-connected, but not on by protection MLSP.
Fig. 3 is MLDP intermediate node guard method flow charts in the present embodiment, and the side of TNP MLSP is set up in the present embodiment
Method is comprised the following steps:
Step 301:The MLSP for needing to carry out intermediate node protection when this node is configured on P3 (by protection MLSP);
Step 302:P3 is protected MLSP, and its corresponding MFEC for configuration, searches upstream node P2 and downstream joint
Point P4 and P5, using P2 as TNP MLSP first node, using P4 and P5 as TNP MLSP tail node;
Step 303:The nodal information of P2 and the nodal information of itself are sent to P3 the downstream node of P3 by LDP message
P4 and P5;
Step 304:P4 and P5 is that TNP MLSP construct TNP MFEC;
Construction TNP MFEC include:The first node address of TNP MLSP takes the address of P2, OPAQUE VALUE is taken and is protected
The FEC ELEMENT values of the shield corresponding MFEC of MLSP, so that the first node of TNP MLSP is reflected receiving correspondingly TNP MLSP labels
After penetrating message, the OPAQUE VALUE values lookup that can pass through in message is corresponding by protection MLSP.
The address of P2 is obtained in the LDP message that P4 and P5 is sent by P3 in P2 nodal informations.
Step 305:P4 and P5 is that TNP MFEC search upstream node;
P4 and P5 can be according to by the nodal information of protection intermediate node, from arrival first node and not comprising middle by protection
Search in the path of node apart from the nearest node of tail node as upstream node.In search procedure, P3 node conducts will be excluded
Constraints application CSPF is calculated, and using calculated next hop information as upstream node.
P4 and P5 can be calculated to the equipment application CSPF for being responsible for CSPF calculating specially, it is also possible to carry out CSPF by interior arrangement
Calculate.
Step 306:P4 and P5 find upstream node P6 and P7, P4 respectively and send TNP MFEC label mapping messages to P6,
P5 sends TNP MFEC label mapping messages to P7, and P3 nodal informations and first node information are carried in label mapping message;
P3 nodal informations are encapsulated in the optional TLV in label mapping message and carry.
First node Information encapsulation is carried in the FEC ELEMENT of TNP MFEC.
Step 307:P4 and P5 using by protection MLSP forwarding state in it is all go out section as TNP MLSP the section that goes out, shape
Into independent forwarding state;
Forwarding state refers to MLSP forwarding-table items on a single node, that is, for entering that the MLSP is formed on node
Section (entering label and incoming interface information), go out section (outgoing label, outgoing interface and next hop information) combination.
Step 308:P6 and P7 receive TNP MFEC label mapping messages, create TNP MFEC in this node, and are correspondence
TNP MLSP formed forwarding state, P6 and P7 be TNP MLSP search upstream node, search procedure is with step 305;
Whether the next-hop to first node is P3 nodes, using optional in the TNP MFEC mapping messages that P4 and P5 sends
The P3 nodal informations that TLV is carried are determining.
Step 309:The upstream node that P6 and P7 find is first node P2, and P6 and P7 is respectively to P2 transmission TNP MFEC labels
Mapping message, carries P3 nodal informations and first node information in label mapping message;
P3 nodal informations are encapsulated in the optional TLV in label mapping message and carry.First node Information encapsulation is in TNP
Carry in the FEC ELEMENT of MFEC.
Step 310:P2 receives TNP MFEC label mapping messages, P2 according to the nodal information of first node (TNP MFEC's
Carry in FEC ELEMENT) first node that this node is TNP MLSP is checked, and believed according to the OPAQUE VALUE of TNP MFEC
Breath finds corresponding by protection MLSP, the final protection relation of formation.
Intermediate node protection devices of the Fig. 4 for the multicast label switching path of present embodiment, including:Backup path is set up
Unit and flow switch unit, wherein:
Backup path sets up unit, and for setting up by the backup path of protection intermediate node, backup path is with by protection
The upstream node of intermediate node is first node, is not included in backup path with by the downstream node of protection intermediate node as tail node
By protection intermediate node;
Flow switch unit, for by protection intermediate node or the link failure by protection intermediate node to upstream node
When, it is sent to being sent to on backup path by the downstream node of protection intermediate node by the flow switch of protection intermediate node.
Backup path is transmission node protection multicast label switching path (TNP MLSP), and backup path sets up unit to be included
Node checks unit, information transmitting unit, forwarding equivalence class (MFEC) structural unit and path intermediate nodes searching unit, its
In:
Node checks unit, for searching upstream node, as the first node of TNP MLSP, searches downstream node conduct
The tail node of TNP MLSP;
Information transmitting unit, for the nodal information of first node and the nodal information of itself are sent to tail node;
Forwarding equivalence class structural unit, for constructing TNP MFEC for TNP MLSP according to the nodal information of first node;
Path intermediate nodes searching unit, for searching upstream node according to by the nodal information of protection intermediate node, to
Upstream node sends the nodal information of first node and the nodal information by protection intermediate node.
Path intermediate nodes searching unit specifically according to by protection intermediate node nodal information, from reach first node and
Not comprising by protection intermediate node path in search apart from the nearest node of tail node as upstream node, can such as adopt with
Lower method determines upstream node:
(1) determine according to quick heavy-route (FRR) information of first node route and by the nodal information of protection intermediate node
Whether one of primary next-hop node and standby next-hop node of the FRR information instruction of first node route are to be protected
Intermediate node, if it is, selecting the non-next-hop node by protection intermediate node as upstream node;If it is not, then choosing
Primary next-hop node is selected as upstream node.
(2) will exclude and be calculated as constraints application Constraint Shortest Path First (CSPF) by protection intermediate node, will
Calculated next-hop node is used as upstream node.
Embodiments of the invention are the foregoing is only, the present invention is not limited to, for those skilled in the art
For member, the present invention can have various modifications and variations.All any modifications within the spirit and principles in the present invention, made,
Equivalent, improvement etc., should be included within scope of the presently claimed invention.
Claims (10)
1. a kind of intermediate node protection method of multicast label switching path, it is characterised in that include:
Set up by the backup path of protection intermediate node, the backup path with the upstream node by protection intermediate node is
First node, with the downstream node by protection intermediate node as tail node, is protected not comprising described in the backup path
Intermediate node;
It is described by protection intermediate node or it is described by protection intermediate node to upstream node link failure when, the backup road
The first node in footpath will be sent to the flow switch by protection intermediate node and described protection be sent to on the backup path
The downstream node of intermediate node;
The backup path is that transmission node protects multicast label switching path TNP MLSP, the foundation to be protected intermediate node
Backup path, including:
It is described that upstream node is searched by protection intermediate node, as the first node of the TNP MLSP, search downstream node conduct
The nodal information of the first node and the nodal information of itself are sent to the tail node by the tail node of the TNP MLSP;
The tail node is that the TNP MLSP construct TNP multicast forwarding equivalence classes according to the nodal information of the first node
MFEC, and upstream node is searched according to the nodal information by protection intermediate node, the head is sent to the upstream node
The nodal information of node and the nodal information by protection intermediate node, the upstream node of the tail node is the TNP MLSP structures
TNP MFEC are made, and upstream node is searched according to the nodal information by protection intermediate node, until finding the first section
Point.
2. the method for claim 1, it is characterised in that described to be looked into according to the nodal information by protection intermediate node
Upstream node is looked for, including:
According to the nodal information by protection intermediate node, from the arrival first node and not comprising described by protection middle node
Search apart from the nearest node of the tail node as the upstream node in the path of point.
3. the method for claim 1, it is characterised in that the node that the first node is sent to the upstream node
Information and the nodal information by protection intermediate node, including:
TNP MFEC label mapping messages are sent to the upstream node, carries described in the TNP MFEC label mapping messages
The nodal information of first node and the nodal information by protection intermediate node.
4. the method for claim 1, it is characterised in that also include:
After for TNP MLSP construction TNP MFEC, protected what is configured on intermediate node to be protected owning for MLSP by described
Go out section as the section that goes out of the TNP MLSP, form independent forwarding state.
5. method as claimed in claim 4, it is characterised in that also include:
The node for finding the first node is sent by the nodal information of protection intermediate node and the first section to the first node
The nodal information of point;
According to the nodal information of the first node, the first node judges that, from the first node as the TNP MLSP, lookup is protected
Shield MLSP, forms the TNP MLSP to by the protection of protection MLSP.
6. method as claimed in claim 2, it is characterised in that described from reaching the first node and protected not comprising described
Search in the path of intermediate node apart from the nearest node of the tail node as the upstream node, including:
The first node is determined according to the quick heavy-route FRR information of first node route and by the nodal information of protection intermediate node
Whether one of primary next-hop node and standby next-hop node of the FRR information instruction of route are to be protected middle node
Point, if it is, selecting the non-next-hop node by protection intermediate node as the upstream node;If it is not, then selecting
The primary next-hop node is used as the upstream node.
7. method as claimed in claim 2, it is characterised in that described from reaching the first node and protected not comprising described
Search in the path of intermediate node apart from the nearest node of the tail node as the upstream node, including:
To exclude and be calculated as constraints application Constraint Shortest Path First CSPF by protection intermediate node, will be calculated
Next-hop node is used as the upstream node.
8. method as claimed in claim 4, it is characterised in that described to construct TNP MFEC for the TNP MLSP, including:
The address of the first node is obtained from the nodal information of the first node, the first node address of the TNP MFEC is set
The address of the first node to get, and opaque value OPAQUE VALUE is taken as being protected the corresponding MFEC's of MLSP
The value of forwarding equivalence class element FEC ELEMENT.
9. a kind of intermediate node protection device of multicast label switching path, including:Backup path sets up unit and flow switch
Unit, wherein:
The backup path sets up unit, and for setting up by the backup path of protection intermediate node, the backup path is with described
Upstream node by protection intermediate node is first node, with the downstream node by protection intermediate node as tail node, described
Not comprising described by protection intermediate node in backup path;
The flow switch unit, for it is described by protection intermediate node or it is described by protection intermediate node to upstream node
During link failure, the flow switch by protection intermediate node will be sent to described protection is sent to on the backup path
The downstream node of intermediate node;
The backup path is that transmission node protects multicast label switching path TNP MLSP, the backup path to set up unit bag
Node checks unit, information transmitting unit, forwarding equivalence class MFEC structural units and path intermediate nodes searching unit are included, its
In:
The node checks unit, for searching upstream node, as the first node of the TNP MLSP, searches downstream node and makees
For the tail node of the TNP MLSP;
Described information transmitting element, for the nodal information of the first node and the nodal information of itself are sent to the periproct
Point;
The forwarding equivalence class structural unit, for constructing TNP for the TNP MLSP according to the nodal information of the first node
MFEC;
The path intermediate nodes searching unit, for searching upstream section according to the nodal information by protection intermediate node
Point, sends the nodal information and the nodal information by protection intermediate node of the first node to the upstream node.
10. device as claimed in claim 9, it is characterised in that:
The path intermediate nodes searching unit is specifically according to the nodal information by protection intermediate node, described from reaching
First node and not comprising it is described by protection intermediate node path in search apart from the nearest node of the tail node as described
Upstream node.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110278059.3A CN102315967B (en) | 2011-09-19 | 2011-09-19 | Intermediate node protection method for multicast label switched path and device |
PCT/CN2012/078054 WO2013040930A1 (en) | 2011-09-19 | 2012-07-02 | Intermediate node protection method and device for multicast label switched path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110278059.3A CN102315967B (en) | 2011-09-19 | 2011-09-19 | Intermediate node protection method for multicast label switched path and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102315967A CN102315967A (en) | 2012-01-11 |
CN102315967B true CN102315967B (en) | 2017-04-12 |
Family
ID=45428804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110278059.3A Active CN102315967B (en) | 2011-09-19 | 2011-09-19 | Intermediate node protection method for multicast label switched path and device |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102315967B (en) |
WO (1) | WO2013040930A1 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102315967B (en) * | 2011-09-19 | 2017-04-12 | 中兴通讯股份有限公司 | Intermediate node protection method for multicast label switched path and device |
ES2628534T3 (en) * | 2013-02-27 | 2017-08-03 | Huawei Technologies Co., Ltd. | Method, system and protection switching node |
CN106998298A (en) * | 2016-01-22 | 2017-08-01 | 中兴通讯股份有限公司 | The mac address forwarding table update method and device of looped network node |
CN109150711B (en) * | 2017-06-19 | 2022-04-29 | 中兴通讯股份有限公司 | Protection switching method, device and storage medium for point-to-multipoint two-layer multicast service |
CN109361597B (en) * | 2018-12-14 | 2021-06-04 | 武汉光迅信息技术有限公司 | Multi-route selection method and device |
CN109889441B (en) * | 2019-03-21 | 2021-05-14 | 新华三技术有限公司 | Data forwarding method and device |
CN111970196B (en) * | 2020-06-30 | 2022-10-21 | 新华三技术有限公司 | Method for establishing backup path and switching backup path and routing equipment |
CN114039905B (en) * | 2021-11-30 | 2023-03-31 | 烽火通信科技股份有限公司 | Method and device for saving protection resources |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101242342A (en) * | 2007-02-05 | 2008-08-13 | 华为技术有限公司 | Multicast method and multicast route method |
CN101369958A (en) * | 2007-08-15 | 2009-02-18 | 华为技术有限公司 | Fast rerouting method and label exchange router |
CN101552715A (en) * | 2008-03-31 | 2009-10-07 | 华为技术有限公司 | Method, node and system for establishing backup label switching path |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7317731B2 (en) * | 2002-05-13 | 2008-01-08 | Tropic Networks Inc. | System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network |
US7586841B2 (en) * | 2005-05-31 | 2009-09-08 | Cisco Technology, Inc. | System and method for protecting against failure of a TE-LSP tail-end node |
US8441919B2 (en) * | 2006-01-18 | 2013-05-14 | Cisco Technology, Inc. | Dynamic protection against failure of a head-end node of one or more TE-LSPs |
US8817596B2 (en) * | 2009-01-09 | 2014-08-26 | Futurewei Technologies, Inc. | Protecting ingress and egress of a label switched path |
CN102315967B (en) * | 2011-09-19 | 2017-04-12 | 中兴通讯股份有限公司 | Intermediate node protection method for multicast label switched path and device |
-
2011
- 2011-09-19 CN CN201110278059.3A patent/CN102315967B/en active Active
-
2012
- 2012-07-02 WO PCT/CN2012/078054 patent/WO2013040930A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101242342A (en) * | 2007-02-05 | 2008-08-13 | 华为技术有限公司 | Multicast method and multicast route method |
CN101369958A (en) * | 2007-08-15 | 2009-02-18 | 华为技术有限公司 | Fast rerouting method and label exchange router |
CN101552715A (en) * | 2008-03-31 | 2009-10-07 | 华为技术有限公司 | Method, node and system for establishing backup label switching path |
Also Published As
Publication number | Publication date |
---|---|
CN102315967A (en) | 2012-01-11 |
WO2013040930A1 (en) | 2013-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102315967B (en) | Intermediate node protection method for multicast label switched path and device | |
CN101523354B (en) | Protecting multi-segment pseudowires | |
CN102664788B (en) | CE dual-homed link protection method in MPLS L3VPN and system thereof | |
CN101371150B (en) | Dynamic protection against failure of a head-end node of one or more TE-LSPs | |
US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
US6987727B2 (en) | Automatic protection switching using link-level redundancy supporting multi-protocol label switching | |
CN103891220B (en) | The MPLS using LDP quickly re-routes method and the NE of (LDP-FRR) | |
CN109309623A (en) | The maximum redundancy tree to redundant multicast source node for multicast protection | |
CN107347032B (en) | Message forwarding method and device | |
CN107070788A (en) | Pass through the long-range loop free alternate backup path MLDP only quick heavy-routes of multicast | |
KR20150036206A (en) | System and method for switching traffic from sub-optimal primary p2mp to standby p2mp | |
CN103380605A (en) | Mpls fast re-route using ldp (LDP-FRR) | |
CN103326940B (en) | Method for forwarding message in network and edge device of operator | |
CN105591936B (en) | A kind of method and apparatus updating forwarding-table item | |
CN109547279A (en) | A kind of processing method and system of Signal Degrade failure | |
CN101860482B (en) | Two-layer virtual private network fast re-route method and device | |
WO2016023278A1 (en) | Network protection switching method, network device and storage medium | |
CN102036129A (en) | Method and system for protecting path based on PCE (Patch Computation Element) | |
CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
CN107888493A (en) | The method for building up and device of a kind of label switched path | |
CN106572012A (en) | VPN FRR implementation method and PE equipment | |
WO2011147298A1 (en) | Method and apparatus for resetting layer 3 virtual private network routes | |
WO2012055230A1 (en) | Updating method and system for forwarding adjacency attribute in multi-layer network | |
US20220255838A1 (en) | A Method and a Device for Routing Traffic Along an IGP Shortcut Path | |
Tomar et al. | MPLS-A Fail Safe Approach to Congestion Control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |