基于两端纠缠交换的量子卫星网络路由协议仿真 下载: 501次
1 引 言
量子通信是指利用量子特性进行信息传输的一种通信方式,2002年,德国研究人员成功完成了大气中23.4 km量子态信息传输实验[1]。2012年,奥地利科学院和维也纳大学的科学家实现了143 km的量子态信息的传输实验[2]。2016年,中国科学院大学的潘建伟小组成功实现了“墨子号”量子试验卫星的发射[3]。2017年,通过“墨子号”量子卫星,我国科学家首次实现了洲际量子保密通信。这些研究表明,借助量子卫星作为中转平台可以在地球的任意两点之间建立量子信道,这是构建全球量子通信网络的最佳方案[4]。
上述的研究使得全球量子卫星通信网的构建方案成为可能。在此基础上,许多学者已经对影响量子卫星通信的因素和量子路由策略进行了研究。2007年,周南润等[5]提出了基于纠缠的数据链路层量子通信协议,有效地提高了数据链路的最大吞吐量。2011年,周小清等[6]针对量子隐形传态网络提出了一种互联方式和路由策略。2012年,余旭涛等[7]提出了基于量子隐形传态的无线自组织量子通信网络路由协议。2013年,张琳等[8]针对有噪量子信道的生存函数进行了研究分析。2013年,刘晓慧等[9]提出了量子无线广域网的构建方案和相关路由策略。2014年,聂敏等[10]研究了中尺度沙尘暴对量子卫星通信性能的影响。2015年,任杰等[11]针对PM2.5对量子卫星通信性能的影响进行了相关仿真分析。2015年,杨光等[12]针对噪声量子纠缠信道提出了多跳最佳中继协议。2016年,聂敏等[13]提出了基于最少中继节点约束的量子VoIP(Voice over Internet Protocol)路由优化策略。2017年,聂敏等[14]分析了中纬度地区电离层偶发E层对量子卫星通信的影响。2018年,张红亮[15]提出了基于SDN(Software Defined Network)的量子保密通信网络设计和路由优化。2019年,聂敏等[16]基于袋鼠的纠缠跳跃模型提出了量子状态的自适应跳变通信策略[16]。2019年,何业锋等[17]提出了指示单光子源和量子存储的量子密钥分配方案。2019年,Vasylyev等[18]提出了大气状态下量子卫星的路由联系。2020年,刘涛等[19]分析了不同天气条件对量子通信系统的影响。2020年,刘邦宇等[20]分析了煤烟凝聚粒子对量子卫星通信性能的影响。2020年,张秀再等[21]分析了雾对量子通信性能的影响。
本文在上述研究的基础上提出基于两端逼近纠缠交换的量子卫星路由方案,与逐跳纠缠交换的量子路由方案相比,本文方案在信息传输时间和路由开销上具有明显的优势,其量子信道的建立速率快于逐跳纠缠交换方案,该方案有利于实现全球量子态信息传输,可以为下一代移动通信系统的健康发展提供理论基础。
2 基于两端纠缠交换的量子路由方案
2.1 两端逼近纠缠交换原理
本文中的量子路由方案借助中间节点,分别从发送端Alice和接收端Bob开始向中间节点Jane进行纠缠交换。采用该方法进行量子态信息的传输,可以有效减小信息的传输时延。具体的交换示意图如
两端纠缠交换的流程如
2.2 两端纠缠交换量子态信息传输过程
假设Alice为源节点,Bob为目标节点,Luce, Jane和Gina为交换节点,且已知Jane为传输路径上的中间交换节点。若Alice要传送量子态信息
假设Luce的粒子
式中:
Luce的粒子
式中:
四粒子的总状态为
Luce的两个粒子
当Luce对粒子L1和L2进行测量,且测量结果为
这样
式中:
将粒子
上述操作使得粒子
Alice收到
然后进行量子态信息
式中:
(10)式可进一步表示为
(11)式表明Alice对粒子I和
2.3 量子路由仿真分析
在上述的量子路由方案中,假设各节点之间进行Bell基测量的时间为
由
图 4. 量子态信息传输时间和节点数的关系
Fig. 4. Relationship between transmission time of quantum information and number of nodes
3 蒲公英球形结构全球卫星网络量子路由策略
3.1 蒲公英球形结构量子卫星网络
利用蒲公英球形结构部署低轨道量子卫星通信网络时,可以在全球形成三重有效覆盖,以保证全球范围内任意两个用户之间都能进行安全保密通信。该量子卫星网络中有10个轨道平面,量子卫星的轨道高度为500 km,每个轨道上均匀分布14颗量子卫星,轨道平面倾角为
3.2 蒲公英球形结构量子卫星网络路由度量
路由度量是选择源节点与目的节点之间通信路径的标准[25],本文中路由协议采用的度量规则为:1)最小纠缠粒子对数的最大值;2)最小跳数。
将最小纠缠粒子对数的最大值作为第一优先级,则有
式中:
将最小跳数作为第二优先级,则有
式中:
3.3 量子卫星路由协议实现过程
量子卫星路由协议通过三个过程完成,分别为路由区域查询、路由发现、路由维护。具体实现过程如下。
3.3.1 路由区域查询
在
3.3.2 路由发现
源节点向目的节点发送量子态信息时,路由协议发现过程如
1)查询F5节点路由表是否存在到D7的有效路由,若存在,则按照路由表中的路径信息进行传输;若不存在,则执行下一步。
2)在确定的最小路由区域内,F5向靠近D7的相邻中间节点发送量子路由请求(QRREQ),QRREQ的格式如
式中:
3)中间节点E5和F6收到QRREQ时,会检验自己是否是目的节点,若发现自己不是目的节点D7,则判断是否收到过该QRREQ,若已收到,则将该QRREQ丢弃,否则判断与上一跳节点有无纠缠粒子对;若存在纠缠粒子对,将QRREQ跳数加1,通过比较记录域中当前节点和上一节点拥有纠缠粒子对数和路由跳数的大小,将最少粒子对数消耗和纠缠利用率最高、路由跳数最小的节点信息写入记录域,更新其他路由信息,建立当前节点到源节点的反向路由,然后将新的量子路由请求向靠近目的节点的周围节点发送。否则,将该QRREQ丢弃。
4)通过中间节点转发,最终目的节点收到相邻节点发送的QRREQ,在收到第一个QRREQ后,并不立即向源节点发送量子路由回复消息(QRREP),QRREP格式如
在
3.3.3 路由维护
在量子卫星网络中,卫星节点的移动和纠缠粒子对的消耗都会导致拓扑结构变化,从而导致路径中断,使信息传输失败。在本协议中,量子通信节点应周期性检测其与上一跳节点之间的量子信道和无线信道。若量子信道检测不到纠缠粒子对或纠缠粒子对数目太少,则认为信道中断。对于无线信道,路径中节点定期向上、下一跳节点发送Hello消息,若长时间未收到Hello消息,则认为信道中断。若检测到信道中断,则通知源节点重新发起路由发现过程,重新建立源节点到目的节点的新路由。
4 两端纠缠交换量子卫星网络路由协议仿真
根据文献[26],两节点之间的量子信道的建立速率
式中:
式中:
采用两端逼近纠缠交换方式的量子信道建立速率
当保真度确定时,假设基础链路量子信道的建立速率最大值为
式中:
在量子卫星网络路由中,路由传输开销也是衡量路由协议的重要指标。假设用于测量信息传输的数据包的长度为
当中间转发节点的量子卫星的数目
当中间转发节点的量子卫星数目
分别对逐跳纠缠交换方案和两端逼近纠缠交换方案路由的量子信道平均建立速率和无线传输开销进行仿真,仿真结果如
如
5 结 论
基于全球量子卫星通信网络,提出一种两端逼近纠缠交换的量子卫星路由方案,结合量子卫星网络的特性并利用量子卫星虚拟坐标图的方法对全球量子卫星网络加以描述,在路由发现过程中先确定最小路由查询区域,并利用方向引导来完成路由发现。完成源节点到目的节点之间的路由路径寻找后,利用两端逼近纠缠交换方案来进行量子态信息的传递。仿真结果表明,采用两端逼近纠缠交换方案可有效地减小量子态信息的传输时延。两端逼近纠缠交换方案的量子信道平均建立速率明显优于逐跳纠缠交换的路由方案,在全球量子卫星通信网络中,两端逼近纠缠交换方案的路由开销明显低于逐跳纠缠交换的量子路由方案,有效降低了信息传输过程中数据包发生冲突的概率。所提出的两端逼近纠缠交换量子路由方案在量子卫星网络信息传输过程中具有显著的优势,有利于下一代移动卫星通信的发展,同时为全球量子卫星通信网络的构建提供理论研究基础。
[1] Kurtsiefer C, Zarda P, Halder M, et al. A step towards global key distribution[J]. Nature, 2002, 419(6906): 450.
[2] Ma X S, Herbst T, Scheidl T, et al. Quantum teleportation over 143 kilometres using active feed-forward[J]. Nature, 2012, 489(7415): 269-273.
[3] 彭承志, 潘建伟. 量子科学实验卫星:“墨子号”[J]. 中国科学院院刊, 2016, 31(9): 1096-1104.
Peng C Z , Pan J W. Quantum science experimental satellite “Micius”[J]. Bulletin of Chinese Academy of Sciences, 2016, 31(9): 1096-1104.
[4] Yin J, Ren J G, Lu H, et al. Quantum teleportation and entanglement distribution over 100-kilometre free-space channels[J]. Nature, 2012, 488(7410): 185-188.
[5] 周南润, 曾贵华, 龚黎华, 等. 基于纠缠的数据链路层量子通信协议[J]. 物理学报, 2007, 56(9): 5066-5070.
Zhou N R, Zeng G H, Gong L H, et al. Quantum communication protocol for data link layer based on entanglement[J]. Acta Physica Sinica, 2007, 56(9): 5066-5070.
[6] 周小清, 邬云文, 赵晗. 量子隐形传态网络的互联与路由策略[J]. 物理学报, 2011, 60(4): 42-47.
Zhou X Q, Wu Y W, Zhao H. Quantum teleportation internetworking and routing strategy[J]. Acta Physica Sinica, 2011, 60(4): 42-47.
[7] 余旭涛, 徐进, 张在琛. 基于量子远程传态的无线自组织量子通信网络路由协议[J]. 物理学报, 2012, 61(22): 56-63.
Yu X T, Xu J, Zhang Z C. Routing protocol for wireless ad hoc quantum communication network based on quantum teleportation[J]. Acta Physica Sinica, 2012, 61(22): 56-63.
[8] 张琳, 聂敏, 刘晓慧. 有噪量子信道生存函数研究及其仿真[J]. 物理学报, 2013, 62(15): 32-38.
Zhang L, Nie M, Liu X H. Study on survival function of noise quantum channel and its simulation[J]. Acta Physica Sinica, 2013, 62(15): 32-38.
[9] 刘晓慧, 聂敏, 裴昌幸. 量子无线广域网构建与路由策略[J]. 物理学报, 2013, 62(20): 200304.
Liu X H, Nie M, Pei C X. Quantum wireless wide-area networks and routing strategy[J]. Acta Physica Sinica, 2013, 62(20): 200304.
[10] 聂敏, 尚鹏钢, 杨光, 等. 中尺度沙尘暴对量子卫星通信信道的影响及性能仿真[J]. 物理学报, 2014, 63(24): 240303.
Nie M, Shang P G, Yang G, et al. Influences of mesoscale sandstorm on the quantum satellite communication channel and performance simulation[J]. Acta Physica Sinica, 2014, 63(24): 240303.
[11] 任杰, 聂敏, 杨光, 等. 自然环境中多因子对自由空间量子通信性能的影响[J]. 光子学报, 2015, 44(12): 1227003.
Ren J, Nie M, Yang G, et al. Influences of multiple factors of natural environment on the performance of free space quantum communication[J]. Acta Photonica Sinica, 2015, 44(12): 1227003.
[12] 杨光, 廉保旺, 聂敏. 多跳噪声量子纠缠信道特性及最佳中继协议[J]. 物理学报, 2015, 64(24): 240304.
Yang G, Lian B W, Nie M. Characteristics of multi-hop noisy quantum entanglement channel and optimal relay protocol[J]. Acta Physica Sinica, 2015, 64(24): 240304.
[13] 聂敏, 刘广腾, 杨光, 等. 基于最少中继节点约束的量子VoIP路由优化策略[J]. 物理学报, 2016, 65(12): 120302.
Nie M, Liu G T, Yang G, et al. Voice over quantum IP routing based on least relay no de constrained optimization strategy[J]. Acta Physica Sinica, 2016, 65(12): 120302.
[14] 聂敏, 唐守荣, 杨光, 等. 中纬度地区电离层偶发E层对量子卫星通信性能的影响[J]. 物理学报, 2017, 66(7): 070302.
Nie M, Tang S R, Yang G, et al. Influence of the ionospheric sporadic E layer on the performance of quantum satellite communication in the mid latitude region[J]. Acta Physica Sinica, 2017, 66(7): 070302.
[15] 张红亮. 基于SDN的量子保密通信网络的设计和路由优化[D]. 西安: 西安电子科技大学, 2018.
Zhang H L. Design and routing optimization of quantum cryptography communication network based on SDN[D]. Xi'an: Xidian University, 2018.
[16] 聂敏, 卫容宇, 杨光, 等. 基于袋鼠纠缠跳跃模型的量子状态自适应跳变通信策略[J]. 物理学报, 2019, 68(11): 110301.
Nie M, Wei R Y, Yang G, et al. An adaptive quantum state-hopping communication strategy based on kangaroo entanglement hopping model[J]. Acta Physica Sinica, 2019, 68(11): 110301.
[17] 何业锋, 王登, 杨红娟, 等. 基于指示单光子源和量子存储的量子密钥分配[J]. 中国激光, 2019, 46(4): 0412001.
[18] Vasylyev D, Vogel W, Moll F. Satellite-mediated quantum atmospheric links[J]. Physical Review A, 2019, 99(5): 053830.
[19] 刘涛, 朱聪, 孙春阳, 等. 不同天气条件对自由空间量子通信系统性能的影响[J]. 光学学报, 2020, 40(2): 0227001.
[20] 刘邦宇, 张秀再, 徐茜. 煤烟凝聚粒子对量子卫星通信性能的影响[J]. 光学学报, 2020, 40(3): 0327001.
[21] 张秀再, 徐茜, 刘邦宇. 雾对自由空间量子通信性能的影响[J]. 光学学报, 2020, 40(7): 0727001.
[22] 尹浩, 马怀新. 军事量子通信概论[M]. 北京: 军事科学出版社, 2006: 115-116.
Yin H, Ma H X. Introduction to military quantum communication[M]. Beijing: Military Science Press, 2006: 115-116.
[23] 聂敏, 雷鹏, 杨光, 等. 基于最大权重值纠缠分发的量子无线多跳网络路由协议研究[J]. 量子光学学报, 2019, 25(1): 22-35.
Nie M, Lei P, Yang G, et al. Research on quantum wireless multi-hop network routing protocol based on maximum weights entanglement distribution[J]. Journal of Quantum Optics, 2019, 25(1): 22-35.
[24] 李恒. 卫星网络自适应路由协议研究[D]. 西安: 西安电子科技大学, 2012.
Li H. Research on the adaptive routing protocols in satellite networks[D]. Xi'an: Xidian University, 2012.
[25] 聂敏, 任家明, 杨光, 等. 冰水混合云对量子卫星通信性能的影响[J]. 光子学报, 2016, 45(9): 0927004.
[26] 蔡晓菲. 基于部分纠缠态的无线量子通信网络研究[D]. 南京: 东南大学, 2015.
Cai X F. Wireless quantum communication network research based on partially entangled state[D]. Nanjing: Southeast University, 2015.
Article Outline
聂敏, 郭建伟, 卫容宇, 杨光, 张美玲, 孙爱晶, 裴昌幸. 基于两端纠缠交换的量子卫星网络路由协议仿真[J]. 激光与光电子学进展, 2021, 58(3): 0306002. Nie Min, Guo Jianwei, Wei Rongyu, Yang Guang, Zhang Meiling, Sun Aijing, Pei Changxing. Simulation of Quantum Satellite Network Routing Protocol Based on Two-End Entanglement Exchange[J]. Laser & Optoelectronics Progress, 2021, 58(3): 0306002.