CN103795625A - Multi-protocol label switching network quick rerouting implementation method and device - Google Patents
Multi-protocol label switching network quick rerouting implementation method and device Download PDFInfo
- Publication number
- CN103795625A CN103795625A CN201410031927.1A CN201410031927A CN103795625A CN 103795625 A CN103795625 A CN 103795625A CN 201410031927 A CN201410031927 A CN 201410031927A CN 103795625 A CN103795625 A CN 103795625A
- Authority
- CN
- China
- Prior art keywords
- outgoing interface
- replaceable
- message
- lsp
- path
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a multi-protocol label switching network quick rerouting implementation method which is used on a label switching router. The method comprises the steps that a certain label switching route is used as a basis, and at least two replaceable routes are generated; and a message from one replaceable route is transmitted through an out-port of another replaceable route in the normal state. According to the technical scheme, the networking scene which can be used by a quick rerouting technology is expanded.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to a kind of quick heavy-route implementation method and device of multi-protocol label switching network.
Background technology
At MPLS(MultiProtocol Label Switching, multiprotocol label switching) in network, equipment, according to label forwarding message short and fixed length, has saved the complicated processes of searching IP route table, for the transmission of data in backbone network provides a kind of mode of high-speed and high-efficiency.Simultaneously, MPLS supports multilayer labels and connection-oriented feature, enable it at VPN(Virtual Private Network, Virtual Private Network), QoS(Quality of Service, service quality) etc. aspect be widely used, and because its good autgmentability, become possibility for client provides all kinds of services on making in unified MPLS/IP basic network framework, thereby make MPLS day by day become the basis of large scale network application.
Along with informationalized development, there are two new features in network-based service: real time business rapidly increases and form of service variation.MPLS network need to carry out performance optimization to support various types of other service and to provide QoS to guarantee, aspect reliability, on carrier network, the switching of equipment is substitute and is also had more and more stricter requirement simultaneously.
Conventionally adopt LDP(Label Distribution Protocol; tag distribution protocol) FRR(Fast ReRoute; fast heavy-route) technology guarantees the reliability of MPLS network; by setting up in advance backup path; in the time that occurring, fault is first switched to backup path forwarding data; realized the Path to LSP(Label Switched, label switched path) quick protective switch ability, thereby reduce loss of data.Can LDP FRR technology have become the method to the main flow of LDP LSP backup protection at present, apply this technology LSP is protected and becomes the key factor that affects network configuration.
Summary of the invention
In view of this, the invention provides a kind of quick heavy-route implementation method of multi-protocol label switching network, be applied in LSR LSR upper, comprising:
Take a certain label switching path LSP as basis, generate at least two replaceable paths;
To the message of the outgoing interface from a replaceable path, forward from the outgoing interface in other replaceable paths.
The present invention also provides a kind of quick heavy-route implement device of multi-protocol label switching network, is applied in LSR LSR upper, comprising:
Replaceable path generation unit, for take a certain label switching path LSP as basis, generates at least two replaceable paths;
Message repeating unit, for the message of the outgoing interface to from a replaceable path, forwards from the outgoing interface in other replaceable paths.
From above technical scheme; embodiments of the invention receive and send message by restriction from same interface; can avoid to a great extent forming loop between the replaceable path of same LSP; thereby can pass through loop detection; expand the range of application of LDP FRR; make some originally cannot utilize the networking that FRR protects in the time of fault, to switch fast, reduced the loss of transmission data.
Accompanying drawing explanation
Fig. 1 is a kind of example networking diagram of MPLS network;
Fig. 2 is the flow chart of the FRR implementation method of a kind of MPLS network in the embodiment of the present invention;
Fig. 3 is a kind of hardware structure diagram of LSR;
Fig. 4 is the building-block of logic of the FRR implement device of a kind of MPLS network in the embodiment of the present invention.
Embodiment
Heavy-route is a set of mechanism for link protection and Node Protection in MPLS fast, and its basic principle is to protect one or more LSP with a LSP who sets up in advance.In the time of protected LSP link or node failure; find the LSR(Label Switching Router of fault; LSR) utilize the LSP setting up in advance to forward the message on protected LSP; flow continues to pass through after can walking around the link of fault or node like this so that transfer of data is unlikely to interrupt.
In prior art, protected main LSP is specified by manual configuration conventionally, and backup LSP can manual configuration, also can be by automatically setting up.For example, can configure IGP(Interior Gateway Protocol, Interior Gateway Protocol) agreement calculates backup down hop automatically, and also can configure IGP agreement and specify backup down hop by routing policy.Then detect to occur the in the situation that protection being switched whether can form loop by sending message.Form loop if testing result is message repeating, such networking can not form FRR, and main LSP cannot utilize LDP FRR technology to obtain protection; If by detecting, main LSP and backup LSP are formed to FRR.
Some specific network configurations or some specific network configuration can cause forming loop in the time that generation protection is switched, and one of them example refers to Fig. 1.Network shown in Fig. 1 comprises LSR10, LSR20 and the LSR30 that annular connects, the wherein Cost(link overhead between LSR10 and LSR20) value Cost_10-20 is 1, Cost value Cost_10-30 between LSR10 and LSR30 is 1, and Cost value Cost_20-30 between LSR20 and LSR30 need to be set to 3 due to actual networking.
In the time of configuration, LSR10 forms main LSP LSR10 → LSR20 to LSR20, and the forward-path of backup LSP is LSR10 → LSR30 → LSR20, after the LSP between LSR10 and LSR20 breaks down, will utilize backup path to forward.And between LSR30 and LSR20, because Cost_20-30 is greater than (Cost_10-20+Cost_10-30), LSR30 is LSR30 → LSR10 → LSR20 to the main LSP of LSR20, backup path is LSR30 → LSR20.
Before the main LSP of above-mentioned configuration and backup LSP are formed to FRR, need to detect the loop that whether can cause occurring on LSP message repeating in the situation that generation protection is switched.While breaking down in path between the above-mentioned LSR10 of being configured in and LSR20, can there is following situation: because LSR10 is to the main path fault of LSR20, can be switched to backup path LSR10 → LSR30 → LSR20, now LSR30 becomes the downstream LSR of LSR10, can be forwarded to LSR30 by LSR10 by the message from LSR10 to LSR20; And sent fault because LSR30 does not also perceive LSR10 → LSR20 link, and the main path of LSR30 arrival LSR20 is still LSR30 → LSR10 → LSR20 like this, to arriving the message of LSR20 on LSR30, LSR10 is downstream LSR; Like this, at LSR10 to forming loop between LSR30.
Visible, above-mentioned configuration can not be switched the loop detection in situation by protection, and the networking of Fig. 1 cannot form LDP FRR, cannot utilize FRR to carry out error protection.
The MPLS network FRR implementation method that the present embodiment proposes on a kind of LSR of being applied in solves the problems referred to above, and its flow process as shown in Figure 2.
At step S210, take a certain LSP as basis, generate at least two replaceable paths.
This step can adopt mode of the prior art to realize.For example, take certain LSP as main LSP, manually arrange after backup LSP, can and back up LSP as two replaceable paths using this main LSP.For another example, be that a certain LSP finds after other one or more other LSP that can arrive same LSR automatically in existing agreement, one or more other LSP that automatically find and this LSP are formed to the replaceable path of two or more pieces.The present embodiment is not restricted the mode of finding and generate replaceable path.
At least two replaceable paths that generate can be configured to, with active/standby mode operation, also can be configured to move with equivalents.
Under active/standby mode, common protected LSP is main LSP, and manually appointment or the automatic LSP finding are backup LSP, and in the time that main LSP state is normal, message forwards by main LSP in the prior art, and after main LSP breaks down, just LSP is backed up in use.
Under equivalents, all replaceable paths are equative route, there is no main and standby relation, in prior art, message forwards by one in the normal LSP of state, when available path is during more than 1, adopt predetermined algorithm (as hash algorithm) to decide by which bar by LSR and forward, any paths all may be used.
At step S220, to the message of the outgoing interface from a replaceable path, forward from the outgoing interface in other replaceable paths.
When LSR receives from the outgoing interface in a replaceable path the message that need to forward along this LSP, if having other replaceable path at least in normal condition, forward from the outgoing interface in normal other the replaceable paths of state; If the equal abnormal state of the outgoing interface in every other replaceable path, is now in fact equivalent to not exist replaceable path, abandon this message, no longer forward.In the present embodiment, replaceable path outgoing interface abnormal state comprises all situations that cannot normally E-Packet by this outgoing interface, and the link occurs fault that for example this interface itself breaks down, this interface connects, the downstream LSR that this interface connects break down etc.
Under active/standby mode, to carrying out the message of autonomous LSP outgoing interface, forward from the outgoing interface of backup LSP; If the outgoing interface abnormal state of backup LSP, abandons this message.To the message from backup LSP outgoing interface, forward from the outgoing interface of main LSP; If the outgoing interface abnormal state of main LSP, abandons this message.Visible, even main LSP can normally work in the present embodiment, also can adopt backup LSP to carry out message repeating.
Under equivalents, to the message of the outgoing interface from an equative route, from other equative routes, the outgoing interface of a certain forwards; In the time of the outgoing interface abnormal state of every other equative route, abandon this message and no longer forward.Exceed 1 other equative route state when normal when having, can adopt wherein any one to forward, also can determine therein a forward-path with certain algorithm (as hash algorithm), the present embodiment is not restricted this.
In step S220, the forwarding of the upper message of LSR is limited.One skilled in the art will appreciate that LSP is a unidirectional path from entrance LSR to egress LSR in MPLS network, that is to say, active and standby LSR and each LSR of equal value carry out message repeating towards same direction.Therefore,, under most of situation, the reason that forms loop is that of upstream and downstream sends the message of receiving from LSP outgoing interface again to multiple LSR from same outgoing interface.Therefore, in the present embodiment, restriction adopts this pass-through mode, thereby greatly reduces the possibility that forms loop, makes more networking modes to use LDP FRR technology to obtain protection by loop detection.
Switching by protection after the loop detection in situation, forming FRR based on the replaceable path of above-mentioned two or more pieces, thereby can utilize the mechanism of LDP FRR in the time that fault occurs, to carry out the quick switching of replaceable link, reducing flow interrupt.
Still take the MPLS network shown in Fig. 1 as example, after application the present embodiment, in the time carrying out loop detection, under the situation breaking down in the path between LSR10 and LSR20, can there is following situation: because LSR10 is to the main path fault of LSR20, can be switched to backup path LSR10 → LSR30 → LSR20, now LSR30 becomes the downstream LSR of LSR10, can be forwarded to LSR30 by LSR10 by the message from LSR10 to LSR20; And on LSR30, the link that LSR30 does not temporarily also perceive LSR10 → LSR20 has sent fault, its main path that arrives LSR20 is still LSR30 → LSR10 → LSR20, to receive from the outgoing interface of its main path from the message of LSR10, should forward from the outgoing interface of backup path LSR30 → LSR20, therefore message is forwarded to LSR20.Visible, the method for application the present embodiment can avoid forming loop, can meet the requirement of FRR agreement.
In the network shown in fig. 1, if Cost_20-30=2, between LSR30 and LSR20, because Cost_20-30 equals (Cost_10-20+Cost_10-30), LSR30 is to two LSP:LSR30 → LSR10 → LSR20 of LSR20, form equative route with LSR30 → LSR20.LSR10 is LSR10 → LSR20 to the main LSP of LSR20, and backup LSP is LSR10 → LSR30 → LSR20.In the time breaking down in the path between LSR10 and LSR20, LSR10 will forward by backup path LSR10 → LSR30 → LSR20 to the message between LSR20, can be forwarded to LSR30 by LSR10 by the message from LSR10 to LSR20; To LSR30, be to receive from the outgoing interface of path LSR30 → LSR10 → LSR20 from the message of LSR10, therefore should forward from the outgoing interface of another equative route LSR30 → LSR20, thereby can not form loop equally.
Corresponding with above-mentioned flow process realization, the present embodiment provides a kind of FRR implement device of MPLS network, operates in LSR upper, and this device can be realized by software, also can realize by the mode of hardware or software and hardware combining.Be embodied as example with software, as the device on a logical meaning, the present embodiment be CPU by LSR by non-volatile memories wherein corresponding computer program instructions read operation in internal memory and form.Say from hardware view, except the CPU shown in Fig. 3, internal memory and nonvolatile memory, LSR also comprises other hardware conventionally, as being responsible for forwarding chip of processing message processing etc.; May be also distributed equipment from this equipment of hardware configuration, may comprise that multiple interface cards are to carry out the expansion of message processing at hardware view.
Figure 4 shows that the FRR implement device of a kind of MPLS network that the present embodiment provides, be applied on LSR, comprise replaceable path generation unit and message repeating unit, wherein: replaceable path generation unit, for take a certain label switching path LSP as basis, generates at least two replaceable paths; Message repeating unit, for the message to the outgoing interface from a replaceable path, forwards from the outgoing interface in other replaceable paths.
In the optional execution mode of one, described at least two replaceable paths comprise main LSP and backup LSP; Described message repeating unit specifically for: to carrying out the message of autonomous LSP outgoing interface, forward from the outgoing interface of backup LSP; To the message from backup LSP outgoing interface, forward from the outgoing interface of main LSP.
In the optional execution mode of another kind, described at least two replaceable paths comprise at least two equative routes; Described retransmission unit specifically for: to the message of the outgoing interface from an equative route, forward from the outgoing interface of other equative routes.
Described device can also comprise packet loss unit, if for when the outgoing interface abnormal state in every other replaceable path, abandon described message.
Described device can also comprise: FRR forming unit, for by after loop detection, forms FRR with described at least two replaceable paths.
From the execution mode of above the whole bag of tricks and device, can find out; the present invention has adopted new message repeating mode on the LSR with at least two replaceable paths; restriction sends the message receiving from an interface from same interface again; make more networking structure can both avoid forming loop in the time of failover; thereby expanded the range of application of LDP FRR technology, more networking is utilized LDP FRR technology to realize error protection.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, be equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.
Claims (10)
1. a quick heavy-route FRR implementation method for multi-protocol label switching network, is applied in LSR LSR upper, it is characterized in that, comprising:
Take a certain label switching path LSP as basis, generate at least two replaceable paths;
To the message of the outgoing interface from a replaceable path, forward from the outgoing interface in other replaceable paths.
2. method according to claim 1, is characterized in that: described at least two replaceable paths comprise main LSP and backup LSP;
The described message to the outgoing interface from a replaceable path, to the message of the outgoing interface from a replaceable path, forwards from the outgoing interface in other replaceable paths, comprising:
To carrying out the message of autonomous LSP outgoing interface, forward from the outgoing interface of backup LSP;
To the message from backup LSP outgoing interface, forward from the outgoing interface of main LSP.
3. method according to claim 1, is characterized in that: described at least two replaceable paths comprise at least two equative routes;
The described message to the outgoing interface from a replaceable path, forwards from the outgoing interface in other replaceable paths, comprising: to the message of the outgoing interface from an equative route, forward from the outgoing interface of other equative routes.
4. according to the method described in claims 1 to 3 any one, it is characterized in that, described method also comprises: if the outgoing interface abnormal state in every other replaceable path abandons described message.
5. according to the method described in claim 1 to 4 any one, it is characterized in that, described method also comprises: by after loop detection, form FRR with described at least two replaceable paths.
6. a quick heavy-route FRR implement device for multi-protocol label switching network, is applied in LSR LSR upper, it is characterized in that, comprising:
Replaceable path generation unit, for take a certain label switching path LSP as basis, generates at least two replaceable paths;
Message repeating unit, for the message of the outgoing interface to from a replaceable path, forwards from the outgoing interface in other replaceable paths.
7. device according to claim 6, is characterized in that: described at least two replaceable paths comprise main LSP and backup LSP;
Described message repeating unit specifically for:
To carrying out the message of autonomous LSP outgoing interface, forward from the outgoing interface of backup LSP;
To the message from backup LSP outgoing interface, forward from the outgoing interface of main LSP.
8. device according to claim 6, is characterized in that: described at least two replaceable paths comprise at least two equative routes;
Described retransmission unit specifically for: to the message of the outgoing interface from an equative route, forward from the outgoing interface of other equative routes.
9. according to the device described in claim 6 to 8 any one, it is characterized in that, described device also comprises: packet loss unit, if for when the outgoing interface abnormal state in every other replaceable path, abandon described message.
10. according to the device described in claim 6 to 8 any one, it is characterized in that, described device also comprises: FRR forming unit, for by after loop detection, forms FRR with described at least two replaceable paths.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410031927.1A CN103795625A (en) | 2014-01-23 | 2014-01-23 | Multi-protocol label switching network quick rerouting implementation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410031927.1A CN103795625A (en) | 2014-01-23 | 2014-01-23 | Multi-protocol label switching network quick rerouting implementation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103795625A true CN103795625A (en) | 2014-05-14 |
Family
ID=50670940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410031927.1A Pending CN103795625A (en) | 2014-01-23 | 2014-01-23 | Multi-protocol label switching network quick rerouting implementation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103795625A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104079484A (en) * | 2014-06-25 | 2014-10-01 | 杭州华三通信技术有限公司 | Label update method, flow sending method and label switching router |
| WO2020177117A1 (en) * | 2019-03-07 | 2020-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for reestablishing label switched path, and network apparatus |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738286A (en) * | 2004-08-18 | 2006-02-22 | 华为技术有限公司 | Method for realizing heavy route in IP network |
| CN101299722A (en) * | 2008-07-02 | 2008-11-05 | 杭州华三通信技术有限公司 | Improved quick rerouting method and network equipment |
| CN101616091A (en) * | 2009-07-23 | 2009-12-30 | 杭州华三通信技术有限公司 | Realize the method and the LSR of the quick heavy-route of Label Distribution Protocol |
| CN101778031A (en) * | 2009-12-31 | 2010-07-14 | 中兴通讯股份有限公司 | Ethernet and multicast stream processing method based on VPLS |
| WO2013067111A1 (en) * | 2011-11-01 | 2013-05-10 | Alcatel-Lucent Usa Inc. | An ip fast reroute scheme offering full protection |
-
2014
- 2014-01-23 CN CN201410031927.1A patent/CN103795625A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738286A (en) * | 2004-08-18 | 2006-02-22 | 华为技术有限公司 | Method for realizing heavy route in IP network |
| CN101299722A (en) * | 2008-07-02 | 2008-11-05 | 杭州华三通信技术有限公司 | Improved quick rerouting method and network equipment |
| CN101616091A (en) * | 2009-07-23 | 2009-12-30 | 杭州华三通信技术有限公司 | Realize the method and the LSR of the quick heavy-route of Label Distribution Protocol |
| CN101778031A (en) * | 2009-12-31 | 2010-07-14 | 中兴通讯股份有限公司 | Ethernet and multicast stream processing method based on VPLS |
| WO2013067111A1 (en) * | 2011-11-01 | 2013-05-10 | Alcatel-Lucent Usa Inc. | An ip fast reroute scheme offering full protection |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104079484A (en) * | 2014-06-25 | 2014-10-01 | 杭州华三通信技术有限公司 | Label update method, flow sending method and label switching router |
| CN104079484B (en) * | 2014-06-25 | 2018-02-09 | 新华三技术有限公司 | A kind of tag update method, flow sending method and LSR |
| WO2020177117A1 (en) * | 2019-03-07 | 2020-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for reestablishing label switched path, and network apparatus |
| CN113545016A (en) * | 2019-03-07 | 2021-10-22 | 瑞典爱立信有限公司 | Method and network device for rebuilding label switching path |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8040792B2 (en) | Techniques for determining local repair connections | |
| EP2761829B1 (en) | Point-to-point based multicast label distribution protocol local protection solution | |
| US8305882B2 (en) | Methods, systems, and computer program products for detecting and/or correcting faults in a multiprotocol label switching network by using redundant paths between nodes | |
| EP2224644B1 (en) | A protection method, system and device in the packet transport network | |
| US9722916B2 (en) | Data-plane driven fast protection mechanism for MPLS pseudowire services | |
| US7512064B2 (en) | Avoiding micro-loop upon failure of fast reroute protected links | |
| US8565098B2 (en) | Method, device, and system for traffic switching in multi-protocol label switching traffic engineering | |
| US7961602B2 (en) | Method and device using a backup communication path to transmit excess traffic | |
| CN1969492B (en) | Dynamic forwarding adjacency | |
| EP1845656A1 (en) | A method for implementing master and backup transmission path | |
| US10439880B2 (en) | Loop-free convergence in communication networks | |
| WO2012037820A1 (en) | Multi-protocol label switch system, node device and method for establishing bidirectional tunnel | |
| EP2219329B1 (en) | A fast reroute method and a label switch router | |
| US8711676B2 (en) | Techniques for determining optimized local repair paths | |
| CN103490921B (en) | Network protection method, device, lower link point and system | |
| EP2658177B1 (en) | Method for detecting tunnel faults and traffic engineering node | |
| CN104468208A (en) | Detection and recovery method and device for communication faults | |
| US9356859B2 (en) | Techniques for performing a failover from a protected connection to a backup connection | |
| CN101374106A (en) | Method for forwarding data packet on MPLS LSP, network node and system | |
| WO2016169214A1 (en) | Tunnel protection switching method and device | |
| JP2008177806A (en) | Packet switching network, and fault controller | |
| US11451478B1 (en) | Distributed tactical traffic engineering (TE) using loop free alternative (LFA), remote-LFA (R-LFA) and/or topology independent-LFA (TI-LFA) secondary paths | |
| CN103795625A (en) | Multi-protocol label switching network quick rerouting implementation method and device | |
| US20080181102A1 (en) | Network routing | |
| CN105227479B (en) | Quick heavy-route processing method and processing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Applicant before: Huasan Communication Technology Co., Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140514 |