WO2018145560A1

WO2018145560A1 - Method and device for link failure diagnosis

Info

Publication number: WO2018145560A1
Application number: PCT/CN2018/072836
Authority: WO
Inventors: 马西照; 李慧艳
Original assignee: 中兴通讯股份有限公司
Priority date: 2017-02-13
Filing date: 2018-01-16
Publication date: 2018-08-16
Also published as: CN108429625A; CN108429625B

Abstract

Provided in the present disclosure are a method and device for link failure diagnosis. The method comprises: insofar as a line of communication (LOC) warning submitted is received, decomposing a connection network to which the LOC warning relates into at least two corresponding network elements and at least one unit link; performing pathway detection respectively with respect to each network element and each unit link acquired by decomposition; and generating a failure diagnosis result on the basis of the pathway detection results of all of the network elements and of the unit link, where the unit link is constituted by a line between a network node interface (NNI) at an outbound port of a westbound network element and an inbound port of an eastbound network element of adjacent two network elements.

Description

Link fault diagnosis method and device

Technical field

The present disclosure relates to, but is not limited to, software defined network (SDN) technology, and more particularly to link fault diagnosis methods and apparatus.

Background technique

In the packet transport network (PTN), the control plane and the forwarding plane are often implemented on a switching device (Switch). This implementation determines the complexity of the switching device. On the other hand, the interface between the management plane and the switching device is privately defined by the manufacturer and has opacity. The interface left to the user is a black box, no scalability.

In order to improve the survivability of the network, the traditional PTN uses, for example, Operation Administration and Maintenance (OAM) technology and Connectivity Fault Management (CFM) technology to detect link connectivity, but these two technologies Only the connectivity of the entire link (for example, Pseudo Wire (PW), Label Switch Path (LSP), and Virtual Private Wire Service (VPWS)) can be detected. Which link is broken is not conducive to engineering maintenance.

Summary of the invention

An embodiment of the present disclosure provides a link fault diagnosis method, including the steps of: decomposing a connection network involved in a LOC alarm into corresponding at least two network elements, in case receiving a reported communication line (LOC) alarm At least one unit link; performing path detection on each network element and each unit link obtained by the decomposition; generating a fault diagnosis result according to path detection results of all network elements and unit links, wherein the unit link is The network node interface (NNI) of the outbound port of the westbound network element of the two adjacent network elements is formed by the line between the NNI of the ingress port of the eastbound network element.

In another aspect, an embodiment of the present disclosure further provides a link fault diagnosis apparatus, including a decomposition unit, a detection unit, and a generation unit, wherein the decomposition unit is configured to receive a reported communication line (LOC) alarm, Decomposing the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link; the detecting unit is configured to separately perform path detection on each network element and each unit link obtained by the decomposition; Generating a fault diagnosis result according to the path detection result of all the network elements and the unit link, where the unit link is from the network node interface (NNI) of the outbound port of the adjacent two network elements to the eastbound network The line between the NNIs of the ingress port of the element.

In still another aspect, an embodiment of the present disclosure further provides a link fault diagnosis apparatus including a memory and a processor, wherein the processor is configured to execute program instructions in the memory, the program instructions being When the processor reads and executes, the following operations are performed: when the reported communication line (LOC) alarm is received, the connection network involved in the LOC alarm is decomposed into corresponding at least two network elements and at least one unit link; Each network element obtained by the decomposition and each unit link respectively perform path detection; and generate fault diagnosis results according to path detection results of all network elements and unit links, wherein the unit link is composed of two adjacent network elements The circuit consists of the network node interface (NNI) of the outbound port of the network element to the NNI of the ingress port of the eastbound network element.

An embodiment of the present disclosure further provides a computer readable storage medium storing computer executable instructions, and when the processor executes the computer executable instructions, performing an operation of: receiving a report In the case of a communication line (LOC) alarm, the connection network involved in the LOC alarm is decomposed into corresponding at least two network elements and at least one unit link; and each network element and each unit link obtained by the decomposition are separately performed. Path detection; generating a fault diagnosis result according to path detection results of all network elements and unit links, wherein the unit link is from a network node interface (NNI) of an outbound port of the adjacent two network elements to the network element of the network element The line is formed between the NNIs of the inbound ports of the eastbound network element.

Other features and advantages of the present disclosure will be set forth in the description which follows. The objectives and other advantages of the present disclosure can be realized and obtained by the structure particularly pointed out in the appended claims.

DRAWINGS

The drawings are used to provide a further understanding of the technical solutions of the present disclosure, and constitute a part of the specification, which is used to explain the technical solutions of the present disclosure together with the embodiments of the present disclosure, and does not constitute a limitation of the technical solutions of the present disclosure. :

1 is a structural block diagram of an SDN network;

2 is a flowchart of a link fault diagnosis method according to an embodiment of the present disclosure;

3 is a schematic diagram of a unit link of an embodiment of the present disclosure;

4 is a flow chart of a method for performing path detection on a unit link in an alternative embodiment of the present disclosure;

5 is a flow chart of a method for performing path detection on an intermediate node in an alternative embodiment of the present disclosure;

6 is a flowchart of a method for performing path detection on a head node in an alternative embodiment of the present disclosure;

7 is a flow chart of a method for performing path detection on a tail node in an alternative embodiment of the present disclosure;

FIG. 8 is a structural block diagram of a link fault diagnosis apparatus according to an embodiment of the present disclosure; FIG.

9 is a flow chart of a method of an application example of the present disclosure;

10 is a schematic diagram of detection results reported to the client by the application example of FIG. 9;

11 is a flow chart of a method of another application example of the present disclosure.

detailed description

In order to make the technical solutions and advantages of the present disclosure more apparent, the embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments of the present disclosure and the features in the embodiments may be arbitrarily combined with each other without conflict.

The steps shown in the flowchart of the figures may be executed in a computer system such as a set of computer executable instructions. Also, although the logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different than the order shown.

Figure 1 is a block diagram of a SDN network. As shown in Figure 1, in the SDN network, the control plane (controller) is independent from the switching device. The switching device (Switch) is only responsible for data forwarding, and the control plane is controlled. The controller is responsible for maintaining the topology of the entire network, routing calculation, label distribution, etc. The interface between the controller and the switching device is a southbound interface, and the interface between the controller and the application (App) is a northbound interface. The interface and the northbound interface are visible to the user and have good scalability.

In some embodiments, the connected first node sends a Link-Trace Message (LTM) message on the connection. Specifically, the first node sends an LTM report with a Time To Live (TTL)=1. For each node that receives the LTM packet, the TTL is decremented by one and then forwarded. When there is a switching device that decrements the TTL by one, it is 0, and then responds to the Link-Trace Reply (LTR) message. Each switching device forwards the LTR packet. When the first node receives the LTR packet within the specified time, the first link considers that the broken link is open. Otherwise, the link is considered broken, and so on. The LTM packet with TTL=2, TTL=3, ... TTL=N is sent. Until the LTR packet with TTL=X is received, the first node can determine which link is broken. The foregoing implementations have the following problems: 1. The first node needs to know the topology of the entire network, and is used to determine the maximum value of the TTL=X, which increases the complexity of the switch. 2. The foregoing embodiment generally displays the link connectivity alarm when the user sees the link. After that, the user triggers the detection on demand. If the user specifies the maximum value of TTL=X at the same time, the user maintenance time and cost are increased, especially in a network composed of tens of thousands of nodes and tens of thousands of connections. Maintenance costs are greatly increased. 3. When multiple links in the link fail at the same time, the above implementation cannot accurately detect the fault point. Therefore, the link fault diagnosis using the above embodiment is complicated in diagnosis, and the problem that the fault point cannot be accurately detected when there is a multi-segment link failure at the same time.

FIG. 2 is a flowchart of a link fault diagnosis method according to an embodiment of the present disclosure. As shown in FIG. 2, the link fault diagnosis method includes the following steps 200 to 202.

Step 200: When receiving the reported Lines of Communication (LOC) alarm, the connection network involved in the LOC alarm is decomposed into corresponding at least two network elements and at least one unit link, where the unit link is The network between the two network elements, the network node interface (NNI) of the outbound port of the network element to the NNI of the inbound port of the east network element, and at least one unit link includes one or More than one unit link, at least two network elements include two or two network elements.

3 is a schematic diagram of a unit link according to an embodiment of the present disclosure. As shown in FIG. 3, the NNI of the egress port of the switching device 1 and the NNI of the ingress port of the switching device 2 constitute a unit link.

Step 201: Perform path detection on each network element and each unit link obtained by the decomposition.

Optionally, the embodiment of the present disclosure performs path detection on each unit link obtained by the decomposition, including: performing positive alignment on all unit links obtained by the decomposition, and arranging each unit in the forward direction according to the forward direction. The unit link performs forward path detection separately, and reverse path detection is performed for each unit link according to the reverse arrangement from east to west.

4 is a flowchart of a method for performing path detection on a unit link in an optional embodiment of the present disclosure. As shown in FIG. 4, the method includes the following steps: 400. For each unit link, in an eastbound network element. The ingress port sends an access control list (ACL) rule; 401, sends a diagnostic message to the egress port of the westbound NE of the unit link; 402, receives the eastbound network within the first preset duration When the quarantine packet is extracted according to the ACL rule, the unit link is determined to be a forward path. When the quarantine message extracted by the eastbound NE according to the ACL rule is not received within the first preset duration, the unit link is determined to be positive. To the open circuit, where the encapsulation of the diagnostic message is the same as the encapsulation of the service to be diagnosed.

In the reverse path detection, an ACL is sent to the egress port of the westbound NE for each unit link, and a diagnostic packet is sent to the inbound port of the eastbound NE of the unit link. When receiving the diagnostic packet extracted by the westbound network element according to the ACL rule, the first predetermined duration is determined to be a reverse path, and the diagnostic message extracted by the westbound network element according to the ACL rule is not received within the first preset duration. In the text, it is determined that the unit link is a reverse open circuit.

Optionally, the embodiment of the present disclosure performs path detection on each network element obtained by the decomposition, including: dividing the network element obtained by decomposing the connection network involved in the LOC alarm into a start node, an intermediate node, and a tail node according to a network structure; All obtained network elements perform path detection according to the order of the intermediate node, the start node, and the tail node, wherein the intermediate nodes are sorted in the direction from west to east.

It should be noted that the ACL rule is an existing rule in the related art. Table 1 is an example of an ACL rule in the embodiment of the present disclosure. The content included in the table is a content well known to those skilled in the art, and is not described herein. .

Table 1

5 is a flow chart of a method for path detection of an intermediate node in an alternative embodiment of the present disclosure. As shown in FIG. 5, the method includes the following

steps

500, 5010 to 5012, and 5020 to 5022.

Step 500: Perform a step 5010 on the network element that belongs to the intermediate node, and determine whether the network element that belongs to the intermediate node supports the function of extracting packets from the egress port, and determines that the network element that belongs to the intermediate node supports the function of extracting the egress port. To 5012, when it is determined that the network element belonging to the intermediate node does not support the function of extracting packets of the egress port, steps 5020 to 5022 are performed.

The egress flow table can be determined by the version number supported by the device, including whether the egress flow table is supported according to the version number, and whether the egress flow table is supported according to the determined version. To determine whether the function of extracting packets from the egress port is supported. The function of determining whether to support the egress packet of the egress port can be implemented by using a method already in the related art.

In the case that the network element that belongs to the intermediate node supports the function of extracting packets at the egress, the following steps are performed: Step 5010: Deliver an ACL rule to the egress port of the network element belonging to the intermediate node; Step 5011: In the network belonging to the intermediate node The inbound port of the element sends a diagnostic message. Step 5012: After receiving the diagnostic message that the network element extracts and sends the packet according to the ACL, the network element that belongs to the intermediate node is determined to be the path. When the diagnostic packet that is extracted and sent by the NE according to the ACL is not received, the network element belonging to the intermediate node is determined to be open.

In the case that the network element belonging to the intermediate node does not support the function of extracting packets at the egress, the following steps are performed: Step 5020: When it is determined that the link between the network element belonging to the intermediate node and the adjacent eastbound network element is a path The ACL rule is sent to the inbound port of the network element to the east; in step 5021, the diagnostic message is sent to the ingress port of the network element belonging to the intermediate node; step 5022, the eastbound network element is received within the third preset time period. When the diagnostic packet is extracted and sent according to the ACL rule, it is determined that the network element belonging to the intermediate node is a path, and the diagnostic message received by the eastbound network element according to the ACL rule is not received within the third preset duration. And determining that the network element belonging to the intermediate node is an open circuit.

FIG. 6 is a flowchart of a method for performing path detection on a head node in an alternative embodiment of the present disclosure. As shown in FIG. 6, the method includes the following

steps

600, 6010 to 6012, and 6020 to 6022.

Step 600: Perform a step 6010 on the network element that belongs to the first node, determine whether the network element that belongs to the first node supports the function of extracting packets from the egress port, and determine that the network element that belongs to the first node supports the function of extracting the egress port. To 6012, when it is determined that the network element belonging to the first node does not support the function of extracting packets of the egress port, steps 6020 to 6022 are performed.

In the case of determining that the network element belonging to the first node supports the function of extracting packets at the egress, the following steps are performed: Step 6010: Deliver an ACL rule to the egress port of the network element belonging to the head node; Step 6011: In the network belonging to the head node A diagnostic message is sent to the ingress port of the element. Step 6012: After receiving the diagnostic message that is sent by the network element of the first node and is sent by the ACL rule, the network element belonging to the first node is determined. For the path, the network element belonging to the first node is determined to be disconnected when the network element belonging to the first node is not received by the network element that is extracted and sent by the ACL rule in the fourth preset duration.

In the case that it is determined that the network element belonging to the first node does not support the function of extracting packets at the egress, the following steps are performed: Step 6020: When it is determined that the link between the network element belonging to the first node and the adjacent eastbound network element is a path, Sending an ACL rule to the ingress port of the network element to the east; in step 6021, sending a diagnosis message to the ingress port of the network element belonging to the first node; step 6022, receiving the east direction network element according to the fifth preset time period according to When the ACL rule extracts and sends the diagnostic packet, it is determined that the network element belonging to the first node is a path, and the diagnostic message that the eastbound network element extracts and sends up according to the ACL rule is not received within the fifth preset duration. It is determined that the network element belonging to the first node is an open circuit.

FIG. 7 is a flowchart of a method for performing path detection on a tail node in an optional embodiment of the present disclosure. As shown in FIG. 7 , the method includes: Step 700: determining, by a network element belonging to a tail node, a tail Whether the network element of the node supports the function of extracting packets of the egress port; in step 701, the network element that belongs to the tail node supports the function of extracting the egress port, and sends an ACL rule to the egress port of the network element; A diagnostic message is sent to the ingress port of the network element of the tail node. Step 703: When the network element that belongs to the tail node receives and sends the diagnostic message according to the ACL rule, it is determined that the packet belongs to the tail. The network element of the node is a path. When the network element that belongs to the tail node is not received by the network element that is extracted and sent by the ACL rule, it is determined that the network element belonging to the tail node is open.

The connection network involved in the LOC alarm in the embodiment of the present disclosure may not include the first node and the tail node. If the label switched path (LSP) or the pseudowire (PW) is monitored, the node to be detected does not include the head node and Tail node. The connection network involved in the LOC alarm may include the first node and the tail node. If the virtual private wire service (VPWS) using the Common Industrial Protocol (CIP) is monitored, the list of nodes to be detected includes the first Node and tail node.

Step 202: Generate a fault diagnosis result according to path detection results of all network elements and unit links.

Here, after the summary of the on/off results of the network elements and the unit links is summarized, the fault diagnosis result can be generated.

Optionally, the link fault diagnosis method of the embodiment of the present disclosure further includes: deleting the issued ACL rule when performing path detection for each network element or unit link.

It should be noted that the foregoing steps in the embodiments of the present disclosure may be implemented by using a controller as an execution subject.

In addition, in the embodiment of the present disclosure, the first preset duration, the second preset duration, the third preset duration, the fourth preset duration, the fifth preset duration, the sixth preset duration, and the like may be set according to network parameters. The same or different, the default timeout in the Multi-Protocol Label Switching Transport Profile (MPLS-TP) OAM standard can be set by default. If an inband network is used, the diagnostic message delay is longer when a path spans multiple network elements. To prevent mis-diagnosis, you can add a timeout option between the client and the controller. This option is related to the networking environment. Generally, it can be 1.5-2 times the average time for the management NE and device to pass Ping. . The controller can increase the number of diagnostic packets, increase the number of diagnostics, and improve the diagnostic report by preventing the number of diagnostic packets from being discarded due to packet loss caused by CPU blocking or high packet loss rate. The priority of the document is used to improve the detection accuracy. The embodiments of the present disclosure can be used together with the device CPU utilization detection, the transmission link packet loss rate detection, the management channel connectivity detection, and the management channel packet loss rate detection to obtain better Detect the effect. After the controller and the client report the detection result to the user, the user goes to the engineering site to repair the fault. The controller can re-open the detection every 15 minutes (time can be set), and report the latest connection status to the user, for example, reporting the previous faulty link to the user. A "re-detection interval" option can be added between the client and the controller, or an "Immediate re-detection" option can be added between the client and the controller to set by receiving external commands.

In the technical solution of the present disclosure, when receiving the reported communication line (LOC) alarm, the connection network involved in the LOC alarm is decomposed into corresponding at least two network elements and at least one unit link, and each network element obtained by the decomposition is decomposed. The path detection is performed separately from each unit link, and the fault diagnosis result is generated according to the path detection result of all the network elements and the unit link, wherein the unit link is a network of the outbound ports of the adjacent two network elements from the west to the network element. The line between the node interface (NNI) and the NNI of the ingress port of the eastbound network element. The embodiments of the present disclosure simplify the processing of link fault diagnosis and improve the efficiency of fault diagnosis.

FIG. 8 is a structural block diagram of a link fault diagnosis apparatus according to an embodiment of the present disclosure. As shown in FIG. 8, the link fault diagnosis apparatus includes a decomposition unit, a detection unit, and a generation unit, where the decomposition unit is configured to receive In the case of the reported communication line (LOC) alarm, the connection network involved in the LOC alarm is decomposed into corresponding at least two network elements and at least one unit link, and the unit link is composed of two adjacent network elements. The line node between the network node interface (NNI) of the outbound port and the NNI of the ingress port of the eastbound network element; the detecting unit is configured to perform path detection for each network element and each unit link obtained by the decomposition respectively; The unit is configured to generate a fault diagnosis result according to the path detection result of all network elements and unit links.

Optionally, in the embodiment of the present disclosure, the detecting unit is configured to perform path detection on each unit link obtained by the decomposition, including: performing positive alignment on all unit links obtained by decomposing in the order from west to east, according to the positive The forward path detection is performed for each unit link to the array, and the reverse path detection is performed for each unit link according to the reverse arrangement from east to west.

Optionally, the detecting unit is configured to perform path detection on each unit link obtained by the decomposition, including: sending, for each unit link, an access control list (ACL) rule on an ingress port of the east network element; A diagnostic packet is sent to the egress port of the westbound NE of the path. When the diagnostic packet extracted by the eastbound NE according to the ACL rule is received within the first preset duration, the unit link is determined to be the forward path. When the diagnostic message extracted by the eastbound NE according to the ACL rule is not received, the unit link is determined to be a positive disconnect.

In the reverse path detection, an access control list (ACL) rule is sent to the outbound port of the westbound network element for each unit link, and a diagnostic message is sent to the inbound port of the eastbound network element of the unit link. When receiving the diagnostic packet extracted by the westbound network element according to the ACL rule, the first predetermined duration is determined to be a reverse path, and the diagnostic message extracted by the westbound network element according to the ACL rule is not received within the first preset duration. In this case, it is determined that the unit link is a reversed circuit, and the encapsulation of the diagnostic message is the same as the package of the service to be diagnosed.

Optionally, the detecting unit is configured to perform path detection on each network element obtained by the decomposition, including: dividing the network element obtained by decomposing the connection network involved in the LOC alarm into a starting node, an intermediate node, and a tail node according to a network structure; All network elements perform path detection in the order of intermediate node, start node, and tail node, wherein the intermediate nodes are sorted in the direction from west to east.

Optionally, in the embodiment of the present disclosure, the detecting, by the detecting unit, performing path detection on each of the network elements obtained by the decomposing comprises: determining, by the network element belonging to the intermediate node, whether the network element belonging to the intermediate node supports the extracted packet of the egress port If the network element that belongs to the intermediate node supports the function of extracting packets from the egress port, the ACL rule is sent to the egress port of the NE, and the diagnostic packet is sent to the ingress port of the NE; After receiving the diagnostic packet that is extracted and sent by the network element according to the ACL, the network element is determined to be a path. When the network element is not received by the network element and the diagnostic packet is sent and sent by the ACL, the network element is determined to be If the network element that belongs to the intermediate node does not support the function of extracting packets from the egress port, if it is determined that the link between the NE and the adjacent east-facing NE is the path, the NE goes to the inbound port of the NE. The ACL is configured to send a diagnostic packet to the ingress port of the network element. When the diagnostic packet received by the eastbound NE and extracted by the ACL rule is received, the network element is determined to be the path. Not received within three preset durations According to the network when the cell extraction ACL rules on delivery and diagnostic messages to determine the network element is disconnected.

Optionally, the detecting unit performs path detection on each network element obtained by the decomposing, and includes: determining, by the network element belonging to the first node, whether the network element belonging to the first node supports the function of extracting packets of the egress port; determining that the network element belongs to the first node When the network element supports the function of extracting packets from the egress port, the ACL rule is sent to the egress port of the NE, and the diagnostic packet is sent to the ingress port of the NE. The NE is received according to the ACL within the fourth preset duration. When the rule extracts and sends the diagnostic packet, the network element is determined to be a path. When the network element is not received by the network element and the diagnostic message is sent and sent according to the ACL rule, the network element is determined to be open.

If the network element that belongs to the first node does not support the function of extracting packets from the egress port, the ACL is sent to the inbound port of the NE to the eastbound NE. The rule is to send a diagnostic message to the ingress port of the network element. When receiving the diagnostic message that the eastbound network element extracts and sends the packet according to the ACL rule, the network element is determined to be the path. When the diagnostic packet received by the eastbound NE and extracted by the ACL rule is not received, the network element is determined to be open.

Optionally, the detecting unit performs path detection on each network element obtained by the decomposing, including: determining, by the network element belonging to the tail node, whether the network element belonging to the tail node supports the function of extracting the message of the outbound port; determining that the network element belongs to the tail node When the network element supports the function of extracting packets from the egress port, the ACL rule is sent to the egress port of the NE, and the diagnostic packet is sent to the ingress port of the NE. The NE is received according to the ACL within the sixth preset duration. When the rule extracts and sends the diagnostic message, it determines that the network element is the path. When the network element does not receive the diagnostic message extracted and sent by the network element according to the ACL rule, the network element is determined to be open.

Optionally, the link fault diagnosis apparatus of the embodiment of the present disclosure further includes: a deleting unit, configured to delete the delivered ACL rule when the detecting unit completes the path detection of each network element or unit link.

In the technical solution of the present disclosure, when receiving the reported communication line (LOC) alarm, the connection network involved in the LOC alarm is decomposed into corresponding at least two network elements and at least two unit links, and each network obtained by the decomposition is obtained. The unit and each unit link respectively perform path detection, and generate a fault diagnosis result according to the path detection result of all the network elements and the unit link, where the unit link is from the outbound port of the adjacent two network elements to the west to the network element. The network node interface (NNI) is formed by the line between the NNIs of the inbound ports of the eastbound network element. The embodiments of the present disclosure simplify the processing of link fault diagnosis and improve the efficiency of fault diagnosis.

In still another aspect, an embodiment of the present disclosure also provides an apparatus for link fault diagnosis, including a memory and a processor, wherein the processor is configured to execute program instructions in the memory, the program instructions being read by the processor And performing the following operations: when receiving the reported communication line (LOC) alarm, decomposing the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link; The network element and each unit link respectively perform path detection; the fault diagnosis result is generated according to the path detection result of all network elements and the unit link, where the unit link is the outbound port of the adjacent two network elements to the west to the network element The network node interface (NNI) is formed by the line between the NNIs of the inbound ports of the eastbound network element.

The disclosure will be clearly described in detail below by means of application examples, which are only used to illustrate the disclosure and are not intended to limit the scope of the disclosure.

First application example

The network element in this application example determines that the extracted packets of the outbound port are not supported according to the version number supported by the device (for example, the version number is 6 or less), and the connection in this application example does not include the first node and the tail node. Used to detect the connectivity of an LSP.

FIG. 9 is a flowchart of a method of a first application example of the present disclosure. As shown in FIG. 9, the method includes the following steps 900 to 903.

Step 900: The controller decomposes the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link, where the controller decomposes the unit link that needs path detection, and the unit link may be a link list. The mode is formed by the line between the network node interface (NNI) of the outbound port of the adjacent two network elements and the NNI of the ingress port of the eastbound network element, which can be adopted by {first The mode of the network element, the first port, the second network element, and the second port is represented, wherein the first network element may be a westbound network element, the second network element may be an eastbound network element, and the first network port may be an outgoing port. The second port can be an ingress port. As shown in FIG. 10, the unit links in this application example include {switching device 1, port 1, switching device 2, port 2}, {switching device 2, port 1, switching device 3, port 2}, {switching device 3, 1 port, switching device 4, 2 port} a total of 3, the network element to be detected includes the switching device 2 belonging to the intermediate node and the switching device 3 belonging to the intermediate node.

Step 901: The controller performs path detection on each unit link, as shown in FIG. 10, detecting {switching device 1, port 1, switching

device

2, 2 port}, {switching device 2, port 1, switching device 3, 2 port} and {switching device 3, 1 port, switching device 4, 2 port} The path of the three unit links, specifically, the ACL rule is issued on {switching

device

2, 2 port}, in the {

switching device

1,1 port} sends diagnostic packets. If the unit link {switching device 1, port 1, switching device 2, and port 2} is disconnected, the timer expires for more than the first preset duration, and the controller marks the link. The switching device 1, port 1, switching

device

2, 2 port} is "off", the controller deletes the above ACL rule; the controller sends an ACL rule on {switch device 3, 2 port}, at {switch

device

2, 1 port } The diagnosis message is sent. It is assumed that the controller receives the diagnostic message within the first preset time of the timer, and marks the link {switching device 2, port 1, switching device 3, 2 port} as "on", and controls The above ACL rule is deleted; the controller sends an ACL rule on {switch device 4, 2 port}, at {switch device 3 , 1 port} sends diagnostic packets. If the unit link {switch device 3, 1 port, switching device 4, 2 port} is disconnected, the timer expires for more than the first preset duration, and the controller marks the link {switch Device 3, 1 port, switching device 4, 2 port} is "broken", the controller deletes the above ACL rule.

Step 902: The controller performs path detection on the intermediate node, as shown in FIG. 10, detecting connectivity of {switching device 2 belonging to the intermediate node and {switching device 3 belonging to the intermediate node}, since the switching device does not support the port extracting Packet, and the unit link {switching

device

2, 1 port, switching device 3, 2 port} is "on", therefore, the controller sends ACL rules on {switching device 3, 2 ports}, in {switching device 2. The port 2 sends a diagnostic message. If the controller receives the diagnostic message within the third preset duration, the switch device 2 that belongs to the intermediate node is "on", and the controller deletes the ACL rule. In this application example, since the switching device does not support the outbound port extraction packet, and the link {switching device 3, 1 port, switching device 4, 2 port} is "broken", the controller cannot diagnose the switch belonging to the intermediate node. Connectivity of device 3.

This application example can detect the reverse connectivity of the connection by the same principle, as shown in FIG. 10, for example, the detection result is that the unit link {switching device 4, 2 port, switching device 3, 1 port} is "broken", Unit link {switching device 3, 2 port, switching

device

2, 1 port} is "on", unit link {switching

device

2, 2 port, switching

device

1, 1 port} is "off", { belongs The switching device 3} of the intermediate node is "on".

Step 903: The controller reports the detection result to the client. In this application example, the client may be an application (APP), and the connection of the unit link and the network element may be separately identified in different line shapes. 10 is a schematic diagram of the detection result reported to the client in the first application example. As shown in FIG. 10, the solid line indicates the path, the broken line indicates the open circuit, and the line with the dotted line indicates that the detection result is unknown, wherein the upper half of the schematic diagram indicates the forward direction. The fault detection result of the connection, the lower part of the diagram shows the fault detection result of the reverse connection.

Alternatively, when the two-way connection of the unit link {switching device 1, port 1, switching

device

2, 2 port} and {switching device 3, 1 port, switching device 4, 2 port} is fixed, the implementation of the present disclosure The example can detect that the LOC alarm of the LSP disappears. The controller marks all the links and nodes as "on" and reports the updated result to the client.

Optionally, when the two-way connection of the link {switching device 1, port 1, switching

device

2, 2 port} and {switching device 3, 1 port, switching device 4, 2 port} is repaired, the positive direction is still detected If the LOC alarm is generated on the LSP and the LOC alarm is not generated on the reverse LSP, the controller marks all the unit links and NEs of the reverse LSP as "on" and reports the updated result to the client.

At the same time, this application example can set the time for re-permission of the path detection so that the controller can re-detect the connectivity of the forward LSP. At this time, the unit link {switching device 1, port 1, switching

device

2, 2 port} and {switching device 3, 1 port, switching device 4, 2 port} are "on", borrowing link {switching device 3 , 1 port, switching device 4, 2 port}, the controller sends an ACL rule to {switching device 4, 2 port}, and sends a diagnostic message to {switching device 3, 2 port} within the first preset time period. If the controller does not receive the expected diagnostic message, the controller marks {the switching device 3 belonging to the intermediate node} as "broken", and the controller forwards the state of the LSP forward {the switching device 3 belonging to the intermediate node} "Break", the status of other nodes and links "pass" and the status of all links and nodes "pass" are reported to the client.

Second application example

The network element in this application example determines the function of extracting packets supporting the outbound port according to the version number supported by the device (for example, the version number is 6 or higher), and the connection in the application example includes the first node and the tail node, and the application example is used for Detect the connectivity of VPWS using CIP.

11 is a flowchart of a method of a second application example of the present disclosure. As shown in FIG. 11, in a case where the controller of the application example receives a LOC alarm of a VPWS using CIP, the method includes the following steps 1100 to 1103.

Step 1100: The controller decomposes the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link, where the controller decomposes a unit link that needs to perform path detection, and the unit link may be a link. The list mode exists. The unit link consists of the line between the network node interface (NNI) of the outbound port of the neighboring network element and the NNI of the inbound port of the eastbound network element. The first network element may be a westbound network element, and the second network element may be an eastbound network element, where the first network port may be a network port, the second network element, and the second network port. Port, the second port can be an ingress port. As shown in Figure 12, the unit links in this application example include {switching device 1, port 1, switching device 2, port 2}, {switching device 2, port 1, switching There are three devices: 3, 2 ports}, {switching device 3, 1 port, switching device 4, 2 ports}. The network elements to be detected include the switching device belonging to the intermediate node, the switching device 3 belonging to the intermediate node, and the first device. Switching device 1 of the node belongs to the tail node Switch 4 of 4 NE.

Step 1101: The controller performs path detection on each unit link, and the method for performing path detection on the unit connection is the same as that in the first application example, and details are not described herein.

Step 1102: The controller performs path detection on the intermediate node, the first node, and the tail node. The method for performing path detection on the intermediate node is the same as that in the first application example, and details are not described herein. For the switching device 1 belonging to the first node, the device supports the outbound port to extract packets. Therefore, as shown in Figure 12, the controller sends ACL rules on {switching device 1, port 1}, at {switching device 1, port 2 } The diagnostic message is sent. If the controller receives the diagnostic message within the fourth preset duration, the first node is marked as “on” and the controller deletes the ACL rule. For the switching device 4 that belongs to the tail node, the device sends the ACL rule on the {switch device 4, 1 port} and sends the diagnostic packet on the {switch device 4, 2 port}. If the controller does not receive the diagnostic message within the fourth preset duration, the tail node is marked as "broken", and the controller deletes the ACL rule.

This application example can detect the reverse connectivity of a connection using the same principle. As shown in FIG. 12, for example, the detection result is that the unit link {switching device 4, 2 port, switching device 3, 1 port} is "on", unit link {switching device 3, 2 port, switching device 2 1 port} is "broken", unit link {switching

device

2, 2 port, switching device 1, port 1} is "broken", switching device 3 belonging to the intermediate node is "broken", belonging to the intermediate node The switching device 2 is "on", the switching device 4 belonging to the head node is "on", and the switching device 1 belonging to the tail node is "on".

Step 1103: The controller reports the detection result to the client. In this application example, the client may be an application (APP), and the connection of the unit link and the network element may be separately identified in different line shapes. 12 is a schematic diagram of the detection result reported to the client in the second application example. As shown in FIG. 12, the solid line indicates the path, the broken line indicates the open circuit, and the line with the dotted line indicates the undetected, wherein the upper half shows the forward connection. The fault detection result, the lower part of the diagram shows the fault detection result of the reverse connection.

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. Alternatively, 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 foregoing embodiment may be implemented in the form of hardware, for example, may be implemented by an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, stored in a memory by a processor. Programs/instructions to implement their respective functions. The present disclosure is not limited to any specific form of combination of hardware and software.

The embodiments disclosed in the present disclosure are as described above, but the embodiments are merely exemplary embodiments that are used to facilitate the understanding of the present disclosure, and are not intended to limit the present disclosure. Any modification and variation 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 in the request shall prevail.

Claims

A link fault diagnosis method includes the following steps:

Receiving the reported communication line (LOC) alarm, decomposing the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link;

Perform path detection for each network element and each unit link obtained by the decomposition;

Generating a fault diagnosis result according to the path detection result of all the network elements and the unit link, where the unit link is from the network node interface (NNI) of the outbound port of the adjacent two network elements to the eastbound network The line between the NNIs of the ingress port of the element.
The method of claim 1 wherein the step of performing path detection for each unit link obtained by the decomposition comprises:

After all the unit links obtained by the decomposition are forwardly arranged in the order from west to east, the forward path detection is performed for each unit link according to the forward arrangement, and each unit is arranged in the reverse direction from east to west. The link performs reverse path detection separately.
The method of claim 1 wherein the step of performing path detection for each unit link obtained by the decomposition comprises:

For each of the unit links, an access control list (ACL) rule is sent to the ingress port of the eastbound network element, and a diagnostic message is sent to the egress port of the westbound NE of the unit link, in the first pre- After receiving the diagnostic message extracted by the eastbound network element according to the ACL rule, the unit link is determined to be a forward path, and the eastbound network element is not received according to the ACL rule for diagnosis within the first preset duration. When the message is received, it is determined that the unit link is a positive open circuit;

For each of the unit links, an access control list (ACL) rule is sent to the egress port of the westbound network element, and a diagnostic packet is sent to the ingress port of the eastbound network element of the unit link, in the first pre- After receiving the diagnostic message extracted by the westbound network element according to the ACL rule, the unit link is determined to be a reverse path, and the diagnostic message extracted by the westbound network element according to the ACL rule is not received within the first preset duration. Determining that the unit link is a reversed circuit,

The encapsulation of the diagnostic message is the same as the encapsulation of the service that needs to be diagnosed.
The method of claim 1, wherein the step of performing path detection for each of the network elements obtained by the decomposition comprises:

The network element obtained by decomposing the connection network involved in the LOC alarm is divided into a first node, an intermediate node, and a tail node according to a network structure;

All the network elements obtained by the decomposition are detected in the order of the intermediate node, the first node, and the tail node.

Wherein, the intermediate nodes are sorted in a direction from west to east.
The method according to claim 4, wherein the step of performing path detection for each of the network elements obtained by the decomposition comprises:

Determining, by the network element belonging to the intermediate node, whether the network element belonging to the intermediate node supports the function of extracting packets of the egress port,

When the network element that belongs to the intermediate node supports the function of extracting packets from the egress port, the ACL rule is sent to the egress port of the network element, and the diagnostic packet is sent to the ingress port of the network element for a second preset duration. After receiving the diagnostic packet that is extracted and sent by the network element according to the ACL, the network element is determined to be a path, and the network element is not received by the network element after the network element extracts and sends the diagnostic message according to the ACL. The network element is an open circuit;

When the network element that belongs to the intermediate node does not support the function of extracting packets of the egress port, if it is determined that the link between the network element and the adjacent eastbound network element is a path, the eastbound network element is The inbound port sends an ACL rule, and sends a diagnostic packet to the ingress port of the network element, and receives the diagnostic packet that is sent and sent by the eastbound NE according to the ACL rule within the third preset duration. Determining that the network element is a path, and determining that the network element is an open circuit when the diagnostic message that is extracted and sent by the eastbound network element according to the ACL rule is not received within the third preset duration.
The method according to claim 4, wherein the step of performing path detection for each of the network elements obtained by the decomposition comprises:

Determining, by the network element belonging to the first node, whether the network element belonging to the first node supports the function of extracting packets from the egress port,

If the network element that belongs to the first node supports the packet-out function of the egress port, the ACL rule is sent to the egress port of the network element, and the diagnostic packet is sent to the ingress port of the network element, and is received within the fourth preset duration. When the network element extracts and sends the diagnostic packet according to the ACL rule, it determines that the network element is a path, and does not receive the diagnostic message that the network element extracts and sends the packet according to the ACL rule within the fourth preset duration. The network element is an open circuit;

When the network element belonging to the first node does not support the function of extracting packets of the egress port, if it is determined that the link between the network element and the adjacent eastbound network element is a path, the eastbound network element is The inbound port sends an ACL rule, and sends a diagnostic packet to the ingress port of the network element, and receives the diagnostic packet that is sent and sent by the eastbound network element according to the ACL rule in the fifth preset duration. Determining that the network element is a path, and determining that the network element is an open circuit when the diagnostic message that is extracted and sent by the eastbound network element according to the ACL rule is not received within the fifth preset duration.
The method according to claim 4, wherein the step of performing path detection for each of the network elements obtained by the decomposition comprises:

Determining, by the network element that belongs to the tail node, whether the network element belonging to the tail node supports the function of extracting packets of the outbound port,

When the network element that belongs to the tail node supports the function of extracting packets from the egress port, the ACL rule is sent to the egress port of the network element, and the diagnostic packet is sent to the ingress port of the network element, within the sixth preset duration. When receiving the diagnostic message that is extracted and sent by the network element according to the ACL rule, the network element is determined to be a path, and the network element is not received by the network element according to the ACL rule. Determining that the network element is an open circuit.
The method of claim 3, 5, 6 or 7 further comprising:

The ACL rule delivered is deleted when the path detection of each network element or unit link is completed.
A link fault diagnosis device includes a decomposition unit, a detection unit, and a generation unit, where

The decomposing unit is configured to decompose the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link, in case receiving the reported communication line (LOC) alarm;

The detecting unit is configured to separately perform path detection on each network element and each unit link obtained by the decomposition;

The generating unit is configured to generate a fault diagnosis result according to the path detection result of all the network elements and the unit link.

The unit link is formed by a line between a network node interface (NNI) of an outbound port of a network element in an adjacent two network elements and an NNI of an ingress port of an east direction network element.
The apparatus according to claim 9, wherein the detecting unit performs path detection on each unit link obtained by the decomposition, comprising:

For each of the unit links, an access control list (ACL) rule is sent to the ingress port of the eastbound network element, and a diagnostic message is sent to the egress port of the westbound NE of the unit link, in the first pre- After receiving the diagnostic message extracted by the eastbound network element according to the ACL rule, the unit link is determined to be a forward path, and the eastbound network element is not received according to the ACL rule for diagnosis within the first preset duration. When the message is received, it is determined that the unit link is a positive open circuit;

For each of the unit links, the ACL rule is sent to the egress port of the westbound NE, and the diagnostic packet is sent to the inbound port of the eastbound NE of the unit link. When receiving the diagnostic packet extracted by the westbound network element according to the ACL rule, the unit link is determined to be a reverse path, and the diagnostic message extracted by the westbound network element according to the ACL rule is not received within the first preset duration. Determining that the unit link is a reversed circuit,

The encapsulation of the diagnostic message is the same as the encapsulation of the service that needs to be diagnosed.
The apparatus according to claim 9, wherein the detecting unit performs path detection on each of the network elements obtained by the decomposition comprises:

The network element obtained by decomposing the connection network involved in the LOC alarm is divided into a first node, an intermediate node, and a tail node according to a network structure;

All the network elements obtained by the decomposition are detected in the order of the intermediate node, the first node, and the tail node.

Wherein, the intermediate nodes are sorted in a direction from west to east.
The apparatus of claim 11 wherein said detecting unit is configured to:

Determining, by the network element belonging to the intermediate node, whether the network element belonging to the intermediate node supports the function of extracting packets of the egress port, and determining that the network element belonging to the intermediate node supports the function of extracting packets of the egress port, An ACL is sent to the egress port of the NE to send a diagnostic packet to the ingress port of the NE. After receiving the diagnostic packet that the NE collects and sends the packet based on the ACL, the NE determines the NE. If the path is not received, the network element is determined to be disconnected, and the network element that belongs to the intermediate node does not support the extraction of the egress port. In the case of the packet function, when the link between the network element and the adjacent eastbound network element is determined to be a path, the ACL rule is sent to the ingress port of the eastbound network element, and the The port sends a diagnostic packet, and after receiving the diagnostic packet that is sent by the eastbound network element according to the ACL rule, the network element is determined to be a path within the third preset duration. The eastbound network element is not received and sent according to the ACL rule. When the diagnosis packet, determine the network element is disconnected.
The apparatus of claim 11 wherein said detecting unit is configured to:

Determining whether the network element belonging to the first node supports the function of extracting packets of the egress port, and determining that the network element belonging to the first node supports the function of extracting packets of the egress port, then the network element is The egress port sends an ACL rule to send a diagnostic packet to the ingress port of the NE. After receiving the diagnostic packet that the NE collects and sends the packet based on the ACL rule, the egress determines that the NE is The path is determined to be disconnected when the network element is not received by the network element according to the ACL rule, and the network element that belongs to the first node does not support the extraction of the egress port. In the case of the packet function, when the link between the network element and the adjacent eastbound network element is determined to be a path, the ACL rule is sent to the ingress port of the eastbound network element, and the The port sends a diagnostic packet, and after receiving the diagnostic packet that is sent and sent by the eastbound network element according to the ACL rule, the network element is determined to be a path within a fifth preset duration. The diagnosis that the eastbound network element is extracted and sent according to the ACL rule is not received. Packet, an open circuit is determined that the network element.
The apparatus of claim 11 wherein said detecting unit is configured to:

Determining, by the network element that belongs to the tail node, whether the network element that belongs to the tail node supports the function of extracting packets of the egress port, and determining that the network element that belongs to the tail node supports the function of extracting packets of the egress port, An ACL is sent to the outbound port of the NE to send a diagnostic packet to the ingress port of the NE. After receiving the diagnostic packet that the NE collects and sends the packet based on the ACL rule, the network determines the network. The element is a path, and when the diagnostic message received by the network element according to the ACL rule is not received within the sixth preset time period, the network element is determined to be an open circuit.
A link fault diagnosis device includes a memory and a processor, wherein

The processor is configured to execute program instructions in the memory, the program instructions, when being read and executed by the processor, to:

Receiving the reported communication line (LOC) alarm, decomposing the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link;

Perform path detection for each network element and each unit link obtained by the decomposition;

Generate fault diagnosis results based on the path detection results of all network elements and unit links.

The unit link is formed by a line between a network node interface (NNI) of an outbound port of a network element in an adjacent two network elements and an NNI of an ingress port of an east direction network element.
A computer readable storage medium storing computer executable instructions, and when the processor executes the computer executable instructions, performing the following operations:

Receiving the reported communication line (LOC) alarm, decomposing the connection network involved in the LOC alarm into corresponding at least two network elements and at least one unit link;

Perform path detection for each network element and each unit link obtained by the decomposition;

Generate fault diagnosis results based on the path detection results of all network elements and unit links.

The unit link is formed by a line between a network node interface (NNI) of an outbound port of a network element in an adjacent two network elements and an NNI of an ingress port of an east direction network element.