Quantum power communication network recovery method considering resource allocation and maintenance collaboration

By constructing a resilient quantum power communication network architecture and collaborative scheduling for drone maintenance, the problem of rapid recovery of quantum power communication networks after failures has been solved, enabling quantum-secure communication for critical services and improving network resilience and information security.

CN119945881BActive Publication Date: 2025-10-21XI AN JIAOTONG UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202510117756.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-01-24
Publication Date
2025-10-21
Estimated Expiration
2045-01-24

AI Technical Summary

Technical Problem

Existing quantum power communication networks have weak recovery capabilities and low anti-interference capabilities after being attacked or experiencing equipment failures. Traditional recovery methods are time-consuming and difficult to quickly restore the security of critical business communications.

Method used

We construct a resilient quantum power communication network architecture that integrates physical and auxiliary quantum links. By combining the collaborative scheduling of drones and maintenance personnel, we explore quantum key pool resources, establish a fast recovery model, optimize resource allocation and faulty component repair sequence, and design a mixed integer linear programming model for fast recovery.

Benefits of technology

It enables rapid recovery of quantum power communication networks, enhances network resilience, improves information security and power system stability, and provides security guarantees in new power systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119945881B_ABST
    Figure CN119945881B_ABST
Patent Text Reader

Abstract

The application belongs to the technical field of power distribution network fault recovery, and relates to a quantum power communication network recovery method considering resource allocation and maintenance cooperation, comprising: 1. excavating resource flexibility of a quantum key pool, and constructing an elastic quantum power communication network architecture integrating physical and auxiliary quantum links; 2. establishing a post-disaster recovery model of the elastic quantum power communication network; 3. processing the recovery model to obtain a quantum power communication network fast recovery model; 4. using a solver to solve the quantum power communication network fast recovery model to finally obtain an optimal comprehensive recovery strategy; the application can fully excavate flexible key resources in the system, quickly allocate keys with the help of a UAV, and realize fast recovery of quantum secure communication of part of key services; the application can effectively enhance the elasticity of the quantum power communication network, and provide a reference for improving information security and guaranteeing stable operation of power in a new power system by using quantum technology.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of distribution network fault restoration, and relates to a quantum power communication network restoration method that takes resource allocation and maintenance coordination into consideration. Background Art

[0002] Currently, relatively little research has been conducted on the recovery of quantum power communication networks based on quantum key distribution (QKD) after attacks or equipment failures. Research on pure QKD systems has largely focused on pre-disaster planning and resource scheduling. Existing recovery methods primarily include rerouting-based resource allocation and manual equipment repair.

[0003] The rerouting-based resource allocation strategy adjusts the routing scheme after a fault occurs and reallocates communication resources (such as bandwidth and frequency bands) that are not affected by the fault to meet the communication needs of some services. This method is flexible to a certain extent and can alleviate post-disaster communication pressure and reduce system losses in the short term. However, in quantum power communication systems, due to the fixed topology of the power communication network and the high installation cost of quantum devices, secure communication paths are usually pre-set and fixed, which makes it difficult to flexibly adjust the path in fault scenarios. Therefore, the effectiveness of this strategy in practical applications is greatly limited.

[0004] Traditional repair methods rely on on-site maintenance personnel to directly repair damaged equipment or communication lines. While this approach can fully restore communication functionality, it requires dispatching personnel to the site to diagnose the fault and complete the repair, making the entire process time-consuming. In emergencies, prolonged repair times can result in the loss of security protection for critical services during the outage, posing a serious threat to the information security of the power grid. Consequently, existing quantum power communication networks suffer from weak resilience and low interference resistance.

[0005] Therefore, it is urgent to propose a rapid recovery method that can effectively adapt to the structural characteristics of quantum communication and flexibly ensure the security of critical business communications, so as to enhance the resilience of the quantum power communication network and comprehensively improve the safety and reliability of the power system. Summary of the Invention

[0006] The technical solution adopted by the present invention to solve the technical problem is: a quantum power communication network recovery method considering resource allocation and maintenance coordination, comprising the following steps:

[0007] Step 1: Exploit the resource flexibility of the quantum key pool and build a resilient quantum power communication network architecture that integrates physical and auxiliary quantum links;

[0008] Step 2: Based on the elastic quantum power communication network architecture constructed in step 1, considering the flexible resource allocation process, a elastic quantum power communication network post-disaster recovery model is established;

[0009] Step 3: Linearize the nonlinear part of the elastic quantum power communication network post-disaster recovery model established in step 2 to obtain a linearized quantum power communication network rapid recovery model based on the comprehensive scheduling of UAV flexible resources and maintenance personnel;

[0010] Step 4: Use the solver to solve the quantum power communication network fast recovery model obtained in step 3, and finally obtain the optimal comprehensive recovery strategy.

[0011] Preferably, the specific steps of step 1 include: a node with redundant transceiver equipment uses a QKD module to generate a secure key pair by establishing its own quantum link during daily operation, and stores it in the node as a backup quantum key to provide backup resources for emergency communication; in the backup resource node, the backup key is transmitted to the target node via a mobile carrier when needed to assist in establishing a secure communication path.

[0012] Preferably, in step 2, the post-disaster recovery model of the elastic quantum power communication network takes maximizing the security load protected by quantum keys as the objective function, and takes constraints describing the rapid scheduling process of quantum keys based on drones, constraints describing the maintenance personnel dispatch process, and constraints describing the quantum encryption information flow reconstruction process as constraints.

[0013] More preferably, the objective function includes:

[0014]

[0015] In formula (1), T represents the set of time, which is the estimated time required to complete the repair of all faulty components; R represents the set of power services, including the communication start and end nodes and service flow requirements; V represents the set of distribution network nodes; ω is a 0-1 decision variable indicating whether the power business r with node i as the starting and ending node at time t is protected by quantum key protection. A value of 1 indicates that there is at least one communication path consisting of a quantum channel. i Indicates the importance of the load at node i; P i represents the load at node i.

[0016] More preferably, the constraints describing the drone-based quantum key fast scheduling process include: drone path selection constraints, drone flight time constraints, drone quantum key resource constraints, and drone fault component status constraints;

[0017] The UAV path selection constraints include:

[0018]

[0019]

[0020] In formulas (2) to (6), represents the set of UAV deployment points in region k, which includes the fault points corresponding to x faulty optical fibers, φ nodes with available resources, and 1 UAV base station (machine nest), that is, represents a 0-1 variable indicating whether UAV m has selected the path from node i to node j, where 1 indicates that the path is selected and 0 indicates that it is not selected; and is a 0-1 variable, indicating whether UAV m chooses to leave and arrive at node i; The values ​​1 and 0 respectively indicate that the deployment path of UAV m includes or does not include the path starting from node i; The value of 1 and 0 respectively indicate that the deployment path of UAV m includes or does not include the path with node i as the end point; N m represents a collection of drones;

[0021] Drone flight time constraints include:

[0022]

[0023] In formulas (7) to (13), and are continuous variables, representing the departure and arrival time of UAV m from node i; M is a large constant; represents the distance between nodes i and j; T tr,m Indicates the flight time per kilometer of the drone; T op,m Indicates the time it takes for the drone to perform key charging and releasing operations at the node;

[0024] Drone quantum key resource constraints include:

[0025]

[0026] In formulas (7) to (13), and is a continuous variable, representing the number of quantum keys carried by drone m when it departs from and arrives at node i; represents the upper limit of the capacity of the key carried by drone m; represents the key amount assigned to node i by drone m; represents the amount of key injected by drone m from node i; Q i,max Indicates the upper limit of node key storage capacity; Q i,P Indicates the number of available keys stored in the node key pool when the failure occurs; Indicates the flight time per kilometer of the drone; Indicates the time it takes for the drone to perform key charging and releasing operations at the node;

[0027] UAV fault component state constraints include:

[0028]

[0029] In formulas (23) to (27), represents the recovery time of the faulty link l; τ l,t represents a 0-1 variable, used to represent the recovery status of the fault link l at time t; ε is a decimal constant; w l,t Indicates whether a quantum link is established by the drone on the faulty link l at time t; is the set of faulty links.

[0030] More preferably, the constraints describing the maintenance personnel dispatch process include: maintenance personnel path selection constraints, maintenance personnel maintenance time constraints, and maintenance personnel fault component status constraints. The maintenance personnel path selection constraints include:

[0031]

[0032] In formulas (28) to (31), is a 0-1 variable indicating whether maintenance team c has selected the path from node i to node j. 1 indicates that the path is selected and 0 indicates that it is not selected. and is a 0-1 variable, indicating whether the maintenance team c chooses to arrive at and leave node i; N c Represents the drone set; V FC represents the set of faulty components (fibers and nodes) and repair stations, V FC =V χ ∪V cs ;

[0033] Maintenance time constraints for maintenance personnel include:

[0034]

[0035] In formulas (32) to (38), and are continuous variables, representing the departure and arrival time of maintenance team c from node i; represents the distance between nodes i and j; T tr,c Indicates the time taken by the maintenance team to travel per kilometer; T re,c Indicates the time it takes for the maintenance team to repair the faulty component;

[0036] Maintenance personnel fault component status constraints include:

[0037]

[0038]

[0039] In formulas (39) to (43), represents the recovery time of faulty component i; σ i,t is a 0-1 variable used to represent the recovery state of the fault component i at time t; s i,t 、s l,t are 0-1 variables, which are used to indicate whether the faulty node i and the faulty link l have been repaired by maintenance personnel at time t.

[0040] More preferably, the constraints describing the reconstruction process of the quantum encryption information flow include: quantum encryption information flow constraints, and the quantum encryption information flow constraints include:

[0041]

[0042]

[0043] In formulas (44) to (51), The state variable representing the information flow direction of communication service r on the quantum channel. If the information flows from node i to node j, then If information flows from node j to node i, then is the introduced slack 0-1 variable; Indicates the starting point of the communication service r; Indicates the end point of the communication service r; F represents the temporary quantum channel formed by the deployment of quantum key resources by the drone; r represents the traffic rate of the communication service r; Indicates the physical quantum channel established through optical fiber after the maintenance personnel complete the maintenance; max represents the number of quantum ports of the quantum node; γ l (l) represents the quantum key generation rate of the optical fiber channel, which is inversely proportional to the channel length.

[0044] The beneficial effects of the present invention are:

[0045] 1. The present invention aims to improve the recovery efficiency and network resilience of post-disaster quantum key supply by collaboratively dispatching drones and maintenance personnel to implement fault recovery. A resilient network architecture that integrates physical links and auxiliary quantum links is constructed, and a mixed integer linear programming model with the goal of maximizing the value of quantum communication recovery is designed to solve the problem of rapid recovery of quantum power communication networks in fault scenarios. This method can fully tap the flexible key resources in the system, quickly deploy keys with the help of drones, and achieve rapid recovery of quantum secure communications for some key businesses. At the same time, the proposed method gradually achieves the full recovery of the quantum power communication network by collaboratively optimizing the deployment of maintenance personnel and adjusting the repair order of faulty components. Ultimately, it can effectively enhance the resilience of the quantum power communication network, providing a reference for using quantum technology to improve information security and ensure stable power operation in new power systems.

[0046] 2. This paper constructs a flexible quantum power communication network framework that can tap into the flexibility of quantum resources. Based on this architecture, a mixed integer linear programming model is established to maximize the quantum communication recovery value to solve the problem of rapid recovery of the quantum power communication network in fault scenarios, providing reliability guarantees for the large-scale application of quantum communication technology in power systems in the future. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Figure 1 This is a diagram of the relay-based QKD quantum secure communication process of the quantum power communication network recovery method of the present invention taking into account resource allocation and maintenance coordination;

[0048] Figure 2 This is a diagram of the post-disaster recovery process based on the elastic quantum power communication network architecture of the present invention;

[0049] Figure 3 It is a schematic diagram of the steps of the present invention. DETAILED DESCRIPTION

[0050] The following will provide a clear and complete description of the relevant technologies in the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the embodiments described are only part of the embodiments of the present invention, not all of them. All other embodiments obtained by ordinary technicians in this field based on the embodiments of the present invention without making any creative efforts shall fall within the scope of protection of the present invention.

[0051] refer to Figures 1 to 3 As shown, in this embodiment, the quantum power communication network restoration method considering resource allocation and maintenance coordination includes the following steps:

[0052] Step 1: Explore the resource flexibility of the quantum key pool and build a flexible quantum power communication network architecture that integrates physical and auxiliary quantum links. Figure 1This is a diagram of the QKD quantum secure communication process based on relay. Figure 2 The figure shows the post-disaster recovery process based on the elastic quantum power communication network architecture. In the relay-based QKD scheme, the receiving device of the relay node TR is connected to the transmitter of the sender A, and the transmitter is connected to the receiver of the receiver B, thereby establishing a quantum link with each of the communicating parties and generating a key K. AT and K TB Then, the relay node performs an XOR operation on the two sets of keys, that is, calculates K AT ⊕K TB , and sends the result to the recipient B. The recipient B then stores the key K TB With K AT ⊕K TB Perform XOR processing to obtain (K AT ⊕K TB )⊕K TB =K AT Through the above-mentioned quantum signal transmission and reception mechanism and the XOR operation on the key, the sender and the receiver successfully share a set of quantum key pairs K through the endpoint. AT .

[0053] The key pool is a critical device in quantum communication systems, used to store and manage the quantum keys generated by the QKD module. In current quantum systems, the key pool is typically used to store redundant quantum keys between adjacent nodes, supplementing the real-time key generation rate when it is insufficient, thereby alleviating the bottleneck of low key generation rates. However, in the context of power communication systems, due to the large geographical span and high traffic volume, the key generation rate is typically low, and the high consumption of communication services leads to very limited redundant key resources between adjacent nodes. In most cases, power communication networks rely on the real-time generation and consumption of key resources.

[0054] QKD modules usually have multiple fixed ports and can establish multiple quantum links. However, due to the limitations of the power communication network structure, the optical fiber connection between each node and the adjacent node has been determined, which means that the QKD modules of some nodes have redundant ports and cannot fully utilize their key generation capabilities. In addition, in the new power system, there are many types of power services and information flows are widely distributed. Each power user may act as a relay node for two-way information flow. Therefore, the QKD module of each node usually has a receiving end and a transmitting end device. In this case, the node with redundant transceiver equipment can use the QKD module to generate a secure key pair by establishing its own quantum link during daily operation, and store it in the node as a backup quantum key to provide a backup resource for emergency communications. In the above-mentioned backup resource node, the backup key is transmitted to the target node via a mobile carrier when needed to assist in establishing a secure communication path.

[0055] Combined with the utilization of redundant ports of the QKD module and the regular key update strategy, the available resources in the quantum power communication network can be tapped, which can not only enhance the security and flexibility of the system, but also improve the overall resilience of the network, providing a more solid guarantee for quantum key encrypted power security communication.

[0056] Step 2: Based on the elastic quantum power communication network architecture built in step 1, considering the flexible resource allocation process, a post-disaster recovery model of the elastic quantum power communication network is established. The specific optimization objective function and constraints are as described in step 2-1 and step 2-1.

[0057] Step 2-1, establish the objective function. The present invention considers maximizing the value of information recovery under information attack, that is, maximizing the security load protected by the quantum key as the objective function, and its specific form is:

[0058]

[0059] Where: T is the set of time, which is the estimated time to complete the repair of all faulty components; R is the set of power services, including the communication start and end nodes and service traffic requirements; V is the set of distribution network nodes; is a 0-1 decision variable for whether the power business r with node i as the starting and ending node at time t is protected by quantum key protection. A value of 1 indicates that there is at least one communication path consisting of a quantum channel; ω i is the importance of the load at node i; P i is the load at node i.

[0060] Step 2-2: Establishing Constraints. The post-disaster recovery model for the resilient quantum power communication network proposed in this invention includes the following constraints: drone path selection constraints, drone flight time constraints, drone quantum key resource constraints, and drone fault component status constraints, which describe the drone-based quantum key rapid dispatch process; maintenance personnel path selection constraints, maintenance personnel maintenance time constraints, and maintenance personnel fault component status constraints, which describe the maintenance personnel dispatch process; and quantum encryption information flow constraints, which describe the quantum encryption information flow reconstruction process.

[0061] The constraints describing the fast quantum key dispatch process based on drones include:

[0062] 1) UAV path selection constraints

[0063]

[0064] Where: represents the set of deployment points of UAVs in region k, which includes the fault points corresponding to the faulty optical fibers, φ nodes with available resources, and 1 UAV base station (machine nest), that is, is a 0-1 variable indicating whether UAV m has selected the path from node i to node j. 1 indicates that the path is selected and 0 indicates that it is not selected. and is a 0-1 variable, indicating whether UAV m chooses to leave and arrive at node i; The values ​​1 and 0 respectively indicate that the deployment path of UAV m includes or does not include the path starting from node i; The value of 1 and 0 respectively indicate that the deployment path of UAV m includes or does not include the path with node i as the end point; N m Assemble for drones.

[0065] Formula (2) means that there is no path from itself back to itself, avoiding self-loops; Formulas (3)-(4) mean and and Formula (5) indicates that the UAV has a process of arriving and leaving at the fault point and the base station once, that is, the UAV starts from the take-off and landing point and passes through all the fault points before returning to the take-off and landing point; Formula (6) indicates that the number of arrivals of the UAV at the resource point is equal to the number of departures, and it may not pass through some resource points.

[0066] 2) UAV flight time constraints

[0067]

[0068] Where: and are continuous variables, representing the departure and arrival time of UAV m from node i; M is a large constant; is the distance between nodes i and j; T tr,m T is the flight time per kilometer of the drone; op,m The time it takes for the drone to perform key charging and releasing operations at the node; N m Assemble for drones.

[0069] Formulas (7) and (8) indicate that only the selected nodes have the departure and arrival times of the drone; Formula (9) indicates that the initial departure time of the drone from the base station is 1; Formulas (10) and (11) indicate that the time it takes for the drone to arrive at node j is equal to the departure time from node i plus the flight time; Formulas (12) and (13) indicate that the departure time of the drone from node i is equal to the arrival time at node i plus the time it takes to perform quantum key charging and releasing operations at the node.

[0070] 3) UAV quantum key resource constraints

[0071]

[0072] Where: and is a continuous variable, representing the number of quantum keys carried by drone m when it departs from and arrives at node i; The upper limit of the capacity of the key carried by drone m; The amount of keys assigned to node i for drone m; The amount of key injected into drone m from node i; Q i,max The upper limit of the capacity for node key storage; Q i,P is the number of available keys stored in the node key pool when the failure occurs; The flight time per kilometer for the drone; The time it takes for the drone to perform key charging and releasing operations at the node; N m Assemble for drones.

[0073] Formulas (14) and (15) indicate that only the selected nodes have the key quantity when the drone departs and arrives; Formula (16) indicates that the initial key quantity when the drone departs from the base station is 0; Formula (17) indicates that the key allocated by the drone to the fault point must meet the node key storage capacity constraint; Formula (18) indicates that the key quantity injected by the drone from the resource point is less than the available key quantity in the node key pool; Formula (19) indicates the change in the number of keys of the drone at node i; Formulas (20) and (21) indicate that when the drone moves from node i to node j, the number of keys on the drone does not change; Formula (22) indicates that the drone will move only when it has enough quantum allocated to node j when it is at node i.

[0074] 4) UAV fault component status constraints

[0075] During the process of flexible resource scheduling by UAVs, the status of each fault link is:

[0076]

[0077] Where: is the recovery time of the faulty link l; τ l,t is a 0-1 variable used to represent the recovery state of the fault link l at time t; ε is a decimal constant; w l,t is a 0-1 variable, used to indicate whether a quantum link has been established by the drone on the faulty link l at time t; is the set of faulty links; N m Assemble for drones.

[0078] Equation (23) indicates that the faulty link can only be restored if the nodes at both ends of the link are injected with the key. Equations (24)-(27) are used to determine the available state of the temporary quantum link on the faulty link l.

[0079] The constraints describing the maintenance personnel dispatch process include:

[0080] 1) Maintenance personnel path selection constraints

[0081]

[0082] Where: is a 0-1 variable indicating whether maintenance team c has selected the path from node i to node j. 1 indicates that the path is selected and 0 indicates that it is not selected. and is a 0-1 variable, indicating whether the maintenance team c chooses to arrive at and leave node i; N c Assemble for drones; V FC is the set of faulty components (fibers and nodes) and repair stations, V FC =V χ ∪V cs .

[0083] Formula (28) indicates that there is no path from itself back to itself, thus avoiding self-loops; Formulas (29)-(31) indicate that each faulty component is repaired once by a maintenance team, and the maintenance team returns to the maintenance station after repairing all faulty components.

[0084] 2) Maintenance time constraints for maintenance personnel

[0085]

[0086]

[0087] Where: and are continuous variables, representing the departure and arrival time of maintenance team c from node i; is the distance between nodes i and j; T tr,c The time taken by the maintenance team to travel per kilometer; T re,c The time it takes for the maintenance team to repair the faulty component; M is a large constant.

[0088] Formulas (32) and (33) indicate that the arrival and departure times of the maintenance team are determined only after the maintenance team passes through the node. Formula (34) indicates that the initial departure time of the UAV from the base station is 1. Formulas (35) and (36) indicate that the time it takes for the maintenance team to arrive at node j is equal to the departure time from node i plus the flight time. Formulas (37) and (38) indicate that the departure time of the maintenance team from node i is equal to the arrival time at node i plus the time it takes to perform maintenance operations at the node.

[0089] 3) Maintenance personnel's fault component status constraints

[0090] During the repair process of the maintenance team, the status of the faulty component is as follows:

[0091]

[0092]

[0093] Where: is the recovery time of faulty component i; σ i,t is a 0-1 variable used to represent the recovery state of the fault component i at time t; s i,t 、s l,t are 0-1 variables, which are used to represent whether the faulty node i and the faulty link l are repaired by maintenance personnel at time t.

[0094] Equation (39) represents the moment when the state of the faulty component changes, showing a step characteristic; Equations (40)-(43) are used to determine the available state of the faulty node i and the faulty link l.

[0095] The constraints that describe the quantum encryption information flow reconstruction process are called quantum encryption information flow constraints, which are as follows:

[0096]

[0097]

[0098] Where: is the state variable of the information flow direction of communication service r on quantum channel (i, j). If the information flows from node i to node j, then If information flows from node j to node i, then is the introduced slack 0-1 variable; is the starting point of the communication service r; is the end point of the communication service r; Temporary quantum channel formed by deploying quantum key resources for drones; F r is the traffic rate of communication service r; A physical quantum channel established through optical fiber after maintenance personnel complete maintenance; max is the number of quantum ports of the quantum node; γ l (l) is the quantum key generation rate of the optical fiber channel, which is inversely proportional to the channel length.

[0099] Equation (44) represents the information flow balance between the communication node pairs. If node i is the starting point of the communication node pair r, then the difference in information flow is 1, which means that the information flows out from node i. If node i is the end point of the communication node pair r, then the difference in information flow is -1, which means that the information flows out from node i. For relay nodes, the inflow is equal to the outflow. Equation (45) is a 0-1 value indicating whether there is a feasible quantum channel path between the communication node pairs. Equation (46) indicates that the physical link established by optical fiber or the auxiliary link established by the distribution of key resources by drones can be used as quantum channel support. Supporting quantum secure communication; Equation (47) indicates that the temporary quantum connection is constrained by the state of the drone repairing the faulty link; Equation (48) indicates that the total traffic consumption of the communication service r on the temporary quantum link during the recovery process is less than the number of quantum keys assigned to the node; Equation (49) indicates that the physical quantum connection is constrained by the state of the repair team repairing the faulty link and the faulty nodes at both ends of the link; Equation (50) indicates that the physical connection established by the node is less than the number of ports on the node; Equation (51) indicates that the total information traffic of all power services on the physical quantum link for information transmission is less than the key generation rate on the link. Since the bandwidth occupied during the key generation stage is extremely small compared to the total bandwidth of the power fiber, it will not become a major limitation. Therefore, the bandwidth occupied by the quantum channel and the classical channel during key generation is not considered.

[0100] Step 3: The post-disaster recovery model of the elastic quantum power communication network proposed in the present invention is a nonlinear mixed-integer programming (MIP) model. Traditional methods are difficult to solve, so the nonlinear part of the model is linearized.

[0101] For equations (19), (23), (45), and (49), by introducing auxiliary variables for linearization, the resulting formulas are as follows:

[0102]

[0103]

[0104] The objective function (Formula 1) and constraints (Formulas 2-18, 21-22, 24-44, 46-48, and 50-58) above together form a linearized model for rapid recovery of quantum power communication networks based on the integrated scheduling of flexible drone resources and maintenance personnel. This model is called mixed-integer linear programming (MILP).

[0105] Step 4: Using a commercial solver to solve the problem can obtain the optimal comprehensive recovery strategy.

[0106] This embodiment is based on the recovery of the quantum power communication network after a network attack. In fact, the recovery of the quantum power communication network under joint attacks from the information side and the power side can also be further realized based on the model of this embodiment.

[0107] In summary, this invention fully exploits the flexible key resources in the system, leveraging drones to rapidly deploy keys and achieve rapid recovery of quantum secure communications for key services. Furthermore, by collaboratively optimizing maintenance personnel deployment and adjusting the repair sequence of faulty components, it gradually achieves full recovery of the quantum power communication network. Ultimately, this effectively enhances the resilience of quantum power communication networks, providing a reference for leveraging quantum technology to enhance information security and ensure stable power operation in novel power systems.

[0108] It should be emphasized that the above are only preferred embodiments of the present invention and do not constitute any form of limitation to the present invention. Any simple modifications made to the above embodiments based on the technical essence of the present invention also fall within the scope of protection of the present invention. Other equivalent changes and modifications still fall within the scope of the technical solution of the present invention.

Claims

1. A quantum power communication network restoration method considering resource allocation and maintenance coordination is characterized by: The following steps are involved: Step 1: Exploit the resource flexibility of the quantum key pool and build a resilient quantum power communication network architecture that integrates physical and auxiliary quantum links; Step 2: Based on the elastic quantum power communication network architecture constructed in step 1, considering the flexible resource allocation process, a elastic quantum power communication network post-disaster recovery model is established; Step 3: Linearize the nonlinear part of the elastic quantum power communication network post-disaster recovery model established in step 2 to obtain a linearized quantum power communication network rapid recovery model based on the comprehensive scheduling of UAV flexible resources and maintenance personnel; Step 4: Use the solver to solve the quantum power communication network fast recovery model obtained in step 3, and finally obtain the optimal comprehensive recovery strategy; In step 2, the post-disaster recovery model of the resilient quantum power communication network takes maximizing the security load protected by quantum keys as the objective function, and takes constraints describing the rapid scheduling process of quantum keys based on drones, the dispatching process of maintenance personnel, and the reconstruction process of quantum encrypted information flows as constraints. The objective function includes: In formula (1), T represents the set of time components, R represents the power business set, V represents the distribution network node set, represents a 0-1 decision variable indicating whether the power business r with node i as the starting and ending node at time t is protected by quantum key, ω i Indicates the importance of the load at node i; P i represents the load at node i; The constraints describing the drone-based quantum key fast scheduling process include: drone path selection constraints, drone flight time constraints, drone quantum key resource constraints, and drone fault component status constraints; The UAV path selection constraints include: In formulas (2) to (6), represents the set of deployment points of UAVs in region k, Indicates whether UAV m has chosen the path from node i to node j, and Indicates whether drone m chooses to leave and arrive at node i, Indicates the deployment path of drone m that includes or does not include the path starting from node i, N represents the path that includes or does not include node i as the end point in the deployment path of drone m. m represents a collection of drones; The UAV flight time constraints include: In formulas (7) to (13), and They represent the departure and arrival time of drone m from node i, M is a large constant, represents the distance between nodes i and j, T tr,m Indicates the flight time per kilometer of the drone, T op,m Indicates the time it takes for the drone to perform key charging and releasing operations at the node; The drone quantum key resource constraints include: In formulas (7) to (13), and They represent the number of quantum keys carried by drone m when it departs from and arrives at node i, Indicates the upper limit of the capacity of the key carried by drone m, represents the key amount assigned to node i by drone m, represents the amount of key injected by drone m from node i, Q i,max Indicates the upper limit of node key storage capacity, Q i,P Indicates the number of available keys stored in the node key pool when the failure occurs. Indicates the flight time per kilometer of the drone. Indicates the time it takes for the drone to perform key charging and releasing operations at the node; The UAV fault component state constraints include: In formulas (23) to (27), represents the recovery time of the faulty link l, τ l,t represents the recovery state of the fault link l at time t, ε is a decimal constant, w l,t Indicates whether a quantum link is established by the drone on the fault link l at time t, is the set of faulty links; The constraints describing the maintenance personnel dispatch process include: maintenance personnel path selection constraints, maintenance personnel maintenance time constraints, and maintenance personnel fault component status constraints. The maintenance personnel path selection constraints include: In formulas (28) to (31), Indicates whether the maintenance team c has chosen the path from node i to node j, and Indicates whether the maintenance team c chooses to arrive at and leave node i, N c represents the set of drones, V FC Represents a set of faulty components and repair stations; The maintenance time constraints of the maintenance personnel include: In formulas (32) to (38), and They represent the departure and arrival time of maintenance team c from node i, represents the distance between nodes i and j, T tr,c It represents the time taken by the maintenance team to travel per kilometer, T re,c Indicates the time it takes for the maintenance team to repair the faulty component; The maintenance personnel fault component state constraints include: In formulas (39) to (43), represents the recovery time of faulty component i, σ i,t represents the recovery state of the fault component i at time t, s i,t 、s l,t Indicates whether the faulty node i and the faulty link l are repaired by maintenance personnel at time t; The constraints describing the reconstruction process of the quantum encryption information flow include: quantum encryption information flow constraints, and the quantum encryption information flow constraints include: In formulas (44) to (51), The state variable representing the information flow direction of the communication service r on the quantum channel, represents the starting point of the communication service r, represents the end point of the communication service r, represents the temporary quantum channel formed by the UAV deploying quantum key resources, F r represents the traffic rate of communication service r, It indicates the physical quantum channel established through optical fiber after the maintenance personnel complete the maintenance. max represents the number of quantum ports of the quantum node, γ l (l) represents the quantum key generation rate of the fiber channel.

2. The quantum power communication network restoration method considering resource allocation and maintenance coordination according to claim 1 is characterized in that: The specific steps of step 1 include: a node with redundant transceiver equipment uses a QKD module to generate a secure key pair by establishing its own quantum link during daily operation, and stores it in the node as a backup quantum key to provide a backup resource for emergency communication; in the backup resource node, the backup key is transmitted to the target node via a mobile carrier when needed to assist in establishing a secure communication path.