CN108833202B - Method, device and computer readable storage medium for detecting fault link - Google Patents

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

Info

Publication number
CN108833202B
CN108833202B CN201810494360.XA CN201810494360A CN108833202B CN 108833202 B CN108833202 B CN 108833202B CN 201810494360 A CN201810494360 A CN 201810494360A CN 108833202 B CN108833202 B CN 108833202B
Authority
CN
China
Prior art keywords
network
data transmission
transmission path
performance index
target data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810494360.XA
Other languages
Chinese (zh)
Other versions
CN108833202A (en
Inventor
姜荣
郑晓琳
林伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201810494360.XA priority Critical patent/CN108833202B/en
Publication of CN108833202A publication Critical patent/CN108833202A/en
Application granted granted Critical
Publication of CN108833202B publication Critical patent/CN108833202B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Abstract

The application discloses a fault link detection method, a fault link detection device and a computer readable storage medium, and belongs to the technical field of networks. The method comprises the following steps: 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 plurality of data transmission paths comprise data transmission paths of the logical link among a plurality of network test points in a network; 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. The method and the device can realize accurate detection of the fault link in the network and provide basis for fault definition.

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 an Internet Control Message Protocol (ICMP) is used to transmit a data packet, and the performance index value of the Transmission layer includes Transmission rate when a Transmission Control Protocol (TCP) is used to transmit a data packet and Transmission rate when a User Datagram Protocol (UDP) is used to transmit a data packet.
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.
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.
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;
Figure BDA0001668744870000101
wherein, HicmpD1For a first quality value of the target data transmission path, ICMPDtUsing the transmission delay of ICMP for the destination data transmission path, ICMPDavg,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;
Figure BDA0001668744870000111
wherein, HicmpJ1For a first quality value, ICMPJ, of the target data transmission pathtTime delay jitter, ICMPJ, in the transmission of data packets using ICMP for a destination data transmission pathavg,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;
Figure BDA0001668744870000112
wherein, HicmpL1For a first quality value of the target data transmission path, ICMPLtPacket loss rate when transmitting packets using ICMP for a target data transmission path, ICMPLavg,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;
Figure BDA0001668744870000113
wherein, Htcp1For a first quality value of the target data transmission path, TCPtTransmission rate when transmitting data packets using TCP for a target data transmission path, TCPavg,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;
Figure BDA0001668744870000114
wherein, Hudp1For a first quality value, UDP, of the target data transmission pathtTransmission rate for transmitting data packets using UDP for a target data transmission path, UDPavg,tFor the destination data transmission pathThe historical transmission rate of the data message transmitted by using UDP.
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;
Figure BDA0001668744870000121
wherein, HicmpD2For a second quality value of the target data transmission path, ICMPDtUsing the transmission delay of ICMP for the destination data transmission path, ICMPDlimitIs 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;
Figure BDA0001668744870000122
wherein, HicmpJ2For a second quality value, ICMPJ, of the target data transmission pathtTime delay jitter, ICMPJ, in the transmission of data packets using ICMP for a destination data transmission pathlimitIs 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;
Figure BDA0001668744870000123
wherein, HicmpL2A second quality value, ICMPL, of the target data transmission pathtPacket loss rate when transmitting packets using ICMP for a target data transmission path, ICMPLlimitIs 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;
Figure BDA0001668744870000124
wherein, Htcp2For a second quality value of the target data transmission path, TCPtTransmission rate when transmitting data packets using TCP for a target data transmission path, TCPlimitIs 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;
Figure BDA0001668744870000125
wherein, Hudp2For a second quality value, UDP, of the target data transmission pathtTransmission rate for transmitting data packets using UDP for a target data transmission path, UDPlimitFor transmission using UDPTransmission rate threshold for 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);
Figure BDA0001668744870000131
wherein, HicmpDFor the third quality value of the target data transmission path,
Figure BDA0001668744870000132
to use the weight corresponding to the historical transmission delay when ICMP transmits packets,
Figure BDA0001668744870000133
in order to use the weight corresponding to the transmission delay threshold when the ICMP transmits the data packet,
Figure BDA0001668744870000134
and is
Figure BDA0001668744870000135
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);
Figure BDA0001668744870000136
wherein, HicmpJFor the third quality value of the target data transmission path,
Figure BDA0001668744870000137
to use the weight corresponding to the historical delay jitter when ICMP is used to transmit packets,
Figure BDA0001668744870000138
in order to use the weight corresponding to the delay jitter threshold when the ICMP transmits the data packet,
Figure BDA0001668744870000139
and is
Figure BDA00016687448700001310
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);
Figure BDA00016687448700001311
wherein, HicmpLFor the third quality value of the target data transmission path,
Figure BDA00016687448700001312
in order to use the weight corresponding to the historical packet loss rate when the ICMP transmits the packet,
Figure BDA00016687448700001313
for the weight corresponding to the packet loss threshold when the ICMP is used to transmit the data packet,
Figure BDA00016687448700001314
and is
Figure BDA00016687448700001315
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);
Figure BDA00016687448700001316
wherein Htcp is a third quality value of the target data transmission path,
Figure BDA00016687448700001317
a weight corresponding to a historical transmission rate when the TCP is used to transmit the data packet,
Figure BDA00016687448700001318
for the weight corresponding to the transmission rate threshold when the TCP is used to transmit the data packet,
Figure BDA00016687448700001319
and is
Figure BDA00016687448700001320
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);
Figure BDA00016687448700001321
wherein Hudp is the third quality value of the target data transmission path,
Figure BDA00016687448700001322
the weights corresponding to the historical transmission rates when transmitting data messages using UDP,
Figure BDA00016687448700001323
the weight corresponding to the transmission rate threshold when the data message is transmitted by using the UDP,
Figure BDA0001668744870000141
and is
Figure BDA0001668744870000142
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);
Ht＝wicmpD*HicmpD+wicmpJ*HicmpJ+wicmpL*HicmpL+wtcp*Htcp+wudp*Hudp (16)
wherein HtFor the network quality value, w, of the target data transmission pathicmpDWeight, w, corresponding to network performance indicator for transmission delay indication when ICMP is used to transmit data packetsicmpJWeight, w, corresponding to network performance indicator for delay jitter indication when ICMP is used to transmit data packetsicmpLWeight, w, corresponding to network performance indicator for packet loss rate indication when ICMP is used to transmit data packetstcpWeight, w, corresponding to a network performance indicator of a transmission rate indication when TCP is used for transmitting data packetsudpWeight, w, corresponding to a network performance indicator of a transmission rate indication when transmitting data packets using UDPicmpD∈[0,1]，wicmpJ∈[0,1]，wicmpL∈[0,1]，wtcp∈[0,1]，wudp∈[0,1]And w isicmpD+wicmpJ+wicmpL+wtcp+wudp＝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.
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.
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 (11)

1. A method of detecting a failed link, the method comprising:
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;
for each data transmission path in the plurality of data transmission paths, obtaining a network performance index value of each data transmission path from a starting network node of each data transmission path, wherein the network performance index value is used for indicating a test value of a performance index of network quality; 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;
if the network quality value of the logical link is smaller than the network quality threshold, determining that the logical link is a fault link, and if the first network test point or the second network test point detects an abnormal phenomenon, determining that the abnormal phenomenon is caused by a network problem;
the obtaining the network quality value of the logical link according to the network performance index value of each of the plurality of data transmission paths includes:
acquiring a historical network performance index value of a target data transmission path, wherein the target data transmission path is any one of the plurality of data transmission paths;
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 or a weighted 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; determining a network quality value of the target data transmission path according to a third quality value of the target data transmission path; and determining the arithmetic mean value or the weighted arithmetic mean value of the network quality values of the plurality of data transmission paths as the network quality value of the logical link.
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;
alternatively, the first and second electrodes may be,
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 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:
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.
6. 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, for each data transmission path in the multiple data transmission paths, a network performance index value of the each data transmission path from a starting network node of the each data transmission path, where the network performance index value is a test value of a performance index indicating network quality;
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 determining module, configured to determine that the logical link is a failed link if the network quality value of the logical link is smaller than a network quality threshold, and determine that an abnormal phenomenon is caused by a network problem if the first network test point or the second network test point detects the abnormal phenomenon;
the second acquisition module includes:
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 mean or a weighted arithmetic mean of the network quality values of the plurality of data transmission paths as the network quality value of the logical link;
the acquisition unit includes:
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 or a weighted 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 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.
7. The apparatus of claim 6,
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;
alternatively, the first and second electrodes may be,
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.
8. The apparatus of claim 6, wherein the network performance index value comprises a network layer performance index value and a transport layer performance index value.
9. The apparatus of claim 8, wherein the network layer performance index value comprises transmission delay, delay jitter and packet loss rate when transmitting data packets using internet control message protocol ICMP, and the transport layer performance index value comprises transmission rate when transmitting data packets using transmission control protocol TCP and transmission rate when transmitting data packets using user datagram protocol UDP.
10. The apparatus of claim 6, wherein the second determination module is to:
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;
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.
11. 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-5.
CN201810494360.XA 2018-05-22 2018-05-22 Method, device and computer readable storage medium for detecting fault link Active CN108833202B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810494360.XA CN108833202B (en) 2018-05-22 2018-05-22 Method, device and computer readable storage medium for detecting fault link

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810494360.XA CN108833202B (en) 2018-05-22 2018-05-22 Method, device and computer readable storage medium for detecting fault link

Publications (2)

Publication Number Publication Date
CN108833202A CN108833202A (en) 2018-11-16
CN108833202B true CN108833202B (en) 2021-02-09

Family

ID=64147227

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810494360.XA Active CN108833202B (en) 2018-05-22 2018-05-22 Method, device and computer readable storage medium for detecting fault link

Country Status (1)

Country Link
CN (1) CN108833202B (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109802855B (en) * 2018-12-28 2020-08-07 华为技术有限公司 Fault positioning method and device
CN111382040A (en) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 Network performance testing method and device
CN111786804B (en) * 2019-04-04 2023-06-30 华为技术有限公司 Link fault monitoring method and device
CN110120887B (en) * 2019-04-25 2022-02-11 新华三技术有限公司合肥分公司 Network quality information monitoring method, electronic equipment and storage medium
CN110224883B (en) * 2019-05-29 2020-11-27 中南大学 Gray fault diagnosis method applied to telecommunication bearer network
CN110311812B (en) * 2019-06-24 2023-01-24 深圳市腾讯计算机系统有限公司 Network analysis method, device and storage medium
CN110475161B (en) * 2019-08-28 2021-03-09 飞思达技术（北京）有限公司 Automatic fault positioning method and system for IPTV service live link
CN112953736A (en) * 2019-11-26 2021-06-11 中盈优创资讯科技有限公司 Equipment monitoring and alarming method and device based on network connectivity test
CN112468336B (en) * 2020-11-20 2022-11-25 中国建设银行股份有限公司 Network quality monitoring and early warning method, device, terminal and storage medium
CN112994947A (en) * 2021-03-30 2021-06-18 建信金融科技有限责任公司 Network operation and maintenance method, device, storage medium and electronic equipment
CN113365310B (en) * 2021-05-31 2023-03-24 浙江大华技术股份有限公司 Data transmission method and device, storage medium and electronic device
CN113408139B (en) * 2021-06-30 2023-01-20 中国南方电网有限责任公司 Power communication network path control simulation verification method, device, equipment and medium
CN114531370A (en) * 2022-02-17 2022-05-24 湖南快乐阳光互动娱乐传媒有限公司 Network testing method, device and equipment
CN115361305B (en) * 2022-07-22 2023-09-26 鹏城实验室 Network monitoring method, system, terminal and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1400774A (en) * 2002-08-22 2003-03-05 陈鸣 Interconnection network end-to-end performance monitoring method and its system
CN101800679A (en) * 2010-03-10 2010-08-11 华为技术有限公司 Message packet loss detection method and system
US8326969B1 (en) * 2006-06-28 2012-12-04 Emc Corporation Method and apparatus for providing scalability in resource management and analysis system- three way split architecture
CN105656662A (en) * 2014-12-08 2016-06-08 华为技术有限公司 Fault locating method and apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1400774A (en) * 2002-08-22 2003-03-05 陈鸣 Interconnection network end-to-end performance monitoring method and its system
US8326969B1 (en) * 2006-06-28 2012-12-04 Emc Corporation Method and apparatus for providing scalability in resource management and analysis system- three way split architecture
CN101800679A (en) * 2010-03-10 2010-08-11 华为技术有限公司 Message packet loss detection method and system
CN105656662A (en) * 2014-12-08 2016-06-08 华为技术有限公司 Fault locating method and apparatus

Also Published As

Publication number Publication date
CN108833202A (en) 2018-11-16

Similar Documents

Publication Publication Date Title
CN108833202B (en) Method, device and computer readable storage medium for detecting fault link
US11641319B2 (en) Network health data aggregation service
US20210119890A1 (en) Visualization of network health information
US10243820B2 (en) Filtering network health information based on customer impact
US10389596B2 (en) Discovering application topologies
US10911263B2 (en) Programmatic interfaces for network health information
US20140304407A1 (en) Visualizing Ephemeral Traffic
EP3232620B1 (en) Data center based fault analysis method and device
US10185614B2 (en) Generic alarm correlation by means of normalized alarm codes
CN114070752B (en) Test method, test device, electronic equipment and computer readable storage medium
US10797979B2 (en) Multi-link network gateway with monitoring and dynamic failover
KR102397346B1 (en) Methods, devices and systems for monitoring data traffic
US20130262664A1 (en) Computer system and subsystem management method
CN109997337B (en) Visualization of network health information
WO2017143986A1 (en) Method and device for determining resource indicator
CN113765727A (en) Data center network delay detection method, device, equipment and medium
Horvat et al. Real-time WSN communication for access control applications
EP4270183A1 (en) Public cloud tenant service management method and device
US20230370318A1 (en) Data Processing Method, Apparatus, and System, and Storage Medium
US20230362079A1 (en) Anomaly Detection for Cloud Computing Platforms
CN117527547A (en) Fault node detection method and device, electronic equipment and storage medium
US20230362178A1 (en) Detecting and Performing Root Cause Analysis for Anomalous Events
WO2017196616A1 (en) Active probing for troubleshooting links and devices
CN116545833A (en) Network analysis method and device and computer equipment
CN117707889A (en) State determination method, device and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant