WO2017202121A1

WO2017202121A1 - Fault determination method and device

Info

Publication number: WO2017202121A1
Application number: PCT/CN2017/077569
Authority: WO
Inventors: 刘准
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-05-23
Filing date: 2017-03-21
Publication date: 2017-11-30
Also published as: CN107426098A

Abstract

The disclosure discloses a fault determination method and device. The method comprises: transmitting, via a first path, and to a second node, a data packet used to determine whether a fault is present in a link between a first node and the second node; determining whether the first node has acquired the data packet transmitted via a second path and by the second node, the second path being a reverse path of the first path; and if not, determining that a fault is present in the link between the first node and the second node.

Description

Method and device for determining fault

Technical field

The present application relates to, but is not limited to, optical communication technology, and more particularly to a fault determination method and apparatus.

Background technique

In the network architecture of the Software Defined Network (SDN), the SDN network controller can implement the tunnel path hot backup protection of the MPLS (Multi-Protocol Label Switching) traffic engineering through the controller algorithm. -standby), that is, establish a primary link between two network nodes and a standby link.

Generally, the bidirectional forwarding detection (BFD) can be used as a detection method to quickly determine the fault of the primary link and switch the traffic to the backup link. The BFD can be used to detect the fault between the two nodes. Network protocol. After the BFD sends a packet, it waits for the packet to be returned. If the packet is not received within a certain period of time, the link fault needs to be switched.

As shown in Figure 1, the Resource ReSerVation Protocol-Traffic Engineering (RSVP-TE) for hot-standby protection generally establishes symmetric two head-to-tail Tunnel:

Forward channel tunnel (hot-standby), head-Router1 (first router), tail-Router2 (second router), intermediate node-Router3 (third router), tunnelid-1 (channel identifier 1), main path: Router1-Router2, backup path: Router1-Router2-Router3;

Reverse channel tunnel (hot-standby), header-Router2, tail-Router1, tunnelid-1. The primary path is Router2-Router3-Router1 and the backup path is Router2-Router1.

BFD for the forward tunnel is detected. BFD1: The packet is sent to Router1-Router2. The packet is forwarded to the reverse tunnel. Router2-Router3-Router1.

BFD detection of the tunnel in the reverse tunnel BFD2: The packet is sent to Router2-Router1, and the packet is forwarded to the forward tunnel through Router1-Router3-Router2.

When the link of Router1-Router3 fails, the BFD1 packet return path of the tunnel is blocked. When the packet is not returned, the primary link Router1-Router2 is faulty, causing the normal link to be disconnected, which causes the forward channel to be disconnected.

Summary of invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

This paper provides a fault determination method and device to determine link failure.

The embodiment of the invention provides a fault determination method, including:

Transmitting, by the first path, a data packet to the second node, where the data packet is used to determine whether a link between the first node and the second node is faulty;

Determining whether the first node obtains the data packet sent by the second node by using a second path, where the second path is a reverse path of the first path;

If it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determining that the link between the first node and the second node is faulty.

In an embodiment, the first path includes a first primary path and a first standby path;

The second path includes a second primary path and a second standby path, the second primary path is a reverse path of the first primary path, and the second standby path is a reverse of the first standby path path.

In an embodiment, in the step of sending the data packet to the second node by using the first path, if the data packet is sent by using the first primary path, determining the first node and the second node In the step of the fault between the links, determining that the first primary path between the first node and the second node is faulty;

In the step of transmitting the data packet to the second node by using the first path, if the data packet is sent by using the first standby path, determining that a link exists between the first node and the second node In the step of the fault, it is determined that the first standby path between the first node and the second node is faulty.

In an embodiment, before the sending, by using the first path, the data packet to the second node, the method further includes:

Obtaining a first path establishment request, where the first path establishment request is used to establish the first path;

Determining the first primary path and the first standby path according to the first path establishment request.

In an embodiment, the step of determining the first primary path and the first standby path according to the first path establishment request reserves a bidirectional bandwidth.

Obtaining a second path establishment request, where the second path establishment request is used to establish the second path;

Determining, according to the second path establishment request, a second primary path and a second standby path, where the second primary path is set as a reverse path of the first primary path, and the second standby path is set as The reverse path of the first standby path.

An embodiment of the present invention further provides a fault determining apparatus, including:

a sending module, configured to send, by using the first path, a data packet to the second node, where the data packet is used for whether a link between the first node and the second node is faulty;

a first determining module, configured to determine whether the first node obtains the data packet sent by the second node by using a second path, where the second path is a reverse path of the first path; If the first node cannot obtain the data packet sent by the second node by using the second path, it is determined that the link between the first node and the second node is faulty.

In an embodiment, the first determining module is configured to: if the sending module sends the data packet to the second node by using the first primary path, if it is determined that the first node cannot obtain the second node, Determining, by the second path, that the first primary path between the first node and the second node is faulty; if the sending module sends the data packet to the second node by using the first standby path If it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determining that the first standby path between the first node and the second node is faulty.

In an embodiment, the apparatus further includes: an obtaining module and a second determining module;

The acquiring module is configured to acquire a first path establishment request, where the first path establishment request is used to establish the first path;

The second determining module is configured to determine the first primary path and the first standby path according to the first path establishment request.

In an embodiment, the second determining module is configured to reserve a bidirectional bandwidth when determining the first primary path and the first standby path according to the first path establishment request.

In an embodiment, the acquiring module is further configured to acquire a second path establishment request, where the second path establishment request is used to establish the second path;

The second determining module is further configured to determine a second primary path and a second standby path according to the second path establishment request, where the second primary path is set to be a reverse path of the first primary path And setting the second standby path to be a reverse path of the first standby path.

The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed by the processor.

In this embodiment, the data packet is sent to the second node by using the first path, where the data packet is used to determine whether a link between the first node and the second node is faulty; and determining whether the first node is Obtaining, by the second node, the data packet sent by the second path, where the second path is a reverse path of the first path; if it is determined that the first node cannot obtain the second node by using a second And determining, by the path, the data packet, that the link between the first node and the second node is faulty. The hot-standby is implemented in the same path in both directions, which avoids the misjudgment of the faulty link and improves the reliability of the hot-standby.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

BRIEF abstract

Figure 1 is a schematic diagram of an ordinary networking of an RSVP-TE hot-stanby application;

2 is a schematic flowchart of an embodiment of a method for determining a fault according to the present invention;

3 is a schematic structural diagram of an embodiment of a fault determining apparatus according to the present invention;

4 is a schematic structural view of another embodiment of a fault determining apparatus according to the present invention.

Detailed

Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

The fault determination method provided by the embodiment of the present invention may be applied to an SDN network architecture, where the SDN controller determines whether there is a fault between the primary and backup links between the first node and the second node. The fault determining method provided in this embodiment may be performed by a fault determining device, which may be integrated in an SDN controller, or separately, wherein the fault determining device may be implemented in a software and/or hardware manner. The failure determination method and apparatus provided in the present embodiment will be described in detail below.

2 is a schematic flowchart of a method for determining a fault according to an embodiment of the present invention. As shown in FIG. 2, a method for determining a fault according to an embodiment of the present invention includes:

Step 101: Send a data packet to the second node by using the first path.

In this embodiment, the data packet is used to determine whether a link between the first node and the second node is faulty;

Step 102: Determine whether the first node obtains the data packet sent by the second node by using the second path.

The data packet may be a data packet returned by the second node to the first node after the first node sends the data packet through the first path.

In this embodiment, the second path is a reverse path of the first path. The reverse path means that the passing nodes are the same, but the path of the opposite direction of data transmission.

The first path includes a first primary path and a first standby path; the second path includes a second primary path and a second standby path, and the second primary path is a reverse of the first primary path a path, where the second standby path is a reverse path of the first standby path.

Step 103: If it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determine that the link between the first node and the second node is faulty.

Determining that the first node obtains the data that is sent by the second node by using the second path The packet determines that there is no fault in the link between the first node and the second node.

In the step of transmitting the data packet to the second node by using the first path, if the data packet is sent by using the first primary path, determining that a link exists between the first node and the second node Determining, in the step of the fault, that the first primary path between the first node and the second node is faulty;

For example, referring to FIG. 1, the direction in which the first node sends a data packet to the second node is a forward tunnel hot-standby path, the head is Router1 (ie, the first node), and the tail is Router2 (ie, the second node), tunnelid Yes, the first primary path Router1-Router2, the first standby path is Router1-Router3-Router2, and the second node returns the data packet direction to the first node as the reverse tunnel hot-standby path, the head is Router2, and the tail is Router1. The tunnelid is 2, and the path to be trusted is tunnel1, the second primary path is Router2-Router1, and the second standby path is Router2-Router3-Router1.

Establish tunnel1, that is, BFD detection between the first node and the second node. The return path is set to tunnel2, and the packet path is the primary path Router1-Router2 of tunnel1, and the return path is the main path Router2-Router1 of tunnel2. In this way, the BFP packet forwarding path is the same. If the return packet is not received, the main link of the tunnel is faulty, and no misswitching problem occurs.

For example, create tunnel2, that is, BFD detection between the second node and the first node. The return path is set to tunnel1, the packet path is the main path of tunnel2, Router2-Router1, and the return path is the main path of tunnel1, Router1- Router2.

The embodiment of the invention realizes that the hot-standby is in the same path in both directions, avoids the misjudgment of the faulty link, and improves the reliability of the hot-standby.

On the basis of the foregoing embodiment, before the sending the data packet to the second node by using the first path, the method further includes:

When determining the first primary path and the first standby path, a bidirectional bandwidth is reserved.

For example, the usage scenario of this embodiment may be:

The SDN controller requests to establish a hot-standby protected tunnel in the forward direction. The forward direction tunnel module is used to calculate the bidirectional connectivity, and the calculation module calculates the forward tunnel active and standby paths according to the calculation path conditions, that is, the bandwidth and the priority. The two-way bandwidth is returned to the calculation result, that is, the path identifier tunnelid is 1, the first primary path is Router1–Router2, and the first standby path is Router1-Router3-Router2.

The SDN controller requests to create a reverse tunnel hot-standby path. The header is Router2, the tail is Router1, the tunnelid is 2, and the dependent path is told to be tunnel1. The path of the forward tunnel can be found according to the tail node of the reverse tunnel (that is, the head node of the forward tunnel Router1) and the forward tunnelid (tunnelid1), and the reverse path is used as its own path, that is, tunnel1. The reverse path of the primary path Router1-Router2, Router2-Router1, is the primary path of the tunnel (tunnel2), and the reverse path of the standby path of Router1, Router1-Router3-Router2, is the standby path of the tunnel (tunnel2). That is, the second primary path is Router2-Router1, and the second standby path is Router2-Router3-Router1.

3 is a schematic structural diagram of an embodiment of a fault determining apparatus according to the present invention; as shown in FIG. 3, the fault determining apparatus of the embodiment includes:

The sending module 21 is configured to send, by using the first path, a data packet to the second node, where the data packet is used for whether a link between the first node and the second node is faulty;

The first determining module 22 is configured to determine whether the first node obtains the data packet sent by the second node by using the second path, where the second path is a reverse path of the first path; The first node is unable to obtain the data packet sent by the second node by using the second path, and determining that the link between the first node and the second node is faulty.

On the basis of the foregoing embodiment, the first path includes a first primary path and a first standby path;

On the basis of the foregoing embodiment, the first determining module 22 is configured to: if the sending module 21 sends the data packet to the second node by using the first primary path, if it is determined that the first node cannot obtain the Determining, by the second node, the data packet sent by the second path, that the first primary path between the first node and the second node is faulty; if the sending module 21 passes the first standby path to the second node When the data packet is sent, if it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determining the first between the first node and the second node The standby path is faulty.

In this embodiment, the hot-standby is implemented in the same path in both directions, which avoids the misjudgment of the faulty link, thereby improving the reliability of the hot-standby.

4 is a schematic structural view of another embodiment of a fault determining apparatus according to the present invention. As shown in Figure 4, on the basis of the embodiment of Figure 3, may further include: an acquisition module 23 and a second determination module 24;

The obtaining module 23 is configured to acquire a first path establishment request, where the first path establishment request is used to establish the first path;

The second determining module 24 is configured to determine the first primary path and the first standby path according to the first path establishment request.

On the basis of the foregoing embodiment, the second determining module 24 is configured to reserve a bidirectional bandwidth when determining the first primary path and the first standby path according to the first path establishment request.

On the basis of the foregoing embodiment, the obtaining module 23 is further configured to acquire a second path establishment request, where the second path establishment request is used to establish the second path;

The second determining module 24 is further configured to determine the second primary path and the second standby path according to the second path establishment request, where the second primary path is set to be the reverse of the first primary path a path, where the second standby path is set to be a reverse path of the first standby path.

One of ordinary skill in the art will appreciate that all or a portion of the above steps may be performed by a program to instruct related hardware, such as a processor, which may be stored in a computer readable storage medium, such as a read only memory, disk or optical disk. Wait. All or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the above embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. / instruction to achieve its corresponding function. Embodiments of the invention are not limited to any specific form of combination of hardware and software.

The embodiments disclosed in the present application are as described above, but the description is only for the purpose of understanding the present application, and is not intended to limit the present application. Any modifications and changes in the form and details of the embodiments may be made by those skilled in the art without departing from the spirit and scope of the disclosure. The scope defined by the appended claims shall prevail.

Industrial applicability

Claims

A method for determining a fault, comprising:

Transmitting, by the first path, a data packet to the second node, where the data packet is used to determine whether a link between the first node and the second node is faulty;

Determining whether the first node obtains the data packet sent by the second node by using a second path, where the second path is a reverse path of the first path;

If it is determined that the first node cannot obtain the data packet sent by the second node by using the second path, determining that the link between the first node and the second node is faulty.
The method of claim 1 wherein

The first path includes a first primary path and a first standby path;

The second path includes a second primary path and a second standby path, the second primary path is a reverse path of the first primary path, and the second standby path is a reverse of the first standby path path.
The method of claim 2, wherein

In the step of transmitting the data packet to the second node by using the first path, if the data packet is sent by using the first primary path, determining that a link exists between the first node and the second node Determining, in the step of the fault, that the first primary path between the first node and the second node is faulty;

In the step of transmitting the data packet to the second node by using the first path, if the data packet is sent by using the first standby path, determining that a link exists between the first node and the second node In the step of the fault, it is determined that the first standby path between the first node and the second node is faulty.
The method according to any one of claims 1-3, wherein before the sending the data packet to the second node by using the first path, the method further includes:

Obtaining a first path establishment request, where the first path establishment request is used to establish the first path;

Determining the first primary path and the first standby path according to the first path establishment request.
The method according to claim 4, wherein in the step of determining the first primary path and the first standby path according to the first path establishment request, the bidirectional bandwidth is reserved.
The method according to claim 4, wherein before the sending the data packet to the second node by using the first path, the method further includes:

Obtaining a second path establishment request, where the second path establishment request is used to establish the second path;

Determining, according to the second path establishment request, a second primary path and a second standby path, where the second primary path is set as a reverse path of the first primary path, and the second standby path is set as The reverse path of the first standby path.
A fault determining device includes:

a sending module, configured to send, by using the first path, a data packet to the second node, where the data packet is used for whether a link between the first node and the second node is faulty;

a first determining module, configured to determine whether the first node obtains the data packet sent by the second node by using a second path, where the second path is a reverse path of the first path; If the first node cannot obtain the data packet sent by the second node by using the second path, it is determined that the link between the first node and the second node is faulty.
The apparatus according to claim 7, wherein

The first path includes a first primary path and a first standby path;

The second path includes a second primary path and a second standby path, the second primary path is a reverse path of the first primary path, and the second standby path is a reverse of the first standby path path.
The device according to claim 8, wherein

The first determining module is configured to: if the sending module sends the data packet to the second node by using the first primary path, if it is determined that the first node cannot obtain the location that the second node sends by using the second path Determining that the first primary path between the first node and the second node is faulty; if the sending module sends the data packet to the second node by using the first standby path, if the The first node cannot obtain the data packet sent by the second node by using the second path, and determines that the first standby path between the first node and the second node is faulty.
The apparatus according to any one of claims 7-9, further comprising: an obtaining module and a second determining module;

The acquiring module is configured to acquire a first path establishment request, where the first path establishment request is used to establish the first path;

The second determining module is configured to determine the first primary path and the first standby path according to the first path establishment request.
The device according to claim 10, wherein

The second determining module is configured to reserve a bidirectional bandwidth when determining the first primary path and the first standby path according to the first path establishment request.
The device according to claim 10, wherein

The acquiring module is further configured to acquire a second path establishment request, where the second path establishment request is used to establish the second path;

The second determining module is further configured to determine a second primary path and a second standby path according to the second path establishment request, where the second primary path is set to be a reverse path of the first primary path And setting the second standby path to be a reverse path of the first standby path.