CN101056268B - Method and Router for Realizing Fast Rerouting - Google Patents
Method and Router for Realizing Fast Rerouting Download PDFInfo
- Publication number
- CN101056268B CN101056268B CN 200710105840 CN200710105840A CN101056268B CN 101056268 B CN101056268 B CN 101056268B CN 200710105840 CN200710105840 CN 200710105840 CN 200710105840 A CN200710105840 A CN 200710105840A CN 101056268 B CN101056268 B CN 101056268B
- Authority
- CN
- China
- Prior art keywords
- node
- display object
- present node
- route display
- configuration item
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to the technical field of network communication, and discloses a method for setting a local protection node, a method for realizing rapid rerouting and a router, wherein the method for realizing rapid rerouting comprises the following steps: receiving a display route object, wherein the display route object comprises a configuration item for setting a local protection node; analyzing the configuration item of the local protection node in the display routing object, and setting whether the current node is the local protection node; when the current node is set as a local protection node, the protected link passing through the current node is subjected to fast reroute protection. The invention can carry out fast rerouting to the current node when the protected tunnel or LSP path has a fault, thereby protecting the network flow.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to the method and the router that local protection nodal method are set, realize quick heavy-route.
Background technology
Quick heavy-route (FRR; Fast Reroute) is multi-protocol label switching traffic engineering (MPLS TE; Multiprotocol Label Switching Traffic Engineering) is used to form the mechanism of localised protection in; when a certain segment mark is signed switching path (LSP; when Label Switch Path) losing efficacy; on the node of finding failure, protect action; flow is re-routed on the protection path; so farthest the protecting network flow makes that transfer of data is unlikely to interrupt.Because the action that flow is guided on the protection path all is LSR (LSR; Label Switch Router) this locality action; therefore the router that this is formed the FRR protection and can when fault flow be switched is called local protection node (PLR; Point of Local Repair), also be the head node in protection path in FRR uses.
The quick heavy-route of prior art has two kinds of protected modes, and a kind of is simple and easy backup (FacilityBackup) mode, and another kind is to back up (One-to-one Backup) mode one to one.Simple and easy backup mode comes protected LSP is protected by creating backup tunnel (backup tunnel), and backup mode comes protected LSP is protected by direct establishment backup LSP one to one.
Above-mentioned existing quick heavy-route resist technology for protected LSP, in case this tunnel requires quick heavy-route protection, can make protected LSP and a backup tunnel bind mutually as the PLR node at all nodes of this LSP process on the way.When protected link being carried out the FRR protection, concrete protection strategy need dispose separately on the node on the way at all, makes troubles to application deployment.
Summary of the invention
The embodiment of the invention provides a kind of local protection nodal method that is provided with, and this method is provided with this locality protection node on this link when disposing concrete protected link.
The embodiment of the invention also provides a kind of method and router of realizing quick heavy-route, and this method and router can be provided with local protection node to concrete protected link and realize quick heavy-route.
Described this locality protection nodal method that is provided with is:
Receive route display object, described route display object comprises the configuration item that local protection node is set;
The configuration item that local protection node is set in the described route display object is resolved, and when the configuration item in its route display object that present node obtains was first preset value, present node was set to local protection node; When the configuration item in its route display object that present node obtains was first preset value, present node was set to local protection node; The a plurality of route display object that obtain at present node be provided with it configuration item of local protection node when inconsistent present node be set to locally protect node and upstream nodes transmit path error message not.
The method of the quick heavy-route of described realization is:
Receive route display object, described route display object comprises the configuration item that local protection node is set;
The configuration item that local protection node is set in the described route display object is resolved, and when the configuration item in its route display object that present node obtains was first preset value, present node was set to local protection node; When the configuration item in its route display object that present node obtains was second preset value, present node was set to non-local protection node; The a plurality of route display object that obtain at present node be provided with it configuration item of local protection node when inconsistent present node be set to locally protect node and upstream nodes transmit path error message not;
When present node is set to this locality protection node, the protected link through described present node is carried out quick heavy-route protection.
Described router comprises:
The message sink unit is used to receive route display object, and described route display object comprises the configuration item that local protection node is set;
Message processing unit, being used for that the described route display object that receives is provided with the local configuration item of node of protecting resolves, whether and according to analysis result present node to be set be local protection node, whether wherein according to analysis result present node is set is that local protection node specifically comprises: when the configuration item in its route display object that present node obtains was first preset value, present node was set to local protection node; When the configuration item in its route display object that present node obtains was second preset value, present node was set to non-local protection node; The a plurality of route display object that obtain at present node be provided with it configuration item of local protection node when inconsistent present node be set to locally protect node and upstream nodes transmit path error message not;
Routing unit is used for when present node is set to this locality protection node the protected link through described present node being carried out quick heavy-route protection.
Above technical scheme as can be seen; because the embodiment of the invention is at first obtained the route display object that comprises present node information; then this route display object is resolved; and when present node is this locality protection node; to the quick heavy-route of protected label switched path through described present node; compared with prior art; the embodiment of the invention by the information of route display object is resolved just can determine protected tunnel or LSP on the way the node of process whether can be used as the PLR node; and when this node is the PLR node, the protected label switched path through described present node is carried out quick heavy-route; when protected tunnel or LSP inefficacy, flow can be carried out quick heavy-route like this; and then maximum protecting network flow, and transfer of data can not interrupted.
In addition; whether the route display object that the embodiment of the invention is received comprises present node is the configuration item of local protection node; just can learn through described route display object being resolved the back whether present node is designated as the PLR node; which downstream node that can indicate protected LSP or tunnel like this can be used as the PLR node; which cannot can carry out quick heavy-route setting to protected link flexibly as the PLR node.
Description of drawings
Fig. 1 is the embodiment of the invention is specified the PLR tabulation at Ingress node or transmission node a sequential chart;
Fig. 2 is the method flow diagram that the embodiment of the invention realizes quick heavy-route;
Fig. 3 is an embodiment of the invention router schematic diagram.
Embodiment
At first, to RSVP (RSVP, Resource ReSerVation Protocol) expansion is introduced, demonstration route (the ERO that the RSVP signaling is carried, Explicit Route) object has the reservation of 1 byte, the embodiment of the invention is by expanding reserve bytes, and each node that makes the RVSP signaling arrive can both be discerned corresponding ERO object and whether allow to create bypass tunnel or bypass LSP.
Usually the ERO object described of RSVP is made of a series of subobjects, and IPv4 protocol suite and IPv6 protocol suite specifically can see Table 1 and table 2 to the definition of these subobjects.
Table 1
Table 2
By table 1 and table 2 as can be known, two kinds of agreements (Resvd) field of all withing a hook at the end, the embodiment of the invention is used this reserved field as a token of, is the PLR node by the first preset value mark present node is set, and it is non-PLR node that the second preset value mark present node is set.For example when being first preset value 0, the Resvd field represents to be made as the PLR node, when the Resvd field is the second preset value 0xEE, represent this node as non-PLR node, simultaneously because this field default situations is to use complete 0 value, so can not bring influence to the intercommunication of different vendor.
With reference to Fig. 1; Fig. 1 is one embodiment of the invention is specified the PLR tabulation at Ingress node and transmission node a sequential chart; as shown in Figure 1; present embodiment is located showing that route ERO is configured at Ingress node (Ingress); and whether the every jumping that increases the demonstration route can be used as the configuration item of PLR; this configuration item can determine to use this ERO the tunnel the node of process whether can be used as the PLR node; by the reserved field in the ERO object is resolved, need carry out the node that FRR protects again thereby can specify for certain concrete tunnel.
With reference to Fig. 2, Fig. 2 is the method flow diagram that one embodiment of the invention realizes quick heavy-route, specifically may further comprise the steps:
In that being set, each jumping whether allows need follow following principle as the PLR node:
1) node that shows the route process allows to be set to the PLR node, also can not be set to the PLR node, wherein, show route the node of process be commonly called involved (Include) node.
Be commonly called without the node that shows route and be excluded (Exclude) node, these Exclude nodes are can not be designated as the PLR node.
2), for a plurality of IP address of Include node, if belong to same node, need to guarantee only use an IP address to specify this node as the PLR node.
The foundation of judging is that in each ERO data of Ingress node or transmission node, if the value of reserved field is 0x0, this node is set to the PLR node; If the value of reserved field is 0xEE, be non-PLR node with this node; If whether a plurality of ERO data and Ingress node or transmission node allow to have as the PLR node conflict, think then and judge invalidly that promptly this node allows as PLR (default), and transmit path mistake (Path Err) message upstream not.
Wherein, when outlet (Egress) node place passes through RSVP signaling process ERO object, do not need to judge whether the node that belongs to local is set to PLR.
It is that main tunnel is searched or created a bypass tunnel and carries out the FRR protection that step 207, present node are set to behind the PLR node, perhaps carries out the FRR protection for protected LSP searches or create a bypass LSP.
On the node of all tunnel processes (except that the Egress node); control aspect by present node determines whether protected tunnel and protection tunnel are formed FRR protection relation; perhaps trigger and create protection tunnel or protection LSP automatically, the condition of judgement is as follows:
1), the result of ERO object is judged whether present node allows the node as PLR,, do not form FRR protection relation if do not allow by signaling.
2), whether the protection tunnel overlap with protected tunnel, if coincidence is arranged, do not allow to form FRR protection relation.
3), select optimal path according to path and bandwidth situation if there are many protection tunnels optional.
In addition, one of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to indicate relevant hardware to finish by program, described program can be stored in the computer read/write memory medium, and this program may further comprise the steps when carrying out:
Receive route display object, described route display object comprises the configuration item that local protection node is set;
The configuration item that local protection node is set in the described route display object is resolved, and whether present node is set is local protection node;
When present node is set to this locality protection node, the protected link through described present node is carried out quick heavy-route protection.
Wherein, described storage medium can be ROM, RAM, magnetic disc or CD or the like.
The embodiment of the invention also provides a kind of router, and described router comprises:
Switch unit 307; be used for to switch to through the protected tunnel of present node and search the bypass tunnel that obtains, and will switch to the bypass label switched path through the protected label switched path of described present node according to lookup result according to the lookup result of searching unit 306.
Alternatively, routing unit 305 comprises:
Creating unit is used to protected tunnel to create bypass tunnel, and is that protected label switched path is created the bypass label switched path;
Switch unit is used for the protected tunnel through present node is switched to the bypass tunnel that creating unit has been set up, and will switches to the bypass label switched path that creating unit has been set up through the protected label switched path of present node.
From the above; the embodiment of the invention is at first obtained the route display object that comprises present node information; then this route display object is resolved; and when present node is designated as this locality protection node; protected label switched path through described present node is carried out quick heavy-route; compared with prior art; the embodiment of the invention by the information of route display object is resolved just can determine protected tunnel or LSP on the way the node of process whether can be used as the PLR node; and when this node is the PLR node, the protected label switched path through described present node is carried out quick heavy-route; when protected tunnel or LSP inefficacy, flow can be carried out quick heavy-route like this; and then maximum protecting network flow, and transfer of data can not interrupted.
In addition; since the embodiment of the invention to show route process node and the node of process whether be configured as this locality protection node; expand by the ERO object that the RSVP signaling protocol is carried then; and according to configuration information route display object indicate show route the node of process whether as local protection node, thereby make that the embodiment of the invention can be that concrete tunnel or protected LSP specify the node that need carry out the FRR protection.
More than local protection nodal method be set the embodiment of the invention provided, realize that the method and the router of quick heavy-route are described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (8)
1. one kind is provided with local protection nodal method, it is characterized in that described method is:
Receive route display object, described route display object comprises the configuration item that local protection node is set;
The configuration item that local protection node is set in the described route display object is resolved, and when the configuration item in its route display object that present node obtains was first preset value, present node was set to local protection node; When the configuration item in its route display object that present node obtains was second preset value, present node was set to non-local protection node; The a plurality of route display object that obtain at present node be provided with it configuration item of local protection node when inconsistent present node be set to locally protect node and upstream nodes transmit path error message not.
2. this locality protection nodal method that is provided with as claimed in claim 1 is characterized in that,
The configuration item of described local protection node is the reserved field of route display object.
3. a method that realizes quick heavy-route is characterized in that, comprising:
Receive route display object, described route display object comprises the configuration item that local protection node is set;
The configuration item that local protection node is set in the described route display object is resolved, and when the configuration item in its route display object that present node obtains was first preset value, present node was set to local protection node; When the configuration item in its route display object that present node obtains was second preset value, present node was set to non-local protection node; The a plurality of route display object that obtain at present node be provided with it configuration item of local protection node when inconsistent present node be set to locally protect node and upstream nodes transmit path error message not; When present node is set to this locality protection node, the protected link through described present node is carried out quick heavy-route protection.
4. the method for the quick heavy-route of realization as claimed in claim 3 is characterized in that, the protected link through described present node is carried out quick heavy-route comprise:
For protected link is searched bypass link, described bypass link and protected link are formed quick heavy-route relation.
5. a router is characterized in that, comprising:
The message sink unit is used to receive route display object, and described route display object comprises the configuration item that local protection node is set;
Message processing unit, the configuration item that is used for the described route display object that receives is provided with local protection node is resolved, and whether according to analysis result present node is set be local protection node; Whether wherein according to analysis result present node is set is that local protection node specifically comprises: when the configuration item in its route display object that present node obtains was first preset value, present node was set to local protection node; When the configuration item in its route display object that present node obtains was second preset value, present node was set to non-local protection node; The a plurality of route display object that obtain at present node be provided with it configuration item of local protection node when inconsistent present node be set to locally protect node and upstream nodes transmit path error message not;
Routing unit is used for when present node is set to this locality protection node the protected link through described present node being carried out quick heavy-route protection.
6. router as claimed in claim 5 is characterized in that, described router further comprises:
The message arrangement unit is used for route display object is configured, and whether each node that is provided with on the link is the configuration item of local protection node, and the configuration item that carries described local protection node by the reserved field of route display object;
Message sending unit is used for comprising route display object to sending the message that the message arrangement unit is disposed with present node by link-attached other nodes in the described message.
7. as claim 5 or 6 described routers, it is characterized in that described routing unit comprises:
Search the unit, be used to protected tunnel to search bypass tunnel, and search the bypass label switched path for protected label switched path;
Switch unit is used for will switching to through the protected tunnel of present node according to lookup result and searches the bypass tunnel that obtains, and will switch to the bypass label switched path through the protected label switched path of described present node according to lookup result.
8. as claim 5 or 6 described routers, it is characterized in that described routing unit comprises:
Creating unit is used to protected tunnel to create bypass tunnel, and is that protected label switched path is created the bypass label switched path;
Switch unit is used for the protected tunnel through described present node is switched to the bypass tunnel that creating unit has been set up, and will switches to the bypass label switched path that creating unit has been set up through the protected label switched path of described present node.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710105840 CN101056268B (en) | 2007-05-30 | 2007-05-30 | Method and Router for Realizing Fast Rerouting |
PCT/CN2008/070941 WO2008145046A1 (en) | 2007-05-30 | 2008-05-12 | A local protection node determining method and a router |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710105840 CN101056268B (en) | 2007-05-30 | 2007-05-30 | Method and Router for Realizing Fast Rerouting |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101056268A CN101056268A (en) | 2007-10-17 |
CN101056268B true CN101056268B (en) | 2010-12-08 |
Family
ID=38795881
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710105840 Expired - Fee Related CN101056268B (en) | 2007-05-30 | 2007-05-30 | Method and Router for Realizing Fast Rerouting |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101056268B (en) |
WO (1) | WO2008145046A1 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056268B (en) * | 2007-05-30 | 2010-12-08 | 华为技术有限公司 | Method and Router for Realizing Fast Rerouting |
CN101459567B (en) * | 2007-12-13 | 2011-12-21 | 华为技术有限公司 | Method, apparatus for establishing backup tunnel, rerouting method and system |
CN101945048B (en) * | 2010-09-20 | 2014-07-16 | 中兴通讯股份有限公司 | Method, system and device for establishing label switch path |
CN103117924B (en) * | 2013-02-22 | 2017-08-11 | 新华三技术有限公司 | A kind of pretection switch method and apparatus |
CN103490998B (en) * | 2013-09-09 | 2017-09-05 | 新华三技术有限公司 | Protection path method for building up and device, flow switch method and device |
CN104735046B (en) * | 2014-12-02 | 2018-09-04 | 重庆晴彩科技有限公司 | A kind of emergent intelligent switching system of normal/bypass mode network physical link |
CN108702321B (en) | 2016-02-27 | 2021-05-07 | 华为技术有限公司 | System, method and apparatus for implementing fast reroute (FRR) |
WO2017143958A1 (en) * | 2016-02-27 | 2017-08-31 | Huawei Technologies Co., Ltd. | System, method and apparatus for implementing fast reroute (frr) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1705292A (en) * | 2004-05-31 | 2005-12-07 | 华为技术有限公司 | Route selection method for implementing cross-domain constraint-based routing |
CN1805412A (en) * | 2005-01-14 | 2006-07-19 | 三星电子株式会社 | Fast rerouting apparatus and method for mpls multicast |
CN1812401A (en) * | 2005-01-27 | 2006-08-02 | 华为技术有限公司 | Method for establishing return tag exchange route in multiprotocol tag exchange system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7477593B2 (en) * | 2005-04-04 | 2009-01-13 | Cisco Technology, Inc. | Loop prevention techniques using encapsulation manipulation of IP/MPLS field |
CN100546284C (en) * | 2006-09-13 | 2009-09-30 | 华为技术有限公司 | Label switching path protection method and system |
CN101056268B (en) * | 2007-05-30 | 2010-12-08 | 华为技术有限公司 | Method and Router for Realizing Fast Rerouting |
-
2007
- 2007-05-30 CN CN 200710105840 patent/CN101056268B/en not_active Expired - Fee Related
-
2008
- 2008-05-12 WO PCT/CN2008/070941 patent/WO2008145046A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1705292A (en) * | 2004-05-31 | 2005-12-07 | 华为技术有限公司 | Route selection method for implementing cross-domain constraint-based routing |
CN1805412A (en) * | 2005-01-14 | 2006-07-19 | 三星电子株式会社 | Fast rerouting apparatus and method for mpls multicast |
CN1812401A (en) * | 2005-01-27 | 2006-08-02 | 华为技术有限公司 | Method for establishing return tag exchange route in multiprotocol tag exchange system |
Non-Patent Citations (1)
Title |
---|
JP特开2006-197613A 2006.07.27 |
Also Published As
Publication number | Publication date |
---|---|
WO2008145046A1 (en) | 2008-12-04 |
CN101056268A (en) | 2007-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101056268B (en) | Method and Router for Realizing Fast Rerouting | |
US11336565B2 (en) | Method and node for packet transmission in network | |
CN112995029B (en) | Transmission path fault processing method, device and system | |
CN106330714B (en) | Method and device for realizing service function chain | |
US8755266B2 (en) | Duplicate traffic avoidance in a point to multi-point network | |
RU2411675C1 (en) | Method to search for protected route in cellular networks | |
JP2022176998A (en) | Transmission path fault processing method and apparatus, and system | |
EP2880826B1 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
CN102158397B (en) | A kind of method of heavy-route and a local reparation point node | |
CN101317405B (en) | Label switching path protection method and device | |
US20130077476A1 (en) | Incremental Deployment of MRT Based IPFRR | |
CN112511418A (en) | Message indicating method, device, equipment and storage medium | |
US10164867B2 (en) | Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs | |
JP2006197613A (en) | MPLS multicast high-speed rerouting apparatus and method | |
EP2541847B1 (en) | Method and system for establishing an associated bidirectional label-switched path | |
US20080232375A1 (en) | Packet transmission device | |
US8223629B2 (en) | Core router capable of securing the output router of an autonomous system | |
WO2020063765A1 (en) | Cross-domain bidirectional tunnel creation method, communication method and apparatus, and storage medium | |
CN109873766B (en) | Message transmission method and device | |
CN102668474B (en) | Overlapping trees recovery scheme | |
US7496644B2 (en) | Method and apparatus for managing a network component change | |
CN111224870A (en) | Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene | |
CN104320336A (en) | MPLS TE link bandwidth information publishing processing method and device | |
CN102638393A (en) | Method for realizing fast re-routing and network node | |
CN111327535A (en) | Message forwarding method and device and forwarding equipment |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101208 Termination date: 20170530 |
|
CF01 | Termination of patent right due to non-payment of annual fee |