CN101562536B - Rapid rerouting method for protecting local path - Google Patents
Rapid rerouting method for protecting local path Download PDFInfo
- Publication number
- CN101562536B CN101562536B CN2009100593326A CN200910059332A CN101562536B CN 101562536 B CN101562536 B CN 101562536B CN 2009100593326 A CN2009100593326 A CN 2009100593326A CN 200910059332 A CN200910059332 A CN 200910059332A CN 101562536 B CN101562536 B CN 101562536B
- Authority
- CN
- China
- Prior art keywords
- message
- node
- lsp
- local
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The invention discloses a rapid rerouting method for protecting a local path, which comprises the following step that: a bypass LSP is established among nodes of the local path of a main LSP needed todeploy rapid rerouting; an outgoing interface of a local restoration point and an incoming interface of a confluent point which a main tunnel passes through are deployed with fault detection; after t he local restoration point detects a fault, service traffic is switched to the protective LSP for transmitting; simultaneously, a fault indication signal message is sent to a head node of the main tunnel; and the head node of the main tunnel receives the fault indication signal message and tries to establish a new main LSP. The method avoids the problems that in the prior path protection, the timefor transferring a fault informing message is too long and the range of paths needing to be protected in the local protection is limited, and can implement fault protection among random nodes of the main tunnel.
Description
Technical field
The present invention relates to network communication field, especially relate to quick heavy-route (Fast ReRoute) technology in a kind of multiprotocol label switching (MultiprotocolLabel switching is called for short MPLS) network.
Background technology
Heavy-route is by traffic engineering (Traffic Engineering in the MPLS network fast; Be called for short TE) to label switched path (Label Switch Path; Abbreviation LSP) a kind of resist technology; MPLS TE network normally adopts RSVP RSVP (Resource Reservation Protocol is called for short RSVP) to realize protection.Response fast, switching in time are the important feature of the quick heavy-route of MPLS.After in the MPLS network, having disposed quick heavy-route, if link or node failure, the flow that on link that lost efficacy or node, carries will switch to backup path apace and transmit, and backup path can be set up in advance also and can set up temporarily.The mechanism of heavy-route can reduce message forwarding Loss Rate fast, reduces time delay, thereby at utmost ensures the smooth transition of business datum, reaches the requirement of high reliability.
At present, the scope according to fault recovery and protection can be divided into fast reroute techniques: trail protection and localised protection.
Trail protection is called end-to-end protection or trail protection again, and is as shown in Figure 1, and main LSP is node A → Node B → node C → node D → node E, and protection LSP is node A → node F → node G → node H → node E.The essence of trail protection is to set up parallel protection LSP along protected main LSP to realize backup, and the quantity ratio of active and standby LSP is 1: 1 a relation.Protection LSP sets up along the different as far as possible path of protected main LSP, guarantees that main LSP can not have influence on protection LSP simultaneously when losing efficacy.In trail protection, every main LSP has set up a protection LSP, when fault takes place, the head node of main LSP receive fault indication signal (Fault Indication Signal, FIS) after, business datum is routed to again protects LSP.Its advantage is: dispose simply, and can protect fully, be useful for the situation that unpredictable main LSP breaks down at which link or node.Shortcoming: need fault indication signal be notified the head node of main LSP after fault takes place, when the fault point was far away apart from head node, transmitting FIS fault indication signal message needed the long period, causes failure recovery time longer.After having disposed trail protection, the state information of the LSP of each node maintenance also needs a large amount of increases.
The localised protection scheme of heavy-route generally is used to provide link protection or Node Protection fast.Link protection is to be this locality reparation point (Point of Local Repair of main LSP process; PLR) and point (Merge Point; MP) direct connected link between provides protection, and is as shown in Figure 2, and main LSP is node A → Node B → node C → node D → node E; And protection LSP is Node B → node F → node C, and protected links is the link between Node B and the node C.Node Protection is meant to be that the PLR of main LSP process and the node between the MP provide protection; As shown in Figure 3; Protection LSP can protect the node C of main LSP; The protection scheme of this node can provide the link protection between PLR and the protected node C simultaneously, but can not protect the link of protected node C to MP.The localised protection scheme can be divided into two kinds of implementations: simple and easy backup (Facility Backup) mode and one to one the backup (One-to-One Backup) mode.Simple and easy backup mode is with a backup path link or the node of many LSP to be protected, and is called for short the 1:N protection, and its backup is walked around by the protection node or by the LSP of protection link with one and realized, is called bypass LSP (Bypass LSP).Backup mode is can only protect a protected LSP with a backup LSP one to one, is called for short the 1:1 protection.Above-mentioned two kinds of protected modes all can provide link protection or Node Protection.The localised protection scheme need not delivered to FIS and local repair behind the point again that flow switches, and has shortened the fault transmission time, the path recovered faster.Shortcoming: network design is complicated, and only can protect node adjacent with PLR and the link that directly links to each other with PLR, to whole piece LSP protection is provided if desired, needs many backup LSP.
Summary of the invention
The invention provides a kind of fast rerouting method of protecting local path; Can avoid in the existing route protection fault notification message passing time long with localised protection in the limited problem of claimed path domain, can go up between arbitrary node and the link main LSP and implement error protection.
The present invention solve the technical problem, and the technical scheme that provides is that a kind of fast rerouting method of protecting local path may further comprise the steps:
A, between the node of local path that need to dispose quick heavy-route on the main LSP, set up bypass LSP;
B, repair the outgoing interface of point and the incoming interface of point in this locality of main LSP process and dispose fault detect;
Said fault detect comprises the steps:
B1, the said local point of repairing are according to each interface IP address of jumping on the local path between itself and the point; The structure route display object; The probe message message of above route display object information is carried in transmission, and said probe message message adopts the Hello message packet of the RSVP that carries route display object to realize;
B2, intermediate node receive the probe message message, resolve and the modification route display object, send to downstream node from the assigned address corresponding interface;
After b3, point received the probe message message, sending a destination address was the local probe message response message of repairing point;
C, the local point of repairing are not received the probe message response message at the appointed time, just think that the local path in the network breaks down, and service traffics are switched to transmit on the said bypass LSP, and the head node to main LSP sends fault indication signal message simultaneously;
D, main LSP head node are received the foundation of attempting new main LSP after the fault indication signal message.
Concrete, among the above step b1, each interface IP address of jumping on the said local path, the local point of repairing obtains through manual appointment or based on the Constraint Shortest Path First algorithm computation.
Described Hello message packet is counted needs according to the bar of local path and is changed ttl value.
The IP message of encapsulation Hello message carries router alert option.
In sum, the method for the quick heavy-route of the present invention has following technique effect:
1, broken through in the localised protection limitation that a backup tunnel or backup LSP can only protect a link or a node; Can flexible configuration; Protect main LSP to go up the node or the link of any number, can effectively reduce the backup tunnel number, practice thrift the backup bandwidth resources.
2, overcome in the past that the FIS message informing time is long in the trail protection, fault recovery is slow, lose the more shortcoming of message number, the present invention switches to the backup path transmission with service traffics earlier, announces the head node fault state again.
3, broken through in the trail protection restriction that a backup path can only be protected a main LSP, a backup tunnel in the protecting local path can be protected many main LSP, avoided the wasting of resources.
Description of drawings
Fig. 1 is a trail protection scheme network diagram in the existing fast reroute techniques.
Fig. 2 is the network diagram of link protection scheme in the existing fast reroute techniques.
Fig. 3 is the network diagram of Node Protection scheme in the existing fast reroute techniques.
Fig. 4 is a specific embodiment of the invention fast rerouting method flow chart.
Fig. 5 is the network diagram of embodiment of the invention protecting local path scheme.
Fig. 6 is that embodiment of the present invention realizes local path detection sequential chart.
Embodiment
The fast rerouting method of protecting local path of the present invention may further comprise the steps:
A, between the node of local path that need to dispose quick heavy-route on the main LSP, set up bypass LSP;
B, repair the outgoing interface of point and the incoming interface of point in this locality of main LSP process and dispose fault detect;
C, local repair point and detect the node or link failure in the local path after, service traffics are switched to transmit on the said bypass LSP, the head node to main LSP sends fault indication signal message simultaneously;
D, main LSP head node are received the foundation of attempting new main LSP after the fault indication signal message.
In above-described rapid b, said fault detect comprises the steps:
B1, the said local point of repairing are according to each interface IP address of jumping on the local path between itself and the point, and the structure route display object is sent the probe message newspaper that carries above route display object and sent out;
B2, intermediate node receive the probe message message, resolve and the modification route display object, send to downstream node from the assigned address corresponding interface;
After b3, point received the probe message message, sending a destination address was the local probe message response message of repairing point.
The present invention is easier to be understood and realization by those skilled in the art in order to make, and combines Fig. 4 that the present invention is elaborated at present.
Fig. 5 is the network diagram of scheme in the fast reroute techniques of embodiment of the invention protecting local path.Combine Fig. 5 at present, the present invention is carried out detailed explanation.Main path LSP1 is: node A → Node B → node C → node D → node E → node F; Bypass path LSP2 is: Node B → node G node H → node E; Protected local path LSP3 is: Node B → node C → node D → node E, thus arbitrary node between Node B and the node E and link can be protected, and wherein Node B is the PLR node, and node E is the MP node.Breaking down with the link between node D and the node E is that example is illustrated technical scheme of the present invention.Dispose fault detect respectively at the outgoing interface of Node B and the incoming interface of node E, Node B is sent probe message to node E.Data traffic is transmitted through main path LSP1.Node B does not receive node E probe message response message at the appointed time., Node B thinks that protected local path LSP3 breaks down, the data traffic with LSP1 switches to LSP1 immediately.Node B is sent fault indication signal message to node A.After node A receives fault indication signal message, carry out main path and recomputate, obtain new main path node A → Node B → node G node H → node E → node F, after new main path is set up and accomplished, service traffics are introduced on the new main path transmit.In like manner, the link between the link in Fig. 5 between node C and the node D, Node B and the node C, node C, the node D post-processing step that breaks down is the same, no longer repeat specification.
About testing mechanism of the present invention, can adopt the RSVP Hello message after the expansion.RSVP Hello message is mainly used in finds whether the RSVP neighbor node can reach; This mechanism provides the fault-detecting ability of a link or node; Its detectability only limits between two adjacent nodes; Can not be used to detect the situation that has a plurality of links or node on the local path, its reference format such as following table 1:
Table 1
Because at present RSVP message is two the mutual RSVP Hello of directly-connected neighbor node message, so be set to 1 at the TTL of the header fields of IP message.The type of message of Hello message is 20 in the IP message, is not with the router caution sign.And the prior art route display object defines at RFC3209, and just uses to Path message in the standard, its objective is to let the MPLS-TE tunnel create along the path of appointment in the ERO object.Usually the described ERO object of agreement has a series of ERO subobject to constitute.
The present invention is directed to standard RSVP hello packet and expand, increased the ERO object field, in detail message format such as following table 2:
Table 2
In table 2, the flag bit field of RSVP grouping common headers has four bits, and 0x01 is used in RFC2691, and expansion back 0x02 representes common Hello message, and the present invention can represent to expand Hello message with 0x04.When the common headers flag bit of Hello message is 0x04 and message when not carrying the ERO object, router is just simply sent to the destination to message, can not guarantee the local path through main LSP.The present invention has expanded ERO object definition in the Hello message local path of MPLS traffic engineering tunnel can be strict or loose route, recommends to use strict route.Hello message packet after the expansion is counted needs according to the bar of local path and is changed ttl value.When the IP message of Hello message is carried in transmission, also to launch the router alert options simultaneously according to RFC2113.
Fig. 6 is the processing sequential chart of expansion Hello message between PLR and MP node as probe message of the embodiment of the invention; On the direction of main LSP; On the incoming interface of the outgoing interface of PLR and MP, dispose expansion Hello message respectively; And route display object ERO is configured; Can dispose automatic route of ERO or manual route, the incoming interface address that it is the MP node that automatic route only need dispose a destination address, other address calculates through the shortest-path first algorithm CSPF based on constraint on the local path; Manually route need be specified each jumping address on the local path, can comprise or get rid of some node.The router alert options appears at the IP head, and each receives the router of this grouping so, need anatomize this grouping, checks after this message, and can before forwarding, revise this message.Send one to expansion Hello response message message to the PLR node after receiving expansion Hello message as the point of destination node, the destination address of response message message is the PLR node.Because expansion Hello message has been carried the ERO object thereby has been possessed the function that shows route, and then can be implemented in the detection on the local path.
Can know by the above embodiments; The present invention realizes the fast rerouting method on the local path; Can effectively prolong the scope of localised protection in the prior art; Existing localised protection can only be protected a link or a node, and scheme of the present invention can be protected the link and the node of main LSP any number, has improved the flexibility of protection greatly.On the other hand, because of the minimizing of main LSP deploy bypass LSP number, can effectively save the backup bandwidth.Protecting local path need not in the trail protection FIS message informing to be done switching again to the head end of main LSP; The process that its switches is that first service switchover flow reinforms a node and carries out main LSP and rebulid; This process has shortened failure response time, reduces message dropping, improves service quality.
More than the fast rerouting method of protecting local path has been done detailed introduction; Using concrete example among this paper makes an explanation to principle of the present invention and execution mode; Be used to understand method of the present invention and core concept; Should not be construed as limitation of the present invention, all within spirit of the present invention and principle, any modification of being made, being equal to replacement, improvement etc. all should be in protection scope of the present invention and so on.
Claims (4)
1. the fast rerouting method of a protecting local path is characterized in that, comprises the steps:
A, between the node of local path that need to dispose quick heavy-route on the main LSP, set up bypass LSP;
B, repair the outgoing interface of point and the incoming interface of point in this locality of main LSP process and dispose fault detect; Said fault detect comprises the steps:
B1, the said local point of repairing are according to each interface IP address of jumping on the local path between itself and the point; The structure route display object; The probe message message of above route display object information is carried in transmission, and said probe message message adopts the Hello message packet of the RSVP that carries route display object to realize;
B2, intermediate node receive the probe message message, resolve and the modification route display object, send to downstream node from the assigned address corresponding interface;
After b3, point received the probe message message, sending a destination address was the local probe message response message of repairing point;
C, the local point of repairing are not received the probe message response message at the appointed time, just think that the local path in the network breaks down, and service traffics are switched to transmit on the said bypass LSP, and the head node to main LSP sends fault indication signal message simultaneously;
D, main LSP head node are received the foundation of attempting new main LSP after the fault indication signal message.
2. according to the fast rerouting method of the said protecting local path of claim 1, it is characterized in that: among the step b1, each interface IP address of jumping on the said local path, the local point of repairing obtains through manual appointment or based on the Constraint Shortest Path First algorithm computation.
3. according to the fast rerouting method of the said protecting local path of claim 2, it is characterized in that: said Hello message packet changes ttl value according to the jumping figure needs of local path.
4. according to the fast rerouting method of the said protecting local path of claim 3, it is characterized in that: the IP message of encapsulation Hello message carries the router alert options.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100593326A CN101562536B (en) | 2009-05-19 | 2009-05-19 | Rapid rerouting method for protecting local path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100593326A CN101562536B (en) | 2009-05-19 | 2009-05-19 | Rapid rerouting method for protecting local path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101562536A CN101562536A (en) | 2009-10-21 |
| CN101562536B true CN101562536B (en) | 2012-03-07 |
Family
ID=41221168
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100593326A Active CN101562536B (en) | 2009-05-19 | 2009-05-19 | Rapid rerouting method for protecting local path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101562536B (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104702501B (en) * | 2013-12-05 | 2019-02-15 | 中兴通讯股份有限公司 | A kind of method and device improving TE FRR protection reliability |
| CN104735046B (en) * | 2014-12-02 | 2018-09-04 | 重庆晴彩科技有限公司 | A kind of emergent intelligent switching system of normal/bypass mode network physical link |
| CN104980351A (en) * | 2014-12-26 | 2015-10-14 | 深圳市新格林耐特通信技术有限公司 | Fast reroute method based on SDN network |
| CN106161232B (en) * | 2015-04-21 | 2020-01-31 | 中兴通讯股份有限公司 | tunnel protection switching method and device |
| CN105763450B (en) * | 2016-04-14 | 2019-04-02 | 烽火通信科技股份有限公司 | Efficient LSP guard method based on RSVP-TE dynamic tunnel |
| CN106209621A (en) * | 2016-06-17 | 2016-12-07 | 中国人民解放军空军工程大学 | The link failure recovery method of qos constraint |
| CN107786385B (en) * | 2016-08-31 | 2020-10-09 | 中国电信股份有限公司 | Method and device for detecting rerouting capability of Label Switched Path (LSP) tunnel of equipment |
| CN107888493B (en) * | 2017-11-30 | 2020-04-21 | 迈普通信技术股份有限公司 | Method and device for establishing label switching path |
| CN109962800B (en) * | 2017-12-25 | 2022-03-29 | 中国电信股份有限公司 | Multicast service load sharing method and system and video live broadcast system |
| CN110086712B (en) * | 2019-05-13 | 2021-04-23 | 何梓菁 | SR-TE tunnel-based link protection method and local repair node |
| CN110177044B (en) * | 2019-06-27 | 2021-08-24 | 烽火通信科技股份有限公司 | Method and system for creating protection tunnel |
| CN111465047B (en) * | 2020-04-14 | 2023-01-10 | 深圳芯珑电子技术有限公司 | Real-time route repairing method based on self-organizing network |
| CN113949649B (en) * | 2021-10-14 | 2023-05-23 | 迈普通信技术股份有限公司 | Fault detection protocol deployment method and device, electronic equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1780253A (en) * | 2004-11-17 | 2006-05-31 | 华为技术有限公司 | Method for repeating route rapidly |
| CN101060497A (en) * | 2007-06-11 | 2007-10-24 | 杭州华三通信技术有限公司 | A traffic engineering tunnel creating method and device |
| CN101159681A (en) * | 2007-09-28 | 2008-04-09 | 杭州华三通信技术有限公司 | Method and node of implementing fast re-routing |
-
2009
- 2009-05-19 CN CN2009100593326A patent/CN101562536B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1780253A (en) * | 2004-11-17 | 2006-05-31 | 华为技术有限公司 | Method for repeating route rapidly |
| CN101060497A (en) * | 2007-06-11 | 2007-10-24 | 杭州华三通信技术有限公司 | A traffic engineering tunnel creating method and device |
| CN101159681A (en) * | 2007-09-28 | 2008-04-09 | 杭州华三通信技术有限公司 | Method and node of implementing fast re-routing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101562536A (en) | 2009-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101562536B (en) | Rapid rerouting method for protecting local path | |
| US7710860B2 (en) | Data relay apparatus and data relay method | |
| CN101316225B (en) | Fault detection method, communication system and label exchange router | |
| CN101877665B (en) | Ring network protecting method, network node and ring network | |
| CN100461755C (en) | Data message transmitting method and node equipment based on MPLS TE tunnel | |
| CN101945049A (en) | Multi-protocol label switching system, node equipment and establishing method of bidirectional tunnel | |
| KR100725005B1 (en) | Fast rerouting method in mpls network | |
| CN101471849B (en) | Protection method for packet transmission network | |
| ES2366957T3 (en) | METHOD FOR THE REALIZATION OF A MAIN TRANSMISSION AND RESERVATION ROUTE. | |
| EP1903725B1 (en) | Packet communication method and packet communication device | |
| JP2012533246A (en) | Recovery mechanism for point-to-multipoint traffic | |
| CN101369958A (en) | Fast rerouting method and label exchange router | |
| CN103166848A (en) | Method and point for selecting multi-protocol label switching traffic engineering bypass tunnel | |
| CN101783743B (en) | Business protection method and switching node | |
| CN102857316B (en) | A kind of method and system realizing source looped network protection | |
| CN101483491B (en) | Shared guard ring, multicast source route protection method and node thereof | |
| CN101321115B (en) | Method and system for establishing business route, and node equipment | |
| CN101374106A (en) | Method for forwarding data packet on MPLS LSP, network node and system | |
| CN101997747B (en) | Method and device for announcing fault LSP information | |
| JP2006033124A (en) | Tunnel fault notification device and method | |
| CN103650421B (en) | End-to-end two-way method, system and the node switched of a kind of 1+1 | |
| CN105471736A (en) | Tunnel signal degradation notifying and switching methods and devices | |
| CN102546352A (en) | Method and system for realizing point-to-multipoint label switching path protection | |
| CN102571534B (en) | Service transmission method based on ring network protection and node used for service transmission | |
| CN101969581B (en) | Method, device and system for switching flow of multilayer network |
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 | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: No. 1, No. 288 building, 610041 floor, Maipu Sichuan province Chengdu Tianfu Avenue, 17 floor Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041 Sichuan city of Chengdu province high tech Zone nine Hing Road No. 16 building, Maipu Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 610041 nine Xing Xing Road 16, hi tech Zone, Sichuan, Chengdu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041, 17 floor, maple building, 1 building, 288 Tianfu street, Chengdu, Sichuan. Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |