A routing regulation method for power communication network based on KSP algorithm

Abstract

The application relates to a KSP algorithm-based power communication network routing regulation method, which comprises the following steps: obtaining actual network topology and related parameters of communication edges, service related parameters, finding the number of possible main and standby communication channels, and the attack situation of the communication edges; finding several possible main communication channels for all services; finding several possible standby communication channels for all possible main communication channels; selecting a combination of possible main and standby communication channels for all services; according to the communication edge bandwidth limitation situation and the combination traversal situation of the possible main and standby communication channels; and selecting the main and standby communication channels with the minimum power network expected load loss. The application can meet the regulation target of minimizing the power network expected load loss, and can reduce the transmission cost of all services under the premise of communication edge bandwidth constraint. The application can effectively reduce the influence of the communication edge attack on the power network load shedding amount, and improve the stability of the power system.

Description

Technical Field

[0001] This invention belongs to the field of power system communication technology, and particularly relates to a power communication network routing control method based on the KSP algorithm. Background Technology

[0002] With the widespread application of optical fiber composite overhead ground wire (OPGW), optical fiber communication technology and power transmission technology are merging, and the interdependence between power communication networks and power systems is gradually deepening. Simultaneously, the functional coupling of primary power systems and secondary control systems has led to the development of modern power grids into electrical cyber-physical systems (ECPS) with dual structural and functional coupling. ECPS systems integrate power, communication, sensing, computing, and control technologies, making their safe operation and control extremely complex. Faults on the power grid side or the communication network side can lead to cascading failures in the ECPS system, even causing network collapse. To ensure the safe and stable operation of the ECPS system and avoid cascading failures, the system should possess self-regulation capabilities to minimize system losses.

[0003] The power secondary system undertakes the transmission of production control-related business. With the deepening of internet services, the demand for information exchange between internet services and energy services is constantly increasing, further enhancing the possibility of attacks on the power communication network. The topology of the power communication network is often represented by a graph consisting of communication nodes (CNs) and communication edges (CEs), where CNs correspond to communication sites, CEs correspond to communication lines, and CEs are the channels connecting all CNs. Depending on the communication technology used, power communication network CEs are divided into wired CEs and wireless CEs. Wired CEs refer to optical fiber links, using optical communication technologies such as SDH and OTN, with wide coverage and long communication distances. Wireless CEs refer to communication lines using wireless communication technologies such as 2G / 3G / 4G / 5G, with smaller coverage and shorter communication distances. During the operation of the power communication network, CN protection measures are more flexible, while CEs are difficult to maintain, more susceptible to external factors, and have a higher probability of failure. Therefore, research is needed on control methods for power communication networks during CE failures.

[0004] Chinese patent document CN111010294B discloses "A Routing Method for Power Communication Networks Based on Deep Reinforcement Learning." This method, targeting SDN-based power communication networks, trains a deep reinforcement learning module using service bandwidth, latency, and packet loss rate requirements as reward values ​​to achieve route optimization. Chinese patent document CN115714739A discloses "A Service Routing Planning Method and Apparatus for Power Communication Networks." This method uses the PageRank algorithm to obtain the importance of the network topology and principal component analysis to obtain the importance of communication network services, planning routes based on the network topology and service importance. Chinese patent document CN110417664B discloses "A Service Routing Allocation Method and Apparatus for Power Communication Networks." This method calculates the average transmission latency and overall service balance of each service across the entire network when transmitted via different alternative paths, trains a neural network, and performs route allocation.

[0005] However, none of the above methods consider the impact of successful transmission of power grid load control services on the total load shedding of the power grid, i.e., the expected load loss of the power grid. Therefore, there is an urgent need for a power communication network control method that minimizes the expected load loss of the power grid. Summary of the Invention

[0006] To address the aforementioned problems, this invention proposes a power communication network control method based on load shedding.

[0007] Terminology Explanation:

[0008] Reliability coefficient R ij Reliability coefficient R ij It is a quantitative value used to assess the operational stability of the optical cable corresponding to the communication side based on its voltage level and years of operation.

[0009] Failure probability p when attacked ij When a communication line is attacked (or under maintenance), its inherent protective measures reduce the probability of the line completely losing its functionality. This probability is called the failure probability p when the communication line is attacked. ij .

[0010] According to some embodiments, the present invention adopts the following technical solution:

[0011] A power communication network control method based on load shedding includes:

[0012] Step 1: Obtain relevant parameters of the actual network topology and communication edges, service-related parameters, the number of possible primary and backup communication channels, and the attack status of the communication edges from the actual network;

[0013] Step 2: Identify several possible main communication channels for all services;

[0014] Step 3: Find several possible backup communication channels for all possible primary communication channels;

[0015] Step 4: Select a possible combination of primary and backup communication channels for all services;

[0016] Step 5: Determine whether all possible combinations of primary and backup communication channels have been traversed. If so, proceed to step 8; otherwise, proceed to step 6.

[0017] Step 6: Determine whether all services meet the communication side bandwidth limit. If they do, proceed to step 7; otherwise, proceed to step 4.

[0018] Step 7: Determine whether the expected load loss of the power grid is the current minimum. If it is, record the main communication channel and backup communication channel of all services at this time, and proceed to step 4. Otherwise, proceed directly to step 4.

[0019] Step 8: Record the primary and backup communication channels of all services as the actual primary and backup communication channels of the services.

[0020] According to a preferred embodiment of the present invention, in step 1,

[0021] In actual network topology, communication nodes (CN) in a communication network include four types: RTU device nodes (RN), access layer nodes (AN), backbone layer nodes (BN), and dispatch center nodes (DN).

[0022] Suppose a communication network has N CNs and M CEs, where the number of DNs, BNs, ANs, and RNs are respectively N D N B N A N R N = N D +N B +N A +N R The optical fiber link between two nodes is equivalent to a bidirectional communication edge CE, represented by the set E = {(i,j)|c ij =1, i∈Ω, j∈Ω};

[0023] The relevant parameters for the communication side include: optical cable length L ij Bandwidth capacity Reliability coefficient R ij The probability of failure when attacked, p ij (in matrix form P) and cost factor W ij(The matrix form is W);

[0024] The relevant parameters for the service include: K power grid load control services, the kth power grid load control service, the main communication channel matrix, and the backup communication channel matrix; assuming there are K power grid load control services at a certain moment, with the number set Λ={1,2,…k,…K}, and the kth power grid load control service is represented as L (k) =(s (k) ,d (k) ,α (k) ,b (k) ), where s (k) ∈Ω D As the source node of the business, d (k) ∈Ω R For the destination node, α (k) For the destination node d (k) The load shedding amount of the associated power node, b (k) The communication bandwidth occupied by the service is represented by the primary communication channel matrix and the backup communication channel matrix, respectively. and

[0025] The number of possible primary and backup communication channels is: for the k-th power grid load control service L (k) , k∈Λ, search for N k There are N possible main communication channels, and each main communication channel then searches for N. k,n There are 1, 2, ..., N possible communication channels. k ;

[0026] The attack scenario for the communication edge is as follows: Attack matrix Z = {z} ij} N×N , z ij =1 and z ji =1, both indicating that CE(i,j) and CE(j,i) are under attack, z ij =0 and z ji =0 indicates that CE(i,j) and CE(j,i) have not been attacked.

[0027] Further preferred, W ij The calculation formula is shown in equation (I):

[0028]

[0029] In formula (I), L ij and R ij Let D be the reliability coefficient of the optical cable length for CE, and the transmission delay be D. ij =L ij / c, where c is the speed of light.

[0030] According to a preferred embodiment of the present invention, step 2 includes the following specific implementation process:

[0031] Define the inherent cost factor matrix W of the communication network. (0) ={W ij ,(i,j)∈E}, when i∈Ω B ,j∈Ω D , i∈Ω A ,j∈Ω B and i∈Ω R ,j∈Ω A At that time, W ij (0) =∞, Ω D Ω B Ω A and Ω R The sets of numbers for DN, BN, AN, and RN are respectively.

[0032] For the k-th service, based on W (0) Using the KSP algorithm, find N k There are N possible main communication channels; let N be the number of channels. k The set of possible main communication channels is represented as follows:

[0033] According to a preferred embodiment of the present invention, step 3 specifically includes the following steps:

[0034] For any possible main communication channel The cost factor of the communication network CE(i,j)∈E is The cost factor matrix is ​​W (k,n) ; in order to Find an alternative communication channel At that time, the cost factor needs to be updated. Let... The set of CEs included is E ** ,Will Cost factor of CE Set to infinity, it is represented by equation (II):

[0035]

[0036] Other CE cost factors and the communication network inherent cost factor matrix W (0) The same, unchanged, is expressed as equation (III):

[0037]

[0038] based on Use the KSP algorithm to find N k,n There are N possible communication channels. k,n The set of possible communication channels is represented as Then with the main channel set Π k The corresponding set of backup channels is Y. k ={Θ k,n n = 1, 2, ..., N k}

[0039] According to a preferred embodiment of the present invention, step 4 includes the following specific implementation process:

[0040] Π k One of the elements in is used as the main communication channel X for the k-th service. (k) Its corresponding backup communication channel Θ k,n Select one element from the list as the spare channel Y. (k) Let Φ X ={X (k) ,k∈Λ} and Φ Y ={Y (k) If k∈Λ}, then there are ρ possible combinations of primary and backup channel matrices, expressed as equation (IV):

[0041]

[0042] According to a preferred embodiment of the present invention, in step 6,

[0043] Considering the bandwidth capacity limitations of the communication network CE, for service k, a pair of primary and backup communication channels... and Bandwidth occupancy matrix of all CEs in the communication network Represented as equation (V):

[0044]

[0045] Then the bandwidth usage matrix of all K services Represented as Equation (VI):

[0046]

[0047] According to a preferred embodiment of the present invention, in step 7,

[0048] Let there be a total of U (Φ) X ,Φ Y ) combination, the u-th (Φ X ,Φ Y The combination is represented as The primary and backup communication channels for a single service with the ID k are: and Expected power grid load loss under the influence of this business For equation (VII):

[0049]

[0050] Where · denotes the dot product of matrices, |||| m1 Let m1 be the norm of the matrix, which is the sum of the absolute values ​​of all elements in the matrix. Then, the expected load shedding of the power grid considering the impact of all services is... For formula (VIII):

[0051]

[0052] To determine whether the expected load loss of the power grid is at its current minimum, specifically, let: This represents the minimum expected load loss of the power grid among all the business communication channel combinations that have been traversed; if the current expected load loss of the power grid... Less than Then record all current primary and backup communication channel combinations (Φ) X ,Φ Y ), and ordered

[0053] According to a preferred embodiment of the present invention, in step 8, the actual primary communication channel and backup communication channel of the service satisfy equation (IX):

[0054]

[0055] A computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the steps of a relay protection private network routing planning method based on a genetic algorithm.

[0056] A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps of a relay protection private network routing planning method based on a genetic algorithm.

[0057] Compared with existing methods, the beneficial effects of the present invention are as follows:

[0058] 1. The method proposed in this invention can meet the regulation target of minimizing the expected load loss of the power grid, and reduce the transmission cost of all services under the premise of communication side bandwidth constraints.

[0059] 2. The method proposed in this invention can effectively reduce the impact of attacks on the communication edge on the load shedding of the power grid and improve the stability of the power system. Attached Figure Description

[0060] The accompanying drawings, which form part of this application, are used to provide a further understanding of this application. The illustrative embodiments of this application and their descriptions are used to explain this application and do not constitute an undue limitation of this application.

[0061] Figure 1 This is a schematic diagram of the ECPS communication network model;

[0062] Figure 2 This is a flowchart illustrating the power communication network control method based on the KSP algorithm according to an embodiment of the present invention.

[0063] Figure 3 This is a schematic diagram of the power communication network topology in a certain province according to an embodiment of the present invention. Detailed Implementation

[0064] The present invention will be further described below with reference to the accompanying drawings and embodiments, but is not limited thereto.

[0065] It should be noted that the following detailed descriptions are exemplary and intended to provide further explanation of this application.

[0066] Example 1

[0067] A power communication network control method based on load shedding, such as Figure 2 As shown, it includes:

[0068] Step 1: Obtain relevant parameters of the actual network topology and communication edges, service-related parameters, the number of possible primary and backup communication channels, and the attack status of the communication edges from the actual network;

[0069] Step 2: Identify several possible main communication channels for all services;

[0070] Step 3: Find several possible backup communication channels for all possible primary communication channels;

[0071] Step 4: Select a possible combination of primary and backup communication channels for all services;

[0072] Step 5: Determine whether all possible combinations of primary and backup communication channels have been traversed. If so, proceed to step 8; otherwise, proceed to step 6.

[0073] Step 6: Determine whether all services meet the communication side bandwidth limit. If they do, proceed to step 7; otherwise, proceed to step 4.

[0074] Step 7: Determine whether the expected load loss of the power grid is the current minimum. If it is, record the main communication channel and backup communication channel of all services at this time, and proceed to step 4. Otherwise, proceed directly to step 4.

[0075] Step 8: Record the primary and backup communication channels of all services as the actual primary and backup communication channels of the services.

[0076] Example 2

[0077] The difference between the power communication network control method based on load shedding described in Example 1 and the method described in Example 1 is as follows:

[0078] In step 1, in the actual network topology, the communication nodes (CNs) in the communication network include four types: RTU device nodes (RNs), access layer nodes (ANs), backbone layer nodes (BNs), and dispatch center nodes (DNs); for example, Figure 1 This is a schematic diagram of an ECPS communication network model. It can be seen that DN is only connected to BN. BN, AN, RN and other BNs are interconnected. When a service is transmitted, it starts from DN, passes through BN and AN, and is finally delivered to RN.

[0079] Suppose a communication network has N CNs and M CEs, where the number of DNs, BNs, ANs, and RNs are respectively N D N B N A N R N = N D +N B +N A +N R The optical fiber link between two nodes is equivalent to a bidirectional communication edge CE, represented by the set E = {(i,j)|c ij =1, i∈Ω, j∈Ω};

[0080] The relevant parameters for the communication side include: optical cable length L ij Bandwidth capacity Reliability coefficient R ij The probability of failure when attacked, p ij (in matrix form P) and cost factor W ij (The matrix form is W);

[0081] The relevant parameters for the service include: K power grid load control services, the kth power grid load control service, the main communication channel matrix, and the backup communication channel matrix; assuming there are K power grid load control services at a certain moment, with the number set Λ={1,2,…k,…K}, and the kth power grid load control service is represented as L (k) =(s (k) ,d (k) ,α (k) ,b (k) ), where s (k) ∈Ω D As the source node of the business, d (k) ∈Ω R For the destination node, α (k) For the destination node d (k) The load shedding amount of the associated power node, b (k)The communication bandwidth occupied by the service is represented by the primary communication channel matrix and the backup communication channel matrix, respectively. and

[0082] The number of possible primary and backup communication channels is: for the k-th power grid load control service L (k) , k∈Λ, search for N k There are N possible main communication channels, and each main communication channel then searches for N. k,n There are 1, 2, ..., N possible communication channels. k ;

[0083] The attack scenario for the communication edge is as follows: Attack matrix Z = {z} ij} N×N Since the two directed CEs are physically equivalent to one undirected CE, therefore, z ij =1 and z ji =1, both indicating that CE(i,j) and CE(j,i) are under attack, z ij =0 and z ji =0 indicates that CE(i,j) and CE(j,i) have not been attacked.

[0084] W ij The calculation formula is shown in equation (I):

[0085]

[0086] In formula (I), L ij and R ij R is the reliability coefficient of the optical cable length for CE, where the reliability coefficient R is... ij This is related to factors such as the type and years of operation of the CE. The data starts from a length of L... ij Transmission over optical fiber, with a transmission delay of D. ij =L ij / c, where c is the speed of light.

[0087] Example 3

[0088] The power communication network control method based on load shedding described in Example 2 differs in that:

[0089] The specific implementation process of step 2 includes:

[0090] Define the inherent cost factor matrix W of the communication network. (0) ={W ij ,(i,j)∈E}, when i∈Ω B ,j∈Ω D , i∈Ω A ,j∈Ω B and i∈Ω R ,j∈ΩA season Ω D Ω B Ω A and Ω R The sets of numbers for DN, BN, AN, and RN are respectively.

[0091] For the k-th service, based on W (0) Using the KSP algorithm, find N k There are N possible main communication channels; let N be the number of channels. k The set of possible main communication channels is represented as follows:

[0092] For the k-th service, based on W (0) Using the KSP algorithm, find N k A possible main communication channel refers specifically to: the source node s of the k-th service. (k) ∈Ω D and the destination node d (k) ∈Ω R and the cost factor matrix W (0) As input to the KSP algorithm, use the KSP algorithm to find N. k One route serves as a possible primary communication channel.

[0093] The specific implementation process of step 3 includes:

[0094] For any possible main communication channel The cost factor of the communication network CE(i,j)∈E is The cost factor matrix is ​​W (k,n) ; in order to Find an alternative communication channel At that time, the cost factor needs to be updated. Let... The set of CEs included is E ** ,Will Cost factor of CE Set to infinity, it is represented by equation (II):

[0095]

[0096] Other CE cost factors and the communication network inherent cost factor matrix W (0) The same, unchanged, is expressed as equation (III):

[0097]

[0098] based on Use the KSP algorithm to find N k,n There are N possible communication channels. k,n The set of possible communication channels is represented as Then with the main channel set Π k The corresponding set of backup channels is Y. k ={Θ k,n n = 1, 2, ..., N k}

[0099] based on Use the KSP algorithm to find N k,n One possible communication channel is provided, specifically: the source node s of the k-th service. (k) ∈Ω D and the destination node d (k) ∈Ω R and the modified cost factor matrix As input to the KSP algorithm, use the KSP algorithm to find N. k,n One route serves as a possible backup communication channel.

[0100] The specific implementation process of step 4 includes:

[0101] Π k One of the elements in is used as the main communication channel X for the k-th service. (k) Its corresponding backup communication channel Θ k,n Select one element from the list as the spare channel Y. (k) Let Φ X ={X (k) ,k∈Λ} and Φ Y ={Y (k) If k∈Λ}, then there are ρ possible combinations of primary and backup channel matrices, expressed as equation (IV):

[0102]

[0103] In step 6, considering the bandwidth capacity limitation of the communication network CE, the pair of primary and backup communication channels for service k are... and Bandwidth occupancy matrix of all CEs in the communication network Represented as equation (V):

[0104]

[0105] Then the bandwidth usage matrix of all K services Represented as Equation (VI):

[0106]

[0107] In step 7, let there be a total of U (Φ) X ,Φ Y ) combination, the u-th (Φ X ,Φ Y The combination is represented as The primary and backup communication channels for a single service with the ID k are: and Expected power grid load loss under the influence of this business For equation (VII):

[0108]

[0109] Where · denotes the dot product of matrices, |||| m1 Let m1 be the m-norm of a matrix, which is the sum of the absolute values ​​of all elements in the matrix. For example... The expected power grid load loss considering the impact of all business operations. For formula (VIII):

[0110]

[0111] To determine whether the expected load loss of the power grid is at its current minimum, specifically, let: This represents the minimum expected load loss of the power grid among all the business communication channel combinations that have been traversed; if the current expected load loss of the power grid... Less than Then record all current primary and backup communication channel combinations (Φ) X ,Φ Y ), and ordered

[0112] In step 8, the actual primary and backup communication channels of the service satisfy equation (IX):

[0113]

[0114] This embodiment selects the equivalent network topology of a portion of the communication network in a certain province as the communication network topology. The network topology is as follows: Figure 3 As shown, it contains 30 CNs and 45 bidirectional CEs. The numbering sets of the four types of nodes DN, BN, AN and RN in the CN are Ω. D ={14,19}、Ω B ={7,15,16,17,18,20,28}、Ω A ={5,6,8,13,21,22,25,29} and Ω R ={1,2,3,4,9,10,11,12,23,24,26,27,30}. The fiber optic cable length L for the wired CE (Electronic Cable Adapter) is... ij Mark the reliability factor R on the line segment. ij Set to 100. The cost factor for CEs without numerical values ​​is set to 1. Additionally, the bandwidth capacity of all CEs in the communication network... Set to 14Mbps, bandwidth b for all services (k) Set to 2Mbps N k =2, N k,n =2. Information regarding the load control service is shown in Table 1, and the initial primary / backup communication channel information is shown in Table 2. The attack matrix Z is a matrix divided by z. 46 z 64 z 67 z 76 z 38 z 83 z 1617 z 1716 A matrix in which all elements except 1 are 0.

[0115] Table 1

[0116]

[0117]

[0118] Table 2

[0119]

[0120] After the regulation process, the expected load loss of the power grid decreased from 417.88MW to 242.49MW, a reduction of 175.39MW, or 41.972%. The primary and backup communication channels for the load control service of the power grid after regulation are shown in Table 3.

[0121] Table 3

[0122]

[0123]

[0124] It can be seen that the main communication channels for the second and third load control services and the backup communication channels for the first, second and third load control services have been optimized, enabling the transmission of some services to successfully avoid the communication side under attack, thereby improving the overall stability of the power system.

[0125] Example 4

[0126] A computer device includes a memory and a processor. The memory stores a computer program, and the processor executes the computer program to implement the steps of any of the genetic algorithm-based relay protection private network routing planning methods in Embodiments 1-3.

[0127] Example 5

[0128] A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps of any of the genetic algorithm-based relay protection private network routing planning methods in Embodiments 1-3.

Claims

1. A power communication network control method based on load shedding, characterized in that, include: Step 1: Obtain relevant parameters of the actual network topology and communication edges, service-related parameters, the number of possible primary and backup communication channels, and the attack status of the communication edges from the actual network; Step 2: Identify several possible main communication channels for all services; Step 3: Find several possible backup communication channels for all possible primary communication channels; Step 4: Select a possible combination of primary and backup communication channels for all services; Step 5: Determine whether all possible combinations of primary and backup communication channels have been traversed. If so, proceed to step 8; otherwise, proceed to step 6. Step 6: Determine whether all services meet the communication side bandwidth limit. If they do, proceed to step 7; otherwise, proceed to step 4. Step 7: Determine whether the expected load loss of the power grid is the current minimum. If it is, record the main communication channel and backup communication channel of all services at this time, and proceed to step 4. Otherwise, proceed directly to step 4. Step 8: Record the primary and backup communication channels of all services as the actual primary and backup communication channels of the services; In actual network topology, the communication nodes CN in the communication network include four types: RTU device nodes RN, access layer nodes AN, backbone layer nodes BN, and dispatch center nodes DN. Suppose the communication network has N CNs and M CEs, where the number of DNs, BNs, ANs, and RNs are respectively... , , , , The optical fiber link between two nodes is equivalent to a bidirectional communication edge CE, represented by the set. ; Suppose that at a certain moment there exists Each power grid load control service, numbered as follows: The k-th power grid load control service is represented as ,in, As the source node for the business, For the destination node, destination node The load shedding amount of the associated power nodes, This refers to the communication bandwidth used by the service. Step 2 includes the following specific implementation process: defining the inherent cost factor matrix of the communication network. ,when , and season , and The sets of numbers for DN, BN, AN, and RN are respectively. For the k-th service, based on Using the KSP algorithm, find One possible main communication channel; assuming The set of possible main communication channels is represented as follows: ; For the k-th service, based on Using the KSP algorithm, find A possible main communication channel, specifically referring to: the source node of the k-th service. and destination node and cost factor matrix As input to the KSP algorithm, use the KSP algorithm to find One route serves as a possible primary communication channel; among which, The calculation formula is as follows ( As shown in the image: （I） Mode( )middle, and Given the fiber optic cable length and reliability coefficient for CE, the transmission delay is... , The speed of light; The specific implementation process of step 3 includes: For any possible main communication channel CE communication network The cost factor is The cost factor matrix is ; in order to Find an alternative communication channel At that time, the cost factor needs to be updated; let's assume... The included CE set is ,Will Cost factor of CE Set to infinity, expressed as the formula ( ): （ ） Other CE cost factors and the communication network inherent cost factor matrix Same, remain unchanged, expressed as formula ( ): （ ） based on Using the KSP algorithm, find One possible communication channel, its corresponding The set of possible communication channels is represented as Then it is combined with the main channel set The corresponding set of backup channels is ; based on Using the KSP algorithm, find One possible communication channel is provided, specifically: the source node of the k-th service... and destination node and the modified cost factor matrix As input to the KSP algorithm, use the KSP algorithm to find One route serves as a possible backup communication channel; In step 6, considering the bandwidth capacity limitation of the communication network CE, the pair of primary and backup communication channels for service k are... and Bandwidth occupancy matrix of all CEs in the communication network Represented as formula ( ): （ ） Then the bandwidth usage matrix of all K services Represented as formula ( ): （ ）； The communication edge is under attack as follows: attack matrix , and All of these indicate CE and CE Under attack and All of these indicate CE and CE Not attacked; In step 7, let there be a total of indivual Combination, the uth Combinatorial representation , The primary and backup communication channels for a single service with the ID k are: and The expected power grid load loss under the influence of this business For the formula ( ): （ ） in, Represents the dot product of matrices. Representing a matrix The norm, which is the sum of the absolute values ​​of all elements in the matrix, represents the expected load shedding of the power grid considering the impact of all business operations. For the formula ( ): （ ）； To determine whether the expected load loss of the power grid is at its current minimum, specifically, let: This represents the minimum expected load loss of the power grid among all the business communication channel combinations that have been traversed; if the current expected load loss of the power grid... Less than Then record all current primary and backup communication channel combinations for all services. and order .

2. The power communication network control method based on load shedding as described in claim 1, characterized in that, In step 1, Relevant parameters for the communication side include: fiber optic cable length. Bandwidth capacity Reliability coefficient Failure probability when attacked and cost factor ; Business-related parameters include: The first power grid load control service, the kth power grid load control service, the main communication channel matrix and the backup communication channel matrix of the service; The primary communication channel matrix and the backup communication channel matrix of the service are respectively and ; The number of possible primary and backup communication channels is: for the k-th power grid load control service , Search There are several possible main communication channels, and each main communication channel then searches for... One possible communication channel, .

3. The power communication network control method based on load shedding as described in claim 1, characterized in that, The specific implementation process of step 4 includes: Will One of the elements in the code is used as the main communication channel for the k-th service. Its corresponding backup communication channel Select one element as the spare channel ;set up and Then there are a total of The possible combinations of primary and backup channel matrices are expressed as equation ( ): （ ）。 4. A power communication network control method based on load shedding as described in any one of claims 1-3, characterized in that, In step 8, the actual primary and backup communication channels of the service satisfy equation ( ): （ ）。 5. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the power communication network control method based on load shedding as described in any one of claims 1-4.

6. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps of the power communication network control method based on load shedding as described in any one of claims 1-4.

Images