WO2016086697A1

WO2016086697A1 - Switchback delay method, device, and system

Info

Publication number: WO2016086697A1
Application number: PCT/CN2015/088979
Authority: WO
Inventors: 张耀坤; 孙春霞
Original assignee: 华为技术有限公司
Priority date: 2014-12-05
Filing date: 2015-09-06
Publication date: 2016-06-09
Also published as: EP3217608A4; US11146484B2; US20170272358A1; EP3217608B1; EP3217608A1; EP3866412A1; CN104518960B; CN104518960A

Abstract

Provided in an embodiment of the present invention are a switchback delay method, device, and system, the method comprising: a first network device sends a query packet to a second network device; after the query packet is received by the second network device, the second network device detects whether a routing from the second network device to a destination device is available according to the query packet; when the routing from the second network device to the destination device is available, the second network device sends to the first network device a query response packet for triggering the first network device to perform a switchback from a standby routing into a primary routing. After the troubleshooting of the second network device, when the routing from the second network device to the destination device is detected to be available by the second network device, the second network device then triggers the first network device to perform the switchback from the standby routing into the primary routing , thus reducing recovery waiting time of the switchback, guaranteeing that service data transmitted from the first network device to the second network device can be transmitted to the destination device, and facilitating smooth transmission of the service data.

Description

Method, device and system for delaying back cutting

This application claims the priority of the Chinese patent application filed on December 5, 2014, the Chinese Patent Office, the application number is CN 201410736357.6, and the invention is entitled "A method, device and system for delay-returning". The citations are incorporated herein by reference.

Technical field

The present invention relates to the field of communications technologies, and in particular, to a method, device, and system for delay back-cutting.

Background technique

The Radio Access Network (RAN) based on the Packet Transport Network (PTN) mainly adopts static routing technology, and each network node label and route are statically configured.

FIG. 1 is a schematic diagram of a PTN RAN network structure, where the PTN RAN network includes an access ring and an aggregation ring. As shown in FIG. 1, the device 101, the device 102, the device 103, and the device 104 form an access ring, and the device 103, the device 104, the device 105, and the device 106 form an aggregation ring. The device 101 and the device 102 are low-end packet transport network (PTN) devices, and the downlink base station is only a Layer 2 network, and is called a User-end Provider Edge (UPE) device. . The device 101 and the device 102 deploy a Virtual Leased Line (VLL) dual to the device 103 and the device 104. The device 103 and the device 104 are high-end PTN devices, and belong to the Layer 2 network and the Layer 3 network. They are called Super-stratum Provider Edge (SPE) devices. The device 103 and the device 104 connect the VLL to a Layer 3 virtual private network (L3VPN) to implement conversion of Layer 2 network services to Layer 3 network services. The device 105 and the device 106 are also high-end PTN devices, and are connected to a Mobility Management Entity (MME) device or a Signaling Gateway (SGW), which belongs to only a Layer 3 network and is called a network core side operator edge ( Network Provider Edge, NPE) device. The L3VPN network is used between the SPE device and the NPE device in the aggregation ring to transmit service data.

If the SPE node in the PTN RAN network fails, the service data transmission between the Layer 2 network and the Layer 3 network is interrupted. In order to increase the reliability of the PTN RAN network for service data transmission, a virtual private network fast reroute (VPN FRR) needs to be deployed on the NPE node. For example, the VPN FRR is deployed on the device 105, the static route of the device 105 to the base station A, the device 105 to the device 103 are the primary routes for the service data transmission, and the devices 105 to 104 are the alternate routes for the service data transmission. When the device 103 fails, the Network Management Function (OAM) on the device 105 detects a Traffic Engineering (TE) tunnel failure between the device 103 and the device 105, and the device 105 switches the primary route. To the alternate route, the service data sent by the device 105 to the base station A is transmitted to the base station A through the alternate route. When the TE tunnel between the device 105 and the device 103 is restored, the device 105 switches back the backup route to the primary route, and the device 105 switches back the service data sent to the base station A to the primary route for transmission.

However, when the TE tunnel between the device 105 and the device 103 is restored in the prior art, the primary route between the device 105 and the device 103 takes effect immediately. At this time, the route from the device 103 to the base station may not be restored. The VPN FRR is switched back, the device 105 switches the backup route back to the primary route, and after receiving the service data transmitted by the device 105, the device 103 cannot transmit the service data to the base station A, causing the service. data lost.

At present, the technicians set a long enough VPN FRR switchback waiting recovery time on the NPE device to solve the problem of the service data loss after the VPN FRR switchback on the NPE device, ensuring that the SPE device reaches the base station within the delay time. A route is available.

However, if the standby data recovery time of the VPN FRR is set to be long enough, the service data of the NPE device will be transmitted on the backup route for a long time, which will increase the service data congestion of the backup route, and if the SPE device is faulty, If the connection between the SPE device and other devices is faulty (the board of other devices cannot be registered on the SPE device), the service data transmission will continue to be interrupted, even if the VPN FRR is cut back and waits for recovery time. It also does not solve the problem of continuous interruption of business data.

Summary of the invention

An embodiment of the present invention provides a method, device, and system for delaying back-cutting. When a route between the second network device and the destination device is available, the first network device is triggered to use the alternate path. The problem that the service data of the standby route is congested due to the setting of the switchback waiting recovery time is too long, and the route of the second network device to the destination device cannot be recovered. The problem of continuous interruption of business data.

To this end, the technical solution of the present invention to solve the technical problem is:

A first aspect of the embodiments of the present invention provides a method for delay backcutting, where the method includes:

The first network device sends a query message to the second network device, where the query message is used to trigger the second network device to detect whether a route from the second network device to the destination device is available, and the second network device Main network equipment;

Receiving, by the first network device, the query response message sent by the second network device, where the first network device sends back the backup route to the primary route; the query response message is used to indicate the second A route between the network device and the destination device is available; the destination address of the backup route is an IP address of the destination device, and the next hop is a third network device; the destination address of the primary route is the destination The IP address of the device, the next hop is the second network device, and the third network device is the backup network device of the second network device.

In a first possible implementation manner of the first aspect of the embodiment of the present invention, before the sending, by the first network device, the query message to the second network device, the method further includes:

After the second network device is faulty, the first network device resumes connection with the traffic engineering TE tunnel of the second network device.

With reference to the first aspect of the embodiments of the present invention to the first possible implementation manner of the first aspect, in the second possible implementation manner, the first network device backing the backup route to the primary route includes:

The first network device establishes a forwarding entry of the primary route, and activates the forwarding entry;

The first network device forwards the data packet to the second network device by using the forwarding entry.

With reference to the first aspect of the embodiments of the present invention to the first possible implementation manner of the first aspect, in a third possible implementation manner, before the first network device sends the query message to the second network device, The method also includes:

The first network device generates a forwarding entry of the primary route.

With reference to the third possible implementation manner of the first aspect of the embodiments of the present invention, in a fourth possible implementation manner, the first network device backing the backup route to the primary route includes:

The first network device activates the forwarding entry;

With reference to the first aspect of the embodiments of the present invention to the fourth possible implementation manner of the first aspect, in a fifth possible implementation manner,

The first network device is a network core side carrier edge NPE device or an operator edge PE device;

The second network device and the third network device are upper layer operator edge SPE devices or NPE devices.

A second aspect of the embodiments of the present invention provides a method for delay backcutting, where the method includes:

Receiving, by the second network device, the query message sent by the first network device, where the second network device is the network device for the primary network device;

The second network device detects, according to the query message, whether a route from the second network device to the destination device is available;

When the route from the second network device to the destination device is available, the second network device sends an inquiry response message to the first network device, where the query response message is used to trigger the first network device The backup route is switched back to the primary route; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device. The address, the next hop is the second network device, and the third network device is the backup network device of the second network device.

In a first possible implementation manner of the second aspect of the embodiment of the present invention, the detecting, by the second network device, whether the route from the second network device to the destination device is available according to the query message includes:

Determining, by the second network device, whether a backup of an address translation protocol ARP table from the third network device is completed;

When the second network device completes the backup of the ARP table from the third network device, the second network device queries, from the backed up ARP table, whether the IP address of the destination device exists. The corresponding ARP entry.

In a second possible implementation manner of the second aspect of the embodiment of the present invention, the detecting, by the second network device, whether the route from the second network device to the destination device is available according to the query message includes:

The second network device generates an ARP table by using a preset ARP configuration file;

The second network device queries, from the ARP table, whether an ARP entry corresponding to the IP address of the destination device exists.

With reference to the first possible implementation to the second possible implementation of the second aspect of the embodiments of the present invention, in a third possible implementation manner, the method further includes:

When the ARP entry corresponding to the IP address of the destination device exists, the second network device detects whether the virtual link PW of the second network device to the fourth network device is available, and the fourth network device The destination devices are connected.

With reference to the first possible implementation manner to the second possible implementation manner of the second aspect of the embodiment of the present invention, in a fourth possible implementation manner, the method further includes:

When the ARP entry corresponding to the IP address of the destination device exists, the second network device detects whether the protection PW of the second network device to the third network device is available, and the protection PW is inter-framed. Back up the ICB PW or dual-mode DNI PW.

With reference to the second aspect of the present invention to the fourth possible implementation manner of the second aspect, in a fifth possible implementation manner,

The second network device and the third network device are upper-layer operator edge SPE devices or NPE devices;

The fourth network device is a user-side operator edge UPE device.

A third aspect of the embodiments of the present invention provides a method for delay backcutting, where the method includes:

After the second network device is faulty, the second network device obtains the association information, where the association information includes an IP address of the destination device and an identifier of the first network device, where the association information indicates that the second network device is a next hop device of the primary route on the first network device, where the destination address of the primary route is an IP address of the destination device;

The second network device acquires a restored address translation protocol ARP table;

The second network device queries the restored ARP table to obtain an IP address of the destination device in the ARP entry, and the IP address of the destination device is used to identify the destination device.

Determining, by the second network device, whether a route to the destination device is available;

When the route from the second network device to the destination device is available, the second network device obtains, from the association information, an identifier of the first network device corresponding to the IP address of the destination device;

The second network device establishes an active route with the first network device, and triggers the first network device to switch back the backup route to the primary route, where the destination address of the backup route is The IP address of the destination device, the next hop is the third network device, and the third network device is the backup network device of the second network device.

In the first possible implementation manner of the third aspect of the embodiment, the acquiring, by the second network device, the restored ARP table includes:

The second network device backs up the ARP table from the third network device, and uses the backed up ARP table as the restored ARP table.

or,

The second network device generates an ARP table by using a preset ARP configuration file, and uses the generated ARP table as the restored ARP table.

With reference to the third aspect of the embodiments of the present invention to the first possible implementation manner of the third aspect, in a second possible implementation manner, the second network device querying whether the routing of the destination device is available includes:

The second network device detects whether the virtual link PW of the primary SPE device to the fourth network device is available, and the fourth network device is connected to the destination device.

With reference to the third aspect of the embodiments of the present invention to the first possible implementation manner of the third aspect, in a third possible implementation manner, the second network device querying whether the routing of the destination device is available includes:

The second network device detects whether the protection PW of the second network device to the third network device is available, and the protection PW is an inter-frame backup ICB PW or a dual-mode docking DNI PW.

In combination with the third aspect to the third aspect of the third embodiment of the present invention, Of the four possible implementations,

The first network device is a far network NPE device or an operator edge PE device;

The fourth network device is a user-side operator edge UPE device.

A fourth aspect of the embodiments of the present invention provides a first network device that is delayed and switched back. The first network device includes:

a sending unit, configured to send a query message to the second network device, where the query message is used to trigger the second network device to detect whether a route from the second network device to the destination device is available, the second network The network device used by the device;

a receiving unit, configured to receive the query response message sent by the second network device, and send the query response message to the processing unit;

a processing unit, configured to generate the query message, and send the query message to the sending unit;

After receiving the query response message sent by the second network device, the receiving unit returns the backup route to the primary route, where the query response message is used to indicate the second network device and the destination device. The route between the destination is the IP address of the destination device, the next hop is the third network device, and the destination address of the primary route is the IP address of the destination device. Jumping to the second network device; the third network device is a backup network device of the second network device.

In a first possible implementation manner of the fourth aspect of the embodiments of the present invention,

The processing unit is further configured to: after the second network device is faulty, send the query message to the second network device, and the first network device resumes the connection with the traffic engineering TE tunnel of the second network device.

With reference to the fourth aspect of the embodiments of the present invention to the first possible implementation manner of the fourth aspect, in the second possible implementation manner, the processing unit, configured to switch the backup route to the primary route, includes:

Establishing a forwarding entry of the primary route, and activating the forwarding entry;

And forwarding, by using the forwarding entry, the data packet to the second network device.

With reference to the fourth aspect to the first possible implementation manner of the fourth aspect of the present invention, in a third possible implementation manner,

The processing unit is further configured to generate a forwarding entry of the primary route.

With reference to the third possible implementation manner of the fourth aspect of the embodiments of the present invention, in a fourth possible implementation, the processing unit, configured to switch the backup route to the primary route, includes:

Activating the forwarding entry;

With reference to the fourth possible aspect of the fourth aspect to the fourth aspect of the present invention, in a fifth possible implementation manner,

The first network device is a network NPE device or an operator edge PE device;

The fifth aspect of the embodiment of the present invention provides a second network device that is delayed and switched back. The second network device includes:

a receiving unit, configured to receive a query message sent by the first network device, and send the query message to a processing unit, where the second network device is a network device for use;

The processing unit is configured to detect, according to the query message, whether a route from the second network device to the destination device is available;

a sending unit, configured to send a query response message to the first network device when the route from the second network device to the destination device is available, where the query response message is used to trigger the first network device to be The backup route is switched back to the primary route; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device. The next hop is the second network device; the third network device is the backup network device of the second network device.

In a first possible implementation manner of the fifth aspect of the present invention, the processing unit, configured to detect, according to the query message, whether a route from the second network device to a destination device is available, includes:

When the second network device completes backup of the ARP table from the third network device, The second network device queries, from the backed up ARP table, whether an ARP entry corresponding to the IP address of the destination device exists.

In a second possible implementation manner of the fifth aspect of the embodiment of the present invention, the processing unit is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

With reference to the first possible implementation manner of the fifth aspect of the embodiment of the present invention to the second possible implementation manner of the fifth aspect of the embodiment of the present invention, in a third possible implementation manner,

The processing unit is further configured to: when the ARP entry corresponding to the IP address of the destination device exists, the second network device detects whether the virtual link PW of the second network device to the fourth network device is available. The fourth network device is connected to the destination device.

With reference to the first possible implementation manner of the fifth aspect of the embodiment of the present invention to the second possible implementation manner of the fifth aspect of the embodiment of the present invention, in a fourth possible implementation manner,

The processing unit is further configured to: when the ARP entry corresponding to the IP address of the destination device exists, the second network device detects whether the protection PW of the second network device to the third network device is available. The protection PW is an inter-frame backup ICB PW or a dual-mode docking DNI PW.

With reference to the fourth possible aspect of the fifth to fifth aspects of the embodiments of the present invention, in a fifth possible implementation manner,

The fourth network device is a user-side operator edge UPE device.

A sixth aspect of the embodiments of the present invention provides a system for delaying and cutting back, the system comprising:

The first network device of the delayed back-cut according to the fifth aspect of the fourth aspect of the fourth aspect of the present invention, and the fifth possible aspect of the fifth aspect to the fifth aspect of the present invention The delaying back-cut second network device.

The seventh aspect of the embodiment of the present invention provides a second network device that is delayed and switched back. The second network device includes:

a processing unit, configured to: after the fault is rectified, obtain association information, where the association information includes an IP address of the destination device and an identifier of the first network device, where the association information indicates that the second network device is the first network device The next hop of the primary route, the destination address of the primary route is the IP address of the destination device; the ARP table of the restored address translation protocol is obtained; the ARP table is queried for the purpose of obtaining the ARP entry. The IP address of the device, the IP address of the destination device is used to identify the destination device; the route to the destination device is queried; and when the route from the second network device to the destination device is available, the second The network device obtains, from the association information, an identifier of the first network device corresponding to the IP address of the destination device, establishes an active route with the first network device, and triggers the first network device to use an alternate route. Switching back to the primary route, the destination address of the backup route is an IP address of the destination device, and the next hop is a third network device; the third network device is a Backup network device of the second network device.

In the first possible implementation manner of the seventh aspect of the embodiment of the present invention, the processing unit, configured to obtain the restored ARP table, includes:

or,

With reference to the first possible implementation manner of the seventh aspect of the embodiments of the present invention, in a second possible implementation manner, the processing unit querying whether the route to the destination device is available includes:

With reference to the first possible implementation manner of the seventh aspect of the embodiments of the present invention, in a third possible implementation manner, the processing unit querying whether the route to the destination device is available includes:

With reference to the second possible implementation manner of the seventh to seventh aspects of the embodiments of the present invention, in a third possible implementation manner,

The fourth network device is a user-side operator edge UPE device.

An eighth aspect of the embodiments of the present invention provides a system for delaying back-cutting, where the system includes:

The second network device and the first network device of the delay back-cut according to the third aspect of the present invention;

The first network device is configured to: after the primary route is established with the second network device, the backup route is switched back to the primary route, and the destination address of the backup route is an IP address of the destination device. The next hop is the third network device; the destination address of the primary route is the IP address of the destination device, the next hop is the second network device; and the third network device is the second network device Backup network device. It can be seen from the above technical solutions that the embodiments of the present invention have the following beneficial effects:

The embodiment of the present invention provides a method, a device, and a system for delaying and cutting back. The first network device sends an inquiry message to the second network device. After receiving the query message, the second network device receives the query message according to the query message. Detecting whether a route from the second network device to the destination device is available; when the route from the second network device to the destination device is available, the second network device sends a query response message to the first network device The first network device is triggered to switch back the alternate route to the primary route. In the embodiment of the present invention, after the second network device is faulty, the second network device first detects that the route between the second network device and the destination device is available, and then triggers the first network device to switch back the backup route to the primary device. The routing is used to reduce the waiting time for the recovery, and the service data transmitted by the first network device to the second network device can be transmitted to the destination device, so that the transmission of the service data is smooth.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below, obviously, the following The drawings in the description are only some of the embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without any creative work.

1 is a schematic structural diagram of a PTN RAN network according to an embodiment of the present invention;

2 is a flowchart of a method for delaying back-cut according to an embodiment of the present invention;

FIG. 3 is a flowchart of a method for delay back-cut according to an embodiment of the present invention;

4 is a flowchart of an example of a VPN FRR scenario in a method for delaying backhaul according to an embodiment of the present invention;

FIG. 5 is a flowchart of a method for delay back-cut according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a first network device for delay backhaul according to an embodiment of the present disclosure;

FIG. 7 is a schematic structural diagram of a second network device for delay backhaul according to an embodiment of the present disclosure;

FIG. 8 is a schematic structural diagram of a delayed switchback system according to an embodiment of the present invention; FIG.

FIG. 9 is a schematic structural diagram of a second network device for delay backhaul according to an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of a system for delay back-cut according to an embodiment of the present invention; FIG.

FIG. 11 is a schematic structural diagram of a first network device for delay backhaul according to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a second network device for delay backhaul according to an embodiment of the present disclosure;

FIG. 13 is a schematic structural diagram of a delayed switchback system according to an embodiment of the present invention;

FIG. 14 is a schematic structural diagram of a second network device for delay backhaul according to an embodiment of the present invention;

FIG. 15 is a schematic structural diagram of a system for delay back-cut according to an embodiment of the present invention.

detailed description

The embodiment of the invention provides a method, a device and a system for delaying back-cutting. When the route from the second network device to the destination device is available, the first network device is triggered to switch back the backup route to the primary route in time to reduce the waiting for the switchback. The recovery time can ensure that the service data transmitted by the first network device to the second network device can be transmitted to the destination device, so that the transmission of the service data is smooth.

The method provided by the embodiment of the present invention is applicable not only to a virtual private network (VPN) but also to an IP bearer network.

The embodiments of the present invention are described in detail below with reference to the accompanying drawings.

FIG. 2 is a flowchart of a method for delay back-cut according to an embodiment of the present invention, including:

Step 201: The first network device sends a query message to the second network device, where the query message is used to trigger the second network device to detect whether a route from the second network device to the destination device is available. Two network devices are network devices for the main use.

Step 202: The first network device receives the query response message sent by the second network device, and the first network device sends back the backup route to the primary route. The query response message is used to indicate the location. A route between the second network device and the destination device is available.

The destination address of the standby route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device, and the next hop is the second a network device; the third network device is a backup network device of the second network device.

The second network device is restarted after the fault is rectified, and the restarted second network device establishes a communication connection with the first network device. The first network device sends a query message to the second network device by using the established communication connection, where the query message is used to trigger the second network device to detect whether the route of the second network device to the destination device is available. When the second network device detects that the route of the destination device is available, the first network device receives the query response packet sent by the second network device, and switches the backup route back to the primary route.

After the route between the first network device and the second network device takes effect, two conditions are met: first, the forwarding layer of the first network device generates a forwarding entry; and second, the forwarding entry is activated. If the primary route between the first network device and the second network device is valid, the backup route can be backed up to the primary route. The following describes the first network device performing the switchback delay at two different stages before the active route takes effect.

In the first application scenario of the MPLS L3VPN, before the first network device sends the query message to the second network device, the method further includes:

After the second network device is faulty, the second network device performs OAM negotiation with the first network device to restore the TE tunnel connection with the second network device. After the first network device and the second network device resume the TE tunnel connection, the control layer of the first network device is not delivered to the forwarding layer. In the routing entry, the forwarding layer does not generate a forwarding entry. That is, the primary route between the first network device and the second network device cannot take effect. The backup route cannot be switched back to the primary route. Time. The first network device sends a query message to the second network device, and triggers the second network device to detect whether the route of the destination device is available.

In the first application scenario of the MPLS L3VPN, the first network device backs up the backup route to the primary route, including:

After the first network device and the second network device restore the TE tunnel connection, the routing layer is sent to the forwarding layer at the control layer of the first network device, and the forwarding layer generates the forwarding entry according to the routing entry. The network device sends a query message to the second network device, and performs a delay switchback. When the route between the second network device and the destination device is available, the first network device receives the query response message sent by the second network device, and the first network device backs up the backup route to the primary route. When the switchback is performed, the routing layer is sent to the forwarding layer by the control layer. The forwarding layer generates a forwarding entry based on the routing entry and activates the routing entry. The generated forwarding entry is set to be the primary forwarding entry. At this time, the primary route between the first network device and the second network device takes effect, and the first network device forwards the backup route to the primary route, and forwards the datagram to the second network device by using the forwarding entry. Text.

In the second application scenario of the MPLS L3VPN, after the first network device and the second network device are restored to the TE tunnel, and the first network device sends the query message to the second network device, the method further includes:

The first network device generates a forwarding entry of the primary route.

After the second network device is faulty, the first network device performs OAM negotiation with the first network device to restore the TE tunnel connection with the second network device. After the first network device and the second network device restore the TE tunnel connection, the control layer of the first network device sends the generated routing entry to the forwarding layer, and the forwarding layer generates a forwarding entry, and does not activate the generated forwarding entry. That is, the primary route between the first network device and the second network device cannot take effect, and the alternate route cannot be executed. Switch back to the primary route and implement the switchback delay at the forwarding layer. The first network device sends a query message to the second network device, and triggers the second network device to detect whether the route of the destination device is available. The forwarding entry generated by the activation refers to setting the forwarding entry as the primary usage.

In the second application scenario of the MPLS L3VPN, the first network device backs up the backup route to the primary route, including:

The first network device activates the forwarding entry;

After the first network device and the second network device restore the TE tunnel connection, the control layer of the first network device sends a routing entry to the forwarding layer, and the forwarding layer generates a forwarding entry according to the routing entry, and generates the activation entry. Before the forwarding entry, the first network device sends a query message to the second network device, and performs a delayed switchback. When the route between the second network device and the destination device is available, the first network device receives the query response message sent by the second network device, and the first network device backs up the backup route to the primary route. The control layer of the first network device sends a routing entry to the forwarding layer before sending the query packet, and the forwarding layer generates a forwarding entry according to the routing entry, and when the switchback is performed, the first network device activates the generated entry. Forwarding the entry, that is, setting the forwarding entry as the primary usage. At this time, the primary route between the first network device and the second network device takes effect, and the first network device backs up the backup route to the primary route, and utilizes The forwarding entry forwards a data packet to the second network device.

In the first application scenario of the IP bearer network, after the second network device is faulty, the second network device establishes an IP communication connection with the first network device. After the first network device establishes an IP communication connection with the second network device, the control layer of the first network device does not send a routing entry to the forwarding layer, and the forwarding layer cannot generate a forwarding entry, and the first network device and the second network device The primary route is not valid, and the backup route cannot be switched back to the primary route to implement the control layer switchback delay. The first network device sends a query message to the second network device, and triggers the second network device to detect whether the route of the destination device is available.

When the second network detects that the route of the destination device is available, the first network device receives the query response message sent by the second network device, and the first network device switches the backup route to the primary route, including:

This is similar to the method in the first application scenario of the MPLS L3VPN in which the first network device switches the backup route to the primary route. For details, refer to the description in the first application scenario of the MPLS L3VPN.

In the application scenario of the IP bearer network, before the first network device sends the query message to the second network device, the method further includes:

The first network device generates a forwarding entry of the primary route.

After the second network device is faulty, the second network device establishes an IP communication connection with the first network device, and the control layer of the first network device sends the generated routing entry to the forwarding layer, and the forwarding layer generates a forwarding entry. The forwarding entry is not activated. The primary route between the first network device and the second network device is not valid. The backup route cannot be switched to the primary route, and the switchback delay is implemented at the forwarding layer. The first network device sends a query message to the second network device, and triggers the second network device to detect whether the route of the destination device is available.

The first network device activates the forwarding entry;

This is similar to the method in which the first network device switches the backup route to the primary route in the second application scenario of the MPLS L3VPN. For details, refer to the description in the second application scenario of the MPLS L3VPN, and details are not described herein.

It should be noted that, in an actual application scenario, the first network device may be an edge NPE device of the network core side, or an edge PE device of the carrier; the second network device may be an edge of an upper carrier. The SPE device may also be an NPE device; the third network device may be an upper-layer operator edge SPE device or an NPE device.

FIG. 3 is a flowchart of a method for delay back-cut according to an embodiment of the present invention, including:

Step 301: The second network device receives the query message sent by the first network device, where the second network device is the primary network device.

After the fault of the second network device is removed, a communication connection is established with the first network device. Before the primary route between the first network device and the second network device takes effect, the first network device generates a query message to the second network device, where the query message is used to trigger the second network device to detect the slave device. Whether the route from the second network device to the destination device is available.

After the route between the first network device and the second network device takes effect, two conditions are met: first, the forwarding layer of the first network device generates a forwarding entry; and second, the forwarding entry is activated. If the primary route between the first network device and the second network device is valid, the backup route can be backed up to the primary route. The first network device can perform the switchback delay in two different stages before the active route takes effect. For the specific implementation, refer to the detailed description in the method for delay backcutting provided by the embodiment of the present invention shown in FIG. No longer.

Step 302: The second network device detects, according to the query message, whether a route from the second network device to the destination device is available.

The query message received by the second network device carries the IP address of the destination device, and the second network device queries whether the route of the destination device identified by the IP address carried in the query message is available, and the second network device When the reason for the destination device is available, it indicates that the first network device can transmit the service data to the destination device via the next hop for the route of the second network device; when the route from the second network device to the destination device is unavailable, the first network device is indicated. The service data cannot be transmitted to the destination device via the next hop for the route of the second network device.

In the application scenario of the IP bearer network, the second network device detects, according to the query message, whether the route from the second network device to the destination device is available, at least two possible implementation manners:

The first possible implementation includes:

In a first possible implementation manner, after the second network device fails to be restarted, if the ARP hot standby is configured in the second network device, the ARP table may be backed up from the third network device. After the second network device completes the backup of the ARP table from the third network device, it searches for the ARP entry corresponding to the IP address of the destination device from the backed up ARP table, if the IP address of the destination device exists. The corresponding ARP entry indicates that the route from the second network device to the destination device is available. If the ARP entry corresponding to the IP address of the destination device does not exist, the route from the second network device to the destination device is unavailable. . The second network device is a primary network device, and the third network device is a backup network device of the second network device.

The second possible implementation includes:

In a first possible implementation manner, after the second network device fails to be restarted, if the ARP hot standby is not configured in the second network device, the second network device generates the ARP table by using the preset ARP configuration file. If the ARP entry corresponding to the IP address of the destination device exists in the generated ARP table, if the ARP entry corresponding to the IP address of the destination device exists, the route from the second network device to the destination device is available. If the ARP entry corresponding to the IP address of the destination device does not exist, the route from the second network device to the destination device is unavailable.

In the MPLS L3VPN application scenario, the second network device detects, according to the query message, whether there are at least four possible implementation manners of whether the route from the second network device to the destination device is available:

The first possible implementation includes:

The second possible implementation includes:

In a first possible implementation manner and a second possible implementation manner, when the backup or generated ARP table has an ARP entry corresponding to the IP address of the destination device, the second network device detects the second network. Whether the PW of the device to the fourth network device is available, and when the PW of the second network device to the fourth network device is available, indicating that the route from the second network device to the destination device is available. The fourth network device is connected to the destination device, and the fourth network device may be directly connected to the destination device, or may be indirectly connected to the destination device through a switch.

A third possible implementation includes:

When the second network device completes the backup of the ARP table from the third network device, the second network device queries, from the backed up ARP table, whether an ARP entry corresponding to the IP address of the destination device exists.

The fourth possible implementation includes:

The second network device queries, from the ARP table, whether the IP of the destination device exists. ARP entry corresponding to the address;

In a third possible implementation manner and a fourth possible implementation manner, when the backup or generated ARP table has an ARP entry corresponding to the IP address of the destination device, the second network device detects the second Whether the network device to the ICB PW or the DNI PW of the third network device is available, and when the second network device is available to the ICB PW or DNI PW of the third network device, indicating that the second network device is to the destination device Routing is available.

An example of an MPLS L3VPN application scenario is as follows:

In FIG. 1, the device 101 and the device 102 are user-end Provider Edge (UPE) devices, the device 101 is connected to the base station A, and the device 102 is connected to the base station B. The device 103 and the device 104 are the super-stratum Provider Edge (SPE) devices, the device 103 is the primary SPE device, and the device 104 is the standby SPE device. The device 105 and the device 106 are network core side Provider Edge (NPE) devices. If the device 103 fails, the device 105 forwards the traffic data transmitted to the base station A to the device 104, and the device 104 routes the service data received from the device 105 to the device 102, which then transmits the service data to the device. 101. The device 101 forwards the service data to the base station A. When the device 103 fails to restart, a communication connection is established with the device 105. The device 105 sends an inquiry message to the device 103. After receiving the query message, the device 103 detects whether a route between the device 103 and the base station A is available.

When the device 103 detects whether the route between the device 103 and the base station A is available, the device 103 first queries whether there is an ARP entry corresponding to the IP address of the destination device: the device 103 can query the ARP table from the device 104; or The device 103 can also generate a query from the ARP table according to the preset ARP configuration file. When the ARP entry corresponding to the IP address of the destination device exists, the device 103 detects whether the PW between the device 103 and the device 102 is available. When the PW between the device 103 and the device 102 is available, the device 103 to the base station is indicated. The route of A is available; or, the device 103 detects whether the protection PW between the device 103 and the device 104 is available, and when the protection PW between the device 103 and the device 104 is available, the route indicating the device 103 to the base station A is available. When the route from device 103 to base station A is available, the device 105 is The service data is transmitted to the base station A by using the next hop as the route of the device 103.

Step 303: When the route from the second network device to the destination device is available, the second network device sends a query response message to the first network device, where the query response message is used to trigger the first A network device backs up the alternate route to the primary route.

When the route from the second network device to the destination device is available, the second network device sends an inquiry response message to the first network device, indicating that the first network device can use the next hop as the route of the second network device to the destination device. Transfer business data. After receiving the query response message, the first network device switches the standby route to the primary route. The first network device transmits the service data transmitted to the destination device to the second network device.

It should be noted that, in an actual application scenario, the first network device is a network core side carrier edge NPE device or an operator edge edge PE device; and the second network device and the third network device are upper layer operator edges. The SPE device or the NPE device; the fourth network device is a user-side operator edge UPE device.

The specific implementation manner of the first network device to switch the alternate route to the primary route is similar to the method provided in the embodiment shown in FIG. 1. Referring to the description of the embodiment shown in FIG. 1, details are not described herein again.

FIG. 4 is a flowchart of a VPN FRR scenario according to a method for delaying and cutting back according to an embodiment of the present invention, including:

Step 401: The NPE device sends an inquiry message to the primary SPE device.

In an embodiment, the sending, by the NPE device, the query message to the primary SPE device further includes:

After the primary SPE device is faulty, the NPE device resumes the TE tunnel connection with the primary SPE device.

After the NPE device is connected to the TE tunnel of the active SPE device, the NPE device performs a switchback delay and sends an inquiry packet to the active SPE device.

In another embodiment, the sending, by the NPE device, the query message to the primary SPE device further includes:

After the primary SPE device is faulty, the NPE device restores the TE tunnel connection with the primary SPE device.

The first network device generates a forwarding entry of the primary route.

After the NPE device restores the TE tunnel connection with the active SPE device, and generates a forwarding entry of the primary route between the NPE device and the primary SPE device, the NPE device performs a switchback delay to the primary SPE. The device sends a query message.

Step 402: The primary SPE device receives the query message, and detects, according to the query message, whether a route from the primary SPE device to the destination device is available.

In an embodiment, the detecting, by the primary SPE device, whether the route from the primary SPE device to the destination device is available according to the query message includes:

The primary SPE device queries whether to complete the backup of the address translation protocol ARP table from the standby SPE device; when the primary SPE device completes the backup of the ARP table from the standby SPE device, the primary SPE device Whether the ARP entry corresponding to the IP address of the destination device exists in the backed up ARP table.

or,

The primary SPE device generates an ARP table by using a preset ARP configuration file. The primary SPE device queries the ARP table to check whether an ARP entry corresponding to the IP address of the destination device exists.

When the ARP entry corresponding to the IP address of the destination device exists, the primary SPE device detects the virtual link PW of the primary SPE device to the user-side operator edge UPE device connected to the destination device. it's usable or not.

When the PW of the primary SPE device connected to the destination device is available, the route from the primary SPE device to the destination device is available.

In another embodiment, the detecting, by the primary SPE device, whether the route from the primary SPE device to the destination device is available according to the query message includes:

The primary SPE device queries whether to complete the backup of the address translation protocol ARP table from the standby SPE device; when the primary SPE device completes the backup of the ARP table from the standby SPE device, the primary SPE device Check whether the IP address of the destination device exists in the backed up ARP table. Corresponding ARP entries;

or,

When an ARP entry corresponding to the IP address of the destination device exists,

When the ARP entry corresponding to the IP address of the destination device exists, the primary SPE device detects whether the dual-mode DNI PW of the primary SPE device to the standby SPE device is available.

When the dual-mode DNI PW of the primary SPE device is available to the standby SPE device, the route from the primary SPE device to the destination device is available.

Step 403: When the route from the primary SPE device to the destination device is available, the primary SPE device sends an inquiry response message to the NPE device.

Step 404: After receiving the query response message, the NPE device backs up the backup route to the primary route.

The destination address of the standby route is the IP address of the destination device, and the next hop is the standby SPE network device; the destination address of the primary route is the IP address of the destination device, and the next hop is the primary hop. SPE equipment.

In the method of the delay back-cut shown in FIG. 4, the first network device is an NPE device, the second network device is a primary SPE device, the third network device is a standby SPE device, and the fourth network device is a UPE device. For the description, the specific implementation manner refers to the method of delay back-cut shown in FIG. 2 and FIG. 3, and details are not described herein again.

As can be seen from the above, the present invention has the following beneficial effects:

When the second network device detects that the route of the destination device is available, the first network device is triggered to switch back the backup route to the primary route, reducing the waiting time for the switchback; and the route from the second network device to the destination device is available. When the first network device performs the switchback of the backup route to the primary route, the service data transmitted by the first network device to the second network device can be transmitted to the destination device, so that the service data is transmitted smoothly.

FIG. 5 is a flowchart of a method for delay back-cut according to an embodiment of the present invention, including:

Step 501: After the second network device is faulty, the second network device obtains association information, where the association information includes an IP address of the destination device and an identifier of the first network device, where the association information indicates the second network The device is the next hop device of the primary route on the first network device, and the destination address of the primary route is the IP address of the destination device.

The association information acquired by the second network device includes: an IP address of the destination device and a first network device, where the IP address of the destination device is a destination address of the primary route on the first network device, and the next route of the primary route The hop device is a second network device.

In an actual application, the association relationship acquired by the second network device further includes:

a TE tunnel of the first network device to the second network device;

The virtual link PW and the protection PW corresponding to the primary route on the first network device.

It should be noted that, the primary route refers to a route from the first network device to the second network device, that is, each first network device identifier in the association information obtained by the second network device. The indicated route from the first network device to the second network device may be referred to as an active route.

The association information acquired by the second network device may be generated by the second network device according to the configuration of the technician, or may be acquired from other network devices, and may be set according to actual needs.

Step 502: The second network device acquires a restored address translation protocol ARP table.

The obtaining, by the second network device, the restored ARP table includes:

or,

If the ARP hot standby is configured in the second network device, the ARP table may be backed up from the third network device. After the second network device completes the backup of the ARP table in the third network device, the backup ARP table is used as the restored ARP table. If the ARP hot standby is not configured in the second network device, the second network device uses the preset. The ARP configuration file generates an ARP table and uses the generated ARP table as the restored ARP table.

Step 503: The second network device queries the restored ARP table to obtain an IP address of the destination device in the ARP entry, and the IP address of the destination device is used to identify the destination device.

Step 504: The second network device queries whether a route to the destination device is available.

The restored ARP table contains the IP address of a destination device, which is used to identify the destination device corresponding to the ARP entry. Query whether the route of the destination device identified by the IP address of the destination device in the restored ARP entry is available.

In an embodiment, the second network device queries whether a route to the destination device is available:

In another embodiment, the second network device querying whether the route of the destination device is available includes:

The second network device obtains the restored ARP entry, obtains the IP address of the destination device stored in the ARP entry, and detects the second network device to the destination device IP by using any one of the foregoing two methods. Whether the route of the destination device identified by the address is available.

Here, similar to the method of delay back-cut shown in FIG. 2, referring to the description in the delay back-cut method shown in FIG. 2, details are not described herein again.

Step 505: When the route of the second network device to the destination device is available, the second network device obtains the identifier of the first network device corresponding to the IP address of the destination device from the association information.

Step 506: The second network device establishes an active route with the first network device, and triggers the first network device to switch back the backup route to the primary route, and the destination address of the backup route. For the IP address of the destination device, the next hop is the third network device; the third network device is the backup network device of the second network device.

When the route from the second network device to the destination device is available, the second network device searches for the identifier of the first network device corresponding to the IP address of the destination device from the association information. That is, a route from the second network device to the destination device is available, indicating that the second network is The device can transmit service data to the destination device. Therefore, the primary route of the first network device to the second network device may be established, and the primary route uses the IP address of the destination device as the destination address. After the primary route of the first network device to the second network device is established, the first network device immediately switches back the backup route to the primary route.

When the route from the second network device to the destination device is available, the second network device establishes a communication connection with the first network device, thereby triggering the first network device to switch back the primary route to the alternate route. The first network device is a remote network NPE device or an operator edge PE device; the second network device and the third network device are an upper-layer operator edge SPE device or an NPE device; and the fourth network device is a user Side carrier edge UPE device.

In the implementation scenario of the IP bearer network, the first network device backs up the primary route to the backup route, including:

In the MPLS L3VPN application scenario, the first network device backs up the primary route to the backup route, including:

Recovering, by the first network device, a traffic engineering tunnel connection with the second network device;

The activating the forwarding entry indicates that the forwarding entry is set to be used.

In this embodiment, after the second network device fails to recover, the communication connection between the second network device and the first network device is not immediately established, but the IP address of the destination device stored in the restored ARP entry is queried. Whether the route of the destination device identified by the address is available, so that the first network device cannot perform the switchback of the backup route to the primary route, thereby implementing the switchback delay.

FIG. 6 is a schematic structural diagram of a first network device for delay back-cut according to an embodiment of the present invention, including:

The sending unit 601 is configured to send a query message to the second network device, where the query message is used to trigger the second network device to detect whether a route from the second network device to the destination device is The second network device is a network device for the primary use.

The receiving unit 602 is configured to receive the query response message sent by the second network device, and send the query response message to the processing unit 603.

The processing unit 603 is configured to generate the query message, and send the query message to the sending unit 601;

After receiving the query response message sent by the second network device, the receiving unit 602 switches back the backup route to the primary route; the query response message is used to indicate the second network device and the destination. The route between the devices is available; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device, One hop is the second network device; the third network device is a backup network device of the second network device.

In the first application scenario of the IP bearer network, the processing unit 603 is configured to send a query to the second network device immediately after the second network device is faulty and establishes a communication connection with the second network device. Text.

In the second application scenario of the IP bearer network, the processing unit 603 is further configured to: after the second network device is faulty, and send the query message to the second network device, generate the forwarding entry of the primary route. .

In the first application scenario of the MPLS L3VPN, the processing unit 603 is further configured to: after the second network device is faulty, before the second network device sends the query message, the first network device recovers with the second network device. The flow engineering TE tunnel connection.

The processing unit 603 is configured to switch the alternate route to the primary route, including:

In the second application scenario of the MPLS L3VPN, the processing unit 603 is further configured to: after the second network device is faulty, before the second network device sends the query message, the first network device recovers with the second network device. The traffic engineering TE tunnel is connected, and the forwarding entry of the primary route is generated.

Activating the forwarding entry;

The first network device is a network NPE device or an operator edge PE device; the second network device and the third network device are an upper-layer operator edge SPE device or an NPE device.

The first network device shown in FIG. 6 is a device corresponding to the method shown in FIG. 2, and is similar to the implementation method described in FIG. 2, with reference to the description of the implementation method shown in FIG. 2, and details are not described herein again.

FIG. 7 is a schematic structural diagram of a second network device for delay backhaul according to an embodiment of the present invention, including:

The receiving unit 701 is configured to receive the query message sent by the first network device, and send the query message to the processing unit 702, where the second network device is a network device for the primary network.

The processing unit 702 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available.

The sending unit 703 is configured to send a query response message to the first network device when the route from the second network device to the destination device is available, where the query response message is used to trigger the first network device The backup route is switched back to the primary route; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device. The address, the next hop is the second network device, and the third network device is the backup network device of the second network device.

In the first application scenario of the IP bearer network, the processing unit 702 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

In the second application scenario of the IP bearer network, the processing unit 702 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

In the first application scenario of the MPLS L3VPN, the processing unit 702 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

Query whether to complete the backup of the ARP table from the third network device; when the second network device completes the backup of the ARP table from the third network device, query whether the existing ARP table exists. An ARP entry corresponding to the IP address of the destination device;

or,

Generating an ARP table by using a preset ARP configuration file; and querying, by the ARP table, whether an ARP entry corresponding to the IP address of the destination device exists;

In the MPLS L3VPN second application scenario, the processing unit 702 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

or,

The second network device shown in FIG. 7 is a device corresponding to the method shown in FIG. 3, and is similar to the implementation method described in FIG. 3, with reference to the description of the implementation method shown in FIG. 3, and details are not described herein again.

The first network device is a network core side carrier edge NPE device or an operation. The second network device and the third network device are upper-layer operator edge SPE devices or NPE devices; the fourth network device is a user-side operator edge UPE device.

FIG. 8 is a schematic structural diagram of a delayed switchback system according to an embodiment of the present invention, including:

The delayed networked first network device 801 shown in FIG. 6 and the delayed networked second network device 802 illustrated in FIG.

The system shown in FIG. 8 includes the first network device 801 shown in FIG. 6 and the second network device 802 of the delayed switchback shown in FIG. 7. The specific implementation structure refers to the structure description of the first network device shown in FIG. 6. And the structural description of the second network device shown in FIG. 7 is not described here.

FIG. 9 is a schematic structural diagram of a second network device for delay backhaul according to an embodiment of the present invention, including:

The processing unit 901 is configured to: after the fault is removed, obtain the association information, where the association information includes an IP address of the destination device and an identifier of the first network device, where the association information indicates that the second network device is the first network The next hop of the primary route on the device, the destination address of the primary route is the IP address of the destination device, the ARP table of the restored address translation protocol is obtained, and the restored ARP table is queried to obtain the ARP entry. An IP address of the destination device, where the IP address of the destination device is used to identify the destination device; whether the route to the destination device is available; and when the route from the second network device to the destination device is available, the The second network device obtains the identifier of the first network device corresponding to the IP address of the destination device from the association information, establishes an active route with the first network device, and triggers the first network device to reserve The route is switched back to the primary route, the destination address of the backup route is an IP address of the destination device, and the next hop is a third network device; the third network device is Said backup network device of the second network device.

The transceiver unit 902 is configured to send and receive data information of the primary route with the first network device.

The processing unit 901 is configured to obtain the restored ARP table, including:

or,

The second network device generates an ARP table by using a preset ARP configuration file, and generates the generated ARP. The table serves as the restored ARP table.

The processing unit 901 queries whether the route to the destination device is available, including:

The first network device is a network core side carrier edge NPE device or an operator edge edge PE device; the second network device and the third network device are an upper layer operator edge SPE device or an NPE device; The network device is a user-side carrier edge UPE device.

The second network device shown in FIG. 9 is a device corresponding to the method shown in FIG. 5, and is similar to the implementation method described in FIG. 5, with reference to the description of the implementation method shown in FIG. 5, and details are not described herein again.

FIG. 10 is a schematic structural diagram of a system for delay back-cut according to an embodiment of the present invention, including:

The second network device 1001 and the first network device 1002 of the delayed switchback according to the embodiment of the present invention shown in FIG. 9;

The first network device 1002 is configured to: after establishing an active route with the second network device, backcutting the backup route to the primary route, where the destination address of the backup route is an IP address of the destination device The next hop is the third network device; the destination address of the primary route is the IP address of the destination device, the next hop is the second network device; and the third network device is the standby network device Backup network device.

The structure of the second network device in the delayed switchback provided by the embodiment of the present invention shown in FIG. 10 is similar to the structure of the second network device shown in FIG. 9. Referring to the description of the structure of the second network device shown in FIG. , no longer repeat them here.

FIG. 11 is a schematic structural diagram of a first network device for delay backhaul according to an embodiment of the present invention, including:

The sender 1101 is configured to send a query message to the second network device, where the query message is used to touch And sending the second network device to detect whether a route from the second network device to the destination device is available, and the second network device is a primary network device.

The receiver 1102 is configured to receive the query response message sent by the second network device, and send the query response message to the processor 1103.

The processor 1103 is configured to generate the query message, and send the query message to the sender 1101.

After receiving the query response message sent by the second network device, the receiver 1102 switches back the backup route to the primary route; the query response message is used to indicate the second network device and the destination. The route between the devices is available; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device, One hop is the second network device; the third network device is a backup network device of the second network device.

In the first application scenario of the IP bearer network, the processor 1103 is configured to send a query to the second network device immediately after the second network device is faulty and establishes a communication connection with the second network device. Text.

In the second application scenario of the IP bearer network, the processor 1103 is further configured to: after the second network device is faulty, and send the query message to the second network device, generate the forwarding entry of the primary route. .

In the first application scenario of the MPLS L3VPN, the processing unit 1103 is further configured to: after the second network device is faulty, before the second network device sends the query message, the first network device recovers with the second network. The traffic engineering TE tunnel connection of the device.

The processor 1103 is configured to switch the alternate route to the primary route, including:

In the second application scenario of the MPLS L3VPN, the processor 1103 is further configured to: after the second network device is faulty, before the second network device sends the query message, the first network device recovers with the second network device. The traffic engineering TE tunnel is connected, and the forwarding entry of the primary route is generated.

Activating the forwarding entry;

The first network device shown in FIG. 11 is a device corresponding to the method shown in FIG. 2, which is similar to the implementation method described in FIG. 2, and refers to the description of the implementation method shown in FIG. 2, and details are not described herein again.

FIG. 12 is a schematic structural diagram of a second network device for delay backhaul according to an embodiment of the present invention, including:

The receiver 1201 is configured to receive the query message sent by the first network device, and send the query message to the processor 1202, where the second network device is a network device for the primary device.

The processor 1202 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available.

The sender 1003 is configured to send a query response message to the first network device when the route from the second network device to the destination device is available, where the query response message is used to trigger the first network device The backup route is switched back to the primary route; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device. The address, the next hop is the second network device, and the third network device is the backup network device of the second network device.

In the first application scenario of the IP bearer network, the processor 1202 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

In the second application scenario of the IP bearer network, the processor 1202 is configured to use the query message according to the Detecting whether the route from the second network device to the destination device is available includes:

In the first application scenario of the MPLS L3VPN, the processor 1202 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

or,

In the second application scenario of the MPLS L3VPN, the processor 1202 is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

or,

The second network device shown in FIG. 12 is a device corresponding to the method shown in FIG. 3, and is similar to the implementation method described in FIG. 3, with reference to the description of the implementation method shown in FIG. 3, and details are not described herein again.

The first network device is a network core side operator edge NPE device or an operator edge device PE device; the second network device and the third network device are an upper layer operator edge SPE device or an NPE device; The four network devices are user-side operator edge UPE devices.

FIG. 13 is a schematic structural diagram of a delayed switchback system according to an embodiment of the present invention, including:

The delayed networked first network device 1301 shown in FIG. 11 and the delayed networked first network device 1302 shown in FIG.

The system shown in FIG. 13 includes the first network device 1301 shown in FIG. 11 and the second network device 1302 shown in FIG. 12, and the specific implementation structure refers to the structure description of the first network device shown in FIG. And the structural description of the second network device shown in FIG. 12, and details are not described herein again.

FIG. 14 is a schematic structural diagram of a second network device for delay back-cut according to an embodiment of the present invention, including:

The processor 1401 is configured to: after the fault is rectified, obtain association information, where the association information includes an IP address of the destination device and an identifier of the first network device, where the association information indicates that the second network device is the first network The next hop of the primary route on the device, the destination address of the primary route is the IP address of the destination device, the ARP table of the restored address translation protocol is obtained, and the restored ARP table is queried to obtain the ARP entry. An IP address of the destination device, where the IP address of the destination device is used to identify the destination device; whether the route to the destination device is available; and when the route from the second network device to the destination device is available, the The second network device obtains the identifier of the first network device corresponding to the IP address of the destination device from the association information, establishes an active route with the first network device, and triggers the first network device to reserve The route is switched back to the primary route, the destination address of the backup route is an IP address of the destination device, and the next hop is a third network device; An alternate network device of the second network device.

The transceiver 1402 is configured to send, to the first network device, data information that establishes the primary route.

The processor 1401 is configured to obtain the restored ARP table, including:

The second network device backs up the ARP table from the third network device, and the backed up ARP table As a restored ARP table;

or,

The processor 1401 queries whether the route to the destination device is available, including:

FIG. 15 is a schematic structural diagram of a system for delay back-cut according to an embodiment of the present invention, including:

The second network device 1501 and the first network device 1502 of the delayed switchback according to the embodiment of the present invention shown in FIG. 14;

The first network device 1502 is configured to: after establishing the primary route with the second network device 1501, switch back the backup route to the primary route, where the destination address of the backup route is the IP address of the destination device. Address, the next hop is the third network device; the destination address of the primary route is the IP address of the destination device, the next hop is the second network device; and the third network device is the second An alternate network device for a network device.

The structure of the second network device in the system for delay back-cutting provided by the embodiment of the present invention shown in FIG. 15 is similar to the structure of the second network device shown in FIG. 14. Referring to the second network device shown in FIG. The description of the structure is not repeated here.

The above description is only a preferred embodiment of the present invention, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present invention. It is considered as the scope of protection of the present invention.

Claims

A method for delaying back-cutting, characterized in that the method comprises:

The first network device sends a query message to the second network device, where the query message is used to trigger the second network device to detect whether a route from the second network device to the destination device is available, and the second network device Main network equipment;

Receiving, by the first network device, the query response message sent by the second network device, where the first network device sends back the backup route to the primary route; the query response message is used to indicate the second A route between the network device and the destination device is available; the destination address of the backup route is an IP address of the destination device, and the next hop is a third network device; the destination address of the primary route is the destination The IP address of the device, the next hop is the second network device, and the third network device is the backup network device of the second network device.
The method according to claim 1, wherein before the sending, by the first network device, the query message to the second network device, the method further includes:

After the second network device is faulty, the first network device resumes connection with the traffic engineering TE tunnel of the second network device.
The method according to claim 1 or 2, wherein the first network device backing back the alternate route to the primary route includes:

The first network device establishes a forwarding entry of the primary route, and activates the forwarding entry;

The first network device forwards the data packet to the second network device by using the forwarding entry.
The method according to claim 1 or 2, wherein before the first network device sends a query message to the second network device, the method further includes:

The first network device generates a forwarding entry of the primary route.
The method according to claim 4, wherein the first network device backing back the alternate route to the primary route includes:

The first network device activates the forwarding entry;

The first network device forwards the data packet to the second network device by using the forwarding entry.
A method according to any one of claims 1 to 5, characterized in that

The first network device is a network core side carrier edge NPE device or an operator edge PE device;

The second network device and the third network device are upper layer operator edge SPE devices or NPE devices.
A method for delaying back-cutting, characterized in that the method comprises:

Receiving, by the second network device, the query message sent by the first network device, where the second network device is the network device for the primary network device;

The second network device detects, according to the query message, whether a route from the second network device to the destination device is available;

When the route from the second network device to the destination device is available, the second network device sends an inquiry response message to the first network device, where the query response message is used to trigger the first network device The backup route is switched back to the primary route; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device. The address, the next hop is the second network device, and the third network device is the backup network device of the second network device.
The method according to claim 7, wherein the detecting, by the second network device, whether the route from the second network device to the destination device is available according to the query message comprises:

Determining, by the second network device, whether a backup of an address translation protocol ARP table from the third network device is completed;

When the second network device completes the backup of the ARP table from the third network device, the second network device queries, from the backed up ARP table, whether an ARP entry corresponding to the IP address of the destination device exists.
The method according to claim 7, wherein the detecting, by the second network device, whether the route from the second network device to the destination device is available according to the query message comprises:

The second network device generates an ARP table by using a preset ARP configuration file;

The second network device queries, from the ARP table, whether the IP of the destination device exists. ARP entry corresponding to the address.
The method of any of claims 8-9, further comprising:

When the ARP entry corresponding to the IP address of the destination device exists, the second network device detects whether the virtual link PW of the second network device to the fourth network device is available, and the fourth network device The destination devices are connected.
The method of any of claims 8-9, further comprising:

When the ARP entry corresponding to the IP address of the destination device exists, the second network device detects whether the protection PW of the second network device to the third network device is available, and the protection PW is inter-framed. Back up the ICB PW or dual-mode DNI PW.
A method for delaying back-cutting, characterized in that the method comprises:

After the second network device is faulty, the second network device obtains the association information, where the association information includes an IP address of the destination device and an identifier of the first network device, where the association information indicates that the second network device is a next hop device of the primary route on the first network device, where the destination address of the primary route is an IP address of the destination device;

The second network device acquires a restored address translation protocol ARP table;

The second network device queries the restored ARP table to obtain an IP address of the destination device in the ARP entry, and the IP address of the destination device is used to identify the destination device.

Determining, by the second network device, whether a route to the destination device is available;

When the route from the second network device to the destination device is available, the second network device obtains, from the association information, an identifier of the first network device corresponding to the IP address of the destination device;

The second network device establishes an active route with the first network device, and triggers the first network device to switch back the backup route to the primary route, where the destination address of the backup route is The IP address of the destination device, the next hop is the third network device, and the third network device is the backup network device of the second network device.
A first network device for delaying back-cutting, wherein the first network device includes:

a sending unit, configured to send a query message to the second network device, where the query message is used to trigger the second network device to detect whether a route from the second network device to the destination device is Using the second network device as a network device for primary use;

a receiving unit, configured to receive the query response message sent by the second network device, and send the query response message to the processing unit;

a processing unit, configured to generate the query message, and send the query message to the sending unit;

After receiving the query response message sent by the second network device, the receiving unit returns the backup route to the primary route, where the query response message is used to indicate the second network device and the destination device. The route between the destination is the IP address of the destination device, the next hop is the third network device, and the destination address of the primary route is the IP address of the destination device. Jumping to the second network device; the third network device is a backup network device of the second network device.
The first network device according to claim 13, wherein

The processing unit is further configured to: after the second network device is faulty, send the query message to the second network device, and the first network device resumes the connection with the traffic engineering TE tunnel of the second network device.
The first network device according to any one of claims 13 or 14, wherein the processing unit for switching the backup route to the primary route comprises:

Establishing a forwarding entry of the primary route, and activating the forwarding entry;

And forwarding, by using the forwarding entry, the data packet to the second network device.
A first network device according to any one of claims 13 or 14, wherein

The processing unit is further configured to generate a forwarding entry of the primary route.
The first network device according to claim 16, wherein the processing unit is configured to switch the alternate route to the primary route, including:

Activating the forwarding entry;

And forwarding, by using the forwarding entry, the data packet to the second network device.
A first network device according to any one of claims 13-17, characterized in that

The first network device is a network NPE device or an operator edge PE device;

The second network device and the third network device are upper layer operator edge SPE devices Or NPE equipment.
A second network device that is delayed and switched back, wherein the second network device includes:

a receiving unit, configured to receive a query message sent by the first network device, and send the query message to a processing unit, where the second network device is a network device for use;

The processing unit is configured to detect, according to the query message, whether a route from the second network device to the destination device is available;

a sending unit, configured to send a query response message to the first network device when the route from the second network device to the destination device is available, where the query response message is used to trigger the first network device to be The backup route is switched back to the primary route; the destination address of the backup route is the IP address of the destination device, and the next hop is the third network device; the destination address of the primary route is the IP address of the destination device. The next hop is the second network device; the third network device is the backup network device of the second network device.
The second network device according to claim 19, wherein the processing unit is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

Determining, by the second network device, whether a backup of an address translation protocol ARP table from the third network device is completed;

When the second network device completes the backup of the ARP table from the third network device, the second network device queries, from the backed up ARP table, whether an ARP entry corresponding to the IP address of the destination device exists.
The second network device according to claim 19, wherein the processing unit is configured to detect, according to the query message, whether a route from the second network device to the destination device is available, including:

The second network device generates an ARP table by using a preset ARP configuration file;

The second network device queries, from the ARP table, whether an ARP entry corresponding to the IP address of the destination device exists.
A second network device according to any one of claims 20-21, characterized in that

The processing unit is further configured to: when the ARP corresponding to the IP address of the destination device exists The second network device detects whether the virtual link PW of the second network device to the fourth network device is available, and the fourth network device is connected to the destination device.
A second network device according to any one of claims 20-21, characterized in that

The processing unit is further configured to: when the ARP entry corresponding to the IP address of the destination device exists, the second network device detects whether the protection PW of the second network device to the third network device is available. The protection PW is an inter-frame backup ICB PW or a dual-mode docking DNI PW.
A system for delaying and cutting back, characterized in that the system comprises:

The delayed networked first network device of any one of claims 13-18 and the delayed networked second network device of any of claims 19-23.
A second network device that is delayed and switched back, wherein the second network device includes:

a processing unit, configured to: after the fault is rectified, obtain association information, where the association information includes an IP address of the destination device and an identifier of the first network device, where the association information indicates that the second network device is the first network device The next hop of the primary route, the destination address of the primary route is the IP address of the destination device; the ARP table of the restored address translation protocol is obtained; the ARP table is queried for the purpose of obtaining the ARP entry. The IP address of the device, the IP address of the destination device is used to identify the destination device; the route to the destination device is queried; and when the route from the second network device to the destination device is available, the second The network device obtains, from the association information, an identifier of the first network device corresponding to the IP address of the destination device, establishes an active route with the first network device, and triggers the first network device to use an alternate route. Switching back to the primary route, the destination address of the backup route is an IP address of the destination device, and the next hop is a third network device; the third network device is a Backup network device of the second network device.