基于桶重计算的量子密钥分发网络路由选择方法

doi:10.13229/j.cnki.jdxbgxb20211001

吉林大学学报(工学版) ›› 2022, Vol. 52 ›› Issue (12): 2964-2970.doi: 10.13229/j.cnki.jdxbgxb20211001

基于桶重计算的量子密钥分发网络路由选择方法

毕琳^1,²(),方硕^1,²,底晓强^2,³

^1.长春理工大学计算机科学技术学院，长春 130012
^2.长春理工大学吉林省网络与信息安全重点实验室，长春 130012
^3.长春理工大学信息化中心，长春 130012

收稿日期:2021-10-03 出版日期:2022-12-01 发布日期:2022-12-08
作者简介:毕琳（1984-），女，讲师，博士. 研究方向：网络信息安全.E-mail：bilin7080@163.com
基金资助:
吉林省教育厅科学技术研究项目(JJKH20210841KJ)

Routing method for quantum key distribution networks based on bucket weight computation

Lin BI^1,²(),Shuo FANG^1,²,Xiao-qiang DI^2,³

^1.School of Computer Science and Technology，Changchun University of Science and Technology，Changchun 130012，China
^2.Jilin Province Key Laboratory of Network and Information Security，Changchun University of Science and Technology，Changchun 130012，China
^3.Information Center，Changchun University of Science and Technology，Changchun 130012，China

Received:2021-10-03 Online:2022-12-01 Published:2022-12-08

摘要/Abstract

摘要：

在构建大规模量子密钥分发网络的过程中，为了提高在可信中继模式下密钥中继成功率、减少链路密钥消耗以及平衡网络负载，提出了一种基于桶重计算的量子密钥分发网络路由选择算法，并构建了基于软件定义网络SDN的网络架构模型。在网络源节点到目的节点所经过的所有路径中，根据计算Bucket权重即桶重作为路径优先级，控制器通过优先级选择最优路径；最后，对提出的路由选择方法进行仿真实验，验证了算法的合理性和可行性。

关键词: 量子密钥分发, 路由选择, 软件定义网络, 桶重计算

Abstract:

In the process of building a large-scale quantum key distribution network， a routing algorithm based on bucket weight calculation for quantum key distribution network is proposed to improve the success rate of key relaying in trusted relay mode， reduce the link key consumption and balance the network load， and a network architecture model based on software-defined network SDN is constructed. Among all the paths from the source node to the destination node， the controller selects the optimal path by calculating the Bucket weight， that is the bucket weight as the path priority. The simulation results show that the proposed routing method is reasonable and feasible.

Key words: quantum key distribution, routing algorithms, software defined network, bucket weight computation

中图分类号:

TP393

毕琳,方硕,底晓强. 基于桶重计算的量子密钥分发网络路由选择方法[J]. 吉林大学学报(工学版), 2022, 52(12): 2964-2970.

Lin BI,Shuo FANG,Xiao-qiang DI. Routing method for quantum key distribution networks based on bucket weight computation[J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(12): 2964-2970.

图/表 10

图1

图2

图3

图4

表1

图5

图6

图7

表2

图8

参考文献 16

1	Poppe A, Peev M, Maurhart O. Outline of the SECOQC quantum-key-distribution network in Vienna[J]. International Journal of Quantum Information, 2008, 6(2): 209-218.
2	Zhang Q, Xu F, Chen Y A, et al. Large scale quantum key distribution: challenges and solutions[J]. Optics Express, 2018, 26(18): 24260-24273.
3	Sasaki M, Fujiwara M, Ishizuka H, et al. Field test of quantum key distribution in the tokyo qkd network[J].Optics Express, 2011, 19(11): 10387-10409.
4	Mehic M, Niemiec M, Rass S, et al. Quantum key distribution: a networking perspective[J]. ACM Computing Surveys (CSUR), 2020; 53(5): 1-41.
5	Golden B L, DeArmon J S, Baker E K. Computational experiments with algorithms for a class of routing problems[J]. Computers & Operations Research, 1983, 10(1): 47-59.
6	Peev M, Pacher C, Alléaume R, et al. The SECOQC quantum key distribution network in Vienna[J]. New Journal of Physics, 2009, 11:075001.
7	温浩. 量子密钥分配网络的协议和机制[D].合肥: 中国科学技术大学通信学院.2008.
	Wen H. Protocols and mechanisms in the quantum key distribution networks[D]. Hefei: University of Science and Technology of China, 2008.
8	邵凯. 多用户量子通信网络拓扑结构及路由算法研究[D]. 西安: 西安电子科技大学通信学院.2014.
	Shao Kai. Research on topology and routing algorithm for multi-user quantum communication network[D]. Xianan: Xidian University. 2014.
9	Han Q, Yu L, Zheng W, et al. A novel QKD network routing algorithm based on optical-path-switching[J]. Journal of Information Hiding and Multimedia Signal Processing, 2014, 5(1):13-19.
10	Jo E, Pan D, Liu J, et al. A simulation and emulation study of SDN-based multipath routing for fat-tree data center networks[J]. Proceedings Winter Simulation Conference, 2014: 3072-3083
11	Mehic M, Fazio P, Rass S, et al. A novel approach to quality of service provisioning in trusted relay quantum key distribution networks[J]. IEEE/ACM Transactions on Networking, 2018(1): 168-181.
12	Cao Y, Zhao Y, Wang J, et al. Cost-efficient quantum key distribution (QKD) over WDM networks[J]. Journal of Optical Communications and Networking, 2019, 11(6): 285-298.
13	Leone H, Miller N R, Singh D, et al. QuNet: Cost vector analysis & multi-path entanglement routing in quantum networks[J]. arXiv: 2105.00418
14	Amin R, Reisslein M, Shah N. Hybrid SDN networks: A survey of existing approaches[J]. IEEE Communications Surveys & Tutorials, 2018, 20(4): 3259-3306.
15	Wang Hua, Zhao Yong-li, Avishek Nag. Quantum-key-distribution (QKD) networks enabled by software-defined networks (SDN)[J]. Applied Sciences,2019, 9(10): 2081-2082.
16	Dong Kai, Zhao Yong-li, Yang Tian-cheng,et al. Tree-topology-based quantum-key-relay strategy for secure multicast services[J]. Journal of Optical Communications and Networking, 2020, 12(5): 120-132.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

路径	Node	X_sd	PCW（i）
S1 S5 S9	3	2	8
S1 S5 S6 S7 S9	5	4	6
S1 S5 S6 S3 S4 S8 S7 S9	8	7	4
S1 S5 S6 S2 S3 S4 S8 S7 S9	9	8	3
S1 S2 S6 S7 S9	5	4	6
S1 S2 S6 S5 S9	5	4	6
S1 S2 S6 S3 S4 S8 S7 S9	8	7	4
S1 S2 S3 S6 S7 S9	6	5	5
S1 S2 S3 S6 S5 S9	6	5	5
S1 S2 S3 S4 S8 S7 S9	7	6	5
S1 S2 S3 S4 S8 S7 S6 S5 S9	9	8	3

参数	数值	参数	数值
发送比特量/qbits	834 048	发送数据包量/qbits	1629
接收比特量/qbits	833 536	接收数据包量/qbits	1628
量子比特传递率/%	99.93	数据包送达率/%	99.93

[1]	李晗,杜鹏,杜颖,李晓会. 基于遗传算法的无线体域网多路径路由选择方法[J]. 吉林大学学报(工学版), 2022, 52(11): 2706-2711.
[2]	刘振鹏,任少松,李明,王鑫鹏,李小菲. 软件定义网络的数据中心动态流量调度方案[J]. 吉林大学学报(工学版), 2021, 51(3): 1040-1047.
[3]	沈军,周晓,吉祖勤. 服务动态扩展网络及其结点系统模型的实现[J]. 吉林大学学报(工学版), 2019, 49(6): 2058-2068.
[4]	韩家伟, 刘衍珩, 孙鑫, 宋立军. 基于量子密钥和云服务的身份加密方案[J]. 吉林大学学报(工学版), 2018, 48(2): 551-557.
[5]	吴佳楠, 王世刚, 王新诚, 魏荣凯, 刘桂霞. 光纤信道应力作用对量子密钥分发误码率的影响[J]. 吉林大学学报(工学版), 2017, 47(5): 1612-1616.
[6]	韩家伟, 刘衍珩, 孙鑫, 宋立军. 基于滑动窗口的量子秘钥管理算法[J]. 吉林大学学报(工学版), 2016, 46(2): 535-541.

基于桶重计算的量子密钥分发网络路由选择方法

Routing method for quantum key distribution networks based on bucket weight computation

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 16

相关文章 6

Metrics

本文评价

推荐阅读 10