Fault propagation simulation model construction method and system of electric power communication network

Abstract

The invention discloses a method and a system for constructing a fault propagation simulation model of a power communication network. The method comprises the following steps of: respectively modeling and expressing fault propagation of a physical layer and fault propagation of a network layer of the power communication network; performing modeling expression on fault propagation of a network layer initial fault node from a network layer to a physical layer and fault propagation of a physical layer initial fault node from the physical layer to the network layer based on an interdependence relationship between the physical layer node and the network layer node; and repeating the fault propagation of the network layer, the fault propagation of the physical layer, the fault propagation from the network layer to the physical layer and the fault propagation from the physical layer to the network layer until a fault propagation termination condition is reached, and completing propagation simulation of the electric power communication network. According to the invention, the accuracy of fault propagation path simulation of each node of the power communication network can be enhanced, and dynamic simulation of fault propagation in the power communication network is realized.

Description

Technical Field

[0001] The present invention belongs to the technical field of fault propagation simulation of electric power communication networks, and in particular, relates to a method and system for constructing a fault propagation simulation model of an electric power communication network. Background Art

[0002] With the continuous expansion of the scale of power communication networks and the continuous improvement of technical equipment, the network structure has become more and more complex. However, this complex characteristic makes the power communication network prone to failure. Therefore, it is necessary to conduct power communication network fault propagation simulation to detect the scope of the fault and the business affected by the fault, so as to make better decisions for maintenance operations.

[0003] There are three types of existing fault propagation simulation methods: (1) Based on the graph database, the topological structure of the power communication network is abstracted into a graph, and the devices and channels correspond to the nodes and edges in the graph respectively. (2) Based on the historical fault occurrence and propagation probability, the propagation path and propagation intensity of similar faults are simulated. (3) Based on the key indicators of system state analysis and combined with the system structure characteristics, a fault model is established to handle large-scale complex processes.

[0004] However, current fault propagation simulation technologies are limited to a single level, either for physical lines or for network topology. However, the fault propagation modes of the network layer and the physical layer of the power communication network are different, but there are multi-state interdependencies between nodes. A failure of a node in the network layer does not necessarily cause a failure of the corresponding physical layer node, but it may affect the control and monitoring of the physical node. Therefore, the accuracy of current fault propagation simulation is not high. Summary of the invention

[0005] In order to address the deficiencies in the prior art, the present invention provides a method for constructing a fault propagation simulation model for an electric power communication network. By respectively establishing fault mode propagation simulation models for the physical layer and the network layer and combining the polymorphic interdependence between the network layer and the physical layer, the accuracy of the fault propagation path simulation of each node in the electric power communication network is enhanced, thereby realizing dynamic simulation of fault propagation in the electric power communication network.

[0006] The present invention adopts the following technical solution.

[0007] The first aspect of the present invention provides a method for constructing a fault propagation simulation model of an electric power communication network, comprising the following contents: respectively modeling and expressing the fault propagation of the physical layer and the network layer of the electric power communication network to obtain a network layer fault propagation model and a physical layer fault propagation model; based on the mutual dependence between the physical layer nodes and the network layer nodes, modeling and expressing the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer, deleting the physical layer fault node and the physical link connected to it after the fault propagation in the physical layer fault model; deleting the network layer fault node and the link connected to it after the fault propagation in the network layer fault model; repeating the network layer fault propagation, the physical layer fault propagation, the network layer to the physical layer and the physical layer to the network layer until the fault propagation termination condition is reached, completing the propagation simulation of the electric power communication network; obtaining the network layer fault propagation model and the physical layer fault propagation model after the fault propagation; based on the obtained physical layer fault model and the network layer fault model after the fault propagation, in combination with the link constructed by the mutual dependence between the physical layer and the network layer nodes, constructing a fault propagation simulation model of the electric power communication network.

[0008] Preferably, the status of the network layer node includes a normal state, an abnormal state and a fault state. The network layer node in the abnormal state temporarily stops working, the network layer node in the fault state stops working, the network layer node in the abnormal state or the fault state can cause the adjacent network node in the normal state to become abnormal through fault propagation and convert to the abnormal state, and the network layer node in the abnormal state can be converted to the normal state or the fault state through fault propagation. The status of the physical layer node includes a normal state, a loss state and a fault state. The loss monitoring of the physical layer node in the loss state does not stop working and can be converted to the normal state, and the physical layer node in the fault state stops working.

[0009] Preferably, modeling and expressing the fault propagation of the network layer, and obtaining the network layer fault propagation model includes: modeling and expressing the fault propagation of the network layer according to the following node state transition equation:

[0010]

[0011] in,

[0012] is the network layer node in normal state at time t,

[0013] is the network layer node in abnormal state at time t,

[0014] is the network layer node in fault state at time t,

[0015] is the change in the network layer nodes in the normal state at time t,

[0016] is the change in the network layer nodes in abnormal state at time t,

[0017] is the change in the network layer node in the fault state at time t,

[0018] α n The probability that a network layer node in an abnormal or faulty state causes an adjacent normal network node to become abnormal and convert to an abnormal state is

[0019] β n The probability that a network layer node in an abnormal state converts to a normal state, 1-β n is the probability that a network layer node in an abnormal state is converted to a fault state,

[0020] is the abnormal network layer node connected to the network layer node at time t,

[0021] is the network layer node in a faulty state connected to the network layer node at time t;

[0022] The network layer fault propagation model is constructed by deleting the network layer nodes in the fault state after the fault propagation and the links connected thereto to obtain the network layer fault propagation model after the fault propagation.

[0023] Preferably, the fault propagation of the physical layer is modeled and expressed, and obtaining the physical layer fault propagation model includes: when the state of the physical layer node is converted to a fault state, the link connected to it fails, and when the state of the physical layer node is converted to a lost state, the link connected to it continues to work normally. The traffic on the link connected to the physical layer node in the fault state is allocated to the link connected to the physical layer node in the normal state. The physical layer node in the fault state after the fault propagation and the link connected to it are deleted from the physical layer fault propagation model to obtain the physical layer fault propagation model after the fault propagation.

[0024] Preferably, before deleting the physical layer node whose state is a faulty state after the fault propagation and the link connected to it in the physical layer fault propagation model, the physical layer fault propagation is modeled and expressed, and obtaining the physical layer fault propagation model also includes: predicting whether the link connected to the physical layer node is overloaded; if the predicted result is overloaded, reallocating the traffic on the link; if after reallocation, the traffic on the link connected to the physical layer node does not meet the preset conditions, converting the state of the physical layer node to a faulty state.

[0025] Preferably, the mutual dependency between the physical layer nodes and the network layer nodes includes a power dependency and a communication dependency between the physical layer nodes and the network layer nodes, wherein the power dependency is that the physical layer nodes provide energy to the network layer nodes, and the communication dependency is that the physical layer nodes and the network layer nodes communicate with each other. Based on the mutual dependency between the physical layer nodes and the network layer nodes, the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer are modeled and expressed, including: based on the communication dependency between the physical layer and the network layer nodes, the fault propagation of the network layer initial fault node from the network layer to the physical layer is modeled and expressed; based on the power dependency between the physical layer and the network layer nodes, the fault propagation of the physical layer initial fault node from the physical layer to the network layer is modeled and expressed.

[0026] Preferably, based on the communication dependency between the physical layer and network layer nodes, modeling and expressing the fault propagation of the network layer initial fault node from the network layer to the physical layer includes:

[0027] Based on the communication dependency between the nodes in the physical layer and the network layer, the fault propagation from the network layer to the physical layer of the initial fault node of the network layer is modeled and expressed according to the following node state transition relationship equation:

[0028]

[0029] in,

[0030] is the physical layer node in normal state at time t,

[0031] is the physical layer node in the lost state at time t,

[0032] is the physical layer node in fault state at time t,

[0033] For the physical layer nodes that have a communication dependency with the newly added normal network nodes,

[0034] A physical layer node that has a communication dependency with a newly added abnormal network layer node.

[0035] is the change of the physical layer node in the normal state at the tth moment,

[0036] is the change in the physical layer node that loses state at time t,

[0037] is the change in the physical layer node in the fault state at time t,

[0038] A physical layer node that has a communication dependency relationship with a newly added abnormal network layer node.

[0039] A physical layer node that has a communication dependency relationship with a newly added normal network layer node.

[0040] χ n is the probability that a physical layer node that has a communication dependency relationship with the network layer node changes from a normal state to a faulty state when the network layer node is in an abnormal state or a faulty state,

[0041] (1-χ n ) is the probability that a physical layer node that has a communication dependency relationship with the network layer node is converted to a lost state when the network layer node is in an abnormal state or a faulty state;

[0042] When a network layer node having a communication dependency relationship with a physical layer node in a lost state is converted from an abnormal state to a normal state, the physical layer node is converted from a lost state to a normal state.

[0043] Preferably, when a physical layer node changes from a normal state to a faulty state, the probability that a network layer node having a power dependency relationship with the physical layer node maintains the original state is δ n , the probability of conversion to the fault state is (1-δ n ), based on the power dependency between the nodes in the physical layer and the network layer, the fault propagation from the physical layer to the network layer of the initial fault node of the physical layer is modeled according to the following node state transition relationship equation:

[0044]

[0045] in,

[0046] is the change in the network layer nodes in the fault state at the tth moment,

[0047] is the network layer node in normal state at time t,

[0048] A network layer node that has a power dependency on a physical layer node that is in a faulty state.

[0049] Preferably, the fault termination condition includes that the state of the network layer node in the network layer fault propagation model and the state of the physical layer node in the physical layer fault propagation model do not change within a preset time.

[0050] A second aspect of the present invention provides a system for constructing a fault propagation simulation model of an electric power communication network, comprising:

[0051] The first fault transmission simulation module is used to model and express the fault propagation of the physical layer and the fault propagation of the network layer respectively, and obtain the network layer fault propagation model and the physical layer fault propagation model.

[0052] The second fault propagation simulation module is used to model and express the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer based on the mutual dependence between the physical layer nodes and the network layer nodes, and delete the physical layer fault node and the physical link connected to it after the fault propagation in the physical layer fault model; delete the network layer fault node and the link connected to it after the fault propagation in the network layer fault model.

[0053] The fault propagation stopping module is used to repeat the fault propagation of the network layer, the fault propagation of the physical layer, the fault propagation of the network layer to the physical layer, and the fault propagation of the physical layer to the network layer until the fault propagation termination condition is reached, thereby completing the propagation simulation of the power communication network; and obtaining the network layer fault propagation model and the physical layer fault propagation model after the fault propagation.

[0054] The construction module is used to construct a fault propagation simulation model of the power communication network based on the obtained physical layer fault model and network layer fault model after fault propagation, combined with the link constructed by the mutual dependence relationship between the physical layer and network layer nodes.

[0055] The third aspect of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the computer program is loaded into the processor, the method for constructing a fault propagation simulation model of the above-mentioned power communication network is implemented.

[0056] The fourth invention of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method for constructing a fault propagation simulation model of the above-mentioned power communication network is implemented.

[0057] Compared with the prior art, the beneficial effects of the present invention include at least:

[0058] In view of the problem that current fault propagation simulation technologies are limited to a single level, the present invention simulates the multi-state interdependence between the network layer and the physical layer, establishes the interdependent fault propagation path equation between the network layer and the physical layer, and sets the fault propagation equation and the fault propagation termination condition by considering the node status and the equipment operation status related to the flow, so as to simulate the overall fault propagation mode of the power communication network, thereby improving the accuracy of the fault propagation simulation of the power communication network and further improving the accuracy of fault detection in the power communication network. BRIEF DESCRIPTION OF THE DRAWINGS

[0059] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for describing the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative labor. Among them:

[0060] Figure 1 A schematic diagram of a flow chart of a method for constructing a fault propagation simulation model for an electric power communication network provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0061] In order to make the purpose, technical scheme and advantages of the present invention clearer, the technical scheme of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. The embodiments described in this application are only embodiments of a part of the present invention, rather than all embodiments. Based on the spirit of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative work belong to the protection scope of the present invention.

[0062] Combination Figure 1 As shown, embodiment 1 of the present invention provides a method for constructing a fault simulation model of a power communication network, comprising the following steps:

[0063] Step 1: construct a physical layer fault propagation model and a network layer fault propagation model of the power communication network respectively. Step 1 specifically includes:

[0064] Step 1.1: Construct the physical layer network model and the network layer network model.

[0065] Specifically, the set of nodes and links defining the physical layer are N p With L p , the nodes and links of the network layer are N n With L n, then the physical layer network model PL and the network layer network model NL can be expressed as:

[0066] PL = {N p ,L p}

[0067] NL={N n ,L n}

[0068] Step 1.2, obtain the physical layer initial fault node and the network layer initial fault node, delete the physical layer initial fault node and the faulty link connected to it in the physical layer network model, delete the faulty link connected to the network layer initial fault node in the network layer network model, and obtain the network layer fault propagation model and the physical layer fault propagation model.

[0069] Specifically, the initial fault network layer nodes and links are defined as and Keep the faulty node and delete the faulty link, then:

[0070]

[0071] NL=NL 0

[0072] in, Indicates that the faulty link has been removed from the original network.

[0073] The initial fault physical layer nodes and links are defined as and After that, remove the faulty nodes and faulty links from the original network, and we have:

[0074]

[0075] PL=PL 0

[0076] in, and Indicates that the faulty links and nodes have been removed.

[0077] Step 2: Model and express the fault propagation of the physical layer and the fault propagation of the network layer of the power communication network respectively, and obtain the network layer fault propagation model and the physical layer fault propagation model.

[0078] In step 2, the status of the network layer node includes a normal state, an abnormal state and a fault state. A network layer node in an abnormal state temporarily stops working, a network layer node in a fault state stops working, a network layer node in an abnormal state or a fault state can cause an abnormality in an adjacent network node in a normal state through fault propagation, and convert it into an abnormal state. A network layer node in an abnormal state can be converted into a normal state or a fault state through fault propagation.

[0079] The states of the physical layer nodes include normal state, loss state and fault state. For a physical layer node in loss state, loss monitoring does not stop working and can be converted to normal state. For a physical layer node in fault state, loss monitoring stops working.

[0080] Step 2 specifically includes:

[0081] Step 2.1: Model and express the fault propagation of the network layer to obtain the network layer fault propagation model after the fault propagation. Step 2.1 specifically includes:

[0082] The nodes that define the three states of the network layer are N nn , N na , N nf , abnormal nodes and faulty nodes will have probability α n This causes the adjacent normal nodes to become abnormal and temporarily stop working. n Obtained from the historical data statistics of the node, and the abnormal node has a probability β n The probability of returning to a normal working recovery node is (1-β n ) becomes an irrecoverable fault node and stops working permanently. n Obtained from the historical data statistics of the node. The node state transition relationship equation is as follows:

[0083]

[0084] in,

[0085] is the network layer node in normal state at time t,

[0086] is the network layer node in abnormal state at time t,

[0087] is the network layer node in fault state at time t,

[0088] is the change in the network layer nodes in the normal state at time t,

[0089] is the change in the network layer nodes in abnormal state at time t,

[0090] is the change in the network layer node in the fault state at time t,

[0091] α n The probability that a network layer node in an abnormal or faulty state causes an adjacent normal network node to become abnormal and convert to an abnormal state is

[0092] β n The probability that a network layer node in an abnormal state converts to a normal state, 1-β n is the probability that a network layer node in an abnormal state is converted to a fault state,

[0093] is the abnormal network layer node connected to the network layer node at time t,

[0094] is the network layer node in a faulty state connected to the network layer node at time t;

[0095] The network layer fault propagation model is obtained by deleting the network layer nodes in the fault state after the fault propagation and the links connected thereto to obtain the network layer fault propagation model.

[0096] More specifically, the change amount of the network layer nodes in the normal state is to increase the network layer nodes that are restored from the abnormal state to the normal state, and to delete the network layer nodes in the normal state adjacent to the network layer nodes in the abnormal state and the fault state and convert them into the network layer nodes in the abnormal state.

[0097] The change amount of the network layer nodes in abnormal state is to add the network layer nodes in normal state adjacent to the network layer nodes in abnormal state and fault state and transform them into network layer nodes in abnormal state and delete the network layer nodes in abnormal state and transform them into network layer nodes in normal state.

[0098] The change amount of the network layer nodes in the fault state is the increase in the number of network layer nodes in the abnormal state converted to the network layer nodes in the fault state.

[0099] At the initial time t0, the following conditions should be met:

[0100]

[0101] The network layer fault propagation model is constructed by deleting the network layer nodes in the fault state after the fault propagation and the links connected thereto to obtain the network layer fault propagation model after the fault propagation.

[0102] Specifically, the following formula is used to express the elimination of faulty nodes and links connected to them in the network layer fault propagation model:

[0103]

[0104] in, Deleting network layer nodes that are in a faulty state after fault propagation in the network layer fault model, Represents the links connected to the network layer nodes in the fault state after fault propagation is deleted in the network layer fault model.

[0105] Step 2.2: Model and express the fault propagation of the physical layer to obtain the physical layer fault propagation model after the fault propagation. Step 2.2 specifically includes:

[0106] When the state of a physical layer node is converted to a fault state, the link connected to it fails; when the state of a physical layer node is converted to a lost state, the link connected to it continues to work normally; the traffic on the link connected to the physical layer node in the fault state is allocated to the link connected to the physical layer node in the normal state; the physical layer nodes in the fault state after fault propagation and the links connected to them are deleted from the physical layer fault propagation model to obtain the physical layer fault propagation model after fault propagation.

[0107] Specifically, when the physical layer node status changes to failure, the link connected to it will also fail and cannot transmit traffic. When the node status changes to loss, the link connected to it will continue to work normally but cannot participate in traffic distribution. Therefore, traffic is redistributed according to the following formula for node status changes:

[0108]

[0109] in, Divert traffic from links connected to normal nodes. The traffic on the link connected to the faulty node is cleared after the traffic is redistributed.

[0110] Preferably, before deleting the physical layer node whose state is a faulty state after the fault propagation and the link connected to it in the physical layer fault propagation model, the physical layer fault propagation is modeled and expressed, and obtaining the physical layer fault propagation model also includes: predicting whether the link connected to the physical layer node is overloaded; if the predicted result is overloaded, reallocating the traffic on the link; if after reallocation, the traffic on the link connected to the physical layer node does not meet the preset conditions, converting the state of the physical layer node to a faulty state.

[0111] Specifically, define link l p Overload severity of OS lp (t) is:

[0112]

[0113] Among them, t s represents the start time of each time step, Link l p The maximum transmission capacity of Link l p The transmission capacity at time t, when OS lp (t) exceeds the threshold Indicates that the link connected to the physical layer node is overloaded. Traffic on the overloaded link needs to be redistributed to meet the following preset conditions:

[0114]

[0115] If the preset conditions cannot be met, the node is updated as a faulty node. After that, the faulty node and the links connected to it are removed in the physical layer according to the following formula:

[0116]

[0117] in, Indicates that the physical layer nodes that are in the fault state after the fault propagation are deleted in the physical layer fault model. Represents the link connected to the physical layer node in the fault state after fault propagation is deleted in the physical layer fault model.

[0118] Step 3: Based on the interdependence between the physical layer nodes and the network layer nodes, model and express the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer. In the physical layer fault model, delete the physical layer fault node and the physical link connected to it after the fault propagation; in the network layer fault model, delete the network layer fault node and the link connected to it after the fault propagation. Step 3 specifically includes:

[0119] Step 3.1: Based on the communication dependency between the nodes in the physical layer and the network layer, the fault propagation from the network layer to the physical layer of the initial fault node in the network layer is modeled and expressed.

[0120] Step 3.1 specifically includes:

[0121] The states of the physical layer nodes include normal state, loss state and fault state. The loss monitoring of the physical layer node in the loss state does not stop working and can be converted to the normal state. The physical layer node in the fault state stops working.

[0122] When a node in the network layer fails or fails, the physical layer node connected to it through the communication link will have a probability of n , the normal state is converted to the fault state and stops working, with a probability (1-χn ) is converted to the lost state and loses monitoring but does not stop working. When the abnormal node connected to the lost node through the communication dependent link is restored to a normal node, the corresponding lost node will be restored to a normal node.

[0123] Based on the communication dependency between the nodes in the physical layer and the network layer, the fault propagation from the network layer to the physical layer of the initial fault node of the network layer is modeled and expressed according to the following node state transition relationship equation:

[0124]

[0125] in,

[0126] is the physical layer node in normal state at time t

[0127] is the physical layer node in the lost state at time t,

[0128] is the physical layer node in fault state at time t,

[0129] For the physical layer nodes that have a communication dependency with the newly added normal network nodes,

[0130] A physical layer node that has a communication dependency with a newly added abnormal network layer node.

[0131] is the change of the physical layer node in the normal state at the tth moment,

[0132] is the change in the physical layer node that loses state at time t,

[0133] is the change in the physical layer node in the fault state at time t,

[0134] A physical layer node that has a communication dependency relationship with a newly added abnormal network layer node. A physical layer node that has a communication dependency relationship with a newly added normal network layer node.

[0135] χ n is the probability that a physical layer node that has a communication dependency relationship with the network layer node changes from a normal state to a faulty state when the network layer node is in an abnormal state or a faulty state,

[0136] (1-χ n) is the probability that a physical layer node that has a communication dependency relationship with the network layer node is converted to a lost state when the network layer node is in an abnormal state or a faulty state,

[0137] When a network layer node having a communication dependency relationship with a physical layer node in a lost state is converted from an abnormal state to a normal state, the physical layer node is converted from a lost state to a normal state.

[0138] Specifically, the physical layer node in normal state changes to adding a physical layer node in abnormal state that has a communication dependency relationship with the newly added network layer node in normal state (network layer node is converted from abnormal state to normal state), and changes to normal state. The physical layer node in lost state changes to adding a physical layer node in normal state that has a communication dependency relationship with the newly added network layer node in abnormal state and converts it to lost state, and deletes the physical layer node converted from lost state to normal state. The physical layer node in fault state changes includes adding a physical layer node in normal state that has a communication dependency relationship with the newly added network layer node in abnormal state and converting it to fault state.

[0139] Specifically, χ n Obtained from the node's historical data statistics.

[0140] After that, remove the faulty nodes and the links connected to them in the physical layer:

[0141]

[0142] Step 3.2: Based on the power dependency between the nodes in the physical layer and the network layer, the fault propagation of the initial fault node in the physical layer from the physical layer to the network layer is modeled and expressed.

[0143] Step 3.2 specifically includes:

[0144] When a physical layer node changes from a normal state to a faulty state, due to the existence of a backup device, the probability that the network layer node that has a power dependency relationship with the physical layer node remains in the original state is δ n , the probability of conversion to the fault state is (1-δ n ), based on the power dependency between the nodes in the physical layer and the network layer, the fault propagation from the physical layer to the network layer of the initial fault node of the physical layer is modeled according to the following node state transition relationship equation:

[0145]

[0146] in,

[0147] is the change in the network layer nodes in the fault state at the tth moment,

[0148] is the network layer node in normal state at time t,

[0149] A network layer node that has a power dependency on a physical layer node that is in a faulty state.

[0150] After that, remove the faulty nodes and the links connected to them in the network layer:

[0151]

[0152] Step 4: Repeat the fault propagation of the network layer, the fault propagation of the physical layer, the fault propagation of the network layer to the physical layer, and the fault propagation of the physical layer to the network layer until the fault propagation termination condition is reached, and complete the propagation simulation of the power communication network; obtain the network layer fault propagation model and the physical layer fault propagation model after the fault propagation.

[0153] Preferably, the fault termination condition includes that the state of the network layer node in the network layer fault propagation model and the state of the physical layer node in the physical layer fault propagation model do not change within a preset time.

[0154] Specifically, when the following equation is satisfied, the nodes at the network layer and the physical layer will remain in a stable state, that is, the fault propagation ends, terminating the fault propagation process:

[0155]

[0156] In this way, when the network layer and physical layer nodes remain stable within the preset time, the fault propagation process is terminated. On the one hand, the simulation accuracy of the fault propagation process can be improved, and on the other hand, setting the termination of the fault propagation process can reduce the occupation of system resources and improve the overall rate and efficiency of the system.

[0157] Step 5: Based on the obtained physical layer fault model and network layer fault model after fault propagation, and in combination with the links constructed based on the mutual dependence between the physical layer and network layer nodes, a fault propagation simulation model of the power communication network is constructed.

[0158] Specifically, the fault propagation simulation model of the power communication network after the fault propagation is terminated can be expressed as follows:

[0159] Λ=PL'∪NL'∪{L pr ,L cr}

[0160] Among them, PL' is the physical layer fault propagation simulation model after the fault propagation is terminated, NL' is the network layer fault propagation simulation model after the fault propagation is terminated, and L pr is the set of links with power dependency between physical layer nodes and network layer nodes, L crIt is a collection of links that have communication dependencies between physical layer nodes and network layer nodes.

[0161] It should be understood that the order of execution of the steps in the above embodiment does not necessarily mean 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 embodiment of the present invention.

[0162] Embodiment 2 of the present invention provides a fault propagation simulation model construction system for an electric power communication network, and runs the fault propagation simulation model construction method for an electric power communication network as described in Embodiment 1. The system includes: a first fault transmission simulation module, a second fault propagation simulation module, a fault propagation stop module, and a construction module. The first fault transmission simulation module is used to model and express the fault propagation of the physical layer and the fault propagation of the network layer respectively, and obtain the network layer fault propagation model and the physical layer fault propagation model. The second fault propagation simulation module is used to model and express the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer based on the mutual dependence between the physical layer nodes and the network layer nodes, and delete the physical layer fault node and the physical link connected to it after the fault propagation in the physical layer fault model; delete the network layer fault node and the link connected to it after the fault propagation in the network layer fault model. The fault propagation stop module is used to repeat the fault propagation of the network layer, the fault propagation of the physical layer, the fault propagation of the network layer to the physical layer, and the fault propagation of the physical layer to the network layer until the fault propagation termination condition is reached, and the propagation simulation of the electric power communication network is completed; the network layer fault propagation model and the physical layer fault propagation model after the fault propagation are obtained. The construction module is used to construct a fault propagation simulation model of the power communication network based on the obtained physical layer fault model and network layer fault model after fault propagation, combined with the link constructed by the mutual dependence relationship between the physical layer and network layer nodes.

[0163] Embodiment 3 of the present invention provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program, when loaded into the processor, implements the method for constructing a fault propagation simulation model of an electric power communication network as described in Embodiment 1.

[0164] Embodiment 4 of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method for constructing a fault propagation simulation model of a power communication network according to embodiment 1 is implemented.

[0165] Compared with the prior art, the beneficial effects of the present invention include at least:

[0166] In view of the problem that current fault propagation simulation technologies are limited to a single level, the present invention simulates the multi-state interdependence between the network layer and the physical layer, establishes the interdependent fault propagation path equation between the network layer and the physical layer, and sets the fault propagation equation and the fault propagation termination condition by considering the node status and the equipment operation status related to the flow, so as to simulate the overall fault propagation mode of the power communication network, thereby improving the accuracy of the fault propagation simulation of the power communication network and further improving the accuracy of fault detection in the power communication network.

[0167] The present disclosure may be a system, a method and / or a computer program product. The computer program product may include a computer-readable storage medium carrying computer-readable program instructions for causing a processor to implement various aspects of the present disclosure.

[0168] A computer-readable storage medium may be a tangible device that can hold and store instructions used by an instruction execution device. A computer-readable storage medium may be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples of computer-readable storage media (a non-exhaustive list) include: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanical encoding device, such as a punch card or a raised structure in a groove on which instructions are stored, and any suitable combination of the foregoing. As used herein, a computer-readable storage medium is not to be interpreted as a transient signal per se, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagating through a waveguide or other transmission medium (e.g., a light pulse through a fiber optic cable), or an electrical signal transmitted through a wire.

[0169] The computer-readable program instructions described herein can be downloaded from a computer-readable storage medium to each computing / processing device, or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network can include copper transmission cables, optical fiber transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. The network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in the computer-readable storage medium in each computing / processing device.

[0170] The computer program instructions for performing the operation of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages, such as Smalltalk, C++, etc., and conventional procedural programming languages, such as "C" language or similar programming languages. Computer-readable program instructions may be executed completely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer, partially on a remote computer, or completely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., using an Internet service provider to connect via the Internet). In some embodiments, an electronic circuit, such as a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA), may be customized by utilizing the state information of the computer-readable program instructions, and the electronic circuit may execute the computer-readable program instructions, thereby realizing various aspects of the present disclosure.

[0171] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents, and any modifications or equivalent replacements that do not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.

Claims

1. A method for constructing a fault propagation simulation model for a power communication network, characterized in that: Includes the following: Modeling and expressing the fault propagation of the physical layer and the network layer of the power communication network respectively, and obtaining the network layer fault propagation model and the physical layer fault propagation model; Based on the mutual dependence between physical layer nodes and network layer nodes, the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer are modeled and expressed. The physical layer fault node and the physical link connected to it are deleted after the fault propagation in the physical layer fault model. In the network layer fault model, delete the network layer fault node and the links connected to it after the fault propagation; Repeat the fault propagation of the network layer, the fault propagation of the physical layer, the fault propagation from the network layer to the physical layer, and the fault propagation from the physical layer to the network layer until the fault propagation termination condition is reached, completing the propagation simulation of the power communication network; Obtaining a network layer fault propagation model and a physical layer fault propagation model after fault propagation; Based on the obtained physical layer fault model and network layer fault model after fault propagation, combined with the link constructed by the mutual dependence relationship between the physical layer and network layer nodes, a fault propagation simulation model of the power communication network is constructed.

2. The method for constructing a fault propagation simulation model of a power communication network according to claim 1, characterized in that: The states of network layer nodes include normal state, abnormal state and fault state. A network layer node in an abnormal state temporarily stops working. A network layer node in a fault state stops working. A network layer node in an abnormal state or a fault state can cause an abnormality in a normal state adjacent to the node through fault propagation, and the node is converted to an abnormal state. A network layer node in an abnormal state can be converted to a normal state or a fault state through fault propagation. The states of the physical layer nodes include normal state, loss state and fault state. For a physical layer node in loss state, loss monitoring does not stop working and can be converted to normal state. For a physical layer node in fault state, loss monitoring stops working.

3. The method for constructing a fault propagation simulation model of a power communication network according to claim 2, characterized in that: The fault propagation of the network layer is modeled and expressed, and the network layer fault propagation model is obtained including: The fault propagation of the network layer is modeled and expressed according to the following node state transition equation: in, is the network layer node in normal state at time t, is the network layer node in abnormal state at time t, is the network layer node in fault state at time t, is the change in the network layer nodes in the normal state at time t, is the change in the network layer nodes in abnormal state at time t, is the change in the network layer node in the fault state at time t, α n The probability that a network layer node in an abnormal or faulty state causes an adjacent normal network node to become abnormal and convert to an abnormal state is β n The probability that a network layer node in an abnormal state converts to a normal state, 1-β n is the probability that a network layer node in an abnormal state is converted to a fault state, is the abnormal network layer node connected to the network layer node at time t, is the network layer node in a faulty state connected to the network layer node at time t; The network layer fault propagation model is constructed by deleting the network layer nodes in the fault state after the fault propagation and the links connected thereto to obtain the network layer fault propagation model after the fault propagation.

4. The method for constructing a fault propagation simulation model of a power communication network according to claim 2, characterized in that: Modeling and expressing the fault propagation of the physical layer, the physical layer fault propagation model includes: When the state of a physical layer node is converted to a fault state, the link connected to it fails. When the state of a physical layer node is converted to a lost state, the link connected to it continues to work normally. Allocate traffic on a link connected to a physical layer node in a faulty state to a link connected to a physical layer node in a normal state; The physical layer nodes and the links connected thereto that are in the fault state after the fault propagation are deleted from the physical layer fault propagation model to obtain the physical layer fault propagation model after the fault propagation.

5. The method for constructing a fault propagation simulation model of a power communication network according to claim 4, characterized in that: Before deleting the physical layer node in the fault state after the fault propagation and the link connected to it in the physical layer fault propagation model, the physical layer fault propagation is modeled and expressed, and obtaining the physical layer fault propagation model also includes: Predict whether the link connected to the physical layer node is overloaded; If the predicted result is overload, redistribute the traffic on the link; If the traffic on the link connected to the physical layer node does not meet the preset condition after the reallocation, the state of the physical layer node is converted to a fault state.

6. The method for constructing a fault propagation simulation model of a power communication network according to any one of claims 2 to 5, characterized in that: The mutual dependence relationship between the physical layer node and the network layer node includes a power dependence relationship and a communication dependence relationship between the physical layer node and the network layer node, wherein the power dependence relationship is that the physical layer node provides energy to the network layer node, and the communication dependence relationship is that the physical layer node and the network layer node communicate with each other; Based on the mutual dependence between the physical layer nodes and the network layer nodes, the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer are modeled and expressed, including: Based on the communication dependency between the nodes in the physical layer and the network layer, the fault propagation from the network layer to the physical layer of the initial fault node in the network layer is modeled and expressed; Based on the power dependency between the nodes in the physical layer and the network layer, the fault propagation from the physical layer to the network layer of the initial fault node in the physical layer is modeled and expressed.

7. The method for constructing a fault propagation simulation model of a power communication network according to claim 6, characterized in that: Based on the communication dependency between the nodes in the physical layer and the network layer, the modeling expression of the fault propagation from the network layer to the physical layer of the initial fault node in the network layer includes: Based on the communication dependency between the nodes in the physical layer and the network layer, the fault propagation from the network layer to the physical layer of the initial fault node of the network layer is modeled and expressed according to the following node state transition relationship equation: in, is the physical layer node in normal state at time t, is the physical layer node in the lost state at time t, is the physical layer node in fault state at time t, For the physical layer nodes that have a communication dependency with the newly added normal network nodes, A physical layer node that has a communication dependency with a newly added abnormal network layer node. is the change of the physical layer node in the normal state at the tth moment, is the change in the physical layer node that loses state at time t, is the change in the physical layer node in the fault state at time t, A physical layer node that has a communication dependency relationship with a newly added abnormal network layer node. A physical layer node that has a communication dependency relationship with a newly added normal network layer node. χ n is the probability that a physical layer node that has a communication dependency relationship with the network layer node changes from a normal state to a faulty state when the network layer node is in an abnormal state or a faulty state, (1-χ n ) is the probability that a physical layer node that has a communication dependency relationship with the network layer node is converted to a lost state when the network layer node is in an abnormal state or a faulty state; When a network layer node having a communication dependency relationship with a physical layer node in a lost state is converted from an abnormal state to a normal state, the physical layer node is converted from a lost state to a normal state.

8. The method for constructing a fault propagation simulation model of a power communication network according to claim 6, characterized in that: When a physical layer node changes from a normal state to a faulty state, the probability that the network layer node that has a power dependency relationship with the physical layer node remains in the original state is δ n , the probability of conversion to the fault state is (1-δ n ), based on the power dependency between the nodes in the physical layer and the network layer, the fault propagation from the physical layer to the network layer of the initial fault node of the physical layer is modeled according to the following node state transition relationship equation: in, is the change in the network layer nodes in the fault state at the tth moment, is the network layer node in normal state at time t, A network layer node that has a power dependency on a physical layer node that is in a faulty state.

9. The method for constructing a fault propagation simulation model of a power communication network according to claim 1, characterized in that: The fault termination condition includes that the state of the network layer node in the network layer fault propagation model and the state of the physical layer node in the physical layer fault propagation model do not change within a preset time.

10. A system for constructing a fault propagation simulation model of a power communication network using the method for constructing a fault propagation simulation model of a power communication network according to any one of claims 1 to 9, characterized in that: include: The first fault transmission simulation module is used to model and express the fault propagation of the physical layer and the fault propagation of the network layer respectively, and obtain the network layer fault propagation model and the physical layer fault propagation model; The second fault propagation simulation module is used to model and express the fault propagation of the network layer initial fault node from the network layer to the physical layer and the fault propagation of the physical layer initial fault node from the physical layer to the network layer based on the mutual dependence between the physical layer nodes and the network layer nodes, and delete the physical layer fault node and the physical link connected to it after the fault propagation in the physical layer fault model; In the network layer fault model, delete the network layer fault node and the links connected to it after the fault propagation; A fault propagation stop module is used to repeat the fault propagation of the network layer, the fault propagation of the physical layer, the fault propagation from the network layer to the physical layer, and the fault propagation from the physical layer to the network layer until the fault propagation termination condition is reached, thereby completing the propagation simulation of the power communication network; Obtaining a network layer fault propagation model and a physical layer fault propagation model after fault propagation; The construction module is used to construct a fault propagation simulation model of the power communication network based on the obtained physical layer fault model and network layer fault model after fault propagation, combined with the link constructed by the mutual dependence relationship between the physical layer and network layer nodes.

11. An electronic device, comprising a processor and a storage medium; characterized in that: The storage medium is used to store instructions; The processor is used to operate according to the instructions to execute the steps of the method for constructing a fault propagation simulation model of a power communication network according to any one of claims 1 to 9.

12. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method for constructing a fault propagation simulation model of a power communication network as described in any one of claims 1 to 9 are implemented.

Images