CN108833202A

CN108833202A - Faulty link detection method, device and computer readable storage medium

Info

Publication number: CN108833202A
Application number: CN201810494360.XA
Authority: CN
Inventors: 姜荣; 郑晓琳; 林伟
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2018-05-22
Filing date: 2018-05-22
Publication date: 2018-11-16
Anticipated expiration: 2038-05-22
Also published as: CN108833202B

Abstract

This application discloses a kind of faulty link detection method, device and computer readable storage mediums, belong to network technique field.The method includes：Determine that the corresponding a plurality of data transfer path of logical links of first network test point to the second network test point, a plurality of data transfer path include the data transfer path of the logical links in the data transfer path between multiple network test points in network；Obtain the network performance index value of every data transmission path in a plurality of data transfer path；According to the network performance index value of data transmission path every in a plurality of data transfer path, the network quality values of the logical links are obtained；If the network quality values of the logical links are less than network quality threshold value, it is determined that the logical links is faulty link.The accurate detection to the faulty link in network may be implemented in the application, provides foundation for failure demarcation.

Description

Method, device and computer readable storage medium for detecting fault link

Technical Field

The present application relates to the field of network technologies, and in particular, to a method and an apparatus for detecting a failed link, and a computer-readable storage medium.

Background

With the wider application range of the network, people have higher dependence on the network. In this case, once a fault occurs in the network, it will bring great inconvenience to people's work and life, and for this reason, the network is often monitored and managed so as to find and remove the fault in the network in time. At present, when detecting a fault in a Network, a Simple Network Management Protocol (SNMP) is used to collect monitoring data (such as temperature, port information, resource usage, and the like) of each Network device in the Network, and then, according to the monitoring data of each Network device, whether each Network device has a fault is detected. However, this detection method is not perfect, and can only detect the failure of each network device itself, that is, can only detect the failure point in the network. Therefore, a method for detecting a failed link is needed to detect a failure of a link within a network.

Disclosure of Invention

The application provides a fault link detection method, a fault link detection device and a computer readable storage medium, which can solve the problem of incomplete fault detection in the related art. The technical scheme is as follows:

in a first aspect, a method for detecting a failed link is provided, where the method includes:

determining a plurality of data transmission paths corresponding to a logical link from a first network test point to a second network test point, wherein the first network test point is any one of a plurality of network test points in a network, the second network test point is any one of the plurality of network test points except the first network test point, and the plurality of data transmission paths are data transmission paths including the logical link among the plurality of network test points;

obtaining a network performance index value of each data transmission path in the plurality of data transmission paths;

acquiring a network quality value of the logical link according to the network performance index value of each data transmission path in the plurality of data transmission paths;

and if the network quality value of the logical link is less than the network quality threshold, determining that the logical link is a fault link.

It should be noted that, for any one of the data transmission paths corresponding to the logical link, the link forming the data transmission path includes the logical link.

In addition, if the network quality value of the logical link is less than the network quality threshold, it indicates that the network quality of the logical link is low, that is, the logical link may have a fault, and thus the logical link may be determined to be a faulty link.

In the embodiment of the application, the network quality value of the logical link may be obtained by combining the network performance index values of the multiple data transmission paths corresponding to the logical link, and then whether the logical link is a faulty link is detected according to the network quality value of the logical link, so that accurate detection of the faulty link in the network can be realized, and a basis is provided for delimiting faults.

The network topology structure of the network is a tree structure, the plurality of network test points are all network nodes, and the plurality of data transmission paths pass through the logic link; or, the network topology structure of the network is a star structure, the plurality of network test points are all network areas, and the plurality of data transmission paths are data transmission paths from a plurality of designated network nodes located in the first network test point to a plurality of designated network nodes located in the second network test point.

When the Network topology of the Network is a tree structure, the Network may be a Local Area Network (LAN), and the LAN is a communication Network formed by interconnecting various communication devices in a small Area. In this case, the plurality of network test points may be root nodes and leaf nodes in a tree-type logical topology, for example, any network test point in the plurality of network test points may be a virtual machine, a terminal, a switch, a server, or the like.

In addition, when the network topology of the network is a star-type structure, the network may be a Wide Area Network (WAN), which is a communication network established over a Wide geographic area, ranging from cities and countries to the world. In this case, the plurality of network test points may be a central node and a peripheral node in a star-shaped logical topology, for example, any network test point in the plurality of network test points may be a machine room area, a city area, or the like.

Wherein the network performance index value comprises a performance index value of a network layer and a performance index value of a transport layer. The performance index value of the network layer includes Transmission delay, delay jitter and packet loss rate when transmitting a data packet using an Internet Control Message Protocol (ICMP), and the performance index value of the Transmission layer includes Transmission rate when transmitting a data packet using a Transmission Control Protocol (TCP) and Transmission rate when transmitting a data packet using a User Datagram Protocol (UDP).

In this embodiment, the network performance index value may include the multiple network performance index values, so that full coverage of general indexes of a network layer and a transport layer may be achieved, sufficient input may be provided for subsequent fault analysis, and the detection accuracy of a fault link may be improved.

Wherein, the obtaining the network quality value of the logical link according to the network performance index value of each data transmission path in the plurality of data transmission paths comprises:

acquiring a network quality value of a target data transmission path according to a network performance index value of the target data transmission path, wherein the target data transmission path is any one of the plurality of data transmission paths;

and determining the arithmetic mean value of the network quality values of the plurality of data transmission paths as the network quality value of the logical link.

In the embodiment of the present application, the arithmetic mean value of the network quality values of the plurality of data transmission paths is determined as the network quality value of the logical link, that is, the network quality value of the logical link is determined by combining the plurality of data transmission paths as a reference, so that the accuracy of the determined network quality value of the logical link can be improved.

The obtaining the network quality value of the target data transmission path according to the network performance index value of the target data transmission path includes:

acquiring a historical network performance index value of the target data transmission path;

acquiring a first quality value of the target data transmission path according to the network performance index value of the target data transmission path and the historical network performance index value of the target data transmission path;

acquiring a second quality value of the target data transmission path according to the network performance index value and the network performance index threshold value of the target data transmission path;

determining an arithmetic mean of a first quality value and a second quality value of the target data transmission path as a third quality value of the target data transmission path;

and determining the network quality value of the target data transmission path according to the third quality value of the target data transmission path.

It should be noted that, if the network performance index value includes only one item, the historical network performance index value and the network performance index threshold value of the network performance index indicated by the network performance index value may be obtained for the network performance index value of the target data transmission path in the manner described above, and a third quality value of the target data transmission path may be obtained according to the network performance index value, the obtained historical network performance index value and the network performance index threshold value. Then, when the network quality value of the target data transmission path is determined according to the third quality value of the target data transmission path, the third quality value of the target data transmission path can be directly determined as the network quality value of the target data transmission path.

If the network performance index value includes a plurality of items, the historical network performance index value and the network performance index threshold value of the network performance index indicated by the network performance index value may be obtained for each network performance index value of the target data transmission path in the manner described above, and a third quality value of the target data transmission path may be obtained according to the network performance index value, the obtained historical network performance index value and the network performance index threshold value, so that a plurality of third quality values of the target data transmission path may be obtained. Then, when determining the network quality value of the target data transmission path based on the third quality value of the target data transmission path, an arithmetic mean value of a plurality of third quality values of the target data transmission path may be determined as the network quality value of the target data transmission path.

Wherein the determining that the logical link is a failed link if the network quality value of the logical link is less than the network quality threshold comprises:

determining that the logical link is a failed link if the network quality value of the logical link is less than a network quality threshold and if no failed link exists among the sublinks that make up the logical link;

accordingly, the method further comprises:

determining that the logical link is not a failed link if the network quality value of the logical link is greater than or equal to a network quality threshold and/or if there is a failed link among the sub-links that make up the logical link.

In the embodiment of the present application, when the network quality value of the logical link is smaller than the network quality threshold, and when a failed link does not exist in the sub-links constituting the logical link, the logical link is determined to be a failed link. And when the network quality value of the logical link is greater than or equal to the network quality threshold value and/or when a fault link exists in the sub-links forming the logical link, determining that the logical link is not the fault link. Therefore, repeated determination of the fault link can be effectively avoided, and the detection accuracy of the fault link is further improved.

In a second aspect, a faulty link detection apparatus is provided, which has the function of implementing the behavior of the faulty link detection method in the first aspect. The apparatus for detecting a failed link includes at least one module, where the at least one module is configured to implement the method for detecting a failed link provided in the first aspect.

In a third aspect, a device for detecting a failed link is provided, where the device for detecting a failed link structurally includes a processor and a memory, and the memory is used to store a program that supports the device for detecting a failed link to perform the method for detecting a failed link provided in the first aspect, and store data used to implement the method for detecting a failed link according to the first aspect. The processor is configured to execute programs stored in the memory. The faulty link detection means may further comprise a communication bus for establishing a connection between the processor and the memory.

In a fourth aspect, a computer-readable storage medium is provided, having stored therein instructions, which when run on a computer, cause the computer to perform the method for detecting a faulty link according to the first aspect described above.

In a fifth aspect, there is provided a computer program product containing instructions which, when run on a computer, cause the computer to perform the method for faulty link detection as described in the first aspect above.

The technical effects obtained by the second, third, fourth and fifth aspects are similar to the technical effects obtained by the corresponding technical means in the first aspect, and are not described herein again.

The technical scheme provided by the application can at least bring the following beneficial effects:

determining a plurality of data transmission paths corresponding to a logical link from a first network test point to a second network test point, wherein the first network test point is any one of a plurality of network test points in a network, the second network test point is any one of the plurality of network test points except the first network test point, and the plurality of data transmission paths are data transmission paths including the logical link among the plurality of network test points. And then, acquiring the network performance index value of each data transmission path in the plurality of data transmission paths, and acquiring the network quality value of the logical link according to the network performance index value of each data transmission path in the plurality of data transmission paths. And if the network quality value of the logical link is less than the network quality threshold, determining the logical link as a fault link. Therefore, accurate detection of the fault link in the network is realized, and a basis is provided for fault delimitation.

Drawings

FIG. 1 is a schematic illustration of an implementation environment provided by an embodiment of the present application;

FIG. 2 is a schematic structural diagram of a computer device according to an embodiment of the present disclosure;

fig. 3 is a flowchart of a method for detecting a failed link according to an embodiment of the present application;

fig. 4 is a schematic diagram of a network topology of a network according to an embodiment of the present application;

fig. 5 is a schematic diagram of a network topology of another network provided by an embodiment of the present application;

fig. 6 is a schematic structural diagram of a device for detecting a failed link according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of another faulty link detection apparatus provided in the embodiment of the present application;

fig. 8 is a schematic structural diagram of another faulty link detection apparatus provided in the embodiment of the present application;

fig. 9 is a schematic structural diagram of another faulty link detection apparatus according to an embodiment of the present application.

Detailed Description

To make the objects, technical solutions and advantages of the present application more clear, embodiments of the present application will be described in further detail below with reference to the accompanying drawings.

Before explaining the embodiments of the present application in detail, application scenarios and implementation environments related to the embodiments of the present application will be described.

First, an application scenario according to an embodiment of the present application will be described.

The network quality refers to the quality of network services provided by the network layer and the transport layer to the application layer of the upper layer. At present, a large number of users and applications share the same network, an application layer can often sense some abnormal phenomena, such as disconnection of database connection, synchronization failure, cluster heartbeat abnormality, slow transmission rate and the like, and the application layer can often attribute the abnormal phenomena to network reasons, but practical experience shows that more than 90% of the abnormal phenomena are reasons of the application layer and are not the network reasons. Therefore, in order to accurately implement fault definition, that is, to determine whether a fault is caused by an application problem or a network problem, embodiments of the present application provide a fault link detection method, which can monitor and analyze a network quality condition in real time to accurately detect a fault of a link within a network, and provide a basis for fault definition.

Next, an implementation environment related to the embodiments of the present application will be described.

Fig. 1 is a schematic diagram of an implementation environment provided by an embodiment of the present application. Referring to fig. 1, the implementation environment may include: the system comprises a plurality of network test points 101 and a fault detection system 102, wherein each network test point 101 in the plurality of network test points 101 and the fault detection system 102 can be communicated through wired connection or wireless connection;

the multiple network test points 101 are located in a network in which network quality conditions need to be monitored and analyzed, each network test point 101 in the multiple network test points 101 may obtain a network performance index value of a data transmission path with itself as a starting point, and send the obtained network performance index value to the fault detection system 102;

the failure detection system 102 is configured to detect a failure of a link inside the network, and the failure detection system 102 may obtain network performance indicator values of a plurality of data transmission paths in the network, and detect a failed link in the network according to the network performance indicator values of the plurality of data transmission paths.

Fig. 2 is a schematic structural diagram of a computer device according to an embodiment of the present disclosure, and the fault detection system 102 in fig. 1 may be implemented by the computer device shown in fig. 2. Referring to fig. 2, the computer device comprises at least one processor 201, a communication bus 202, a memory 203 and at least one communication interface 204.

The processor 201 may be a general-purpose Central Processing Unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more ics for controlling the execution of programs in accordance with the present invention.

The communication bus 202 may include a path that conveys information between the aforementioned components.

The Memory 203 may be a Read-Only Memory (ROM) or other type of static storage device that can store static information and instructions, a Random Access Memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical Disc storage, optical Disc storage (including Compact Disc, laser Disc, optical Disc, digital versatile Disc, blu-ray Disc, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer, but is not limited to these. The memory 203 may be self-contained and coupled to the processor 201 via the communication bus 202. The memory 203 may also be integrated with the processor 201.

The communication interface 204 may be any device, such as a transceiver, for communicating with other devices or communication networks, such as ethernet, Radio Access Network (RAN), Wireless Local Area Networks (WLAN), etc.

In particular implementations, processor 201 may include one or more CPUs, such as CPU0 and CPU1 shown in fig. 2, as one embodiment.

In particular implementations, a computer device may include multiple processors, such as processor 201 and processor 205 shown in fig. 2, as one embodiment. Each of these processors may be a single-Core Processor (CPU) or a multi-Core Processor (CPU). A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).

In particular implementations, the computer device may also include an output device 206 and an input device 207, as one embodiment. The output device 206 is in communication with the processor 201 and may display information in a variety of ways. For example, the output device 206 may be a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display device, a Cathode Ray Tube (CRT) display device, a projector (projector), or the like. The input device 207 is in communication with the processor 201 and may receive user input in a variety of ways. For example, the input device 207 may be a mouse, a keyboard, a touch screen device, or a sensing device, among others.

The computer device may be a general purpose computer device or a special purpose computer device. In a specific implementation, the computer device may be a desktop computer, a laptop computer, a web server, a Personal Digital Assistant (PDA), a mobile phone, a tablet computer, a wireless terminal device, a communication device, or an embedded device, and the embodiment of the present application does not limit the type of the computer device.

The memory 203 is used for storing a program code 210 for executing the scheme of the application, and the processor 201 is used for executing the program code 210 stored in the memory 203. The computer device may implement the method of detecting a failed link provided by the embodiment of fig. 3 below by the processor 201 and the program code 210 in the memory 203.

Fig. 3 is a flowchart of a method for detecting a failed link according to an embodiment of the present application. Referring to fig. 3, the method comprises the steps of:

step 301: and determining a plurality of data transmission paths corresponding to the logic links from the first network test point to the second network test point.

It should be noted that the first network test point is any one of a plurality of network test points in a network, and the second network test point is any one of the plurality of network test points except the first network test point.

In addition, the multiple data transmission paths corresponding to the logical link are data transmission paths including the logical link in the data transmission paths between the multiple network test points, that is, for any one of the multiple data transmission paths, the link constituting the data transmission path includes the logical link.

Moreover, the network is a network which needs to monitor and analyze the quality condition of the network, and the network topology structure of the network can be a tree structure or a star structure. And, when the network topology of the network is a tree structure, the network may be a LAN, which is a communication network formed by interconnecting various communication devices in a small area, and when the network topology of the network is a star structure, the network may be a WAN, which is a communication network established in a wide geographical area, the range of which may extend beyond cities and countries to the world, and there is no absolute limit between the LAN and the WAN.

It is worth noting that when the network topology structure of the network is a tree structure, the plurality of network test points may all be network nodes, and at this time, the plurality of network test points may be root nodes and leaf nodes in a tree logic topology, for example, any one of the plurality of network test points may be a virtual machine, a terminal, a switch, a server, and the like, and in this case, the plurality of data transmission paths corresponding to the logical link all pass through the logical link. When the network topology structure of the network is a star structure, the plurality of network test points may all be network areas, and at this time, the plurality of network test points may be central nodes and peripheral nodes in the star logic topology, for example, any network test point in the plurality of network test points may be a machine room area, a city area, or the like, in this case, the plurality of data transmission paths corresponding to the logical link are data transmission paths from a plurality of designated network nodes located in the first network test point to a plurality of designated network nodes located in the second network test point, and the designated network nodes may be predefined, for example, the designated network nodes may be virtual machines or the like.

For example, as shown in fig. 4, the network topology of the network is a tree structure, and the plurality of network test points in the network are network node 1, network node 2, network node 3, network node 4, network node 5, network node 6 and network node 7. Assuming that the first network test point is a network node 4 and the second network test point is a network node 1, the logical link from the first network test point to the second network test point is a logical link from the network node 4 to the network node 1. In this case, since the data transmission path from the network node 4 to the network node 1, the data transmission path from the network node 4 to the network node 3, the data transmission path from the network node 4 to the network node 6, and the data transmission path from the network node 4 to the network node 7, which all pass through the logical link from the network node 4 to the network node 1, can be determined as a plurality of data transmission paths corresponding to the logical link.

For another example, as shown in fig. 5, the network topology of the network is a star structure, and the plurality of network test points in the network are network area 1, network area 2, network area 3, and network area 4. Assuming that the first network test point is a network area 1 and the second network test point is a network area 2, the logical link from the first network test point to the second network test point is a logical link from the network area 1 to the network area 2. In this case, assuming that the plurality of designated network nodes located in the network area 1 are the virtual machine 1 and the virtual machine 2, and the plurality of designated network nodes located in the network area 2 are the virtual machine 3 and the virtual machine 4, the data transmission paths from the virtual machine 1 to the virtual machine 3, the data transmission paths from the virtual machine 1 to the virtual machine 4, the data transmission paths from the virtual machine 2 to the virtual machine 3, and the data transmission paths from the virtual machine 2 to the virtual machine 4 may be determined as a plurality of data transmission paths corresponding to the logical link.

Step 302: and acquiring the network performance index value of each data transmission path in the plurality of data transmission paths.

It should be noted that the network performance index value may be a test value of a performance index for indicating network quality, for example, the network performance index value may include a performance index value of a network layer, a performance index value of a transport layer, and the like, the performance index value of the network layer may include transmission delay, delay jitter, packet loss rate, and the like when an ICMP is used to transmit a packet, and the performance index value of the transport layer may include a transmission rate when a TCP is used to transmit a data packet, a transmission rate when a UDP is used to transmit a data packet, and the like, which is not limited in this embodiment of the present application.

In addition, the network performance index value in the embodiment of the present application may include the multiple network performance index values, so that full coverage of general indexes of a network layer and a transmission layer may be achieved, sufficient input may be provided for subsequent fault analysis, and the detection accuracy of a fault link may be improved.

Specifically, when the network performance index value of each of the plurality of data transmission paths is obtained, the network performance index value of the target data transmission path may be obtained from the initial network node of the target data transmission path, where the target data transmission path is any one of the plurality of data transmission paths.

It should be noted that, for a certain network node, the network node may obtain the network performance index value of the data transmission path taking itself as the initial network node, that is, the network node may obtain the network performance index value of the data transmission path from itself to another network node. For example, this network node may use ICMP to send data packets to other network nodes, and determine transmission delay, delay jitter, packet loss rate, etc. when using ICMP to transmit data packets according to the sending and receiving conditions of the data packets within a period of time (e.g. 1 minute). As another example, the network node may use TCP to send data packets to other network nodes and determine the transmission rate of the data packets, etc. For another example, the network node may send the data packet to other network nodes using UDP, and determine a transmission rate of the data packet, and the like, since UDP is unreliable fast transmission, the transmission rate of the data packet in this case may be a maximum transmission rate that can be achieved when the packet loss rate is lower than a certain threshold (e.g., 1%).

Step 303: and acquiring the network quality value of the logical link according to the network performance index value of each data transmission path in the plurality of data transmission paths.

It should be noted that the network quality value is used to indicate the network quality, that is, the higher the network quality value, the higher the network quality, the better the network performance, the lower the network quality value, the lower the network quality, the worse the network performance, and the network quality value may be a value greater than or equal to 0 and less than or equal to 1.

Specifically, the operation of step 303 may be: the method comprises the steps of firstly obtaining the network quality value of a target data transmission path according to the network performance index value of the target data transmission path, and then determining the arithmetic mean value of the network quality values of a plurality of data transmission paths as the network quality value of the logical link.

It should be noted that, in the embodiment of the present application, the arithmetic mean value of the network quality values of the multiple data transmission paths is determined as the network quality value of the logical link, that is, the network quality value of the logical link is determined by combining the multiple data transmission paths as a reference, so that the accuracy of the determined network quality value of the logical link can be improved.

In addition, when the arithmetic mean of the network quality values of the plurality of data transmission paths is determined as the network quality value of the logical link, a simple arithmetic mean or a weighted arithmetic mean of the network quality values of the plurality of data transmission paths may be determined as the network quality value of the logical link. That is, the network quality value of the logical link may be obtained by dividing a value obtained by accumulating the network quality values of the plurality of data transmission paths by the number of the plurality of data transmission paths; or, the network quality value of the target data transmission path may be multiplied by the weight corresponding to the target data transmission path to obtain a reference quality value of the target data transmission path, and the reference quality values of the plurality of data transmission paths may be accumulated to obtain a network quality value of the logical link, where the weight corresponding to each of the plurality of data transmission paths may be preset, and the weight corresponding to the plurality of data transmission paths is 1 after the weight is accumulated.

For example, as shown in fig. 4, the network topology of the network is a tree structure, and the plurality of network test points in the network are network node 1, network node 2, network node 3, network node 4, network node 5, network node 6 and network node 7. Assuming that the first network test point is a network node 4, the second network test point is a network node 1, the logical link from the first network test point to the second network test point is a logical link from the network node 4 to the network node 1, and the four data transmission paths corresponding to the logical link are a data transmission path from the network node 4 to the network node 1, a data transmission path from the network node 4 to the network node 3, a data transmission path from the network node 4 to the network node 6, and a data transmission path from the network node 4 to the network node 7, a simple arithmetic mean value or a weighted arithmetic mean value of network quality values of the four data transmission paths may be determined as the network quality value of the logical link.

For another example, as shown in fig. 5, the network topology of the network is a star structure, and the plurality of network test points in the network are network area 1, network area 2, network area 3, and network area 4. Assuming that the first network test point is a network area 1, the second network test point is a network area 2, the logical link from the first network test point to the second network test point is a logical link from the network area 1 to the network area 2, and the four data transmission paths corresponding to the logical link are a data transmission path from a virtual machine 1 located in the network area 1 to a virtual machine 3 located in the network area 2, a data transmission path from the virtual machine 1 to a virtual machine 4 located in the network area 2, a data transmission path from the virtual machine 2 located in the network area 1 to the virtual machine 3, and a data transmission path from the virtual machine 2 to the virtual machine 4, a simple arithmetic mean value or a weighted arithmetic mean value of network quality values of the four data transmission paths may be determined as the network quality value of the logical link.

The operation of obtaining the network quality value of the target data transmission path according to the network performance index value of the target data transmission path may be: acquiring historical network performance index values of a target data transmission path; acquiring a first quality value of the target data transmission path according to the network performance index value of the target data transmission path and the historical network performance index value of the target data transmission path; acquiring a second quality value of the target data transmission path according to the network performance index value and the network performance index threshold of the target data transmission path; determining an arithmetic mean of the first quality value and the second quality value of the target data transmission path as a third quality value of the target data transmission path; and determining the network quality value of the target data transmission path according to the third quality value of the target data transmission path.

It should be noted that the historical network performance index value of the target data transmission path is an average value of the network performance index values of the target data transmission path in a previous period, and the historical network performance index value is used for indicating the historical network quality.

In addition, the network performance index threshold may be preset, and the network performance index threshold may be set to be larger, and the network performance index threshold is used to indicate the specified network quality.

It should be noted that the first quality value of the target data transmission path is used to indicate whether the current network quality of the target data transmission path is poor or better than the historical network quality, and the first quality value of the target data transmission path may be a value greater than or equal to 0 and less than or equal to 1, and when the first quality value of the target data transmission path is 1, it indicates that the current network quality of the target data transmission path is not worse than the historical network quality, and when the first quality value of the target data transmission path is not 1, it indicates that the current network quality of the target data transmission path is worse than the historical network quality.

When the first quality value of the target data transmission path is obtained according to the network performance index value of the target data transmission path and the historical network performance index value of the target data transmission path, if the network quality indicated by the network performance index value of the target data transmission path is not worse than the network quality indicated by the historical network performance index value of the target data transmission path, the first quality value of the target data transmission path can be determined to be 1; if the network quality indicated by the network performance indicator value of the target data transmission path is worse than the network quality indicated by the historical network performance indicator value of the target data transmission path, the first quality value of the target data transmission path may be determined according to a difference between the network performance indicator value of the target data transmission path and the historical network performance indicator value of the target data transmission path.

It should be noted that the second quality value of the target data transmission path is used to indicate whether the current network quality of the target data transmission path is poor or better than the specified network quality, and the second quality value of the target data transmission path may be a value greater than or equal to 0 and less than or equal to 1, and when the second quality value of the target data transmission path is 0, it indicates that the current network quality of the target data transmission path is worse than the specified network quality, and when the second quality value of the target data transmission path is not 0, it indicates that the current network quality of the target data transmission path is not worse than the specified network quality, in this case, the larger the second quality value of the target data transmission path is, it indicates that the current network quality of the target data transmission path is better than the specified network quality.

When the second quality value of the target data transmission path is obtained according to the network performance index value and the network performance index threshold of the target data transmission path, if the network quality indicated by the network performance index value of the target data transmission path is worse than the network quality indicated by the network performance index threshold, the second quality value of the target data transmission path can be determined to be 0; if the network quality indicated by the network performance indicator value of the target data transmission path is not worse than the network quality indicated by the network performance indicator threshold, the second quality value of the target data transmission path may be determined according to a difference between the network performance indicator value of the target data transmission path and the network performance indicator threshold.

It should be noted that the third quality value of the target data transmission path is a quality value obtained by referring to the historical network quality and the specified network quality, that is, a quality value determined by combining the first quality value and the second quality value, the third quality value of the target data transmission path is used to indicate whether the current network quality of the target data transmission path is poor or good compared to the historical network quality and the specified network quality, and the third quality value of the target data transmission path may be a value greater than or equal to 0 and less than or equal to 1.

When the arithmetic mean value of the first quality value and the second quality value of the target data transmission path is determined as the third quality value of the target data transmission path, the simple arithmetic mean value or the weighted arithmetic mean value of the first quality value and the second quality value of the target data transmission path may be determined as the third quality value of the target data transmission path. That is, the sum of the first quality value and the second quality value of the target data transmission path may be divided by 2 to obtain a third quality value of the target data transmission path; or, the first quality value of the target data transmission path may be multiplied by the weight corresponding to the first quality value to obtain a first reference quality value, the second quality value of the target data transmission path may be multiplied by the weight corresponding to the second quality value to obtain a second reference quality value, and the first reference quality value and the second reference quality value are added to obtain a third quality value of the target data transmission path, where the weight corresponding to the first quality value and the weight corresponding to the second quality value may be preset, and the sum of the weight corresponding to the first quality value and the weight corresponding to the second quality value is 1.

When the arithmetic mean value of the plurality of third quality values of the target data transmission path is determined as the network quality value of the target data transmission path, the simple arithmetic mean value or the weighted arithmetic mean value of the plurality of third quality values of the target data transmission path may be determined as the network quality value of the target data transmission path. That is, the network quality value of the target data transmission path may be obtained by dividing a value obtained by accumulating the plurality of third quality values of the target data transmission path by the number of the plurality of third quality values; or, any one of the third quality values of the target data transmission path may be multiplied by a weight corresponding to the network performance index indicated by one of the network performance index values used for obtaining the third quality value, to obtain a third reference quality value of the target data transmission path, so that a plurality of third reference network quality values of the target data transmission path may be obtained, the network quality value of the target data transmission path is obtained by accumulating the plurality of third reference quality values of the target data transmission path, the weight corresponding to the network performance index indicated by each of the plurality of network performance index values may be preset, and the weights corresponding to the network performance indexes indicated by the plurality of network performance index values are accumulated to be 1.

For convenience of understanding, the following description will take the network performance index values as the transmission delay, delay jitter and packet loss rate when the ICMP is used to transmit the data packet, and the transmission rate when the TCP is used to transmit the data packet and the transmission rate when the UDP is used to transmit the data packet, and take these five network performance index values as examples to describe the process of obtaining the network quality value of the target data transmission path.

First, five first quality values of the target data transmission path are respectively obtained according to the five network performance index values of the target data transmission path.

1. When the network performance index value is the transmission delay when the ICMP is used for transmitting the data packet, acquiring the historical transmission delay when the target data transmission path uses the ICMP for transmitting the data packet, and determining a first quality value of the target data transmission path according to the following formula (1) according to the transmission delay when the target data transmission path uses the ICMP for transmitting the data packet and the historical transmission delay when the target data transmission path uses the ICMP for transmitting the data packet;

wherein, Hicmp_D1For a first quality value of the target data transmission path, ICMPD_tUsing the transmission delay of ICMP for the destination data transmission path, ICMPD_avg,tAnd using the historical transmission delay of the ICMP to transmit the data packet for the target data transmission path.

2. When the network performance index value is the time delay jitter when the ICMP is used for transmitting the data packet, acquiring the historical time delay jitter when the target data transmission path uses the ICMP for transmitting the data packet, and determining a first quality value of the target data transmission path according to the following formula (2) according to the time delay jitter when the target data transmission path uses the ICMP for transmitting the data packet and the historical time delay jitter when the target data transmission path uses the ICMP for transmitting the data packet;

wherein, Hicmp_J1For a first quality value, ICMPJ, of the target data transmission path_tTime delay jitter, ICMPJ, in the transmission of data packets using ICMP for a destination data transmission path_avg,tHistorical delay jitter when ICMP is used for transmitting data packets for the target data transmission path.

3. When the network performance index value is the packet loss rate when the ICMP is used for transmitting the data packet, acquiring the historical packet loss rate when the ICMP is used for transmitting the data packet by the target data transmission path, and determining a first quality value of the target data transmission path according to the following formula (3) according to the packet loss rate when the ICMP is used for transmitting the data packet by the target data transmission path and the historical packet loss rate when the ICMP is used for transmitting the data packet by the target data transmission path;

wherein, Hicmp_L1Is the first of the target data transmission pathQuality value, ICMPL_tPacket loss rate when transmitting packets using ICMP for a target data transmission path, ICMPL_avg,tAnd the historical packet loss rate when the ICMP is used for transmitting the data packet for the target data transmission path.

4. When the network performance index value is the transmission rate when the TCP is used for transmitting the data message, acquiring the historical transmission rate when the TCP is used for transmitting the data message by the target data transmission path, and determining the first quality value of the target data transmission path according to the following formula (4) according to the transmission rate when the TCP is used for transmitting the data message by the target data transmission path and the historical transmission rate when the TCP is used for transmitting the data message by the target data transmission path;

wherein, Htcp₁For a first quality value of the target data transmission path, TCP_tTransmission rate when transmitting data packets using TCP for a target data transmission path, TCP_avg,tHistorical transmission rates at which the data packets are transmitted using TCP for the target data transmission path.

5. When the network performance index value is the transmission rate when the data message is transmitted by using the UDP, acquiring the historical transmission rate when the data message is transmitted by using the UDP by the target data transmission path, and determining the first quality value of the target data transmission path according to the following formula (5) according to the transmission rate when the data message is transmitted by using the UDP by the target data transmission path and the historical transmission rate when the data message is transmitted by using the UDP by the target data transmission path;

wherein, Hudp₁For a first quality value, UDP, of the target data transmission path_tTransmission rate for transmitting data packets using UDP for a target data transmission path, UDP_avg,tIs the target dataThe transmission path uses the historical transmission rate of the UDP when transmitting the data packets.

And secondly, acquiring five second quality values of the target data transmission path respectively according to the five network performance index values of the target data transmission path.

1. When the network performance index value is the transmission delay when the ICMP is used for transmitting the data packet, determining a second quality value of the target data transmission path according to the following formula (6) according to the transmission delay when the target data transmission path uses the ICMP for transmitting the data packet and the transmission delay threshold when the target data transmission path uses the ICMP for transmitting the data packet;

wherein, Hicmp_D2For a second quality value of the target data transmission path, ICMPD_tUsing the transmission delay of ICMP for the destination data transmission path, ICMPD_limitIs a transmission delay threshold when the ICMP is used to transmit packets.

2. When the network performance index value is the time delay jitter when the ICMP is used for transmitting the data packet, determining a second quality value of the target data transmission path according to the following formula (7) according to the time delay jitter when the target data transmission path uses the ICMP for transmitting the data packet and the time delay jitter threshold when the target data transmission path uses the ICMP for transmitting the data packet;

wherein, Hicmp_J2For a second quality value, ICMPJ, of the target data transmission path_tTime delay jitter, ICMPJ, in the transmission of data packets using ICMP for a destination data transmission path_limitIs a delay jitter threshold when using ICMP to transmit packets.

3. When the network performance index value is the packet loss rate when the ICMP is used for transmitting the data packet, determining a second quality value of the target data transmission path according to the following formula (8) according to the packet loss rate when the target data transmission path uses the ICMP for transmitting the data packet and the packet loss rate threshold when the ICMP is used for transmitting the data packet;

wherein, Hicmp_L2A second quality value, ICMPL, of the target data transmission path_tPacket loss rate when transmitting packets using ICMP for a target data transmission path, ICMPL_limitIs the packet loss rate threshold when the ICMP is used to transmit the data packets.

4. When the network performance index value is the transmission rate when the data message is transmitted by using the TCP, determining a second quality value of the target data transmission path according to the following formula (9) according to the transmission rate when the data message is transmitted by using the TCP and the transmission rate threshold value when the data message is transmitted by using the TCP on the target data transmission path;

wherein, Htcp₂For a second quality value of the target data transmission path, TCP_tTransmission rate when transmitting data packets using TCP for a target data transmission path, TCP_limitIs the transmission rate threshold when using TCP to transmit data packets.

5. When the network performance index value is the transmission rate when the data message is transmitted by using the UDP, determining a second quality value of the target data transmission path according to the following formula (10) according to the transmission rate when the data message is transmitted by using the UDP and the transmission rate threshold value when the data message is transmitted by using the UDP of the target data transmission path;

wherein, Hudp₂For a second quality value, UDP, of the target data transmission path_tTransmission rate for transmitting data packets using UDP for a target data transmission path, UDP_limitIs the transmission rate threshold when using UDP to transmit data packets.

Then, five third quality values of the target data transmission path are respectively obtained for the five network performance index values of the target data transmission path.

1. When the network performance index value is the transmission delay when the ICMP is used for transmitting the data packet, determining a third quality value of the target data transmission path according to the following formula (11) according to the first quality value of the target data transmission path determined by the formula (1) and the second quality value of the target data transmission path determined by the formula (6);

wherein, Hicmp_DFor the third quality value of the target data transmission path,to use the weight corresponding to the historical transmission delay when ICMP transmits packets,in order to use the weight corresponding to the transmission delay threshold when the ICMP transmits the data packet,and is

2. When the network performance index value is the delay jitter when the ICMP is used for transmitting the data packet, according to the first quality value of the target data transmission path determined by the formula (2) and the second quality value of the target data transmission path determined by the formula (7), determining a third quality value of the target data transmission path according to the following formula (12);

wherein, Hicmp_JFor the third quality value of the target data transmission path,to use the weight corresponding to the historical delay jitter when ICMP is used to transmit packets,in order to use the weight corresponding to the delay jitter threshold when the ICMP transmits the data packet,and is

3. When the network performance index value is the packet loss rate when the ICMP is used to transmit the data packet, determining a third quality value of the target data transmission path according to the following formula (13) based on the first quality value of the target data transmission path determined by the above formula (3) and the second quality value of the target data transmission path determined by the above formula (8);

wherein, Hicmp_LFor the third quality value of the target data transmission path,in order to use the weight corresponding to the historical packet loss rate when the ICMP transmits the packet,for the weight corresponding to the packet loss threshold when the ICMP is used to transmit the data packet,and is

4. When the network performance index value is the transmission rate when the data message is transmitted by using the TCP, determining a third quality value of the target data transmission path according to the following formula (14) according to the first quality value of the target data transmission path determined by the formula (4) and the second quality value of the target data transmission path determined by the formula (9);

wherein Htcp is a third quality value of the target data transmission path,a weight corresponding to a historical transmission rate when the TCP is used to transmit the data packet,for the weight corresponding to the transmission rate threshold when the TCP is used to transmit the data packet,and is

5. When the network performance index value is the transmission rate when the data message is transmitted by using the UDP, determining a third quality value of the target data transmission path according to the following formula (15) according to the first quality value of the target data transmission path determined by the formula (5) and the second quality value of the target data transmission path determined by the formula (10);

wherein Hudp is the third quality value of the target data transmission path,the weights corresponding to the historical transmission rates when transmitting data messages using UDP,the weight corresponding to the transmission rate threshold when the data message is transmitted by using the UDP,and is

Finally, the network quality value of the target data transmission path is determined according to the five third quality values of the target data transmission path.

Determining a network quality value of the target data transmission path according to the following equation (16) based on the third quality value of the target data transmission path determined by the equation (11), the third quality value of the target data transmission path determined by the equation (12), the third quality value of the target data transmission path determined by the equation (13), the third quality value of the target data transmission path determined by the equation (14), and the third quality value of the target data transmission path determined by the equation (15);

H_t＝w_icmpD*Hicmp_D+w_icmpJ*Hicmp_J+w_icmpL*Hicmp_L+w_tcp*Htcp+w_udp*Hudp (16)

wherein H_tFor the network quality value, w, of the target data transmission path_icmpDWeight, w, corresponding to network performance indicator for transmission delay indication when ICMP is used to transmit data packets_icmpJWeight, w, corresponding to network performance indicator for delay jitter indication when ICMP is used to transmit data packets_icmpLWeight, w, corresponding to network performance indicator for packet loss rate indication when ICMP is used to transmit data packets_tcpWeight, w, corresponding to a network performance indicator of a transmission rate indication when TCP is used for transmitting data packets_udpWeight, w, corresponding to a network performance indicator of a transmission rate indication when transmitting data packets using UDP_icmpD∈[0,1]，w_icmpJ∈[0,1]，w_icmpL∈[0,1]，w_tcp∈[0,1]，w_udp∈[0,1]And w is_icmpD+w_icmpJ+w_icmpL+w_tcp+w_udp＝1。

Step 304: and if the network quality value of the logical link is less than the network quality threshold, determining the logical link as a fault link.

Further, if the network quality value of the logical link is greater than or equal to the network quality threshold, it is determined that the logical link is not a failed link.

It should be noted that the network quality threshold may be set in advance, and the network quality threshold may be set to be larger.

In addition, if the network quality value of the logical link is less than the network quality threshold, it indicates that the network quality of the logical link is low, that is, the logical link may have a fault, and thus the logical link may be determined to be a faulty link. If the network quality value of the logical link is greater than or equal to the network quality threshold, it indicates that the network quality of the logical link is high, that is, the logical link should not fail, and thus it may be determined that the logical link is not a failed link. Thus, fault delimitation can be accurately realized.

It should be noted that in practical applications, a logical link from one network node to another network node may often be composed of logical links between other network nodes, as shown in fig. 4, a logical link from the network node 4 to the network node 1 is composed of a logical link from the network node 4 to the network node 2 and a logical link from the network node 2 to the network node 1, and at this time, the other logical links composing a certain logical link may be referred to as sub-links of the logical link. In this case, when a sub-link constituting a certain logical link fails, the logical link will also be failed, so in order to avoid repeated detection of the failure, the operation of step 304 may be not only: if the network quality value of the logical link is smaller than the network quality threshold, directly determining that the logical link is a fault link; and if the network quality value of the logical link is greater than or equal to the network quality threshold, directly determining that the logical link is not a failed link. Moreover, the operation of step 304 may also be: if the network quality value of the logical link is less than the network quality threshold value and if no fault link exists in the sub-links forming the logical link, determining the logical link as a fault link; if the network quality value of the logical link is greater than or equal to the network quality threshold, and/or if there is a failed link among the sublinks that make up the logical link, then it is determined that the logical link is not a failed link. Therefore, repeated determination of the fault link can be effectively avoided, and the detection accuracy of the fault link is further improved.

In the embodiment of the application, a plurality of data transmission paths corresponding to a logical link from a first network test point to a second network test point are determined, the first network test point is any one of a plurality of network test points in a network, the second network test point is any one of the plurality of network test points except the first network test point, and the plurality of data transmission paths are data transmission paths including the logical link among the data transmission paths among the plurality of network test points. And then, acquiring the network performance index value of each data transmission path in the plurality of data transmission paths, and acquiring the network quality value of the logical link according to the network performance index value of each data transmission path in the plurality of data transmission paths. And if the network quality value of the logical link is less than the network quality threshold, determining the logical link as a fault link. Therefore, accurate detection of the fault link in the network is realized, and a basis is provided for fault delimitation.

Fig. 6 is a schematic structural diagram of a faulty link detection apparatus provided in an embodiment of the present application, where the faulty link detection apparatus may be implemented by software, hardware, or a combination of the two as part or all of a computer device, and the computer device may be the computer device shown in fig. 2. Referring to fig. 6, the apparatus includes a first determining module 601, a first obtaining module 602, a second obtaining module 603, and a second determining module 604.

A first determining module 601, configured to perform step 301 in the embodiment of fig. 3;

a first obtaining module 602, configured to perform step 302 in the foregoing fig. 3 embodiment;

a second obtaining module 603, configured to perform step 303 in the embodiment of fig. 3;

a second determining module 604, configured to perform step 304 in the embodiment of fig. 3.

Optionally, a network topology structure of the network is a tree structure, a plurality of network test points are network nodes, and a plurality of data transmission paths pass through logical links; or the network topology structure of the network is a star structure, the plurality of network test points are all network areas, and the plurality of data transmission paths are data transmission paths from a plurality of designated network nodes located in the first network test point to a plurality of designated network nodes located in the second network test point.

Optionally, the network performance indicator value comprises a performance indicator value of a network layer and a performance indicator value of a transport layer.

Optionally, the performance index value of the network layer includes transmission delay, delay jitter and packet loss rate when the ICMP is used to transmit the data packet, and the performance index value of the transmission layer includes transmission rate when the TCP is used to transmit the data packet and transmission rate when the UDP is used to transmit the data packet.

Optionally, referring to fig. 7, the second obtaining module 603 includes:

an obtaining unit 6031, configured to obtain a network quality value of a target data transmission path according to a network performance index value of the target data transmission path, where the target data transmission path is any one of multiple data transmission paths;

a determination unit 6032 for determining an arithmetic average value of network quality values of the plurality of data transmission paths as the network quality value of the logical link.

Alternatively, referring to fig. 8, the acquisition unit 6031 includes:

a first obtaining sub-unit 60311, configured to obtain a historical network performance index value of the target data transmission path;

a second obtaining subunit 60312, configured to obtain a first quality value of the target data transmission path according to the network performance index value of the target data transmission path and the historical network performance index value of the target data transmission path;

a third obtaining subunit 60313, configured to obtain a second quality value of the target data transmission path according to the network performance index value and the network performance index threshold of the target data transmission path;

a first determining subunit 60314, configured to determine an arithmetic mean of the first quality value and the second quality value of the target data transmission path as a third quality value of the target data transmission path;

a second determining subunit 60315, configured to determine the network quality value of the target data transmission path according to the third quality value of the target data transmission path.

Optionally, the second determining module 604 is configured to:

if the network quality value of the logical link is less than the network quality threshold value and if no fault link exists in the sub-links forming the logical link, determining the logical link as a fault link;

accordingly, referring to fig. 9, the apparatus further comprises:

a third determination module 605 configured to determine that the logical link is not a failed link if the network quality value of the logical link is greater than or equal to the network quality threshold and/or if there is a failed link in the sub-links that make up the logical link.

It should be noted that: in the fault link detection apparatus provided in the above embodiment, only the division of the functional modules is illustrated in the example when detecting a fault link, and in practical application, the function distribution may be completed by different functional modules according to needs, that is, the internal structure of the apparatus is divided into different functional modules to complete all or part of the functions described above. In addition, the embodiment of the apparatus and method for detecting a faulty link provided in the above embodiments belong to the same concept, and specific implementation processes thereof are described in the embodiment of the method for detecting a faulty link, and are not described herein again.

In the above embodiments, the implementation may be wholly or partly realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the application to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored on a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., Digital Versatile Disk (DVD)), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.

The above-mentioned embodiments are provided not to limit the present application, and any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A method of detecting a failed link, the method comprising:

2. The method of claim 1,

the network topology structure of the network is a tree structure, the plurality of network test points are all network nodes, and the plurality of data transmission paths pass through the logic link;

or,

the network topology structure of the network is a star structure, the plurality of network test points are all network areas, and the plurality of data transmission paths are data transmission paths from a plurality of designated network nodes located in the first network test point to a plurality of designated network nodes located in the second network test point.

3. The method of claim 1, wherein the network performance index value comprises a network layer performance index value and a transport layer performance index value.

4. The method of claim 3, wherein the network layer performance index value comprises transmission delay, delay jitter and packet loss rate when using Internet control message protocol ICMP to transmit data packets, and the transport layer performance index value comprises transmission rate when using transmission control protocol TCP to transmit data packets and transmission rate when using user datagram protocol UDP to transmit data packets.

5. The method according to any of claims 1-4, wherein said obtaining the network quality value of the logical link based on the network performance indicator value of each of the plurality of data transmission paths comprises:

6. The method of claim 5, wherein the obtaining the network quality value of the target data transmission path according to the network performance index value of the target data transmission path comprises:

7. The method of claim 1, wherein determining the logical link as a failed link if the network quality value of the logical link is less than a network quality threshold comprises:

accordingly, the method further comprises:

8. A failed link detection apparatus, the apparatus comprising:

the device comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is used for determining a plurality of data transmission paths corresponding to a logical link from a first network test point to a second network test point, the first network test point is any one of a plurality of network test points in a network, the second network test point is any one of the plurality of network test points except the first network test point, and the plurality of data transmission paths are data transmission paths including the logical link among the data transmission paths among the plurality of network test points;

a first obtaining module, configured to obtain a network performance index value of each data transmission path in the multiple data transmission paths;

a second obtaining module, configured to obtain a network quality value of the logical link according to a network performance index value of each data transmission path in the multiple data transmission paths;

a second determination module, configured to determine that the logical link is a failed link if the network quality value of the logical link is less than a network quality threshold.

9. The apparatus of claim 8,

or,

10. The apparatus of claim 8, wherein the network performance index value comprises a network layer performance index value and a transport layer performance index value.

11. The apparatus of claim 10, wherein the network layer performance indicator comprises transmission delay, delay jitter and packet loss rate when transmitting data packets using internet control message protocol ICMP, and the transport layer performance indicator comprises transmission rate when transmitting data packets using transmission control protocol TCP and transmission rate when transmitting data packets using user datagram protocol UDP.

12. The apparatus of any of claims 8-11, wherein the second obtaining module comprises:

an obtaining unit, configured to obtain a network quality value of a target data transmission path according to a network performance index value of the target data transmission path, where the target data transmission path is any one of the multiple data transmission paths;

a determination unit, configured to determine an arithmetic average of the network quality values of the plurality of data transmission paths as the network quality value of the logical link.

13. The apparatus of claim 12, wherein the obtaining unit comprises:

the first acquisition subunit is used for acquiring a historical network performance index value of the target data transmission path;

a second obtaining subunit, configured to obtain a first quality value of the target data transmission path according to the network performance index value of the target data transmission path and a historical network performance index value of the target data transmission path;

a third obtaining subunit, configured to obtain a second quality value of the target data transmission path according to the network performance index value and the network performance index threshold of the target data transmission path;

a first determining subunit, configured to determine an arithmetic mean value of a first quality value and a second quality value of the target data transmission path as a third quality value of the target data transmission path;

and the second determining subunit is used for determining the network quality value of the target data transmission path according to the third quality value of the target data transmission path.

14. The apparatus of claim 8, wherein the second determination module is to:

correspondingly, the device further comprises:

a third determination module to determine that the logical link is not a failed link if the network quality value of the logical link is greater than or equal to a network quality threshold and/or if there is a failed link among the sublinks that make up the logical link.

15. A computer-readable storage medium having stored therein instructions which, when executed on a computer, cause the computer to perform the method of any one of claims 1-7.