WO2011124178A2

WO2011124178A2 - Fault detection method, route node and system

Info

Publication number: WO2011124178A2
Application number: PCT/CN2011/074003
Authority: WO
Inventors: 刘小刚; 闫刚
Original assignee: 华为技术有限公司
Priority date: 2011-05-12
Filing date: 2011-05-12
Publication date: 2011-10-13
Also published as: CN102204169A; WO2011124178A3

Abstract

A fault detection method, route node and system are provided. The fault detection method includes: transmitting via a neighbor node a detection message to a neighbor of neighbor (NN) node; if a response message returned by the NN node via the neighbor node is not received, determining that there are faults in the forwarding path via the neighbor node to the NN node. The present embodiments can solve the technical problems of slow forwarding-fault awareness and time-consuming search, and therefore the efficiency of the network operation and maintenance can be improved and the cost of the operation and maintenance can be reduced.

Description

Fault detection method, routing node and system

Technical field

The present invention relates to the field of communication technologies, and in particular, to a fault detection method, a routing node, and a system. Background technique

In the Internet Protocol (IP) network, as shown in Figure 1, the routing device needs to forward the IP packet to the outbound interface that reaches the destination address of the IP packet in the local IP routing table. The message is sent from the outgoing interface and then forwarded by the routing device connected to the outgoing interface. In this way, the IP packet is delivered to the destination network device, such as a personal computer (PC) or a server. As a network device, the routing device only perceives the address configured on its own interface. To know which interface of the network address other than a few hops is reachable, it needs to rely on the routing protocol.

For example, as shown in FIG. 2, the routing system uses a technical solution in which the control plane and the forwarding plane are separated, and the data packets sent by the user can be forwarded through the forwarding plane. Specifically, the data packet can be forwarded to the mail server through the routing node H, the routing node J, and the routing node K in sequence, and the routing path is as shown by the solid line in FIG. 2 . The detection packet sent by the NMS is forwarded through the control plane. Specifically, the detection packet can be forwarded through the routing node M, the routing node L, and the routing node K in sequence. The path is shown by the dotted line in Figure 2.

In the process of implementing the present invention, the inventors have found that at least the following problems exist in the prior art: When the forwarding path HJK fails, the data packet of the user plane cannot be forwarded to the user or the mail server, and the data packet is discarded. The network management device does not need to forward the forwarding path HJK. Therefore, the network management system cannot detect the fault of the forwarding path HJK, and cannot notify the network operation and maintenance personnel of the fault location in time. It will be known, and it is very time-consuming to find faults, which greatly reduces the quality of the network, and the operation and maintenance efficiency is also affected. Great impact. Summary of the invention

The embodiments of the present invention provide a fault detection method, a routing node, and a system, which solve the problem of slow forwarding fault detection and time consuming in the prior art.

In one aspect, an embodiment of the present invention provides a fault detection method, including:

Sending a detection packet to the neighboring NN node of the neighbor through the neighbor node;

If the response message returned by the NN node through the neighbor node is not received, it is determined that there is a fault in the forwarding path through the neighbor node to the NN node.

On the other hand, an embodiment of the present invention provides a routing node, including:

a packet sending module, configured to send a detection packet to the neighboring neighbor NN node by using the neighboring node, where the fault determining module is configured to determine, if the NN node does not receive the response packet returned by the neighboring node, There is a fault in the forwarding path of the neighboring node to the NN node.

In another aspect, an embodiment of the present invention provides a fault detection system, including multiple routing nodes, where at least one routing node uses a routing node as described above.

One of the above technical solutions has the following advantages or benefits:

The fault detection method, the routing node, and the system provided by the embodiment of the present invention use the routing node to actively send a detection packet to the neighboring neighbor NN node through the neighboring node, and if the NN node does not receive the response returned by the neighboring node. The packet can be used to determine the technical problem that the forwarding path of the neighboring node to the NN node is faulty. Therefore, the embodiment of the present invention can solve the technical problem of slow forwarding fault detection and time consuming in the prior art, and further It can improve network operation and maintenance efficiency and reduce operation and maintenance costs. DRAWINGS

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

FIG. 1 is an application scenario diagram of the prior art.

FIG. 2 is another application scenario diagram of the prior art.

FIG. 3 is a schematic diagram of a network topology structure of an application scenario according to an embodiment of the present invention.

Figure 3b is a schematic diagram of the SPF tree calculated by node A in Figure 3a.

Figure 3c is a schematic diagram of the SPF tree calculated by Node B in Figure 3a.

FIG. 4 is a schematic flowchart diagram of Embodiment 1 of a fault detection method according to the present invention.

FIG. 5 is a schematic flowchart of Embodiment 2 of a fault detection method according to the present invention.

FIG. 5b is a schematic diagram of a fault detection method according to Embodiment 2 of the present invention and a detection packet path of the node A of FIG. 3a.

FIG. 5c is a schematic diagram of a detection packet path according to Embodiment 2 of the fault detection method and Node B of FIG. 3a.

FIG. 5 is a schematic diagram of a detection packet path according to Embodiment 2 of the fault detection method provided by the present invention in combination with Node C of FIG. 3a.

FIG. 5e is a schematic diagram of a detection packet path according to Embodiment 2 of the fault detection method and Node D of FIG. 3a.

FIG. 5f is a schematic diagram of a detection packet path according to Embodiment 2 of the fault detection method and Node E of FIG. 3a.

FIG. 6 is a schematic structural diagram of Embodiment 1 of a routing node according to the present invention.

FIG. 7 is a schematic structural diagram of Embodiment 2 of a routing node according to the present invention.

FIG. 8 is a schematic structural diagram of an embodiment of a fault detection system according to the present invention. detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. The described embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

In order to explain the solution of the embodiment of the present invention in detail, the Internal Gateway Protocol (IGP) is introduced here first. As a dynamic routing protocol, the IGP protocol includes a distance vector routing protocol and a link state routing protocol, wherein the link state routing protocol includes an intermediate system to an intermediate system routing protocol (IS-IS). ), Open Shortest Path First (OSPF) protocol. The link state routing protocol, also known as the Shortest Path First (SPF) protocol, is based on the SPF algorithm. The information about the link state of the routing device is called the link state, and includes: the IP address and subnet mask of the interface, the network type, the cost of the link, and all neighboring routing devices on the link. For Ethernet links, serial point-to-point links, etc. Each routing device receives the link status flooded by all routing devices on the network, and combines the collected link states with their own link states to form a topology map of the entire network.

In an IGP domain, each routing device can use the SPF algorithm to generate a network topology map that is the root node to reach other routing devices in the network, that is, the SPF tree, and then calculate the routing information to each IP address. FIG. 3a is a schematic diagram of a network topology structure of an application scenario according to an embodiment of the present invention, where numbers represent path values between two adjacent nodes. Based on the network topology shown in Figure 3a, with A as the root node, according to the SPF algorithm, the SPF tree can be obtained as shown in Figure 3b, with B as the root node, and the SPF tree can be derived from the SPF algorithm as shown in Figure 3c. .

FIG. 4 is a schematic flowchart diagram of Embodiment 1 of a fault detection method according to the present invention. As shown in Figure 4, this embodiment includes:

Step 401: Send a detection packet to a Neighbor of Neighbor (NN) node by using a neighboring node.

For example, the routing node may send a detection packet to the NN node through the neighbor node. The neighbor node here refers to a routing device adjacent to the routing node, and the NN node refers to a routing device adjacent to the neighbor node. The address of the NN node can be determined according to the network topology map. The network topology map can be any network topology map of any type in the prior art, which is not limited in this embodiment. The detection packet here can be implemented by using various protocols in the prior art, such as a Packet Internet Grope (referred to as ping) command, and the destination node that receives the detection packet according to the protocol will respond to the detection. The source node of the text can be. In this embodiment, the destination node of the detection message is an NN node, and the source node is the routing node.

Step 402: If the response message returned by the neighboring node by the NN node is not received, it is determined that there is a fault in the forwarding path of the neighboring node to the NN node.

Generally, there is a certain time interval between the receipt of the response and the issuance of the detection. If the response message is not received within the preset time interval after the detection is issued, it is considered that the response message is not received. In the prior art, the time interval defined by the detection packets of different protocols may be different, which is not limited in this embodiment. If the response message returned by the NN node is received, the neighboring node forwards the detection message to the NN node and forwards the response message returned by the NN node to the source node, and determines that the source node passes the neighboring node. There is no fault on this forwarding path from the node to the NN node.

Specifically, in conjunction with FIG. 2, the routing node H sends a detection packet to the NN node, that is, the routing node K through its neighbor node, that is, the routing node J, if the response packet returned by the routing node K through the routing node J is not received. Then, the routing node H can determine that the forwarding path HJK is faulty. In this way, when the control plane and the forwarding plane are separated, the fault of the forwarding path H-J-K can be discovered in time through the active detection of the routing node H. Further, other routing nodes, such as the routing node J, can perform similar active detection, and collect all the routing nodes in the network to detect all forwarding paths in the network, thereby locating the forwarding faults of the entire network. .

In the embodiment of the present invention, the routing node actively sends a detection packet to the neighboring NN node of the neighbor through the neighboring node, and if the NN node does not receive the response packet returned by the neighboring node, the neighboring node may be determined to pass the neighboring node. The forwarding path to the NN node is technically faulty. Therefore, the embodiment of the present invention can solve the problem that the forwarding fault is slow and the search is time-consuming in the prior art. Technical problems can improve network operation and maintenance efficiency and reduce operation and maintenance costs.

FIG. 5 is a schematic flowchart of Embodiment 2 of a fault detection method according to the present invention. As shown in Figure 5a, this embodiment includes:

Step 501: Calculating a shortest path SPF tree;

Here, each routing node in the network can generate an SPF tree with itself as the root node according to the SPF algorithm, which is not limited in this embodiment.

Step 502: Determine a neighbor node and an NN node according to the SPF tree.

Here you can determine the address of the neighbor node and the NN node. Optionally, the interface identifier of the ^ node and the neighbor node may also be determined.

Step 503: Send, by the neighboring node, an Internet Control Message Protocol (ICMP) to the NN node to detect a message;

In this embodiment, the ICMP detection packet may be an Echo Request packet, a traceroute packet, or the like. In a practical application, the network environment is frequently changed. In order to sense the fault in time, in step 503, the detection message is periodically sent to the NN node connected through the neighbor node.

Step 504: Determine whether the ICMP response message returned by the NN node is received, and if the execution step 505 is received, if the step 506 is not received,

The ICMP response packet corresponds to the ICMP detection packet. For example, the ICMP detection packet is Echo.

For the Request message, the corresponding response message is an Echo Reply message.

Step 505: Determine that there is no fault in the forwarding path of the neighboring node to the NN node. Step 506: Determine that there is a fault in the forwarding path of the neighboring node to the NN node. Step 507: Output alarm information, where the alarm information includes identifier information of the forwarding path. Here, the identification information of the forwarding path includes identification information of the root node, the neighbor node, and the NN node, such as an address or a name. The alarm information optionally further includes an interface identifier of the root node connected to the neighbor node, an interface identifier of the neighbor node connected to the NN node, and the like.

In actual applications, there may be multiple reasons for the forwarding path to be faulty, such as the root node to the neighbor node. The link fault of the point, the link failure of the neighbor node to the NN node, the failure of the neighbor node, or the failure of the NN node. Therefore, in this embodiment, the alarm information is output after the fault is determined, and the network management system can further check and determine the fault according to the alarm information. This point is not limited in this embodiment.

Further, if at least two NN nodes are connected to the root node by using the neighbor node, the detection message may be sent to the at least two NN nodes respectively. Correspondingly, in step 504, it is determined whether the response message returned by each NN node is received, and if the response message returned by a certain NN node is not received, it is determined that the neighboring node passes the NN node that does not return the response message. The forwarding path is faulty. Correspondingly, the alarm information outputted by step 507 optionally includes an interface identifier of the neighbor node connected to the NN node that does not return the response message.

In addition, at the network management end, the forwarding path of the fault may be highlighted in the network topology according to the forwarding path in the received alarm information, so as to fully display the state of the entire network forwarding path, and further accurately locate the fault. point.

In an actual application, each routing device (routing node) in the network may have multiple neighboring nodes, and steps 501 to 507 may be performed for each neighboring node to the NN node connected to the neighboring node through the neighboring node. Further, each routing node in the network can perform the detection process of the foregoing steps, and by collecting the detections of all the routing nodes, all the forwarding paths in the network can be detected, and then the forwarding failure of the entire network can be located. Specifically, in combination with the network topology of FIG. 3a, the path of the detection packet of the node A is shown by the dotted line in FIG. 5b, and the path of the detection packet of the node B is shown by the dotted line in FIG. 5c, and the path of the detection packet of the node C is as shown in the figure. As shown by the dotted line in 5d, the detection packet path of node D is as shown by the dotted line in Figure 5e, and the detection packet path of node E is shown by the dotted line in Figure 5f.

In this embodiment, the routing device actively determines the neighbor node and the NN node according to the calculated SPF tree, and sends an ICMP detection message to the NN node. If the ICMP response message returned by the NN node is not received, the neighboring node is determined to pass the neighbor. The technical problem that the forwarding path of the node to the NN node is faulty and the alarm information is output. Therefore, the embodiment of the present invention can solve the technical problem of slow forwarding fault detection and time-consuming searching in the prior art, thereby improving network operation and maintenance. The technical effect of efficiency and reduced operation and maintenance costs. FIG. 6 is a schematic structural diagram of Embodiment 1 of a routing node according to the present invention. As shown in FIG. 6, this embodiment includes:

a message sending module 61, configured to send a detection message to the NN node by using the neighbor node, where the failure determining module 62 is configured to: if the response message returned by the NN node by the neighbor node is not received, determine There is a fault in the forwarding path of the neighbor node to the NN node.

In practical applications, the routing node may be a network device with routing function or a routing device.

The specific implementation of this embodiment refers to Embodiment 1 of a fault detection method provided by the present invention. In this embodiment, the routing node actively sends a detection packet to the NN node through the neighboring node, and if the NN node does not receive the response packet returned by the neighboring node, it determines that the neighboring node is to the NN node. The technical problem of the fault that the forwarding path is faulty is solved. Therefore, the technical problem of slow forwarding fault detection and time-consuming searching in the prior art can be solved, thereby achieving the technical effect of improving network operation and maintenance efficiency and reducing operation and maintenance cost.

FIG. 7 is a schematic structural diagram of Embodiment 2 of a routing node according to the present invention. As shown in FIG. 7, this embodiment includes:

a calculation module 73, configured to calculate a shortest path SPF tree;

a message sending module 71, configured to determine a neighboring node and an NN node according to the SPF tree, and send a detection packet to the NN node by using the neighboring node;

The fault judging module 72 is configured to determine that there is a fault in the forwarding path of the neighboring node to the NN node if the response message returned by the neighboring node by the NN node is not received.

Further, the message sending module 71 is specifically configured to: periodically send an ICMP detection message to the NN node by using the neighboring node; the fault determining module 72 is specifically configured to: according to whether the ICMP returned by the NN node is received In response to the message, it is determined whether there is a fault in the forwarding path of the neighboring node to the NN node.

Further, the message sending module 71 is specifically configured to: send an ICMP reflection request message to the NN node; the fault determining module 72 is specifically configured to: if not received the ICMP back returned by the NN node And responding to the message, determining that there is a fault in the forwarding path of the neighboring node to the NN node. Further, if the number of the NN nodes connected to the neighboring node is at least two, the packet is sent by the packet; the fault determining module 72 is specifically configured to: if the response packet returned by the NN node is not received, It is determined that there is a fault in the forwarding path of the NN node passing the neighboring node to the non-returning response message.

Further, the alarm module 74 is configured to: when the fault determining module 72 determines that there is a fault in the forwarding path of the neighboring node to the NN node, the alarm information is output, where the alarm information includes the identifier of the forwarding path. information.

The specific implementation of this embodiment refers to the second embodiment of the fault detection method provided by the present invention. In this embodiment, the routing device actively determines the neighbor node and the NN node according to the calculated SPF tree, and sends an ICMP detection message to the NN node. If the ICMP response packet returned by the NN node is not received, the neighboring node is determined to pass the neighbor. The technical problem that the forwarding path of the node to the NN node is faulty and the alarm information is output. Therefore, the embodiment of the present invention can solve the technical problem of slow forwarding fault detection and time-consuming searching in the prior art, thereby improving the network operation. Technical efficiency of reducing efficiency and reducing operation and maintenance costs.

FIG. 8 is a schematic structural diagram of an embodiment of a fault detection system according to the present invention. As shown in FIG. 8, the embodiment includes: a routing node 81, a routing node 82, and a routing node 83 that are sequentially connected, and the routing node 81 can adopt a map. 6 or the structure of the routing node in the embodiment shown in FIG.

In practical applications, the routing node 82 and the routing node 83 may also be the same as the routing node 81, and adopt the structure of the routing node in the embodiment shown in FIG. 6 or FIG. In addition, the routing node 81 may also be adjacent to the routing node 83. The system may also include other routing nodes connected to the routing node 81, the routing node 82, and the routing node 83, which is not limited in this embodiment.

In this embodiment, the routing node actively sends a detection packet to the NN node through the neighboring node, and if the NN node does not receive the response packet returned by the neighboring node, it determines that the neighboring node is to the NN node. The technical problem that the forwarding path has a fault is solved. Therefore, the embodiment of the present invention can solve the technical problem of slow forwarding fault detection and time-consuming searching in the prior art, thereby achieving The technical effect of high network operation and maintenance efficiency and low operation and maintenance cost.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

Claim

A fault detection method, comprising:

The method according to claim 1, wherein before the sending, by the neighbor node, the detection packet to the NN node, the method further includes:

Calculating a shortest path SPF tree, determining the neighbor node and the NN node according to the SPF tree.

The method according to claim 1, wherein the sending, by the neighboring node, the detection packet to the NN node includes:

Transmitting an Internet Control Message Protocol (ICMP) message to the NN node periodically; if the NN node does not receive the response message returned by the neighbor node, determining to pass the neighbor node to the The forwarding path of the NN node is faulty, including:

If the ICMP response message returned by the NN node is not received, it is determined that there is a fault in the forwarding path through the neighbor node to the NN node.

The method according to claim 3, wherein the sending the Internet Control Message Protocol ICMP detection message to the NN node specifically includes:

Sending an ICMP reflection request message to the NN node;

If the ICMP response packet returned by the NN node is not received, determining that the forwarding path of the neighboring node to the NN node is faulty includes:

If the ICMP reflection response message returned by the NN node is not received, it is determined that there is a fault in the forwarding path of the neighboring node to the NN node.

The method according to any one of claims 1 to 4, wherein after the determining that the forwarding path of the neighboring node to the NN node is faulty, the method further includes:

And outputting alarm information, where the alarm information includes identification information of the forwarding path.

6. A routing node, comprising: a packet sending module, configured to send a detection packet to the neighboring neighbor NN node by using the neighboring node, where the fault determining module is configured to determine, if the NN node does not receive the response packet returned by the neighboring node, There is a fault in the forwarding path of the neighboring node to the NN node.

The routing node according to claim 6, further comprising:

a calculation module, configured to calculate a shortest path SPF tree;

The packet sending module is specifically configured to determine the neighbor node and the NN node according to the SPF tree.

The routing node according to claim 6, wherein the packet sending module is configured to periodically send an Internet Control Message Protocol (ICMP) detection message to the NN node; Specifically, if the ICMP response message returned by the NN node is not received, it is determined that there is a fault in the forwarding path of the neighboring node to the NN node.

The routing node according to claim 8, wherein the message sending module is configured to send an ICMP reflection request message to the NN node;

The fault judging module is specifically configured to: if the ICMP reflection response message returned by the NN node is not received, determine that the forwarding path of the neighboring node to the NN node is faulty.

The routing node according to any one of claims 6 to 9, further comprising: an alarm module, configured to determine, in the fault judging module, that a forwarding path through the neighboring node to the NN node is faulty The alarm information is output, and the alarm information includes identification information of the forwarding path.

A fault detection system, comprising: a plurality of routing nodes, wherein at least one routing node uses the routing node according to any one of claims 6 to 10.