WO2025222886A1 - Failed node determination method and apparatus, and related product - Google Patents

Abstract

Embodiments of the present disclosure provide a failed node determination method and apparatus, and a related product. The method comprises: acquiring communication state information of communication nodes in a communication network during each detection cycle within a first detection time period, the communication state information being used for indicating a communication state between the communication nodes during the detection cycle; on the basis of the communication state information, determining at least one failed communication node set of the communication network during each detection cycle, each failed communication node set comprising at least one failed communication node, and the failed communication node being a communication node that causes the communication success rate of the communication network to be lower than a success rate threshold during the detection cycle; and on the basis of the failed communication node set of the communication network during each detection cycle within the first detection time period, determining at least one first failed communication node in the communication network within the first detection time period, the first failed communication node being located in the at least one failed communication node set within the first detection time period.

Description

Fault Node Identification Methods, Devices, and Related Products

CROSS-REFERENCE TO RELATED APPLICATIONS

This disclosure claims priority to Chinese Patent Application No. 202410509819.4, filed on April 25, 2024, entitled “Method, Apparatus and Related Products for Determining Fault Nodes”, the entire disclosure of which is incorporated herein by reference.

Technical Field

This disclosure relates to the field of communication technology, and in particular to a method, apparatus and related products for determining fault nodes.

Background Technology

Communication networks typically include multiple communication nodes. For example, in an edge computing-based video transmission network, multiple lightweight edge nodes are included. These edge nodes provide video caching services, which can reduce the download cost and improve the download efficiency of video data. Since communication nodes in a communication network may fail, leading to a decrease in the network's communication success rate, a technical solution is needed to accurately identify faulty communication nodes in the network.

Summary of the Invention

This disclosure provides a method, apparatus, and related products for determining faulty nodes, which can accurately identify faulty communication nodes in a communication network.

In a first aspect, embodiments of this disclosure provide a method for determining a fault node, including:

The communication status information of communication nodes in the communication network is obtained for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle.

Based on the communication status information, at least one set of faulty communication nodes in the communication network is determined in each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold in the detection period;

Based on the set of faulty communication nodes of the communication network in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network is determined within the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes within the first detection time period.

Secondly, embodiments of this disclosure provide a fault node determination device, comprising:

A status acquisition unit is used to acquire communication status information of communication nodes in the communication network for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle.

The first determining unit is configured to determine, based on the communication status information, at least one set of faulty communication nodes in the communication network during each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is a communication node that causes the communication success rate of the communication network to be lower than a success rate threshold during the detection period.

The second determining unit is configured to determine at least one first faulty communication node of the communication network in the first detection time period based on the set of faulty communication nodes of the communication network in each detection cycle of the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes in the first detection time period.

Thirdly, embodiments of this disclosure provide an electronic device, including: a processor; and a memory configured to store computer-executable instructions, which, when executed, cause the processor to perform the steps of the method described in the first aspect above.

Fourthly, embodiments of this disclosure provide a computer-readable storage medium for storing computer-executable instructions that, when executed by a processor, implement the steps of the method described in the first aspect.

Fifthly, embodiments of this disclosure provide a computer program product, the computer program product including a computer program, which, when executed by a processor, implements the steps of the method described in the first aspect above.

In one or more embodiments of this disclosure, firstly, communication status information of communication nodes in the communication network for each detection cycle within a first detection time period is obtained. The communication status information is used to represent the communication status between communication nodes within the detection cycle. Then, based on the communication status information, at least one set of faulty communication nodes in the communication network for each detection cycle is determined. Each set of faulty communication nodes includes at least one faulty communication node. The faulty communication node is a communication node that causes the communication success rate of the communication network to be lower than the success rate threshold within the detection cycle. Finally, based on the set of faulty communication nodes in the communication network for each detection cycle within the first detection time period, at least one first faulty communication node in the communication network within the first detection time period is determined. The first faulty communication node is located in at least one set of faulty communication nodes within the first detection time period.

Attached Figure Description

To more clearly illustrate the technical solutions in one or more embodiments of this disclosure or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this disclosure. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

Figure 1 is a flowchart illustrating a method for determining fault nodes provided in some embodiments of this disclosure;

Figure 2 is a schematic diagram of the communication status provided in some embodiments of this disclosure;

Figure 3 is a flowchart illustrating the process of determining a set of faulty communication nodes according to some embodiments of this disclosure;

Figure 4 is a flowchart illustrating the process of determining a faulty communication node according to some embodiments of this disclosure;

Figure 5 is a schematic diagram illustrating the principle of determining faulty communication nodes according to some embodiments of this disclosure;

Figure 6 is a schematic diagram of the structure of a fault node determination device provided in some embodiments of this disclosure;

Figure 7 is a schematic diagram of the structure of an electronic device provided in some embodiments of this disclosure.

Detailed Implementation

To enable those skilled in the art to better understand the technical solutions in one or more embodiments of this disclosure, the technical solutions in one or more embodiments of this disclosure will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this disclosure, and not all of the embodiments. Based on one or more embodiments of this disclosure, all other embodiments obtained by those skilled in the art without creative effort should fall within the protection scope of this disclosure.

It is understood that before using the technical solutions disclosed in the various embodiments of this disclosure, users should be informed of the types, scope of use, and usage scenarios of the personal information involved in this disclosure in an appropriate manner in accordance with relevant laws and regulations, and user authorization should be obtained.

For example, upon receiving a user's active request, a prompt message is sent to the user to explicitly inform them that the requested operation will require the acquisition and use of the user's personal information. This allows the user to independently choose whether to provide personal information to the software or hardware, such as the electronic device, application, server, or storage medium performing the operations of this disclosed technical solution, based on the prompt message.

As an optional but non-limiting implementation, in response to a user's active request, sending a prompt message to the user can be done via a pop-up window, where the prompt message can be presented in text format. Furthermore, the pop-up window can also include a selection control allowing the user to choose "agree" or "disagree" to provide personal information to the electronic device.

It is understood that the above notification and user authorization process are merely illustrative and do not constitute a limitation on the implementation of this disclosure. Other methods that comply with relevant laws and regulations may also be applied to the implementation of this disclosure.

This disclosure provides a method for determining faulty nodes, which can accurately identify faulty communication nodes in a communication network.

Figure 1 is a flowchart illustrating a fault node determination method provided in some embodiments of this disclosure. As shown in Figure 1, the process includes:

Step S102: Obtain the communication status information of the communication nodes in the communication network for each detection period within the first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection period.

Step S104: Based on the communication status information, determine at least one set of faulty communication nodes in the communication network for each detection period; each set of faulty communication nodes includes at least one faulty communication node; a faulty communication node is a communication node that causes the communication success rate of the communication network to be lower than the success rate threshold within the detection period.

Step S106: Based on the set of faulty communication nodes in each detection cycle of the communication network during the first detection time period, determine at least one first faulty communication node of the communication network during the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes during the first detection time period.

In this embodiment, firstly, the communication status information of the communication nodes in the communication network for each detection cycle within the first detection time period is obtained. The communication status information is used to represent the communication status between the communication nodes within the detection cycle. Then, based on the communication status information, at least one set of faulty communication nodes in the communication network for each detection cycle is determined. Each set of faulty communication nodes includes at least one faulty communication node. The faulty communication node is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold within the detection cycle. Finally, based on the set of faulty communication nodes in the communication network for each detection cycle within the first detection time period, at least one first faulty communication node in the communication network within the first detection time period is determined. The first faulty communication node is located in at least one set of faulty communication nodes within the first detection time period. As can be seen, through this embodiment, since each set of faulty communication nodes includes at least one faulty communication node, and the faulty communication node is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold during the detection period, each set of faulty communication nodes represents a fault condition of the communication network during the detection period. Therefore, it achieves the effect of determining the first faulty communication node of the communication network in the first detection period based on at least one fault condition of the communication network in each detection period. This first faulty communication node is the communication node with a continuous fault in the communication network during the first detection period. Thus, by combining the fault conditions of the communication network in multiple detection periods, the communication node with a continuous fault in the communication network can be accurately determined, thereby improving the accuracy of determining the faulty communication node.

The communication network involved in the various embodiments of this disclosure can be an edge computing-based communication network. The communication nodes in the network can be edge nodes, such as edge data centers. Each edge data center includes one or more edge servers. Real-Time Communication (RTC) can be performed between the edge nodes. When transmitting audio and video data, each edge node has a media engine, and the edge nodes are cascaded through the media engine, thus establishing a communication connection. This embodiment enables efficient and accurate determination of at least one set of faulty edge nodes in each detection cycle when there are a large number of edge nodes and when edge node failures occur. Based on the set of faulty edge nodes in each detection cycle within a first detection time period, at least one persistently faulty edge node within the first detection time period is determined. Combining the fault status of the communication network across multiple detection cycles, the persistently faulty edge nodes in the communication network are accurately identified, improving the accuracy of faulty edge node determination.

The method flow in Figure 1 can be applied to the server side and executed by the server. In one embodiment, the method flow in Figure 1 can be executed periodically according to a preset detection period. For example, if the preset detection period is 30 seconds, then the method flow in Figure 1 will be executed once every 30 seconds. The method flow in Figure 1 will be described in detail below.

In step S102 above, the communication status information of the communication nodes in the communication network for each detection period within the first detection time period is obtained. The communication status information is used to represent the communication status between the communication nodes within the detection period.

Taking a preset detection period of 30 seconds as an example, every 30 seconds, the communication status information of the communication nodes in the communication network is acquired within the detection period. The detection period can be a time range of 30 seconds prior to the current time. The communication status information is used to represent the communication status between communication nodes within the detection period.

In this embodiment, the communication status information includes the communication connection relationship between communication nodes during the detection period, as well as communication success information and/or communication failure information between communication nodes.

In one example, the communication status information includes the communication connection relationships between communication nodes during the detection period, as well as communication success information between communication nodes during the detection period. In another example, the communication status information includes the communication connection relationships between communication nodes during the detection period, as well as communication failure information between communication nodes during the detection period. In yet another example, the communication status information includes the communication connection relationships between communication nodes during the detection period, as well as communication success and communication failure information between communication nodes during the detection period.

In one embodiment, taking a communication network with five communication nodes (nodes 1, 2, 3, 4, and 5) as an example, the communication connections between the nodes can be illustrated as follows: nodes 1, 2, 3, and 4 are each connected to node 5. Successful communication information can be represented by the number of successful communications between the two nodes, and failed communication information can be represented by the number of failed communications between the two nodes. In one example, for two interconnected communication nodes, if one node successfully establishes a communication connection with the other (e.g., data transmission is successful), it can be recorded as one successful communication between the two nodes. Conversely, if one node fails to establish a communication connection with the other (e.g., data transmission fails), it can be recorded as one failed communication between the two nodes.

In one embodiment, obtaining the communication status information of communication nodes in the communication network for each detection cycle within a first detection time period includes:

Obtain the communication connection relationship between communication nodes in the communication network and the number of successful and/or failed communication between communication nodes in each detection period of the first detection time period;

Based on the acquired information, a communication status diagram of the communication nodes in the communication network for each detection cycle within the first detection time period is created as communication status information.

In this embodiment, for each detection period within the first detection time period, the communication connection relationships between communication nodes in the communication network and the number of successful and/or failed communication transactions between communication nodes are obtained within the detection period. For example, the communication connection relationships between communication nodes in the communication network within the detection period are obtained as follows: communication nodes 1, 2, 3, and 4 are respectively connected to communication node 5. Based on the communication status of the communication network during the detection period, the number of successful communication transactions between communication nodes in the communication network within the detection period includes: communication node 1 and communication node 5 communicated successfully 2 times, communication node 2 and communication node 5 communicated successfully 2 times, communication node 3 and communication node 5 communicated successfully 2 times, and communication node 4 and communication node 5 communicated successfully 1 time. The number of failed communication transactions between communication nodes in the communication network within the detection period includes: communication node 4 and communication node 5 failed to communicate once.

Next, based on the acquired information, a communication status diagram of the communication nodes in the communication network for each detection cycle within the first detection time period is created as communication status information. Figure 2 is a schematic diagram of the communication status diagram provided in some embodiments of this disclosure. As shown in Figure 2, taking any detection cycle within the first detection time period as an example, and taking the acquisition of the communication connection relationship between communication nodes in the communication network, the number of successful communication between communication nodes, and the number of communication failures within the detection cycle as an example, a communication status diagram as shown in Figure 2 can be created as communication status information. In Figure 2, the communication connection relationship between communication nodes in the communication network, the number of successful communication between communication nodes, and the number of communication failures within the detection cycle are recorded.

As can be seen, through this embodiment, the communication connection relationship between communication nodes in the communication network and the number of successful and/or failed communications between communication nodes in each detection cycle of the first detection time period can be obtained. Based on the obtained information, a communication status diagram of the communication nodes in the communication network in each detection cycle can be efficiently and quickly created as communication status information.

In step S104 above, based on the communication status information, at least one set of faulty communication nodes in the communication network is determined in each detection period. Each set of faulty communication nodes includes at least one faulty communication node. The faulty communication node in each set of faulty communication nodes is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold in the detection period. After each set of faulty communication nodes is removed from the communication network, the communication success rate of the communication network in the detection period can meet the communication success rate requirement, such as being greater than the success rate threshold.

In this step, based on the communication status information of the communication network in each detection period, at least one set of faulty communication nodes in the communication network is determined for each detection period. For example, if two sets of faulty communication nodes are determined for a certain detection period, each set includes two faulty communication nodes. Since the faulty communication nodes in each set are those that cause the communication success rate of the communication network to fall below the success rate threshold during the detection period, each set of faulty communication nodes represents a fault condition of the communication network during the detection period. Therefore, this embodiment can determine various fault conditions of the communication network during the detection period.

As mentioned above, in this embodiment, the communication status information includes the communication connection relationship between communication nodes during the detection period, as well as communication success information and/or communication failure information between communication nodes. Based on this, in one embodiment, the communication status information is used to determine at least one set of faulty communication nodes in the communication network during each detection period, including:

Based on the communication status information, select at least one problematic communication node from the communication nodes whose corresponding communication success information does not meet the success information requirements or whose corresponding communication failure information meets the failure information requirements as the target object.

Obtain the communication success rate of the communication network during the detection period after the target object is removed from the communication network;

Based on the obtained communication success rate and communication success rate requirements, determine at least one set of faulty communication nodes in the communication network during the detection period.

In this embodiment, for each detection period within the first detection time period, firstly, based on the communication status information, at least one problematic communication node is selected as the target object from among the communication nodes whose corresponding communication success information does not meet the success information requirements or whose corresponding communication failure information meets the failure information requirements. For example, if the communication status information includes communication success information between communication nodes within the detection period, such as the number of successful communications, then based on the communication status information, at least one problematic communication node whose corresponding number of successful communications is not greater than the success number threshold is selected as the target object. Similarly, if the communication status information includes communication failure information between communication nodes within the detection period, such as the number of communication failures, then based on the communication status information, at least one problematic communication node whose corresponding number of communication failures is greater than the failure number threshold is selected as the target object.

In this embodiment, the communication success information corresponding to a communication node refers to the successful communication information between that communication node and any other communication node with which it communicates. The communication failure information corresponding to a communication node refers to the communication failure information between that communication node and any other communication node with which it communicates. In this embodiment, the communication node is determined to be a problematic communication node based on the successful or failed communication information between the communication node and any other communication node with which it communicates. For example, if a communication node A communicates with multiple communication nodes, and there is a communication failure between communication node A and any of these communication nodes, then communication node A is determined to be a problematic communication node.

In this embodiment, a problem communication node is taken as a target object. Referring to Figure 2, the communication state diagram in Figure 2 shows multiple communication nodes in the communication network. Taking any detection period as an example, it shows the communication connection relationship between communication nodes in the communication network, the number of successful communication between communication nodes, and the number of communication failures during the detection period. In one example, based on the example shown in Figure 2, according to the communication status information, at least one problematic communication node with a communication failure count greater than 0 is selected as the target object. This results in 6 target objects: communication nodes 1-6. Specifically, communication node 1 has the following communication failure counts: 5 failures with communication node 5, 5 failures with communication node 6, and 10 failures with communication node 2. Communication node 2 has the following communication failure counts: 10 failures with communication node 1 and 10 failures with communication node 3. Communication node 3 has the following communication failure counts: 10 failures with communication node 2 and 3 failures with communication node 4. Communication node 4 has the following communication failure counts: 3 failures with communication node 3. Communication node 5 has the following communication failure counts: 5 failures with communication node 1. Communication node 6 has the following communication failure counts: 5 failures with communication node 1.

Next, in this embodiment, for each detection cycle within the first detection time period, the communication success rate of the communication network in the detection cycle after the target object is removed from the communication network is obtained. The calculation process of the communication success rate of the communication network in the detection cycle will be described in detail below.

Finally, for each detection cycle within the first detection time period, based on the communication success rate and communication success rate requirement of the communication network in the detection cycle after the target object is removed from the communication network, at least one set of faulty communication nodes in the communication network in the detection cycle is determined.

As can be seen, through this embodiment, at least one problematic communication node whose corresponding communication success information does not meet the success information requirements or whose corresponding communication failure information meets the failure information requirements can be selected as the target object. Based on the communication success rate and communication success rate requirements of the communication network in the detection period after removing the target object from the communication network, at least one set of faulty communication nodes in the communication network in the detection period can be determined, thereby achieving the effect of accurately and quickly determining the set of faulty communication nodes.

In one embodiment, for each detection cycle within a first detection time period, the communication success rate of the communication network in the detection cycle after the target object is removed from the communication network includes:

After removing the target object from the communication network, obtain the number of successful and failed communications between the remaining communication nodes in the communication network within the detection period;

Based on the number of communication failures and successes corresponding to the target object, determine the communication success rate of the communication network during the detection period after removing the target object from the communication network.

In this embodiment, when removing a target object from the communication network, all communication connections related to the problematic communication node represented by the target object are removed. For example, if the problematic communication node represented by the target object is communication node 1, and communication node 1 is connected to communication nodes 2 and 3, then communication node 1 is removed from the communication network, as are the communication connections between communication node 1 and communication node 2, and the communication connection between communication node 1 and communication node 3. Removing a target object from the communication network can be operated by removing the target object and its associated communication connections from communication state information, such as a communication state diagram.

Next, after removing the target object from the communication network, obtain the number of successful and failed communication transactions between the remaining communication nodes in the network during the detection period. When the communication status information includes the number of successful and failed communication transactions between communication nodes during the detection period, these can be directly obtained from the communication status information. The number of successful communication transactions between the remaining communication nodes refers to the number of successful communication transactions between any two remaining interconnected communication nodes, and the number of failed communication transactions refers to the number of failed communication transactions between any two remaining interconnected communication nodes.

Finally, based on the number of communication failures and successes corresponding to the target object, the communication success rate of the communication network during the detection period after removing the target object from the communication network is determined. In this embodiment, the sum of the number of successful communications between the remaining communication nodes in the communication network during the detection period after removing the target object can be calculated, as well as the sum of the number of communication failures between the remaining communication nodes in the communication network during the detection period after removing the target object. The sum of the number of successful communications and the sum of the number of failed communications is then calculated. The communication success rate of the communication network during the detection period after removing the target object is equal to the sum of the number of successful communications divided by the sum of the numbers.

In one example, suppose that after removing the target object from the communication network, there are multiple communication nodes remaining in the communication network. There is an edge between the communication nodes that are connected to each other in the communication state diagram. According to the communication status between the communication nodes in the detection period, this edge has the number of successful communication S and the number of communication failures F. Then, the communication success rate of the communication network in the detection period after removing the target object can be equal to the sum of the S values of each edge divided by the sum of the S values of each edge and the F values of each edge.

Referring to Figure 2, assuming that communication node 1 is removed from Figure 2, the communication connections between communication node 1 and communication nodes 2, 5, 6, and 7 are simultaneously removed. The sum of the number of successful communications between the remaining communication nodes after removing communication node 1 is calculated to be 112, and the sum of the number of failed communications between the remaining communication nodes after removing communication node 1 is calculated to be 13. The total sum of these two sums is 125. By dividing the total sum of successful communications (112) by the total sum (125), the communication success rate of the communication network during the detection period after removing communication node 1 is found to be 0.8960.

Taking Figure 2 as an example, the target objects are communication nodes 1-6. The communication success rate of the communication network during the detection period after removing the target objects from the communication network is shown in Table 1 below.

Table 1

As can be seen, through this embodiment, it is possible to obtain the number of successful and failed communications between the remaining communication nodes in the communication network during the detection period after the target object is removed from the communication network. Based on the number of failed and successful communications corresponding to the target object, the communication success rate of the communication network during the detection period after the target object is removed from the communication network can be accurately determined.

After obtaining the communication success rate of the communication network during the detection period after removing the target object from the communication network, for each detection period within the first detection time period, based on the obtained communication success rate and the communication success rate requirement, a set of at least one faulty communication node in the communication network during the detection period is determined. In one embodiment, determining the set of at least one faulty communication node in the communication network during the detection period for each detection period within the first detection time period, based on the obtained communication success rate and the communication success rate requirement, includes:

If a first object exists among the target objects, then a set of faulty communication nodes in the communication network during the detection period is generated based on the problematic communication node represented by the first object; the first object is the target object that causes the communication success rate of the communication network to fail to meet the communication success rate requirement during the detection period.

If the first object does not exist in the target object, the target object is updated to generate an updated target object, and the step of obtaining the communication success rate of the communication network in the detection period after removing the target object from the communication network is repeated until the set of faulty communication nodes is determined.

In this embodiment, it is determined whether there is a first object among the target objects. The first object is the target object that causes the communication success rate of the communication network in the detection period to not meet the communication success rate requirement. Therefore, the first object refers to the target object that, after being removed from the communication network, has a communication success rate that meets the communication success rate requirement in the detection period. For example, the target object that, after being removed from the communication network, has a communication success rate greater than the success rate threshold in the detection period.

If a first object is identified among the target objects, a set of faulty communication nodes for the communication network during the detection period is generated based on the problematic communication node represented by the first object. There can be one or more first objects, and each first object is treated as a set of faulty communication nodes. Thus, one or more sets of faulty communication nodes represent one or more fault conditions of the communication network during the detection period. It can be understood that when a problematic communication node is considered a target object, each set of faulty communication nodes includes that problematic communication node. When there are multiple sets of faulty communication nodes, removing any one set from the communication network can effectively improve the communication success rate of the network.

If it is determined that the first object does not exist in the target objects, that is, after removing each target object, the communication success rate of the communication network in the detection period does not meet the communication success rate requirement, then the target objects are updated to generate updated target objects, and the steps of obtaining the communication success rate of the communication network in the detection period after removing the target objects from the communication network and determining at least one set of faulty communication nodes in the communication network in the detection period based on the obtained communication success rate and the communication success rate requirement are repeated until at least one set of faulty communication nodes in the communication network in the detection period is determined.

As can be seen, through this embodiment, a first object can be selected from various target objects. If it is selected, a set of faulty communication nodes in the communication network during the detection period is generated based on the problem communication node represented by the first object. If it is not selected, the target object is updated and the previous steps are repeated until at least one set of faulty communication nodes in the communication network during the detection period is determined, thereby improving the accuracy of determining the set of faulty communication nodes and ensuring that the set of faulty communication nodes can be determined.

In one embodiment, updating the target object to generate an updated target object includes:

Based on the communication success rate of the communication network during the detection period after the target object is removed from the communication network, a second object is identified among the target objects.

Based on the second object and the problem communication node, generate the updated target object.

In this embodiment, firstly, based on the communication success rate of the communication network during the detection period after removing each target object from the network, a second object is determined from among the target objects. For example, based on the communication success rate of the communication network during the detection period after removing each target object, the target objects are sorted, and the target objects with the highest communication success rates are selected as the second objects. The selected target object is then used as a single second object. Then, based on each second object and each problematic communication node, an updated target object is generated.

As can be seen, through this embodiment, a second object can be determined from the target objects based on the communication success rate of the communication network during the detection period after the target object is removed from the communication network. An updated target object is generated based on the second object and the problematic communication node. Since the second object is obtained by filtering based on the communication success rate, generating an updated target object based on the second object can effectively improve the communication success rate of the communication network after removing the updated target object from the communication network, thereby increasing the probability of determining the set of faulty communication nodes based on the updated target object.

In one embodiment, generating an updated target object based on the second object and the problem communication node includes:

The second object is combined with the other problem communication nodes in the problem communication node list, excluding the problem communication node represented by the second object, to obtain the updated target object.

In this embodiment, the problem communication node represented by the second object is determined. One or more problem communication nodes included in the second object are the problem communication nodes represented by the second object. For each second object, the second object is combined with each other problem communication node except the problem communication node represented by the second object. Each combination with one other problem communication node results in an updated target object, thereby obtaining each updated target object.

For example, the second object has three problem communication nodes 1-3. In addition to the problem communication node represented by the second object, the problem communication nodes also include problem communication nodes 4-6. In this embodiment, for the second object, problem communication node 1, problem communication node 1 is combined with problem communication nodes 2-6 respectively to obtain five updated target objects, namely 1+2, 1+3, 1+4, 1+5, and 1+6.

As can be seen, through this embodiment, for each second object, the second object can be combined with each other problem communication node in the problem communication node except for the problem communication node represented by the second object. Each time it is combined with another other problem communication node, an updated target object is obtained, thereby obtaining each updated target object, and the updating of the target object is achieved efficiently and quickly.

The following section, using the example in Figure 2 and Table 1 above, takes any detection cycle within the first detection time period as an example to fully describe the process of determining at least one set of faulty communication nodes in the communication network during the detection cycle.

First, the communication status information of the communication network shown in Figure 2 is obtained during the detection period. Based on the communication status information, the communication success rate of the communication network during the detection period is determined to be 0.7911, which is lower than the success rate threshold of 0.99. Therefore, the operation of determining the set of faulty communication nodes corresponding to the detection period is executed. The communication success rate of the communication network during the detection period is equal to the sum of all successful communication counts between all communication nodes within the detection period divided by the sum of all communication counts.

Next, based on the communication status information, at least one problematic communication node is selected from the communication nodes whose corresponding communication success information does not meet the success information requirements or whose corresponding communication failure information meets the failure information requirements as the target object. As described above, based on the example shown in Figure 2, by selecting at least one problematic communication node with a corresponding communication failure count greater than 0 from the communication nodes according to the communication status information, 6 target objects can be obtained, namely communication nodes 1-6.

Next, the communication success rate of the communication network during the detection period is obtained after the target object is removed from the communication network for each target object, and the results are shown in Table 1 above.

Next, if the success rate threshold is 0.99, it is determined that there is no first object among the target objects. Therefore, the target objects are updated to generate updated target objects. The specific process is as follows: Based on the data in Table 1, target objects 1-6 are sorted. The three target objects with the highest communication success rates are selected as second objects in this sorting, which are problem communication nodes 1-3. Then, for problem communication node 1, problem communication node 1 is expanded according to problem communication nodes 1-6 to obtain five updated target objects, namely problem communication nodes 1+2, 1+3, 1+4, 1+5, and 1+6. For problem communication node 2, problem communication node 1 is expanded according to problem communication nodes 1-6 to obtain five updated target objects, namely problem communication nodes 2+1, 2+3, 2+4, 2+5, and 2+6. For problem communication node 3, problem communication node 3 is expanded according to problem communication nodes 1-6 to obtain five updated target objects, namely problem communication nodes 3+1, 3+2, 3+4, 3+5, and 3+6.

Next, after repeatedly obtaining the communication success rate of the communication network during the detection period after removing each target object from the communication network, the data is shown in Table 2 below.

Table 2

Next, if the success rate threshold is 0.99, it is determined that there is a first object among the target objects. The first object includes communication node 1 and communication node 3. Therefore, it is determined that there is one set of faulty communication nodes in the communication network during the detection period, which includes communication node 1 and communication node 3.

Of course, if the data in Table 2 indicates that there is no first object among the target objects, then the target objects are updated. For example, problem communication node 1+3 is selected as the second object, and the second object is expanded according to problem communication nodes 1-6 to obtain four updated target objects, namely problem communication node 1+2+3, problem communication node 1+3+4, problem communication node 1+3+5, and problem communication node 1+3+6.

Figure 3 is a flowchart illustrating the process of determining a set of faulty communication nodes according to some embodiments of this disclosure. As shown in Figure 3, taking any detection cycle within the first detection time as an example, the process includes:

Step S302: Obtain the communication status information of the communication network during the detection period;

Step S304: Based on the communication status information, determine whether the communication success rate of the communication network during the detection period is greater than the success rate threshold.

If yes, the process ends; otherwise, proceed to step S306.

Step S306: Based on the communication status information, select at least one problematic communication node among the communication nodes whose corresponding communication failure information meets the failure information requirements as the target object.

Step S308: Obtain the communication success rate of the communication network during the detection period after the target object is removed from the communication network;

Step S310: Determine whether the first object exists in the target object; after removing the first object from the communication network, the communication success rate of the communication network in the detection period meets the communication success rate requirement, such as being greater than the success rate threshold;

If it exists, proceed to step S312; otherwise, proceed to step S314.

Step S312: Generate a set of faulty communication nodes in the communication network during the detection period based on the problem communication node represented by the first object;

Step S314: Based on the communication success rate of the communication network during the detection period after the target object is removed from the communication network, determine the second object among the target objects;

Step S316: For each second object, combine the second object with other problem communication nodes in the problem communication nodes other than the problem communication node represented by the second object to obtain the updated target object.

Next, return to step S308 and repeat the process until a set of faulty communication nodes is determined.

Through the above process, at least one set of faulty communication nodes in each detection cycle of the communication network during the first detection time period can be determined. Then, in step S106, based on the set of faulty communication nodes in each detection cycle of the communication network during the first detection time period, at least one first faulty communication node in the communication network during the first detection time period is determined. This first faulty communication node is located within the set of at least one faulty communication node in the first detection time period. When the detection cycle is 30 seconds, the first detection time period can be 2 minutes. Every 30 seconds, the process in Figure 1 is executed once to determine the set of faulty communication nodes corresponding to the detection cycle. Furthermore, based on the set of faulty communication nodes from the four detection cycles prior to the current moment, at least one first faulty communication node in the communication network within these two minutes is determined.

In one embodiment, if the communication network does not have a set of faulty communication nodes in any detection period within the first detection time period, meaning the communication success rate of the communication network meets the requirements in that detection period, then it is determined that the communication network does not have any persistent faulty communication nodes within the first detection time period, and the operation of determining at least one first faulty communication node in the communication network within the first detection time period is not performed. If the communication network has a set of faulty communication nodes in every detection period within the first detection time period, then it is determined that the communication network has persistent faulty communication nodes within the first detection time period, and the operation of determining at least one first faulty communication node in the communication network within the first detection time period is performed.

In one embodiment, determining at least one first faulty communication node of the communication network during the first detection period based on the set of faulty communication nodes in each detection cycle of the communication network during the first detection period includes:

Based on the set of faulty communication nodes in the last detection cycle of the first detection period, the set of faulty communication nodes in the first detection period is filtered; the first detection cycle has multiple sets of faulty communication nodes; the number of sets of faulty communication nodes in the first detection cycle is reduced after filtering.

After screening, based on the set of faulty communication nodes in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network is determined within the first detection time period.

In this embodiment, the first detection period is a detection period with multiple sets of faulty communication nodes within a first detection time period, and each set of faulty communication nodes includes one or more communication nodes. Based on the set of faulty communication nodes in the last detection period of the communication network within the first detection time period, each set of faulty communication nodes in the first detection period is filtered to ensure that at least one set of faulty communication nodes is retained in each first detection period. Thus, after filtering, if each detection period within the first detection time period has one set of faulty communication nodes, at least one first faulty communication node in the communication network within the first detection time period is determined based on the set of faulty communication nodes in each detection period within the first detection time period.

As can be seen, through this embodiment, the set of faulty communication nodes in the first detection period within the first detection time period can be filtered based on the set of faulty communication nodes in the last detection cycle within the first detection time period. Then, after filtering, at least one first faulty communication node in the communication network within the first detection time period can be accurately determined based on the set of faulty communication nodes in each detection cycle within the first detection time period.

In one embodiment, the set of faulty communication nodes in the first detection period within the first detection time period is filtered based on the set of faulty communication nodes in the last detection cycle of the first detection time period, including:

Determine the set of each faulty communication node in the last detection cycle within the first detection time period, and the number of times it occurs in each detection cycle within the first detection time period;

If the number of faulty communication nodes that appear most frequently is one, then the set of faulty communication nodes in the first detection period is filtered based on the set of faulty communication nodes that appear most frequently.

In this embodiment, the last detection cycle within the first detection time period may have one set of faulty communication nodes or multiple sets of faulty communication nodes. The number of occurrences of each set of faulty communication nodes in the last detection cycle within the first detection time period is determined. Here, each detection cycle includes the last detection cycle.

Next, if the number of faulty communication nodes that appear most frequently in the last detection period is one, then the faulty communication node set in the first detection period is filtered based on this set of faulty communication nodes that appear most frequently.

In one example, there are four detection cycles within the first detection time period. The last detection cycle has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (2,3). In addition, the first detection cycle within the first detection time period has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (2,3). The second detection cycle within the first detection time period has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (4,3). The third detection cycle within the first detection time period has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (2). This can be represented by the following table.

Table 3

It can be determined that the set of faulty communication nodes (1,3) in the last detection cycle appears 4 times in each detection cycle of the first detection time period, and the set of faulty communication nodes (2,3) in the last detection cycle appears 1 time in each detection cycle of the first detection time period.

As can be seen, the number of faulty communication node sets that appear most frequently in the last detection period is one, which is the faulty communication node set (1,3). Therefore, the faulty communication node sets in the first detection period are filtered based on the faulty communication node set (1,3). In this example, the first detection period includes the first, second, third, and fourth detection periods of the first detection time period. That is, when there are multiple faulty communication node sets in the last detection period, the faulty communication node set that appears most frequently in the last detection period is also used to filter each faulty communication node set in the last detection period.

As can be seen, through this embodiment, the occurrence frequency of each set of faulty communication nodes in the last detection cycle within the first detection time period can be determined. If the number of faulty communication nodes with the highest occurrence frequency is one, then the set of faulty communication nodes in the first detection cycle is filtered based on the set of faulty communication nodes with the highest occurrence frequency. This utilizes the characteristic that the set of faulty communication nodes in the last detection cycle can reflect the latest fault status of the communication network, thereby improving the accuracy of filtering the set of faulty communication nodes in the first detection cycle.

In one embodiment, the set of faulty communication nodes for the first detection period is filtered based on the set of faulty communication nodes that appear most frequently, including:

The set of faulty communication nodes in the first detection period is filtered based on the degree of overlap between the set of faulty communication nodes that appears most frequently and the set of faulty communication nodes in the first detection period.

In this embodiment, there is only one set of faulty communication nodes that appears most frequently. The overlap of communication nodes between this set of faulty communication nodes and each set of faulty communication nodes in the first detection period is calculated. Based on the overlap of communication nodes, each set of faulty communication nodes in the first detection period is filtered.

In this embodiment, the overlap of communication nodes between two sets of faulty communication nodes is equal to the number of identical nodes between the two sets of faulty communication nodes divided by the maximum number of nodes in both sets of faulty communication nodes. For example, the overlap of communication nodes between the faulty communication node set (1,2,3) and the faulty communication node set (1,2) is 2/3, and the overlap of communication nodes between the faulty communication node set (1,2,3) and the faulty communication node set (3,4) is 1/3.

If, after calculating the overlap of communication nodes, it is determined that the number of faulty communication nodes with the highest overlap in each first detection period is one, then the faulty communication node set with the highest overlap in each first detection period is retained, so that one faulty communication node set is retained in each first detection period, and one faulty communication node set is retained in each detection period within the first detection time period.

If, after calculating the overlap of communication nodes, it is determined that there are multiple sets of faulty communication nodes with the highest overlap in any first detection period, then the scheme is considered complete, and it is determined that there are no continuously faulty communication nodes in the communication network during the first detection period.

Based on the examples in Table 3 above, the overlap of communication nodes between the set of faulty communication nodes that appears most frequently and the set of faulty communication nodes in the first detection period is calculated. The calculation results can be represented by the following table.

Table 4

Next, based on the overlap of communication nodes, the examples shown in Table 4 above can be filtered and transformed into Table 5 as shown below.

Table 5

As can be seen, through this embodiment, the set of faulty communication nodes in the first detection period can be screened based on the degree of overlap between the set of faulty communication nodes that appear most frequently and the set of faulty communication nodes in the first detection period, thereby reducing the number of faulty communication nodes in the first detection period and preparing for the subsequent determination of the first faulty communication node.

In this embodiment, after screening, if there is a set of faulty communication nodes in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network in the first detection time period is determined based on the set of faulty communication nodes in each detection cycle within the first detection time period.

In one embodiment, the set of faulty communication nodes includes at least one faulty communication node; determining at least one first faulty communication node of the communication network in the first detection period based on the set of faulty communication nodes for each detection cycle within the first detection period includes:

If the number of faulty communication nodes in each detection cycle within the first detection time period is one, then the communication node included in the faulty communication node set in each detection cycle is determined as the first faulty communication node of the communication network in the first detection time period.

In this embodiment, if, after the preceding screening process, the number of faulty communication nodes in each detection cycle within the first detection time period is one, then the communication nodes included in the faulty communication node set of each detection cycle are determined as the first faulty communication node of the communication network in the first detection time period. Referring to the example in Table 5, it can be determined that the first faulty communication node of the communication network in the first detection time period includes communication node 1 and communication node 3, both of which are continuously faulty.

As can be seen, through this embodiment, when the number of faulty communication nodes in each detection cycle within the first detection time period is the same, the communication nodes included in the faulty communication node set of each detection cycle are determined as the first faulty communication node of the communication network in the first detection time period, thereby achieving the effect of accurately determining the communication nodes that are continuously faulty in the communication network during the first detection time period.

In this embodiment, if the number of faulty communication nodes that appear most frequently in each detection cycle of the last detection period within the first detection time period is not one, then at least one second faulty communication node of the communication network in the second detection time period is determined based on the faulty communication node set of each detection cycle of the communication network in the second detection time period. The second faulty communication node is located in at least one faulty communication node set in the second detection time period. The end time of the second detection time period is the same as the end time of the first detection time period, and the duration of the second detection time period is greater than the duration of the first detection time period.

In one example, when the detection period is 30 seconds, the first detection time period can be 2 minutes. Every 30 seconds, the process in Figure 1 is executed once to determine the set of faulty communication nodes corresponding to the detection period. Furthermore, based on the set of faulty communication nodes of the four detection periods prior to the current time, at least one first faulty communication node in the communication network within these two minutes is determined. If, during the determination process, the number of the set of faulty communication nodes that appears most frequently in each detection period of the last detection period within the first detection time period is not one, then the second detection time period is set to 4 minutes. Based on the set of faulty communication nodes of the eight detection periods prior to the current time, at least one second faulty communication node in the communication network within these four minutes is determined.

As can be seen, through this embodiment, when the number of the most frequently occurring faulty communication nodes is not one, at least one second faulty communication node of the communication network in the second detection period can be determined based on the faulty communication node set of each detection cycle in the second detection period. By expanding the time window, the accuracy of determining the faulty communication nodes of the communication network is improved.

In one embodiment, determining at least one second faulty communication node of the communication network during the second detection period based on the set of faulty communication nodes in each detection cycle of the communication network during the second detection period includes:

Based on the set of faulty communication nodes in the last detection cycle of the second detection period, the set of faulty communication nodes in the second detection period is filtered; the second detection cycle has multiple sets of faulty communication nodes; the number of sets of faulty communication nodes in the second detection cycle is reduced after filtering.

After screening, based on the set of faulty communication nodes in each detection cycle within the second detection time period, at least one second faulty communication node of the communication network is determined during the second detection time period.

In this embodiment, the second detection period is a detection period containing multiple sets of faulty communication nodes within the second detection time period, and each set of faulty communication nodes includes one or more communication nodes. Based on the set of faulty communication nodes in the last detection period of the communication network within the second detection time period, each set of faulty communication nodes in the second detection time period is filtered to ensure that at least one set of faulty communication nodes is retained in each second detection period. Thus, after filtering, if each detection period within the second detection time period contains one set of faulty communication nodes, at least one second faulty communication node in the communication network within the second detection time period is determined based on the set of faulty communication nodes in each detection period within the second detection time period.

As can be seen, through this embodiment, the set of faulty communication nodes in the second detection period can be filtered based on the set of faulty communication nodes in the last detection cycle of the second detection period. Then, after filtering, at least one second faulty communication node of the communication network in the second detection period can be accurately determined based on the set of faulty communication nodes in each detection cycle of the second detection period.

In one embodiment, the set of faulty communication nodes in the second detection period within the second detection time period is filtered based on the set of faulty communication nodes in the last detection cycle of the second detection time period, including:

Determine the set of each faulty communication node in the last detection cycle within the second detection time period, and the number of times it occurs in each detection cycle within the second detection time period;

The set of faulty communication nodes for the second detection period is filtered based on the set of faulty communication nodes that appear most frequently.

In this embodiment, the last detection period within the second detection time period may have one set of faulty communication nodes or multiple sets of faulty communication nodes. The number of times each set of faulty communication nodes appears in each detection period within the second detection time period is determined. Each detection period includes the last detection period. Then, based on the set of faulty communication nodes that appears most frequently, the sets of faulty communication nodes in each of the second detection periods are filtered.

In one example, there are four detection cycles within the second detection time period. The last detection cycle has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (2,3). In addition, the first detection cycle within the second detection time period has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (2,3), the second detection cycle within the second detection time period has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (2,3), and the third detection cycle within the second detection time period has two sets of faulty communication nodes, represented by their serial numbers (1,3) and (2,3). This can be represented by the following table.

Table 6

It can be determined that the set of faulty communication nodes (1,3) in the last detection cycle appears 4 times in each detection cycle during the second detection time period, and the set of faulty communication nodes (2,3) in the last detection cycle appears 4 times in each detection cycle during the second detection time period.

It is evident that the number of faulty communication node sets appearing most frequently in the last detection period is two, namely faulty communication node sets (1,3) and (2,3). Therefore, based on faulty communication node sets (1,3) and (2,3), the faulty communication node sets in each second detection period are filtered. In this example, the second detection period includes the first, second, third, and fourth detection periods of the second detection time period. That is, when there are multiple faulty communication node sets in the last detection period, the faulty communication node set appearing most frequently in the last detection period is also used to filter the faulty communication node sets in the last detection period.

As can be seen, through this embodiment, the number of occurrences of each set of faulty communication nodes in the last detection cycle within the second detection time period can be determined. Based on the set of faulty communication nodes that occur most frequently, the set of faulty communication nodes in the second detection cycle can be filtered. This utilizes the characteristic that the set of faulty communication nodes in the last detection cycle can reflect the latest fault situation of the communication network, thereby improving the accuracy of filtering the set of faulty communication nodes in the second detection cycle.

In one embodiment, the set of faulty communication nodes for the second detection period is filtered based on the set of faulty communication nodes that appear most frequently, including:

If the number of the most frequently occurring faulty communication node set is one, then the most frequently occurring faulty communication node set is used as the target communication node set. If the number of the most frequently occurring faulty communication node set is not one, then a faulty communication node set is randomly selected from the most frequently occurring faulty communication node set as the target communication node set.

Based on the target set of communication nodes, the set of faulty communication nodes for the second detection period is filtered.

In this embodiment, if the number of the most frequently occurring faulty communication node set is one, then the most frequently occurring faulty communication node set is selected as the target communication node set. If the number of the most frequently occurring faulty communication node set is not one, then a faulty communication node set is randomly selected from the most frequently occurring faulty communication node sets using a consistent hashing random algorithm as the target communication node set. Next, based on the target communication node set, the faulty communication node sets for each second detection period are filtered.

Referring to the example in Table 6, a set of faulty communication nodes can be randomly selected from the faulty communication node sets (1,3) and (2,3) using a consistent hashing random algorithm as the target communication node set. Based on the target communication node set, the faulty communication node sets for each second detection period can be filtered.

As can be seen, this embodiment enables the screening of the set of faulty communication nodes in the second detection cycle under various circumstances, making the solution applicable to various scenarios.

In one embodiment, the set of faulty communication nodes in the second detection period is filtered according to the target set of communication nodes, including:

The set of faulty communication nodes in the second detection period is filtered based on the degree of overlap between the target set of communication nodes and the set of faulty communication nodes in the second detection period.

In this embodiment, the second detection period has multiple sets of faulty communication nodes. The overlap degree of communication nodes between the target set of communication nodes and each set of faulty communication nodes in the second detection period is calculated. Based on the overlap degree of communication nodes, each set of faulty communication nodes in the second detection period is filtered.

In this embodiment, the overlap of communication nodes between two sets of faulty communication nodes is equal to the number of identical nodes between the two sets of faulty communication nodes divided by the maximum number of nodes in both sets of faulty communication nodes. For example, the overlap of communication nodes between the faulty communication node set (1,2,3) and the faulty communication node set (1,2) is 2/3, and the overlap of communication nodes between the faulty communication node set (1,2,3) and the faulty communication node set (3,4) is 1/3.

If, after calculating the overlap of communication nodes, it is determined that the number of faulty communication nodes with the highest overlap in each second detection period is one, then the faulty communication node set with the highest overlap in each second detection period is retained, so that one faulty communication node set is retained in each second detection period, and one faulty communication node set is retained in each detection period within the second detection time period.

If, after calculating the overlap of communication nodes, it is determined that there are multiple sets of faulty communication nodes with the highest overlap in any second detection period, then the scheme is considered complete, and it is determined that there are no continuously faulty communication nodes in the communication network during the second detection period.

Referring to the example in Table 6, (1,3) can be selected as the target communication node set from the fault communication node sets (1,3) and (2,3). The overlap of communication nodes between the target communication node set and each fault communication node set in the second detection period can be calculated. The calculation results can be represented by the following table.

Table 7

Next, based on the overlap of communication nodes, the examples shown in Table 7 above can be filtered and transformed into Table 8 as shown below.

Table 8

As can be seen, through this embodiment, the sets of faulty communication nodes in the second detection period can be screened based on the overlap of communication nodes between the target set of communication nodes and the sets of faulty communication nodes in the second detection period, thereby reducing the number of faulty communication nodes in the second detection period and preparing for the subsequent determination of the second faulty communication nodes.

In this embodiment, after screening, if there is a set of faulty communication nodes in each detection cycle within the second detection time period, at least one second faulty communication node of the communication network in the second detection time period is determined based on the set of faulty communication nodes in each detection cycle within the second detection time period.

In one embodiment, the set of faulty communication nodes includes at least one faulty communication node. Determining at least one second faulty communication node in the communication network during the second detection period, based on the set of faulty communication nodes for each detection cycle within the second detection period, includes:

If the number of faulty communication nodes in each detection cycle within the second detection time period is one, then the communication nodes included in the faulty communication node set in each detection cycle are determined as the second faulty communication nodes of the communication network in the second detection time period.

In this embodiment, if, after the preceding screening process, the number of faulty communication node sets in each detection cycle within the second detection time period is one, then the communication nodes included in the faulty communication node sets of each detection cycle are determined as the second faulty communication nodes of the communication network in the second detection time period. Referring to the example in Table 8, it can be determined that the second faulty communication nodes of the communication network in the second detection time period include communication node 1 and communication node 3, both of which are continuously faulty.

As can be seen, through this embodiment, when the number of faulty communication node sets in each detection cycle within the second detection time period is one, the communication nodes included in the faulty communication node set in each detection cycle are determined as the second faulty communication nodes of the communication network in the second detection time period, thereby achieving the effect of accurately determining the communication nodes that are continuously faulty in the communication network during the second detection time period.

Figure 4 is a flowchart illustrating the process of determining a faulty communication node according to some embodiments of this disclosure. As shown in Figure 4, the process includes:

Step S402: Determine the set of each faulty communication node in the last detection cycle within the first detection time period, and the number of times it occurs in each detection cycle within the first detection time period;

Step S404: Determine whether the number of the set of faulty communication nodes that appears most frequently is one;

If yes, proceed to step S406; otherwise, proceed to step S414.

Step S406: Calculate the overlap of communication nodes between the set of faulty communication nodes that appears most frequently and the set of faulty communication nodes in the first detection period within the first detection time period.

The first detection cycle has a set of multiple faulty communication nodes;

Step S408: Determine whether the set of faulty communication nodes with the highest overlap in each first detection cycle is unique;

If yes, proceed to step S410; otherwise, proceed to step S426.

Step S410: Retain the set of faulty communication nodes with the highest overlap in each first detection cycle;

Step S412: The communication node included in the set of faulty communication nodes in each detection cycle of the first detection time period is determined as the first faulty communication node of the communication network in the first detection time period.

In this step, the number of faulty communication node sets in each detection cycle of the first detection time period is one.

Step S414: Expand the time window and determine the set of each faulty communication node in the last detection cycle within the second detection time period, and the number of times it occurs in each detection cycle within the second detection time period.

Step S416: Determine the target communication node set based on the set of faulty communication nodes that appear most frequently;

If the number of the most frequently occurring faulty communication node set is one, then the most frequently occurring faulty communication node set is used as the target communication node set. If the number of the most frequently occurring faulty communication node set is not one, then a faulty communication node set is randomly selected from the most frequently occurring faulty communication node set as the target communication node set.

Step S418: Calculate the overlap of communication nodes between the target set of communication nodes and the set of faulty communication nodes in the second detection period within the second detection time period.

The second detection cycle has multiple sets of faulty communication nodes;

Step S420: Determine whether the set of faulty communication nodes with the highest overlap in each second detection cycle is unique;

If yes, proceed to step S422; otherwise, proceed to step S426.

Step S422: Retain the set of faulty communication nodes with the highest overlap in each second detection cycle;

Step S424: The communication nodes included in the set of faulty communication nodes in each detection cycle of the second detection time period are identified as the second faulty communication nodes of the communication network in the second detection time period.

In this step, the number of faulty communication node sets in each detection cycle within the second detection time period is one.

Step S426: Determine that there are no faulty communication nodes.

The communication network involved in the various embodiments of this disclosure can be an edge computing-based communication network. The communication nodes in the network can be edge nodes, such as edge data centers. Each edge data center includes one or more edge servers. Real-Time Communication (RTC) can be performed between the edge nodes. When transmitting audio and video data, each edge node has a media engine, and the edge nodes are cascaded through the media engine, thus establishing a communication connection. This embodiment enables efficient and accurate identification of at least one set of faulty edge nodes in each detection cycle when there are a large number of edge nodes and when edge node failures occur. Based on the set of faulty edge nodes in each detection cycle within a second detection time period, at least one persistently faulty edge node in the second detection time period is identified. By combining the fault status of the communication network across multiple detection cycles, the persistently faulty edge nodes in the communication network are accurately identified, improving the accuracy of faulty edge node identification.

Figure 5 is a schematic diagram illustrating the principle of determining faulty communication nodes according to some embodiments of this disclosure. In Figure 5, the original cascaded index data includes the communication connection relationship between each communication node, the number of successful communication attempts, and the number of communication failures. As shown in Figure 5, the scheme in this embodiment can use 30 seconds as a detection cycle. Based on the communication state diagram corresponding to each detection cycle, at least one set of faulty communication nodes for each detection cycle can be obtained. A solution in Figure 5 represents a set of faulty communication nodes. Then, based on at least one set of faulty communication nodes for each detection cycle, with a time window of 2 minutes, the communication node with a continuous failure is determined as node A, and the operation of taking node A offline is executed, thereby improving the communication success rate of the communication network.

In this embodiment, the communication status information, the set of faulty communication nodes for each detection cycle, and the final set of faulty communication nodes can also be output for analysis by relevant personnel.

In summary, the above embodiments can be applied to the field of edge nodes, have strong universality, and can accurately and efficiently identify faulty edge nodes, thereby improving the communication success rate of edge node networks.

Figure 6 is a schematic diagram of the structure of a fault node determination device provided in some embodiments of this disclosure. As shown in Figure 6, the device includes:

The status acquisition unit 61 is used to acquire communication status information of communication nodes in the communication network for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle.

The first determining unit 62 is configured to determine, based on the communication status information, at least one set of faulty communication nodes in the communication network during each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is a communication node that causes the communication success rate of the communication network to be lower than a success rate threshold during the detection period.

The second determining unit 63 is configured to determine at least one first faulty communication node of the communication network in the first detection time period based on the set of faulty communication nodes of the communication network in each detection cycle of the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes in the first detection time period.

Optionally, the communication status information includes the communication connection relationship between the communication nodes during the detection period, as well as communication success information and/or communication failure information between the communication nodes; the first determining unit 62 is specifically used for:

Based on the communication status information, at least one problematic communication node is selected as the target object from the communication nodes whose corresponding communication success information does not meet the success information requirements or whose corresponding communication failure information meets the failure information requirements.

Obtain the communication success rate of the communication network during the detection period after the target object is removed from the communication network;

Based on the obtained communication success rate and the communication success rate requirement, determine at least one set of faulty communication nodes in the communication network during the detection period.

Optionally, the first determining unit 62 is further specifically used for:

After the target object is removed from the communication network, the number of successful communication attempts and the number of failed communication attempts between the remaining communication nodes in the communication network during the detection period are obtained.

Based on the number of communication failures and the number of communication successes corresponding to the target object, the communication success rate of the communication network in the detection period after removing the target object from the communication network is determined.

Optionally, the first determining unit 62 is further specifically used for:

If a first object exists among the target objects, then a set of faulty communication nodes of the communication network in the detection period is generated based on the problematic communication node represented by the first object; the first object is the target object that causes the communication success rate of the communication network in the detection period to fail to meet the communication success rate requirement.

If the first object is not present in the target object, the target object is updated to generate the updated target object, and the step of obtaining the communication success rate of the communication network in the detection period after removing the target object from the communication network is repeated until the set of faulty communication nodes is determined.

Optionally, the first determining unit 62 is further specifically used for:

Based on the communication success rate of the communication network in the detection period after the target object is removed from the communication network, a second object is determined from the target objects;

Based on the second object and the problem communication node, an updated target object is generated.

Optionally, the first determining unit 62 is further specifically used for:

The second object is combined with the other problem communication nodes in the problem communication nodes other than the problem communication node represented by the second object to obtain the updated target object.

Optionally, the second determining unit 63 is specifically used for:

Based on the set of faulty communication nodes in the last detection period of the first detection time period, the set of faulty communication nodes in the first detection period is filtered; the first detection period has multiple sets of faulty communication nodes; the number of sets of faulty communication nodes in the first detection period after filtering is reduced.

After screening, based on the set of faulty communication nodes in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network in the first detection time period is determined.

Optionally, the second determining unit 63 is further specifically used for:

Determine the number of times each set of faulty communication nodes in the last detection cycle within the first detection time period occurs in each detection cycle within the first detection time period;

If the number of the most frequently occurring faulty communication node set is one, then the faulty communication node set in the first detection period is filtered based on the most frequently occurring faulty communication node set.

Optionally, the second determining unit 63 is further specifically used for:

The set of faulty communication nodes in the first detection period is filtered based on the degree of overlap between the set of faulty communication nodes that appears most frequently and the set of faulty communication nodes in the first detection period.

Optionally, the second determining unit 63 is further specifically used for:

If the number of faulty communication nodes in each detection cycle within the first detection time period is one, then the communication node included in the faulty communication node set in each detection cycle is determined as the first faulty communication node of the communication network in the first detection time period.

Optionally, it also includes a third determining unit, used for:

If the number of the most frequently occurring faulty communication node set is not one, then based on the faulty communication node set of each detection cycle in the second detection time period, at least one second faulty communication node of the communication network in the second detection time period is determined; the second faulty communication node is located in at least one of the faulty communication node sets in the second detection time period; the end time of the second detection time period is the same as the end time of the first detection time period and the duration of the second detection time period is greater than the duration of the first detection time period.

Optionally, the third determining unit is specifically used for:

Based on the set of faulty communication nodes in the last detection period of the second detection time period, the set of faulty communication nodes in the second detection period is filtered; the second detection period has multiple sets of faulty communication nodes; the number of sets of faulty communication nodes in the first detection period is reduced after filtering.

After screening, based on the set of faulty communication nodes in each detection cycle within the second detection time period, at least one second faulty communication node of the communication network during the second detection time period is determined.

Optionally, the third determining unit is also specifically used for:

Determine the number of times each set of faulty communication nodes in the last detection cycle within the second detection time period occurs in each detection cycle within the second detection time period;

The set of faulty communication nodes for the second detection period is filtered based on the set of faulty communication nodes that appear most frequently.

Optionally, the third determining unit is also specifically used for:

If the number of the most frequently occurring faulty communication node set is one, then the most frequently occurring faulty communication node set is taken as the target communication node set; if the number of the most frequently occurring faulty communication node set is not one, then a faulty communication node set is randomly selected from the most frequently occurring faulty communication node set as the target communication node set.

Based on the target set of communication nodes, the set of faulty communication nodes for the second detection period is filtered.

Optionally, the third determining unit is also specifically used for:

The set of faulty communication nodes in the second detection period is filtered based on the overlap between the target set of communication nodes and the set of faulty communication nodes in the second detection period.

Optionally, the set of faulty communication nodes includes at least one faulty communication node; the third determining unit is further specifically used for:

If the number of faulty communication nodes in each detection cycle within the second detection time period is one, then the communication nodes included in the faulty communication node set in each detection cycle are determined as the second faulty communication nodes of the communication network in the second detection time period.

The fault node determination device in this embodiment can implement the various processes of the above-described fault node determination method embodiment and achieve the same effect and function, which will not be repeated here.

Some embodiments of this disclosure also provide an electronic device. Figure 7 is a schematic diagram of the structure of an electronic device provided in some embodiments of this disclosure. As shown in Figure 7, the electronic device can vary considerably due to differences in configuration or performance. It may include one or more processors 701 and a memory 702. The memory 702 may store one or more application programs or data. The memory 702 may be temporary or persistent storage. The application programs stored in the memory 702 may include one or more modules (not shown in the figure), each module may include a series of computer-executable instructions in the electronic device. Furthermore, the processor 701 may be configured to communicate with the memory 702 and execute the series of computer-executable instructions in the memory 702 on the electronic device. The electronic device may also include one or more power supplies 703, one or more wired or wireless network interfaces 704, one or more input or output interfaces 705, one or more keyboards 706, etc.

In one specific embodiment, the electronic device includes a processor; and a memory configured to store computer-executable instructions, which, when executed, cause the processor to perform the following process:

The communication status information of communication nodes in the communication network is obtained for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle.

Based on the communication status information, at least one set of faulty communication nodes in the communication network is determined in each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold in the detection period;

Based on the set of faulty communication nodes of the communication network in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network is determined within the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes within the first detection time period.

The electronic device in this embodiment can implement the various processes of the above-described fault node determination method embodiment and achieve the same effect and function, which will not be repeated here.

Other embodiments of this disclosure also provide a computer-readable storage medium for storing computer-executable instructions that, when executed by a processor, implement the following process:

The communication status information of communication nodes in the communication network is obtained for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle.

Based on the communication status information, at least one set of faulty communication nodes in the communication network is determined in each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold in the detection period;

Based on the set of faulty communication nodes of the communication network in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network is determined within the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes within the first detection time period.

The storage medium in this embodiment can implement the various processes of the above-described fault node determination method embodiment and achieve the same effect and function, which will not be repeated here.

Other embodiments of this disclosure also provide a computer program product, the computer program product including a computer program that, when executed by a processor, implements the following process:

The communication status information of communication nodes in the communication network is obtained for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle.

Based on the communication status information, at least one set of faulty communication nodes in the communication network is determined in each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold in the detection period;

Based on the set of faulty communication nodes of the communication network in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network is determined within the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes within the first detection time period.

The computer program product in this disclosure embodiment can implement the various processes of the above-described fault node determination method embodiment and achieve the same effect and function, which will not be repeated here.

In various embodiments of this disclosure, the computer-readable storage medium includes read-only memory (ROM), random access memory (RAM), magnetic disk, or optical disk, etc.

In the 1990s, improvements to a technology could be clearly distinguished as either hardware improvements (e.g., improvements to the circuit structure of diodes, transistors, switches, etc.) or software improvements (improvements to the methodology). However, with technological advancements, many methodological improvements today can be considered direct improvements to the hardware circuit structure. Designers almost always obtain the corresponding hardware circuit structure by programming the improved methodology into the hardware circuit. Therefore, it cannot be said that a methodological improvement cannot be implemented using hardware physical modules. For example, a Programmable Logic Device (PLD) (such as a Field Programmable Gate Array (FPGA)) is such an integrated circuit whose logic function is determined by the user programming the device. Designers can program a digital system themselves to "integrate" it onto a PLD, without needing chip manufacturers to design and manufacture dedicated integrated circuit chips. Furthermore, nowadays, instead of manually manufacturing integrated circuit chips, this programming is mostly implemented using "logic compiler" software. Similar to the software compiler used in program development, the original code before compilation must be written in a specific programming language, called a Hardware Description Language (HDL). There is not just one type of HDL, but many, such as ABEL (Advanced Boolean Expression Language) and AHDL (Altera Hardware Description Language). Hardware description languages such as Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, and RHDL (Ruby Hardware Description Language) are commonly used, with VHDL (Very-High-Speed Integrated Circuit Hardware Description Language) and Verilog being the most prevalent currently. Those skilled in the art should also understand that by simply performing some logic programming on the method flow using one of these languages and then programming it into an integrated circuit, the hardware circuit implementing the logical method flow can be easily obtained.

The controller can be implemented in any suitable manner. For example, it can take the form of a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro)processor, logic gates, switches, application-specific integrated circuits (ASICs), programmable logic controllers, and embedded microcontrollers. Examples of controllers include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicon Labs C8051F320. A memory controller can also be implemented as part of the control logic of the memory. Those skilled in the art will also recognize that, in addition to implementing the controller in purely computer-readable program code form, the same functionality can be achieved by logically programming the method steps to make the controller take the form of logic gates, switches, ASICs, programmable logic controllers, and embedded microcontrollers. Therefore, such a controller can be considered a hardware component, and the means included therein for implementing various functions can also be considered as structures within the hardware component. Alternatively, the means for implementing various functions can be considered as both software modules implementing the method and structures within the hardware component.

The systems, devices, modules, or units described in the above embodiments can be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, a computer can be, for example, a personal computer, laptop computer, cellular phone, camera phone, smartphone, personal digital assistant, media player, navigation device, email device, game console, tablet computer, wearable device, or any combination of these devices.

For ease of description, the above apparatus is described by dividing it into various functional units. Of course, in implementing the embodiments of this disclosure, the functions of each unit can be implemented in one or more software and/or hardware.

Those skilled in the art will understand that one or more embodiments of this disclosure can be provided as a method, system, or computer program product. Therefore, one or more embodiments of this disclosure can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, one or more embodiments of this disclosure can take the form of a computer program product implemented on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

This disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in one or more flowchart illustrations and/or one or more block diagrams.

These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means that implement the functions specified in one or more flowcharts and/or one or more block diagrams.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process, such that the instructions, which execute on the computer or other programmable apparatus, provide steps for implementing the functions specified in one or more flowcharts and/or one or more block diagrams.

It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

One or more embodiments of this disclosure can be described in the general context of computer-executable instructions, such as program modules, that are executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform a particular task or implement a particular abstract data type. One or more embodiments of this disclosure can also be practiced in distributed computing environments where tasks are performed by remote processing devices connected via a communication network. In a distributed computing environment, program modules can reside in local and remote computer storage media, including storage devices.

The various embodiments in this disclosure are described in a progressive manner. Similar or identical parts between embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, the system embodiments are basically similar to the method embodiments, so the description is relatively simple; relevant parts can be referred to the descriptions of the method embodiments.

The above description is merely an embodiment of this disclosure and is not intended to limit the scope of this disclosure. Various modifications and variations can be made to this disclosure by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this disclosure should be included within the scope of the claims of this disclosure.

Claims (20)

A method for determining a fault node, comprising: The communication status information of communication nodes in the communication network is obtained for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle. Based on the communication status information, at least one set of faulty communication nodes in the communication network is determined in each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is the communication node that causes the communication success rate of the communication network to be lower than the success rate threshold in the detection period; Based on the set of faulty communication nodes in each detection cycle of the communication network during the first detection time period, at least one first faulty communication node of the communication network during the first detection time period is determined; the first faulty communication node is located in at least one set of faulty communication nodes during the first detection time period. According to the method of claim 1, the communication status information includes at least one of the communication connection relationship between the communication nodes during the detection period and communication success information and communication failure information between the communication nodes; determining at least one set of faulty communication nodes in the communication network in each detection period based on the communication status information includes: Based on the communication status information, at least one problematic communication node is selected as the target object from the communication nodes whose corresponding communication success information does not meet the success information requirements or whose corresponding communication failure information meets the failure information requirements. Obtain the communication success rate of the communication network during the detection period after the target object is removed from the communication network; Based on the obtained communication success rate and communication success rate requirements, determine at least one set of faulty communication nodes in the communication network during the detection period. According to the method of claim 2, wherein obtaining the communication success rate of the communication network in the detection period after removing the target object from the communication network includes: After the target object is removed from the communication network, the number of successful communication attempts and the number of failed communication attempts between the remaining communication nodes in the communication network during the detection period are obtained. Based on the number of communication failures and the number of communication successes corresponding to the target object, the communication success rate of the communication network in the detection period after removing the target object from the communication network is determined. According to the method of claim 2, wherein determining the set of at least one faulty communication node in the communication network during the detection period based on the acquired communication success rate and communication success rate requirement includes: If a first object exists among the target objects, then a set of faulty communication nodes of the communication network in the detection period is generated based on the problematic communication node represented by the first object; the first object is the target object that causes the communication success rate of the communication network in the detection period to fail to meet the communication success rate requirement. If the first object is not present in the target object, the target object is updated to generate the updated target object, and the step of obtaining the communication success rate of the communication network in the detection period after removing the target object from the communication network is repeated until the set of faulty communication nodes is determined. According to the method of claim 4, the step of updating the target object to generate the updated target object includes: Based on the communication success rate of the communication network in the detection period after the target object is removed from the communication network, a second object is determined from the target objects; Based on the second object and the problem communication node, an updated target object is generated. According to the method of claim 5, wherein generating the updated target object based on the second object and the problem communication node includes: The second object is combined with the other problem communication nodes in the problem communication nodes other than the problem communication node represented by the second object to obtain the updated target object. According to the method of claim 1, wherein determining at least one first faulty communication node of the communication network in the first detection time period based on the set of faulty communication nodes of the communication network in each detection cycle of the first detection time period comprises: Based on the set of faulty communication nodes in the last detection period of the first detection time period, the set of faulty communication nodes in the first detection period is filtered; the first detection period has multiple sets of faulty communication nodes; the number of sets of faulty communication nodes in the first detection period after filtering is reduced. After screening, based on the set of faulty communication nodes in each detection cycle within the first detection time period, at least one first faulty communication node of the communication network in the first detection time period is determined. According to the method of claim 7, the step of filtering the set of faulty communication nodes in the first detection period within the first detection time period based on the set of faulty communication nodes in the last detection cycle of the communication network within the first detection time period includes: Determine the number of times each set of faulty communication nodes in the last detection cycle within the first detection time period occurs in each detection cycle within the first detection time period; If the number of the most frequently occurring faulty communication node set is one, then the faulty communication node set in the first detection period is filtered based on the most frequently occurring faulty communication node set. According to the method of claim 8, the step of filtering the set of faulty communication nodes in the first detection period based on the set of faulty communication nodes that appear most frequently includes: The set of faulty communication nodes in the first detection period is filtered based on the degree of overlap between the set of faulty communication nodes that appears most frequently and the set of faulty communication nodes in the first detection period. According to the method of claim 7, wherein determining at least one first faulty communication node of the communication network in the first detection time period based on the set of faulty communication nodes in each detection cycle within the first detection time period comprises: If the number of faulty communication nodes in each detection cycle within the first detection time period is one, then the communication node included in the faulty communication node set in each detection cycle is determined as the first faulty communication node of the communication network in the first detection time period. The method according to claim 8, wherein the method further comprises: If the number of the most frequently occurring faulty communication node set is not one, then based on the faulty communication node set of each detection cycle in the second detection time period, at least one second faulty communication node of the communication network in the second detection time period is determined; the second faulty communication node is located in at least one of the faulty communication node sets in the second detection time period; the end time of the second detection time period is the same as the end time of the first detection time period and the duration of the second detection time period is greater than the duration of the first detection time period. According to the method of claim 11, wherein determining at least one second faulty communication node of the communication network in the second detection time period based on the set of faulty communication nodes of the communication network in each detection cycle of the second detection time period comprises: Based on the set of faulty communication nodes in the last detection period of the second detection time period, the set of faulty communication nodes in the second detection period is filtered; the second detection period has multiple sets of faulty communication nodes; the number of sets of faulty communication nodes in the first detection period is reduced after filtering. After screening, based on the set of faulty communication nodes in each detection cycle within the second detection time period, at least one second faulty communication node of the communication network in the second detection time period is determined. According to the method of claim 12, the step of filtering the set of faulty communication nodes in the second detection period within the second detection time period based on the set of faulty communication nodes in the last detection period of the communication network within the second detection time period includes: Determine the number of times each set of faulty communication nodes in the last detection cycle within the second detection time period occurs in each detection cycle within the second detection time period; The set of faulty communication nodes for the second detection period is filtered based on the set of faulty communication nodes that appear most frequently. According to the method of claim 13, the step of filtering the set of faulty communication nodes in the second detection period based on the set of faulty communication nodes that appear most frequently includes: If the number of the most frequently occurring faulty communication node set is one, then the most frequently occurring faulty communication node set is taken as the target communication node set; if the number of the most frequently occurring faulty communication node set is not one, then a faulty communication node set is randomly selected from the most frequently occurring faulty communication node set as the target communication node set. Based on the target set of communication nodes, the set of faulty communication nodes for the second detection period is filtered. According to the method of claim 14, the step of filtering the set of faulty communication nodes in the second detection period based on the target set of communication nodes includes: The set of faulty communication nodes in the second detection period is filtered based on the overlap between the target set of communication nodes and the set of faulty communication nodes in the second detection period. According to the method of claim 12, wherein determining at least one second faulty communication node of the communication network in the second detection time period based on the set of faulty communication nodes in each detection cycle within the second detection time period comprises: If the number of faulty communication nodes in each detection cycle within the second detection time period is one, then the communication nodes included in the faulty communication node set in each detection cycle are determined as the second faulty communication nodes of the communication network in the second detection time period. A fault node determination device, comprising: A status acquisition unit is used to acquire communication status information of communication nodes in the communication network for each detection cycle within a first detection time period; the communication status information is used to represent the communication status between the communication nodes within the detection cycle. The first determining unit is configured to determine, based on the communication status information, at least one set of faulty communication nodes in the communication network during each detection period; each set of faulty communication nodes includes at least one faulty communication node; the faulty communication node is a communication node that causes the communication success rate of the communication network to be lower than a success rate threshold during the detection period. The second determining unit is configured to determine at least one first faulty communication node of the communication network in the first detection time period based on the set of faulty communication nodes of the communication network in each detection cycle of the first detection time period; the first faulty communication node is located in at least one set of faulty communication nodes in the first detection time period. An electronic device, comprising: Processor; and, A memory configured to store computer-executable instructions, which, when executed, cause the processor to perform the steps of the method described in any one of claims 1-16. A computer-readable storage medium for storing computer-executable instructions that, when executed by a processor, implement the steps of the method according to any one of claims 1-16. A computer program product comprising a computer program that, when executed by a processor, implements the steps of the method described in any one of claims 1-16.