Background technology
In today of network high-speed development, the demand of telephone network, cable television network and Internet (the Internet) unification of three nets is urgent day by day, operator pays much attention to the business convergence time during to network failure, when any one node breaks down, the time of adjacent node switching services is less than 50ms, the time of teleservice convergence has progressively become the threshold level index of bearer network less than 200ms to 1s.
For time of reaching the adjacent node switching services less than 50ms, the time of teleservice convergence is less than the requirement of 200ms to 1s, MPLS (Multi-Protocol Label Switch, multiprotocol label switching), TE FRR (Traffic EngineeringFast Re-Routing, the quick heavy-route of traffic engineering), IGP (Interior Gateway Protocol, Interior Gateway Protocol) etc. the fast route convergence technology is all arisen at the historic moment, but TE FRR can only separate the convergence of end node fault by no means, though IGP restrains the convergence that technology can be accomplished the end node fault fast, convergence time is difficult to reach the convergent requirement of 200ms to 1s.
Fig. 1 is interior VPN (Virtual Private Network, VPN (virtual private network)) service groups anastomose composition of autonomous system in the prior art.As shown in Figure 1, equipment RR-Switch1 and RR-Switch2 are router PE 1 (Provider Edge, provider edge equipment) RR (Route Reflector, Router Reflector), wherein RR-Switch1 and RR-Switch2 belong to same cluster (CLUSTER), PE1 and these two RR set up IBGP (Internal Border Gateway Protocol simultaneously, Internal BGP) neighborhood, these two RR are as BGP (Border Gateway Protocol, Border Gateway Protocol) Router Reflector, and PE1 is as the client of reflector.RR-Switch1 and RR-Switch2 need change to oneself with next jumping of VPN route when transmitting the VPN route.After revising like this, next of the VPN route of seeing from PE1 jumped (being the end node of vpn service) then can become RR-Switch1 or RR-Switch2.RR-Switch3 and RR-Switch4 belong to the another one cluster, router PE 2 and PE3 are the reflector clients of these two RR, these two RR and RR-Switch1, RR-Switch2 equipment are identical, and next of the same VPN of modification route jumped and be oneself when transmitting the VPN route.Four RR-Switch set up the complete common IBGP neighborhood that connects.
Because each RR has carried out the modification of VPN route next jump, so a vpn service from PE1 to PE2 is from the vpn service aspect, forwarding will comprise three sections path: PE1-〉RR-Switch1, RR-Switch1-〉RR-Switch3 and RR-Switch3-〉PE2.This forwarding has comprised three start nodes and three end nodes, wherein first section path P E1-〉start node of RR-Switch1 is PE1, end node is RR-Switch1; Second section path RR-Switch1-〉start node of RR-Switch3 is RR-Switch1, end node is RR-Switch3; The 3rd section path RR-Switch3-〉start node of PE2 is that RR-Switch3, end node are PE2.This professional repeating process is: service message is from CE1 (Customer Edge, customer edge) enter PE1 after, search to transmit and obtain vpn label and outer layer label, perhaps search to transmit and obtain vpn label, search indirectly connected next skip list (Indirect Next-Hop) then and obtain outer layer label, PE1 encapsulates two-layer label, and one is the vpn label Ln1 that RR-Switch1 distributes, and another is the outer layer tunnel label to RR-Switch1.After this message is transmitted arrival RR-Switch1 through outer layer tunnel, the peeling outer layer tunnel label, carry out a SWAP (exchange) operation of internal layer tunnel label then, be about to Ln1 and be replaced into the vpn label Ln3 that RR-Switch3 distributes, then encapsulate a label to the outer layer tunnel of RR-Switch3.Continue the RR-Switch3 that E-Packets, after RR-Switch3 carries out the vpn label SWAP second time, encapsulate the label of outer layer tunnel again, be transmitted to equipment PE2 then, PE2 with all label peelings after, be transmitted to CE2.
On the start node of vpn service, can receive the VPN route that a plurality of VPN end nodes send over, preferred route is wherein arranged, not preferred route is also arranged.Corresponding each VPN route prefix has the route of one or more of load balancings by preferred, preferred route is added in the Forwarding plane, when the end node devices of vpn service forward-path (is next jumping of each the VPN route on the forward-path, as RR-Switch1, equipment such as RR-Switch3 or PE2) or link (as the link of PE1 between RR-Switch1) when breaking down, current vpn service interrupts, control plane carries out route again and calculates, obtain new preferred route, and be handed down to Forwarding plane, again upgrade the list item in transmitting, thereby make the teleservice convergence.
Whether start node can break down by the detection outer layer tunnel is judged whether end node devices or link break down, for example, can report detection, BFD (Bidirectional Forwarding Detection fast by Link State, two-way forwarding detection), OAM (Operation, Administration and Maintenance, operation management maintain) whether method such as detection detects outer layer tunnel and breaks down, break down in case detect outer layer tunnel, then think end node devices or link occurs fault; Whether can also detect RR-Switch1 equipment by signaling protocol IBGP in addition breaks down.
For example, suppose that end node RR-Switch1 breaks down, then PE1 can carry out routing optimization again, the route of VPN end node RR-Switch2 issue that another one is not had fault is as new preferred route, give Forwarding plane with new preferred route sending-down then, behind the list item during the Forwarding plane renewal is transmitted, business is forwarded to new preferred end node RR-Switch2, thereby vpn service is recovered again.
The inventor finds that in research process there is following shortcoming in above-mentioned prior art:
1, the convergence of teleservice is slow, particularly carries out the BGP route that the VPN routing iinformation transmits, and its convergence is more slow.The convergence in mean time can only reach the convergence about 1s under the best situation about 5s-10s.
2, pass through the mode of tunnel failure perception end node devices or link failure, need recomputate that preserved relevant route at control plane with end node fault or link, and computing time is relevant with number of routes, promptly relevant with the end node of fault or link number of routes is many more, and it is long more to recomputate the time that route needs.For example, calculate and time of following forwarding list item usually at 1-5s, this time is oversize for business such as voice, video; Usually the time of the end node business convergence of these professional expectations is 200ms to 1s, otherwise the voice that carry above, video traffic will be influenced.
Embodiment
The invention will be further described below in conjunction with the drawings and specific embodiments, but the present invention is not limited to the following examples.
Embodiment one
Professional route adopts the mode of active and standby route in the present embodiment, promptly on the VPN start node, preferred route and the not preferred route with end node different with preferred route is formed the mode of active and standby route.
Referring to Fig. 2 and Fig. 3, the embodiment of the invention provides a kind of method of rapid convergence of end-to-end business, specifically may further comprise the steps:
Step 101: on the VPN start node, with preferred route with have the mode of forming active and standby route with the not preferred route of the preferred different end nodes of route, and be added in the forwarding-table item of VPN start node equipment, promptly corresponding every VPN route prefix all has a primary route and an alternate routing.The primary route in transmitting and the information of alternate routing all comprise vpn label and outer layer label, and wherein outer layer label is corresponding with an outer layer tunnel.
Step 102: set up an outer layer tunnel state table, be used to write down the state in all primary route corresponding outer layer tunnels, when initialization, all be set to effectively; And, in transmitting,, can index the state in this primary route corresponding outer layer tunnel in the outer layer tunnel state table by this index for each primary route is provided with an outer layer tunnel state index according to the corresponding relation of primary route and outer layer tunnel.
Step 103: use Link State to report detection, BFD, OAM or LSP (Label Switch Path fast, label switched path) the quick state of all outer layer tunnel of technology for detection such as convergence, after detecting certain outer layer tunnel fault, the list item with this outer layer tunnel correspondence in the outer layer tunnel state table is changed to inefficacy immediately.
Step 104: when on the VPN start node, transmitting the vpn service message, at first with the destination address in the service message with transmit in the prefix matching of VPN route, after the match is successful (after promptly choosing primary route), find the state in this primary route corresponding outer layer tunnel by the outer layer tunnel state index of this primary route, check this moment, whether this outer layer tunnel state was effective, if state is effective, then use this primary route to transmit service message, otherwise, use with the corresponding alternate routing of this primary route and transmit.
Step 103 and step 104 do not have fixing sequencing, and the step of detection outer layer tunnel state is to carry out all the time.
The embodiment of the invention is used in the autonomous system, and the end node in the autonomous system is for changing to next jumping of VPN route the end node of oneself.In conjunction with Fig. 1, said process is specific as follows:
In autonomous system, issue two routes simultaneously to CE2 by PE2 and PE3 equipment, RR-Switch3 and RR-Switch4 all receive the route of PE2 and PE3 issue, suppose the route of the preferred PE2 issue of RR-Switch3, the route of the preferred PE3 issue of RR-Switch4; RR-Switch3 and RR-Switch4 use next mode of jumping to oneself of change to continue to issue route in this autonomous system then, RR-Switch1 and RR-Switch2 equally all can receive the route of RR-Switch3 and RR-Switch4 issue, suppose the route of the preferred RR-Switch3 issue of RR-Switch1, the route of the preferred RR-Switch4 issue of RR-Switch2; RR-Switch1 and RR-Switch2 continue to spread route in the territory then, after PE1 receives the route of RR-Switch1 and RR-Switch2 issue, suppose the route of its preferred RR-Switch1 issue, and then based on top routing, the forward-path from CE1 to CE2 is:
CE1->PE1->RR-Switch1->RR-Switch3->PE2->CE2。
On start node PE1 with preferred route (RR-Switch1 issue route) with form the form of active and standby route with the not preferred route (route of RR-Switch2 issue) that this preferred route has different next jumping of far-end, add to simultaneously in the forwarding-table item of PE1 equipment.The VPN route that sends over for preferred RR-Switch1 in transmitting is set up an outer layer tunnel state index, and promptly PE1 is to the outer layer tunnel state index of RR-Switch1.After vpn service message from CE1 to CE2 enters PE1, at first with the destination address in the service message with transmit in the prefix matching of VPN route, the match is successful promptly find primary route (RR-Switch1 issue route) after, retrieve the state of this primary route corresponding outer layer tunnel in the outer layer tunnel state table (being the outer layer tunnel of PE1) to RR-Switch1 by the outer layer tunnel state index, if this state is effectively, then use this primary route to transmit service message; Otherwise use with the corresponding alternate routing of this primary route and transmit service message.
Simultaneously, use the state of BFD for LSP technology fast detecting PE1 to the outer lsp tunnel of RR-Switch1.If the RR-Switch1 node breaks down, then BFD for LSP technology can (for example 180ms) detect PE1 to RR-Switch1 outer layer tunnel fault in 200ms, thereby the state with this outer tunnel in the outer layer tunnel state table is changed to inefficacy immediately, causes CE1 and switches to rapidly on the standby VPN route to the vpn service of CE2 and go.Outer layer tunnel status detection speed has just determined the time of teleservice convergence, so the time of vpn service convergence can accomplish about 200ms.
Embodiment two
Professional route also adopts the mode of active and standby route in the present embodiment, promptly on the VPN start node, preferred route and the not preferred route with end node different with preferred route is formed the mode of active and standby route.
Referring to Fig. 4 and Fig. 5, the embodiment of the invention also provides a kind of method of rapid convergence of end-to-end business, specifically may further comprise the steps:
Step 201: on the VPN start node, with preferred route with have the mode of forming active and standby route with the not preferred route of the preferred different end nodes of route, and be added in the forwarding-table item of VPN start node equipment, promptly corresponding every VPN route prefix all has a primary route and an alternate routing.The primary route in transmitting and the information of alternate routing all comprise vpn label, and every routing iinformation can both index in the indirectly connected next skip list and the corresponding outer layer label of this route, promptly corresponding outer layer tunnel.
Step 202: set up an outer layer tunnel state table, be used to write down the state in all primary route corresponding outer layer tunnels, when initialization, all be set to effectively; And in indirectly connected next skip list for each outer layer label is provided with an outer layer tunnel state index, can index the state in this outer layer label corresponding outer layer tunnel in the outer layer tunnel state table by this index.
Step 203: use Link State to report the state of all outer layer tunnel of technology for detection such as the quick convergence of detection, BFD, OAM or LSP fast, after detecting certain outer layer tunnel fault, the state with this outer layer tunnel in the outer layer tunnel state table is changed to inefficacy immediately.
Step 204: when on the VPN start node, transmitting the vpn service message, at first with the destination address in the service message with transmit in the prefix matching of VPN route, after the match is successful (after promptly choosing primary route), at first index the outer layer label in the indirectly connected next skip list, find the state in this outer layer label corresponding outer layer tunnel in the outer layer tunnel state table then by the outer layer tunnel state index, check this moment, whether this outer layer tunnel state was effective, if state is effective, then use this primary route to transmit service message, otherwise, use with the corresponding alternate routing of this primary route and transmit.
Step 203 and step 204 do not have fixing sequencing, and the step of detection outer layer tunnel state is to carry out all the time.
Embodiment three
Different with the foregoing description is, professional route adopts the mode of load balancing in the present embodiment, and promptly professional route is by many common load balancings of preferred route, referring to Fig. 6 and Fig. 7, the embodiment of the invention also provides a kind of method of rapid convergence of end-to-end business, specifically may further comprise the steps:
Step 301: preferred many VPN routes are made load balancing on the start node of vpn service, with the route of every load balancing wherein all as primary route, and an alternate routing all is set for every primary route, alternate routing is by taking on other preferred routes that corresponding primary route has different end nodes, and be added in the forwarding-table item of VPN start node equipment, promptly corresponding every VPN route prefix all has the primary route of many load balancings, and each primary route is a corresponding alternate routing all.For each primary route, select other different preferred routes as much as possible as route stand-by.For example, suppose that preferred 4 routes are done load balancing on the VPN start node, with wherein route 1 and route 2 as primary route, if the alternate routing of primary route 1 has been selected route 3 for use, then the alternate routing of primary route 2 is just selected route 4 for use, the different alternate routing of as far as possible hanking.No matter primary route, perhaps alternate routing all comprises vpn label and outer layer label simultaneously, and wherein outer layer label is corresponding with an outer layer tunnel.
Step 302: set up an outer layer tunnel state table, be used to write down the state in all primary route corresponding outer layer tunnels, when initialization, all be set to effectively; And in transmitting for each primary route is provided with an outer layer tunnel state index, can index the state in this primary route corresponding outer layer tunnel in the outer layer tunnel state table by this index.
Step 303: use Link State to report all outer layer tunnel states of technology for detection such as the quick convergence of detection, BFD, OAM or LSP fast, after detecting certain outer layer tunnel fault, the state with this outer layer tunnel in the outer layer tunnel state table is changed to inefficacy immediately.
Step 304: when on the VPN start node, transmitting the vpn service message, at first with the destination address in the service message with transmit in the prefix matching of VPN route, after the match is successful (after promptly choosing primary route), find the state in this primary route corresponding outer layer tunnel by the outer layer tunnel state index of this primary route, check this moment, whether this outer layer tunnel state was effective, if state is effective, then use this primary route to transmit service message, otherwise, use the alternate routing corresponding to transmit with this primary route.
Step 303 and step 304 do not have fixing sequencing, and the step of detection outer layer tunnel state is to carry out all the time.
Embodiment four
Professional route also adopts the mode of load balancing in the present embodiment, be that professional route is by many common load balancings of preferred route, referring to Fig. 8 and Fig. 9, the embodiment of the invention also provides a kind of method of rapid convergence of end-to-end business, specifically may further comprise the steps:
Step 401: preferred many VPN routes are made load balancing on the start node of vpn service, with the route of every load balancing wherein all as primary route, and an alternate routing all is set for every primary route, alternate routing is by taking on other preferred routes that corresponding primary route has different end nodes, and be added in the forwarding-table item of VPN start node equipment, promptly corresponding every VPN route prefix all has the primary route of many load balancings, and each primary route is a corresponding alternate routing all.For each primary route, select other different preferred routes as much as possible as route stand-by.No matter primary route information, or alternate routing information all comprises vpn label, and every routing iinformation can both index in the indirectly connected next skip list and the corresponding outer layer label of this route, promptly corresponding outer layer tunnel.
Step 402: set up an outer layer tunnel state table, be used to write down the state in all primary route corresponding outer layer tunnels, when initialization, all be set to effectively; And in indirectly connected next skip list for each outer layer label is provided with an outer layer tunnel state index, can index the state in this outer layer label corresponding outer layer tunnel in the outer layer tunnel state table by this index.
Step 403: use Link State to report all outer layer tunnel states of technology for detection such as the quick convergence of detection, BFD, OAM or LSP fast, after detecting certain outer layer tunnel fault, the state with this outer layer tunnel in the outer layer tunnel state table is changed to inefficacy immediately.
Step 404: when on the VPN start node, transmitting the vpn service message, at first with the destination address in the service message with transmit in the prefix matching of VPN route, after the match is successful (after promptly choosing primary route), the corresponding outer layer label of primary route that at first indexes in the indirectly connected next skip list and choose, find the state in this outer layer label corresponding outer layer tunnel in the outer layer tunnel state table then by the outer layer tunnel state index of this outer layer label, check this moment, whether this outer layer tunnel state was effective, if state is effective, then use this primary route to transmit service message, otherwise, use the alternate routing corresponding to transmit with this primary route.
Step 403 and step 404 do not have fixing sequencing, and the step of detection outer layer tunnel state is to carry out all the time.
Embodiment five
Referring to Figure 10, the embodiment of the invention also provides a kind of device of rapid convergence of end-to-end business, is used for specifically comprising in the autonomous system:
(1) configuration module is used for selected primary route, and for every selected primary route alternate routing is set, and all active and standby routes is added to transmit;
(2) tunnel state logging modle, the state that all selected primary route corresponding outer layer tunnels of above-mentioned configuration module are set when being used for initialization is for effective; After detecting an outer layer tunnel fault, the state of this outer layer tunnel is changed to inefficacy;
(3) business convergence module is used at first matching corresponding primary route in transmitting when transmitting service message, judges that then whether this primary route corresponding outer layer tunnel state is effectively, if effectively, then uses this primary route to transmit service message; Otherwise use is transmitted this service message with the corresponding alternate routing of this primary route in transmitting.
Above-mentioned three modules can be specially:
First configuration module is used for transmitting comprising vpn label with outer layer label and have the preferred route of different end nodes and the mode that not preferred route is formed active and standby route, adding to;
The first tunnel state logging modle is used to set up the outer layer tunnel state table, and the state that all primary route corresponding outer layer tunnels are set is for effective; For each primary route in transmitting is provided with an outer layer tunnel state index that can index in the outer layer tunnel state table with the state of the corresponding outer layer tunnel of this primary route; After detecting an outer layer tunnel fault, the state of this outer layer tunnel in the outer layer tunnel state table is changed to inefficacy;
The first business convergence module, be used for when transmitting service message, at first in transmitting, match corresponding primary route, whether be effective according to corresponding outer layer tunnel state in the outer layer tunnel state index inquiry outer layer tunnel state table of this primary route then, if effectively, then use primary route to transmit this service message; Otherwise use is transmitted this service message with the corresponding alternate routing of this primary route in transmitting.
Perhaps be specially:
Second configuration module is used for transmitting comprising vpn label and have the preferred route of different end nodes and the mode that not preferred route is formed active and standby route, adding to;
The second tunnel state logging modle is used to set up the outer layer tunnel state table, and the state that all primary route corresponding outer layer tunnels are set is for effective; For each outer layer label in the indirectly connected next skip list is provided with an outer layer tunnel state index that can index in the outer layer tunnel state table with the state of the corresponding outer layer tunnel of this outer layer label; After detecting an outer layer tunnel fault, the state of this outer layer tunnel in the outer layer tunnel state table is changed to inefficacy;
The second business convergence module, be used for when transmitting service message, at first in transmitting, match corresponding primary route, index then in the indirectly connected next skip list and the corresponding outer layer label of this primary route, whether according to corresponding outer layer tunnel state in the outer layer tunnel state index inquiry outer layer tunnel state table of this outer layer label is effective, if effectively, then use primary route to transmit this service message; Otherwise use is transmitted this service message with the corresponding alternate routing of this primary route in transmitting.
Perhaps be specially:
The 3rd configuration module, every the route of load balancing that is used for comprising vpn label and outer layer label be as primary route, and for each primary route is provided with an alternate routing with different end nodes, all active and standby routes added to transmit;
The 3rd tunnel state logging modle is used to set up the outer layer tunnel state table, and the state that all primary route corresponding outer layer tunnels are set is for effective; For each primary route in transmitting is provided with an outer layer tunnel state index that can index in the outer layer tunnel state table with the state of the corresponding outer layer tunnel of this primary route; After detecting an outer layer tunnel fault, the state of this outer layer tunnel in the outer layer tunnel state table is changed to inefficacy;
The 3rd business convergence module, when transmitting service message, at first in transmitting, match corresponding primary route, whether be effective according to corresponding outer layer tunnel state in the outer layer tunnel state index inquiry outer layer tunnel state table of this primary route then, if effectively, then use primary route to transmit this service message; Otherwise use is transmitted this service message with the corresponding alternate routing of this primary route in transmitting.
Perhaps be specially:
The 4th configuration module, every the route of load balancing that is used for comprising vpn label be as primary route, and for each primary route is provided with an alternate routing with different end nodes, all active and standby routes added to transmit;
The 4th tunnel state logging modle is used to set up the outer layer tunnel state table, and the state that all primary route corresponding outer layer tunnels are set is for effective; For each outer layer label in the indirectly connected next skip list is provided with an outer layer tunnel state index that can index in the outer layer tunnel state table with the state of the corresponding outer layer tunnel of this outer layer label; After detecting an outer layer tunnel fault, the state of this outer layer tunnel in the outer layer tunnel state table is changed to inefficacy;
The 4th business convergence module, be used for when transmitting service message, at first in transmitting, match corresponding primary route, index then in the indirectly connected next skip list and the corresponding outer layer label of this primary route, whether according to corresponding outer layer tunnel state in the outer layer tunnel state index inquiry outer layer tunnel state table of this outer layer label is effective, if effectively, then use primary route to transmit this service message; Otherwise use is transmitted this service message with the corresponding alternate routing of this primary route in transmitting.
In the foregoing description, by Link State report fast detection, BFD, OAM or LSP fast detection technique such as convergence detect outer layer tunnel and whether break down, can in 200ms, detect, so the time that vpn service is restrained can accomplish about 200ms.
Above-described embodiment, the present invention embodiment several more preferably just, the common variation that those skilled in the art carries out in the technical solution of the present invention scope and replacing all should be included in protection scope of the present invention.