[发明专利]一种混合QKD网络系统的最优成本拓扑构建方法

说明书

一种混合QKD网络系统的最优成本拓扑构建方法，解决了现有技术中缺少对不同类型QKD设备的混合组网进行成本估算的问题，属于保密通信领域。本发明的方法包括：S1、构建混合QKD网络系统，包括C2C‑QKD设备和CSC‑QKD设备；S2、用物理拓扑G＝(V,E,F)模拟混合QKD网络系统；S3、以总成本最小为目标，以物理拓扑网络流的带宽限制、流量守恒、流量需求和可信度限制为约束条件，每条边的QKD设备数目、每个通信对的实际流量、每个网络流值共同作为决策变量，构建最优化模型；S4、对最优化模型进行求解，得到最优成本。

技术领域

本发明涉及一种QKD网络系统的最优成本拓扑构建方法，特别涉及一种包含成本指标提出和最优成本计算的混合QKD网络的最优成本拓扑构建方法，属于保密通信领域。

背景技术

随着量子计算能力的不断提升，光网络的通信安全性受到了严重的威胁。基于量子基本原理的量子密钥分发(Quantum key distribution,QKD)技术，可以分发能够抵抗量子计算攻击且在理论上具有绝对安全性的密钥，是目前最实用化的抗量子保密通信手段。因此，尝试将QKD技术应用于光网络中，组建基于量子密钥的QKD网络将能显著提升其安全性。

考虑到QKD设备具有量子信道的独占性、密钥生成速率的受限性、设备种类的多样性、可信度管控的必要性等特征，设计具有最低成本的QKD网络构建方案是一项至关重要的任务，具有重要的理论与实践价值。

目前QKD技术已经逐渐发展成熟，并进入实用化阶段。QKD设备类型越来越多种多样，QKD网络节点数量也达到了56个节点之多。利用波分复用、正交频分复用等技术，可以将QKD独有的量子信道embedded在已有的经典光纤上。因此，通过复用已有的网络设施，只需在节点处增设QKD所需光学器件，就可以实现QKD设备在传统光网络中的应用。

然而，相比于光网络上GHZ级别的信息传输需求，QKD设备的密钥生成速率仅能达到1Mbps@50km对于安全性高的应用场景，量子密钥是一种十分稀缺的资源。由于不同类型QKD设备的密钥特性与基础设施需求不同，QKD设备的类型选取、位置摆放、组网方式等，都将在不同程度上影响整个网络的性能增益。这也是QKD网络构建首要解决的问题。

发明内容

针对现有技术中缺少对不同类型QKD设备的混合组网进行成本估算的问题，本发明提供一种混合QKD网络系统的最优成本拓扑构建方法。

本发明的一种混合QKD网络系统的最优成本拓扑构建方法，所述方法包括：

S1、构建混合QKD网络系统，所述混合QKD网络系统包括C2C-QKD设备和CSC-QKD设备；

C2C-QKD设备为通信双方只需要通过一条光纤连接实现量子密钥分发，CSC-QKD设备为通信双方均通过一条光纤与不可信第三方进行连接实现量子密钥分发；所有C2C-QKD设备与CSC-QKD设备相互独立、并可随意组合；

S2、用物理拓扑G＝(V,E,F)模拟混合QKD网络系统，V、E和F分别表示混合QKD网络系统中的节点、边和网络流的集合；

S3、以总成本最小为目标，以物理拓扑网络流的带宽限制、流量守恒、流量需求和可信度限制为约束条件，每条边的QKD设备数目、每个通信对的实际流量、每个网络流值共同作为决策变量，构建最优化模型；

S4、对最优化模型进行求解，得到最优成本。

作为优选，所述S2中，物理拓扑的节点、边和网络流的属性包括：

所述物理拓扑的每个节点的属性包括通信需求量与加密算法的密钥消耗；

所述物理拓扑的边分为C2C-QKD设备的边C2C-edge和CSC-QKD设备的边CSC-edge；