Fault positioning method and device, equipment, storage medium and program product

Abstract

The invention provides a fault positioning method and device, electronic equipment, a computer readable storage medium and a computer program product, and relates to the technical field of artificial intelligence such as data processing, state monitoring and fault management. A specific embodiment of the method comprises the following steps: determining an independent communication link for directly connecting two different network nodes from a network topological graph, and correspondingly configuring a fault reference value; according to the communication index between the first network node and the second network node, fault reference values corresponding to all independent communication links between the first network node and the second network node are updated; and in response to existence of the target independent communication link with the updated fault reference value smaller than the reference value threshold, positioning that the target independent communication link and the two network nodes directly connected with the target independent communication link fail. Therefore, the detection and positioning efficiency of the network node fault in the network can be improved, the availability and stability of the network are improved, and the operation and maintenance cost of the network is reduced.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, specifically to the field of artificial intelligence technology such as data processing, status monitoring and fault management, and especially to methods, devices, electronic devices, computer-readable storage media and computer program products for locating faults. Background Art

[0002] With the popularization and development of Internet technology, technologies such as cloud computing, big data, and the Internet of Things have gradually emerged, leading to an increasing demand for computing resources and computing power.

[0003] In order to meet these needs, the Internet infrastructure has also been evolving accordingly, hoping to provide computing power and computing resources that meet usage needs. For example, in order to provide more computing resources and improve computing power, you can choose to configure multiple data centers and computer rooms, so that you can use multiple data centers and computer rooms to form a "network" to provide stronger computing resources and computing power support. For example, each computing device, data center or computer room can be regarded as a "network node", and through the backbone network (Backbone Network), multiple network nodes can be connected and combined as local networks to form an overall "network".

[0004] Therefore, in this context, it is worthy of attention and urgent to more effectively manage the overall "network" composed of network nodes to ensure the operational stability and availability of the "network". Summary of the invention

[0005] The embodiments of the present disclosure provide a method, an apparatus, an electronic device, a computer-readable storage medium, and a computer program product for locating a fault.

[0006] In a first aspect, an embodiment of the present disclosure proposes a method for locating a fault, comprising: determining an independent communication link from a network topology map, wherein the independent communication link is used to directly connect two different network nodes; configuring a corresponding fault reference value for each independent communication link; updating the fault reference value corresponding to each of all independent communication links between the first network node and the second network node according to a communication indicator between the first network node and the second network node; in response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, locating a fault in the target independent communication link and two network nodes directly connected by the target independent communication link.

[0007] In a second aspect, an embodiment of the present disclosure proposes a device for locating a fault, comprising: a communication link determination unit, configured to determine an independent communication link from a network topology map, wherein the independent communication link is used to directly connect two different network nodes; a fault reference value configuration unit, configured to configure a corresponding fault reference value for each independent communication link; a fault reference value updating unit, configured to update the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to a communication indicator between the first network node and the second network node; a fault locating unit, configured to locate a fault in a target independent communication link and two network nodes directly connected by the target independent communication link in response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold.

[0008] In a third aspect, an embodiment of the present disclosure provides an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can implement the method for locating a fault as described in any implementation method in the first aspect when executing the instructions.

[0009] In a fourth aspect, an embodiment of the present disclosure provides a non-transitory computer-readable storage medium storing computer instructions, which are used to enable a computer to implement the fault locating method described in any implementation manner in the first aspect when executed.

[0010] In a fifth aspect, an embodiment of the present disclosure provides a computer program product including a computer program, which, when executed by a processor, can implement the fault locating method as described in any implementation manner in the first aspect.

[0011] The method, device, electronic device, computer-readable storage medium and computer program product for locating faults provided by the embodiments of the present disclosure determine independent communication links from a network topology diagram, wherein the independent communication links are used to directly connect two different network nodes; configure corresponding fault reference values ​​for each independent communication link; update the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication index between the first network node and the second network node; in response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, locate the target independent communication link and the two network nodes directly connected by the target independent communication link as having faults.

[0012] The present disclosure can not only improve the efficiency of detecting and locating network node failures in the network, enhance the availability and stability of the network, but also reduce the operation and maintenance costs of the network.

[0013] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] Other features, objects and advantages of the present disclosure will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:

[0015] Figure 1 is an exemplary system architecture in which the present disclosure may be applied;

[0016] Figure 2 A flowchart of a fault location process provided by an embodiment of the present disclosure;

[0017] Figure 3 A flowchart of another fault location process provided by an embodiment of the present disclosure;

[0018] Figure 4 A schematic diagram of the structure of a network topology diagram in an application scenario provided by an embodiment of the present disclosure;

[0019] Figure 5 A structural block diagram of a device for locating a fault provided by an embodiment of the present disclosure;

[0020] Figure 6 A schematic diagram of the structure of an electronic device suitable for executing a method for locating a fault provided in an embodiment of the present disclosure. DETAILED DESCRIPTION

[0021] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description. It should be noted that the embodiments in the present disclosure and the features in the embodiments may be combined with each other without conflict.

[0022] In addition, in the technical solutions involved in the present disclosure, the acquisition, storage, use, processing, transportation, provision and disclosure of user personal information (for example, the network topology map may be managed by the user) involved are in compliance with the relevant laws and regulations and do not violate public order and good morals.

[0023] Figure 1An exemplary system architecture 100 is shown to which embodiments of the method, apparatus, electronic device, and computer-readable storage medium for locating faults disclosed herein can be applied.

[0024] like Figure 1 As shown, the system architecture 100 may include server clusters 101 and 102 , a server 104 , and a network 103 for communication between the server clusters 101 , 102 and the server 104 .

[0025] The server clusters 101 and 102 may include multiple servers similar to the server 104, so as to provide services in the form of a "cluster" by combining multiple servers.

[0026] The network 103 is used to provide a medium for communication links between the server clusters 101, 102 and the server 104. The network 103 may include various connection types, such as wired or wireless communication links or optical fiber cables.

[0027] The server clusters 101 , 102 and the server 104 may be installed with various applications for realizing information communication between the two, such as operation status detection applications, operation management applications, fault location applications, etc.

[0028] Correspondingly, the server 104 can provide various services through various built-in applications. Taking the fault location application that can provide operation status management and fault location services as an example, the server 105 can achieve the following effects when running the fault location application: first, determine the independent communication link from the network topology diagram, where the independent communication link is used to directly connect two different network nodes (for example, the network node can be each server in a server cluster); then, the server 104 configures a corresponding fault reference value for each independent communication link; next, the server 104 updates the fault reference value corresponding to all independent communication links between the first network node and the second network node according to the communication indicator between the first network node and the second network node; finally, in response to the existence of a target independent communication link whose updated fault reference value is less than the reference value threshold, the server 104 locates the target independent communication link and the two network nodes directly connected by the target independent communication link as having a fault.

[0029] It should be understood that in some scenarios, the server 104 may also be embodied and configured as a specific server in a server cluster. For example, the server 104 may be a specific server in the server cluster 101. Thus, a server in the server cluster may be used to provide a process using a fault location application as exemplified above.

[0030] Similarly, the server 104 may also be alternatively configured as a terminal device (not shown in the figure), thereby utilizing the terminal device to execute similar processes as the server 104 to achieve management and fault location of the server clusters 101 and 102.

[0031] When the server (for example, servers 101 and 102 in the server cluster, server 104) is hardware, it can be implemented as a single server, a cloud server, etc.; when the server is software, it can be implemented as multiple software or software modules, or as a single software or software module, and no specific limitation is made here.

[0032] Similarly, if the server 104 is replaced by a terminal device, when the terminal device is hardware, it can be various electronic devices with display screens, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, etc.; when the terminal device is software, it can be installed in the electronic devices listed above, and it can be implemented as multiple software or software modules, or as a single software or software module, which is not specifically limited here.

[0033] For the purpose of independently and globally managing (multiple) server clusters, for example, the fault locating method provided in the subsequent embodiments of the present disclosure is generally executed by server 104 independent of server 1 cluster, and accordingly, the fault locating device is generally also arranged in server 104.

[0034] Similarly, if the server 104 is actually a server in a server cluster, or it is replaced by a terminal device, the server and terminal devices in the server cluster can also be used to similarly implement the process executed by the server 104 and output the corresponding result, which will not be repeated here. Correspondingly, the fault locating device is generally also correspondingly set in the server and terminal device in the server cluster, which will not be repeated here.

[0035] However, it should also be pointed out that in some scenarios, there may be multiple terminal devices with different computing capabilities at the same time. Fault location applications can also choose to combine multiple servers and terminal devices to implement the above process when it is determined that there are other computing devices with stronger computing capabilities and more remaining (for example, other servers, terminal devices), so as to appropriately reduce the computing pressure of a single server such as server 104.

[0036] It should be understood that Figure 1 The number of server clusters, networks and servers in the embodiment is only for illustration. Any number of server clusters, networks and servers may be provided as required.

[0037] Please refer to Figure 2 , Figure 2 A flowchart of a fault location process provided by an embodiment of the present disclosure includes process 200.

[0038] The process 200 specifically includes the following steps:

[0039] Step 201: Determine an independent communication link from a network topology diagram;

[0040] In the embodiment of the present disclosure, the execution subject of the method for locating a fault (for example Figure 1 The server 104 shown in the figure may first obtain a network topology diagram (Network Topology Diagram) for recording existing network nodes and connection relationships between various network nodes.

[0041] A network topology diagram is a graphical representation used to describe various (network) nodes (such as computers, servers, routers, switches, etc.) in a computer network or a communication network and the connection between them. In other words, the network nodes in the network topology diagram can usually correspond to various devices that have computing capabilities and can provide computing resources. For example, a network node corresponds to a server in the server clusters 101 and 102, for example, one server corresponds to one specific network node.

[0042] Accordingly, the execution subject can use the network topology diagram to determine the independent communication link used to directly connect two different network nodes. For example, the execution subject can use the "edge" used to connect two network nodes in the network topology diagram as an independent communication link.

[0043] The independent communication link is used to directly connect two network nodes in the network topology diagram without passing through other network nodes. That is, the independent communication link is only used to connect the two network nodes, and will not pass through other network nodes other than the two network nodes (or, it can also be understood that the independent communication link only connects the two network nodes at both ends, and will not provide communication of other nodes between the two network nodes through the independent communication link).

[0044] Exemplarily, in the case where the network topology diagram includes network nodes A, B, and C, the independent communication link may include the link from network node A directly to network node C, the link from network node A directly to network node B, and the link from network node B directly to network node C, as indicated in the network topology diagram. Accordingly, the “independent communication link” does not include a “separate link” that can simultaneously connect network node A-network node B-network node C.

[0045] For example, in the case where the network topology diagram includes network nodes A, B, and C, if the network topology diagram only records the link from network node A directly to network node B and the link from network node B directly to network node C, in fact, in such a case, although network node A can communicate with network node C through the link between it and network node B, and the link between network node B and network node C. However, in such a case, the independent communication links in the network topology diagram actually only refer to, and respectively refer to, the link between network node A and network node B, and the link between network node B and network node C.

[0046] It should be noted that the network topology map can be obtained by the above-mentioned execution subject directly from a local storage device, or from a non-local storage device (for example, a non-local terminal device). The local storage device can be a data storage module set in the above-mentioned execution subject, such as a server hard disk. In this case, the network topology map can be quickly read locally; the non-local storage device can also be any other electronic device configured to store data, such as some user terminals, etc. In this case, the above-mentioned execution subject can obtain the required network topology map by sending an acquisition command to the electronic device.

[0047] Step 202: configuring a corresponding fault reference value for each independent communication link;

[0048] In an embodiment of the present disclosure, after determining each independent communication link, the execution entity may choose to configure a corresponding fault reference value for each independent communication link.

[0049] The numerical value, or "value", of the configured fault reference value may be pre-configured based on, for example, user instructions, default parameters. The fault reference value may be used to determine and quantify the "failure risk" of the independent communication link, so as to determine whether the independent communication link may fail, or has failed. In other words, the fault reference value may also be used to indicate the credibility of the "conclusion" that "a failure has occurred".

[0050] For example, if the numerical value of the fault reference value can be lower as the "fault risk" increases. Thus, a higher "fault risk" can be reflected by using a lower numerical value of the fault reference value. Similarly, it is also possible to choose to configure the numerical value of the fault reference value to be higher as the fault risk increases. For ease of understanding, in the embodiments of the present disclosure, the following description and discussion will be based on the scenario in which the numerical value of the fault reference value decreases as the fault risk increases.

[0051] Generally, the fault reference value configured for each independent communication link in this step can be understood as an initial fault reference value, an initial fault reference value, and the initial fault reference value corresponding to each independent communication link is generally the same in value.

[0052] However, in some embodiments, based on different scenarios and usage requirements, the (initial) fault reference value may also be set differently. For example, for some independent communication links that are not expected to be excessively detected by the user, their corresponding fault reference values ​​may be higher than those independent communication links that are expected to be focused on by the user.

[0053] Step 203: updating the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication index between the first network node and the second network node;

[0054] In an embodiment of the present disclosure, the execution entity can update the fault reference value (the numerical value) corresponding to each independent communication link involved in the communication process between two network nodes for each network node based on the communication indicators between the network node and other network nodes (for example, data transmission rate, delay, etc.).

[0055] For ease of understanding, the two network nodes may be referred to as the first network node and the second network node, respectively. It should be understood that the first network node and the second network node may belong to the same server cluster or may not belong to the same server cluster, and the present disclosure is not intended to limit this.

[0056] In some optional implementations of this embodiment, in order to better reflect the communication status between network nodes, when selecting communication indicators, a more comprehensive specific type that can reflect the actual data transmission effect can be selected. For example, the packet loss rate can be selected as a communication indicator for detection and reference.

[0057] The packet loss rate can measure the data packet loss in the network. It can indicate the proportion of lost data packets to all transmitted data packets during data transmission due to network congestion, hardware failure, signal interference, etc.

[0058] Accordingly, the execution entity may choose to update the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node based on, or "reference" the packet loss rate between the first network node and the second network node (for example, the execution entity obtains the packet loss rate by actively detecting or requiring the first network node and the second network node to upload).

[0059] For example, in the example of the above-mentioned network topology diagram including network node A, network node B and network node C, if the independent communication links determined based on the network topology diagram are the link between network node A and network node B, and the link between network node B and network node C, then when "network node A" is the first network node and "network node B" is the second network node, the execution entity can update the fault reference value (the numerical value) corresponding to the independent communication link between network node A and network node B based on the communication indicator between network node A and network node B.

[0060] And, for example, the execution entity may also update the fault reference value (the value) corresponding to the independent communication link between network node A and network node B, and update the fault reference value (the value) corresponding to the independent communication link between network node B and network node C based on the communication indicator between network node A and network node C.

[0061] Therefore, the execution subject can update and adjust the fault reference values ​​(or fault risks) of all independent communication links between two network nodes according to whether the communication indicators (or communication status) of the two network nodes meet the requirements.

[0062] For example, the execution subject may choose to adjust the value of the fault reference value to a preset value according to the numerical value of the communication indicator and the gap with the value that meets the requirements. For example, the preset value is inversely proportional to the above gap, that is, the smaller the preset value, the greater the gap between it and the "standard that meets the requirements". Then, the execution subject continuously updates the fault reference value by, for example, proportional adjustment and retaining only the minimum value for the communication indicators of different network nodes.

[0063] Generally, the execution subject can set corresponding judgment criteria according to the type of communication indicator to determine whether the communication indicator can meet the requirements. For example, a corresponding indicator value threshold can be set for the value of the communication indicator (for example, the indicator value threshold can be determined corresponding to the minimum standard value that can meet the communication and use requirements), and then the execution subject can compare the value of the communication indicator with the indicator value threshold to determine whether the communication indicator can meet the requirements.

[0064] Correspondingly, if the value of the communication indicator is less than the indicator value threshold, it can be determined that the communication state and capability between the first network node and the second network node cannot meet the requirements.

[0065] In some optional implementations of this embodiment, during the execution of this step, the execution subject may, as an alternative or substitute, first obtain a communication indicator between the first network node and the second network node.

[0066] After obtaining the communication indicator, if the value of the communication indicator is less than the indicator value threshold, the execution entity can respond to this by subtracting a first value from the current values ​​of the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node.

[0067] Thus, the execution subject can update the fault reference value by "subtracting" to indicate the corresponding increase in the fault risk of the independent communication link. Thus, the "fault reference value" can be used to collect and quantify various possible risks, so that the possible fault risks can be determined based on the dimension of "independent communication link" and collected, accumulated and expressed accordingly.

[0068] In other words, the process of locating faults can also be understood as determining, based on the communication indicators between multiple network nodes and other network nodes, in an overlapping and intersecting manner whether the communication indicators of multiple network nodes do not meet the requirements because an independent communication link has a "failure" (or has a higher risk of failure).

[0069] If so, the execution entity can correspondingly determine that a section of the independent communication link obtained by superposition and intersection has "failed" (or has a higher risk of failure, or it is credible that the section of the independent communication link has failed).

[0070] In addition, in some scenarios, insufficient positioning accuracy may occur because an independent communication link is used for communication between multiple network nodes.

[0071] For example, in the above example, if an independent communication link between network node B and network node C fails, when the fault reference value corresponding to the independent communication link is updated with reference to the communication indicator between network node A and network node C, the fault reference values ​​corresponding to the independent communication link between network node A and network node B, and the independent communication link between network node B and network node C will both be updated.

[0072] In such a case, the “update” of the fault reference value of the independent communication link between network node A and network node B may cause a misjudgment of the independent communication link between network node A and network node B.

[0073] Therefore, in order to reduce the impact of this situation and further improve the accuracy of fault location, it is also possible to choose to "add value" to the corresponding fault reference value when it is determined based on other communication indicators that the communication capacity of the independent communication link can meet the requirements to "neutralize" this situation. In some optional implementations of this embodiment, in the case where the value of the communication indicator is greater than or equal to the indicator value threshold, the execution subject can also respond to this by similarly adding a second value to the current value of the fault reference value corresponding to all independent communication links between the first network node and the second network node.

[0074] For example, in the above example, for the independent communication link between network node A and network node B, the current fault reference value may be “added” with a second value based on the fact that the communication index between network node A and network node B meets the requirements.

[0075] Thus, the execution subject can indicate that the independent communication link "may not have a risk of failure" (or, in other words, reduce the credibility of "the independent communication link" having a risk of failure) through the "addition" update method, so that it eventually differs in value from the independent communication link between network node B and network node C, so as to solve the above-mentioned misjudgment problem. For example, the credibility of the "conclusion" that there is a risk of failure and a failure can be increased or reduced multiple times in a row through addition and subtraction.

[0076] In some optional implementations of this embodiment, the first value and the second value may be the same, so that the "failure risk" (or the credibility of a failure) is adjusted to an equal degree by using the first value and the second value of the same magnitude. That is, addition and subtraction are performed to an equal degree, so as to refer to the reference values ​​brought by each "addition and subtraction" direction in a balanced manner.

[0077] It should be understood that in different embodiments, the first value and the second value may be different based on different requirements. For example, when the credibility of "failure risk reduction" is considered to be higher and the detection granularity and sensitivity are lower, the second value may be configured to be larger than the first value, so that more "values" can be added in the "addition" process, so that more reference contributions and reference biases can be provided for risk reduction and "the conclusion that a failure has occurred is unreliable".

[0078] Similarly, in scenarios with higher detection granularity and sensitivity, the first value may be selected to be greater than the second value to amplify the situations of "increased risk of failure" and "the conclusion that a failure has occurred is credible" to improve detection granularity and sensitivity.

[0079] Accordingly, the execution entity can continuously update the fault reference value corresponding to each independent communication link in this way, perform detection in the "independent communication link" dimension, and ultimately determine whether the "data" can pass through the "independent communication link" (that is, the "independent communication link", and whether the two network nodes connected by the "independent communication link" can communicate data smoothly and meet the requirements) by continuously updating the fault reference value.

[0080] Step 204: In response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, locating a fault in the target independent communication link and two network nodes directly connected by the target independent communication link.

[0081] In an embodiment of the present disclosure, if the execution subject finds and determines that the updated fault reference value of an independent communication link is less than the reference value threshold during the process of updating the fault reference value (for example, the fault reference value), the execution subject may regard it as a "target independent communication link", or in other words, determine that there is a target independent communication link whose updated fault reference value is less than the reference value threshold. In response, the execution subject may locate the target independent communication link and the two network nodes directly connected by the target independent communication link to have a fault.

[0082] In some optional implementations of the present embodiment, as discussed above, because the fault reference value is actually a superposition of risks, feedback and quantification of collection results, in order to avoid unexpected overall deviations due to multiple previous updates (for example, based on the previous continuous update process, the independent communication link is directly determined as the target communication link), in the process of executing this step, the execution subject may, as an alternative or alternative, choose to update the fault reference value corresponding to the independent communication link using all the acquired communication indicators (that is, after all the collected communication indicators have been exhausted and the collected communication indicators cannot be updated), and then detect whether there is a target independent communication link whose current corresponding fault reference value is less than the reference value threshold.

[0083] Exemplarily, for example, when there are Z communication indicators collected that are related to the independent communication link I, the execution entity may choose to determine whether the independent communication link I is the target communication link based on the fault reference value K after exhausting the Z communication indicators to determine the corresponding fault reference value K.

[0084] For example, the finally determined fault reference value K may refer to the following formula (1):

[0085] K = pre-configured fault reference value - (N × first value) + (M × second value) (1)

[0086] Among them, M and N are both positive integers, N+M=Z, N is the number of communication indicators among the Z communication indicators whose corresponding values ​​are less than the indicator threshold, and M is the number of communication indicators among the Z communication indicators whose corresponding values ​​are greater than or equal to the indicator threshold.

[0087] Then, if the target independent communication link exists, the execution subject may respond thereto and locate that the target independent communication link and two network nodes directly connected by the target independent communication link fail.

[0088] The method for locating faults provided by the embodiments of the present disclosure determines an independent communication link from a network topology diagram, wherein the independent communication link is used to directly connect two different network nodes; configures a corresponding fault reference value for each independent communication link; updates the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication index between the first network node and the second network node; and in response to the existence of a target independent communication link whose updated fault reference value is less than the reference value threshold, locates the target independent communication link and the two network nodes directly connected by the target independent communication link. As a result, not only can the efficiency of detecting and locating network node faults in the network be improved, the availability and stability of the network be improved, but also the operation and maintenance costs of the network can be reduced.

[0089] In some embodiments, as discussed above, for the purpose of deployment convenience, improving response efficiency, etc., in actual scenarios, you may choose to configure a large number of servers in the physical space, and deploy "server clusters" in multiple regions based on different geographical locations.

[0090] In such a scenario, because the number of "servers" may be huge, it is possible to choose to perform fault detection and management in a hierarchical manner. For example, a specific hierarchy may be determined corresponding to a backbone network. In the "backbone network", a computer room equipped with multiple servers and a regional communication node for realizing communication between "computer rooms" may be managed as a "network node".

[0091] Simply put, at this level, a "server cluster" can actually be understood as a "cluster" consisting of (multiple) "computer rooms" and regional communication nodes. The cluster can be deployed differently based on geographical location to meet the needs of response efficiency.

[0092] Accordingly, in such a deployment mode, the communication within and between clusters can be further configured to be implemented using regional communication nodes to reduce the configuration cost of the computer room (for example, regardless of whether they are in the same "cluster", there is no need to separately and additionally configure independent communication links between computer rooms).

[0093] In such a situation, both the "computer room" and the regional communication nodes can be managed as "network nodes" to facilitate fault location and operation management between the computer room and the regional communication nodes, and between the regional communication nodes.

[0094] Accordingly, in such a case, because two regional communication nodes are required between cross-server clusters, the frequency and probability of use of the independent communication link between the two regional communication nodes may be significantly higher than the independent communication link between the computer room and the regional communication node.

[0095] Therefore, the value of the reference value threshold corresponding to the independent communication link configured to connect two regional communication nodes can be selected to be greater than the reference value threshold corresponding to the regional communication node used to connect at least one computer room node. That is, the independent communication link configured between regional communication nodes has higher detection requirements than the independent communication link between the regional communication node and the computer room.

[0096] As a result, the independent communication links between regional communication nodes have a higher "sensitivity" so that they can be detected more sensitively and differently.

[0097] Accordingly, in the process of executing the above step 204, as an alternative or substitution, for a specific independent communication link, the execution subject further chooses to compare it with a corresponding configured reference value threshold to determine whether it is a target independent communication link.

[0098] That is, in such a case, the execution entity may, as an alternative or alternative, choose to locate the target independent communication link and the two network nodes directly connected by the target independent communication link in response to the existence of a target independent communication link whose updated fault reference value is less than the corresponding reference value threshold.

[0099] It should be understood that inside the "computer room", the executive entity can also similarly use the corresponding network topology diagram to implement the management and fault detection of the servers inside the computer room (for example, a network topology diagram with network nodes as "servers" is used to implement the management of the computer room, and correspondingly, different and independently corresponding reference value thresholds are also configured for the nodes inside the computer room that can be used for communication relay), and it will not be repeated here.

[0100] Similarly, the execution subject can also achieve a similar purpose by configuring different (initial) fault reference values ​​for independent communication links between regional communication nodes.

[0101] In some embodiments, the execution subject may also choose to perform independent detection of faults in "divided detection rounds", thereby achieving normalized and periodic detection of faults while avoiding "interference" caused by the use of outdated communication indicators.

[0102] For example, the execution subject may obtain the communication index once every certain period of time (for example, 10 seconds, 50 seconds, 1 minute, etc.) Then, the execution subject determines the fault detection and location results of this detection round based on each communication index obtained in this detection round.

[0103] In this process, each detection round can be based on, for example, the fault reference value set in the above step 202, and the communication indicators collected in this detection round to complete the adjustment of this detection round and determine the detection and fault location results of this detection round.

[0104] For this, please continue to refer to Figure 3 , Figure 3 A flowchart of another fault location process provided by an embodiment of the present disclosure includes process 300.

[0105] The process 300 specifically includes the following steps:

[0106] Step 301: Determine an independent communication link from a network topology diagram;

[0107] Step 302: configuring a corresponding fault reference value for each independent communication link;

[0108] The above steps 301-302 are similar to Figure 2 The steps 201-202 shown are the same. For the same content, please refer to Figure 2 The corresponding parts of the process 200 shown will not be described in detail here.

[0109] Next, the execution entity may further use "collection time" as a standard for dividing cycles and detection rounds.

[0110] Specifically, the execution subject may choose to detect whether the time interval between the current moment and the last time the communication indicator between the first network node and the second network node was obtained is greater than or equal to the interval threshold.

[0111] The interval threshold can actually be determined based on the constraints between "detection rounds". For example, in the scenario of "periodic" detection, the "interval threshold" can correspond to the above-mentioned interval of time, the "length of the time period", so that the execution subject starts a "detection round" of detection every time the period condition is met.

[0112] Step 303: in response to the time interval between the current moment and the last time the communication indicator between the first network node and the second network node was obtained being greater than or equal to the interval threshold, obtaining the communication indicator of the current detection round;

[0113] Specifically, if the executing entity can detect that the time interval between the current moment and the last time the communication indicators between the first network node and the second network node were obtained is greater than or equal to the interval threshold, that is, the executing entity determines that the detection and positioning of "this detection round" can be started, the executing entity can correspondingly obtain the communication indicators of this detection round based on the communication indicators between the network nodes.

[0114] Step 304: According to the communication index of the current detection round between the first network node and the second network node, the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node are updated to obtain the updated fault reference values ​​of the current detection round of each independent communication link;

[0115] Specifically, the execution entity may update the fault reference value corresponding to each independent communication link in the same manner for a detection round similarly to step 203 discussed in the above process 200, and then obtain the updated fault reference value of each independent communication link in this detection round.

[0116] Step 305: In response to the existence of a target independent communication link whose updated fault reference value in this detection round is less than the reference value threshold, locating the target independent communication link and two network nodes directly connected by the target independent communication link in this detection round where faults occur.

[0117] Specifically, the execution subject may determine the "target independent communication link" that does not meet the detection requirement in this detection round based on the result in the above step 304, similar to step 204 discussed in the above process 200. And, the execution subject may similarly use the existing "target independent communication link" as the detection and fault location result of this detection round.

[0118] That is, the execution subject may choose to locate the target independent communication link and the two network nodes directly connected by the target independent communication link to fail.

[0119] Based on any of the above embodiments, because the size of the fault reference value corresponding to the target independent communication link is actually associated with the number of times it is "reduced" (for example, if an independent communication link is used by more network nodes, then it may be indicated as "reduced" by more communication indications).

[0120] Therefore, after the execution subject determines the target independent communication link, or locates the fault based on the target independent communication link, if there are at least two target independent communication links, the execution subject can also provide a priority reference based on the specific size of the fault reference value corresponding to the target independent communication link. For example, by adding a priority tag, the priority corresponding to each target independent communication link, such as the maintenance priority, is indicated.

[0121] For example, an independent communication link that is used by more network nodes for communication may have a higher "maintenance priority".

[0122] Specifically, if there are at least two target independent communication links, the execution subject may choose to sort the target independent communication links in ascending order based on the updated fault reference values ​​corresponding to the target independent communication links.

[0123] Then, the execution subject adds a corresponding priority tag to each target independent communication link based on the sorting result in ascending order. As discussed above, the priority level indicated by such a priority tag is positively correlated with the sorting order indicated by the sorting result. That is, the target independent communication link with a higher sorting order in the sorting result can correspond to a higher "priority".

[0124] Therefore, by using the "priority tag", the execution entity can further provide a reference for the located fault, so as to facilitate management personnel such as maintenance personnel to determine the maintenance strategy.

[0125] To deepen understanding, this disclosure also provides a specific implementation solution in combination with a specific application scenario. Figure 4 . Figure 4 A schematic diagram of the structure of a network topology diagram in an application scenario provided by an embodiment of the present disclosure, including a network topology diagram 400 .

[0126] For ease of understanding, the network topology diagram 400 may exemplarily correspond to a "backbone network" scenario. The network topology diagram 400 may include regional communication nodes 401, 402, and 403, and the regional communication nodes 401, 402, and 403 may be deployed in different regions, respectively.

[0127] The regional communication node 401 may form a cluster 410 with computer rooms 411 and 412 , the regional communication node 402 may form a cluster 410 with computer rooms 421 and 422 , and the regional communication node 403 may form a cluster 430 with computer rooms 431 , 432 , and 433 .

[0128] Accordingly, the execution entity may determine the independent communication links included in the network topology diagram 400 based on the network topology diagram 400 .

[0129] For ease of understanding, examples are given with the determined independent communication links 441, 442, 443, and 444. Independent communication link 441 can be used for communication between computer room 441 and regional communication node 401; independent communication link 442 can be used for communication between regional communication node 401 and regional communication node 402; independent communication link 443 can be used for communication between regional communication node 402 and computer room 421; and independent communication link 444 can be used for communication between regional communication node 402 and computer room 422.

[0130] Then, the execution subject may set a fault reference value (eg, "1") for the independent communication links 441, 442, 443, and 444. Accordingly, for ease of understanding, the first value and the second value illustrated in this scenario are both "1".

[0131] Then, the execution subject may update the independent communication links 441, 442, and 443 based on the communication index (e.g., packet loss rate) from the computer room 411 to the computer room 421. For example, when the value of the packet loss rate from the computer room 411 to the computer room 421 is less than the corresponding index value threshold, the execution subject may "subtract 1" from the fault reference values ​​corresponding to the independent communication links 441, 442, and 443. Accordingly, after this update, the fault reference values ​​corresponding to the independent communication links 441, 442, and 443 are all 0.

[0132] Next, illustratively, if the value of the packet loss rate from the computer room 411 to the computer room 422 is also less than the indicator value threshold, the execution subject can further "subtract 1" from the fault reference values ​​corresponding to the independent communication links 441, 442, and 444. Accordingly, based on this update, the fault reference values ​​corresponding to the independent communication links 441, 442, and 444 are -1, -1, and 0, respectively.

[0133] Exemplarily, the reference value threshold may be 0. Accordingly, in this case, since the updated fault reference values ​​corresponding to the independent communication links 441 and 442 are both -1 (less than "0"), the independent communication links 441 and 442 may be determined as "target independent communication links".

[0134] Furthermore, the execution entity can respond thereto and locate the independent communication links 441 , 442 , as well as the machine room 411 , the regional communication node 401 , and the regional communication node 402 connected by 441 , 442 .

[0135] Further references Figure 5 As an implementation of the methods shown in the above figures, the present disclosure provides an embodiment of a device for locating a fault. Figure 2Corresponding to the method embodiment shown, the device can be specifically applied to various electronic devices.

[0136] like Figure 5 As shown, the fault location device 500 of this embodiment may include: a communication link determination unit 501, a fault reference value configuration unit 502, a fault reference value updating unit 503 and a fault location unit 504. The communication link determination unit 501 is configured to determine an independent communication link from a network topology diagram, wherein the independent communication link is used to directly connect two different network nodes; the fault reference value configuration unit 502 is configured to configure a corresponding fault reference value for each independent communication link; the fault reference value updating unit 503 is configured to update the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication index between the first network node and the second network node; the fault location unit 504 is configured to, in response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, locate the target independent communication link and the two network nodes directly connected by the target independent communication link to have a fault.

[0137] In this embodiment, in the apparatus for locating a fault 500, the specific processing of the communication link determination unit 501, the fault reference value configuration unit 502, the fault reference value updating unit 503 and the fault locating unit 504 and the technical effects thereof can be referred to in detail. Figure 2 The relevant descriptions of steps 201 - 204 in the corresponding embodiment are not repeated here.

[0138] In some optional implementations of this embodiment, the fault reference value updating unit 503 includes: a communication indicator acquisition subunit, configured to obtain a communication indicator between a first network node and a second network node; a first reference value updating subunit, configured to, in response to a value of the communication indicator being less than an indicator value threshold, subtract a first value from a current value of the fault reference value corresponding to each of all independent communication links between the first network node and the second network node.

[0139] In some optional implementations of this embodiment, the fault reference value update unit 503 may also include: a second reference value update subunit, configured to add a second value to the current values ​​of the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node in response to the value of the communication indicator being greater than or equal to the indicator value threshold.

[0140] In some optional implementations of this embodiment, the first value and the second value are the same in magnitude.

[0141] In some optional implementations of this embodiment, the network nodes include a computer room node and a regional communication node, the computer room node communicates with other computer room nodes based on at least one regional communication node, the value of a reference value threshold corresponding to an independent communication link connecting two regional communication nodes is greater than the reference value threshold corresponding to the regional communication node used to connect at least one computer room node; and the fault location unit 504 is further configured to, in response to the existence of a target independent communication link whose updated fault reference value is less than the corresponding reference value threshold, locate the target independent communication link and the two network nodes directly connected by the target independent communication link as having a fault.

[0142] In some optional implementations of the present embodiment, the fault location unit 504 is further configured to, after updating the fault reference value corresponding to the independent communication link using all the acquired communication indicators, detect whether there is a target independent communication link whose current corresponding fault reference value is less than a reference value threshold; in response to the existence of the target independent communication link, locate the failure of the target independent communication link and the two network nodes directly connected by the target independent communication link.

[0143] In some optional implementations of the present embodiment, the device 500 also includes: a fault reference value sorting unit, configured to, in response to the existence of at least two target independent communication links, sort each target independent communication link in ascending order based on an updated fault reference value corresponding to each target independent communication link; a priority label adding unit, configured to add a corresponding priority label to each target independent communication link based on the sorting result of the ascending sorting, wherein the priority indicated by the priority label is positively correlated with the sorting order indicated by the sorting result.

[0144] In some optional implementations of this embodiment, the apparatus 500 further includes: a communication indicator period acquisition unit, configured to acquire the communication indicator of the current detection round in response to the time interval between the current moment and the last time the communication indicator between the first network node and the second network node was acquired being greater than or equal to the interval threshold; and

[0145] The fault reference value updating unit 503 is further configured to update the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication index of the current detection round between the first network node and the second network node, so as to obtain the updated fault reference value of each independent communication link in the current detection round; and the fault locating unit 504 is further configured to include: in response to the existence of a target independent communication link whose updated fault reference value in the current detection round is less than the reference value threshold, locating the target independent communication link and the two network nodes directly connected by the target independent communication link in the current detection round where a fault occurs.

[0146] In some optional implementations of this embodiment, the communication indicator includes a packet loss rate.

[0147] This embodiment exists as a device embodiment corresponding to the above method embodiment. The device for locating faults provided by this embodiment determines an independent communication link from a network topology diagram, wherein the independent communication link is used to directly connect two different network nodes; configures a corresponding fault reference value for each independent communication link; updates the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication index between the first network node and the second network node; in response to the existence of a target independent communication link whose updated fault reference value is less than the reference value threshold, locates the target independent communication link and the two network nodes directly connected by the target independent communication link. As a result, not only can the detection and location efficiency of network node faults in the network be improved, the availability and stability of the network be improved, but also the operation and maintenance costs of the network can be reduced.

[0148] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.

[0149] Figure 6 A schematic block diagram of an example electronic device 600 that can be used to implement an embodiment of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.

[0150] like Figure 6 As shown, the device 600 includes a computing unit 601, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 602 or a computer program loaded from a storage unit 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the device 600 can also be stored. The computing unit 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0151] A number of components in the device 600 are connected to the I / O interface 605, including: an input unit 606, such as a keyboard, a mouse, etc.; an output unit 607, such as various types of displays, speakers, etc.; a storage unit 608, such as a disk, an optical disk, etc.; and a communication unit 609, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 609 allows the device 600 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0152] The computing unit 601 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 601 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 601 performs the various methods and processes described above, such as a method for locating a fault. For example, in some embodiments, the method for locating a fault may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 608. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 600 via the ROM 602 and / or the communication unit 609. When the computer program is loaded into the RAM 603 and executed by the computing unit 601, one or more steps of the method for locating a fault described above may be performed. Alternatively, in other embodiments, the computing unit 601 may be configured to perform a method for locating a fault in any other appropriate manner (e.g., by means of firmware).

[0153] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0154] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0155] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0156] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0157] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0158] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship between the client and the server is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or a cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and virtual private servers (VPS) services. The server can also be divided into a server of a distributed system, or a server combined with a blockchain.

[0159] According to the technical solution of the embodiment of the present disclosure, an independent communication link is determined from a network topology diagram, wherein the independent communication link is used to directly connect two different network nodes; a corresponding fault reference value is configured for each independent communication link; based on the communication index between the first network node and the second network node, the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node are updated; in response to the existence of a target independent communication link whose updated fault reference value is less than the reference value threshold, the target independent communication link and the two network nodes directly connected by the target independent communication link are located to have a fault. As a result, not only can the detection and location efficiency of network node faults in the network be improved, the availability and stability of the network be improved, but also the operation and maintenance costs of the network can be reduced.

[0160] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions provided by this disclosure can be achieved, and this document does not limit this.

[0161] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A method for locating a fault, comprising: Determining an independent communication link from the network topology graph, wherein the independent communication link is used to directly connect two different network nodes; Configuring a corresponding fault reference value for each of the independent communication links; According to the communication indicator between the first network node and the second network node, updating the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node; In response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, the target independent communication link and the two network nodes directly connected by the target independent communication link are located to have faults.

2. The method according to claim 1, wherein: The updating of the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication indicator between the first network node and the second network node includes: Acquire a communication indicator between a first network node and a second network node; In response to the value of the communication indicator being less than the indicator value threshold, a first value is subtracted from a current value of a fault reference value corresponding to each of all independent communication links between the first network node and the second network node.

3. The method according to claim 2, further comprising: In response to the value of the communication indicator being greater than or equal to the indicator value threshold, a second value is added to current values ​​of the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node.

4. The method according to claim 3, wherein: The first value and the second value are the same in magnitude.

5. The method according to claim 1, wherein: The network node includes a computer room node and a regional communication node, the computer room node communicates with other computer room nodes based on at least one of the regional communication nodes, and the value of the reference value threshold corresponding to the independent communication link connecting two of the regional communication nodes is greater than the reference value threshold corresponding to the regional communication node connecting at least one of the computer room nodes; as well as In response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, locating the target independent communication link and the two network nodes directly connected by the target independent communication link as having a fault, comprises: In response to the existence of a target independent communication link whose updated fault reference value is less than a corresponding reference value threshold, locating the target independent communication link and the two network nodes directly connected by the target independent communication link as having faults.

6. The method according to claim 1, wherein: In response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, locating the target independent communication link and the two network nodes directly connected by the target independent communication link as having a fault, comprises: After updating the fault reference value corresponding to the independent communication link using all the acquired communication indicators, detecting whether there is a target independent communication link whose current corresponding fault reference value is less than a reference value threshold; In response to the existence of the target independent communication link, the target independent communication link and the two network nodes directly connected by the target independent communication link are located to have failed.

7. The method according to claim 1, further comprising: In response to there being at least two of the target independent communication links, sorting the target independent communication links in ascending order based on updated fault reference values ​​corresponding to the target independent communication links; Based on the ascending sorting result, a corresponding priority tag is added to each of the target independent communication links, wherein the priority indicated by the priority tag is positively correlated with the sorting order indicated by the sorting result.

8. The method according to claim 1, further comprising: In response to the time interval between the current moment and the last time the communication indicator between the first network node and the second network node was obtained being greater than or equal to the interval threshold, obtaining the communication indicator of the current detection round; and The updating of the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication indicator between the first network node and the second network node includes: According to the communication indicator of the current detection round between the first network node and the second network node, the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node are updated to obtain updated fault reference values ​​of the current detection round for each independent communication link; and In response to the existence of a target independent communication link whose updated fault reference value is less than a reference value threshold, locating the target independent communication link and the two network nodes directly connected by the target independent communication link as having a fault, comprises: In response to the existence of a target independent communication link whose updated fault reference value in this detection round is less than a reference value threshold, locating that the target independent communication link and the two network nodes directly connected by the target independent communication link in this detection round have failed.

9. The method according to any one of claims 1 to 8, wherein: The communication indicator includes a packet loss rate.

10. A device for locating a fault, comprising: a communication link determination unit configured to determine an independent communication link from the network topology map, wherein the independent communication link is used to directly connect two different network nodes; A fault reference value configuration unit, configured to configure the fault reference value corresponding to each of the independent communication link configurations; a fault reference value updating unit, configured to update the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication indicator between the first network node and the second network node; The fault locating unit is configured to locate the target independent communication link and the two network nodes directly connected by the target independent communication link as having faults in response to the existence of the target independent communication link whose updated fault reference value is less than the reference value threshold.

11. The device according to claim 10, wherein: The fault reference value updating unit comprises: A communication indicator acquisition subunit, configured to acquire a communication indicator between the first network node and the second network node; The first reference value updating subunit is configured to, in response to the value of the communication indicator being less than the indicator value threshold, subtract a first value from the current value of the fault reference value corresponding to all independent communication links between the first network node and the second network node.

12. The apparatus according to claim 11, further comprising: The second reference value updating subunit is configured to add a second value to the current values ​​of the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node in response to the value of the communication indicator being greater than or equal to the indicator value threshold.

13. The device according to claim 12, wherein: The first value and the second value are the same in magnitude.

14. The device according to claim 10, wherein: The network node includes a computer room node and a regional communication node, the computer room node communicates with other computer room nodes based on at least one of the regional communication nodes, and the value of the reference value threshold corresponding to the independent communication link connecting two of the regional communication nodes is greater than the reference value threshold corresponding to the regional communication node connecting at least one of the computer room nodes; as well as The fault locating unit is further configured to, in response to the existence of a target independent communication link whose updated fault reference value is less than a corresponding reference value threshold, locate that the target independent communication link and the two network nodes directly connected by the target independent communication link have faults.

15. The device according to claim 10, wherein: The fault location unit is further configured to, after updating the fault reference value corresponding to the independent communication link using all the acquired communication indicators, detect whether there is a target independent communication link whose current corresponding fault reference value is less than a reference value threshold; In response to the existence of the target independent communication link, the target independent communication link and the two network nodes directly connected by the target independent communication link are located to have failed.

16. The apparatus according to claim 10, further comprising: a fault reference value sorting unit, configured to sort the target independent communication links in ascending order based on the updated fault reference values ​​corresponding to the target independent communication links in response to the existence of at least two target independent communication links; The priority label adding unit is configured to add a corresponding priority label to each of the target independent communication links based on the ascending sorting result, wherein the priority indicated by the priority label is positively correlated with the sorting order indicated by the sorting result.

17. The apparatus according to claim 10, further comprising: a communication indicator periodic acquisition unit, configured to acquire the communication indicator of the current detection round in response to a time interval between a current moment and a time interval of a last acquisition of the communication indicator between the first network node and the second network node being greater than or equal to an interval threshold; and The fault reference value updating unit is further configured to update the fault reference values ​​corresponding to all independent communication links between the first network node and the second network node according to the communication indicator of the current detection round between the first network node and the second network node, so as to obtain the updated fault reference values ​​of the current detection round of each independent communication link; as well as The fault location unit is further configured to include: in response to the existence of a target independent communication link whose updated fault reference value in this detection round is less than a reference value threshold, locating that a fault has occurred in the target independent communication link and the two network nodes directly connected by the target independent communication link in this detection round.

18. The device according to any one of claims 10 to 17, wherein: The communication indicator includes a packet loss rate.

19. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the fault locating method according to any one of claims 1 to 9.

20. A non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause the computer to execute the fault locating method according to any one of claims 1 to 9.

21. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements the method for locating a fault according to any one of claims 1 to 9.

Images