Research On Routing And Resource Allocation Technology Of Multi-Domain Quantum Key Distribution Optical Networks

With the rapid development of information and communication technology,the network faces enormous security challenges.Quantum Key Distribution(QKD)based on the three laws of quantum mechanics can distribute theoretically-unconditionally security key between two nodes.It can realize the security of information for two communication nodes.At present,the point-to-point quantum key distribution experiment is gradually mature,and small-scale QKD networks have been successfully deployed.In order to realize multi-user and long-distance quantum key distribution,the construction of large-scale QKD networks is a key step towards practicalization.Due to geographical location,network radius,different operators and equipment manufacturers,etc.,the multi-domain quantum key distribution optical network has become a more realistic scenario.The multi-domain quantum key distribution optical network has the characteristics of large number of nodes,large network scale and complex routing,which makes the key pool resources unbalanced in the network and leads to the waste of key resources in the process of key pool supplement.Therefore,focusing on the routing and resource allocation of multi-domain quantum key distribution optical network,this paper designs a global key pool construction scheme for multi-domain quantum key distribution optical network.By studying the resource supplement process of the key pool and the survivability of the multi-level supplement of the key pool,a routing and key distribution scheme based on multi-level supplement and a hierarchical recovery scheme for the key pool based on auxiliary graph are proposed.The research work of this paper mainly includes the following three aspects:(1)To solve the problem of secure key distribution in multi-domain quantum key distribution optical network,the construction process of intradomain and inter-domain key pools is studied,and a global key pool construction scheme is designed based on this process.The information interaction between autonomous domains will increase the risk of information leakage.By designing the intra-domain and inter-domain key pool construction process of the multi-domain quantum key distribution optical network,this scheme shortens the key distribution time between intra-domain nodes and autonomous domains and reduces the risk of key resource theft.In order to realize key distribution between any nodes,a global key pool construction scheme based on the construction of intradomain and inter-domain key pools is designed,which improves the security of cross-domain business requests in the data transmission process.It provides a basis for subsequent research on routing and resource allocation problems of multi-domain quantum key distribution optical networks.(2)To solve the resource supplement problem of key pool in multidomain quantum key distribution optical network,the multi-domain quantum key distribution optical network model is studied,based on the model,a routing and key distribution scheme based on multi-level supplement is proposed.Excessive differences in the state of the key pool resources will drop the network performance.This scheme divides the key pool resources into multiple levels and studies the key pool construction process based on multi-level supplement.Then,a routing and key distribution algorithm based on multi-level supplement is proposed,which can effectively reduce the resource difference between the key pools in the network and improve the utilization of key resources.The simulation results show that the key configuration success rate and the key resource utilization of the routing and key allocation algorithm based on multi-level supplement are improved respectively by 4.4%and 7.9%on average compared with the routing and key allocation algorithm based on singlelevel supplement.(3)To solve the survivability problem of multi-level supplement of key pool in multi-domain quantum key distribution optical networks,a virtual key pool construction model based on auxiliary graph is studied,based on this model,a hierarchical recovery scheme for the key pool based on auxiliary graph is proposed.Link failure will cause the multi-level supplement process of the key pool to not work properly.This scheme studies the construction process of the virtual key pool by constructing an auxiliary graph for the faulty links.Then,a hierarchical key pool recovery algorithm based on auxiliary graph is proposed,which can restore the multi-level supplement process of the key pool on the faulty link in time and reduce the waste of key resources in the network.The simulation results show that the key pool hierarchical recovery algorithm based on auxiliary graph improves the key configuration success rate and key resource utilization by 38.6%and 44%respectively,compared with the key pool hierarchical supplement algorithm based on link fault.