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

Faulty link detection method, device and computer readable storage medium Download PDF

Info

Publication number
CN108833202A
CN108833202A CN201810494360.XA CN201810494360A CN108833202A CN 108833202 A CN108833202 A CN 108833202A CN 201810494360 A CN201810494360 A CN 201810494360A CN 108833202 A CN108833202 A CN 108833202A
Authority
CN
China
Prior art keywords
network
transmission path
data transmission
target data
performance index
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.)
Granted
Application number
CN201810494360.XA
Other languages
Chinese (zh)
Other versions
CN108833202B (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

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

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

Description

Faulty link detection method, device and computer readable storage medium
Technical field
This application involves network technique field, in particular to a kind of faulty link detection method, device and computer-readable Storage medium.
Background technique
With will be used wider and wider for network, people are higher and higher to the dependence of network.In this case, once It breaks down in network, it will it is greatly inconvenient to bring to people's work and life, for this purpose, being often monitored pipe to network Reason, so as to discover and rule out the failure in network in time.Currently, being to first pass through simply when detecting the failure in network Network Management Protocol (Simple Network Management Protocol, SNMP) acquires each network equipment in network The monitoring data (such as temperature, port information, resource service condition) of itself, further according to the monitoring number of each network device itself According to detecting whether each network equipment breaks down.However, this detection mode, can only detect each network device itself Failure, i.e., can only detect the fault point in network, and not perfect.Therefore, a kind of faulty link detection method is needed, to examine The failure of survey grid network inner link.
Summary of the invention
This application provides a kind of faulty link detection method, device and computer readable storage mediums, can solve phase The incomplete problem of fault detection in the technology of pass.The technical solution is as follows：
In a first aspect, a kind of faulty link detection method is provided, the method includes：
Determine the corresponding a plurality of data transfer path of logical links of first network test point to the second network test point, institute First network test point is stated as any network test point in multiple network test points in network, the second network test point For any network test point in the multiple network test point in addition to the first network test point, a plurality of data are passed Defeated path includes the data transmission route of the logical links in the data transfer path between the multiple network test point Diameter；
Obtain the network performance index value of every data transmission path in a plurality of data transfer path；
According to the network performance index value of data transmission path every in a plurality of data transfer path, patrolled described in acquisition Collect the network quality values of link；
If the network quality values of the logical links are less than network quality threshold value, it is determined that the logical links is failure Link.
It should be noted that any one data in a plurality of data transfer path corresponding for the logical links transmits For path, forming includes the logical links in the link of this data transmission path.
In addition, showing the net of the logical links if the network quality values of the logical links are less than network quality threshold value Network quality is lower, i.e., the logical links may have occurred failure, thus can determine that the logical links is faulty link, this feelings Under condition, if the application layer of first network test point or the application layer of the second network test point perceive abnormal phenomenon, due to First network test point to the second network test point logical links be faulty link, it is possible to determine the abnormal phenomenon be because Caused by network problem, so as to accurately realize that failure is delimited.
In the embodiment of the present application, can refer in conjunction with the network performance of the corresponding a plurality of data transfer path of the logical links Scale value then detects the logic to obtain the network quality values of the logical links according to the network quality values of the logical links Whether link is faulty link, so as to realize the accurate detection to the faulty link in network, for failure demarcation provide according to According to.
Wherein, the network topology structure of the network is tree, and the multiple network test point is network node, The a plurality of data transfer path passes through the logical links；Alternatively, the network topology structure of the network is hub-and-spoke configuration, The multiple network test point is network area, and a plurality of data transfer path is in the first network test point Multiple specified network nodes to the multiple specified network nodes being located in the second network test point data transfer path.
It should be noted that the network can be local area network when the network topology structure of the network is tree (Local Area Network, LAN), LAN are the communication networks to be formed that the various communication equipments in zonule are interconnected Network.In this case, multiple network test point can be the root node and leaf node in tree-shaped logical topology, such as multiple Any network test point in network test point can be virtual machine, terminal, interchanger, server etc..
In addition, the network can be wide area network (Wide Area when the network topology structure of the network is hub-and-spoke configuration Network, WAN), WAN is the communication network established in an extensive geographic area, and range can surmount city and state Family so that the whole world.In this case, multiple network test point can be the central node and periphery section in star-like logical topology Any network test point in point, such as multiple network test point can be machine room area, urban area.
Wherein, the network performance index value includes the performance index value of network layer and the performance index value of transport layer.Institute The performance index value for stating network layer includes using internet control message protocol (Internet Control Message Protocol, ICMP) transmission data packet when propagation delay time, delay variation and packet loss, the performance index value of the transport layer Including using transmission speed when transmission control protocol (Transmission Control Protocol, TCP) data message transmission Transmission rate when rate and use User Datagram Protocol (User Datagram Protocol, UDP) data message transmission.
In the embodiment of the present application, network performance index value may include above-mentioned multinomial network performance index value, so as to To realize the common index all standing to network layer and transport layer, and then can be provided for subsequent accident analysis enough defeated Enter, improves the accuracy in detection of faulty link.
Wherein, the network performance index value according to data transmission path every in a plurality of data transfer path, The network quality values of the logical links are obtained, including：
According to the network performance index value of target data transmission path, the network matter of the target data transmission path is obtained Magnitude, the target data transmission path are any one data transmission path in a plurality of data transfer path；
The arithmetic average of the network quality values of a plurality of data transfer path is determined as to the net of the logical links Network mass value.
In the embodiment of the present application, the arithmetic average of the network quality values of a plurality of data transfer path is determined as this The network quality values of logical links are to combine a plurality of data transfer path as a reference to determining the logical links Network quality values, thus the accuracy of the network quality values of the identified logical links can be improved.
Wherein, the network performance index value according to target data transmission path obtains target data transmission road The network quality values of diameter, including：
Obtain the web-based history performance index value of the target data transmission path；
According to the history of the network performance index value of the target data transmission path and the target data transmission path Network performance index value obtains the first mass value of the target data transmission path；
According to the network performance index value and network performance index threshold value of the target data transmission path, the mesh is obtained Mark the second mass value of data transfer path；
The arithmetic average of first mass value of the target data transmission path and the second mass value is determined as described The third mass value of target data transmission path；
According to the third mass value of the target data transmission path, the network matter of the target data transmission path is determined Magnitude.
It is worth noting that, target can be directed in the manner described above if network performance index value only includes one This network performance index value of data transfer path obtains the network performance index of this network performance index value instruction Web-based history performance index value and network performance index threshold value, and according to this network performance index value, acquired go through History network performance index value and network performance index threshold value obtain a third mass value of target data transmission path.Then In the third mass value according to target data transmission path, when determining the network quality values of target data transmission path, Ke Yizhi Connect the network quality values that the third mass value of target data transmission path is determined as to target data transmission path.
If network performance index value include it is multinomial, can be every for target data transmission path in the manner described above Item network performance index value obtains the web-based history performance index value of the network performance index of this network performance index value instruction With network performance index threshold value, and according to this network performance index value, acquired web-based history performance index value and network Performance Counter Threshold obtains a third mass value of target data transmission path, so available to transmit to target data Multiple third mass values in path.Then in the third mass value according to target data transmission path, determine that target data is transmitted When the network quality values in path, the arithmetic average of multiple third mass values of target data transmission path can be determined as mesh Mark the network quality values of data transfer path.
Wherein, if the network quality values of the logical links are less than network quality threshold value, it is determined that the logic Link is faulty link, including：
If the network quality values of the logical links are less than network quality threshold value, and if form the logical links Faulty link is not present in sublink, it is determined that the logical links is faulty link；
Correspondingly, the method also includes：
If the network quality values of the logical links are greater than or equal to network quality threshold value, and/or, if described in composition There are faulty links in the sublink of logical links, it is determined that the logical links is not faulty link.
In the embodiment of the present application, it when the network quality values of the logical links are less than network quality threshold value, and is forming When faulty link being not present in the sublink of the logical links, determine that the logical links is faulty link.In the logical links When network quality values are greater than or equal to network quality threshold value, and/or, there are failure chains in the sublink for forming the logical links Lu Shi determines that the logical links is not faulty link.In this way, it is possible to prevente effectively from the repetition to faulty link determines, further Improve the accuracy in detection of faulty link.
Second aspect, provides a kind of faulty link detection device, and the faulty link detection device has realization above-mentioned The function of faulty link detection method behavior in first aspect.The faulty link detection device includes at least one module, institute At least one module is stated for realizing faulty link detection method provided by above-mentioned first aspect.
The third aspect provides a kind of faulty link detection device, includes in the structure of the faulty link detection device Processor and memory, the memory support faulty link detection device to execute provided by above-mentioned first aspect for storing The program of faulty link detection method, and storage is for realizing involved by faulty link detection method described in above-mentioned first aspect And data.The processor is configured to for executing the program stored in the memory.The faulty link detection dress Setting can also include communication bus, and the communication bus is for establishing connection between the processor and the memory.
Fourth aspect provides a kind of computer readable storage medium, is stored in the computer readable storage medium Instruction, when run on a computer, so that computer executes faulty link detection method described in above-mentioned first aspect.
5th aspect, provides a kind of computer program product comprising instruction, when run on a computer, so that Computer executes faulty link detection method described in above-mentioned first aspect.
Above-mentioned second aspect, the third aspect, fourth aspect and the 5th aspect technical effect obtained and above-mentioned first party The technical effect that corresponding technological means obtains in face is approximate, repeats no more herein.
Technical solution provided by the present application can at least bring following beneficial effect：
Determine the corresponding a plurality of data transfer path of logical links of first network test point to the second network test point, the Network test point is any network test point in multiple network test points in network, and the second network test point is multiple Any network test point in network test point in addition to first network test point, a plurality of data transfer path are multiple net It include the data transfer path of the logical links in data transfer path between network test point.Later, a plurality of number is obtained According to the network performance index value of data transmission path every in transmission path, and according to every number in a plurality of data transfer path According to the network performance index value of transmission path, the network quality values of the logical links are obtained.If the network matter of the logical links Magnitude is less than network quality threshold value, it is determined that the logical links is faulty link.In this way, realizing to the faulty link in network Accurate detection, for failure demarcation provide foundation.
Detailed description of the invention
Fig. 1 is a kind of schematic diagram of implementation environment provided by the embodiments of the present application；
Fig. 2 is a kind of structural schematic diagram of computer equipment provided by the embodiments of the present application；
Fig. 3 is a kind of flow chart of faulty link detection method provided by the embodiments of the present application；
Fig. 4 is a kind of schematic diagram of the network topology structure of network provided by the embodiments of the present application；
Fig. 5 is the schematic diagram of the network topology structure of another network provided by the embodiments of the present application；
Fig. 6 is a kind of structural schematic diagram of faulty link detection device provided by the embodiments of the present application；
Fig. 7 is the structural schematic diagram of another faulty link detection device provided by the embodiments of the present application；
Fig. 8 is the structural schematic diagram of another faulty link detection device provided by the embodiments of the present application；
Fig. 9 is the structural schematic diagram of another faulty link detection device provided by the embodiments of the present application.
Specific embodiment
Implementation to keep the purposes, technical schemes and advantages of the application clearer, below in conjunction with attached drawing to the application Mode is described in further detail.
Before to the embodiment of the present application carrying out that explanation is explained in detail, to the invention relates to application scenarios and Implementation environment is explained.
Firstly, to the invention relates to application scenarios be illustrated.
Network quality refers to that network layer and transport layer are supplied to the quality of the network service of the application layer on upper layer.Currently, big Measure user, using the same network is shared, application layer can often perceive certain abnormal phenomenon, as database connection disconnects, together Step fails, cluster heartbeat is abnormal, transmission rate is slow etc., these abnormal phenomenon are often attributed to network cause by application layer, but It is the reason of practical experience shows these abnormal phenomenon to have 90% or more be all application layer and is not network cause.Therefore, it is Accurate realization failure is delimited, actually or determine failure because application problem because of network problem caused by, he the application is implemented Example provides a kind of faulty link detection method, can monitor and analyze network quality situation in real time, accurately detects in network The failure of portion's link provides foundation for failure demarcation.
Then, to the invention relates to implementation environment be illustrated.
Fig. 1 is a kind of schematic diagram of implementation environment provided by the embodiments of the present application.Referring to Fig. 1, which be can wrap It includes：Multiple network test points 101 and fault detection system 102, each network test point 101 in multiple network test points 101 It can be communicated by wired connection or wireless connection with fault detection system 102；
Multiple network test points 101 are located in the network for needing to monitor and analyze network quality situation, multiple network tests Each network test point 101 in point 101 is available using itself as the network performance index of the data transfer path of starting point Value, and the network performance index value that will acquire is sent to fault detection system 102；
Fault detection system 102 is used to detect the failure of the network internal link, and fault detection system 102 is available should The network performance index value of a plurality of data transfer path in network, and referred to according to the network performance of a plurality of data transfer path Scale value detects the faulty link in the network.
Fig. 2 is a kind of structural schematic diagram of computer equipment provided by the embodiments of the present application, the fault detection system in Fig. 1 102 can be realized by computer equipment shown in Fig. 2.Referring to fig. 2, which includes at least one processor 201, communication bus 202, memory 203 and at least one communication interface 204.
Processor 201 can be a general central processor (Central Processing Unit, CPU), micro process Device, application-specific integrated circuit (application-specific integrated circuit, ASIC) or one or more A integrated circuit executed for controlling application scheme program.
Communication bus 202 may include an access, and information is transmitted between said modules.
Memory 203 can be read-only memory (read-only memory, ROM) or can store static information and instruction Other types of static storage device, random access memory (random access memory, RAM) or letter can be stored The other types of dynamic memory of breath and instruction, is also possible to Electrically Erasable Programmable Read-Only Memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), CD-ROM (Compact Disc Read- Only Memory, CD-ROM) or other optical disc storages, optical disc storage (including compression optical disc, laser disc, optical disc, digital universal Optical disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store to have referring to Enable or data structure form desired program code and can by any other medium of computer access, but not limited to this. Memory 203, which can be, to be individually present, and is connected by communication bus 202 with processor 201.Memory 203 can also and be located Reason device 201 integrates.
Communication interface 204, using the device of any transceiver one kind, for other equipment or communication, such as Ethernet, wireless access network (Radio Access Network, RAN), WLAN (Wireless Local Area Networks, WLAN) etc..
In the concrete realization, as one embodiment, processor 201 may include one or more CPU, such as in Fig. 2 Shown in CPU0 and CPU1.
In the concrete realization, as one embodiment, computer equipment may include multiple processors, such as institute in Fig. 2 The processor 201 and processor 205 shown.Each of these processors can be a single core processor (single- CPU), it is also possible to a multi-core processor (multi-CPU).Here processor can refer to one or more equipment, circuit, And/or the processing core for handling data (such as computer program instructions).
In the concrete realization, as one embodiment, computer equipment can also include output equipment 206 and input equipment 207.Output equipment 206 and processor 201 communicate, and can show information in many ways.For example, output equipment 206 can be with It is liquid crystal display (liquid crystal display, LCD), Light-Emitting Diode (light emitting diode, LED) Show equipment, cathode-ray tube (cathode ray tube, CRT) shows equipment or projector (projector) etc..Input Equipment 207 and processor 201 communicate, and can receive the input of user in many ways.For example, input equipment 207 can be mouse Mark, keyboard, touch panel device or sensing equipment etc..
Above-mentioned computer equipment can be a general purpose computing device either dedicated computing machine equipment.Having During body is realized, computer equipment can be desktop computer, portable computer, network server, palm PC (Personal Digital Assistant, PDA), cell phone, tablet computer, wireless terminal device, communication equipment or embedded device, The unlimited type for determining computer equipment of the embodiment of the present application.
Wherein, memory 203 is used to store the program code 210 for executing application scheme, and processor 201 is deposited for executing The program code 210 stored in reservoir 203.The computer equipment can pass through the program in processor 201 and memory 203 Code 210, to realize the faulty link detection method of following FIG. 3 embodiment offer.
Fig. 3 is a kind of flow chart of faulty link detection method provided by the embodiments of the present application.Referring to Fig. 3, this method packet Include following steps：
Step 301：The corresponding a plurality of data of the logical links for determining first network test point to the second network test point pass Defeated path.
It should be noted that first network test point is any network test in multiple network test points in network Point, the second network test point are any network test point in multiple network test point in addition to first network test point.
In addition, data transmission of the corresponding a plurality of data transfer path of the logical links between multiple network test point Include the data transfer path of the logical links in path, that is to say, for any one in a plurality of data transfer path For data transmission path, forming includes the logical links in the link of this data transmission path.
Furthermore the network is the network for needing to monitor and analyze network quality situation, and the network topology structure of the network can Think tree or hub-and-spoke configuration.Also, when the network topology structure of the network is tree, which be can be LAN, LAN are the communication networks to be formed that the various communication equipments in zonule are interconnected, when the network topology of the network When structure is hub-and-spoke configuration, which can be WAN, and WAN is the communication network established in an extensive geographic area, Range can surmount city and country so that global, and there is no absolute boundaries between LAN and WAN.
It is worth noting that, multiple network test point can be with when the network topology structure of the network is tree It is network node, multiple network test point can be the root node and leaf node in tree-shaped logical topology at this time, such as should Any network test point in multiple network test points can be virtual machine, terminal, interchanger, server etc., in this case, The corresponding a plurality of data transfer path of the logical links passes through the logical links.When the network topology structure of the network is star-like When structure, multiple network test point can be network area, and multiple network test point can be opened up at this time for star-like logic Central node and peripheral node in flutterring, as any network test point in multiple network test point can for machine room area, Urban area etc., in this case, the corresponding a plurality of data transfer path of the logical links are in first network test point Multiple specified network nodes to the multiple specified network nodes being located in the second network test point data transfer path, specify Network node can pre-define, such as specified network node can be virtual machine.
For example, as shown in figure 4, the network topology structure of the network is tree, multiple network tests in the network Point is network node 1, network node 2, network node 3, network node 4, network node 5, network node 6 and network node 7.It is false If first network test point is network node 4, the second network test point is network node 1, then first network test point to second The logical links of network test point is logical links of the network node 4 to network node 1.In the case, due to network node 4 To the data transfer path of network node 1, the data transfer path of network node 4 to network node 3, network node 4 to network For the data transfer path and network node 4 of node 6 to the data transfer path of network node 7, this four datas transmission path is equal By network node 4 to the logical links of network node 1, therefore, this four datas transmission path can be determined as the logic The corresponding a plurality of data transfer path of link.
In another example multiple networks in the network are surveyed as shown in figure 5, the network topology structure of the network is hub-and-spoke configuration Pilot is network area 1, network area 2, network area 3 and network area 4.Assuming that first network test point is network area 1, Second network test point is network area 2, then the logical links of first network test point to the second network test point is network area The logical links of domain 1 to network area 2.In this case it is assumed that the multiple specified network nodes being located in network area 1 are void Quasi- machine 1 and virtual machine 2, multiple specified network nodes in network area 2 are virtual machine 3 and virtual machine 4, then can will be empty Intend machine 1 to the data transfer path of virtual machine 3, the data transfer path of virtual machine 1 to virtual machine 4, virtual machine 2 to virtual machine 3 Data transfer path and virtual machine 2 to the data transfer path of virtual machine 4, this four datas transmission path is determined as the logic The corresponding a plurality of data transfer path of link.
Step 302：Obtain the network performance index value of every data transmission path in a plurality of data transfer path.
It should be noted that network performance index value can be the test value for being used to indicate the performance indicator of network quality, For example, network performance index value may include the performance index value of network layer, performance index value of transport layer etc., the property of network layer Energy index value may include propagation delay time, delay variation, the packet loss etc. when transmitting data packet using ICMP, the performance of transport layer Transmission rate when index value may include using TCP transmission data message, using UDP data message transmission when transmission rate Deng the embodiment of the present application is not construed as limiting this.
In addition, network performance index value may include above-mentioned multinomial network performance index value in the embodiment of the present application, thus The common index all standing to network layer and transport layer may be implemented, and then can be provided for subsequent accident analysis enough defeated Enter, improves the accuracy in detection of faulty link.
It specifically, can when obtaining the network performance index value of every data transmission path in a plurality of data transfer path To obtain the network performance index value of target data transmission path, target from the initial network node of target data transmission path Data transfer path is any one data transmission path in a plurality of data transfer path.
It should be noted that this network node is available itself to be starting net for some network node The network performance index value of the data transfer path of network node, that is to say, this network node it is available itself to other nets The network performance index value of the data transfer path of network node.For example, ICMP can be used to other networks in this network node Node sends data packet, and is determined according to the transmitting and receiving situation of data packet (such as 1 minute) whithin a period of time using ICMP Propagation delay time, delay variation, packet loss etc. when transmission data packet.In another example TCP can be used to other in this network node Network node sends datagram, and determines the transmission rate etc. of data message.For another example this network node can be used UDP sends datagram to other network nodes, and determines the transmission rate etc. of data message, since UDP is a kind of unreliable Quick transmission, so the transmission rate of data message can be in packet loss lower than some threshold value (such as 1%) in this case When institute attainable peak transfer rate.
Step 303：According to the network performance index value of data transmission path every in a plurality of data transfer path, obtain The network quality values of the logical links.
It should be noted that network quality values are used to indicate network quality, i.e. network quality values are higher, and network quality is got over Height shows that network performance is better, and network quality values are lower, and network quality is lower, shows that network performance is poorer, network quality values can To be greater than or equal to 0 and the numerical value less than or equal to 1.
Specifically, the operation of step 303 can be：First according to the network performance index value of target data transmission path, obtain Take the network quality values of target data transmission path, then by the arithmetic average of the network quality values of a plurality of data transfer path It is determined as the network quality values of the logical links.
It should be noted that by the arithmetic mean of the network quality values of a plurality of data transfer path in the embodiment of the present application Value is determined as the network quality values of the logical links, is to combine a plurality of data transfer path as a reference to determining The network quality values of the logical links, thus the accuracy of the network quality values of the identified logical links can be improved.
In addition, the arithmetic average of the network quality values of a plurality of data transfer path to be determined as to the net of the logical links It, can be by the simple arithmetic average or weighted arithmetic mean of the network quality values of a plurality of data transfer path when network mass value Value is determined as the network quality values of the logical links.It that is to say, the network quality values of a plurality of data transfer path can be tired out The numerical value obtained after adding obtains the network quality values of the logical links divided by the quantity of a plurality of data transfer path；Alternatively, can The network quality values of target data transmission path multiplied by the corresponding weight of target data transmission path, are obtained target data biography The reference mass value of a plurality of data transfer path is added up and obtains the network matter of the logical links by the reference mass value in defeated path Magnitude, the corresponding weight of every data transmission path can be preset in a plurality of data transfer path, and a plurality of data It is 1 after the corresponding weight of transmission path is cumulative.
For example, as shown in figure 4, the network topology structure of the network is tree, multiple network tests in the network Point is network node 1, network node 2, network node 3, network node 4, network node 5, network node 6 and network node 7.It is false If first network test point is network node 4, the second network test point is network node 1, first network test point to the second net The logical links of network test point is logical links of the network node 4 to network node 1, and corresponding four data of the logical links passes Defeated path is network node 4 to the data transfer path of network node 1, the data transmission route of network node 4 to network node 3 Diameter, the data transfer path of network node 4 to network node 6 and network node 4 to network node 7 data transfer path, then The simple arithmetic average of the network quality values of this four datas transmission path or weighted arithmetic mean value can be determined as this The network quality values of logical links.
In another example multiple networks in the network are surveyed as shown in figure 5, the network topology structure of the network is hub-and-spoke configuration Pilot is network area 1, network area 2, network area 3 and network area 4.Assuming that first network test point is network area 1, Second network test point is network area 2, and the logical links of first network test point to the second network test point is network area 1 To the logical links of network area 2, the corresponding four datas transmission path of the logical links is virtual in network area 1 Data transfer path, virtual machine 1 to the virtual machine 4 that is located at network area 2 in of the machine 1 to the virtual machine 3 being located in network area 2 Data transfer path, the virtual machine 2 in network area 1 to virtual machine 3 data transfer path and virtual machine 2 to virtual The data transfer path of machine 4 by the simple arithmetic average of the network quality values of this four datas transmission path or can then add Power arithmetic average is determined as the network quality values of the logical links.
Wherein, according to the network performance index value of target data transmission path, the network of target data transmission path is obtained The operation of mass value can be：Obtain the web-based history performance index value of target data transmission path；It is transmitted according to target data The network performance index value in path and the web-based history performance index value of target data transmission path obtain target data and transmit road First mass value of diameter；According to the network performance index value and network performance index threshold value of target data transmission path, mesh is obtained Mark the second mass value of data transfer path；First mass value of target data transmission path and counting for the second mass value is flat Mean value is determined as the third mass value of target data transmission path；According to the third mass value of target data transmission path, determine The network quality values of target data transmission path.
It should be noted that the web-based history performance index value of target data transmission path is that target data transmission path exists For the previous period in network performance index value average value, web-based history performance index value is used to indicate web-based history matter Amount.
In addition, network performance index threshold value can be configured in advance, and network performance index threshold value can be set compared with Greatly, network performance index threshold value is used to indicate specified network quality.
It should be noted that be used to indicate target data transmission path current for the first mass value of target data transmission path Network quality compared to web-based history quality be it is poor or preferable, the first mass value of target data transmission path can be Numerical value more than or equal to 0 and less than or equal to 1, and when the first mass value of target data transmission path is 1, show target The current network quality of data transfer path is of poor quality unlike web-based history, when target data transmission path the first mass value not When being 1, show that the current network quality of target data transmission path is more of poor quality than web-based history, in this case, target data First mass value of transmission path is smaller, shows the current network quality of target data transmission path compared to web-based history quality It is poorer.
Wherein, according to the web-based history of the network performance index value of target data transmission path and target data transmission path Performance index value, when obtaining the first mass value of target data transmission path, if the network performance of target data transmission path The network quality of index value instruction is poor unlike the network quality that the web-based history performance index value of target data transmission path indicates, The first mass value that can then determine target data transmission path is 1；If the network performance index of target data transmission path The network quality for being worth instruction is poorer than the network quality that the web-based history performance index value of target data transmission path indicates, then can be with According to the web-based history performance index value of the network performance index value of target data transmission path and target data transmission path it Between difference, determine the first mass value of target data transmission path.
It should be noted that be used to indicate target data transmission path current for the second mass value of target data transmission path Network quality compared to specified network quality be it is poor or preferable, the second mass value of target data transmission path can be Numerical value more than or equal to 0 and less than or equal to 1, and when the second mass value of target data transmission path is 0, show target The current network quality of data transfer path is poorer than specified network quality, when the second mass value of target data transmission path is not When 0, show that the current network quality of target data transmission path is poor unlike specified network quality, in this case, target data Second mass value of transmission path is bigger, shows the current network quality of target data transmission path compared to specified network quality Better.
Wherein, according to the network performance index value of target data transmission path and network performance index threshold value, target is obtained When the second mass value of data transfer path, if the network quality that the network performance index value of target data transmission path indicates Network quality than the instruction of network performance index threshold value is poor, then can determine that the second mass value of target data transmission path is 0； What if the network quality that the network performance index value of target data transmission path indicates was indicated unlike network performance index threshold value Network quality is poor, then can be according between the network performance index value and network performance index threshold value of target data transmission path Difference determines the second mass value of target data transmission path.
It should be noted that the third mass value of target data transmission path is with web-based history quality and specified network matter The mass value that amount obtains for reference, is that the first mass value and the second mass value are combined determining mass value, number of targets The current network quality of target data transmission path is used to indicate compared to web-based history matter according to the third mass value of transmission path Amount and specified network quality be it is poor or preferable, the third mass value of target data transmission path may be greater than or be equal to 0 And the numerical value less than or equal to 1.
Wherein, the arithmetic average of the first mass value of target data transmission path and the second mass value is determined as target It, can be by the letter of the first mass value of target data transmission path and the second mass value when the third mass value of data transfer path Single arithmetic average or weighted arithmetic mean value are determined as the third mass value of target data transmission path.It that is to say, can incite somebody to action First mass value of target data transmission path and the second mass value the sum of divided by 2, obtain the of target data transmission path Three mass values；Alternatively, can be obtained by the first mass value of target data transmission path multiplied by the corresponding weight of the first mass value First reference mass value obtains by the second mass value of target data transmission path multiplied by the corresponding weight of the second mass value First reference mass value is added to obtain the third matter of target data transmission path with the second reference mass value by two reference mass values Magnitude, the corresponding weight of the first mass value and the corresponding weight of the second mass value can be preset, and the first mass value is corresponding Weight weight corresponding with the second mass value be added after for 1.
It is worth noting that, target can be directed in the manner described above if network performance index value only includes one This network performance index value of data transfer path obtains the network performance index of this network performance index value instruction Web-based history performance index value and network performance index threshold value, and according to this network performance index value, acquired go through History network performance index value and network performance index threshold value obtain a third mass value of target data transmission path.Then In the third mass value according to target data transmission path, when determining the network quality values of target data transmission path, Ke Yizhi Connect the network quality values that the third mass value of target data transmission path is determined as to target data transmission path.
If network performance index value include it is multinomial, can be every for target data transmission path in the manner described above Item network performance index value obtains the web-based history performance index value of the network performance index of this network performance index value instruction With network performance index threshold value, and according to this network performance index value, acquired web-based history performance index value and network Performance Counter Threshold obtains a third mass value of target data transmission path, so available to transmit to target data Multiple third mass values in path.Then in the third mass value according to target data transmission path, determine that target data is transmitted When the network quality values in path, the arithmetic average of multiple third mass values of target data transmission path can be determined as mesh Mark the network quality values of data transfer path.
Wherein, the arithmetic average of multiple third mass values of target data transmission path is determined as target data transmission It, can be with the simple arithmetic average of multiple third mass values of target data transmission path or weighting when the network quality values in path Arithmetic average is determined as the network quality values of target data transmission path.It that is to say, it can be by target data transmission path The numerical value obtained after multiple third mass values are cumulative obtains target data transmission path divided by the quantity of multiple third mass value Network quality values；Alternatively, can be by any one third quality in multiple third mass values of target data transmission path Value is multiplied by the network performance index value instruction in the multinomial network performance index value for obtaining this third mass value The corresponding weight of network performance index obtains the third reference mass value of target data transmission path, such available target Multiple third grid of reference mass values of data transfer path tire out multiple third reference mass values of target data transmission path The network quality values of target data transmission path are obtained after adding, each network performance index value in the multinomial network performance index value The corresponding weight of the network performance index of instruction can be preset, and the network performance of the multinomial network performance index value instruction It is 1 after the corresponding weight of index is cumulative.
In order to make it easy to understand, below with network performance index value be using ICMP transmit data packet when propagation delay time, when Prolong shake and packet loss, and transmission rate when using TCP transmission data message and biography when using UDP data message transmission Defeated rate, for this five network performance index values to the acquisition process of the network quality values of above-mentioned target data transmission path into Row explanation.
Firstly, being directed to this five network performance index values of target data transmission path, target data transmission is obtained respectively Five first mass values in path.
1, when network performance index value be using ICMP transmit data packet when propagation delay time when, obtain target data transmission Historic transmission time delay when path is using ICMP transmission data packet, transmits data packet using ICMP according to target data transmission path When propagation delay time and target data transmission path using ICMP transmission data packet when historic transmission time delay, according to following formula (1) the first mass value of target data transmission path is determined；
Wherein, HicmpD1For the first mass value of target data transmission path, ICMPDtMake for target data transmission path Propagation delay time when data packet, ICMPD are transmitted with ICMPavg,tWhen for target data transmission path using ICMP transmission data packet Historic transmission time delay.
2, when network performance index value be using ICMP transmit data packet when delay variation when, obtain target data transmission History delay variation when path is using ICMP transmission data packet, transmits data packet using ICMP according to target data transmission path When delay variation and target data transmission path using ICMP transmission data packet when history delay variation, according to following formula (2) the first mass value of target data transmission path is determined；
Wherein, HicmpJ1For the first mass value of target data transmission path, ICMPJtMake for target data transmission path Delay variation when data packet, ICMPJ are transmitted with ICMPavg,tWhen for target data transmission path using ICMP transmission data packet History delay variation.
3, when network performance index value be using ICMP transmit data packet when packet loss when, obtain target data transmit road History packet loss when diameter is using ICMP transmission data packet, when according to target data transmission path using ICMP transmission data packet History packet loss when packet loss and target data transmission path are using ICMP transmission data packet, determines according to following formula (3) First mass value of target data transmission path；
Wherein, HicmpL1For the first mass value of target data transmission path, ICMPLtMake for target data transmission path Packet loss when data packet, ICMPL are transmitted with ICMPavg,tGoing through when transmitting data packet using ICMP for target data transmission path History packet loss.
4, when network performance index value be using TCP transmission data message when transmission rate when, obtain target data pass Defeated path uses historic transmission rate when TCP transmission data message, uses TCP transmission data according to target data transmission path Transmission rate and target data transmission path when message use historic transmission rate when TCP transmission data message, according to such as Lower formula (4) determines the first mass value of target data transmission path；
Wherein, Htcp1For the first mass value of target data transmission path, TCPtTCP is used for target data transmission path Transmission rate when data message transmission, TCPavg,tHistory when TCP transmission data message is used for target data transmission path Transmission rate.
5, when network performance index value be using UDP data message transmission when transmission rate when, obtain target data pass Defeated path uses historic transmission rate when UDP data message transmission, transmits data using UDP according to target data transmission path Transmission rate and target data transmission path when message use historic transmission rate when UDP data message transmission, according to such as Lower formula (5) determines the first mass value of target data transmission path；
Wherein, Hudp1For the first mass value of target data transmission path, UDPtUDP is used for target data transmission path Transmission rate when data message transmission, UDPavg,tHistory when UDP data message transmission is used for target data transmission path Transmission rate.
Secondly, being directed to this five network performance index values of target data transmission path, target data transmission is obtained respectively Five second mass values in path.
1, when network performance index value be using ICMP transmit data packet when propagation delay time when, transmitted according to target data Propagation delay time and use ICMP when path is using ICMP transmission data packet transmit propagation delay time threshold value when data packet, according to such as Lower formula (6) determines the second mass value of target data transmission path；
Wherein, HicmpD2For the second mass value of target data transmission path, ICMPDtMake for target data transmission path Propagation delay time when data packet, ICMPD are transmitted with ICMPlimitPropagation delay time threshold value when to use ICMP to transmit data packet.
2, when network performance index value be using ICMP transmit data packet when delay variation when, transmitted according to target data Delay variation and use ICMP when path is using ICMP transmission data packet transmit delay variation threshold value when data packet, according to such as Lower formula (7) determines the second mass value of target data transmission path；
Wherein, HicmpJ2For the second mass value of target data transmission path, ICMPJtMake for target data transmission path Delay variation when data packet, ICMPJ are transmitted with ICMPlimitDelay variation threshold value when to use ICMP to transmit data packet.
3, when network performance index value be using ICMP transmit data packet when packet loss when, according to target data transmit road Packet loss and use ICMP when diameter is using ICMP transmission data packet transmit packet loss threshold value when data packet, according to following formula (8) the second mass value of target data transmission path is determined；
Wherein, HicmpL2For the second mass value of target data transmission path, ICMPLtMake for target data transmission path Packet loss when data packet, ICMPL are transmitted with ICMPlimitPacket loss threshold value when to use ICMP to transmit data packet.
4, when network performance index value be using TCP transmission data message when transmission rate when, passed according to target data Transmission rate when defeated path uses TCP transmission data message and transmission rate threshold when using TCP transmission data message, are pressed The second mass value of target data transmission path is determined according to following formula (9)；
Wherein, Htcp2For the second mass value of target data transmission path, TCPtTCP is used for target data transmission path Transmission rate when data message transmission, TCPlimitTo use transmission rate threshold when TCP transmission data message.
5, when network performance index value be using UDP data message transmission when transmission rate when, passed according to target data Transmission rate when defeated path uses UDP data message transmission and transmission rate threshold when using UDP data message transmission, are pressed The second mass value of target data transmission path is determined according to following formula (10)；
Wherein, Hudp2For the second mass value of target data transmission path, UDPtUDP is used for target data transmission path Transmission rate when data message transmission, UDPlimitTo use transmission rate threshold when UDP data message transmission.
Then, for this five network performance index values of target data transmission path, target data transmission is obtained respectively Five third mass values in path.
1, when network performance index value be using ICMP transmit data packet when propagation delay time when, according to above-mentioned formula (1) Second matter of the target data transmission path that the first mass value and above-mentioned formula (6) of determining target data transmission path determine Magnitude determines the third mass value of target data transmission path according to following formula (11)；
Wherein, HicmpDFor the third mass value of target data transmission path,To use ICMP to transmit data packet When the corresponding weight of historic transmission time delay,The corresponding power of propagation delay time threshold value when to use ICMP to transmit data packet Weight,And
2, when network performance index value be using ICMP transmit data packet when delay variation when, according to above-mentioned formula (2) Second matter of the target data transmission path that the first mass value and above-mentioned formula (7) of determining target data transmission path determine Magnitude determines the third mass value of target data transmission path according to following formula (12)；
Wherein, HicmpJFor the third mass value of target data transmission path,When to use ICMP to transmit data packet The corresponding weight of history delay variation,The corresponding power of delay variation threshold value when to use ICMP to transmit data packet Weight,And
3, true according to above-mentioned formula (3) when packet loss when network performance index value is to transmit data packet using ICMP Second mass of the target data transmission path that the first mass value and above-mentioned formula (8) of fixed target data transmission path determine Value, the third mass value of target data transmission path is determined according to following formula (13)；
Wherein, HicmpLFor the third mass value of target data transmission path,When to use ICMP to transmit data packet The corresponding weight of history packet loss,The corresponding weight of packet loss threshold value when to use ICMP to transmit data packet,And
4, when network performance index value be using TCP transmission data message when transmission rate when, according to above-mentioned formula (4) Second matter of the target data transmission path that the first mass value and above-mentioned formula (9) of determining target data transmission path determine Magnitude determines the third mass value of target data transmission path according to following formula (14)；
Wherein, Htcp is the third mass value of target data transmission path,For when using TCP transmission data message The corresponding weight of historic transmission rate,To use the corresponding weight of transmission rate threshold when TCP transmission data message,And
5, when network performance index value be using UDP data message transmission when transmission rate when, according to above-mentioned formula (5) The second of the target data transmission path that the first mass value and above-mentioned formula (10) of determining target data transmission path determine Mass value determines the third mass value of target data transmission path according to following formula (15)；
Wherein, Hudp is the third mass value of target data transmission path,When to use UDP data message transmission The corresponding weight of historic transmission rate,To use the corresponding power of transmission rate threshold when UDP data message transmission Weight,And
Finally, determining the net of target data transmission path according to this five third mass values of target data transmission path Network mass value.
The third mass value of the target data transmission path determined according to above-mentioned formula (11), above-mentioned formula (12) determine The third mass value for the target data transmission path that the third mass value of target data transmission path, above-mentioned formula (13) determine, The target data that the third mass value and above-mentioned formula (15) of the target data transmission path that above-mentioned formula (14) determines determine passes The third mass value in defeated path determines the network quality values of target data transmission path according to following formula (16)；
Ht=wicmpD*HicmpD+wicmpJ*HicmpJ+wicmpL*HicmpL+wtcp*Htcp+wudp*Hudp (16)
Wherein, HtFor the network quality values of target data transmission path, wicmpDBiography when to use ICMP to transmit data packet The corresponding weight of network performance index of defeated time delay instruction, wicmpJWhat delay variation when to use ICMP to transmit data packet indicated The corresponding weight of network performance index, wicmpLThe network performance index pair of packet loss instruction when to use ICMP to transmit data packet The weight answered, wtcpFor the corresponding weight of network performance index for using transmission rate when TCP transmission data message to indicate, wudp For the corresponding weight of network performance index for using transmission rate when UDP data message transmission to indicate, wicmpD∈ [0,1], wicmpJ∈ [0,1], wicmpL∈ [0,1], wtcp∈ [0,1], wudp∈ [0,1], and wicmpD+wicmpJ+wicmpL+wtcp+wudp=1.
Step 304：If the network quality values of the logical links are less than network quality threshold value, it is determined that the logical links is Faulty link.
Further, if the network quality values of the logical links are greater than or equal to network quality threshold value, it is determined that this is patrolled Collecting link is not faulty link.
It should be noted that network quality threshold value can be configured in advance, and network quality threshold value can be set compared with Greatly.
In addition, showing the net of the logical links if the network quality values of the logical links are less than network quality threshold value Network quality is lower, i.e., the logical links may have occurred failure, thus can determine that the logical links is faulty link, this feelings Under condition, if the application layer of first network test point or the application layer of the second network test point perceive abnormal phenomenon, due to First network test point to the second network test point logical links be faulty link, it is possible to determine the abnormal phenomenon be because Caused by network problem.If the network quality values of the logical links are greater than or equal to network quality threshold value, show the logic The network quality of link is higher, i.e., the logical links should not break down, thus can determine the logical links not is event Hinder link, in this case, if the application layer of first network test point or the application layer of the second network test point perceive it is different It often occurs as then since the logical links of first network test point to the second network test point is not faulty link, it is possible to really The fixed abnormal phenomenon not instead of because of network problem caused by, caused by application problem.In this way, can accurately realize that failure is fixed Boundary.
It is worth noting that, the logical links of network node to another network node often may be used in practical application To be made of the logical links between other network nodes, as shown in figure 4, the logical links of network node 4 to network node 1 is It is made of the logical links of network node 4 to network node 2 and the logical links of network node 2 to network node 1, at this time may be used The other logical links for forming some logical links to be known as to the sublink of this logical links.In the case, certain is formed When the sublink failure of a logical links, this logical links also will be failure, so in order to avoid the repetition inspection to failure It surveys, the operation of step 304 not only can be：If the network quality values of the logical links are less than network quality threshold value, directly Determine that the logical links is faulty link；If the network quality values of the logical links are greater than or equal to network quality threshold value, Directly determining the logical links is not faulty link.Moreover, the operation of step 304 may be：If the net of the logical links Network mass value is less than network quality threshold value, and there is no faulty links if formed in the sublink of the logical links, it is determined that The logical links is faulty link；If the network quality values of the logical links are greater than or equal to network quality threshold value, and/or, If formed in the sublink of the logical links, there are faulty links, it is determined that the logical links is not faulty link.In this way, can Effectively to avoid the repetition to faulty link from determining, the accuracy in detection of faulty link is further increased.
In the embodiment of the present application, the logical links for determining first network test point to the second network test point is corresponding more Data transmission path, first network test point be network in multiple network test points in any network test point, second Network test point is any network test point in multiple network test point in addition to first network test point, a plurality of data Transmission path includes the data transfer path of the logical links in the data transfer path between multiple network test point. Later, the network performance index value of every data transmission path in a plurality of data transfer path is obtained, and according to a plurality of number According to the network performance index value of data transmission path every in transmission path, the network quality values of the logical links are obtained.If The network quality values of the logical links are less than network quality threshold value, it is determined that the logical links is faulty link.In this way, realizing Accurate detection to the faulty link in network provides foundation for failure demarcation.
Fig. 6 is a kind of structural schematic diagram of faulty link detection device provided by the embodiments of the present application, faulty link inspection Survey device being implemented in combination with as some or all of of computer equipment by software, hardware or both, the computer Equipment can be computer equipment shown in Fig. 2.Referring to Fig. 6, which includes the first determining module 601, and first obtains module 602, second module 603 and the second determining module 604 are obtained.
First determining module 601, for executing the step 301 in above-mentioned Fig. 3 embodiment；
First obtains module 602, for executing the step 302 in above-mentioned Fig. 3 embodiment；
Second obtains module 603, for executing the step 303 in above-mentioned Fig. 3 embodiment；
Second determining module 604, for executing the step 304 in above-mentioned Fig. 3 embodiment.
Optionally, the network topology structure of network is tree, and multiple network test points are network node, a plurality of number Pass through logical links according to transmission path；Alternatively, the network topology structure of network is hub-and-spoke configuration, multiple network test points are Network area, a plurality of data transfer path are multiple specified network nodes in first network test point to being located at the second net The data transfer path of multiple specified network nodes in network test point.
Optionally, network performance index value includes the performance index value of network layer and the performance index value of transport layer.
Optionally, propagation delay time, delay variation when the performance index value of network layer includes using ICMP transmission data packet And packet loss, transmission rate and use UDP when the performance index value of transport layer includes using TCP transmission data message transmit number Transmission rate when according to message.
Optionally, referring to Fig. 7, the second acquisition module 603 includes：
Acquiring unit 6031 obtains target data and passes for the network performance index value according to target data transmission path The network quality values in defeated path, target data transmission path are that any one data in a plurality of data transfer path transmits road Diameter；
Determination unit 6032, for the arithmetic average of the network quality values of a plurality of data transfer path to be determined as logic The network quality values of link.
Optionally, referring to Fig. 8, acquiring unit 6031 includes：
First obtains subelement 60311, for obtaining the web-based history performance index value of target data transmission path；
Second obtains subelement 60312, for the network performance index value and number of targets according to target data transmission path According to the web-based history performance index value of transmission path, the first mass value of target data transmission path is obtained；
Third obtains subelement 60313, for the network performance index value and internetworking according to target data transmission path Energy metrics-thresholds, obtain the second mass value of target data transmission path；
First determines subelement 60314, for by the first mass value of target data transmission path and the second mass value Arithmetic average is determined as the third mass value of target data transmission path；
Second determines that subelement 60315 determines target data for the third mass value according to target data transmission path The network quality values of transmission path.
Optionally, the second determining module 604 is used for：
If the network quality values of logical links are less than network quality threshold value, and if in the sublink of composition logical links There is no faulty links, it is determined that logical links is faulty link；
Correspondingly, referring to Fig. 9, which further includes：
Third determining module 605, if the network quality values for logical links are greater than or equal to network quality threshold value, And/or if there are faulty links in the sublink of composition logical links, it is determined that logical links is not faulty link.
In the embodiment of the present application, the logical links for determining first network test point to the second network test point is corresponding more Data transmission path, first network test point be network in multiple network test points in any network test point, second Network test point is any network test point in multiple network test point in addition to first network test point, a plurality of data Transmission path includes the data transfer path of the logical links in the data transfer path between multiple network test point. Later, the network performance index value of every data transmission path in a plurality of data transfer path is obtained, and according to a plurality of number According to the network performance index value of data transmission path every in transmission path, the network quality values of the logical links are obtained.If The network quality values of the logical links are less than network quality threshold value, it is determined that the logical links is faulty link.In this way, realizing Accurate detection to the faulty link in network provides foundation for failure demarcation.
It should be noted that：Faulty link detection device provided by the above embodiment faulty link detect when, only more than The division progress of each functional module is stated for example, can according to need and in practical application by above-mentioned function distribution by difference Functional module complete, i.e., the internal structure of device is divided into different functional modules, with complete it is described above whole or Person's partial function.In addition, faulty link detection device provided by the above embodiment belongs to faulty link detection method embodiment Same design, specific implementation process are detailed in embodiment of the method, and which is not described herein again.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or its any combination real It is existing.When implemented in software, it can entirely or partly realize in the form of a computer program product.The computer program Product includes one or more computer instructions.It is all or part of when loading on computers and executing the computer instruction Ground is generated according to process or function described in the embodiment of the present application.The computer can be general purpose computer, special purpose computer, Computer network or other programmable devices.The computer instruction may be stored in a computer readable storage medium, or Person is transmitted from a computer readable storage medium to another computer readable storage medium, for example, the computer instruction Can from a web-site, computer, server or data center by it is wired (such as：Coaxial cable, optical fiber, data are used Family line (Digital Subscriber Line, DSL)) or wireless (such as：Infrared, wireless, microwave etc.) mode is to another net Website, computer, server or data center are transmitted.The computer readable storage medium can be computer can Any usable medium of access either includes the data storage such as one or more usable mediums integrated server, data center Equipment.The usable medium can be magnetic medium (such as：Floppy disk, hard disk, tape), optical medium (such as：Digital versatile disc (Digital Versatile Disc, DVD)) or semiconductor medium (such as：Solid state hard disk (Solid State Disk, SSD)) etc..
The above is embodiment provided by the present application, all in spirit herein and original not to limit the application Within then, any modification, equivalent replacement, improvement and so on be should be included within the scope of protection of this application.

Claims (15)

1. a kind of faulty link detection method, which is characterized in that the method includes：
Determine the corresponding a plurality of data transfer path of logical links of first network test point to the second network test point, described Network test point is any network test point in multiple network test points in network, and the second network test point is institute State any network test point in multiple network test points in addition to the first network test point, a plurality of data transmission route Diameter includes the data transfer path of the logical links in the data transfer path between the multiple network test point；
Obtain the network performance index value of every data transmission path in a plurality of data transfer path；
According to the network performance index value of data transmission path every in a plurality of data transfer path, the logic chain is obtained The network quality values on road；
If the network quality values of the logical links are less than network quality threshold value, it is determined that the logical links is failure chain Road.
2. the method as described in claim 1, which is characterized in that
The network topology structure of the network is tree, and the multiple network test point is network node, described a plurality of Data transfer path passes through the logical links；
Alternatively,
The network topology structure of the network is hub-and-spoke configuration, and the multiple network test point is network area, described a plurality of Data transfer path is that multiple specified network nodes in the first network test point are surveyed to second network is located at The data transfer path of multiple specified network nodes in pilot.
3. the method as described in claim 1, which is characterized in that the network performance index value includes the performance indicator of network layer The performance index value of value and transport layer.
4. method as claimed in claim 3, which is characterized in that the performance index value of the network layer includes using interconnection network control Propagation delay time, delay variation and packet loss when messaging protocol ICMP transmission data packet processed, the performance index value of the transport layer Including using transmission rate when transmission control protocol TCP data message transmission and User Datagram Protocol UDP being used to transmit number Transmission rate when according to message.
5. the method as described in claim 1-4 is any, which is characterized in that described according to every in a plurality of data transfer path The network performance index value of data transmission path obtains the network quality values of the logical links, including：
According to the network performance index value of target data transmission path, the network quality of the target data transmission path is obtained Value, the target data transmission path are any one data transmission path in a plurality of data transfer path；
The arithmetic average of the network quality values of a plurality of data transfer path is determined as to the network matter of the logical links Magnitude.
6. method as claimed in claim 5, which is characterized in that the network performance index according to target data transmission path Value, obtains the network quality values of the target data transmission path, including：
Obtain the web-based history performance index value of the target data transmission path；
According to the web-based history of the network performance index value of the target data transmission path and the target data transmission path Performance index value obtains the first mass value of the target data transmission path；
According to the network performance index value and network performance index threshold value of the target data transmission path, the number of targets is obtained According to the second mass value of transmission path；
The arithmetic average of first mass value of the target data transmission path and the second mass value is determined as the target The third mass value of data transfer path；
According to the third mass value of the target data transmission path, the network quality of the target data transmission path is determined Value.
7. the method as described in claim 1, which is characterized in that if the network quality values of the logical links are less than net Network quality threshold, it is determined that the logical links is faulty link, including：
If the network quality values of the logical links are less than network quality threshold value, and if form the subchain of the logical links Faulty link is not present in road, it is determined that the logical links is faulty link；
Correspondingly, the method also includes：
If the network quality values of the logical links are greater than or equal to network quality threshold value, and/or, if forming the logic There are faulty links in the sublink of link, it is determined that the logical links is not faulty link.
8. a kind of faulty link detection device, which is characterized in that described device includes：
First determining module, for determining the corresponding a plurality of number of logical links of first network test point to the second network test point According to transmission path, the first network test point is any network test point in multiple network test points in network, described Second network test point is any network test point in the multiple network test point in addition to the first network test point, The a plurality of data transfer path includes the logic chain in the data transfer path between the multiple network test point The data transfer path on road；
First obtains module, for obtaining the network performance index of every data transmission path in a plurality of data transfer path Value；
Second obtains module, for the network performance index according to data transmission path every in a plurality of data transfer path Value, obtains the network quality values of the logical links；
Second determining module, if the network quality values for the logical links are less than network quality threshold value, it is determined that described Logical links is faulty link.
9. device as claimed in claim 8, which is characterized in that
The network topology structure of the network is tree, and the multiple network test point is network node, described a plurality of Data transfer path passes through the logical links；
Alternatively,
The network topology structure of the network is hub-and-spoke configuration, and the multiple network test point is network area, described a plurality of Data transfer path is that multiple specified network nodes in the first network test point are surveyed to second network is located at The data transfer path of multiple specified network nodes in pilot.
10. device as claimed in claim 8, which is characterized in that the network performance index value includes that the performance of network layer refers to The performance index value of scale value and transport layer.
11. device as claimed in claim 10, which is characterized in that the performance index value of the network layer includes using internet Control message agreement ICMP transmits propagation delay time, delay variation and the packet loss when data packet, the performance indicator of the transport layer It transmission rate when value includes using transmission control protocol TCP data message transmission and is transmitted using User Datagram Protocol UDP Transmission rate when data message.
12. the device as described in claim 8-11 is any, which is characterized in that described second, which obtains module, includes：
Acquiring unit obtains target data transmission road for the network performance index value according to target data transmission path The network quality values of diameter, the target data transmission path are any one data transmission in a plurality of data transfer path Path；
Determination unit, for the arithmetic average of the network quality values of a plurality of data transfer path to be determined as the logic The network quality values of link.
13. device as claimed in claim 12, which is characterized in that the acquiring unit includes：
First obtains subelement, for obtaining the web-based history performance index value of the target data transmission path；
Second obtains subelement, for the network performance index value and the target data according to the target data transmission path The web-based history performance index value of transmission path obtains the first mass value of the target data transmission path；
Third obtains subelement, for the network performance index value and network performance index according to the target data transmission path Threshold value obtains the second mass value of the target data transmission path；
First determines subelement, for the first mass value of the target data transmission path and counting for the second mass value is flat Mean value is determined as the third mass value of the target data transmission path；
Second determines that subelement determines the target data for the third mass value according to the target data transmission path The network quality values of transmission path.
14. device as claimed in claim 8, which is characterized in that second determining module is used for：
If the network quality values of the logical links are less than network quality threshold value, and if form the subchain of the logical links Faulty link is not present in road, it is determined that the logical links is faulty link；
Correspondingly, described device further includes：
Third determining module, if for the logical links network quality values be greater than or equal to network quality threshold value, and/ Or, if formed in the sublink of the logical links, there are faulty links, it is determined that the logical links is not faulty link.
15. a kind of computer readable storage medium, it is stored with instruction in the computer readable storage medium, when it is in computer When upper operation, so that computer executes the method as described in claim 1-7 any one.
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 true CN108833202A (en) 2018-11-16
CN108833202B 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)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109802855A (en) * 2018-12-28 2019-05-24 华为技术有限公司 A kind of Fault Locating Method and device
CN110120887A (en) * 2019-04-25 2019-08-13 新华三技术有限公司合肥分公司 A kind of network quality information monitoring method, electronic equipment and storage medium
CN110224883A (en) * 2019-05-29 2019-09-10 中南大学 A kind of Grey Fault Diagnosis method applied to telecommunications bearer network
CN110311812A (en) * 2019-06-24 2019-10-08 深圳市腾讯计算机系统有限公司 A kind of network analysis method, device and storage medium
CN110475161A (en) * 2019-08-28 2019-11-19 飞思达技术（北京）有限公司 A kind of the fault automatic location method and its system of IPTV service live streaming link
CN111382040A (en) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 Network performance testing method and device
WO2020200031A1 (en) * 2019-04-04 2020-10-08 华为技术有限公司 Method and device for monitoring link fault
CN112468336A (en) * 2020-11-20 2021-03-09 中国建设银行股份有限公司 Network quality monitoring and early warning method, device, terminal and storage medium
CN112953736A (en) * 2019-11-26 2021-06-11 中盈优创资讯科技有限公司 Equipment monitoring and alarming method and device based on network connectivity test
CN112994947A (en) * 2021-03-30 2021-06-18 建信金融科技有限责任公司 Network operation and maintenance method, device, storage medium and electronic equipment
CN113365310A (en) * 2021-05-31 2021-09-07 浙江大华技术股份有限公司 Data transmission method and device, storage medium and electronic device
CN113408139A (en) * 2021-06-30 2021-09-17 中国南方电网有限责任公司 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
CN115361305A (en) * 2022-07-22 2022-11-18 鹏城实验室 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

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109802855A (en) * 2018-12-28 2019-05-24 华为技术有限公司 A kind of Fault Locating Method and device
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
US11968077B2 (en) 2019-04-04 2024-04-23 Huawei Technologies Co., Ltd. Link fault monitoring method and apparatus
WO2020200031A1 (en) * 2019-04-04 2020-10-08 华为技术有限公司 Method and device for monitoring link fault
CN110120887B (en) * 2019-04-25 2022-02-11 新华三技术有限公司合肥分公司 Network quality information monitoring method, electronic equipment and storage medium
CN110120887A (en) * 2019-04-25 2019-08-13 新华三技术有限公司合肥分公司 A kind of network quality information monitoring method, electronic equipment and storage medium
CN110224883A (en) * 2019-05-29 2019-09-10 中南大学 A kind of Grey Fault Diagnosis method applied to telecommunications bearer network
CN110224883B (en) * 2019-05-29 2020-11-27 中南大学 Gray fault diagnosis method applied to telecommunication bearer network
CN110311812A (en) * 2019-06-24 2019-10-08 深圳市腾讯计算机系统有限公司 A kind of network analysis method, device and storage medium
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
CN110475161A (en) * 2019-08-28 2019-11-19 飞思达技术（北京）有限公司 A kind of the fault automatic location method and its system of IPTV service live streaming 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
CN112468336A (en) * 2020-11-20 2021-03-09 中国建设银行股份有限公司 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
CN113365310A (en) * 2021-05-31 2021-09-07 浙江大华技术股份有限公司 Data transmission method and device, storage medium and electronic device
CN113408139A (en) * 2021-06-30 2021-09-17 中国南方电网有限责任公司 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
CN115361305A (en) * 2022-07-22 2022-11-18 鹏城实验室 Network monitoring method, system, terminal and storage medium
CN115361305B (en) * 2022-07-22 2023-09-26 鹏城实验室 Network monitoring method, system, terminal and storage medium

Also Published As

Publication number Publication date
CN108833202B (en) 2021-02-09

Similar Documents

Publication Publication Date Title
CN108833202A (en) Faulty link detection method, device and computer readable storage medium
US20230289255A1 (en) Automatic correlation of dynamic system events within computing devices
CN111181801B (en) Node cluster testing method and device, electronic equipment and storage medium
US20180307579A1 (en) Triggering the increased collection and distribution of monitoring information in a distributed processing system
US11108619B2 (en) Service survivability analysis method and apparatus
US9940187B2 (en) Nexus determination in a computing device
US8156378B1 (en) System and method for determination of the root cause of an overall failure of a business application service
US20170068581A1 (en) System and method for relationship based root cause recommendation
US8656009B2 (en) Indicating an impact of a change in state of a node
US11818014B2 (en) Multi-baseline unsupervised security-incident and network behavioral anomaly detection in cloud-based compute environments
CN112231187B (en) Micro-service abnormity analysis method and device
US9880879B1 (en) Identifying task instance outliers based on metric data in a large scale parallel processing system
US10552513B1 (en) Computer system entity rendering system
CN112367191B (en) Service fault positioning method under 5G network slice
EP2634699B1 (en) Application monitoring
CN107885634B (en) Method and device for processing abnormal information in monitoring
WO2015182629A1 (en) Monitoring system, monitoring device, and monitoring program
CN116418653A (en) Fault positioning method and device based on multi-index root cause positioning algorithm
CN116938953A (en) Block chain-based data processing method and device, electronic equipment and storage medium
Maerien et al. FAMoS: A flexible active monitoring service for wireless sensor networks
CN111641535B (en) Network monitoring method, network monitoring device, electronic equipment and medium
JP6926646B2 (en) Inter-operator batch service management device and inter-operator batch service management method
US11036561B2 (en) Detecting device utilization imbalances
US20160034919A1 (en) Collection and aggregation of large volume of metrics
Soubra Towards universal IoT metrics automation

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