Method and device for positioning transmission fault root cause through fault tree

Abstract

The invention relates to the technical field of communication, and particularly provides a method and device for positioning a transmission fault root cause through a fault tree, and the method comprises the following steps: S1, positioning a configured fault tree root cause; s2, positioning a communication fault root cause by using the fault tree; and S3, analyzing the influence of the fault on multiple services. Compared with the prior art, root cause positioning and influence service analysis can be carried out through the fault tree, and the efficiency of fault positioning and fault influence service analysis of the communication OSS system is effectively improved.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and specifically provides a method and device for locating the root cause of a transmission fault through a fault tree. Background Art

[0002] Fault Tree Analysis (FTA) is a graphical tool for system reliability analysis and risk assessment. It is a top-down deductive failure analysis method. It constructs a logical tree diagram, starting from the possible failure result (called the "top event"), and gradually analyzes all possible causes that lead to the result. FTA analysts and decision makers identify potential failure modes, evaluate system reliability, and take appropriate preventive measures.

[0003] Top Event: The starting point of the analysis, usually an undesirable event such as a system failure or malfunction.

[0004] Intermediate Events: Nodes in the logic tree that represent intermediate faults or conditions that lead to the top event.

[0005] Basic Events: The end of the logic tree, representing specific causes or failure modes. These are basic failures that can be controlled by design, maintenance or operation.

[0006] Steps of Fault Tree:

[0007] Define top events: Clarify the objectives of the analysis and identify events in which you do not want to fail.

[0008] Construct a fault tree: Start with the top event and gradually break down all possible causes of the event until you reach the bottom event.

[0009] Advantages of Fault Tree:

[0010] Systemic: Comprehensively consider all factors in the system that may cause failure.

[0011] Graphical: intuitively display the logical relationship between faults.

[0012] Quantitative: allows mathematical calculations to assess the impact of different combinations of faults on system reliability

[0013] The application scenarios of fault tree are:

[0014] Risk Assessment: Companies can use FTA to assess the impact that specific failures or incidents may have on their business, as well as the probability of these risks occurring.

[0015] Safety Analysis: In safety-critical industries such as chemical, nuclear, and aerospace, FTA is used to ensure the safety of systems and assess the likelihood and consequences of accidents.

[0016] Accident Investigation: Following a failure or incident, FTA can be used as an investigative tool to help determine the root cause of the incident and recommend preventive measures.

[0017] Therefore, how to use the fault tree algorithm to analyze the fault alarms existing in the communication and locate the root cause of the fault, that is, the impact on the service, is an urgent problem to be solved by those skilled in the art. Summary of the invention

[0018] The present invention aims at the above-mentioned deficiencies of the prior art and provides a method for locating the root cause of a transmission fault through a fault tree, which is highly practical.

[0019] A further technical task of the present invention is to provide a device for locating the root cause of a transmission fault through a fault tree that is reasonably designed, safe and applicable.

[0020] The technical solution adopted by the present invention to solve its technical problem is:

[0021] A method for locating the root cause of a transmission fault by using a fault tree comprises the following steps:

[0022] S1. Configured fault tree root cause location;

[0023] S2. Use the fault tree to locate the root cause of the communication fault;

[0024] S3. Analyze the impact of the failure on multiple services.

[0025] Furthermore, in step S1, it includes:

[0026] S1-1. Decouple the events and relationships of the guarantee objects;

[0027] Ensure all component objects corresponding to the object, and sort out the corresponding relationship between the component objects and the intermediate events and bottom events;

[0028] The relationship between the protection object and the intermediate event, and the relationship between the intermediate event and the bottom event S1-2, establish a fault tree.

[0029] Furthermore, in step S1-2, it includes:

[0030] (1) Define the position of each component object in the fault tree: top event, intermediate event, and bottom event; by default, the protection object is the top event of the fault tree, and the component object is the intermediate event and bottom event;

[0031] (2) The top event is the root node of the fault tree, the middle event is the middle layer node of the fault tree, and the bottom event is the leaf node of the fault tree;

[0032] According to the sorted out association relationships, configure the association relationships among the top events, middle events, and bottom events of the process tree.

[0033] Furthermore, in step S2, it includes:

[0034] S2-1. Use the fault tree "minimum cut set" algorithm to delineate the root cause of the fault;

[0035] S2-2. Use the fault tree "structural importance" algorithm to narrow down the root cause;

[0036] S2-3. Use business logic algorithms to determine the root cause of the failure.

[0037] Furthermore, in step S2-1, a minimum cut set is defined. There are multiple minimum cut sets in the fault tree. If any bottom event is removed from the minimum cut set, the top event will not occur.

[0038] The minimum cut set is: K1 = {X1, X2}, K2 = {X2, X3}, K3 = {X1, X4, X5}.

[0039] Further, in step S2-2, the importance of the fault tree structure is defined as not considering the probability of occurrence of each basic event, but only analyzing the influence of the occurrence of each bottom event on the occurrence of the top event from the structure of the fault tree. In the fault tree analysis, the structural importance of the bottom event reflects the influence of each component in the system on the overall system safety or failure;

[0040] The fault tree structure importance algorithm is:

[0041]

[0042] Furthermore, in step S2-3, it includes:

[0043] (1) Obtain the minimum cut set by running the fault tree "minimum cut set" algorithm;

[0044] (2) For all the bottom events in the minimum cut set, sort the bottom objects from large to small according to the "structural importance" value of the bottom event to the fault, lock the bottom event with the largest structural importance, and troubleshoot it first. If the bottom object is confirmed to be faulty, lock the "minimum cut set" in which it is located as the root cause of the fault;

[0045] When troubleshooting the underlying object, use the production data in the live network and analyze whether the underlying object has a problem according to the "business logic algorithm" combined with the underlying object. If so, determine the minimum cut set of the object that caused the fault.

[0046] (3) If the object appears in multiple “minimum cut sets”, select the event with the largest structural importance in the remaining lock cut sets and repeat step (2); otherwise, there is no need to repeat until the final unique “minimum cut set” is output.

[0047] Furthermore, in step S3, in the case where a fault occurs and affects multiple services, the fault tree is used to trace the fault from bottom to top to find the services affected by the fault.

[0048] A device for locating the root cause of a transmission fault through a fault tree, comprising: at least one memory and at least one processor;

[0049] The at least one memory is used to store a machine-readable program;

[0050] The at least one processor is configured to call the machine-readable program to execute a method for locating a root cause of a transmission fault through a fault tree.

[0051] Compared with the prior art, the method and device for locating the root cause of a transmission fault by using a fault tree of the present invention has the following outstanding beneficial effects:

[0052] The present invention configures events, relationships, contribution values, etc. in the fault tree for the objects to be protected, thereby constructing a fault tree. When a fault occurs in the protected object, the fault tree analysis program can be run, starting from the top event and gradually decomposing downward until the bottom event, while using "minimum cut set", "structural importance", combined with "business logic" and other algorithms to find the root cause of the fault. The fault tree can efficiently locate the root cause of the fault, and it can also be seen that a type of fault affects various possible causes and logical relationships of multiple businesses. The fault tree locates the root cause and analyzes the impact on the business, effectively improving the efficiency of the communication OSS system in locating faults and analyzing the impact of faults on the business. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0054] Attached Figure 1 It is a flow chart of a method for locating the root cause of a transmission fault by using a fault tree;

[0055] Attached Figure 2 It is a schematic diagram of the construction of a fault tree in a method of locating the root cause of a transmission fault through a fault tree;

[0056] Attached Figure 3 This is an example diagram of the minimum cut set algorithm in the method of locating the root cause of transmission faults through fault trees;

[0057] Attached Figure 4 It is a schematic diagram of locating the root cause of a communication fault by a fault tree in a method of locating the root cause of a transmission fault by a fault tree;

[0058] Attached Figure 5 It is a schematic diagram for analyzing the impact of a fault on multiple services in a method for locating the root cause of a transmission fault through a fault tree. DETAILED DESCRIPTION

[0059] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention is further described in detail below in conjunction with specific implementation methods. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0060] A best embodiment is given below:

[0061] like Figure 1 As shown, a method for locating the root cause of a transmission fault by using a fault tree in this embodiment has the following steps:

[0062] S1. Configured fault tree root cause location;

[0063] Based on the analysis logic that "Business A relies on the functional support of Business B, and the failure of Business B will affect Business A", we exhaust all possible failure scenarios and conclude that:

[0064] include:

[0065] S1-1. Decouple the events and relationships of the guarantee objects;

[0066] Ensure all component objects corresponding to the object, and sort out the corresponding relationship between the component objects and the intermediate events and bottom events;

[0067] The relationship between the protection object and the intermediate event, and the relationship between the intermediate event and the bottom event S1-2, establish a fault tree;

[0068] like Figure 2 As shown in the figure, a fault tree is established based on the sorted out components and relationships, and the protection object is used as the top event of the fault tree by default, including:

[0069] (1) Define the position of each component object in the fault tree: top event, intermediate event, and bottom event; by default, the protection object is the top event of the fault tree, and the component object is the intermediate event and bottom event;

[0070] (2) The top event is the root node of the fault tree, the middle event is the middle layer node of the fault tree, and the bottom event is the leaf node of the fault tree;

[0071] According to the sorted out association relationships, configure the association relationships among the top events, middle events, and bottom events of the process tree.

[0072] S2. Use the fault tree to locate the root cause of the communication fault;

[0073] include:

[0074] S2-1. Use the fault tree "minimum cut set" algorithm to delineate the root cause of the fault;

[0075] A fault tree is set for an object in the communication network according to the steps of method 1. When a fault occurs in the object, a fault tree analysis program is run. The fault tree analysis program uses a "minimum cut set" calculation algorithm to preliminarily locate the root cause of the fault.

[0076] Definition of minimum cut set: There are multiple minimum cut sets in the fault tree. If you remove any bottom event in the minimum cut set, the top event will not occur;

[0077] The role of "minimum cut set" in locating the root cause of faults: According to the "minimum cut set" principle of the fault tree, if a certain fault mode of the system occurs, it must be that all the bottom events in a certain minimum cut set corresponding to it in the system have occurred. Each bottom event in the minimum cut set is a necessary condition for the occurrence of the top event. Removing any one of them will cause the top event not to occur. Therefore, the scope of the root cause of the fault can be located.

[0078] The function of the “minimum cut set” algorithm is to locate the root cause of a fault when a fault occurs.

[0079] like Figure 3 As shown, the minimum cut set algorithm is:

[0080] T=A·B

[0081] =(X1+C)(X2+D)

[0082] =(X1+X2X3)(X2+X4X5)

[0083] =X1X2+X2X3X2+X1X4X5+X2X3X4X5

[0084] =X1X2+X2X3+X1X4X5+X2X3X4X5

[0085] =X1X2+X2X3+X1X4X 5；

[0086] The minimum cut set obtained is: K1 = {X1, X2}, K2 = {X2, X3}, K3 = {X1, X4, X5}.

[0087] S2-2. Use the fault tree "structural importance" algorithm to narrow down the root cause;

[0088] Fault tree structure importance definition:

[0089] The structural importance of the fault tree refers to the degree of influence of the occurrence of each bottom event on the occurrence of the top event, without considering the probability of occurrence of each basic event. In the fault tree analysis, the structural importance of the bottom event reflects the influence of each component in the system on the safety or failure of the overall system.

[0090] Function of fault tree structure importance algorithm:

[0091]

[0092] The role of using the "Structural Importance" algorithm:

[0093] After calculating the structural importance of each bottom event, the bottom event with the largest structural importance can be locked and troubleshooted first. If the bottom object is determined to be faulty, the "minimum cut set" in which it is located is locked as the root cause of the fault. Since the "minimum cut set" in which the bottom object is located may not be unique, the remaining bottom events with the largest structural importance in the locked cut set are selected for fault judgment, and this cycle is repeated until the final unique "minimum cut set" is output.

[0094] S2-3, use business logic algorithms to determine the root cause of the fault;

[0095] include:

[0096] (1) Obtain the minimum cut set by running the fault tree "minimum cut set" algorithm;

[0097] (2) For all the bottom events in the minimum cut set, sort the bottom objects from large to small according to the "structural importance" value of the bottom event to the fault, lock the bottom event with the largest structural importance, and troubleshoot it first. If the bottom object is confirmed to be faulty, lock the "minimum cut set" in which it is located as the root cause of the fault;

[0098] When troubleshooting the underlying object, use the production data in the live network and analyze whether the underlying object has a problem according to the "business logic algorithm" combined with the underlying object. If so, determine the minimum cut set of the object that caused the fault.

[0099] (3) If the object appears in multiple “minimum cut sets”, select the event with the largest structural importance in the remaining lock cut sets and repeat step (2); otherwise, there is no need to repeat until the final unique “minimum cut set” is output.

[0100] S3. Analyze the impact of the failure on multiple services;

[0101] In the current communication network environment, a single fault often affects multiple services. In this case, the fault tree is used to trace the fault from bottom to top to find the services affected by the fault, thus facilitating the protection of the current network services.

[0102] like Figure 4 As shown, the sample description:

[0103] S1. Flexibly configurable fault tree root cause location function;

[0104] include:

[0105] S1-1. Decouple the events and relationships of the guarantee objects;

[0106] (1) Sort out all the components corresponding to the "port alarm": equipment (power failure, overtemperature, damage), line (power failure, overtemperature, interruption).

[0107] (2) Sort out the correspondence between the constituent objects and the intermediate events and bottom events.

[0108]

[0109] S1-2, establish a fault tree;

[0110] (1) Set the location of each component object in the fault tree:

[0111] In the guarantee object scenario, set the guarantee object as the top event and name it with T;

[0112] Set the middle object as the middle event and name it M;

[0113] Set the most basic component object as the bottom event and name it with X;

[0114] Quantity setting: There can be only one top event, but there can be multiple middle events and bottom events. Multiple events of the same type are named 1, 2, 3, etc. in sequence.

[0115] (2) Set the fault tree nodes and branches:

[0116] Take the top event fault tree root node, the intermediate event as the fault tree intermediate node, and the bottom event as the fault tree leaf node;

[0117] According to the identified relationships, configure the relationships among the top event, middle event, and bottom event of the process tree;

[0118] S2. Use the fault tree to locate the root cause of the communication fault;

[0119] Use the fault tree to locate the root cause of the "port alarm" in the existing network. The steps are as follows:

[0120] (1) Use the fault tree "minimum cut set" algorithm to delineate the root cause of the fault;

[0121] T=N*M

[0122] =(X2+X3)*X1

[0123] =X1X2+X1X3

[0124] So there are 2 minimum cut sets, namely:

[0125] K1={X1X2};K2={X1X3};

[0126] (2) Use the fault tree "structural importance" algorithm to narrow down the root cause;

[0127] Determine the "structural importance" of each bottom event

[0128]

[0129]

[0130] (3) Use business logic algorithms to determine the root cause of the failure;

[0131] According to the contribution of the bottom event to the fault, the analysis shows that "line interruption" is the most important. Therefore, when the "port alarm" fault occurs, the "business logic algorithm" is used to check the "line interruption" first. If there is a problem, the minimum cut set where the "line interruption" is located is determined to cause the fault.

[0132] Since "line interruption" appears in two "minimum cut sets", "equipment power failure" and "equipment overtemperature" are checked in sequence using the "business logic algorithm" until the final minimum cut set that causes the fault is found.

[0133] S3. Analyze the impact of the failure on multiple services;

[0134] like Figure 5As shown in the figure, in the existing communication network, when MGB / PRB appears, it will affect many types of services. In view of this situation, according to the "MGB / PRB" fault analysis rules in the communication, a corresponding fault tree can be established, and the fault can be traced back from the cause to the source, so that multiple services affected by the fault can be quickly found, which is convenient for rapid service recovery and can improve the service protection level of the existing communication network.

[0135] Based on the above method, a device for locating the root cause of a transmission fault through a fault tree in this embodiment includes: at least one memory and at least one processor;

[0136] The at least one memory is used to store a machine-readable program;

[0137] The at least one processor is configured to call the machine-readable program to execute a method for locating a root cause of a transmission fault through a fault tree.

[0138] The above-mentioned specific implementations are only specific cases of the present invention. The patent protection scope of the present invention includes but is not limited to the above-mentioned specific implementations. Any technical solutions that conform to the above-mentioned specific implementations of the present invention and any appropriate changes or substitutions made by ordinary technicians in the relevant technical field shall fall within the patent protection scope of the present invention.

[0139] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A method for locating the root cause of a transmission fault by using a fault tree, characterized in that: The steps are as follows: S1. Configured fault tree root cause location; S2. Use the fault tree to locate the root cause of the communication fault; S3. Analyze the impact of the failure on multiple services.

2. The method for locating the root cause of a transmission fault by using a fault tree according to claim 1, characterized in that: In step S1, it includes: S1-1. Decouple the events and relationships of the guarantee objects; Ensure all component objects corresponding to the object, and sort out the corresponding relationship between the component objects and the intermediate events and bottom events; The relationship between the protection object and the intermediate event, and the relationship between the intermediate event and the bottom event S1-2. Establish a fault tree.

3. The method for locating the root cause of a transmission fault by using a fault tree according to claim 2, characterized in that: In step S1-2, it includes: (1) Define the position of each component object in the fault tree: top event, intermediate event, and bottom event; by default, the protection object is the top event of the fault tree, and the component object is the intermediate event and bottom event; (2) The top event is the root node of the fault tree, the middle event is the middle layer node of the fault tree, and the bottom event is the leaf node of the fault tree; According to the sorted out association relationships, configure the association relationships among the top events, middle events, and bottom events of the process tree.

4. The method for locating the root cause of a transmission fault by using a fault tree according to claim 3, characterized in that: In step S2, it includes: S2-1. Use the fault tree "minimum cut set" algorithm to delineate the root cause of the fault; S2-2. Use the fault tree "structural importance" algorithm to narrow down the root cause; S2-3. Use business logic algorithms to determine the root cause of the failure.

5. The method for locating the root cause of a transmission fault by using a fault tree according to claim 4, characterized in that: In step S2-1, a minimum cut set is defined. There are multiple minimum cut sets in the fault tree. If any bottom event is removed from the minimum cut set, the top event will not occur. The minimum cut set is: K1 = {X1, X2}, K2 = {X2, X3}, K3 = {X1, X4, X5}.

6. The method for locating the root cause of a transmission fault by using a fault tree according to claim 5, characterized in that: In step S2-2, the structural importance of the fault tree is defined as the influence of the occurrence of each bottom event on the occurrence of the top event only from the structure of the fault tree, without considering the probability of occurrence of each basic event. In the fault tree analysis, the structural importance of the bottom event reflects the influence of each component in the system on the safety or failure of the overall system; The fault tree structure importance algorithm is:

7. The method for locating the root cause of a transmission fault by using a fault tree according to claim 6, characterized in that: In step S2-3, it includes: (1) Obtain the minimum cut set by running the fault tree "minimum cut set" algorithm; (2) For all the bottom events in the minimum cut set, sort the bottom objects from large to small according to the "structural importance" value of the bottom event to the fault, lock the bottom event with the largest structural importance, and troubleshoot it first. If the bottom object is confirmed to be faulty, lock the "minimum cut set" in which it is located as the root cause of the fault; When troubleshooting the underlying object, use the production data in the live network and analyze whether the underlying object has a problem according to the "business logic algorithm" combined with the underlying object. If so, determine the minimum cut set of the object that caused the fault. (3) If the object appears in multiple "minimum cut sets", select the event with the largest structural importance in the remaining lock cut sets and repeat step (2); otherwise, there is no need to repeat until the final unique "minimum cut set" is output.

8. The method for locating the root cause of a transmission fault by using a fault tree according to claim 7, characterized in that: In step S3, in the case where a fault occurs and affects multiple services, the fault tree is used to trace the source from bottom to top to find the services affected by the fault.

9. A device for locating the root cause of a transmission fault through a fault tree, characterized in that: include: at least one memory and at least one processor; The at least one memory is used to store a machine-readable program; The at least one processor is configured to call the machine-readable program to execute the method according to any one of claims 1 to 8.

Images