基于回溯的QKD网络随机路由选择算法研究

• 作者: 徐雅斌 张梅舒 李艳平
• 来源期刊: 电子科技大学学报
• 关键词: 回溯 量子密钥分发 QKD网络 随机路由 信任中继
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 计算机工程与应用|Computer Engineering and Applications
• 页码范围: 565-571
• 页数: 7页
• 分类号: TN393
• 语种: 中文
• DOI: 10.12178/1001-0548.2019175

摘要

为了解决已有的基于信任中继的QKD网络路由方案存在的密钥浪费、传输效率低下等问题,该文针对已有的路由算法进行改进,提出了一种基于回溯的随机路由算法.该算法在选路过程中对每个分支添加回溯点,针对已选路径传输过程中遇到某条链路密钥量不足的情况,通过查找最近的回溯点,从回溯点开始沿着随机选择的新路径重新进行密钥传递.对比实验及分析结果表明,该算法在选路时间、密钥消耗量及密钥传输效率方面都有一定的优势.