A method and system for constructing a fault propagation simulation model for power communication networks

Abstract

This application discloses a method and system for constructing a fault propagation simulation model for power communication networks. It models and represents fault propagation at both the physical layer and network layer of the power communication network. Based on the interdependencies between physical layer nodes and network layer nodes, it models and represents the fault propagation from the network layer to the physical layer and from the physical layer to the network layer from an initial fault node in the network layer. The fault propagation cycles are repeated from the network layer to the physical layer, from the network layer to the physical layer, and from the physical layer to the network layer until the fault propagation termination condition is met, thus completing the propagation simulation of the power communication network. This application enhances the accuracy of fault propagation path simulation for each node in a power communication network and achieves dynamic simulation of fault propagation in power communication networks.

Description

Technical Field

[0001] This invention belongs to the field of fault propagation simulation technology for power communication networks, specifically, it relates to a method and system for constructing a fault propagation simulation model for power communication networks. Background Technology

[0002] As power communication networks continue to expand in scale and their technology and equipment improve, their structures become increasingly complex. However, this complexity makes them prone to failure. Therefore, it is necessary to conduct power communication network fault propagation simulations to detect the scope of faults and the services affected, thereby enabling better decision-making for maintenance operations.

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

[0004] However, current fault propagation simulation technologies are limited to a single layer, either targeting physical lines or network topology. In contrast, the fault propagation patterns at the network and physical layers of power communication networks differ, and nodes exhibit multi-state interdependencies. A fault in a network layer node does not necessarily lead to a corresponding fault in a physical layer node, but it can still affect the control and monitoring of that physical node. Therefore, the accuracy of current fault propagation simulations is not high. Summary of the Invention

[0005] To address the shortcomings of existing technologies, this invention provides a method for constructing a fault propagation simulation model for power communication networks. By establishing fault mode propagation simulation models for the physical layer and network layer respectively, and combining the polymorphic interdependence between the network layer and the physical layer, the accuracy of fault propagation path simulation for each node in the power communication network is enhanced, thereby achieving dynamic simulation of fault propagation in the power communication network.

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

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

[0008] Preferably, 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 or fault state can cause its adjacent normally-state network nodes to become abnormal through fault propagation, thus transitioning to an abnormal state; a network layer node in an abnormal state can transition back to a normal or fault state through fault propagation. The states of physical layer nodes include normal state, lost state, and fault state. A physical layer node in a lost state does not stop monitoring and can transition back to a normal state; a physical layer node in a fault state stops working.

[0009] Preferably, the fault propagation of the network layer is modeled and expressed to obtain the network layer fault propagation model, which includes: modeling and expressing the fault propagation of the network layer according to the following node state transition equations:

[0010]

[0011] in,

[0012] For each network layer node in a normal state at time t,

[0013] For network layer nodes that are in an abnormal state at time t,

[0014] For a network layer node that is in a faulty state at time t,

[0015] Let be the change in the network layer nodes in the normal state at time t.

[0016] Let be the change in the network layer nodes in the abnormal state at time t.

[0017] Let be the change in the fault state of the network layer node at time t.

[0018] α n This represents the probability that a network layer node in an abnormal or faulty state causes its neighboring normally functioning network nodes to become abnormal and transition to an abnormal state.

[0019] β n The probability that a network layer node in an abnormal state will transition to a normal state, 1-β n This represents the probability that a network layer node in an abnormal state will transition to a faulty state.

[0020] Let be the network layer node in an abnormal state that is connected to this network layer node at time t.

[0021] The fault state of the network layer node connected to this network layer node at time t;

[0022] In the network layer fault propagation model, remove the network layer nodes that are in a fault state after fault propagation and the links connected to them to obtain the network layer fault propagation model after fault propagation.

[0023] Preferably, the physical layer fault propagation is modeled and expressed to obtain a physical layer fault propagation model, which includes: when the state of a physical layer node transitions to a fault state, the link connected to it fails; when the state of a physical layer node transitions to a lost state, the link connected to it continues to operate normally. Traffic on the links connected to the faulty physical layer node is distributed to the links connected to the normal physical layer node. The physical layer node that remains in a faulty state after fault propagation and its connected links are removed from the physical layer fault propagation model to obtain the physical layer fault propagation model after fault propagation.

[0024] Preferably, before deleting the physical layer node in the fault propagation model that is in a fault state after fault propagation and its connected links, the physical layer fault propagation is modeled and expressed to obtain the physical layer fault propagation model. This process further includes: predicting whether the link connected to the physical layer node is overloaded; reallocating the traffic on the link if the prediction result is overloaded; and converting the state of the physical layer node to a fault state if the traffic on the link connected to the physical layer node does not meet the preset conditions after reallocation.

[0025] Preferably, the interdependencies between physical layer nodes and network layer nodes include power dependencies and communication dependencies. The power dependency involves physical layer nodes providing energy to network layer nodes, and the communication dependency involves communication between physical layer nodes and network layer nodes. Based on these interdependencies, the propagation of faults from the network layer to the physical layer and from the physical layer to the network layer from a node with an initial network layer fault is modeled and expressed. This includes: modeling and expressing the propagation of faults from the network layer to the physical layer from a node with an initial network layer fault based on the communication dependencies; and modeling and expressing the propagation of faults from the physical layer to the network layer from a node with an initial physical layer fault based on the power dependencies.

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

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

[0028]

[0029] in,

[0030] Let be the physical layer node that is in a normal state at time t.

[0031] Let be the physical layer node that is in a lost state at time t.

[0032] Let be the physical layer node that is in a fault state at time t.

[0033] For physical layer nodes that have communication dependencies with newly added network nodes in normal state,

[0034] For physical layer nodes that have communication dependencies with network layer nodes that have newly added abnormal states,

[0035] Let be the change in the physical layer nodes in the normal state at time t.

[0036] Let be the change in the physical layer node whose state is lost at time t.

[0037] Let be the change in the physical layer node's fault state at time t.

[0038] For physical layer nodes that have communication dependencies with network layer nodes that have newly added abnormal states,

[0039] For physical layer nodes that have communication dependencies with newly added network layer nodes in normal state,

[0040] χ n This represents the probability that a physical layer node that has a communication dependency with a network layer node will transition from a normal state to a fault state when the network layer node is in an abnormal or faulty state.

[0041] (1-χ n ) represents the probability that a physical layer node that has a communication dependency with the network layer node will become lost when the network layer node is in an abnormal or faulty state.

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

[0043] Preferably, when a physical layer node transitions from a normal state to a fault state, the probability that a network layer node with a power dependency relationship with the physical layer node will maintain its original state is δ. n The probability of transitioning to a fault state is (1-δ). n Based on the power dependency between physical layer and network layer nodes, the fault propagation from the physical layer to the network layer is modeled and expressed according to the following node state transition relationship equation:

[0044]

[0045] in,

[0046] Let be the change in the network layer node that is in a fault state at time t.

[0047] For each network layer node in a normal state at time t,

[0048] For network layer nodes that have a power dependency on physical layer nodes that are in a faulty state.

[0049] Preferably, the fault termination condition includes that the states of the network layer nodes in the network layer fault propagation model and the states of the physical layer nodes in the physical layer fault propagation model remain unchanged within a preset time.

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

[0051] The first fault propagation simulation module is used to model and express the fault propagation of the physical layer and 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 represent the fault propagation from the network layer to the physical layer and from the physical layer to the network layer based on the interdependence between physical layer nodes and network layer nodes. In the physical layer fault model, the physical layer fault node after fault propagation and the physical links connected to it are deleted; in the network layer fault model, the network layer fault node after fault propagation and the links connected to it are deleted.

[0053] The fault propagation stop module is used to repeat fault propagation at the network layer, physical layer, network layer to physical layer, and physical layer to network layer until the fault propagation termination condition is met, thus completing the propagation simulation of the power communication network and obtaining the network layer fault propagation model and physical layer fault propagation model after fault propagation.

[0054] The 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 interdependence between physical layer and network layer nodes.

[0055] A 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 the computer program, when loaded onto the processor, implements a method for constructing a fault propagation simulation model of the aforementioned power communication network.

[0056] The fourth invention provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements a method for constructing a fault propagation simulation model of the power communication network described above.

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

[0058] To address the limitation of current fault propagation simulation technologies to a single layer, this invention establishes a fault propagation path equation that simulates the multi-state interdependence between the network layer and the physical layer. By considering node states and traffic-related device operating states, it sets fault propagation equations and fault propagation termination conditions to simulate the overall fault propagation mode of power communication networks, thereby improving the accuracy of fault propagation simulation in power communication networks and further enhancing the accuracy of fault detection in power communication networks. Attached Figure Description

[0059] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort. Wherein:

[0060] Figure 1 This is a flowchart illustrating a method for constructing a fault propagation simulation model for a power communication network, as provided in an embodiment of the present invention. Detailed Implementation

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

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

[0063] Step 1: Construct physical layer fault propagation models and network layer fault propagation models for power communication networks, respectively. Step 1 specifically includes:

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

[0065] Specifically, the sets of nodes and links in the physical layer are defined as N. p With L p The sets of nodes and links in the network layer are N respectively. n With L nThen the physical layer network model PL and the network layer network model NL can be represented as follows:

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

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

[0068] Step 1.2: Obtain the initial fault node of the physical layer and the initial fault node of the network layer. Delete the initial fault node of the physical layer and the fault links connected to it in the physical layer network model. Delete the fault links connected to the initial fault node of the network layer in the network layer network model to 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 follows: and If the faulty node is retained and the faulty link is deleted, then:

[0070]

[0071] NL = NL 0

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

[0073] Define the initial fault physical layer node and link as follows: and After removing faulty nodes and links from the original network, we have:

[0074]

[0075] PL = PL 0

[0076] in, and This indicates that both the faulty link and the node have been removed.

[0077] Step 2: Model and express the fault propagation of the physical layer and the fault propagation of the network layer in 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 states of network layer nodes include normal state, abnormal state, and fault state. Network layer nodes in an abnormal state temporarily stop working, network layer nodes in a fault state stop working, and network layer nodes in an abnormal or fault state can cause adjacent normal state network nodes to become abnormal and change to an abnormal state through fault propagation. Network layer nodes in an abnormal state can change to a normal state or a fault state through fault propagation.

[0079] The physical layer node states include normal state, lost state, and fault state. Physical layer nodes in the lost state do not stop loss monitoring and can be converted to normal state. Physical layer nodes in the fault state stop working.

[0080] Step 2 specifically includes:

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

[0082] The nodes in the network layer are defined as having three states, N. nn N na N nf Abnormal nodes and faulty nodes will have a probability of α n This causes adjacent normal nodes to temporarily stop working due to an anomaly. n Obtained from historical node data statistics, and abnormal nodes have a probability of β. n There is also a probability (1-β) that the recovery node can be restored to a working state. n It becomes an unrecoverable failure node and permanently stops working. n Obtained from historical node data. The node state transition relationship equation is as follows:

[0083]

[0084] in,

[0085] For each network layer node in a normal state at time t,

[0086] For network layer nodes that are in an abnormal state at time t,

[0087] For a network layer node that is in a faulty state at time t,

[0088] Let be the change in the network layer nodes in the normal state at time t.

[0089] Let be the change in the network layer nodes in the abnormal state at time t.

[0090] Let be the change in the fault state of the network layer node at time t.

[0091] α n This represents the probability that a network layer node in an abnormal or faulty state causes its neighboring normally functioning network nodes to become abnormal and transition to an abnormal state.

[0092] β n The probability that a network layer node in an abnormal state will transition to a normal state, 1-β n This represents the probability that a network layer node in an abnormal state will transition to a faulty state.

[0093] Let be the network layer node in an abnormal state that is connected to this network layer node at time t.

[0094] The fault state of the network layer node connected to this network layer node at time t;

[0095] The network layer fault propagation model is obtained by removing the network layer node that is in a fault state after fault propagation and the links connected to it.

[0096] More specifically, the changes in network layer nodes in the normal state are: adding network layer nodes that recover from abnormal states to the normal state, and deleting network layer nodes in the normal state that are adjacent to network layer nodes in the abnormal or fault states and converting them into network layer nodes in the abnormal state.

[0097] The changes in network layer nodes in abnormal states are: adding network layer nodes in normal states that are adjacent to network layer nodes in abnormal or fault states and converting them into network layer nodes in abnormal states, and deleting network layer nodes in abnormal states and converting them into network layer nodes in normal states.

[0098] The change in a faulty network layer node is the increase of a network layer node that was in an abnormal state and is now in a faulty state.

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

[0100]

[0101] In the network layer fault propagation model, remove the network layer nodes that are in a fault state after fault propagation and the links connected to them to obtain the network layer fault propagation model after fault propagation.

[0102] Specifically, the removal of faulty nodes and their connected links in the network layer fault propagation model is expressed by the following formula:

[0103]

[0104] in, This represents removing network layer nodes that are in a faulty state after fault propagation in the network layer fault model. This represents the removal of links in the network layer fault model that connect to network layer nodes in a faulty state after fault propagation.

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

[0106] When the state of a physical layer node changes to a fault state, the link connected to it fails. When the state of a physical layer node changes to a lost state, the link connected to it continues to work normally. Traffic on the link connected to the physical layer node in the fault state is distributed to the link connected to the physical layer node in the normal state. The physical layer node in the fault state after 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 fault propagation.

[0107] Specifically, when a physical layer node transitions to a fault state, the links connected to it will also fail, preventing traffic transmission. Conversely, when a node transitions to a lost state, the links connected to it will continue to function normally but will not participate in traffic allocation. Therefore, traffic redistribution is performed for node state changes according to the following formula:

[0108]

[0109] in, To offload traffic from links connected to normal nodes, Traffic on links connected to the failed node. After traffic redistribution, traffic on links connected to the failed physical layer node is cleared.

[0110] Preferably, before deleting the physical layer node in the fault propagation model that is in a fault state after fault propagation and its connected links, the physical layer fault propagation is modeled and expressed to obtain the physical layer fault propagation model. This process further includes: predicting whether the link connected to the physical layer node is overloaded; reallocating the traffic on the link if the prediction result is overloaded; and converting the state of the physical layer node to a fault state if the traffic on the link connected to the physical layer node does not meet the preset conditions after reallocation.

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

[0112]

[0113] Among them, t s This indicates the start time of each time step. For link l p Maximum transmission capacity For link l p The transmission capacity at time t, when OS lp (t) exceeded the threshold If the link connecting to the physical layer node is overloaded, the 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. Then, the faulty node and its connected links are removed from the physical layer according to the following formula:

[0116]

[0117] in, This represents the deletion of physical layer nodes that are in a fault state after fault propagation in the physical layer fault model. This represents the link that was removed from the physical layer fault model after the fault propagation and is connected to the physical layer node in the fault state.

[0118] Step 3: Based on the interdependencies between physical layer nodes and network layer nodes, model and represent the fault propagation from the network layer to the physical layer and from the physical layer to the network layer from the initial fault node in the network layer. In the physical layer fault model, delete the physical layer fault node after fault propagation and its connected links; in the network layer fault model, delete the network layer fault node after fault propagation and its connected links. Step 3 specifically includes:

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

[0120] Step 3.1 specifically includes:

[0121] The physical layer node states include normal state, lost state, and fault state. The loss monitoring of a physical layer node in the lost state does not stop 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 malfunctions or fails, the physical layer nodes connected to it via the communication-dependent link will have a probability of [χ]. n The machine may change from a normal state to a fault state and stop working, with a probability of (1-χ).n The system will switch to a lost state and lose monitoring but will not stop working. When the abnormal node connected to the lost node via the communication dependency link recovers to a normal node, the corresponding lost node will also recover to a normal node.

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

[0124]

[0125] in,

[0126] For physical layer nodes that are in normal state at time t

[0127] Let be the physical layer node that is in a lost state at time t.

[0128] Let be the physical layer node that is in a fault state at time t.

[0129] For physical layer nodes that have communication dependencies with newly added network nodes in normal state,

[0130] For physical layer nodes that have communication dependencies with network layer nodes that have newly added abnormal states,

[0131] Let be the change in the physical layer nodes in the normal state at time t.

[0132] Let be the change in the physical layer node whose state is lost at time t.

[0133] Let be the change in the physical layer node's fault state at time t.

[0134] For physical layer nodes that have communication dependencies with network layer nodes that have newly added abnormal states, For physical layer nodes that have communication dependencies with newly added network layer nodes in normal state,

[0135] χ n This represents the probability that a physical layer node that has a communication dependency with a network layer node will transition from a normal state to a fault state when the network layer node is in an abnormal or faulty state.

[0136] (1-χ nThe probability that a physical layer node that has a communication dependency with a network layer node will become lost when the network layer node is in an abnormal or faulty state.

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

[0138] Specifically, changes to physical layer nodes in a normal state involve adding physical layer nodes in an abnormal state that have a communication dependency with newly added network layer nodes in a normal state (network layer nodes transitioning from an abnormal state to a normal state), and then transforming them into a normal state. Changes to physical layer nodes in a lost state involve adding physical layer nodes in a normal state that have a communication dependency with newly added network layer nodes in an abnormal state, transforming them into a lost state, and deleting physical layer nodes that transitioned from a lost state to a normal state. Changes to physical layer nodes in a fault state include adding physical layer nodes in a normal state that have a communication dependency with newly added network layer nodes in an abnormal state, and transforming them into a fault state.

[0139] Specifically, χ n This data was obtained from statistical analysis of historical node data.

[0140] Next, at the physical layer, faulty nodes and their connected links are removed:

[0141]

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

[0143] Step 3.2 specifically includes:

[0144] When a physical layer node transitions from a normal state to a fault state, due to the presence of backup equipment, the probability that a network layer node with a power dependency on the physical layer node will maintain its original state is δ. n The probability of transitioning to a fault state is (1-δ). n Based on the power dependency between physical layer and network layer nodes, the fault propagation from the physical layer to the network layer is modeled and expressed according to the following node state transition relationship equation:

[0145]

[0146] in,

[0147] Let be the change in the network layer node that is in a fault state at time t.

[0148] For each network layer node in a normal state at time t,

[0149] For network layer nodes that have a power dependency on physical layer nodes that are in a faulty state.

[0150] Next, the faulty node and its connected links are removed from the network layer:

[0151]

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

[0153] Preferably, the fault termination condition includes that the states of the network layer nodes in the network layer fault propagation model and the states of the physical layer nodes in the physical layer fault propagation model remain unchanged within a preset time.

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

[0155]

[0156] Thus, if the network layer and physical layer nodes remain stable within a preset time, the fault propagation process is terminated. This improves the simulation accuracy of the fault propagation process and reduces system resource consumption, thereby enhancing the overall system speed and efficiency.

[0157] Step 5: Based on the obtained physical layer fault model and network layer fault model after fault propagation, and combined with the link constructed by the interdependence between physical layer and network layer nodes, construct a fault propagation simulation model for the power communication network.

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

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

[0160] Wherein, PL' is the physical layer fault propagation simulation model after fault propagation termination, NL' is the network layer-by-layer fault propagation simulation model after fault propagation termination, and L... pr L is the set of links where physical layer nodes and network layer nodes have power dependencies. crIt is a set of links where physical layer nodes and network layer nodes have communication dependencies.

[0161] It should be understood that the sequence number of each step in the above embodiments does not imply the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

[0162] Embodiment 2 of the present invention provides a system for constructing a fault propagation simulation model for a power communication network, which runs the fault propagation simulation model construction method for a 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 stopping 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 network layer respectively, obtaining a network layer fault propagation model and a physical layer fault propagation model. The second fault propagation simulation module is used to model and express the fault propagation from the network layer to the physical layer and from the physical layer to the network layer based on the interdependence between physical layer nodes and network layer nodes. In the physical layer fault model, the faulty physical layer node after fault propagation and its connected links are deleted; in the network layer fault model, the faulty network layer node after fault propagation and its connected links are deleted. The fault propagation stopping module is used to repeat the fault propagation of the network layer, the physical layer, 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 power communication network; obtaining the network layer fault propagation model and the physical layer fault propagation model after fault propagation. The 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 interdependence between physical layer and network layer nodes.

[0163] Embodiment 3 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. When the computer program is loaded onto the processor, it implements the fault propagation simulation model construction method for the power communication network described in Embodiment 1.

[0164] Embodiment 4 of the present invention provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the fault propagation simulation model construction method for power communication networks according to Embodiment 1.

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

[0166] To address the limitation of current fault propagation simulation technologies to a single layer, this invention establishes a fault propagation path equation that simulates the multi-state interdependence between the network layer and the physical layer. By considering node states and traffic-related device operating states, it sets fault propagation equations and fault propagation termination conditions to simulate the overall fault propagation mode of power communication networks, thereby improving the accuracy of fault propagation simulation in power communication networks and further enhancing the accuracy of fault detection in power communication networks.

[0167] This disclosure can be a system, method, and / or computer program product. A computer program product may include a computer-readable storage medium having computer-readable program instructions loaded thereon for causing a processor to implement various aspects of this disclosure.

[0168] Computer-readable storage media can be tangible devices capable of holding and storing instructions for use by an instruction execution device. Computer-readable storage media can be, for example—but not limited to—electrical storage devices, magnetic storage devices, optical storage devices, electromagnetic storage devices, semiconductor storage devices, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of computer-readable storage media include: portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static random access memory (SRAM), portable compact disc read-only memory (CD-ROM), digital multifunction disc (DVD), memory sticks, floppy disks, mechanical encoding devices, such as punch cards or recessed protrusions storing instructions thereon, and any suitable combination of the foregoing. The computer-readable storage media used herein are not to be construed as transient signals themselves, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media (e.g., light pulses through fiber optic cables), or electrical signals transmitted through wires.

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

[0170] Computer program instructions used to perform the operations of this disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, status 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 the "C" language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving 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., via the Internet using an Internet service provider). In some embodiments, electronic circuitry, such as programmable logic circuitry, field-programmable gate arrays (FPGAs), or programmable logic arrays (PLAs), is personalized by utilizing the status information of the computer-readable program instructions to implement various aspects of this disclosure.

[0171] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and not to limit it. Although the present invention has been described in detail with reference to the above embodiments, those skilled in the art should understand that modifications or equivalent substitutions can still be made to the specific implementation of the present invention. Any modifications or equivalent substitutions that do not depart from the spirit and scope of the present invention should be covered within the protection scope 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: Fault propagation at the physical layer and the network layer of power communication networks are modeled and expressed respectively, resulting in network layer fault propagation models and physical layer fault propagation models. Based on the interdependence between physical layer nodes and network layer nodes, the fault propagation from the network layer to the physical layer and from the physical layer to the network layer of the initial fault node in the network layer are modeled and expressed. The physical layer fault node after fault propagation and the physical links connected to it are deleted in the physical layer fault model. In the network layer fault model, remove the network layer fault node after fault propagation and the links connected to it; The simulation of fault propagation in the power communication network is completed by repeating the network layer fault propagation, physical layer fault propagation, network layer to physical layer fault propagation, and physical layer to network layer fault propagation until the fault propagation termination condition is met. Obtain the network layer fault propagation model and the physical layer fault propagation model after fault propagation; Based on the obtained physical layer fault model and network layer fault model after fault propagation, and combined with the link constructed by the interdependence between physical layer and network layer nodes, a fault propagation simulation model of power communication network is constructed. The interdependence between physical layer nodes and network layer nodes includes power dependency and communication dependency. The power dependency is that physical layer nodes provide energy to network layer nodes, and the communication dependency is that physical layer nodes and network layer nodes communicate with each other. Based on the interdependencies between physical layer nodes and network layer nodes, the propagation of faults from an initial fault node in the network layer to the physical layer and from an initial fault node in the physical layer to the network layer are modeled and represented, including: Based on the communication dependencies between physical layer and network layer nodes, 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 physical layer and network layer nodes, the initial fault node in the physical layer is modeled and expressed as the fault propagation from the physical layer to the network layer. When a physical layer node transitions from a normal state to a fault state, the probability that a network layer node with a power dependency on the physical layer node will maintain its original state is δ. n The probability of transitioning to a fault state is (1-δ). n Based on the power dependency between physical layer and network layer nodes, the fault propagation from the physical layer to the network layer is modeled and expressed according to the following node state transition relationship equation: in, Let be the change in the network layer node that is in a fault state at time t. For each network layer node in a normal state at time t, For network layer nodes that have a power dependency on physical layer nodes that are in a faulty state.

2. The method for constructing a fault propagation simulation model for power communication networks 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 or fault state can cause its neighboring normal state network nodes to become abnormal and change to an abnormal state through fault propagation. A network layer node in an abnormal state can change to a normal or fault state through fault propagation. The physical layer node states include normal state, lost state, and fault state. Physical layer nodes in the lost state do not stop loss monitoring and can be converted to normal state. Physical layer nodes in the fault state stop working.

3. The method for constructing a fault propagation simulation model for power communication networks according to claim 2, characterized in that: Modeling and representing the fault propagation of network layers yields the following network layer fault propagation models: The fault propagation of the network layer is modeled and expressed according to the following node state transition equation: in, For each network layer node in a normal state at time t, For network layer nodes that are in an abnormal state at time t, Let be the change in the network layer nodes in the normal state at time t. Let be the change in the network layer nodes in the abnormal state at time t. Let be the change in the fault state of the network layer node at time t. α n This represents the probability that a network layer node in an abnormal or faulty state causes its neighboring normally functioning network nodes to become abnormal and transition to an abnormal state. β n The probability that a network layer node in an abnormal state will transition to a normal state, 1-β n This represents the probability that a network layer node in an abnormal state will transition to a faulty state. Let be the network layer node in an abnormal state that is connected to this network layer node at time t. The fault state of the network layer node connected to this network layer node at time t; In the network layer fault propagation model, remove the network layer nodes that are in a fault state after fault propagation and the links connected to them to obtain the network layer fault propagation model after fault propagation.

4. The method for constructing a fault propagation simulation model for power communication networks according to claim 2, characterized in that: Modeling and representing the fault propagation at the physical layer, the resulting physical layer fault propagation model includes: When the state of a physical layer node changes to a fault state, the link connected to it fails; when the state of a physical layer node changes to a lost state, the link connected to it continues to work normally. Traffic on links connected to physical layer nodes in a faulty state will be redirected to links connected to physical layer nodes in a normal state. In the physical layer fault propagation model, remove the physical layer nodes that are in a fault state after fault propagation and the links connected to them to obtain the physical layer fault propagation model after fault propagation.

5. The method for constructing a fault propagation simulation model for power communication networks according to claim 4, characterized in that: Before removing physical layer nodes in a faulty state after fault propagation and their connected links from the physical layer fault propagation model, the physical layer fault propagation is modeled and expressed to obtain the physical layer fault propagation model, which also includes: Predict whether the links connected to physical layer nodes are overloaded; If the predicted result is overload, the traffic on the link will be redistributed; If, after reallocation, the traffic on the link connected to the physical layer node does not meet the preset conditions, the state of the physical layer node will be changed to a fault state.

6. The method for constructing a fault propagation simulation model for power communication networks according to claim 1, characterized in that: Based on the communication dependencies between physical layer and network layer nodes, the modeling and representation of fault propagation from an initial fault node in the network layer to the physical layer includes: Based on the communication dependencies between physical layer and network layer nodes, the fault propagation from the network layer to the physical layer is modeled and expressed according to the following node state transition relationship equation: in, Let be the physical layer node that is in a normal state at time t. Let be the physical layer node that is in a lost state at time t. Let be the physical layer node that is in a fault state at time t. For physical layer nodes that have communication dependencies with newly added network nodes in normal state, For physical layer nodes that have communication dependencies with network layer nodes that have newly added abnormal states, Let be the change in the physical layer nodes in the normal state at time t. Let be the change in the physical layer node whose state is lost at time t. Let be the change in the physical layer node's fault state at time t. For physical layer nodes that have communication dependencies with network layer nodes that have newly added abnormal states, For physical layer nodes that have communication dependencies with newly added network layer nodes in normal state, χ n This represents the probability that a physical layer node that has a communication dependency with a network layer node will transition from a normal state to a fault state when the network layer node is in an abnormal or faulty state. (1-χ n ) represents the probability that a physical layer node that has a communication dependency with the network layer node will become lost when the network layer node is in an abnormal or faulty state. When a network layer node that has a communication dependency with a physical layer node that is in a lost state changes from an abnormal state to a normal state, the physical layer node changes from a lost state to a normal state.

7. The method for constructing a fault propagation simulation model for power communication networks 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 remain unchanged within a preset time.

8. A system for constructing a fault propagation simulation model for a power communication network using the fault propagation simulation model construction method for power communication networks according to any one of claims 1 to 7, characterized in that, include: The first fault propagation 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 from the network layer to the physical layer and from the physical layer to the network layer based on the interdependence between physical layer nodes and network layer nodes. The physical layer fault node after fault propagation and the physical link connected to it are deleted in the physical layer fault model. In the network layer fault model, remove the network layer fault node after fault propagation and the links connected to it; The fault propagation stop module is used to repeat fault propagation at the network layer, physical layer, from network layer to physical layer, and from physical layer to network layer until the fault propagation termination condition is met, thus completing the propagation simulation of the power communication network. Obtain the network layer fault propagation model and the physical layer fault propagation model after fault propagation; The 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 interdependence between physical layer and network layer nodes. The interdependence between physical layer nodes and network layer nodes includes power dependency and communication dependency. The power dependency is that physical layer nodes provide energy to network layer nodes, and the communication dependency is that physical layer nodes and network layer nodes communicate with each other. Based on the interdependencies between physical layer nodes and network layer nodes, the propagation of faults from an initial fault node in the network layer to the physical layer and from an initial fault node in the physical layer to the network layer are modeled and represented, including: Based on the communication dependencies between physical layer and network layer nodes, 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 physical layer and network layer nodes, the initial fault node in the physical layer is modeled and expressed as the fault propagation from the physical layer to the network layer. When a physical layer node transitions from a normal state to a fault state, the probability that a network layer node with a power dependency on the physical layer node will maintain its original state is δ. n The probability of transitioning to a fault state is (1-δ). n Based on the power dependency between physical layer and network layer nodes, the fault propagation from the physical layer to the network layer is modeled and expressed according to the following node state transition relationship equation: in, Let be the change in the network layer node that is in a fault state at time t. For each network layer node in a normal state at time t, For network layer nodes that have a power dependency on physical layer nodes that are in a faulty state.

9. An electronic device, comprising a processor and a storage medium; characterized in that: The storage medium is used to store instructions; The processor is configured 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 7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the program implements 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 7.

Images