Fault determination method, device and computer readable storage medium

Abstract

This application provides a fault determination method, apparatus, and computer-readable storage medium, relating to the field of communications. It can reduce the occupation of network communication resources and mitigate the impact on network performance when determining whether a network fault has occurred. The method includes: acquiring a first probability and multiple target packet loss rates of a target network within a target time period; the first probability being the probability of a packet loss rate satisfying a first condition occurring when transmitting data in the absence of a fault in the target network; determining target probabilities for the multiple target packet loss rates based on the multiple target packet loss rates and the first probability; the target probabilities indicating the probability that multiple target packet loss rates occur simultaneously in the absence of a fault in the target network; and determining that the target network has failed within the target time period if the target probabilities are less than a preset threshold.

Description

Technical Field

[0001] This application relates to the field of communications, and in particular to fault determination methods, apparatus and computer-readable storage media. Background Technology

[0002] To determine whether a network failure has occurred, one existing method is to establish one or more long-lived connections. If the long-lived connection is functioning normally, the network is considered to be functioning normally; if the long-lived connection is not functioning normally, the network is considered to have failed.

[0003] This method requires establishing long-lived links in the network, which consumes some of the network's communication resources and thus affects network performance. Summary of the Invention

[0004] This application provides a fault determination method, apparatus, and computer-readable storage medium, which can reduce the occupation of network communication resources and mitigate the impact on network performance when determining whether a network fault has occurred.

[0005] To achieve the above objectives, this application adopts the following technical solution:

[0006] In a first aspect, a fault determination method is provided, comprising: acquiring a first probability and multiple target packet loss rates of a target network within a target time period; the first probability being the probability of a packet loss rate satisfying a first condition occurring when transmitting data, assuming no fault occurs in the target network; determining target probabilities of the multiple target packet loss rates based on the multiple target packet loss rates and the first probability; the target probability being used to indicate the probability of multiple target packet loss rates occurring simultaneously, assuming no fault occurs in the target network; and determining that the target network has experienced a fault within the target time period if the target probability is less than a preset threshold.

[0007] Based on this scheme, by obtaining a first probability and multiple target packet loss rates of the target network within a target time period, and determining the target probability of the multiple target packet loss rates based on the multiple target packet loss rates and the first probability, it is determined that the target network has failed within the target time period if the target probability is less than a preset threshold. Compared with existing schemes that require establishing long-lived connections, the scheme of this application uses the target probability to indicate the probability of multiple target packet loss rates occurring simultaneously when the target network has not failed. If the target probability is less than the preset threshold, it indicates that the probability of multiple target packet loss rates occurring simultaneously when the target network has not failed is relatively small. However, if multiple packet loss rates occur simultaneously within the target time period, it can be determined that the target network has failed. The scheme of this application does not require establishing long-lived connections, thereby reducing the occupation of network communication resources and mitigating the impact on network performance when determining whether a network failure has occurred.

[0008] In conjunction with the first aspect, in some embodiments of the first aspect, determining a target probability for the multiple target packet loss rates based on multiple target packet loss rates and a first probability includes: determining the number of multiple target packet loss rates, the number of first target packet loss rates, the number of second target packet loss rates, and that the first probability and the target probability satisfy the following relationship:

[0009]

[0010] Where score represents the target probability, D represents the number of multiple target packet loss rates, m1 represents the number of first target packet loss rates, m2 represents the number of second target packet loss rates, P represents the first probability, the first target packet loss rate is the packet loss rate of multiple target packet loss rates that meets the first condition, and the second target packet loss rate is the packet loss rate of multiple target packet loss rates that does not meet the first condition.

[0011] In conjunction with the first aspect, in some embodiments of the first aspect, obtaining the first probability includes: obtaining a plurality of historical packet loss rates; the historical packet loss rate is the packet loss rate when transmitting data without failure of the target network; determining a second probability for each historical packet loss rate based on the plurality of historical packet loss rates; the second probability is the probability that the historical packet loss rate occurs when transmitting data without failure of the target network; and adding the second probabilities of the historical packet loss rates that satisfy the first condition among the plurality of historical packet loss rates to obtain the first probability.

[0012] Based on this scheme, by obtaining multiple historical packet loss rates, determining the second probability of each historical packet loss rate based on the multiple historical packet loss rates, and adding the second probabilities of the historical packet loss rates that satisfy the first condition among the multiple historical packet loss rates, it is possible to obtain the scheme of the first probability.

[0013] In conjunction with the first aspect, in some embodiments of the first aspect, determining a second probability for each historical packet loss rate based on a plurality of historical packet loss rates includes: determining a first set of target historical packet loss rates; the first set includes a plurality of first historical packet loss rates, the first historical packet loss rates, a first preset value, and the target historical packet loss rate satisfying a second condition, the target historical packet loss rate being any one of the plurality of historical packet loss rates, and the first historical packet loss rates being any one of the plurality of historical packet loss rates other than the target historical packet loss rate; determining a second set of target historical packet loss rates; the second set includes a plurality of first elements, The first element is the absolute value of the difference between the target historical packet loss rate and the first historical packet loss rate; a third set of target historical packet loss rates is determined; the third set includes multiple second elements, where the second element is the difference between the second preset value and the target ratio, and the target ratio is the ratio of the first element to the first preset value; the ratio of the target sum to the target product is used as the third probability of the target historical packet loss rate; the target sum is the sum of multiple second elements, and the target product is the product of the number of multiple historical packet loss rates and the first preset value; the third probability of each target historical packet loss rate is normalized to obtain the second probability of each target historical packet loss rate.

[0014] Based on this scheme, it is possible to determine the second probability of each historical packet loss rate based on multiple historical packet loss rates.

[0015] Secondly, a fault determination apparatus is provided for implementing the fault determination method of the first aspect described above. The fault determination apparatus includes modules, units, or means corresponding to the above method. These modules, units, or means can be implemented in hardware, software, or by hardware executing corresponding software. The hardware or software includes one or more modules or units corresponding to the above functions.

[0016] In conjunction with the second aspect, in some embodiments of the second aspect, the fault determination device includes: an acquisition module and a processing module; the acquisition module is configured to acquire a first probability and multiple target packet loss rates of the target network within a target time period; the first probability is the probability of a packet loss rate satisfying a first condition occurring when transmitting data, assuming no fault occurs in the target network; the processing module is configured to determine a target probability of the multiple target packet loss rates based on the multiple target packet loss rates and the first probability; the target probability is used to indicate the probability that multiple target packet loss rates occur simultaneously, assuming no fault occurs in the target network; the processing module is further configured to determine that the target network has failed within the target time period if the target probability is less than a preset threshold.

[0017] In conjunction with the second aspect, in some embodiments of the second aspect, the processing module is configured to determine a target probability of the multiple target packet loss rates based on multiple target packet loss rates and a first probability, including: determining the number of multiple target packet loss rates, the number of first target packet loss rates, the number of second target packet loss rates, and that the first probability and the target probability satisfy the following relationship:

[0018]

[0019] Where score represents the target probability, D represents the number of multiple target packet loss rates, m1 represents the number of first target packet loss rates, m2 represents the number of second target packet loss rates, P represents the first probability, the first target packet loss rate is the packet loss rate of multiple target packet loss rates that meets the first condition, and the second target packet loss rate is the packet loss rate of multiple target packet loss rates that does not meet the first condition.

[0020] In conjunction with the second aspect, in some embodiments of the second aspect, the acquisition module is used to acquire a first probability, including: acquiring multiple historical packet loss rates; the historical packet loss rate is the packet loss rate when transmitting data without failure of the target network; determining a second probability for each historical packet loss rate based on the multiple historical packet loss rates; the second probability is the probability that the historical packet loss rate occurs when transmitting data without failure of the target network; and adding the second probabilities of the historical packet loss rates that satisfy the first condition among the multiple historical packet loss rates to obtain the first probability.

[0021] In conjunction with the second aspect, in some embodiments of the second aspect, the acquisition module is further configured to determine a second probability for each historical packet loss rate based on a plurality of historical packet loss rates, including: determining a first set of target historical packet loss rates; the first set includes a plurality of first historical packet loss rates, the first historical packet loss rates, a first preset value, and a target historical packet loss rate satisfying a second condition, the target historical packet loss rate being any one of the plurality of historical packet loss rates, and the first historical packet loss rates being any one of the plurality of historical packet loss rates other than the target historical packet loss rate; determining a second set of target historical packet loss rates; the second set includes a plurality of first historical packet loss rates. The first element is the absolute value of the difference between the target historical packet loss rate and the first historical packet loss rate; a third set of target historical packet loss rates is determined; the third set includes multiple second elements, where the second element is the difference between the second preset value and the target ratio, and the target ratio is the ratio of the first element to the first preset value; the ratio of the target sum to the target product is used as the third probability of the target historical packet loss rate; the target sum is the sum of multiple second elements, and the target product is the product of the number of multiple historical packet loss rates and the first preset value; the third probability of each target historical packet loss rate is normalized to obtain the second probability of each target historical packet loss rate.

[0022] Thirdly, a fault determination apparatus is provided, comprising: at least one processor and a memory for storing processor-executable instructions; wherein the processor is configured to execute the instructions to implement the method provided by the first aspect and any possible implementation thereof.

[0023] Fourthly, a computer-readable storage medium is provided, wherein when instructions in the computer-readable storage medium are executed by a processor of a fault-determining apparatus, the fault-determining apparatus is enabled to perform the method provided in the first aspect and any possible implementation thereof.

[0024] Fifthly, a computer program product containing instructions is provided that, when run on a computer, enables the computer to perform the methods provided in the first aspect and any possible implementation thereof.

[0025] In a sixth aspect, a chip system is provided, comprising: a processor and an interface circuit; the interface circuit being configured to receive a computer program or instructions and transmit them to the processor; the processor being configured to execute the computer program or instructions to cause the chip system to perform the methods provided in the first aspect and any of its possible embodiments.

[0026] The technical effects of any one of the second to sixth aspects can be found in the technical effects of the different embodiments of the first aspect described above, and will not be repeated here. Attached Figure Description

[0027] Figure 1 A schematic diagram of the architecture of a fault determination system provided in this application;

[0028] Figure 2 A flowchart illustrating a fault determination method provided in this application;

[0029] Figure 3 A flowchart illustrating yet another fault determination method provided in this application;

[0030] Figure 4 A flowchart illustrating yet another fault determination method provided in this application;

[0031] Figure 5 A schematic diagram of a fault determination device provided in this application;

[0032] Figure 6 A schematic diagram of another fault determination device provided in this application. Detailed Implementation

[0033] In the description of this application, unless otherwise stated, "multiple" means two or more. "At least one of the following" or similar expressions refer to any combination of these items, including any combination of a single item or a plurality of items. For example, at least one of a, b, or c can mean: a, b, c, ab, ac, bc, or abc, where a, b, and c can be single or multiple.

[0034] Furthermore, to facilitate a clear description of the technical solutions in the embodiments of this application, the terms "first" and "second" are used in the embodiments of this application to distinguish identical or similar items with substantially the same function and effect. Those skilled in the art will understand that the terms "first" and "second" do not limit the quantity or execution order, and the terms "first" and "second" are not necessarily different.

[0035] In this application, the terms "exemplary" or "for example" are used to indicate that something is an example, illustration, or description. Any embodiment or design described as "exemplary" or "for example" in this application should not be construed as being better or more advantageous than other embodiments or designs. Specifically, the use of terms such as "exemplary" or "for example" is intended to present the relevant concepts in a specific manner to facilitate understanding.

[0036] It is understood that the term "embodiment" used throughout the specification means that a specific feature, structure, or characteristic related to an embodiment is included in at least one embodiment of this application. Therefore, various embodiments throughout the specification do not necessarily refer to the same embodiment. Furthermore, these specific features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. It is understood that in the various embodiments of this application, the sequence number of each process does not imply the order of execution; the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of this application.

[0037] It is understood that in this application, "when," "if," and "if" all refer to the corresponding processing that will be carried out under certain objective circumstances, and are not limited to a specific time, nor do they require that there must be a judgment action when implemented, nor do they imply any other limitations.

[0038] It is understood that some optional features in the embodiments of this application can be implemented independently in certain scenarios without relying on other features, such as the current solution on which they are based, to solve the corresponding technical problems and achieve the corresponding effects. Alternatively, they can be combined with other features as needed in certain scenarios. Correspondingly, the apparatus given in the embodiments of this application can also implement these features or functions, which will not be elaborated here.

[0039] In this application, unless otherwise specified, the same or similar parts between the various embodiments can be referred to each other. In the various embodiments and implementation methods of the various embodiments in this application, unless otherwise specified or logically conflicting, the terminology and / or descriptions between different embodiments and between the implementation methods of the various embodiments are consistent and can be mutually referenced. The technical features in different embodiments and between the implementation methods of the various embodiments can be combined according to their inherent logical relationships to form new embodiments, implementation methods, implementation methods, or implementation approaches. The following embodiments of this application do not constitute a limitation on the scope of protection of this application.

[0040] Figure 1 This is a schematic diagram of the architecture of a fault determination system provided in this application. The technical solutions of the embodiments of this application can be applied to... Figure 1 The fault determination system shown is as follows: Figure 1 As shown, the fault determination system 10 includes a fault determination device 11 and an electronic device 12.

[0041] The fault determination device 11 is directly or indirectly connected to the electronic device 12. This connection can be wired or wireless, and this embodiment of the application does not limit the connection.

[0042] The fault determination device 11 can be used to receive data from the electronic device 12.

[0043] Electronic device 12 can be used to send data to fault determination device 11.

[0044] It should be noted that the fault determination device 11 and the electronic device 12 can be independent devices or integrated into the same device; this application does not make any specific limitation in this regard.

[0045] When the fault determination device 11 and the electronic device 12 are integrated into the same device, the communication method between the fault determination device 11 and the electronic device 12 is the same as the communication method between modules within the device. In this case, the communication process between the two is the same as the communication process between the fault determination device 11 and the electronic device 12 when they are independent of each other.

[0046] In the following embodiments provided in this application, the fault determination device 11 and the electronic device 12 are described as being configured independently of each other.

[0047] In practical applications, the fault determination method provided in this application embodiment can be applied to the fault determination device 11, or to the devices included in the fault determination device 11.

[0048] The fault determination method provided in this application embodiment will be described below with reference to the accompanying drawings, taking the application of the fault determination method to the fault determination device 11 as an example.

[0049] Figure 2 A flowchart illustrating a fault determination method provided in this application is shown below. Figure 2 As shown, the method includes the following steps:

[0050] S201, The fault determination device obtains the first probability and the packet loss rate of multiple targets in the target network within the target time period.

[0051] The first probability is the probability of packet loss occurring when transmitting data, satisfying the first condition, assuming no failure in the target network.

[0052] It should be noted that the target time period can be from January 1, 2023 to January 2, 2023, or the target time period can be from 00:00:00 on January 1, 2023 to 00:10:00 on January 2, 2023. Of course, the target time period can also be other time periods, and this application does not impose specific restrictions on this.

[0053] The first condition can be a packet loss rate of 0, or the first condition can be a packet loss rate that is not 0. This application does not impose specific restrictions on this.

[0054] The packet loss rate can be calculated as (number of packets sent - number of packets received) / number of packets sent * 100%. Here, the number of packets sent is the number of data packets sent to the peer, and the number of packets received is the number of specific data packets received by the peer.

[0055] As one possible implementation method, combined Figure 1 The fault determination device receives a message from an electronic device, which includes a first probability and multiple target packet loss rates of the target network within a target time period. The fault determination device obtains the first probability and multiple target packet loss rates of the target network within the target time period from the message.

[0056] As another possible implementation method, combined with Figure 1 The fault determination device receives a message from an electronic device, which includes multiple target packet loss rates and multiple historical packet loss rates of the target network within a target time period. The fault determination device obtains the multiple target packet loss rates and multiple historical packet loss rates of the target network within the target time period from the message.

[0057] The fault determination device determines a second probability for each historical packet loss rate based on multiple historical packet loss rates, and adds the second probabilities of the historical packet loss rates that satisfy the first condition among the multiple historical packet loss rates to obtain the first probability.

[0058] It should be noted that for a detailed description of this possible implementation method, please refer to the relevant description in the subsequent sections of the specific implementation method of this application, which will not be described here.

[0059] S202, The fault determination device determines the target probability of multiple target packet loss rates based on multiple target packet loss rates and a first probability.

[0060] Among them, the target probability is used to indicate the probability that multiple target packet loss rates will occur simultaneously when the target network is not faulty;

[0061] As one possible implementation, the fault determination device determines the number of multiple target packet loss rates, the number of first target packet loss rates, the number of second target packet loss rates, and the first probability and target probability satisfying the following relationship:

[0062]

[0063] Where score represents the target probability, D represents the number of multiple target packet loss rates, m1 represents the number of first target packet loss rates, m2 represents the number of second target packet loss rates, P represents the first probability, the first target packet loss rate is the packet loss rate of multiple target packet loss rates that meets the first condition, and the second target packet loss rate is the packet loss rate of multiple target packet loss rates that does not meet the first condition.

[0064] S203. When the target probability is less than a preset threshold, the fault determination device determines that the target network has failed within the target time period.

[0065] It should be noted that the preset threshold can be 0.05, or the preset threshold can be 0.1; this application does not impose any specific restrictions on it.

[0066] As one possible implementation, taking a preset threshold of 0.05 as an example, if the target probability is 0.02, the fault determination device determines that the target probability is less than the preset threshold, and thus determines that the target network has failed within the target time period.

[0067] Based on this scheme, by obtaining a first probability and multiple target packet loss rates of the target network within a target time period, and determining the target probability of the multiple target packet loss rates based on the multiple target packet loss rates and the first probability, it is determined that the target network has failed within the target time period if the target probability is less than a preset threshold. Compared with existing schemes that require establishing long-lived connections, the scheme of this application uses the target probability to indicate the probability of multiple target packet loss rates occurring simultaneously when the target network has not failed. If the target probability is less than the preset threshold, it indicates that the probability of multiple target packet loss rates occurring simultaneously when the target network has not failed is relatively small. However, if multiple packet loss rates occur simultaneously within the target time period, it can be determined that the target network has failed. The scheme of this application does not require establishing long-lived connections, thereby reducing the occupation of network communication resources and mitigating the impact on network performance when determining whether a network failure has occurred.

[0068] The above is a general description of the scheme of this application. The following will further explain the fault determination method provided by this application in conjunction with the accompanying drawings.

[0069] In one design, Figure 3 A flowchart illustrating another fault determination method provided in this application is shown below. Figure 3 As shown in the specific embodiment of this application, the fault determination device obtains the first probability, which may specifically include the following steps:

[0070] S301, The fault determination device acquires multiple historical packet loss rates.

[0071] The historical packet loss rate is the packet loss rate when transmitting data assuming no failure occurs in the target network.

[0072] As one possible implementation method, combined Figure 1 The fault determination device receives a message from the electronic device, which includes multiple historical target packet loss rates. The fault determination device obtains multiple historical target packet loss rates from the message.

[0073] S302, The fault determination device determines a second probability for each historical packet loss rate based on multiple historical packet loss rates.

[0074] The second probability is the probability of the historical packet loss rate occurring when transmitting data, assuming no failure in the target network.

[0075] As one possible implementation, the fault determination device determines a first set of target historical packet loss rates; a second set of target historical packet loss rates; a third set of target historical packet loss rates; uses the ratio of the target sum to the target product as a third probability of the target historical packet loss rate; and normalizes the third probability of each target historical packet loss rate to obtain a first probability of each target historical packet loss rate. Specifically, the first set includes multiple first historical packet loss rates, where the first historical packet loss rate, a first preset value, and the target historical packet loss rate satisfy a second condition, and the target historical packet loss rate is any one of the multiple historical packet loss rates, while the first historical packet loss rate is any one of the multiple historical packet loss rates other than the target historical packet loss rate. The second set includes multiple first elements, where the first element is the absolute value of the difference between the target historical packet loss rate and the first historical packet loss rate. The third set includes multiple second elements, where the second element is the difference between the second preset value and the target ratio, and the target ratio is the ratio of the first element to the first preset value. The target sum is the sum of the multiple second elements, and the target product is the product of the number of multiple historical packet loss rates and the first preset value.

[0076] It should be noted that for a detailed description of this possible implementation method, please refer to the relevant description in the subsequent sections of the specific implementation method of this application, which will not be described here.

[0077] S303. The fault determination device adds the second probabilities of the historical packet loss rates that meet the first condition among multiple historical packet loss rates to obtain the first probability.

[0078] As one possible implementation, taking the first condition of a packet loss rate of 0 as an example, the fault determination device adds the second probabilities of multiple historical packet loss rates of 0 to obtain the first probability.

[0079] Based on this scheme, by obtaining multiple historical packet loss rates, determining the second probability of each historical packet loss rate based on the multiple historical packet loss rates, and adding the second probabilities of the historical packet loss rates that satisfy the first condition among the multiple historical packet loss rates, it is possible to obtain the scheme of the first probability.

[0080] In one design, Figure 4 A flowchart illustrating another fault determination method provided in this application is shown below. Figure 4 As shown, S302 provided in the specific embodiments of this application may specifically include the following steps:

[0081] S401, The fault determination device determines the first set of historical packet loss rates of the target.

[0082] The first set includes multiple first historical packet loss rates. The first historical packet loss rate, the first preset value, and the target historical packet loss rate satisfy the second condition. The target historical packet loss rate is any one of the multiple historical packet loss rates. The first historical packet loss rate is any one of the multiple historical packet loss rates other than the target historical packet loss rate.

[0083] It should be noted that the first preset value can be 10, or it can be 11. Of course, the first preset value can also be other values, and this application does not impose any specific restrictions on it.

[0084] The second condition can be that the first historical packet loss rate is greater than (the target historical packet loss rate - the first preset value) and the first historical packet loss rate is less than (the target historical packet loss rate + the first preset value).

[0085] As one possible implementation, taking the second condition as target historical packet loss rate > (first historical packet loss rate - first preset value) and target historical packet loss rate < (first historical packet loss rate + first preset value) as an example, the fault determination device determines whether the historical packet loss rate is greater than the difference between the first historical packet loss rate and the first preset value and less than the sum of the first historical packet loss rate and the first preset value. If so, the historical packet loss rate is determined to be the first historical packet loss rate; if not, the historical packet loss rate is determined not to be the first historical packet loss rate.

[0086] The fault determination device performs the above processing on each historical packet loss rate other than the target historical packet loss rate from multiple historical packet loss rates to obtain a first set of target historical packet loss rates.

[0087] S402, The fault determination device determines the second set of historical packet loss rates of the target.

[0088] The second set includes multiple first elements, where each first element is the absolute value of the difference between the target historical packet loss rate and the first historical packet loss rate.

[0089] As one possible implementation, the fault determination device subtracts the target historical packet loss rate from a first historical packet loss rate to obtain the difference value, and uses the absolute value of the difference value as a first element in a second set.

[0090] The fault determination device performs the above processing on each first historical packet loss rate to obtain a second set of target historical packet loss rates.

[0091] S403, The fault determination device determines the third set of historical packet loss rates of the target.

[0092] The third set includes multiple second elements, where each second element is the difference between a second preset value and a target ratio, and the target ratio is the ratio between the first element and the first preset value.

[0093] It should be noted that the second preset value can be 1.

[0094] As one possible implementation, the fault determination device divides the first element by the first preset value to obtain the target ratio, and uses the difference between the second preset value and the target ratio as a second element in the third set.

[0095] The fault determination device performs the above processing on each first element to obtain a third set of target historical packet loss rates.

[0096] S404. The fault determination device uses the ratio of the target sum to the product of the target sum as the third probability of the target's historical packet loss rate.

[0097] Here, the target sum is the sum of multiple second elements, and the target product is the product of the number of multiple historical packet loss rates and the first preset value.

[0098] As one possible implementation, the fault determination device adds multiple second elements to obtain a target sum, multiplies the number of multiple historical packet loss rates by a first preset value to obtain a target product, and uses the ratio of the target sum to the target product as the third probability of the target historical packet loss rate.

[0099] S405. The fault determination device normalizes the third probability of the historical packet loss rate of each target to obtain the second probability of the historical packet loss rate of each target.

[0100] As one possible implementation, the fault determination device determines a second probability of the historical packet loss rate for each target based on the following relationship.

[0101]

[0102] Where P(Li) represents the second probability of the historical packet loss rate of the i-th target. Let K represent the third probability of the historical packet loss rate of the i-th target, and K represent the number of historical packet loss rates.

[0103] Based on this scheme, it is possible to determine the second probability of each historical packet loss rate based on multiple historical packet loss rates.

[0104] The above mainly describes the solution provided by the embodiments of this application from the perspective of the fault determination device executing the fault determination method. To achieve the above functions, the fault determination device includes hardware structures and / or software modules corresponding to each function. Those skilled in the art should readily recognize that, in conjunction with the units and algorithm steps of the various examples described in the embodiments disclosed herein, the embodiments of this application can be implemented in hardware or a combination of hardware and computer software. Whether a function is executed in hardware or by computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0105] This application embodiment can divide the fault determination device into functional modules according to the above method example. For example, each function can be divided into a separate functional module, or two or more functions can be integrated into one processing module. The integrated module can be implemented in hardware or as a software functional module. Optionally, the module division in this application embodiment is illustrative and only represents one logical functional division; other division methods may be used in actual implementation. Furthermore, "module" here can refer to an application-specific integrated circuit (ASIC), a circuit, a processor and memory executing one or more software or firmware programs, integrated logic circuits, and / or other devices that can provide the above functions.

[0106] When using functional module division Figure 5 A schematic diagram of a fault determination device is shown. Figure 5 As shown, the fault determination device 50 includes an acquisition module 501 and a processing module 502.

[0107] In some embodiments, the fault determination device 50 may further include a storage module ( Figure 5 (Not shown in the image) is used to store program instructions and data.

[0108] The acquisition module 501 is used to acquire a first probability and multiple target packet loss rates of the target network within a target time period; the first probability is the probability of a packet loss rate satisfying a first condition occurring when transmitting data, assuming no failure occurs in the target network; the processing module 502 is used to determine the target probability of the multiple target packet loss rates based on the multiple target packet loss rates and the first probability; the target probability is used to indicate the probability that multiple target packet loss rates occur simultaneously, assuming no failure occurs in the target network; the processing module 502 is also used to determine that the target network has failed within the target time period if the target probability is less than a preset threshold.

[0109] Optionally, the processing module 502 is used to determine the target probability of the multiple target packet loss rates based on multiple target packet loss rates and a first probability, including: determining the number of multiple target packet loss rates, the number of first target packet loss rates, the number of second target packet loss rates, and that the first probability and the target probability satisfy the following relationship:

[0110]

[0111] Where score represents the target probability, D represents the number of multiple target packet loss rates, m1 represents the number of first target packet loss rates, m2 represents the number of second target packet loss rates, P represents the first probability, the first target packet loss rate is the packet loss rate of multiple target packet loss rates that meets the first condition, and the second target packet loss rate is the packet loss rate of multiple target packet loss rates that does not meet the first condition.

[0112] Optionally, the acquisition module 501 is used to acquire a first probability, including: acquiring multiple historical packet loss rates; the historical packet loss rate is the packet loss rate when transmitting data under the condition that the target network has not failed; determining a second probability for each historical packet loss rate based on the multiple historical packet loss rates; the second probability is the probability that the historical packet loss rate occurs when transmitting data under the condition that the target network has not failed; and adding the second probabilities of the historical packet loss rates that satisfy the first condition among the multiple historical packet loss rates to obtain the first probability.

[0113] Optionally, the acquisition module 501 is further configured to determine a second probability for each historical packet loss rate based on multiple historical packet loss rates, including: determining a first set of target historical packet loss rates; the first set includes multiple first historical packet loss rates, the first historical packet loss rate, a first preset value, and the target historical packet loss rate satisfying a second condition, the target historical packet loss rate being any one of the multiple historical packet loss rates, and the first historical packet loss rate being any one of the multiple historical packet loss rates other than the target historical packet loss rate; determining a second set of target historical packet loss rates; the second set includes multiple first elements, the first element... The target historical packet loss rate is defined as the absolute value of the difference between the target historical packet loss rate and the first historical packet loss rate. A third set of target historical packet loss rates is determined. The third set includes multiple second elements, where the second element is the difference between the second preset value and the target ratio, and the target ratio is the ratio of the first element to the first preset value. The ratio of the target sum to the target product is used as the third probability of the target historical packet loss rate. The target sum is the sum of multiple second elements, and the target product is the product of the number of multiple historical packet loss rates and the first preset value. The third probability of each target historical packet loss rate is normalized to obtain the second probability of each target historical packet loss rate.

[0114] All relevant content of each step involved in the above method embodiments can be referenced from the functional description of the corresponding functional module, and will not be repeated here.

[0115] When the functions of the above modules are implemented in hardware... Figure 6 A schematic diagram of a fault determination device is shown. Figure 6 As shown, the fault determination device 60 includes a processor 601, a memory 602, and a bus 603. The processor 601 and the memory 602 can be connected via the bus 603.

[0116] Processor 601 is the control center of fault determination device 60. It can be a single processor or a collective term for multiple processing elements. For example, processor 601 can be a general-purpose central processing unit (CPU) or other general-purpose processors. Among them, the general-purpose processor can be a microprocessor or any conventional processor.

[0117] As one embodiment, processor 601 may include one or more CPUs, for example Figure 6 CPU 0 and CPU 1 are shown in the diagram.

[0118] The memory 602 may be a read-only memory (ROM) or other type of static storage device capable of storing static information and instructions, random access memory (RAM) or other type of dynamic storage device capable of storing information and instructions, or electrically erasable programmable read-only memory (EEPROM), disk storage media or other magnetic storage devices, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible by a computer, but is not limited thereto.

[0119] In one possible implementation, the memory 602 can exist independently of the processor 601. The memory 602 can be connected to the processor 601 via a bus 603 and is used to store instructions or program code. When the processor 601 calls and executes the instructions or program code stored in the memory 602, it can implement the fault determination method provided in the embodiments of this application.

[0120] In another possible implementation, the memory 602 can also be integrated with the processor 601.

[0121] Bus 603 can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus. This bus can be divided into address bus, data bus, control bus, etc. For ease of representation, Figure 6 The bus is represented by a single thick line, but this does not mean that there is only one bus or one type of bus.

[0122] It should be pointed out that, Figure 6 The structure shown does not constitute a limitation on the fault determination device 60. Except... Figure 6 In addition to the components shown, the fault determination device 60 may include more or fewer components than shown, or combine certain components, or have different component arrangements.

[0123] As an example, combined Figure 5 The functions implemented by the acquisition module 501 and the processing module 502 in the fault determination device 50 are the same as those of the acquisition module 501 and the processing module 502. Figure 6 The processor 601 in it has the same function.

[0124] Optional, such as Figure 6 As shown, the fault determination device 60 provided in this application embodiment may further include a communication interface 604.

[0125] Communication interface 604 is used to connect with other devices via a communication network. This communication network can be Ethernet, a wireless access network, a wireless local area network (WLAN), etc. Communication interface 604 may include a receiving unit for receiving data and a transmitting unit for transmitting data.

[0126] In one possible implementation, the communication interface 604 in the fault determination device 60 provided in this application embodiment can also be integrated into the processor 601, and this application embodiment does not specifically limit this.

[0127] As a possible product form, the fault determination device of this application embodiment can also be implemented using the following: one or more field programmable gate arrays (FPGAs), programmable logic devices (PLDs), controllers, state machines, gate logic, discrete hardware components, any other suitable circuits, or any combination of circuits capable of performing the various functions described throughout this application.

[0128] Through the above description of the embodiments, those skilled in the art will clearly understand that, for the sake of convenience and brevity, only the division of the above functional units is used as an example. In practical applications, the above functions can be assigned to different functional units as needed, that is, the internal structure of the device can be divided into different functional units to complete all or part of the functions described above. The specific working process of the system, device, and unit described above can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0129] This application also provides a computer-readable storage medium storing a computer program or instructions thereon, which, when executed, causes a computer to perform the various steps in the method flow shown in the above method embodiments.

[0130] Embodiments of this application provide a computer program product containing instructions that, when executed on a computer, cause the computer to perform the various steps in the method flow shown in the above-described method embodiments.

[0131] This application provides a chip system, including: a processor and an interface circuit; the interface circuit is used to receive computer programs or instructions and transmit them to the processor; the processor is used to execute the computer programs or instructions so that the chip system performs each step in the method flow shown in the above method embodiments.

[0132] The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM), registers, hard disks, optical fibers, compact disc read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing, or any other form of computer-readable storage medium in the art. An exemplary storage medium is coupled to a processor, enabling the processor to read information from and write information to the storage medium. Of course, the storage medium may also be a component of the processor. The processor and the storage medium may reside in a purpose-specific ASIC. In the embodiments of this application, the computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

[0133] Since the fault determination device, computer-readable storage medium, and computer program product provided in this embodiment can be applied to the fault determination method provided in this embodiment, the technical effects they can achieve can also be referred to the above method embodiments. The embodiments of this application will not be repeated here.

[0134] Although this application has been described herein in conjunction with various embodiments, those skilled in the art, by reviewing the accompanying drawings, the disclosure, and the appended claims, will understand and implement other variations of the disclosed embodiments in carrying out the claimed application. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude multiple instances. A single processor or other unit can implement several functions listed in the claims. While different dependent claims may recite certain measures, this does not mean that these measures cannot be combined to produce good results.

[0135] Although this application has been described in conjunction with specific features and embodiments, it is obvious that various modifications and combinations can be made thereto without departing from the spirit and scope of this application. Accordingly, this specification and drawings are merely exemplary illustrations of this application as defined by the appended claims, and are considered to cover any and all modifications, variations, combinations, or equivalents within the scope of this application. Clearly, those skilled in the art can make various alterations and modifications to this application without departing from the spirit and scope of this application. Thus, if such modifications and modifications of this application fall within the scope of the claims of this application and their equivalents, this application is also intended to include such modifications and modifications.

Claims

1. A failure determination method characterized by comprising: The method includes: Obtain a first probability and multiple target packet loss rates of the target network within a target time period; the first probability is the probability of a packet loss rate satisfying a first condition occurring when transmitting data, assuming no failure occurs in the target network; The target probability of the multiple target packet loss rates is determined based on the multiple target packet loss rates and the first probability; the target probability is used to indicate the probability that the multiple target packet loss rates occur simultaneously when the target network does not fail. If the target probability is less than a preset threshold, it is determined that the target network has failed within the target time period; Wherein, obtaining the first probability includes: Obtain multiple historical packet loss rates; the historical packet loss rates are the packet loss rates when transmitting data under the condition that the target network has not experienced any failures; A second probability is determined for each historical packet loss rate based on the plurality of historical packet loss rates; the second probability is the probability that the historical packet loss rate will occur when transmitting data if the target network does not fail. The second probabilities of the historical packet loss rates that satisfy the first condition among the plurality of historical packet loss rates are added together to obtain the first probability; The step of determining the second probability for each historical packet loss rate based on the plurality of historical packet loss rates includes: A first set of target historical packet loss rates is determined; the first set includes multiple first historical packet loss rates, the first historical packet loss rate, the first preset value and the target historical packet loss rate satisfy a second condition, the target historical packet loss rate is any one of the multiple historical packet loss rates, and the first historical packet loss rate is any one of the multiple historical packet loss rates other than the target historical packet loss rate; A second set is determined based on the target historical packet loss rate; the second set includes multiple first elements, where each first element is the absolute value of the difference between the target historical packet loss rate and the first historical packet loss rate. A third set is determined for the target historical packet loss rate; the third set includes multiple second elements, each second element being the difference between a second preset value and a target ratio, and the target ratio being the ratio of the first element to the first preset value; The ratio of the target sum to the target product is used as the third probability of the target historical packet loss rate; the target sum is the sum of the plurality of second elements, and the target product is the product of the number of the plurality of historical packet loss rates and the first preset value; The third probability of the historical packet loss rate of each target is normalized to obtain the second probability of the historical packet loss rate of each target.

2. The method according to claim 1, characterized in that, The step of determining the target probability of the plurality of target packet loss rates based on the plurality of target packet loss rates and the first probability includes: The number of target packet loss rates, the number of first target packet loss rates, the number of second target packet loss rates, the first probability, and the target probability are determined to satisfy the following relationship: Wherein, score represents the target probability, D represents the number of multiple target packet loss rates, m1 represents the number of the first target packet loss rate, m2 represents the number of the second target packet loss rate, P represents the first probability, the first target packet loss rate is the target packet loss rate among the multiple target packet loss rates that satisfies the first condition, and the second target packet loss rate is the target packet loss rate among the multiple target packet loss rates that does not satisfy the first condition.

3. A fault determination device, characterized in that, The fault determination device includes: an acquisition module and a processing module; The acquisition module is used to acquire a first probability and multiple target packet loss rates of the target network within a target time period; the first probability is the probability of a packet loss rate satisfying a first condition occurring when transmitting data, assuming no failure occurs in the target network; The processing module is configured to determine a target probability of the plurality of target packet loss rates based on the plurality of target packet loss rates and the first probability; the target probability is used to indicate the probability that the plurality of target packet loss rates occur simultaneously when the target network does not experience a failure; The processing module is also used to determine that the target network has failed within the target time period if the target probability is less than a preset threshold. The acquisition module is used to acquire the first probability, including: Obtain multiple historical packet loss rates; the historical packet loss rates are the packet loss rates when transmitting data under the condition that the target network has not experienced any failures; A second probability is determined for each historical packet loss rate based on the plurality of historical packet loss rates; the second probability is the probability that the historical packet loss rate will occur when transmitting data if the target network does not fail. The second probabilities of the historical packet loss rates that satisfy the first condition among the plurality of historical packet loss rates are added together to obtain the first probability; The acquisition module is further configured to determine a second probability for each historical packet loss rate based on the plurality of historical packet loss rates, including: A first set of target historical packet loss rates is determined; the first set includes multiple first historical packet loss rates, the first historical packet loss rate, the first preset value and the target historical packet loss rate satisfy a second condition, the target historical packet loss rate is any one of the multiple historical packet loss rates, and the first historical packet loss rate is any one of the multiple historical packet loss rates other than the target historical packet loss rate; A second set is determined based on the target historical packet loss rate; the second set includes multiple first elements, where each first element is the absolute value of the difference between the target historical packet loss rate and the first historical packet loss rate. A third set is determined for the target historical packet loss rate; the third set includes multiple second elements, each second element being the difference between a second preset value and a target ratio, and the target ratio being the ratio of the first element to the first preset value; The ratio of the target sum to the target product is used as the third probability of the target historical packet loss rate; the target sum is the sum of the plurality of second elements, and the target product is the product of the number of the plurality of historical packet loss rates and the first preset value; The third probability of the historical packet loss rate of each target is normalized to obtain the second probability of the historical packet loss rate of each target.

4. The fault determination device according to claim 3, characterized in that, The processing module is configured to determine the target probability of the plurality of target packet loss rates based on the plurality of target packet loss rates and the first probability, including: The number of target packet loss rates, the number of first target packet loss rates, the number of second target packet loss rates, the first probability, and the target probability are determined to satisfy the following relationship: Wherein, score represents the target probability, D represents the number of multiple target packet loss rates, m1 represents the number of the first target packet loss rate, m2 represents the number of the second target packet loss rate, P represents the first probability, the first target packet loss rate is the target packet loss rate among the multiple target packet loss rates that satisfies the first condition, and the second target packet loss rate is the target packet loss rate among the multiple target packet loss rates that does not satisfy the first condition.

5. A fault determination device, characterized in that, The fault determination device includes: a processor coupled to a memory for storing programs or instructions, which, when executed by the processor, cause the device to perform the method as described in any one of claims 1 to 2.

6. A computer-readable storage medium having a computer program or instructions stored thereon, characterized in that, When the computer program or instructions are executed, they cause the computer to perform the method as described in any one of claims 1 to 2.

Images