基于改进Dijkstra的端端密钥协商最优路径选择算法

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