CN101237409A - Method and device for realizing quick re-routing in MPLS VPN - Google Patents
Method and device for realizing quick re-routing in MPLS VPN Download PDFInfo
- Publication number
- CN101237409A CN101237409A CNA2008100264983A CN200810026498A CN101237409A CN 101237409 A CN101237409 A CN 101237409A CN A2008100264983 A CNA2008100264983 A CN A2008100264983A CN 200810026498 A CN200810026498 A CN 200810026498A CN 101237409 A CN101237409 A CN 101237409A
- Authority
- CN
- China
- Prior art keywords
- lsp
- main
- flow
- standby
- state
- 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.)
- Granted
Links
Images
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/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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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 a method for realizing rapid rerouting in a multiple protocol label switch virtual private network (MPLS VPN), which comprises the following steps that: two routes acquired by a border router and labels respectively generate a primary label switch path (Label Switch Path, LSP) and a standby LSP; the primary LSP and the standby LSP are handed down to a forwarding table simultaneously; whether the state of the primary LSP is effective is queried; if yes, the primary LSP is used to transmit flow rate; otherwise, the standby LSP is used to transmit flow rate. Accordingly, the invention also discloses route equipment; the method for realizing rapid reroute in MPLS VPN and the equipment can realize the rapid reroute, achieve rapid operation convergence when the equipment has fault and improve the QoS of real-time operation.
Description
Technical field
The present invention relates to electronic communication field, relate in particular to method and routing device that border router in a kind of MPLS VPN is realized quick heavy-route.
Background technology
Along with development of internet technology, multiprotocol label switching (Multi-Protocol Label Switching, MPLS) Virtual Private Network (Virtual Private Network, VPN) be widely used in metropolitan area network, backbone network, except being used to carry VPN user and big customer's business, also be used to carry the key business of telecommunications self such as the 3rd third-generation mobile communication (3G), soft switch.Because more and more multiple services the development makes operator more and more pay attention to the cross-domain demand of VPN.
In the cross-domain application scenarios of MPLS VPN, for inter-domain link fault, Autonomous System Boundary Router, AS Boundary Router (Autonomous System Boundary Router occurring, ASBR) during problem such as equipment fault, prior art is carried out routing convergence and is comprised local ASBR routing convergence and far-end ASBR routing convergence.
One, local ASBR routing convergence:
ASBR inter-domain routing schematic diagram when as shown in Figure 1, illustrating the cross-domain deployment of present vpn service; Among Fig. 1, autonomous system (Autonomous System, AS) 1 and AS2 be two mpls domains, (Multi-Protocol External Border GatewayProtocol, MP-EBGP) (Option B scheme) realizes the cross-domain exchange of VPN routing iinformation by setting up single-hop multi-protocols External BGP therebetween.Wherein, the client boundary router (Client Edge, CE) 1 and CE3 belong to VPN1, dual-homed two the network provider border routers of CE3 (Provider Edge, PE) equipment, i.e. PE3 among Fig. 1, PE4.CE2 and CE4 belong to VPN2, and CE4 is dual-homed to two PE equipment, i.e. PE3 among Fig. 1, PE4.
In AS1, set up Internal BGP (Interior Border Gateway Protocol between PE1 and PE2, PE1 and ASBR1, PE2 and ASBR2, ASBR1 and the ASBR2 respectively, IBGP) neighborhood supposes that ASBR1 and ASBR2 are local ASBR equipment; In AS2, set up the IBGP neighborhood between PE3 and PE4, PE3 and ASBR3, PE4 and ASBR4, ASBR3 and the ASBR4 respectively, suppose that ASBR3 and ASBR4 are far-end ASBR equipment.Between AS1 and AS2, set up outside routing gateway agreement (External BorderGateway Protocol between ASBR1 and ASBR3, ASBR2 and the ASBR4 respectively, EGBP) neighborhood, ASBR1 can receive the VPN route of ASBR3 issue, it is the VPN route 1 among Fig. 1, simultaneously, ASBR1 can also receive the VPN route of ASBR4 through the ASBR2 issue, it is the VPN route 2 among Fig. 1, succinct in order to describe, do not mark any network provider router (Provider, P router) among Fig. 1.The two-way forwarding testing mechanism of running boundary gateway protocol (BFD for BGP) between ASBR1 and ASBR3, realization equipment and link failure detect in real time.
With the VPN1 route is example, and the main flow process of local ASBR routing convergence is: after supposing that flow arrives ASBR1 from CE1, and the preferred VPN route 1 cross-domain converting flow of ASBR1.Fig. 2 is existing a kind of local ASBR routing convergence schematic diagram when the cross-domain deployment of vpn service, as shown in Figure 2, when in the flow repeating process, link failure between ASBR3 equipment fault or ASBR1 and the ASBR3, so, ASBR1 can pass through this fault of the quick perception of BFD for BGP, directly triggers this locality convergence of VPN route then, comprising:
ASBR1 carries out routing optimization again, with ASBR4 through the VPN route 2 of ASBR2 issue as preferred route; ASBR1 to Forwarding plane, removes the route of former ASBR3 issue with new preferred route sending-down simultaneously; After the forwarding-table item of Forwarding plane upgraded, after flow arrived ASBR1, the preferred VPN route 2 cross-domain converting flows of meeting were to CE3, thus the convergence again of the cross-domain business of realization VPN.
Yet, in the existing local ASBR routing convergence process:
ASBR1 after awareness apparatus or the link failure, reports interface board by BFD in 30ms, need usually about 100ms;
Interface board notice master control borad, the convergence of announcement bgp protocol needs about hundreds of millisecond to 1 second usually;
Again busy with the VPN number of routes what of spare time of ASBR1 control plane are also depended in the convergence of route, that is: chain of command is busy, and the VPN number of routes is more, all will reduce the convergence rate of VPN route to a certain extent.
As seen, existing local ASBR routing convergence speed is very slow, and for the exigent business of real-times such as voice, video, the user is unacceptable.
Two, far-end ASBR routing convergence:
Route schematic diagram in the far-end ASBR territory when as shown in Figure 3, illustrating the cross-domain deployment of present vpn service.Among Fig. 3, autonomous system (Autonomous System, AS) 1 and AS2 be two mpls domains, realize the cross-domain exchange of VPN routing iinformation by setting up single-hop MP-EBGP (Option B scheme) therebetween.Wherein, the client boundary router (Client Edge, CE) 1 and CE3 belong to VPN1, dual-homed two the network provider border routers of CE3 (Provider Edge, PE) equipment, i.e. PE3 among the figure, PE4.CE2 and CE4 belong to VPN2, and CE4 is dual-homed to two PE equipment, i.e. PE3 among the figure, PE4.
In AS1, set up the IBGP neighborhood between PE1 and PE2, PE1 and ASBR1, PE2 and ASBR2, ASBR1 and the ASBR2 respectively, suppose that ASBR1 and ASBR2 are local ASBR equipment; In AS2, set up the IBGP neighborhood between PE3 and PE4, PE3 and ASBR3, PE4 and ASBR4, ASBR3 and the ASBR4 respectively, suppose that ASBR3 and ASBR4 are far-end ASBR equipment.ASBR3 can receive the VPN route of PE3 issue, i.e. VPN route 3 among the figure, and simultaneously, ASBR3 can also receive the VPN route of PE4 through the ASBR4 issue, and promptly the VPN route 4 among the figure is succinct in order to describe, and does not mark any P router among the figure.Operation BFD for BGP between ASBR3 and PE3, realization equipment and link failure detect in real time.
With the VPN1 route is example, and the main flow process of far-end ASBR routing convergence is: suppose flow behind the cross-domain arrival of CE1 ASBR3, the preferred VPN route 3 of ASBR3 continues converting flow.As shown in Figure 4, when in the flow repeating process, link failure between PE3 equipment fault or ASBR3 and the PE3, so, ASBR3 can pass through this fault of the quick perception of BFD for BGP, directly triggers this locality convergence of VPN route then, comprising:
ASBR3 carries out routing optimization again, with PE4 through the VPN route 4 of ASBR4 issue as preferred route; ASBR3 to Forwarding plane, removes the VPN route 3 of former PE3 issue with new preferred route sending-down simultaneously; After the forwarding-table item of Forwarding plane upgraded, behind the cross-domain arrival of the flow ASBR3, preferred VPN route 4 converting flows of meeting were to CE3, thus the convergence again of realization vpn service.
Yet, in the existing far-end ASBR routing convergence process:
ASBR3 after awareness apparatus or the link failure, reports interface board by BFD in 30ms, need usually about 100ms;
Interface board notice master control borad, the convergence of announcement bgp protocol needs about hundreds of millisecond to 1 second usually;
Again busy with the VPN number of routes what of spare time of ASBR3 control plane are also depended in the convergence of route, that is: chain of command is busy, and the VPN number of routes is more, all will reduce the convergence rate of VPN route to a certain extent.
As seen, very slow in existing far-end ASBR routing convergence speed, for the exigent business of real-times such as voice, video, the user is unacceptable.
In sum, in realizing process of the present invention, the inventor finds in the cross-domain application scenarios of MPLS VPN, when problems such as inter-domain link fault, ASBR equipment fault occurring, ASBR routing convergence speed is slower, for real time business, has a strong impact on its service quality (Quality of Service, QoS), can't meet consumers' demand.
Summary of the invention
The embodiment of the invention is to provide method and the routing device of realizing quick heavy-route in a kind of MPLS VPN (MPLS VPN), can realize quick heavy-route, make business fast convergent when reaching equipment fault, improved the QoS of real time business.
In order to reach above-mentioned technique effect, the embodiment of the invention provides a kind of method that realizes quick heavy-route in MPLS VPN, and it comprises:
Border router receives flow;
Inquiry is transmitted, and obtains the main state with LSP of described flow correspondence, stored in described the transmitting main with label switched path (Label Switch Path, LSP) and the information of standby LSP and main state with LSP;
If described main state with LSP is effectively, then use described master to transmit described flow with LSP; If or described main state with LSP is invalid, then use the standby LSP converting flow of described flow correspondence.
Correspondingly, the embodiment of the invention also provides a kind of routing device, and it comprises:
Transmit memory module, be used for storage and be used for forwarding table memory, preserved main in described the transmitting with LSP, standby LSP information and main state with LSP;
Enquiry module, whether be used to inquire about described main outgoing interface with LSP effective;
LSP chooses module, is used for inquiring main state with LSP when effective when enquiry module, chooses the main LSP converting flow of use, when enquiry module inquires the outgoing interface of the main LSP of using when invalid, chooses standby LSP converting flow.
According to realizing fast rerouting method and routing device among a kind of MPLS VPN of embodiment of the invention proposition, by two routes are generated active and standby LSP, and be installed in the forwarding-table item simultaneously, select conversion link by inquiring about the master with the state of LSP, when the master uses lsp failure, immediately flow is switched to standby LSP, realized quick heavy-route effectively, improve convergence rate, guaranteed QoS, can meet consumers' demand better.
Description of drawings
ASBR inter-domain routing schematic diagram when Fig. 1 is the cross-domain deployment of present vpn service;
Fig. 2 is existing a kind of local ASBR routing convergence schematic diagram when the cross-domain deployment of vpn service;
Route schematic diagram in far-end ASBR territory when Fig. 3 is the cross-domain deployment of present vpn service;
Fig. 4 is existing a kind of far-end ASBR routing convergence schematic diagram when the cross-domain deployment of vpn service;
Fig. 5 is a flow chart of realizing routing configuration in the method for quick heavy-route among a kind of MPLS VPN of proposing of the embodiment of the invention;
Fig. 6 is a flow chart of realizing route selecting in the method for quick heavy-route among a kind of MPLS VPN of proposing of the embodiment of the invention;
Fig. 7 is a flow chart of realizing routing convergence in the method for quick heavy-route among a kind of MPLS VPN of proposing of the embodiment of the invention;
Fig. 8 is the method application scenarios figure between the ASBR territory that realizes quick heavy-route among a kind of MPLS VPN of the embodiment of the invention;
Fig. 9 is the method application scenarios figure in the ASBR territory that realizes quick heavy-route among a kind of MPLS VPN of the embodiment of the invention;
Figure 10 is the structural representation of a kind of routing device of embodiment of the invention proposition;
Figure 11 is the structural representation of transmitting of ASBR in the embodiment of the invention;
Figure 12 is the structural representation of transmitting of PE1 in the embodiment of the invention.
Embodiment
A kind of method that in MPLS VPN, realizes quick heavy-route that the embodiment of the invention proposes, by two routes being generated primary and backup label switched path (Label Switch Path, LSP), and be issued in the forwarding-table item simultaneously, select conversion link by inquiring about the master with the state of LSP, when the master uses lsp failure, immediately flow is switched to standby LSP, to realize quick heavy-route, comprise at least in the specific implementation: carry out route selecting when routing configuration, converting flow, carry out routing convergence when breaking down.
With reference to figure 5, illustrate the flow chart of routing configuration in the method that realizes quick heavy-route among a kind of MPLS VPN of the embodiment of the invention, specifically comprise:
Step S11, boundary routing device receive at least two VPN routes, and as primary route, a VPN route is as alternate routing with a VPN route;
Step S12, described primary route and alternate routing generate main with LSP and standby LSP respectively together with label (comprise label or territory interior label between the territory, wherein, label or territory interior label comprise outgoing label and go into label between described territory) together, wherein, go into two LSP of the corresponding active and standby usefulness of label for one;
Step S13, during the main MPLS that is installed to described boundary routing device simultaneously with LSP and standby LSP transmitted, wherein, and described transmitting as shown in figure 11, its list item comprises at least: the state of going into label, outgoing label, next jumping, outgoing interface, main usefulness LSP.
Step S14 moves BFD on leading with LSP, carry out link detecting.
When described border router receives the MPLS message, in the time of need carrying out flow (or message) forwarding, carry out route selecting, as shown in Figure 6, illustrate the flow chart of route selecting in the method that realizes quick heavy-route among a kind of MPLS VPN that the embodiment of the invention proposes, comprising:
Step S21, the searching label master who carries according to flow in MPLS transmits uses the state of LSP, particularly, and in conjunction with Figure 11, the label that carries with described flow during the label lookup of carrying according to flow is transmitted is corresponding goes into label, thereby obtains the main state with LSP that this goes into the label correspondence;
Step S22 judges whether described main state with LSP is effective, when judged result when being, execution in step S23, otherwise execution in step S24;
Step S23 chooses the main LSP converting flow of using;
Step S24 chooses standby LSP converting flow.
In the present embodiment, carry out choosing of flow forward-path, when the master is unavailable with LSP, can in time flow be switched to standby LSP, realize convergence fast by judging main state with LSP.
When in the flow repeating process, in step S14, be checked through link failure or equipment fault by BFD, need carry out routing convergence, as shown in Figure 7, comprising:
Step S31, BFD detect the master and use lsp failure, comprising: link failure or equipment fault;
Step S32, main state with LSP was invalid during modification MPLS transmitted, that is: the state that will lead with LSP is changed to down, and reports key-course;
Step S34, in the flow repeating process, as shown in Figure 6, MPLS transmits by inquiry, and finding main is down with the LSP state, that is: invalid;
Step S35 chooses standby LSP and carries out the flow forwarding.
By operation BFD, guarantee in 30ms, to finish fault detect, in case detect the main lsp failure of using, upgrade in time and transmit middle main state, realize quick heavy-route, guarantee the quick convergence of 50ms with LSP, improved convergence rate, reduce time delay, improved the user experience of real-time service, guaranteed service quality.
In order further to set forth a kind of method that in MPLS VPN, realizes quick heavy-route of the present invention, below in conjunction with accompanying drawing, respectively between the ASBR territory fast heavy-route (Fast ReRoute, two aspects of FRR describe FRR) and in the ASBR territory.
With reference to figure 8, illustrate and realize fast rerouting method application scenarios figure between the ASBR territory among a kind of MPLS VPN of the embodiment of the invention.
Among the figure, AS1 and AS2 are two mpls domains, realize the cross-domain exchange of VPN routing iinformation by setting up single-hop MP-EBGP (OptionB scheme) therebetween.Wherein, CE1 and CE3 belong to VPN1, dual-homed two the PE equipment of CE3, i.e. PE3 among the figure, PE4.CE2 and CE4 belong to VPN2, and CE4 is dual-homed to two PE equipment, i.e. PE3 among the figure, PE4.In AS1, set up the IBGP neighborhood between PE1 and PE2, PE1 and ASBR1, PE2 and ASBR2, ASBR1 and the ASBR2 respectively, suppose that ASBR1 and ASBR2 are local ASBR equipment; In AS2, set up the IBGP neighborhood between PE3 and PE4, PE3 and ASBR3, PE4 and ASBR4, ASBR3 and the ASBR4 respectively, suppose that ASBR3 and ASBR4 are far-end ASBR equipment.Between AS1 and AS2, set up the EGBP neighborhood between ASBR1 and ASBR3, ASBR2 and the ASBR4 respectively, ASBR1 can receive the VPN route of ASBR3 issue, i.e. VPN route 1 among the figure, simultaneously, ASBR1 can also receive the VPN route of ASBR4 through the ASBR2 issue, i.e. VPN route 2 among the figure, succinct in order to describe, do not mark any P router among the figure.Operation BFD for BGP between ASBR1 and ASBR3, realization equipment and link failure detect in real time.
In embodiments of the present invention, the VPN route 1 that ASBR1 chooses the ASBR3 issue usually is primary route, and the VPN route 2 of choosing the ASBR4 issue is alternate routing, and combines with AS1 territory interior label, generates main with LSP1 and standby LSP2 respectively.ASBR1 will lead with LSP1 and standby LSP2 and be issued to simultaneously during MPLS transmits.
Under normal circumstances, flow is transmitted cross-domain flow rate to ASBR3 by LSP1, the link failure between ASBR3 device fails or ASBR1-ASBR3 after arriving ASBR1 from CE1, and ASBR1 is by after the quick perception of BFD, trigger FRR between the territory immediately, flow is switched on the standby LSP2, that is: after flow arrives ASBR1 from CE1, transmit cross-domain flow rate to CE3 by LSP2, thereby, guarantee that the 50ms of flow switches fast, greatly improved the convergence rate of cross-domain vpn service.
Wherein, trigger FRR between the territory, flow switched on the standby LSP2 be specially: that will transmit mainly is changed to down with the LSP1 state, when flow arrives, find that by inquiring about described transmitting main state with LSP1 is down, then enable the standby LSP2 of MPLS in transmitting immediately and carry out the flow forwarding.
With reference to figure 9, illustrate and realize fast rerouting method application scenarios figure in the ASBR territory among a kind of MPLS VPN of the embodiment of the invention.
Among the figure, AS1 and AS2 are two mpls domains, realize the cross-domain exchange of VPN routing iinformation by setting up single-hop MP-EBGP (OptionB scheme) therebetween.Wherein, CE1 and CE3 belong to VPN1, dual-homed two the PE equipment of CE3, i.e. PE3 among the figure, PE4.CE2 and CE4 belong to VPN2, dual-homed two the PE equipment of CE4, i.e. PE3 among the figure, PE4.In AS1, set up the IBGP neighborhood between PE1 and PE2, PE1 and ASBR1, PE2 and ASBR2, ASBR1 and the ASBR2 respectively, suppose that ASBR1 and ASBR2 are local ASBR equipment; In AS2, set up the IBGP neighborhood between PE3 and PE4, PE3 and ASBR3, PE4 and ASBR4, ASBR3 and the ASBR4 respectively, suppose that ASBR3 and ASBR4 are far-end ASBR equipment, ASBR3 can receive the VPN route of PE3 issue, i.e. VPN route 3 among the figure, simultaneously, ASBR3 can also receive the VPN route of PE4 through the ASBR4 issue, promptly the VPN route 4 among the figure is succinct in order to describe, and does not mark any P router among the figure.Operation BFD for BGP between ASBR3 and PE3, realization equipment and link failure detect in real time.
In embodiments of the present invention, the VPN route 3 that ASBR3 chooses PE3 issue usually is primary route, and the VPN route 4 of choosing the PE4 issue is alternate routing, and with the territory between label combine, generate main respectively with LSP3 and standby LSP4.ASBR3 will lead with LSP3 and standby LSP4 and be issued to simultaneously during MPLS transmits.
Under normal circumstances, flow behind the cross-domain arrival of CE1 ASBR3, by the LSP3 converting flow to CE3, the link occurs fault between PE3 device fails or ASBR3-PE3, and ASBR3 is by after the quick perception of BFD, trigger FRR in this territory immediately, flow is switched on the standby LSP4, that is: flow is behind the cross-domain arrival of CE1 ASBR3, transmit cross-domain flow rate to CE3 by LSP4, thereby, guarantee that the 50ms of flow switches fast, greatly improved the convergence rate of cross-domain vpn service.
Wherein, trigger FRR in this territory, flow switched on the standby LSP4 be specially: that will transmit mainly is changed to down with the LSP3 state, when flow arrives, find that by inquiring about described transmitting main state with LSP3 is down, then enable the standby LSP4 of MPLS in transmitting immediately and carry out the flow forwarding.
The embodiment of the invention described above shows between the ASBR territory or the scheme of configuration FRR in the territory, certainly, also can adopt between the ASBR territory and dispose FRR, and also dispose the scheme of FRR in the ASBR territory.
In one embodiment of the invention, dispose on the basis of FRR between above-mentioned ASBR territory and/or in the territory, can further on PE1, dispose VPN FRR, wherein, PE1 transmits as shown in figure 12, and its list item comprises: VPN route prefix, VPN route, private network tags, public network mark, next jumping, outgoing interface, the main state of using the LSP of VPN route correspondence;
In conjunction with Fig. 8 or Fig. 9, under normal circumstances, when receiving the flow of CE1 transmission, PE1 selects the main LSP converting flow of using of PE1-ASBR1 correspondence,
When PE1-ASBR1 link failure or ASBR1 equipment fault take place when; the 50ms that guarantees vpn service restrains fast; PE1 selects the standby LSP of PE1-PE2-ASBR2 correspondence to carry out the flow forwarding; realized the quick heavy-route on the PE1 like this; guaranteed the reliability in the AS1, in whole M PLS VPN, simultaneously in conjunction with FRR between the ASBR territory and the territory; can realize protecting end to end, improve whole system reliability and disaster tolerance.
Realize based on above-mentioned a kind of method that in MPLS VPN, realizes quick heavy-route that ASBR and link thereof break down and realize convergence fast, need carry out the function expansion corresponding apparatus.
As shown in figure 10, the embodiment of the invention has proposed a kind of routing device, and it comprises:
Transmit memory module 1020, be used for forwarding table memory, preserved main in described the transmitting with LSP, standby LSP information and main state with LSP; Wherein, when border router is ASBR, for instance, the structure of transmitting as shown in figure 11, its list item comprises at least: go into label, outgoing label, next jumping, outgoing interface, main state with LSP.
LSP chooses module 1040, is used for inquiring main state with LSP when effective when enquiry module 1030, chooses the main LSP converting flow of use, when enquiry module inquires the state of the main LSP of using when invalid, chooses standby LSP converting flow.
In another embodiment of the invention, described routing device also comprises:
In another embodiment of the invention, described routing device also comprises:
Whether fault detection module 1050 is used for detecting the master and breaks down with LSP;
Need to prove that the described routing device of the embodiment of the invention specifically can comprise Autonomous System Boundary Router, AS Boundary Router (ASBR) or network provider (PE) border router.
In the above-described embodiments, to adopt BFD to realize fault detect, revising main state with LSP is the method and apparatus that example illustrates the quick heavy-route of realization of the present invention, the present invention is not limited thereto certainly, also can adopt Ethernet Operations, Administration and Maintenance (Operations, Administration and Maintenance OAM) realizes; If that LSP adopts is Synchronous Optical Network (Synchronous Optical Network, SONET)/synchronous digital transmission system (Synchronous Digital Hierarchy, SDH) (the Packet OverSONET/SDH of the grouping on, POS) link, usually by POS self alarming mechanism, realize fault detect, main state with LSP is revised in interlock.
In sum, according to the embodiment of the invention by two routes are generated primary and backup LSP, and be installed in the forwarding-table item simultaneously, select conversion link (main) by inquiring about the master with the state of LSP with LSP or standby LSP, and by between the territory between the ASBR, move BFD between ASBR and the PE in the territory, realize that two-way forwarding detects, fault detect speed is at Millisecond, guarantee in 30ms, to finish, and, upgrade in time and transmit, perhaps BFD detection and main with the interlock of LSP state, utilize self mechanism in tense situation or the OAM mechanism of POS link to realize quick fault testing, and upgrade in time and transmit, accelerate the triggering of FRR, flow is transmitted switched on the standby LSP, guarantee the quick convergence of 50ms, greatly improved the reliability when VPN is cross-domain, guaranteed QoS, can meet consumers' demand better.
The above is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also are considered as protection scope of the present invention.
Claims (11)
1, a kind of method that realizes quick heavy-route in MPLS VPN is characterized in that, comprising:
Border router receives flow;
Inquiry is transmitted, and obtains the main state with label switching path LSP of described flow correspondence, has stored the first main information and the first main state with LSP with the LSP and the first standby LSP in described the transmitting;
If the described first main state with LSP is effectively, then use described first master to transmit described flow with LSP; Or
If the described first main state with LSP is invalid, then use the first standby LSP converting flow of described flow correspondence.
2, the method for claim 1 is characterized in that, also is included in the step that configuration is transmitted on the described autonomous border router, is specially:
Two routes that border router will obtain generate the first main LSP of using and the first standby LSP respectively together with label;
Described first main being issued to the LSP and the first standby LSP transmitted.
3, method as claimed in claim 2 is characterized in that, the described list item of transmitting comprises at least: go into label, outgoing label, next jumping, outgoing interface, main state with LSP.
4, the method for claim 1 is characterized in that, also comprises:
Main move BFD on LSP described first;
Described first main when use lsp failure when detecting by BFD, with described first lead state with LSP be changed to invalid.
5, the method for claim 1 is characterized in that, when the grouping POS link on described LSP employing Synchronous Optical Network/synchronous digital transmission system, described method also comprises:
Whether detect described first master by POS self alarming mechanism breaks down with LSP;
Described first main when use lsp failure when detecting, with described first lead state with LSP be changed to invalid.
6, as any described method of claim 1 to 4, it is characterized in that described inquiry is transmitted, obtain the first main state of described flow correspondence, comprising with LSP:
In described transmitting, search the main state with LSP corresponding according to the label that flow carries with this label.
7, method as claimed in claim 6 is characterized in that, described method further comprises:
Two routes that the network provider border router will obtain generate the second main LSP of using and the second standby LSP respectively together with label;
Described second master is issued in the transmitting of network provider border router with the LSP and the second standby LSP;
When flow was transmitted, whether the inquiry second main state with LSP was effective, if, then use the second main LSP converting flow of using, otherwise, use the second standby LSP to carry out converting flow.
8, a kind of routing device is characterized in that, comprising:
Transmit memory module, be used for forwarding table memory, preserved main in described the transmitting with LSP, standby LSP information and main state with LSP;
Enquiry module, whether the state that is used for the described main LSP of using of inquiry when flow is transmitted is effective;
LSP chooses module, is used for inquiring main state with LSP when effective when enquiry module, chooses the main LSP converting flow of use, when enquiry module inquires the state of the main LSP of using when invalid, chooses standby LSP converting flow.
9, routing device as claimed in claim 8 is characterized in that, also comprises:
The LSP generation module is used for generating described two routes described main with LSP and described standby LSP respectively together with described label.
10, routing device as claimed in claim 8 or 9 is characterized in that, also comprises:
Whether fault detection module is used to detect described master and breaks down with LSP;
Fault processing module is used for when described fault detection module detects described master and breaks down with LSP, transmits with described that main state with the LSP correspondence is changed to disarmed state described in the memory module, and reports key-course.
11, routing device as claimed in claim 10 is characterized in that, described routing device comprises Autonomous System Boundary Router, AS Boundary Router.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100264983A CN101237409B (en) | 2008-02-27 | 2008-02-27 | Method and device for realizing quick re-routing in MPLS VPN |
| PCT/CN2009/070360 WO2009105974A1 (en) | 2008-02-27 | 2009-02-05 | Method and apparatus for fast reroute in a multi-protocol label switching (mpls) virtual private network (vpn) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100264983A CN101237409B (en) | 2008-02-27 | 2008-02-27 | Method and device for realizing quick re-routing in MPLS VPN |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101237409A true CN101237409A (en) | 2008-08-06 |
| CN101237409B CN101237409B (en) | 2011-06-08 |
Family
ID=39920774
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100264983A Expired - Fee Related CN101237409B (en) | 2008-02-27 | 2008-02-27 | Method and device for realizing quick re-routing in MPLS VPN |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101237409B (en) |
| WO (1) | WO2009105974A1 (en) |
Cited By (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009105974A1 (en) * | 2008-02-27 | 2009-09-03 | 华为技术有限公司 | Method and apparatus for fast reroute in a multi-protocol label switching (mpls) virtual private network (vpn) |
| WO2010069182A1 (en) * | 2008-12-16 | 2010-06-24 | 中兴通讯股份有限公司 | Method for implementging fast reroute |
| CN101826954A (en) * | 2010-03-30 | 2010-09-08 | 中兴通讯股份有限公司 | Method and system for realizing hot backup in centralized network nodes |
| CN101860482A (en) * | 2010-05-25 | 2010-10-13 | 中兴通讯股份有限公司 | Two-layer virtual private network fast re-route method and device |
| CN101459538B (en) * | 2008-12-31 | 2011-05-11 | 华为技术有限公司 | Flow forwarding method, device and system |
| WO2011076029A1 (en) * | 2009-12-22 | 2011-06-30 | 中兴通讯股份有限公司 | Method and apparatus for implementing fast reroute |
| CN102123097A (en) * | 2011-03-14 | 2011-07-13 | 杭州华三通信技术有限公司 | Method and device for protecting router |
| CN102195871A (en) * | 2011-01-07 | 2011-09-21 | 华为数字技术有限公司 | Method for controlling service traffic forwarding path in multi-protocol label switch (MPLS) virtual private network (VPN) |
| CN102377680A (en) * | 2011-12-06 | 2012-03-14 | 杭州华三通信技术有限公司 | Route convergence method and device |
| CN101616091B (en) * | 2009-07-23 | 2012-05-23 | 杭州华三通信技术有限公司 | Method for realizing fast re-routing of label distribution protocol and label switch router |
| WO2012079368A1 (en) * | 2010-12-17 | 2012-06-21 | 中兴通讯股份有限公司 | Method and system for multiprotocol label switching layer-three virtual private network fast reroute |
| WO2012088979A1 (en) * | 2010-12-28 | 2012-07-05 | 华为技术有限公司 | Activation method, device and system of standby lsp |
| CN102611629A (en) * | 2012-04-05 | 2012-07-25 | 杭州华三通信技术有限公司 | Fast re-route method and device in MPLS (Multi-Protocol Label Switching) |
| CN102710499A (en) * | 2012-05-09 | 2012-10-03 | 杭州华三通信技术有限公司 | Multi-publish-source external routing slave next-hop selection method and equipment |
| CN102754383A (en) * | 2010-03-29 | 2012-10-24 | 华为技术有限公司 | System and method for communications system routing component level high availability |
| CN103200025A (en) * | 2013-02-19 | 2013-07-10 | 华为技术有限公司 | Method and device for quickly showing routing states in rerouting in visible mode |
| US20150127843A1 (en) * | 2008-11-25 | 2015-05-07 | Broadcom Corporation | Multiple Pathway Session Setup to Support QOS Services |
| CN105592490A (en) * | 2015-08-31 | 2016-05-18 | 杭州华三通信技术有限公司 | Route switching method and equipment |
| CN106487696A (en) * | 2015-08-28 | 2017-03-08 | 中兴通讯股份有限公司 | Link failure detection method and device |
| CN106506367A (en) * | 2016-11-30 | 2017-03-15 | 杭州华三通信技术有限公司 | A kind of next-hop determines method and device |
| CN106789629A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | Business fast convergent method and device |
| WO2017143958A1 (en) * | 2016-02-27 | 2017-08-31 | Huawei Technologies Co., Ltd. | System, method and apparatus for implementing fast reroute (frr) |
| CN107154888A (en) * | 2017-07-03 | 2017-09-12 | 国家电网公司 | The dispositions method and device of communication network |
| CN107317753A (en) * | 2016-04-27 | 2017-11-03 | 华为技术有限公司 | Two-way converting detects the methods, devices and systems of BFD session establishments |
| CN108702321A (en) * | 2016-02-27 | 2018-10-23 | 华为技术有限公司 | Realize quick heavy-route(FRR)System, method and apparatus |
| CN109600291A (en) * | 2017-09-30 | 2019-04-09 | 华为软件技术有限公司 | Cross-domain QoS method of adjustment and device |
| CN110336745A (en) * | 2019-08-28 | 2019-10-15 | 广州市高科通信技术股份有限公司 | A kind of method and device for realizing service path fast convergence by batched operation |
| WO2019228385A1 (en) * | 2018-06-01 | 2019-12-05 | 华为技术有限公司 | Method and apparatus for managing virtual private network |
| CN110838978A (en) * | 2018-08-15 | 2020-02-25 | 迈普通信技术股份有限公司 | Message forwarding method and device |
| CN111565145A (en) * | 2020-04-09 | 2020-08-21 | 烽火通信科技股份有限公司 | Cross-domain path protection method and system |
| CN112398730A (en) * | 2020-10-28 | 2021-02-23 | 上海欣诺通信技术股份有限公司 | Message forwarding method, device, equipment and storage medium in data center network |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938421B (en) * | 2010-09-14 | 2012-06-27 | 北京星网锐捷网络技术有限公司 | Method for realizing route summarization in multi-protocol label switching network and router |
| CN113992569B (en) * | 2021-09-29 | 2023-12-26 | 新华三大数据技术有限公司 | Multipath service convergence method, device and storage medium in SDN network |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100452755C (en) * | 2004-05-18 | 2009-01-14 | 华为技术有限公司 | A method for establishing static label transmitting route |
| CN1909501A (en) * | 2005-08-05 | 2007-02-07 | 华为技术有限公司 | Method for end to end service rapid convergence and route device |
| CN1933422B (en) * | 2006-09-30 | 2010-05-12 | 成都迈普产业集团有限公司 | Network trouble switching method |
| CN101237409B (en) * | 2008-02-27 | 2011-06-08 | 华为技术有限公司 | Method and device for realizing quick re-routing in MPLS VPN |
-
2008
- 2008-02-27 CN CN2008100264983A patent/CN101237409B/en not_active Expired - Fee Related
-
2009
- 2009-02-05 WO PCT/CN2009/070360 patent/WO2009105974A1/en active Application Filing
Cited By (55)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009105974A1 (en) * | 2008-02-27 | 2009-09-03 | 华为技术有限公司 | Method and apparatus for fast reroute in a multi-protocol label switching (mpls) virtual private network (vpn) |
| US20150127843A1 (en) * | 2008-11-25 | 2015-05-07 | Broadcom Corporation | Multiple Pathway Session Setup to Support QOS Services |
| CN101442494B (en) * | 2008-12-16 | 2011-06-22 | 中兴通讯股份有限公司 | Method for implementing rapid rerouting |
| WO2010069182A1 (en) * | 2008-12-16 | 2010-06-24 | 中兴通讯股份有限公司 | Method for implementging fast reroute |
| CN101459538B (en) * | 2008-12-31 | 2011-05-11 | 华为技术有限公司 | Flow forwarding method, device and system |
| CN101616091B (en) * | 2009-07-23 | 2012-05-23 | 杭州华三通信技术有限公司 | Method for realizing fast re-routing of label distribution protocol and label switch router |
| WO2011076029A1 (en) * | 2009-12-22 | 2011-06-30 | 中兴通讯股份有限公司 | Method and apparatus for implementing fast reroute |
| CN102754383A (en) * | 2010-03-29 | 2012-10-24 | 华为技术有限公司 | System and method for communications system routing component level high availability |
| CN102754383B (en) * | 2010-03-29 | 2014-11-05 | 华为技术有限公司 | System and method for communications system routing component level high availability |
| WO2011120360A1 (en) * | 2010-03-30 | 2011-10-06 | 中兴通讯股份有限公司 | Method and system for realizing hot standby in centralized network nodes |
| CN101826954B (en) * | 2010-03-30 | 2014-12-10 | 中兴通讯股份有限公司 | Method and system for realizing hot backup in centralized network nodes |
| CN101826954A (en) * | 2010-03-30 | 2010-09-08 | 中兴通讯股份有限公司 | Method and system for realizing hot backup in centralized network nodes |
| CN101860482B (en) * | 2010-05-25 | 2014-12-17 | 中兴通讯股份有限公司 | Two-layer virtual private network fast re-route method and device |
| WO2011147299A1 (en) * | 2010-05-25 | 2011-12-01 | 中兴通讯股份有限公司 | Fast reroute method and apparatus in layer-2 virtual private network |
| CN101860482A (en) * | 2010-05-25 | 2010-10-13 | 中兴通讯股份有限公司 | Two-layer virtual private network fast re-route method and device |
| WO2012079368A1 (en) * | 2010-12-17 | 2012-06-21 | 中兴通讯股份有限公司 | Method and system for multiprotocol label switching layer-three virtual private network fast reroute |
| WO2012088979A1 (en) * | 2010-12-28 | 2012-07-05 | 华为技术有限公司 | Activation method, device and system of standby lsp |
| CN102195871B (en) * | 2011-01-07 | 2014-02-19 | 北京华为数字技术有限公司 | Method for controlling service traffic forwarding path in multi-protocol label switch (MPLS) virtual private network (VPN) |
| CN102195871A (en) * | 2011-01-07 | 2011-09-21 | 华为数字技术有限公司 | Method for controlling service traffic forwarding path in multi-protocol label switch (MPLS) virtual private network (VPN) |
| CN102123097B (en) * | 2011-03-14 | 2015-05-20 | 杭州华三通信技术有限公司 | Method and device for protecting router |
| US9350650B2 (en) | 2011-03-14 | 2016-05-24 | Hangzhou H3C Technologies Co., Ltd. | Switching to a backup traffic path by a label switching router in a multi-protocol label switching network |
| WO2012122936A1 (en) * | 2011-03-14 | 2012-09-20 | Hangzhou H3C Technologies Co., Ltd | Switching to a backup traffic path by a label switching router in a multi-protocol label switching network |
| CN102123097A (en) * | 2011-03-14 | 2011-07-13 | 杭州华三通信技术有限公司 | Method and device for protecting router |
| US9923803B2 (en) | 2011-12-06 | 2018-03-20 | Hewlett Packard Enterprise Development Lp | Method of routing and a device for an autonomous system |
| CN102377680B (en) * | 2011-12-06 | 2014-03-26 | 杭州华三通信技术有限公司 | Route convergence method and device |
| CN102377680A (en) * | 2011-12-06 | 2012-03-14 | 杭州华三通信技术有限公司 | Route convergence method and device |
| CN102611629A (en) * | 2012-04-05 | 2012-07-25 | 杭州华三通信技术有限公司 | Fast re-route method and device in MPLS (Multi-Protocol Label Switching) |
| CN102611629B (en) * | 2012-04-05 | 2015-05-13 | 杭州华三通信技术有限公司 | Fast re-route method and device in MPLS (Multi-Protocol Label Switching) |
| CN102710499B (en) * | 2012-05-09 | 2015-12-02 | 杭州华三通信技术有限公司 | Many issue sources external routes is for down hop system of selection and equipment thereof |
| CN102710499A (en) * | 2012-05-09 | 2012-10-03 | 杭州华三通信技术有限公司 | Multi-publish-source external routing slave next-hop selection method and equipment |
| CN103200025B (en) * | 2013-02-19 | 2016-06-08 | 华为技术有限公司 | A kind of visual method and device representing routing state in Quickly regroup |
| CN103200025A (en) * | 2013-02-19 | 2013-07-10 | 华为技术有限公司 | Method and device for quickly showing routing states in rerouting in visible mode |
| CN106487696A (en) * | 2015-08-28 | 2017-03-08 | 中兴通讯股份有限公司 | Link failure detection method and device |
| WO2017036165A1 (en) * | 2015-08-28 | 2017-03-09 | 中兴通讯股份有限公司 | Link fault detection method and apparatus |
| CN106487696B (en) * | 2015-08-28 | 2019-07-23 | 中兴通讯股份有限公司 | Link failure detection method and device |
| CN105592490A (en) * | 2015-08-31 | 2016-05-18 | 杭州华三通信技术有限公司 | Route switching method and equipment |
| CN105592490B (en) * | 2015-08-31 | 2019-04-09 | 新华三技术有限公司 | A kind of route switching method and equipment |
| WO2017143958A1 (en) * | 2016-02-27 | 2017-08-31 | Huawei Technologies Co., Ltd. | System, method and apparatus for implementing fast reroute (frr) |
| US10715420B2 (en) | 2016-02-27 | 2020-07-14 | Huawei Technologies Co., Ltd. | System, method and apparatus for implementing fast reroute (FRR) |
| CN108702321A (en) * | 2016-02-27 | 2018-10-23 | 华为技术有限公司 | Realize quick heavy-route(FRR)System, method and apparatus |
| CN107317753A (en) * | 2016-04-27 | 2017-11-03 | 华为技术有限公司 | Two-way converting detects the methods, devices and systems of BFD session establishments |
| CN106506367A (en) * | 2016-11-30 | 2017-03-15 | 杭州华三通信技术有限公司 | A kind of next-hop determines method and device |
| CN106789629A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | Business fast convergent method and device |
| CN106789629B (en) * | 2016-12-23 | 2019-09-20 | 锐捷网络股份有限公司 | Business fast convergent method and device |
| CN107154888A (en) * | 2017-07-03 | 2017-09-12 | 国家电网公司 | The dispositions method and device of communication network |
| CN109600291A (en) * | 2017-09-30 | 2019-04-09 | 华为软件技术有限公司 | Cross-domain QoS method of adjustment and device |
| CN109600291B (en) * | 2017-09-30 | 2021-06-01 | 华为技术有限公司 | Cross-domain QoS (quality of service) adjusting method and device |
| WO2019228385A1 (en) * | 2018-06-01 | 2019-12-05 | 华为技术有限公司 | Method and apparatus for managing virtual private network |
| CN110557317A (en) * | 2018-06-01 | 2019-12-10 | 华为技术有限公司 | Method and apparatus for managing virtual private network |
| US11799688B2 (en) | 2018-06-01 | 2023-10-24 | Huawei Technologies Co., Ltd. | Method for managing virtual private network, and device |
| CN110838978A (en) * | 2018-08-15 | 2020-02-25 | 迈普通信技术股份有限公司 | Message forwarding method and device |
| CN110336745A (en) * | 2019-08-28 | 2019-10-15 | 广州市高科通信技术股份有限公司 | A kind of method and device for realizing service path fast convergence by batched operation |
| CN110336745B (en) * | 2019-08-28 | 2019-12-20 | 广州市高科通信技术股份有限公司 | Method and device for realizing rapid convergence of service paths through batch operation |
| CN111565145A (en) * | 2020-04-09 | 2020-08-21 | 烽火通信科技股份有限公司 | Cross-domain path protection method and system |
| CN112398730A (en) * | 2020-10-28 | 2021-02-23 | 上海欣诺通信技术股份有限公司 | Message forwarding method, device, equipment and storage medium in data center network |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009105974A1 (en) | 2009-09-03 |
| CN101237409B (en) | 2011-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101237409B (en) | Method and device for realizing quick re-routing in MPLS VPN | |
| Huang et al. | Building reliable MPLS networks using a path protection mechanism | |
| US7133358B2 (en) | Failure control unit | |
| CN100450039C (en) | Fast convergence method and device of the end-to-end service | |
| KR101895092B1 (en) | Mpls fast re-route using ldp (ldp-frr) | |
| CN101141330B (en) | Method, system and equipment to establish BFD detection for LSP tunnel | |
| US8565098B2 (en) | Method, device, and system for traffic switching in multi-protocol label switching traffic engineering | |
| US6721269B2 (en) | Apparatus and method for internet protocol flow ring protection switching | |
| CN101902353B (en) | Protecting method, device and system of packet network | |
| CN100527683C (en) | Failure protecting method and system | |
| AU2012279990B2 (en) | MPLS fast re-route using LDP (LDP-FRR) | |
| US20100061230A1 (en) | Method and network device for fast service convergence | |
| CN102201985B (en) | Ring protection switching method adopting multi-protocol label switching transport profile (MPLS TP) and node | |
| WO2006017982A1 (en) | A rerouting method in the multi-protocol label switch network | |
| CN101146115B (en) | Implementation method for bidirectional protective switching of multi-protocol label switching | |
| CN102195822A (en) | Fault detection method and business provider edge (PE) equipment | |
| CN104767680A (en) | Rapid route switch method and device | |
| CN101902396A (en) | Method and system for protecting tunnel in multi-protocol label switching traffic engineering | |
| CN102571449B (en) | The switching method and device of link | |
| CN102185773A (en) | Multi-protocol label switching transport profile ring protection switching method and node | |
| CN101022449B (en) | Method, system and nodal equipment for establishing bypass LSP | |
| Lai et al. | Fast reroute with pre-established bypass tunnel in MPLS | |
| Lin et al. | Redirection based recovery for MPLS network systems | |
| Calle et al. | Enhancing fault management performance of two-step QoS routing algorithms in GMPLS networks | |
| Foo | A survey of service restoration techniques in MPLS networks |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110608 Termination date: 20170227 |