[发明专利]一种量子保密通信网络的性能评价方法

摘要

一种量子保密通信网络的性能评价方法，可以对网络拓扑层面的通信需求满足程度进行衡量，属于量子保密通信网络性能评估领域。本发明包括：S1、基于图论，用图G＝(V,E,F)模拟量子保密通信网络，V、E和F分别表示基于图论的量子保密通信网络中的节点、边和网络流的集合；利用量子保密通信网络中连接节点对(si,tj)的连接需求表示节点si的属性；利用量子保密通信网络中的信道容量和密钥容量表示边(uσ,vφ)的属性；利用带有属性的连接节点对和边组成非负函数f(si,tj,uσ,vφ)，表示连接节点对(si,tj)在边(uσ,vφ)上的网络流；S2、根据图G＝(V,E,F)，计算评价指标B：当B的值大于1，表示当前定量子保密通信网络可以满足K中所有连接节点对的通信需求。

主权项

1.一种量子保密通信网络的性能评价方法，其特征在于，所述方法包括：S1、基于图论，用图G＝(V,E,F)模拟量子保密通信网络，V、E和F分别表示基于图论的量子保密通信网络中的节点、边和网络流的集合；利用量子保密通信网络中连接节点对(s_i,t_j)的连接需求表示节点s_i的属性，s_i表示源节点，t_j表示目的节点，s_i∈V，t_j∈V；所述连接需求包括期望的通信量d(s_i,t_j)和密钥消耗率β(s_i,t_j)；利用量子保密通信网络中的信道容量和密钥容量表示边(u_σ,v_φ)的属性，节点u_σ∈V，节点v_φ∈V，(u_σ,v_φ)∈E；利用带有属性的连接节点对和边组成非负函数f(s_i,t_j,u_σ,v_φ)，非负函数f(s_i,t_j,u_σ,v_φ)表示连接节点对(s_i,t_j)在边(u_σ,v_φ)上的网络流，f(s_i,t_j,u_σ,v_φ)的大小为数据包大小P的整数倍，所述网络流满足量子保密通信网络的容量和流量限制；S2、根据图G＝(V,E,F)，计算评价指标B：其中，集合K表示量子保密通信网络上的所有连接节点对集合，F＝{f(s_i,t_j,u_σ,v_φ)|(s_i,t_j)∈K,(u_σ,v_φ)∈E}，所有(s_i,t_j)∈K的连接节点对的β(s_i,t_j)设为1，[[f(s_i,t_j)]]表示实际的网络流的值；当B的值大于1，表示当前定量子保密通信网络可以满足K中所有连接节点对的通信需求。