量子密钥分发网络端端密钥协商最优路径选择算法

来源：计算机应用杂志2015年第12期北京时间：

作者：石磊, 苏锦海, 郭义喜

单位：信息工程大学, 郑州 450004

摘要：针对量子密钥分发(QKD)网络端端密钥协商路径选择问题,设计了一种基于改进Dijkstra算法的端端密钥协商最优路径选择算法。首先,基于有效路径策略,剔除网络中的失效链路;然后,基于最短路径策略,通过改进Dijkstra算法,得到密钥消耗最少的多条最短路径;最后,基于最优路径策略,从多条最短路径中选择一条网络服务效率最高的最优路径。分析结果表明,该算法很好地解决了最优路径不唯一、最优路径非最短、最优路径非最优等问题,可以降低QKD网络端端密钥协商时密钥消耗量,提高网络服务效率。

关键词：量子密钥分发网络,端端密钥协商,路径选择,最短路径,Dijkstra算法,密钥消耗