Path switching method and device based on fault assessment, terminal equipment and storage medium

Abstract

The invention discloses a path switching method and device based on fault assessment, terminal equipment and a storage medium, and belongs to the technical field of electric power systems.The method comprises the steps that when it is detected that a link or a node breaks down, according to fault duration, membership degrees of three fault levels are generated, and a fault level floating point value is further generated; generating a fault influence index according to the fault duration, the number of the fault influence devices and the priority of the fault devices; and when the fault level floating point value exceeds a preset threshold value and the fault influence index exceeds a preset threshold value, executing path switching operation. According to the invention, when the fault level floating point value exceeds the preset fault level floating point threshold value and the fault influence index exceeds the preset fault influence index threshold value, the path switching operation is executed, so that the problem that the path switching mechanism in the prior art does not consider fault evaluation can be solved.

Description

Technical Field

[0001] This invention relates to the field of power systems, and more particularly to a path switching method, apparatus, terminal equipment, and storage medium based on fault assessment. Background Technology

[0002] Existing scheduling systems generally lack intelligent fault assessment mechanisms, resulting in path switching mechanisms that do not take into account the severity of the fault, the scope of impact, and the priority of the faulty equipment. They rely solely on simple heartbeat detection, and immediately execute path switching once a fault is detected by the heartbeat, which affects the overall robustness of the system. Summary of the Invention

[0003] This invention provides a path switching method, apparatus, terminal device, and storage medium based on fault assessment, which can solve the problem that the path switching mechanism in the prior art does not take fault assessment into account.

[0004] One embodiment of the present invention provides a path switching method based on fault assessment, comprising:

[0005] When a link or node failure is detected, obtain the duration of the failure, the number of devices affected by the failure, and the priority of the failed devices;

[0006] Based on the duration of the fault, calculate the first membership degree for minor faults, the second membership degree for moderate faults, and the third membership degree for severe faults;

[0007] Based on the number of devices affected by the fault, calculate the fourth membership degree for small fault range, the fifth membership degree for medium fault range, and the sixth membership degree for large fault range;

[0008] Based on the faulty equipment priority, calculate the seventh membership degree for low fault priority, the eighth membership degree for medium fault priority, and the ninth membership degree for high fault priority.

[0009] Based on the first membership degree, second membership degree, third membership degree, fourth membership degree, fifth membership degree, sixth membership degree, seventh membership degree, eighth membership degree, and ninth membership degree, and based on the fuzzy rules used to evaluate the fault level, a tenth membership degree with high fault level, an eleventh membership degree with medium fault level, and a twelfth membership degree with high fault level are generated.

[0010] Based on the tenth, eleventh, and twelfth membership degrees, generate floating-point values ​​for fault level to quantify the degree of fault severity.

[0011] A fault impact index is generated based on the fault duration, the number of devices affected by the fault, and the priority of the affected devices.

[0012] When the fault level floating-point value exceeds the preset fault level floating-point threshold and the fault impact index exceeds the preset fault impact index threshold, a path switching operation is performed.

[0013] Furthermore, the fuzzy rules include:

[0014] If the fault is minor, the fault range is small, and the fault priority is low, then the fault level is low.

[0015] If the fault is minor, the fault range is small, and the fault priority is medium, then the fault level is low.

[0016] If the fault is minor, the fault range is moderate, and the fault priority is high, then the fault level is moderate.

[0017] If the degree of failure is moderate, the scope of failure is moderate, and the priority of failure is low, then the failure level is moderate.

[0018] If the degree of failure is moderate, the scope of failure is moderate, and the priority of failure is moderate, then the failure level is moderate.

[0019] If the fault is of moderate severity, has a large fault range, and has a high fault priority, then the fault level is high.

[0020] If the fault is severe, the fault range is large, and the fault priority is low, then the fault level is high.

[0021] If the fault is severe, the fault range is large, and the fault priority is medium, then the fault level is high.

[0022] If the fault is severe, the fault range is large, and the fault priority is high, then the fault level is high.

[0023] Further, the step of generating a tenth membership degree (high fault level), an eleventh membership degree (medium fault level), and a twelfth membership degree (high fault level) based on the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth membership degrees, according to fuzzy rules used to evaluate fault levels, includes:

[0024] Based on the first membership degree, second membership degree, third membership degree, fourth membership degree, fifth membership degree, sixth membership degree, seventh membership degree, eighth membership degree, and ninth membership degree, generate the trigger strength of each fuzzy rule;

[0025] The trigger strength of the fuzzy rule with the aggregation result of "high fault level" is used to generate the tenth membership degree;

[0026] The trigger strength of the fuzzy rule with the aggregation result of "medium fault level" is used to generate the eleventh membership degree;

[0027] The twelfth membership degree is generated by aggregating the trigger strength of the fuzzy rule that results in "high fault level".

[0028] Furthermore, the method for generating the trigger strength includes:

[0029] For each fuzzy rule, the minimum value among the membership degrees corresponding to the three conditions in the fuzzy rule is taken as the trigger strength of the fuzzy rule;

[0030] The aggregation result is the trigger strength of the fuzzy rule for "high fault level", generating the tenth membership degree, including:

[0031] The highest trigger strength among all fuzzy rules that result in "high fault level" is taken as the tenth membership degree;

[0032] The aggregation result is the trigger strength of the fuzzy rule for "medium fault level", generating the eleventh membership degree, including:

[0033] The highest trigger strength among all fuzzy rules that result in "medium fault level" is taken as the eleventh membership degree;

[0034] The aggregation result is the trigger strength of the fuzzy rule for "high fault level", generating the twelfth membership degree, including:

[0035] The highest trigger strength among all fuzzy rules that result in "high fault level" is taken as the twelfth membership degree.

[0036] Furthermore, the formula for calculating the floating-point value of the fault level is as follows:

[0037] R * =μ 10 R low +μ 11 R mid +μ 12 R high ;

[0038] In the formula, R * μ represents the fault level as a floating-point value. 10 Indicates the tenth membership degree; μ 11 Indicates the eleventh membership degree; μ 12 Indicates the twelfth membership degree; R low Indicates the first fault level value; R mid Indicates the second fault level value; R high This indicates the third fault level value;

[0039] Wherein, the first fault level value is less than the second fault level value; the second fault level value is less than the third fault level value.

[0040] Furthermore, the step of generating a fault impact index based on the fault duration, the number of devices affected by the fault, and the priority of the affected devices includes:

[0041] The fault duration, the number of devices affected by the fault, and the priority of the faulty devices are normalized to obtain normalized values ​​for the fault duration, the number of devices affected by the fault, and the priority of the faulty devices.

[0042] A fault impact index is generated based on the normalized values ​​of fault duration, number of affected devices, and fault device priority.

[0043] The formula for calculating the fault impact index is as follows:

[0044] F=α·x′+β·y′+γ·z′;

[0045] In the formula, F represents the fault impact index; α represents the weight of fault duration; β represents the weight of the number of devices affected by the fault; γ represents the weight of the priority of the faulty devices; x′ represents the normalized value of fault duration; y′ represents the normalized value of the number of devices affected by the fault; and z′ represents the normalized value of the priority of the faulty devices.

[0046] Furthermore, the formula for calculating the first membership degree is:

[0047]

[0048] In the formula, x represents the fault duration; μ1(x) represents the first membership degree; a x Indicates the first fault duration threshold; b x Indicates the threshold for the duration of the second fault;

[0049] The formula for calculating the second membership degree is:

[0050]

[0051] In the formula, μ2(x) represents the second membership degree; c x Indicates the threshold for the duration of the third fault; d x Indicates the fourth fault duration threshold;

[0052] The formula for calculating the third membership degree is:

[0053]

[0054] In the formula, μ3(x) represents the third membership degree;

[0055] The formula for calculating the fourth membership degree is:

[0056]

[0057] In the formula, y represents the number of devices affected by the fault; μ4(y) represents the fourth membership degree; a y Indicates the threshold number of devices affected by the first fault; b y This indicates the threshold number of devices affected by the second fault;

[0058] The formula for calculating the fifth membership degree is:

[0059]

[0060] In the formula, μ5(y) represents the fifth membership degree; c y This indicates the threshold number of devices affected by the third fault; d y This indicates the threshold number of devices affected by the fourth fault;

[0061] The formula for calculating the sixth membership degree is:

[0062]

[0063] In the formula, μ6(y) represents the sixth membership degree;

[0064] The formula for calculating the seventh membership degree is:

[0065]

[0066] In the formula, z represents the priority of the faulty device; μ7(z) represents the seventh membership degree; a z Indicates the priority threshold for the first faulty device; b z Indicates the priority threshold for the second faulty device;

[0067] The formula for calculating the eighth membership degree is:

[0068]

[0069] In the formula, μ8(z) represents the eighth membership degree c. z ; indicates the priority threshold for the third faulty device; d z Indicates the priority threshold for the fourth faulty device;

[0070] The formula for calculating the ninth membership degree is:

[0071]

[0072] In the formula, μ9(z) represents the ninth membership degree.

[0073] Another embodiment of the present invention provides a path switching device based on fault assessment, comprising: a data acquisition module, a data analysis module, and a path switching module;

[0074] The data acquisition module is used to acquire the duration of the fault, the number of devices affected by the fault, and the priority of the faulty devices when a fault is detected in a link or node.

[0075] The data analysis module is used to calculate, based on the fault duration, a first membership degree indicating minor fault severity, a second membership degree indicating moderate fault severity, and a third membership degree indicating severe fault severity; based on the number of devices affected by the fault, it calculates a fourth membership degree indicating small fault range, a fifth membership degree indicating moderate fault range, and a sixth membership degree indicating large fault range; based on the priority of the faulty devices, it calculates a seventh membership degree indicating low fault priority, an eighth membership degree indicating moderate fault priority, and a ninth membership degree indicating high fault priority; based on the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth membership degrees, and using fuzzy rules for assessing fault levels, it generates a tenth membership degree indicating high fault level, an eleventh membership degree indicating moderate fault level, and a twelfth membership degree indicating high fault level; based on the tenth, eleventh, and twelfth membership degrees, it generates a floating-point value for fault level to quantify the degree of fault severity; and based on the fault duration, the number of devices affected by the fault, and the priority of the faulty devices, it generates a fault impact index.

[0076] The path switching module is used to perform a path switching operation when the fault level floating-point value exceeds a preset fault level floating-point threshold and the fault impact index exceeds a preset fault impact index threshold.

[0077] Another embodiment of the present invention provides a terminal device, including: a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein when the processor executes the computer program, it implements the path switching method based on fault assessment as described in the present invention.

[0078] Another embodiment of the present invention provides a computer-readable storage medium item, including: a stored computer program, which, when the computer program is running, controls the device where the computer-readable storage medium is located to perform steps such as the path switching method based on fault assessment of the present invention.

[0079] The following benefits can be obtained by implementing the present invention:

[0080] This invention, upon detecting a link or node failure, obtains the failure duration, the number of affected devices, and the priority of the affected devices. Based on these factors, it calculates the membership degrees of three types of fuzzy sets representing failure severity, three types of fuzzy sets representing failure range, and three types of fuzzy sets representing failure priority. It then generates membership degrees for three types of failure levels based on the calculated membership degrees, further generating floating-point values ​​for failure levels. Finally, it generates a failure impact index based on the failure duration, the number of affected devices, and the failure priority. When both the floating-point value of the failure level exceeds a preset floating-point threshold and the failure impact index exceeds a preset failure impact index threshold, a path switching operation is performed. This invention only performs path switching when both the floating-point value of the failure level exceeds the preset floating-point threshold and the failure impact index exceeds the preset failure impact index threshold. This avoids switching paths immediately upon detecting a failure, improving the robustness of the scheduling system. Attached Figure Description

[0081] To more clearly illustrate the technical solution of this application, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0082] Figure 1 This is a flowchart illustrating a path switching method based on fault assessment provided in an embodiment of the present invention;

[0083] Figure 2 This is a schematic diagram of a path switching device based on fault assessment provided in an embodiment of the present invention. Detailed Implementation

[0084] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions of this application will be clearly and completely described below with reference to the accompanying drawings of the embodiments. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0085] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application pertains; the terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit the application; the term "comprising" and any variations thereof in the specification, claims and foregoing description of the drawings are intended to cover non-exclusive inclusion.

[0086] In the description of the embodiments of this application, technical terms such as "first" and "second" are used only to distinguish different objects and should not be construed as indicating or implying relative importance or implicitly indicating the number, specific order, or primary and secondary relationship of the indicated technical features.

[0087] In this document, the term "embodiment" means that a particular feature, structure, or characteristic described in connection with an embodiment may be included in at least one embodiment of this application. The appearance of this phrase in various places throughout the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described herein can be combined with other embodiments.

[0088] See Figure 1 To address the issue that existing path switching mechanisms do not consider fault assessment, an embodiment of the present invention provides a path switching method based on fault assessment, comprising:

[0089] S1. When a link or node failure is detected, obtain the duration of the failure, the number of devices affected by the failure, and the priority of the failed devices.

[0090] It should be noted that the number of devices affected by the fault refers to the total number of devices affected by the fault, used to measure the breadth of the fault's impact. The priority of the faulty devices is set to [1, N], where N represents the preset maximum priority.

[0091] Before step S1, fault detection of links and nodes is required. Faults can be identified through heartbeat packet detection and abnormal traffic analysis.

[0092] Heartbeat detection is a common network status monitoring method. By periodically sending heartbeat packets (also known as "liveness probes") to target nodes or links, the system can determine whether the link or node is in a normal working state. Heartbeat packets are sent to the target node or link at preset time intervals (e.g., once per second). The system waits for a response from the target node or link. The response typically includes a timestamp, node status, and other information. The liveness of the link or node is determined based on the received response time (Round Trip Time, RTT). If the RTT is within a preset maximum response time threshold RT... max Then the link or node is determined to be normal. If the RTT exceeds RT... max If so, it is determined that the link or node has failed.

[0093] Anomaly traffic analysis identifies abnormal traffic patterns by monitoring key indicators in network traffic (such as packet loss rate, latency, and node load), thereby further confirming the existence of potential faults. Real-time network traffic data is collected, including packet loss rate (PLR), end-to-end delay (EED), and node load (NL). Key features (such as PLR, EED, and NL) are extracted from the collected data as the basis for anomaly detection. The mean (μ) and standard deviation (σ) of historical data are calculated and compared with the real-time data. Assuming the mean packet loss rate of historical data is μ... PLR The standard deviation is σ PLR The real-time packet loss rate (PLR) is... t The standardized score is:

[0094]

[0095] If |Z|>Z threshold (Z threshold The threshold is the degree of significance of the deviation from the mean. A larger threshold means a higher confidence level, thus the packet loss rate is considered abnormal.

[0096] S2. Based on the duration of the fault, calculate the first membership degree for minor faults, the second membership degree for moderate faults, and the third membership degree for severe faults.

[0097] It should be noted that the severity of the fault is divided into three categories: minor, moderate, and severe.

[0098] In step S2, the fault duration is converted into a fuzzy set of three types of fault severity and the membership degree of the fuzzy set is calculated.

[0099] S3. Based on the number of devices affected by the fault, calculate the fourth membership degree with a small fault range, the fifth membership degree with a medium fault range, and the sixth membership degree with a large fault range.

[0100] It should be noted that the fault range is divided into three categories: small, medium, and large.

[0101] In step S3, the number of devices affected by the fault is converted into a fuzzy set of three types of fault ranges and the membership degree of the fuzzy set is calculated.

[0102] S4. Based on the faulty equipment priority, calculate the seventh membership degree for low fault priority, the eighth membership degree for medium fault priority, and the ninth membership degree for high fault priority.

[0103] It should be noted that the fault priority is divided into three categories: low, medium, and high.

[0104] In step S4, the priority of the faulty equipment is transformed into a fuzzy set of three types of fault priorities and the membership degree of the fuzzy set is calculated.

[0105] In a preferred embodiment, the formula for calculating the first membership degree is:

[0106]

[0107] In the formula, x represents the fault duration; μ1(x) represents the first membership degree; a x Indicates the first fault duration threshold; b x Indicates the threshold for the duration of the second fault;

[0108] The formula for calculating the second membership degree is:

[0109]

[0110] In the formula, μ2(x) represents the second membership degree; c x Indicates the threshold for the duration of the third fault; d x Indicates the fourth fault duration threshold;

[0111] The formula for calculating the third membership degree is:

[0112]

[0113] In the formula, μ3(x) represents the third membership degree;

[0114] The formula for calculating the fourth membership degree is:

[0115]

[0116] In the formula, y represents the number of devices affected by the fault; μ4(y) represents the fourth membership degree; a y Indicates the threshold number of devices affected by the first fault; b y This indicates the threshold number of devices affected by the second fault;

[0117] The formula for calculating the fifth membership degree is:

[0118]

[0119] In the formula, μ5(y) represents the fifth membership degree; c y This indicates the threshold number of devices affected by the third fault; d y This indicates the threshold number of devices affected by the fourth fault;

[0120] The formula for calculating the sixth membership degree is:

[0121]

[0122] In the formula, μ6(y) represents the sixth membership degree;

[0123] The formula for calculating the seventh membership degree is:

[0124]

[0125] In the formula, z represents the priority of the faulty device; μ7(z) represents the seventh membership degree; a z Indicates the priority threshold for the first faulty device; b z Indicates the priority threshold for the second faulty device;

[0126] The formula for calculating the eighth membership degree is:

[0127]

[0128] In the formula, μ8(z) represents the eighth membership degree c. z ; indicates the priority threshold for the third faulty device; d z Indicates the priority threshold for the fourth faulty device;

[0129] The formula for calculating the ninth membership degree is:

[0130]

[0131] In the formula, μ9(z) represents the ninth membership degree.

[0132] It should be noted that the first fault duration threshold a x Second fault duration threshold b x The third fault duration threshold c x and the fourth fault duration threshold d x This setting is based on historical experience regarding the relationship between fault duration and fault severity. Historically, fault durations shorter than the first fault duration threshold 'a' have been observed. x The faults are often minor; the fault duration is not less than the second fault duration threshold b. x And less than the third fault duration threshold c x The faults are typically of moderate severity; the fault duration is greater than the fourth fault duration threshold d. x The fault is often severe.

[0133] The threshold for the number of devices affected by the first fault is a. y The threshold b for the number of devices affected by the second fault y The third fault affects the threshold number of devices c. y And the threshold d for the number of devices affected by the fourth fault yThis setting is based on historical experience regarding the relationship between the fault range and the number of devices affected by the fault. Historically, the number of devices affected by a fault is less than the first threshold value 'a' for the number of devices affected by a fault. y The faults are often small in scope; the number of devices affected by the fault is not less than the threshold b for the number of devices affected by the second fault. y And less than the threshold c for the number of devices affected by the third fault. y The faults are typically of medium range; the number of devices affected by the fault is greater than the threshold d for the number of devices affected by the fourth fault. y The faults are often wide-ranging.

[0134] First faulty device priority threshold a z Second fault equipment priority threshold b z The priority threshold c for the third faulty device z and the priority threshold d of the fourth faulty device z This setting is based on the relationship between fault priority and faulty device priority based on historical experience. Historically, the priority of a faulty device is less than the first faulty device priority threshold 'a'. z The faults are often of low priority; the priority of the faulty device is not less than the priority threshold b of the second faulty device. z And less than the priority threshold c of the third faulty device z The faults are usually of medium priority; the faulty device priority is greater than the fourth faulty device priority threshold d. z The faults that are faulty often have a high priority.

[0135] S5. Based on the first membership degree, second membership degree, third membership degree, fourth membership degree, fifth membership degree, sixth membership degree, seventh membership degree, eighth membership degree, and ninth membership degree, and based on the fuzzy rules used to evaluate the fault level, generate a tenth membership degree with a high fault level, an eleventh membership degree with a medium fault level, and a twelfth membership degree with a high fault level.

[0136] It should be noted that the fault levels are divided into three categories: low, medium, and high.

[0137] In step S5, the membership degrees of the three types of fault level fuzzy sets are calculated based on the fault duration, the number of devices affected by the fault, the priority of the faulty devices, and the fuzzy rules.

[0138] In a preferred embodiment, the fuzzy rules include:

[0139] If the fault is minor, the fault range is small, and the fault priority is low, then the fault level is low.

[0140] If the fault is minor, the fault range is small, and the fault priority is medium, then the fault level is low.

[0141] If the fault is minor, the fault range is moderate, and the fault priority is high, then the fault level is moderate.

[0142] If the degree of failure is moderate, the scope of failure is moderate, and the priority of failure is low, then the failure level is moderate.

[0143] If the degree of failure is moderate, the scope of failure is moderate, and the priority of failure is moderate, then the failure level is moderate.

[0144] If the fault is of moderate severity, has a large fault range, and has a high fault priority, then the fault level is high.

[0145] If the fault is severe, the fault range is large, and the fault priority is low, then the fault level is high.

[0146] If the fault is severe, the fault range is large, and the fault priority is medium, then the fault level is high.

[0147] If the fault is severe, the fault range is large, and the fault priority is high, then the fault level is high.

[0148] In a preferred embodiment, the step of generating a tenth membership degree (high fault level), an eleventh membership degree (medium fault level), and a twelfth membership degree (high fault level) based on the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth membership degrees, according to fuzzy rules used to evaluate fault levels, includes:

[0149] Based on the first membership degree, second membership degree, third membership degree, fourth membership degree, fifth membership degree, sixth membership degree, seventh membership degree, eighth membership degree, and ninth membership degree, generate the trigger strength of each fuzzy rule;

[0150] The trigger strength of the fuzzy rule with the aggregation result of "high fault level" is used to generate the tenth membership degree;

[0151] The trigger strength of the fuzzy rule with the aggregation result of "medium fault level" is used to generate the eleventh membership degree;

[0152] The twelfth membership degree is generated by aggregating the trigger strength of the fuzzy rule that results in "high fault level".

[0153] In a preferred embodiment, the method for generating the trigger strength includes:

[0154] For each fuzzy rule, the minimum value among the membership degrees corresponding to the three conditions in the fuzzy rule is taken as the trigger strength of the fuzzy rule;

[0155] The aggregation result is the trigger strength of the fuzzy rule for "high fault level", generating the tenth membership degree, including:

[0156] The highest trigger strength among all fuzzy rules that result in "high fault level" is taken as the tenth membership degree;

[0157] The aggregation result is the trigger strength of the fuzzy rule for "medium fault level", generating the eleventh membership degree, including:

[0158] The highest trigger strength among all fuzzy rules that result in "medium fault level" is taken as the eleventh membership degree;

[0159] The aggregation result is the trigger strength of the fuzzy rule for "high fault level", generating the twelfth membership degree, including:

[0160] The highest trigger strength among all fuzzy rules that result in "high fault level" is taken as the twelfth membership degree.

[0161] In this embodiment, for the first fuzzy rule: "If the fault is minor, the fault range is small, and the fault priority is low, then the fault level is low", if the first membership degree of minor fault level is 0.2, the fourth membership degree of minor fault range is 0.3, and the seventh membership degree of minor fault level is 0.5, then the trigger strength of the first fuzzy rule is the minimum value among 0.2, 0.3, and 0.5, which is 0.2.

[0162] Regarding the second fuzzy rule: "If the fault is minor, the fault range is small, and the fault priority is medium, then the fault level is low", if the eighth membership degree of medium fault priority is 0.4, then the trigger strength of the second fuzzy rule is the minimum value among 0.2, 0.3, and 0.4, which is 0.2.

[0163] Regarding the third fuzzy rule: "If the fault is minor, the fault range is moderate, and the fault priority is high, then the fault level is moderate", if the fifth membership degree for moderate fault range is 0.5 and the ninth membership degree for high fault priority is 0.1, then the trigger strength of the third fuzzy rule is the minimum value among 0.2, 0.5, and 0.1, which is 0.1.

[0164] The tenth membership degree is taken as the largest trigger strength among all fuzzy rules with the result of "high fault level", that is, the largest value among 0.2, 0.2 and 0.1, which is 0.2.

[0165] S6. Based on the tenth, eleventh, and twelfth membership degrees, generate a floating-point value for the fault level to quantify the degree of fault severity.

[0166] In step S6, the fuzzy result of the fault level fuzzy set is transformed into a clear numerical value, namely the fault level floating-point value, by defuzzification.

[0167] It should be noted that the floating-point value of the fault level is used to measure the severity of the fault; the higher the floating-point value of the fault level, the higher the fault level.

[0168] In a preferred embodiment, the formula for calculating the floating-point value of the fault level is:

[0169] R * =μ 10 R low +μ 11 R mid +μ 12 R high ;

[0170] In the formula, R * μ represents the fault level as a floating-point value. 10 Indicates the tenth membership degree; μ 11 Indicates the eleventh membership degree; μ 12 Indicates the twelfth membership degree; R low Indicates the first fault level value; R mid Indicates the second fault level value; R high This indicates the third fault level value;

[0171] Wherein, the first fault level value is less than the second fault level value; the second fault level value is less than the third fault level value.

[0172] It should be noted that the first fault level value, the second fault level value, and the third fault level value are preset values, which can be k, 2k, and 3k respectively, where k is a constant value.

[0173] S7. Generate a fault impact index based on the fault duration, the number of devices affected by the fault, and the priority of the faulty devices.

[0174] In a preferred embodiment, generating a fault impact index based on the fault duration, the number of devices affected by the fault, and the priority of the affected devices includes:

[0175] The fault duration, the number of devices affected by the fault, and the priority of the faulty devices are normalized to obtain normalized values ​​for the fault duration, the number of devices affected by the fault, and the priority of the faulty devices.

[0176] A fault impact index is generated based on the normalized values ​​of fault duration, number of affected devices, and fault device priority.

[0177] The formula for calculating the fault impact index is as follows:

[0178] F=α·x′+β·y′+γ·z′;

[0179] In the formula, F represents the fault impact index; α represents the weight of fault duration; β represents the weight of the number of devices affected by the fault; γ represents the weight of the priority of the faulty devices; x′ represents the normalized value of fault duration; y′ represents the normalized value of the number of devices affected by the fault; and z′ represents the normalized value of the priority of the faulty devices.

[0180] S8. When the fault level floating-point value exceeds the preset fault level floating-point threshold and the fault impact index exceeds the preset fault impact index threshold, a path switching operation is performed.

[0181] It should be noted that not all faults require path switching. Excessive path switching consumes more time and resources, and switching paths every time a fault occurs reduces the robustness of the scheduling system. This invention, even if a fault is detected, will only perform a path switching operation when the fault level floating-point value exceeds a preset fault level floating-point threshold and the fault impact index exceeds a preset fault impact index threshold. This avoids switching paths every time a fault is detected, improving the robustness of the scheduling system. Based on historical experience, the maximum and minimum floating-point values ​​of the fault level corresponding to faults requiring path switching are used to set a range for the fault level floating-point threshold, and a value within this range is manually selected as the fault level floating-point threshold. Similarly, based on historical experience, the maximum and minimum fault impact index corresponding to faults requiring path switching are used to set a range for the fault impact index threshold, and a value within this range is manually selected as the fault impact index threshold.

[0182] like Figure 2 As shown, based on the above-described method embodiments, an embodiment of the present invention provides a path switching device based on fault assessment, comprising: a data acquisition module, a data analysis module, and a path switching module;

[0183] The data acquisition module is used to acquire the duration of the fault, the number of devices affected by the fault, and the priority of the faulty devices when a fault is detected in a link or node.

[0184] The data analysis module is used to calculate, based on the fault duration, a first membership degree indicating minor fault severity, a second membership degree indicating moderate fault severity, and a third membership degree indicating severe fault severity; based on the number of devices affected by the fault, it calculates a fourth membership degree indicating small fault range, a fifth membership degree indicating moderate fault range, and a sixth membership degree indicating large fault range; based on the priority of the faulty devices, it calculates a seventh membership degree indicating low fault priority, an eighth membership degree indicating moderate fault priority, and a ninth membership degree indicating high fault priority; based on the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth membership degrees, and using fuzzy rules for assessing fault levels, it generates a tenth membership degree indicating high fault level, an eleventh membership degree indicating moderate fault level, and a twelfth membership degree indicating high fault level; based on the tenth, eleventh, and twelfth membership degrees, it generates a floating-point value for fault level to quantify the degree of fault severity; and based on the fault duration, the number of devices affected by the fault, and the priority of the faulty devices, it generates a fault impact index.

[0185] The path switching module is used to perform a path switching operation when the fault level floating-point value exceeds a preset fault level floating-point threshold and the fault impact index exceeds a preset fault impact index threshold.

[0186] It is understood that the above-described device embodiments correspond to the method embodiments of the present invention, and can implement the path switching method based on fault assessment provided by any of the above-described method embodiments of the present invention.

[0187] It should be noted that the device embodiments described above are merely illustrative, and some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Furthermore, in the accompanying drawings of the device embodiments provided by this invention, the connection relationships between modules indicate that they have communication connections, which can specifically be implemented as one or more communication buses or signal lines. Those skilled in the art can understand and implement this without any creative effort.

[0188] Based on the above-described method embodiments, another embodiment of the present invention provides a terminal device, which includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, it implements the path switching method based on fault assessment according to any embodiment of the present invention.

[0189] For example, in this embodiment, the computer program can be divided into one or more modules, which are stored in the memory and executed by the processor to complete the present invention. The one or more modules may be a series of computer program instruction segments capable of performing a specific function, which describe the execution process of the computer program in the terminal device.

[0190] The terminal device may be a desktop computer, laptop, handheld computer, or cloud server, etc. The terminal device may include, but is not limited to, a processor and a memory.

[0191] The processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor can be a microprocessor or any conventional processor. The processor is the control center of the terminal device, connecting all parts of the terminal device via various interfaces and lines.

[0192] Based on the above-described method embodiments, another embodiment of the present invention provides a computer-readable storage medium including a stored computer program, wherein, when the computer program is executed, it controls the device where the computer-readable storage medium is located to execute the path switching method based on fault assessment as described in any of the above-described method embodiments of the present invention.

[0193] The modules / units integrated in the device / terminal equipment, if implemented as software functional units and sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, all or part of the processes in the methods of the above embodiments can also be implemented by a computer program instructing related hardware. The computer program can be stored in a computer-readable storage medium, and when executed by a processor, it can implement the steps of the various method embodiments described above. The computer program includes computer program code, which can be in the form of source code, object code, executable files, or certain intermediate forms. The computer-readable medium can include: any entity or device capable of carrying the computer program code, recording media, USB flash drives, portable hard drives, magnetic disks, optical disks, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, telecommunication signals, and software distribution media, etc.

[0194] The above description represents the preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of the present invention, and these improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A path switching method based on fault assessment, characterized in that, include: When a link or node failure is detected, obtain the duration of the failure, the number of devices affected by the failure, and the priority of the failed devices; Based on the duration of the fault, calculate the first membership degree for minor faults, the second membership degree for moderate faults, and the third membership degree for severe faults; Based on the number of devices affected by the fault, calculate the fourth membership degree for small fault range, the fifth membership degree for medium fault range, and the sixth membership degree for large fault range; Based on the faulty equipment priority, calculate the seventh membership degree for low fault priority, the eighth membership degree for medium fault priority, and the ninth membership degree for high fault priority. Based on the first membership degree, second membership degree, third membership degree, fourth membership degree, fifth membership degree, sixth membership degree, seventh membership degree, eighth membership degree, and ninth membership degree, and based on the fuzzy rules used to evaluate the fault level, a tenth membership degree with high fault level, an eleventh membership degree with medium fault level, and a twelfth membership degree with high fault level are generated. Based on the tenth, eleventh, and twelfth membership degrees, generate floating-point values ​​for fault level to quantify the degree of fault severity. A fault impact index is generated based on the fault duration, the number of devices affected by the fault, and the priority of the affected devices. When the fault level floating-point value exceeds the preset fault level floating-point threshold and the fault impact index exceeds the preset fault impact index threshold, a path switching operation is performed.

2. The path switching method based on fault assessment as described in claim 1, characterized in that, The fuzzy rules include: If the fault is minor, the fault range is small, and the fault priority is low, then the fault level is low. If the fault is minor, the fault range is small, and the fault priority is medium, then the fault level is low. If the fault is minor, the fault range is moderate, and the fault priority is high, then the fault level is moderate. If the degree of failure is moderate, the scope of failure is moderate, and the priority of failure is low, then the failure level is moderate. If the degree of failure is moderate, the scope of failure is moderate, and the priority of failure is moderate, then the failure level is moderate. If the fault is of moderate severity, has a large fault range, and has a high fault priority, then the fault level is high. If the fault is severe, the fault range is large, and the fault priority is low, then the fault level is high. If the fault is severe, the fault range is large, and the fault priority is medium, then the fault level is high. If the fault is severe, the fault range is large, and the fault priority is high, then the fault level is high.

3. The path switching method based on fault assessment as described in claim 2, characterized in that, The step of generating a tenth membership degree (high fault level), an eleventh membership degree (medium fault level), and a twelfth membership degree (high fault level) based on the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth membership degrees and using fuzzy rules for evaluating fault levels includes: Based on the first membership degree, second membership degree, third membership degree, fourth membership degree, fifth membership degree, sixth membership degree, seventh membership degree, eighth membership degree, and ninth membership degree, generate the trigger strength of each fuzzy rule; The trigger strength of the fuzzy rule with the aggregation result of "high fault level" is used to generate the tenth membership degree; The trigger strength of the fuzzy rule with the aggregation result of "medium fault level" is used to generate the eleventh membership degree; The trigger strength of the fuzzy rule with the aggregation result of "high fault level" is used to generate the twelfth membership degree.

4. The path switching method based on fault assessment as described in claim 3, characterized in that, The method for generating the trigger strength includes: For each fuzzy rule, the minimum value among the membership degrees corresponding to the three conditions in the fuzzy rule is taken as the trigger strength of the fuzzy rule; The aggregation result is the trigger strength of the fuzzy rule for "high fault level", generating the tenth membership degree, including: The highest trigger strength among all fuzzy rules that result in "high fault level" is taken as the tenth membership degree; The aggregation result is the trigger strength of the fuzzy rule for "medium fault level", generating the eleventh membership degree, including: The highest trigger strength among all fuzzy rules that result in "medium fault level" is taken as the eleventh membership degree; The aggregation result is the trigger strength of the fuzzy rule for "high fault level", generating the twelfth membership degree, including: The highest trigger strength among all fuzzy rules that result in "high fault level" is taken as the twelfth membership degree.

5. The path switching method based on fault assessment as described in claim 1, characterized in that, The formula for calculating the floating-point value of the fault level is: R * =μ 10 R low +m 11 R mid +m 12 R high ; In the formula, R * μ represents the fault level as a floating-point value. 10 Indicates the tenth membership degree; μ 11 Indicates the eleventh membership degree; μ 12 R represents the twelfth membership degree. low Indicates the first fault level value; R mid Indicates the second fault level value; R high This indicates the third fault level value; Wherein, the first fault level value is less than the second fault level value; the second fault level value is less than the third fault level value.

6. The path switching method based on fault assessment as described in claim 1, characterized in that, The step of generating a fault impact index based on the fault duration, the number of devices affected by the fault, and the priority of the affected devices includes: The fault duration, the number of devices affected by the fault, and the priority of the faulty devices are normalized to obtain normalized values ​​for the fault duration, the number of devices affected by the fault, and the priority of the faulty devices. A fault impact index is generated based on the normalized values ​​of fault duration, number of affected devices, and fault device priority. The formula for calculating the fault impact index is as follows: F=α·x′+β·y′+γ·z′; In the formula, F represents the fault impact index; α represents the weight of fault duration; β represents the weight of the number of devices affected by the fault; γ represents the weight of the priority of the faulty devices; x′ represents the normalized value of fault duration; y′ represents the normalized value of the number of devices affected by the fault; and z′ represents the normalized value of the priority of the faulty devices.

7. The path switching method based on fault assessment as described in claim 1, characterized in that, The formula for calculating the first membership degree is: In the formula, x represents the fault duration; μ1(x) represents the first membership degree; a x Indicates the first fault duration threshold; b x Indicates the threshold for the duration of the second fault; The formula for calculating the second membership degree is: In the formula, μ2(x) represents the second membership degree; c x Indicates the threshold for the duration of the third fault; d x Indicates the fourth fault duration threshold; The formula for calculating the third membership degree is: In the formula, μ3(x) represents the third membership degree; The formula for calculating the fourth membership degree is: In the formula, y represents the number of devices affected by the fault; μ4(y) represents the fourth membership degree; a y Indicates the threshold number of devices affected by the first fault; b y This indicates the threshold number of devices affected by the second fault; The formula for calculating the fifth membership degree is: In the formula, μ5(y) represents the fifth membership degree; c y This indicates the threshold number of devices affected by the third fault; d y This indicates the threshold number of devices affected by the fourth fault; The formula for calculating the sixth membership degree is: In the formula, μ6(y) represents the sixth membership degree; The formula for calculating the seventh membership degree is: In the formula, z represents the priority of the faulty device; μ7(z) represents the seventh membership degree; a z Indicates the priority threshold for the first faulty device; b z Indicates the priority threshold for the second faulty device; The formula for calculating the eighth membership degree is: In the formula, μ8(z) represents the eighth membership degree; c z Indicates the priority threshold for the third faulty device; d z Indicates the priority threshold for the fourth faulty device; The formula for calculating the ninth membership degree is: In the formula, μ9(z) represents the ninth membership degree.

8. A path switching device based on fault assessment, characterized in that, include: Data acquisition module, data analysis module, and path switching module; The data acquisition module is used to acquire the duration of the fault, the number of devices affected by the fault, and the priority of the faulty devices when a fault is detected in a link or node. The data analysis module is used to calculate, based on the duration of the fault, a first membership degree for minor faults, a second membership degree for moderate faults, and a third membership degree for severe faults. Based on the number of devices affected by the fault, calculate the fourth membership degree for small fault range, the fifth membership degree for medium fault range, and the sixth membership degree for large fault range; Based on the faulty equipment priority, calculate the seventh membership degree (low fault priority), the eighth membership degree (medium fault priority), and the ninth membership degree (high fault priority); based on the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth membership degrees, and using fuzzy rules for evaluating fault levels, generate the tenth membership degree (high fault level), the eleventh membership degree (medium fault level), and the twelfth membership degree (high fault level). Based on the tenth, eleventh, and twelfth membership degrees, a floating-point value for the fault level is generated to quantify the severity of the fault. Based on the fault duration, the number of devices affected by the fault, and the priority of the affected devices, a fault impact index is generated. The path switching module is used to perform a path switching operation when the fault level floating-point value exceeds a preset fault level floating-point threshold and the fault impact index exceeds a preset fault impact index threshold.

9. A terminal device, characterized in that, The system includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein when the processor executes the computer program, it implements the path switching method based on fault assessment as described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, include: A stored computer program, wherein, when the computer program is executed, it controls the device containing the computer-readable storage medium to perform the path switching method based on fault assessment as described in any one of claims 1-7.

Images