WO2008083590A1

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

Info

Publication number: WO2008083590A1
Application number: PCT/CN2007/071352
Authority: WO
Inventors: Jian Li
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-01-12
Filing date: 2007-12-27
Publication date: 2008-07-17
Also published as: CN100450039C; CN101035019A

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

Method and apparatus for quickly converging end-to-end services

[1] Technical field

[2] The present invention relates to the field of network communications, and in particular, to a method and apparatus for rapidly convergence end-to-end services.

[3] Background Art

[4] In today's rapid development of the network, the demand for triple play of the telephone network, cable TV network and Internet (Internet) is becoming more and more urgent. Operators attach great importance to the business convergence of network failures, and fail at any one node.吋, the service switching between adjacent nodes is less than 50ms, and the end-to-end service convergence is less than 200ms to ls, which has gradually become the threshold index of the bearer network.

[5] MPLS (Multi-Protocol Label Switch), TE FRR (Traffic), in order to achieve the service switching of the adjacent nodes is less than 50 ms, and the end-to-end service convergence is less than 200 ms to Is. Engineering Fast

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

Protocol, internal gateway protocol) and other fast convergence techniques have emerged, but TE

FRR can only solve the convergence of non-end node faults. Although the IGP fast convergence technique can achieve the convergence of end node faults, it is difficult to achieve the convergence requirement of 200ms to Is in the convergence period.

[6] Figure 1 shows a VPN in an autonomous system in the prior art (Virtual Private

Network, virtual private network) Network structure diagram of the service. As shown in Figure 1, RR-Switch1 and R-Switch2 are RRs (Route Reflectors) of the Provider Edge (Provider Edge). RR-Switch1 and RR-Switch2 belong to the same cluster. (CLU STER), PE1 and these two RRs establish IBGP (internal Border Gateway)

Protocol, Internal Border Gateway Protocol) Neighbor relationship, these two RRs act as BGP (Border Gateway Protocol) route reflectors, and PE1 acts as a reflector client. When RR-Switch 1 and RR-Switch 2 forward VPN routes, you need to change the next hop of the VPN route to itself. After the modification, the next hop of the VPN route seen from PE1 (that is, the end of the VPN service) The node will become RR-Switchl or RR-Switch2. RR-Switch 3 and RR-Switch 4 belong to another cluster. Routers PE2 and PE3 are the reflector clients of the two RRs. The two RRs are RR-Switch1 and RR-Switch2. The device is the same. When forwarding VPN routes, the next hop of the VPN route is also modified. The four RR-Switch establish a fully connected ordinary IBGP neighbor relationship.

Since each RR performs the modification of the next hop of the VPN route, it forwards a VPN service from PE1 to PE2. From the perspective of the VPN service, it will include three paths: PE1->RR-Switchl, RR-Switch 1->RR-Switch3 and RR-Switch3->PE2. The three-segment path includes three start nodes and three end nodes, wherein the first node PE1>>RR-Switchl has a starting node of PE1, the end node is RR-S witch 1; and the second segment path RR- The start node of Switch->RR-Switch3 is RR-Switch1 and the end node is RR-Switch3. The first node of RR-Switch3->PE2 is RR-Switch3 and the end node is PE2. The forwarding process of this service is: Service message from CE1 (Customer

Edge, user edge device) After entering PE1, look up the forwarding table to obtain the inner label Lnl assigned by RR-Switch1 and the outer tunnel label to RR-Switch1, or find the forwarding table to get the inner label, and then find the non-direct connection. After the Indirect sends the RR-Switch, it strips the outer tunnel label and then performs a SWAP (swap) operation on the inner tunnel label, which replaces the Lnl with the inner label Ln3 assigned by RR-Switch3, and then encapsulates one to RR. - Label of the outer tunnel of Switch 3. Continue to forward packets to RR-Switch 3. After the second inner label SWAP is performed, RR-Switch 3 re-encapsulates the label of the outer tunnel and forwards it to PE2. PE 2 will label all labels. After stripping, it is forwarded to CE2.

[8] At the starting node of the VPN service, the VPN routes sent by multiple VPN end nodes are received, and there are preferred routes and non-preferred routes. A route with one or more load balancing corresponding to each VPN route prefix is preferred, and the preferred route is added to the forwarding plane, and the end node device of the VPN service forwarding path (ie, the next route of each VPN route on the forwarding path) If the hop, such as the RR-Switch, RR-Switc, or PE2, or the link (such as the link between PE1 and RR-Switch1) fails, the current VPN service is interrupted, and the control plane recalculates the route. A new preferred route is obtained and sent to the forwarding plane to re-update the entries in the forwarding table, so that the end-to-end service converges.

[9] The originating node can determine whether the end node device or link is faulty by detecting whether the outer tunnel is faulty. For example, the link status can be quickly reported and detected, BFD (Bidirectional)

Forwarding Detection, two-way forwarding detection), OAM (Operation, Administration and Maintenance, operation management and maintenance) Detection and other methods to detect whether the outer tunnel is faulty. Once the outer tunnel is detected to be faulty, the end node device or link is considered to be faulty. In addition, the RR can be detected by the signaling protocol IBGP. Whether the Switch1 device is faulty.

[10] For example, if the end node RR-Switch1 fails, PE1 will re-route the preference, and the route advertised by another non-failed VPN end node RR-Switch2 will be used as the new preferred route, and then the new preferred route will be placed. The service is forwarded to the new preferred end node RR-Switch2, and the VPN service is restored.

In the process of implementing the embodiments of the present invention, the inventors have found that the above prior art has the following disadvantages: [12] 1. The convergence of the end-to-end service is relatively slow, especially the BGP route for performing VPN routing information transmission. The convergence is slower. The average convergence time is around 5s-10s. In the best case, it can only achieve the convergence of Is.

[13] 2. Through the tunnel fault to detect the end node device or link failure mode, the control plane needs to recalculate the saved route related to the faulty end node or link, and calculate the number of times and the number of routes. That is, the more the number of routes associated with the failed end node or link, the longer the time required to recalculate the route. For example, the time between the calculation and the next published item is usually l-5s, which is too long for voice, video, etc.; usually, the end node service convergence time of these services is 200ms to Is, otherwise, The voice and video services carried on it will be affected.

[14] Summary of the invention

[15] In order to solve the problem that the end-to-end service convergence of the end node device or the link failure in the autonomous system is slow and may affect the service, the embodiment of the present invention provides a method for rapidly convergence end-to-end service.

[16] The purpose of the embodiment of the present invention is achieved by the following technical solutions:

[17] A method for rapidly converge end-to-end services, for use in an autonomous system, the method comprising:

[18] The primary route is selected, and an alternate route is configured for each selected primary route, and the primary route and the standby route are added to the forwarding table;

[19] setting the state of the outer tunnel corresponding to the primary route to be valid;

[20] When an outer tunnel failure is detected, the state of the outer tunnel is changed to invalid;

[21] After forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then determining whether the outer tunnel state corresponding to the primary route is valid, and if valid, using the primary Routing The service packet is sent; otherwise, the service packet is forwarded by using an alternate route corresponding to the primary route in the forwarding table.

[22] A device for quickly converge end-to-end services, for use in an autonomous system, the device comprising:

[23] a configuration module, configured to select an active route, and configure an alternate route for the selected primary route, and add the primary route and the alternate route to the forwarding table;

[24] a tunnel state recording module, configured to initialize, set a state of an outer tunnel corresponding to the primary route selected by the configuration module to be valid; and when an outer tunnel fault is detected, the outer tunnel is Changed state to expired;

[25] The service convergence module is configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then determining whether the outer tunnel state corresponding to the primary route is valid, and if valid, Then, the service message is forwarded by using the primary route; otherwise, the service packet is forwarded by using an alternate route corresponding to the primary route in the forwarding table.

[26] The beneficial effects of the embodiments of the present invention are mainly manifested in:

[27] In the autonomous system domain, in the case of active/standby routes or load balancing, after the VPN end node or link fails, the end-to-end service convergence can be completed within 200ms to Is, and the convergence time and service are completed. The number of routes does not matter.

[28] BRIEF DESCRIPTION OF THE DRAWINGS

[1] FIG. 1 is a structural diagram of a VPN service networking in an autonomous system in the prior art;

2 is a schematic diagram of a forwarding table and an outer tunnel state table in an active/standby routing manner according to an embodiment of the present invention; [31] FIG. 3 is a flowchart of a method for rapidly convergence end-to-end service according to Embodiment 1 of the present invention;

4 is a schematic diagram of a forwarding table, an indirect direct hop table, and an outer tunnel state table in the active/standby routing mode according to the second embodiment of the present invention;

FIG. 5 is a flowchart of a method for quickly convergence end-to-end service according to Embodiment 2 of the present invention; FIG.

6 is a schematic diagram of a forwarding table and an outer tunnel state table in a load balancing mode according to Embodiment 3 of the present invention; [35] FIG. 7 is a flowchart of a method for rapidly convergence end-to-end service according to Embodiment 3 of the present invention;

[36] FIG. 8 is a schematic diagram of a forwarding table, a non-directly connected next hop table, and an outer tunnel state table in a load balancing mode according to an embodiment of the present invention;

9 is a flowchart of a method for rapidly convergence end-to-end service according to Embodiment 4 of the present invention; FIG. 10 is a structural diagram of an apparatus for fast convergence end-to-end service according to Embodiment 5 of the present invention.

[39] Specific implementation

The present invention will be further described with reference to the drawings and specific embodiments, but the invention is not limited to the following embodiments.

[41] Example 1

[42] In this embodiment, the service route uses the primary and backup routes, that is, the manner in which the preferred route and the non-preferred route having the end node different from the preferred route are combined into the primary and backup routes.

[43] Referring to FIG. 2 and FIG. 3, an embodiment of the present invention provides a method for rapidly convergence end-to-end service, which specifically includes the following steps:

[44] Step 101: On the VPN initiating node, a preferred route and a non-preferred route having a different end node from the preferred route are combined into a primary and backup route, and added to the forwarding entry of the VPN initiating node device, that is, There is one primary route and one alternate route for each VPN route prefix. The information of the primary route and the alternate route in the forwarding table includes an inner label and an outer label, wherein the outer label corresponds to an outer tunnel.

[45] Step 102: Establish an outer tunnel state table, which is used to record the state of the outer tunnel corresponding to all the main routes, and all of them are set to be valid after the initialization; and according to the correspondence between the primary route and the outer tunnel, An outer tunnel state index is set for each primary route in the forwarding table, and the index can be indexed to the state of the outer tunnel corresponding to the primary route in the outer tunnel state table.

[46] Step 103: Fast report detection, BFD, OAM or LSP (Label Switch)

Path, label switching path) The technology of fast-convergence detects the status of all outer tunnels. When an outer tunnel fault is detected, the corresponding entry of the outer tunnel in the outer tunnel state table is invalidated.

[47] Step 104: After forwarding the VPN service packet on the VPN originating node, first match the destination address in the service packet with the prefix of the VPN route in the forwarding table, and after the matching is successful (that is, after selecting the primary routing) The status of the outer tunnel corresponding to the primary route is found through the outer tunnel state index of the primary route, and the status of the outer tunnel is valid. If the status is valid, the primary route is forwarded. The service packet, otherwise, is forwarded using the alternate route corresponding to the primary route.

[48] Steps 103 and 104 have no fixed sequence, and the step of detecting the state of the outer tunnel is always performed. The embodiment of the present invention is used in an autonomous system, and the end node in the autonomous system changes the next hop of the VPN route to its own end node. Referring to Figure 1, the above process is as follows:

[50] In the autonomous system, the two routes to the CE2 are advertised through the PE2 and the PE3. The RR-Switch3 and the R-Switch4 are both advertised by the PE2 and the PE3. R R-Switch 4 is the route advertised by PE3. Then, both RR-Switch 3 and RR-Switch 4 continue to advertise routes in the local system. RR-Switch 1 and RR-Switch 2 also receive RRs. - Routes advertised by Switch3 and RR-Switch4. It is assumed that RR-Switch1 is the route advertised by RR-Switch3, and RR-Switch2 is the route advertised by RR-Switch4. Then RR-Switch1 and RR-Switc h2 continue to spread routes in the domain. After the route advertised by RR-Switohl and RR-Switch2 is assumed to be the route advertised by RR-Switch1, the forwarding path from CE1 to CE2 is based on the above route.

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

[52] In the form of an active/standby route, the preferred route (the route advertised by the RR-Switch1) and the non-preferred route having the different far-end hops of the preferred route (the route advertised by the RR-Switch2) are formed on the starting node PE1. The peer is added to the forwarding entry on the PE1 device. In the forwarding table, an outer tunnel state index is established for the VPN route sent by the preferred RR-Switch1, that is, the outer tunnel state of the PE1 to RR-Switch1. After the VPN service packets from CE1 to CE2 enter PE1, the destination address in the service packet is matched with the prefix of the VPN route in the forwarding table. After the matching is successful, the primary route (route advertised by RR-Switch1) is found. The state of the outer tunnel corresponding to the primary route (that is, the outer tunnel of PE1 to RR-Switch1) in the outer tunnel state table is retrieved through the outer tunnel state index. If the state is valid, the primary route is used. The service packet is forwarded; otherwise, the service packet is forwarded by using the alternate route corresponding to the primary route.

At the same time, use BFD for

The LSP technology quickly detects the status of the outer LSP tunnel from PE1 to RR-Switch1. If the RR-Switch1 node fails, IjBFD for

The LSP technology can detect the fault of the outer tunnel of the PE1 to the RR-Switch1 within 200 ms (for example, 180 ms), and immediately disable the state of the outer tunnel in the outer tunnel state table, and send the VP N service from CE1 to CE2. Switch to the alternate VPN route quickly. The detection speed of the outer tunnel state determines the end to The convergence of the end-end service can be achieved in the day when the VPN service converges.

[54] Example 2

[55] In this embodiment, the service route also uses the primary and backup routes, that is, the manner in which the preferred route and the non-preferred route having the end node different from the preferred route form the primary and backup routes on the VPN originating node.

[0] Referring to FIG. 4 and FIG. 5, an embodiment of the present invention further provides a method for rapidly convergence end-to-end service, which specifically includes the following steps:

[57] Step 201: On the VPN initiating node, the preferred route and the non-preferred route having the different end node of the preferred route are combined into the primary and backup routes, and added in the forwarding entry of the VPN starting node device, that is, There is one primary route and one alternate route for each VPN route prefix. The information of the primary route and the alternate route in the forwarding table includes the inner label, and each routing information can be indexed to the outer label corresponding to the route in the indirect next hop table, that is, corresponding to one outer Layer tunnel.

[58] Step 202: Establish an outer tunnel state table, which is used to record the state of the outer tunnel corresponding to all the main routes, and all of them are set to be valid after initialization; and in the non-directly connected next hop table for each The outer label sets an outer tunnel state index, and the index can be indexed to the state of the outer tunnel corresponding to the outer label in the outer tunnel state table.

[59] Step 203: Detecting the state of all outer tunnels by using the link state fast report detection, BFD, OAM, or LSP fast convergence. When an outer tunnel fault is detected, the outer tunnel state table is immediately The state of the outer tunnel is set to be invalid.

[60] Step 204: After forwarding the VPN service packet on the VPN initiating node, first match the destination address in the service packet with the prefix of the VPN route in the forwarding table, and after the matching is successful (that is, after selecting the primary routing) First, the bowing I to the outer label of the indirect next hop table, and then through the outer tunnel state cable I find the state of the outer tunnel corresponding to the outer label in the outer tunnel state table, view this If the status of the outer tunnel is valid, if the status is valid, the primary route is used to forward the service packet. Otherwise, the alternate route corresponding to the primary route is used for forwarding.

[61] Steps 203 and 204 have no fixed sequence, and the step of detecting the state of the outer tunnel is always performed.

[62] Embodiment 3

[63] Different from the above embodiment, in the embodiment, the service routing uses load balancing, that is, the service path. As shown in FIG. 6 and FIG. 7 , the embodiment of the present invention further provides a method for rapidly convergence end-to-end service, which specifically includes the following steps:

[64] Step 301: Preferably, multiple VPN routes are used for load balancing on the starting node of the VPN service, and each load-sharing route is used as an active route, and an alternate route is set for each primary route. The alternate route is carried by other preferred routes that have different end nodes from the corresponding primary route, and is added to the forwarding entry of the V PN originating node device, that is, the primary load for each VPN routing prefix has multiple load sharing. Routing, each primary route has a corresponding alternate route. For each primary route, choose different preferred routes as backup routes as much as possible. For example, suppose that four routes are preferred for load balancing on the VPN starting node, and route 1 and route 2 are used as primary routes. If the primary route of primary route 1 is route 3, the primary route 2 is used. Route 4 is selected for the alternate route, and different alternate routes are selected as much as possible. Regardless of the primary route, or the alternate route includes both the inner label and the outer label, where the outer label corresponds to an outer tunnel.

[65] Step 302: Establish an outer tunnel state table, which is used to record the state of the outer tunnel corresponding to all the main routes, and all are set to be valid after the initialization; and set one for each primary route in the forwarding table. The outer tunnel state index, by which the state of the outer tunnel corresponding to the primary route in the outer tunnel state table can be indexed.

[66] Step 303: Detecting the status of all outer tunnels by using the link state fast report detection, BFD, OAM, or LSP fast convergence. When an outer tunnel fault is detected, the outer tunnel state table is immediately The state of the outer tunnel is set to invalid.

[67] Step 304: After forwarding the VPN service packet on the VPN initiating node, first match the destination address in the service packet with the prefix of the VPN route in the forwarding table, and after the matching is successful (that is, after selecting the primary routing) The status of the outer tunnel corresponding to the primary route is found through the outer tunnel state index of the primary route, and the status of the outer tunnel is valid. If the status is valid, the primary route is forwarded. Service packet, otherwise, it uses the alternate route corresponding to the primary route for forwarding.

[68] Steps 303 and 304 have no fixed sequence, and the step of detecting the state of the outer tunnel is always performed.

[69] Embodiment 4

[70] In this embodiment, the service routing also uses load balancing, that is, the service routing is performed by multiple preferred routes. Common load sharing, as shown in FIG. 8 and FIG. 9, the embodiment of the present invention further provides a method for rapidly convergence end-to-end service, which specifically includes the following steps:

[71] Step 401: Preferably, multiple VPN routes are used for load balancing on the starting node of the VPN service, and each load-sharing route is used as an active route, and an alternate route is set for each primary route. The alternate route and the corresponding primary route have other preferred routes of different end nodes, and are added to the VP.

In the forwarding entry of the N-node device, there are multiple load-sharing primary routes for each VPN route prefix, and each primary route has a corresponding alternate route. For each primary route, choose different preferred routes as backup routes as much as possible. The inner routing label is included in both the primary routing information and the secondary routing information, and each routing information can be indexed to the outer label corresponding to the routing in the indirect next hop table, that is, corresponding to an outer tunnel. .

[72] Step 402: Establish an outer tunnel state table, which is used to record the state of the outer tunnel corresponding to all the main routes, and all of them are set to be valid after the initialization; and in the non-directly connected next hop table for each The outer label sets an outer tunnel state index, and the index can be indexed to the state of the outer tunnel corresponding to the outer label in the outer tunnel state table.

[73] Step 403: Detecting the state of all outer tunnels by using a link state fast report detection, BFD, OAM, or LSP fast convergence. When an outer tunnel fault is detected, the outer tunnel state table is immediately The state of the outer tunnel is set to invalid.

[74] Step 404: After forwarding the VPN service packet on the VPN initiating node, first match the destination address in the service packet with the prefix of the VPN route in the forwarding table, and after the matching is successful (that is, after selecting the primary routing) First, indexing the outer label corresponding to the selected primary route in the indirect next hop table, and then finding the outer label corresponding to the outer label in the outer tunnel state table by using the outer tunnel state index of the outer label If the state of the outer tunnel is valid, the status of the outer tunnel is valid. If the status is valid, the primary route is used to forward the service packet. Otherwise, the alternate route corresponding to the primary route is used for forwarding.

[75] Steps 403 and 404 have no fixed sequence, and the step of detecting the outer tunnel state is always performed.

[76] Example 5

[77] Referring to FIG. 10, an embodiment of the present invention further provides a device for rapidly convergence end-to-end service, which is used for autonomous Within the system, specifically:

[78] (1) Configuration module for selecting the primary route and setting up alternate routes for each selected primary route

Add all active and standby routes to the forwarding table.

[79] (2) The tunnel state recording module is configured to initialize, set the state of the outer tunnel corresponding to all the primary routes selected by the configuration module to be valid; when an outer tunnel fault is detected, the outer layer is The status of the tunnel is changed to invalid;

[80] (3) The service convergence module is configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then determining whether the outer tunnel state corresponding to the primary route is valid, if valid Then, the primary route is used to forward the service packet; otherwise, the service route is forwarded by using the alternate route corresponding to the primary route in the forwarding table.

[81] The above three modules can be specifically:

[82] The first configuration module is configured to add the preferred route and the non-preferred route that are configured by the inner layer label and the outer layer label to the forwarding table by adding the preferred route and the non-preferred route.

[83] The first tunnel state recording module is configured to establish an outer tunnel state table, set the state of the outer tunnel corresponding to all the primary routes to be valid, and set an indexable outer to each primary route in the forwarding table. The outer tunnel state index of the state of the outer tunnel corresponding to the primary route in the layer tunnel state table; when an outer tunnel failure is detected, the state of the outer tunnel in the outer tunnel state table is changed to Invalid

[84] The first service convergence module is configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then querying the outer tunnel state table according to the outer tunnel state index of the primary route. If the corresponding outer tunnel state is valid, if it is valid, the service route is forwarded by using the primary route; otherwise, the service packet is forwarded by using the alternate route corresponding to the primary route in the forwarding table.

[85] Or specifically:

[86] a second configuration module, configured to add a preferred route and a non-preferred route that have an inner end label and different end nodes to form an active/standby route, and add the method to the forwarding table.

[87] The second tunnel state recording module is configured to establish an outer tunnel state table, and set the state of the outer tunnel corresponding to all the main routes to be valid; set the outer label of each non-directly connected next hop table. An outer tunnel state that can be indexed to the state of the outer tunnel corresponding to the outer label in the outer tunnel state table Bow I; When an outer tunnel failure is detected, the state of the outer tunnel in the outer tunnel state table is changed to invalid;

[88] The second service convergence module is configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then indexing to the non-directly connected next hop table corresponding to the primary route The outer label is used to query whether the corresponding outer tunnel state in the outer tunnel state table is valid according to the outer tunnel state index of the outer label. If valid, the active route is used to forward the service packet; otherwise, the service packet is used. The alternate route corresponding to the primary route is forwarded to forward the service packet.

[89] Or specifically:

[90] The third configuration module is configured to use each route of load sharing including the inner label and the outer label as the primary route, and set an alternate route with different end nodes for each primary route, and all The active and standby routes are added to the forwarding table.

[91] The third tunnel state recording module is configured to establish an outer tunnel state table, and set the state of the outer tunnel corresponding to all the primary routes to be valid; set an indexable outer to each primary route in the forwarding table. The outer tunnel state index of the state of the outer tunnel corresponding to the primary route in the layer tunnel state table; when an outer tunnel failure is detected, the state of the outer tunnel in the outer tunnel state table is changed to Invalid

[92] The third service convergence module, after forwarding the service packet, first matches the corresponding primary route in the forwarding table, and then queries the outer tunnel state table according to the outer tunnel state index of the primary route. If the outer tunnel state is valid, if it is valid, the service route is forwarded by using the primary route; otherwise, the service packet is forwarded by using the alternate route corresponding to the primary route in the forwarding table.

[93] Or specifically:

[94] The fourth configuration module is configured to use each route of the load sharing of the inner label as the primary route, and set an alternate route with different end nodes for each primary route, and add all the active and standby routes. Into the forwarding table;

[95] The fourth tunnel state recording module is configured to establish an outer tunnel state table, set the state of the outer tunnel corresponding to all the main routes to be valid, and set each outer label in the indirect next hop table. An outer tunnel state that can be indexed to the state of the outer tunnel corresponding to the outer label in the outer tunnel state table; when an outer tunnel failure is detected, the outer tunnel state table The state of the outer tunnel is more Change to invalid;

[96] The fourth service convergence module is configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then indexing to the non-directly connected next hop table corresponding to the primary route The outer label is used to query whether the corresponding outer tunnel state in the outer tunnel state table is valid according to the outer tunnel state index of the outer label. If valid, the active route is used to forward the service packet; otherwise, the service packet is used. The alternate route corresponding to the primary route is forwarded to forward the service packet.

[97] In the foregoing embodiment, the detection mechanism of the link state fast report detection, BFD, OAM, or LSP fast convergence is used to detect whether the outer tunnel is faulty, and can be detected within 200 ms, so the convergence of the VPN service can be performed. Do it for about 200ms.

The above description is only a preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of within the technical scope disclosed by the present invention. Changes or substitutions are intended to be included within the scope of the invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

Claim

[1] 1. A method for rapidly converge end-to-end service, for use in an autonomous system, the method comprising:

Selecting the primary route, and configuring an alternate route for each selected primary route, adding the primary route and the alternate route to the forwarding table;

Setting the state of the outer tunnel corresponding to the primary route to be valid;

After detecting an outer tunnel fault, the state of the outer tunnel is changed to be invalid; after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then determining that the primary route corresponds to Whether the outer tunnel state is valid, if valid, the primary route is used to forward the service packet; otherwise, the service packet is forwarded by using the alternate route corresponding to the primary route in the forwarding table.

[2] The method for fast convergence of the end-to-end service according to claim 1, wherein the method specifically includes:

The preferred route and the non-preferred route including the inner layer label and the outer layer label and having different end nodes are combined into an active route and an alternate route, and the primary route and the alternate route are added to the forwarding table; Setting the state of the outer tunnel corresponding to the primary route to be valid; setting, for each primary route in the forwarding table, an index that can be indexed to the outer tunnel state table corresponding to the primary route The outer tunnel state index of the state of the outer tunnel; when an outer tunnel fault is detected, the state of the outer tunnel in the outer tunnel state table is changed to invalid;

After forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then querying the corresponding outer tunnel in the outer tunnel state table according to the outer tunnel state index of the primary route. If the status is valid, if the status is valid, the service route is forwarded by using the primary route; otherwise, the service message is forwarded by using the backup route corresponding to the primary route in the forwarding table.

[3] The method for fast convergence of the end-to-end service according to claim 1, wherein the method specifically includes:

The preferred route and the non-preferred route including the inner label and having different end nodes constitute the primary route And the alternate route, and the primary route and the alternate route are added to the forwarding table; the outer tunnel state table is set, and the state of the outer tunnel corresponding to the primary route is set to be valid; Each outer label in the set is provided with an outer tunnel state index indexing to the state of the outer tunnel corresponding to the outer label in the outer tunnel state table; when an outer tunnel failure is detected, Changing the state of the outer tunnel in the outer tunnel state table to invalid;

After forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then tapping the I to the outer label corresponding to the primary route in the indirect next hop table, according to The outer tunnel state index of the outer label is used to query whether the corresponding outer tunnel state in the outer tunnel state table is valid. If valid, the primary route is used to forward the service packet; otherwise, the service packet is used. The alternate route corresponding to the primary route in the forwarding table forwards the service packet.

[4] The method for fast convergence of the end-to-end service according to claim 1, wherein the method specifically includes:

Each route of load sharing including the inner label and the outer label is used as a primary route, and an alternate route with different end nodes is set for each primary route, and the primary route and the alternate route are added to the route. Published;

Establishing an outer tunnel state table, setting a state of the outer tunnel corresponding to the primary route to be valid; setting an index for each primary route in the forwarding table to the outer tunnel state table and the The outer tunnel state index of the state of the outer tunnel corresponding to the primary route; when an outer tunnel fault is detected, the state of the outer tunnel in the outer tunnel state table is changed to invalid;

[5] The method of the fast convergence of the end-to-end service according to claim 1, wherein the method specifically includes: Each route of the load sharing including the inner label is used as a primary route, and an alternate route having a different end node is set for each primary route, and the primary route and the alternate route are added to the forwarding table;

Establish an outer tunnel state table, set the state of the outer tunnel corresponding to all the primary routes to be valid; set an index for each outer label in the indirect next hop table to the outer tunnel state table. An outer tunnel state index of the state of the outer tunnel corresponding to the outer label; after detecting an outer tunnel failure, changing the state of the outer tunnel in the outer tunnel state table to invalid;

After forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then tapping the I to the outer label corresponding to the primary route in the indirect next hop table, according to The outer tunnel state index of the outer label queries whether the corresponding outer tunnel state in the outer tunnel state table is valid. If valid, the primary route is used to forward the service packet; otherwise, the service packet is used. The alternate route corresponding to the primary route in the forwarding table forwards the service packet.

[6] The method for rapidly convulating the end-to-end service according to any one of claims 1 to 5, wherein the detecting the outer tunnel fault specifically comprises:

The outer tunnel fault is detected by at least one of link state fast report detection, bidirectional forwarding detection, operation management maintenance detection, or label switching path fast convergence detection.

[7] 7. A device for quickly converge end-to-end services, for use in an autonomous system, characterized in that: the device comprises:

a configuration module, configured to select an active route, and configure an alternate route for the selected primary route, and add the primary route and the alternate route to the forwarding table;

a tunnel state recording module, configured to initialize, set a state of an outer tunnel corresponding to the primary route selected by the configuration module to be valid; and when an outer tunnel fault is detected, change a state of the outer tunnel Invalid;

The service convergence module is configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then determining whether the outer tunnel state corresponding to the primary route is valid, and if valid, using the The primary route forwards the service packet; otherwise, the service packet is forwarded by using the alternate route corresponding to the primary route in the forwarding table.

[8] The device for fast convergence of the end-to-end service according to claim 7, wherein the device specifically includes:

a first configuration module, configured to form a primary route and a non-preferred route including an inner layer label and an outer layer label and having different end nodes to form an primary route and an alternate route, and add the primary route and the backup route to the forwarding table. ;

a first tunnel state recording module, configured to establish an outer tunnel state table, set a state of an outer tunnel corresponding to all the primary routes to be valid; and set a capability for each primary route in the forwarding table to An outer tunnel state index of the state of the outer tunnel corresponding to the primary route in the outer tunnel state table; when an outer tunnel failure is detected, the outer layer of the outer tunnel state table The status of the tunnel is changed to invalid;

The first service convergence module is configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then querying the outer tunnel according to the outer tunnel state index of the primary route Whether the status of the corresponding outer tunnel in the status table is valid. If valid, the service route is forwarded by using the primary route; otherwise, the service report is forwarded by using the alternate route corresponding to the primary route in the forwarding table. Text.

[9] The device for fast convergence of the end-to-end service according to claim 7, wherein the device specifically includes:

a second configuration module, configured to form a preferred route and a non-preferred route including inner node tags and having different end nodes into an active route and an alternate route, and add the primary route and the backup route to the forwarding table;

The second tunnel state recording module is configured to establish an outer tunnel state table, set the state of the outer tunnel corresponding to all the main routes to be valid, and set an index for each outer label in the indirect next hop table. An outer tunnel state index to a state of an outer tunnel corresponding to the outer label in the outer tunnel state table; when an outer tunnel failure is detected, the outer tunnel state table is externally The status of the layer tunnel is changed to invalid;

a second service convergence module, configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then indexing to the non-directly connected next hop table corresponding to the primary route The outer label, according to the outer tunnel state index of the outer label, query the outer tunnel shape Whether the state of the corresponding outer tunnel in the state table is valid, if valid, forwarding the service packet by using the primary route; otherwise, forwarding the service report by using the alternate route corresponding to the primary route in the forwarding table. Text.

[10] The apparatus for fast convergence of the end-to-end service according to claim 7, wherein the apparatus specifically includes:

a third configuration module, configured to use, as a primary route, each route that includes load balancing of the inner label and the outer label, and set an alternate route with different end nodes for each primary route, where the primary Routes and alternate routes are added to the forwarding table;

a third tunnel state recording module, configured to establish an outer tunnel state table, set a state of an outer tunnel corresponding to all the primary routes to be valid, and set an index to the primary route in the forwarding table. The outer tunnel state index of the state of the outer tunnel corresponding to the primary route in the outer tunnel state table; when an outer tunnel failure is detected, the outer tunnel is in the outer tunnel state table The status changes to invalid;

The third service convergence module, after forwarding the service packet, first matches the corresponding primary route in the forwarding table, and then queries the outer tunnel state table according to the outer tunnel state index of the primary route. Whether the corresponding outer tunnel state is valid, if valid, the primary route is used to forward the service packet; otherwise, the service route is forwarded by using the alternate route corresponding to the primary route in the forwarding table.

[11] The device of the fast convergence end-to-end service according to claim 7, wherein the device specifically includes:

a fourth configuration module, configured to use each route of the load sharing of the inner label as a primary route, and set an alternate route with different end nodes for each primary route, and use the primary route and the alternate route Add to the forwarding table;

The fourth tunnel state recording module is configured to establish an outer tunnel state table, set the state of all the outer routing outer tunnels to be valid, and set an index to each outer label in the indirect next hop table. An outer tunnel state index of an outer tunnel state corresponding to the outer label in the outer tunnel state table; when an outer tunnel fault is detected, the outer tunnel in the outer tunnel state table Changed state to expired; a fourth service convergence module, configured to: after forwarding the service packet, first matching the corresponding primary route in the forwarding table, and then indexing to the indirect direct hop table corresponding to the primary route The outer label of the outer layer is queried according to the outer tunnel state index of the outer label, and the corresponding outer tunnel state in the outer tunnel state table is valid. If valid, the primary route is used to forward the service. a packet; otherwise, the service packet is forwarded by using an alternate route corresponding to the primary route in the forwarding table.