WO2008083590A1 - Method and apparatus of rapid convergence of point-to-point service - Google Patents

Method and apparatus of rapid convergence of point-to-point service Download PDF

Info

Publication number
WO2008083590A1
WO2008083590A1 PCT/CN2007/071352 CN2007071352W WO2008083590A1 WO 2008083590 A1 WO2008083590 A1 WO 2008083590A1 CN 2007071352 W CN2007071352 W CN 2007071352W WO 2008083590 A1 WO2008083590 A1 WO 2008083590A1
Authority
WO
Grant status
Application
Patent type
Prior art keywords
route
outer
state
tunnel
table
Prior art date
Application number
PCT/CN2007/071352
Other languages
French (fr)
Chinese (zh)
Inventor
Jian Li
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Route fault recovery

Abstract

A method and apparatus of rapid convergence of point-to-point service, the method comprises: selecting the main route and configuring the corresponding standby route; setting statuses of all outer tunnels to which the main route corresponds as enable; after a failure of the outer tunnel is detected, changing the status of the outer tunnel to disable; when the service message is forwarded, if the outer tunnel status to which the main route corresponds is disable, forwarding the message by using the corresponding standby route. The apparatus includes a configuring model, a tunnel status recording model, and a service converging model.

Description

The method and apparatus of the specification end service convergence

[1] Technical Field

[2] The present invention relates to network communications, and in particular relates to a method and apparatus for rapid end service convergence.

[3] Background Art

[4] In today's rapid development network, telephone network, cable television network demand and Internet (Internet) triple-play increasingly urgent, operators' business network failure inch inch convergence between very seriously, failure of any one node inch, between adjacent nodes the service switching inch less than 50ms, the service convergence between the LS inch to less than 200ms, has gradually become a threshold level metrics bearer network.

[5] In order to achieve the service switching between adjacent nodes inch less than 50ms, between the service convergence is less than 200 ms to Is inch requirements, MPLS (Multi-Protocol Label Switch, Multiprotocol Label Switching), TE FRR (Traffic Engineering Fast

Re-Routing, Traffic Engineering Fast Reroute), IGP (interior Gateway

Protocol, Interior Gateway Protocol) routing fast convergence technologies have emerged, but TE

FRR convergence can only solve non-terminal node failure, IGP fast convergence technology, while converging end node failure can be done, but it is difficult to achieve convergence between inch convergence requirements of 200ms to Is.

[6] FIG. 1 is a prior art within an autonomous system VPN (Virtual Private

Network, network shown in Figure virtual private network) services. 1, the apparatus and RR-Switchl R R-Switch2 router PE1 (Provider Edge, provider edge) of the RR (Route Reflector, RR), and wherein the RR-Switchl RR-Switch2 belong to the same cluster (CLU STER), PE1 both RR and establish IBGP (internal Border Gateway with inches

Protocol, internal border gateway protocol) neighbor relationship, the two RR as BGP (Border Gateway Protocol, BGP) route reflector, the reflector PE1 as a client. RR-Switch 1 and RR-Switch2 forwarding VPN routes inch candidates need to change the next hop VPN routes for themselves, so that after the modification, the VPN routing from PE1 to see the next hop (i.e. VPN service end node) becomes RR-Switchl or RR-Switch2. RR-Switch3 and RR-Switch4 belong to another cluster router PE2 and PE3 are reflective of these two client RR, the two RR and RR-Switchl, RR-Switch2 same device, the forwarding designate the same VPN routes inch modify VPN next hop for themselves. Four RR- Switch establish ordinary IBGP neighbor relationship fully connected.

Since the above-described respective RR are carried out to modify the next hop VPN route, it forwards a VPN service from PE1 to PE2, the VPN service level, the path would include three sections: PE1-> RR-Switchl, RR -Switch 1-> RR-Switch3 and RR-Switch3-> PE2. The path includes three segments and three nodes of the three starting end node, wherein the first segment path PE1-> RR-Switchl start node for PE1, end node to RR-S witch 1; second segment path RR- Switchl-> RR-Switch3 start node for RR-Switchl 'end node of RR-Switch3; third segment path RR-Switch3-> PE2 start node of RR-Switch3, end node PE2. The forwarding service is: service packets from CE1 (Customer

Edge, customer edge device) into the PE1, searches the forwarding table to obtain RR-Switchl Lnl and inner labels assigned to the RR-Switchl outer tunnel label, or searches the forwarding table to obtain an inner layer label, and then find the next non-direct after the jump table (Indirect hair reaches RR-Switchl, outer tunnel label release, and then a tunnel label of the inner SWAP (swap) operation, i.e. Lnl replaced with RR-Switch3 inner labels assigned Ln3, and then packaged into a RR after the -Switch3 outer tunnel label. continues to forward the packet to the RR-Switch3, RR-Switch3 a second inner label the SWAP, reseal the label the outer tunnel, and then forwarded to the devices PE2, PE 2 all tags after peeling, forwarded to CE2.

[8] In the VPN service on the originating node receives a plurality of VPN VPN routes sent by end nodes, including the preferred route, but also non-preferred route. Corresponding to each VPN route prefix routing load balancing is preferably one or more pieces, the preferred route is added to the forwarding plane, when the end node of VPN service forwarding path (i.e., forwarding routes for each VPN on the next path jumping, etc. the RR-Switchl, RR-Switc h3 PE2 or device) or link (e.g., link between PE1 and RR-Switchl) inch fails, the current VPN service interruption occurs, the control plane recalculate routes, get a new preferred route, and delivers forwarding plane, re-entry to update the forwarding table, so that the end to end service convergence.

[9] start node if the fault can be determined whether the end node device or link failure occurred by detecting the outer tunnel, for example, report the rapid detection, BFD (Bidirectional by link status

Forwarding Detection, BFD), OAM (Operation, Administration and Maintenance, operation management and maintenance) detection method to detect whether the outer tunnel failure occurs, upon detecting the failure of the outer tunnel, that the end node or link equipment fault; also possible to detect whether the RR-Switchl device failure through the signaling protocol IBGP.

[10] For example, assume that the end nodes RR-Switchl fails, PE1 will be re-routed preferably, to the other without fault VPN end node RR-Switch2 published route as a new preferred route, the then the new preferred route after distributed forwarding plane, the plane of the forwarding entries in the forwarding table update, the new traffic is forwarded to the end node preferably RR-Switch2, so that the VPN service is resumed.

[11] In the process of implementing the embodiment of the present invention, the inventors found that the above-described prior art has the following disadvantages: [12] 1, end service convergence is slower, especially for BGP VPN routing information delivery, which converge more slowly. Inch mean convergence between about 5s-10s, the best case only reach the convergence Is.

[13] 2, sensing device end node or link failure through the tunnel failure modes, the control plane needs to route associated with the end node or link failure is already stored is recalculated, and calculates the number and routing between about inch , i.e., the more the number of routes associated with the end node or link failure, the longer it needs to recalculate routes inch. For example, the calculation and published inch between items usually l-5s, between the inch for voice, video and other services is too long; typically these services between the desired end node of the service convergence inch is 200ms to Is, otherwise, above bearer voice and video services will be affected.

[14] SUMMARY OF THE INVENTION

[15] In order to solve end-node after the end of the device or link failure within an autonomous system traffic slow convergence problems may affect traffic, embodiments provide a method of end service convergence according to the present invention.

[16] The object of the present invention, an embodiment is achieved by the following technical solution:

[17] A method for end service convergence for the autonomous system, the method comprising:

[18] Selected primary route and an alternate route for each configuration selected primary route, the primary route to the alternate route and the forwarding table;

Outer tunnels state [19] is provided corresponding to the active route is valid;

[20] When the outer tunnel a fault is detected, the state changes to the failure of the outer tunnels;

[21] In the forward service packets inches, matching the first forwarding table corresponding to the primary route, and then determines whether the master routing state corresponding to the outer tunnel is valid, if valid, using the active routing service forwards the packet; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route.

[22] apparatus end service convergence for the autonomous system, the apparatus comprising:

[23] The configuration module, primary route for the selected alternate route and configured for the selected primary route, the primary route to the alternate route and the forwarding table;

[24] tunnel state records module, the state of the master routing inch provided for initializing the configuration module corresponding to the selected outer tunnel is valid; when the outer tunnel a fault is detected, the outer tunnel change the status of failure;

[25] convergence service module, configured to forward service packets inches, matching the first forwarding table corresponding to the primary route, and then determines whether the master routing state corresponding to the outer tunnel is valid, if valid, using the master routing service forwards the packet; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route.

[26] Advantageous effects of the embodiments of the present invention mainly in:

[27] In the autonomous zone, either or both the primary routing load balancing, VPN end node or link fails, can be completed in the end service convergence 200ms to Is, and the convergence between inch and business The number of routes does not matter.

[28] BRIEF DESCRIPTION OF DRAWINGS

[29] FIG. 1 is a prior art within an autonomous system VPN service network shown in Figure;

[30] FIG. 2 is a forwarding table and the outer tunnel state indicates a standby intended route embodiment of the present invention; [31] FIG. 3 is an embodiment of the present invention is a method of end service convergence flowchart;

[32] FIG. 4 is an embodiment of the present invention, the two standby forwarding routing cases, an indirect next hop table and the state of intentions outer tunnel;

[33] FIG. 5 is a method according to a second embodiment of the end service convergence according to the present invention, a flow chart;

[34] FIG 6 is a forwarding table according to a third embodiment and a load balancing state that the outer tunnel is intended to represent embodiments of the present invention; [35] FIG. 7 is an embodiment of the method operations end three fast convergence flowchart of the present invention;

[36] FIG 8 is an embodiment of the present invention forwarding table according to a fourth embodiment load balancing, indirect next hop table and the state of intentions outer tunnel;

[37] FIG 9 is a process end service convergence according to a fourth embodiment of the present invention, a flow chart; [38] FIG 10 is a configuration diagram of an apparatus according to the fifth embodiment of the end service convergence according to the present invention.

[39] DETAILED DESCRIPTION

[40] in conjunction with the accompanying drawings and the following specific embodiments of the present invention is further illustrated, but the present invention is not limited to the following examples.

[41] Example a

[42] In the present embodiment, the service routing preclude the use of standby routing manner, i.e. the start node on the VPN, the routes and preferably having a non-preferred route different from the preferred route end node route consisting standby mode.

[43] Referring to FIGS. 2 and 3, the embodiment of the present invention provides a method of end service convergence, and includes the following steps:

[44] Step 101: start node on the VPN, the routes and preferably having a different non-preferred route end node route with the preferred composition embodiment standby route, and add a start node device VPN forwarding table entry, i.e., corresponding to each VPN prefixes has a primary route and an alternate route. Primary and alternate routing information in the routing forwarding table comprises inner label and an outer label, and an outer tag which corresponds to the outer tunnel.

[45] Step 102: establishing an outer tunnel status table for recording the status of all active routes corresponding to the outer tunnels, all set to a valid initialization inches; and the correspondence relationship in accordance with the primary routing and outer tunnels, outer tunnel is provided a master state index for each route in the forwarding table, indexed by the index can be a state of the outer tunnel active state routing table corresponding to the outer tunnels.

[46] Step 103: using a link state report rapid detection, BFD, OAM, or LSP (Label Switch

Detection of Path, LSP) rapid convergence of the status of all of the outer tunnels, when the outer tunnel detects a fault immediately outer tunnel status table corresponding to the outer tunnel entry is set to invalid.

[47] Step 104: the VPN forwarding packets originating node inch VPN service, the VPN routes first destination address of the forwarding service in the packet prefix matching, the matching is successful (i.e., the selected primary route) by the state of the master index to find the corresponding outer primary route tunnel with a tunnel state routing layer, the outer tunnel inch viewing this status is valid, if the status is valid, then using the main route forwarding with service packets otherwise, with the main corresponding routing forwarding using alternate route.

[48] ​​Step 103 and step 104 is not a fixed sequence, and the step of detecting the outer tunnel state is always performed. AS for the embodiment [49] of the present invention, the end node and the next-hop autonomous system to change their own VPN routes to the end node. In conjunction with FIG. 1, the above-described process is as follows:

[50] published in the autonomous system by the same devices PE2 and PE3 two inches route to CE2, and RR-Switch3 R R-Switch4 PE2 and PE3 have received routing released, if the route RR-Switch3 preferably PE2 released, R R-Switch4 route advertised by PE3; and RR-Switch3 and RR-Switch4 use continue to release the next-hop routing changes within the system for their autonomous manner, RR-Switchl and RR-Switch2 will likewise received RR and RR-Switch4 -Switch3 published route if the route RR-Switchl preferably RR-Switch3 released, RR-Switch2 preferably RR-Switch4 published routes; and RR-Switchl and RR-Switc h2 continued diffusion routing domain, close PEl RR-Switohl to route and RR-Switch2 after release, if the route which is preferably RR-Switchl released, based on the above routing, from CE1 to CE2 forwarding path

[51] CE1 -> PE1 -> RR-S witch 1 -> RR-Switch3 -> PE2 -> CE2.

[52] In the preferred route will start node PE1 (RR-Switchl published routes), and having a non-preferred routes (RR-Switch2 published routes) different remote-hop route of the composition is preferably in the form of standby routes , with inches added to the publication in turn PE1 equipment items. Sent from the VPN routes are preferred in the RR-Switchl forwarding outer tunnel establishing a state index, i.e., the state of the cable outer tunnel arch PE1 to the RR-Switchl I. After CE2 VPN service from CE1 to packet enters PE1, first prefix VPN routing destination address and forwarding service packet of matches, match the success that is found on the primary route (RR-Switchl routes advertised), the retrieving the outer tunnel state table corresponding to the primary outer tunnel route (i.e., RR-Switchl PE1 to the outer tunnel) through outer tunnel state index state, if the status is valid, using the master routing forward service packets; otherwise, with the main route forward service packets with the corresponding alternative route.

Same-inch, BFD for use

LSP Rapid detection state to PE1 outer LSP of the RR-Switchl. If the RR-Switchl node fails, shellfish IjBFD for

LSP techniques may be detected within 200ms (e.g. 180ms) to PE1 RR-Switchl fault to the outer tunnel, thereby outer tunnel state immediately set the status table in addition to the failure of the tunnel layer, VP N I bow hair business CE1 to CE2 quickly switch to an alternate VPN route up. Detecting the speed of the outer tunnel state determines the inter-end service convergence inch, thus inch between the VPN service convergence can do about 200ms.

[54] Second Embodiment

[55] In this embodiment also preclude service routing manner standby route, i.e., the start node on the VPN, the routes and preferably having a non-preferred route different from the preferred route end node route consisting standby mode.

[56] Referring to FIGS. 4 and 5, an embodiment of the present invention further provides a method of end service convergence, and includes the following steps:

[57] Step 201: start node on the VPN, the routes and preferably having a different non-preferred route end node route with the preferred composition embodiment standby route, and add a start node device VPN forwarding table entry, i.e., corresponding to each VPN prefixes has a primary route and an alternate route. Master switch routing and alternate route information in the publication comprises an inner layer label, and the routing information for each index can not directly connected to the next hop of the route table corresponding to the outer label, i.e. outside a corresponding one layer Two tunneling.

[58] Step 202: establishing an outer tunnel status table for recording the status of all active routes corresponding to the outer tunnels, all set to a valid initialization inches; and indirect next hop for each table a tunnel disposed outer label layer state index, the index can be indexed by the status of the outer tunnel state table corresponding to the tag of the outer layer of the outer tunnels.

[59] Step 203: a report status of using a link state detected rapid detection, BFD, OAM LSP fast convergence or all of the outer tunnels, when the outer tunnel detects a fault immediately outer tunnel status table state of the outer tunnel is set to failure.

[60] Step 204: the VPN forwarding packets originating node inch VPN service, the VPN routes first destination address of the forwarding service in the packet prefix matching, the matching is successful (i.e., the selected primary route) first I bow cable connected to the non-linear outer label next-hop table and the state of the cable through the outer tunnel arch I find the state of the outer layer of the outer tunnel label corresponding to the outer tunnel state table, viewing this the outer tunnel inch status is valid, otherwise, forwarding to the master routing using the corresponding status is valid if the alternate route, using the master routing forward service packets.

[61] Step 203 and step 204 is not a fixed sequence, and the step of detecting the outer tunnel state is always performed.

[62] Third Embodiment

[63] the above-described embodiment, the present embodiment traffic routing preclude manner load balancing embodiment, i.e., traffic routing is the preferred route plurality of common load balancing, see FIGS. 6 and 7, embodiments of the present invention further It provided a method of end service convergence, and includes the following steps:

[64] Step 301: preferably a plurality of VPN routes for load balancing in the VPN service start node, wherein each of the load balancing master routes as routes and routes for each master is provided an alternate route, served by another alternate route having a different preferred route end node of the corresponding primary route, and add a start node V PN forwarding device entry, i.e., corresponding to each of the plurality of VPN prefixes are the primary load balancing routing, routes each with a respective primary alternate route. For each primary route selection as various other preferred route backup routes. For example, assume the four routes is preferably done by the load balancing on the VPN start node, wherein the route 1 and route 2 as the primary route, an alternate route if the primary route is selected a route 3, with the main route 2 4 on the selection of the alternate route routing, as much as possible into different alternate routes. Whether the primary route or alternate routes are the same inch label includes an inner label and an outer layer, and an outer tag which corresponds to the outer tunnel.

[65] Step 302: establishing an outer tunnel status table for recording the status of all active routes corresponding to the outer tunnels, all set to a valid initialization inches; and forwarding is provided with a primary route for each outer tunnel state index, the index can be indexed by a state of the outer tunnel active state routing table corresponding to the outer tunnels.

[66] Step 303: using a link state report to detect rapid detection, BFD, OAM LSP fast convergence or all outer tunnel state, when the outer tunnel a fault is detected, the immediately outer tunnel status table outer tunnels status to failure.

[67] Step 304: the VPN forwarding packets originating node inch VPN service, the VPN routes first destination address of the forwarding service in the packet prefix matching, the matching is successful (i.e., the selected primary route) by the state of the master index to find the corresponding outer primary route tunnel with a tunnel state routing layer, the outer tunnel inch viewing this status is valid, if the status is valid, then using the main route forwarding with service packet, otherwise, use an alternate route for forwarding to the corresponding primary route.

[68] Step 303 and step 304 is not a fixed sequence, and the step of detecting the outer tunnel state is always performed.

[69] Fourth Embodiment

[70] In this embodiment also preclude the routing of traffic load sharing manner, i.e., by a plurality of service routing is the preferred route common load balancing, see FIGS. 8 and 9, embodiments of the present invention further provides a fast converging end the method to end service, includes the following steps:

[71] Step 401: the VPN service on the originating node is preferably a plurality of VPN routes for load balancing, wherein each of the load balancing master routes as routes and routes for each master is provided an alternate route, alternate route corresponding to the route master other preferred routes having different end nodes served, and add VP

N initial nodes forwarding table entry device, i.e., corresponding to each VPN route prefix primary route has a plurality of load balancing, routes each with a respective primary alternate route. For each primary route selection as various other preferred route backup routes. Whether the master routing information, or alternate routing information including an inner layer label, and the routing information for each index can not directly connected to the next hop of the route table corresponding to the outer label, i.e. corresponding to an outer tunnel .

[72] Step 402: establishing an outer tunnel status table for recording the status of all active routes corresponding to the outer tunnels, all set to a valid initialization inches; and indirect next hop for each table a tunnel disposed outer label layer state index, the index can be indexed by the status of the outer tunnel state table corresponding to the tag of the outer layer of the outer tunnels.

[73] Step 403: using a link state report to detect rapid detection, BFD, OAM LSP fast convergence or all outer tunnel state, when the outer tunnel a fault is detected, the immediately outer tunnel status table outer tunnels status to failure.

[74] Step 404: the VPN forwarding packets originating node inch VPN service, the VPN routes first destination address of the forwarding service in the packet prefix matching, the matching is successful (i.e., the selected primary route) first index to an indirect next hop table with the selected primary route corresponding outer label, and then through the outer tunnel state of the outer label index to find the outer tunnel state table corresponding to the outer label status of the outer tunnel, view the outer tunnel inch if the state is active, if the status is valid, using the master routing forward traffic packet, otherwise, use an alternate route for forwarding to the corresponding primary route

[75] Step 403 and step 404 is not a fixed sequence, and the step of detecting the outer tunnel state is always performed.

[76] Fifth Embodiment

[77] Referring to FIG 10, embodiments of the present invention further provides an apparatus for end service convergence for the autonomous system, comprises:

[78] (1) a configuration module for the selected primary route and an alternate route for each set of selected primary route

To add all the standby route to the forwarding table;

[79] (2) tunnel state recording module, the status of all active routes is provided for initializing inch above configuration module corresponding to the selected outer tunnel is valid; when the outer tunnel a fault is detected, the outer layer change the status of the tunnel failure;

[80] (3) convergence service module, configured to forward service packets inch, first match in the forwarding table corresponding to the primary route, and then determines whether the master routing state corresponding to the outer tunnel is valid, if valid , using the master routing forward service packets; otherwise the forwarding table forwarding the service message to the corresponding master routing alternate route.

[81] The three modules may be in particular:

Mode and a non-preferred route the preferred route [82] a first configuration module, comprising inner label and an outer label of the end node and having a different composition standby route, added to the forwarding table;

[83] a first tunnel state recording module, for establishing the outer tunnel state table, the state of the outer tunnel is provided with all of the main route corresponding valid; can be provided a forwarding index to the outside of each master routing outer tunnel state index layer state to the tunnel state table corresponding to the master routing outer tunnels; when the outer tunnel a fault is detected, the state table outer tunnel state is changed to the outer tunnel fail

[84] The first service convergence module configured to forward service packets inch, matched to the respective first primary route in the forwarding table, and then the outer tunnel state index query outer tunnel route table according to the state of the main whether the corresponding outer tunnel status is valid, if valid, the master routing forwarding using the service packet; otherwise the forwarding table forwarding the service message to the corresponding master routing alternate route.

[85], or specifically:

Mode and a non-preferred route the preferred route [86] a second configuration module for containing the inner label end node and having different compositions standby route, added to the forwarding table;

[87] The second tunnel state recording module status table for establishing the outer tunnel is provided with all the main route corresponding to the effective outer tunnel; outer tag are indirectly connected to each set of next-hop table to be able to index a state table state the outer tunnel label corresponding to the outer outer outer tunnel arch tunnel state index I; when the outer tunnel a fault is detected, the status table of the outer tunnel outer tunnel changes the status of failure;

[88] The second service convergence module configured to forward service packets inch, matched to the respective first primary route in the forwarding table, and the index to the indirect next hop table to route the corresponding master outer label, according to the state of the outer tunnel outer label index query outer tunnel status table corresponding outer tunnel status is valid, if valid, the master routing forwarding using the service packet; otherwise, turn the primary forwarding table of the packet traffic should be routed using the alternate route opposite.

[89], or specifically:

Each route [90] a third configuration module, configured to load comprising inner label and an outer label sharing route as the master, and each set for a route with a primary alternate route having a different end node, all standby route to the forwarding table;

[91] The third tunnel state recording module, for establishing the outer tunnel state table, the state of the outer tunnel is provided with all of the main route corresponding valid; as forwarding routes for each master can be provided an index into the outer outer tunnel state index layer state to the tunnel state table corresponding to the master routing outer tunnels; when the outer tunnel a fault is detected, the state table outer tunnel state is changed to the outer tunnel fail

[92] The third service convergence module in forward service packets inch, first match in the forwarding table corresponding to the active route, then the route of the outer tunnel state index query outer tunnel status table based on the respective main the outer tunnel status is valid, if valid, the master routing forwarding using the service packet; otherwise the forwarding table forwarding the service message to the corresponding master routing alternate route.

[93], or specifically:

[94] Fourth configuration module, comprising an inner layer label for each route as the load balancing master route, and the route is set for each primary alternate route having a different end node, adding all standby routes the forwarding table;

[95] The fourth tunnel state recording module status table for establishing the outer tunnel is provided with all the main route corresponding to the effective outer tunnel; outer tag are indirectly connected to each set of next-hop table to be able to index a state table state the outer tunnel label corresponding to the outer outer outer tunnel arch tunnel state index I; when the outer tunnel a fault is detected, the status table of the outer tunnel outer tunnel changes the status of failure;

[96] Fourth convergence service module, configured to forward service packets inch, first match in the forwarding table corresponding to the primary route, and then indexed to the next hop are not directly connected to the master table corresponding to the route outer label, according to the state of the outer tunnel outer label index query outer tunnel status table corresponding outer tunnel status is valid, if valid, the master routing forwarding using the service packet; otherwise, turn the primary forwarding table of the packet traffic should be routed using the alternate route opposite.

[97] In the above embodiment, by detecting the link state reports rapid, BFD, OAM LSP fast convergence, or the like to detect whether a detection outer tunnel failure can be detected within 200ms, therefore convergence between the VPN service can inch to be around 200ms.

[98] The above are only preferred specific embodiment of the present invention embodiment, but the scope of the present invention is not limited thereto, any skilled in the art in the art within the scope of the invention disclosed can be easily thought variations or replacements shall fall within the protection scope of the present invention. Accordingly, the scope of the present invention should be defined by the scope of the claims.

Claims

Claims
. [1] 1. A method of end service convergence for the autonomous system, wherein, said method comprising:
Selected primary route and an alternate route for each configuration selected primary route, the primary route to the alternate route and the forwarding table;
The primary route is provided with a corresponding outer tunnel is valid;
When the outer tunnel a fault is detected, the state changes to the failure of the outer tunnels; forwarding service packet inch, corresponding to the first match in the primary routing forwarding table, and then determines the route of the main corresponds with the outer tunnel status is valid, if valid, using the master routing service forwards the packet; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route.
[2] The method according to end service convergence according to claim 1, wherein said method comprises:
Non-preferred route and preferred route to an inner layer and an outer layer label and the label of the end node having a different composition of the master routing and alternate route, and add with the main route and an alternate route to the forwarding table; outer tunnel established status table provided corresponding to said primary route is the effective outer tunnel; the active set for a route forwarding table for each index can be a layer to the tunnel state table corresponding to the primary route outer tunnel state index outer tunnel state; when the outer tunnel a fault is detected, the state table outer tunnel state of the failure to change the outer tunnel;
Inch forwarding service packets, said first match forwarding table corresponding to the master routing, then the outer tunnel status table based on the respective outer tunnel active state index outer tunnel route, the query whether the state is valid, if valid, using the master routing service forwards the packet; otherwise, use the forwarding table with forwarding the traffic route corresponding to the alternate route with the main packet
[3] The method according to end service convergence according to claim 1, wherein said method comprises:
The preferred route tag comprises an inner layer and having different end nodes and route the non-preferred composition master routing and alternate route, and added to the main forwarding table with routing and alternate route; outer tunnel established status table, provided the corresponding to the active state outer tunnel route is valid; outer tag are indirectly connected to each set a next hop table can index to the outer tunnel and the state table corresponding to the tag of the outer layer outer tunnel state index layer tunnel state; outer tunnel when a fault is detected, the state table to the outer tunnel state is changed to the outer tunnel failure;
Inch forwarding service packets, said first match forwarding table corresponding to the master routing, then index I bow to the indirect next hop of the master table corresponding to the outer label routing, according to outer tunnel state index of the outer layer label, the outer tunnel query status table corresponding outer tunnel status is valid, if valid, using the master routing service forwards the packet; otherwise using the He said forwarding table with forwarding the traffic to the main route corresponding to the packet with alternate route.
[4] 4. The method of end service convergence according to claim 1, wherein said method comprises:
The inner label and an outer label comprising a load balancing master each route as the route, each set for a route and the master alternate route having a different end node, adding the primary route and an alternate route to the forwarding table;
Outer tunnel established status table, with a setting state of the main route corresponding to the outer tunnel is valid; said master routing switch disposed in each table can be indexed to one of said outer tunnel and the state table outer tunnel state index master routing state corresponding outer tunnels; outer tunnel when a fault is detected, the state table to the outer tunnel state is changed to the outer tunnel failure;
Inch forwarding service packets, said first match forwarding table corresponding to the master routing, then the outer tunnel status table based on the respective outer tunnel active state index outer tunnel route, the query whether the state is valid, if valid, using the master routing service forwards the packet; otherwise, use the forwarding table with forwarding the traffic route corresponding to the alternate route with the main packet
[5] The 5 end service convergence method according to claim 1, wherein said method comprises: an inner layer comprising each route label as load balancing master route, and is each route is provided with a main alternate route having a different end node, is added to the main routing and forwarding by the alternate route;
Outer tunnel establishment state status table, provided with all the main route corresponding outer tunnel is valid; outer tag are indirectly connected to each set a next hop table can index to the outer tunnel status table outer tunnel state index state with the outer label corresponding to the outer tunnels; when the outer tunnel a fault is detected, the state table outer tunnel state of the failure to change the outer tunnel;
Inch forwarding service packets, said first match forwarding table corresponding to the master routing, then index I bow to the indirect next hop of the master table corresponding to the outer label routing, according to outer tunnel state of the outer label of the outer tunnel index query status table corresponding to the outer tunnel state is a valid, if valid, using the master routing service forwards the packet; otherwise, the forwarding table with the main forwarding the service packet routing with alternate routes corresponding.
[6] The method according to end service convergence of 1 to 5 according to any one of claims claim, characterized in that the outer tunnel detecting faults comprises:
Rapid detection by link status report, bidirectional forwarding detection, management and maintenance operation or detection label switched path to detect at least one of the fast convergence of the outer tunnel fault detection.
[7] 7 a fast end service convergence means for the autonomous system, wherein, said means comprising:
A configuration module for the selected primary route and an alternate route for the selected configuration master routing, added to the main routing and forwarding by the alternate route;
Tunnel state recording module for initializing the state of the configuration module selected inch provided the corresponding primary outer tunnel route is valid; when the outer tunnel a fault is detected, changes the status of the outer tunnel to fail;
Convergence service module, configured to forward service packets inches, matching the first forwarding table corresponding to the primary route, and then determines whether the master route corresponding outer tunnel valid state, if valid, using the said main forwards the packet by routing traffic; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route.
[8] 8 end service convergence apparatus according to claim 7, characterized in that said apparatus comprises:
A first configuration module tag comprising inner and outer labels, and having a non-preferred route and preferred routes of different composition master end node route and the alternate route, and add with the main route and an alternate route to the forwarding table ;
A first tunnel state recording module, for establishing the outer tunnel state table, the state of the outer tunnel is provided with all of the main route corresponding valid; I provided to a rEbl bow to the forwarding table for each routing master outer tunnel state index of the outer tunnel state in the state table corresponding to the master routing outer tunnels; when the outer tunnel a fault is detected, the outer layer of the tunnel status table change the status of the tunnel failure;
Convergence first service module, configured to forward service packets inch, corresponding to the first match in the primary routing forwarding table, and the outer layer with an outer layer of the main tunnel in accordance with tunnel route state index, the query whether the state table corresponding to the outer tunnel state is valid, if valid, using the master routing service forwards the packet; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route Wen.
[9] 9. The apparatus end service convergence according to claim 7, characterized in that said apparatus comprises:
Preferred route and a second non-preferred route configuration module for containing the inner label end node and having a composition different master routing and alternate route, and added to the main forwarding table with routing and alternate route;
The second recording module tunnel state, for establishing the outer tunnel status table, the status of all active set corresponding to the outer tunnel route is valid; outer tag are indirectly connected to each set of next-hop table index can be a state to the outer tunnel and the state table corresponding to the tag of the outer layer of the outer tunnel tunnel state index; when the outer tunnel a fault is detected, the state of the outer table of the outer tunnel layer Two tunneling status changed to failure;
Convergence of the second service module, configured to forward service packets inch, corresponding to the first match in the primary routing forwarding table, and the index to the indirect next hop table to route the corresponding master outer label, according to the state index layer outer tunnel label, check whether the outer tunnel status table corresponding outer tunnel status is valid, if valid, the master routing forwarding using the service packet; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route.
[10] 10. The apparatus of end service convergence according to claim 7, characterized in that said apparatus comprises:
Each route a third configuration module, comprising inner label and an outer label load sharing as the primary route, and routing each provided with a main alternate route having a different end node, the master alternate route to the routing and forwarding table;
The third tunnel state recording module, for establishing the outer tunnel state table, the state of the outer tunnel is provided with all of the main route corresponding valid; master routing is provided in each of the turn table capable of indexing to a said outer tunnel state index outer tunnel status table with the status of the route corresponding to the primary outer tunnels; outer tunnel when a fault is detected, the state of the outer table of the outer tunnel tunnel change the status to failure;
Convergence third service module, the service packet forwarding inches, matching the first forwarding table corresponding to the primary route, and then the outer tunnel table according to the state of the main layer with the tunnel route state index, the query whether the corresponding outer tunnel status is valid, if valid, using the master routing service forwards the packet; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route.
[11] The apparatus 11 end service convergence according to claim 7, characterized in that said apparatus comprises:
A fourth configuration module, comprising an inner layer label for each route as the load balancing master route, and the route is set for each primary alternate route having a different end node, the master routing and alternate route added to the forwarding table;
A fourth tunnel state recording module status table for establishing the outer tunnel is provided with all the state of the main outer tunnel route is valid; outer tag are indirectly connected to each set a next hop table can index to the said outer tunnel state index outer tunnel state table to the outer label corresponding to the outer tunnel; when the outer tunnel a fault is detected, the state table to the outer tunnel outer tunnel change the status of failure; service convergence fourth module, configured to forward service packets inch, corresponding to the first match in the primary routing forwarding table, and the index to the indirect next hop table with the primary route outer label corresponding to the state of the outer tunnel index of the outer layer label, the outer tunnel query status table corresponding outer tunnel status is valid, if valid, using the forwarding the packet main traffic route use; otherwise, use the forwarding service to forward the packet to the master routing corresponding to the alternate route.
PCT/CN2007/071352 2007-01-12 2007-12-27 Method and apparatus of rapid convergence of point-to-point service WO2008083590A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200710062682.9 2007-01-12
CN 200710062682 CN100450039C (en) 2007-01-12 2007-01-12 Fast convergence method and device of the end-to-end service

Publications (1)

Publication Number Publication Date
WO2008083590A1 true true WO2008083590A1 (en) 2008-07-17

Family

ID=38731338

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/071352 WO2008083590A1 (en) 2007-01-12 2007-12-27 Method and apparatus of rapid convergence of point-to-point service

Country Status (2)

Country Link
CN (1) CN100450039C (en)
WO (1) WO2008083590A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102244589A (en) * 2011-07-19 2011-11-16 北京星网锐捷网络技术有限公司 Method and opposite terminal apparatus for processing link fault in virtual switch unit system

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100450039C (en) * 2007-01-12 2009-01-07 华为技术有限公司 Fast convergence method and device of the end-to-end service
CN101150587B (en) 2007-10-24 2010-07-07 华为技术有限公司 A method, device and system for traffic switching of multi-protocol label switching traffic engineering
CN101217457A (en) * 2007-12-28 2008-07-09 华为技术有限公司 A method to realize fast reroute and router
CN101316212A (en) * 2008-07-07 2008-12-03 华为技术有限公司 Looped network failure processing method, looped network and operator backbone equipment
CN101610535B (en) 2009-07-30 2012-03-14 杭州华三通信技术有限公司 Method, system and device for ensuring BFD conversation stability on the scene of multilink direct connection
CN101710875A (en) * 2009-12-22 2010-05-19 中兴通讯股份有限公司 Method and device for realizing rapid re-routing
CN102130813B (en) 2010-01-15 2016-08-03 华为技术有限公司 PW establishing method, system and device
CN102143042B (en) * 2010-07-09 2014-04-16 华为技术有限公司 Virtual cluster router system and flow sharing method thereof, controller and sub routers
CN102377607B (en) * 2010-08-06 2014-08-06 华为技术有限公司 Data transmission method and data transmission device for special two-layer virtual network
CN101984591B (en) * 2010-10-13 2015-05-06 中兴通讯股份有限公司 Service convergence method and system in transport-multiprotocol label switching network
EP2713565B1 (en) * 2011-05-19 2017-02-01 Huawei Technologies Co., Ltd. Method and network device for generating tunneling forwarding entries
CN102833161B (en) * 2012-08-21 2018-01-30 中兴通讯股份有限公司 Method and apparatus for load sharing Tunnel
CN104767680B (en) * 2015-04-15 2018-05-25 新华三技术有限公司 Method and apparatus for fast switching route

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1543129A (en) * 2003-11-07 2004-11-03 港湾网络有限公司 Fast convergence method for BGP routing
CN1909501A (en) * 2005-08-05 2007-02-07 华为技术有限公司 Method for end to end service rapid convergence and route device
CN1933448A (en) * 2006-08-17 2007-03-21 华为技术有限公司 Business fast convergent method and network equipment
CN101035019A (en) * 2007-01-12 2007-09-12 华为技术有限公司 Fast convergence method and device of the end-to-end service

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60234665D1 (en) 2001-06-21 2010-01-21 Sk Telecom Co Ltd A method for the determination of the path in a network with multi-protocol label switching
CN100372295C (en) 2004-02-21 2008-02-27 华为技术有限公司 Method for supressing oscillation of multi-protocol tag exchange tunnel in virtual private netwrok

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1543129A (en) * 2003-11-07 2004-11-03 港湾网络有限公司 Fast convergence method for BGP routing
CN1909501A (en) * 2005-08-05 2007-02-07 华为技术有限公司 Method for end to end service rapid convergence and route device
CN1933448A (en) * 2006-08-17 2007-03-21 华为技术有限公司 Business fast convergent method and network equipment
CN101035019A (en) * 2007-01-12 2007-09-12 华为技术有限公司 Fast convergence method and device of the end-to-end service

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102244589A (en) * 2011-07-19 2011-11-16 北京星网锐捷网络技术有限公司 Method and opposite terminal apparatus for processing link fault in virtual switch unit system

Also Published As

Publication number Publication date Type
CN100450039C (en) 2009-01-07 grant
CN101035019A (en) 2007-09-12 application

Similar Documents

Publication Publication Date Title
US7136374B1 (en) Transport networks supporting virtual private networks, and configuring such networks
US6895441B1 (en) Path rerouting mechanism utilizing multiple link bandwidth allocations
US7133358B2 (en) Failure control unit
US20040193724A1 (en) Sharing restoration path bandwidth in mesh networks
US8077726B1 (en) Fast reroute for multiple label switched paths sharing a single interface
US20060133265A1 (en) Virtual private networking methods and systems
US20080107027A1 (en) Engineered paths in a link state protocol controlled Ethernet network
US7298693B1 (en) Reverse notification tree for data networks
US20050088965A1 (en) Rapid alternate paths for network destinations
US6904018B2 (en) Method for high speed rerouting in multi protocol label switching network
Huang et al. Building reliable MPLS networks using a path protection mechanism
US20100103813A1 (en) Provisioned provider link state bridging (plsb) with routed back-up
US6530032B1 (en) Network fault recovery method and apparatus
US7447149B1 (en) Virtual interface with active and backup physical interfaces
US7551551B2 (en) Fast reroute (FRR) protection at the edge of a RFC 2547 network
US20050111351A1 (en) Nexthop fast rerouter for IP and MPLS
US7697417B2 (en) Methods and devices for re-routing MPLS traffic
US8259564B1 (en) Egress protection for label switched paths
US20100189113A1 (en) Link failure recovery method and apparatus
US7602702B1 (en) Fast reroute of traffic associated with a point to multi-point network tunnel
US6970464B2 (en) Method for recursive BGP route updates in MPLS networks
US20070286069A1 (en) Method For Implementing Working/Standby Transmission Path
US20100260197A1 (en) In-band signaling for point-multipoint packet protection switching
US20030118036A1 (en) Routing traffic in a communications network
US20070091796A1 (en) Method of implementing a backup path in an autonomous system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07846178

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct app. not ent. europ. phase

Ref document number: 07846178

Country of ref document: EP

Kind code of ref document: A1