一种基于分层的量子分组传输方案及性能分析-王林飞.pdf
《一种基于分层的量子分组传输方案及性能分析-王林飞.pdf》由会员分享,可在线阅读,更多相关《一种基于分层的量子分组传输方案及性能分析-王林飞.pdf(9页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、物理学报Acta Phys. Sin. Vol. 65, No. 13 (2016) 130302一种基于分层的量子分组传输方案及性能分析 王林飞1)y聂敏1)杨光1)2)张美玲1)裴昌幸3)1)(西安邮电大学通信与信息工程学院,西安710121)2)(西北工业大学电子信息学院,西安710072)3)(西安电子科技大学,综合业务网国家重点实验室,西安710071)(2016年3月10日收到; 2016年4月7日收到修改稿)大规模量子通信网络中,采用量子分组传输技术能有效提升发送节点的吞吐量,提高网络中链路的利用率,增强通信的抗干扰性能.然而量子分组的快速传输与路由器性能息息相关.路由器性能瓶颈
2、将严重影响网络的可扩展性和链路的传输效率.本文提出一种量子通信网络分层结构,并根据量子密集编码和量子隐形传态理论,给出一种基于分层的量子分组信息传输方案,实现端到端的量子信息传输.该方案先将量子分组按照目的地址进行聚类,再按聚类后的地址进行传输.仿真结果表明,基于分层的量子分组信息传输方案能够有效减少量子分组信息在量子通信网络中的传输时间,并且所减少的时间与量子路由器性能与发送的量子分组数量有关.因此,本文提出的量子分组信息传输方案适用于大规模量子通信网络的构建.关键词:量子通信,分组传输,量子隐形传态PACS: 03.67.Hk, 42.50.Dv DOI: 10.7498/aps.65.1
3、303021引言量子通信是利用量子效应建立的新型信息传输方式1 3,由于其无条件的信息安全性和传输的高效性,可广泛应用于国防、金融和通信系统中.在量子计算机网络的构建中,采用量子IP技术4;5进行数据传输,可提高量子数据传输效率,提升网络用户的服务体验,促进量子通信的大规模应用.因此,设计合理的量子信息传输方案十分必要. 1984年, Yurke和Denker6首次提出了量子通信网络的概念. 1997年, Cirac等7利用光子实现远距离通信网节点间量子纠缠分发与量子态传输. 2002年,Chip8利用量子密钥分发原理设计了一种基于点对点信息传输的量子通信网络.同年,清华大学Long和Liu9
4、提出了第一个量子安全直接通信的协议,不需要首先建立密钥,直接在量子信道安全地传输秘密信息. 2003年,清华大学Deng等10设计了量子安全直接通信方案,该方案将量子信息分为检查序列和信息编码序列进行块传输,提高了量子通信效率. 2004年, BBN公司建立了世界上第一个量子通信实验网络11,设有6个量子服务器,进行安全通信实验.同年, Deng和Long12提出了基于单光子的量子安全直接通信方案,由于不需要量子纠缠对,该方案更容易实现. 2006年, Dianati和Allaume13发表文章称欧洲联合小组将建立全球量子安全通信网络SECOQC,并提出了其通信协议,该量子通信网于2008年建
5、成,实现6个节点, 8条链路的量子信息传输.王剑等14和王天银等15提出和改进的多方控制的量子直接安全协议是一种特殊用途的量子通信方式,为量子通信网络提供了新的途径.龙桂鲁等16;17对量子安全直接通信方案进行了总结,论证了未来量子直接安全通信实现的可能性. 2009年,中国科技大学在芜湖市建立了世界上首个“量子政务网”18,实现了3个电话用户之间的安全保密通信.同年,中国科技大学量国家自然科学基金(批准号: 61201194)、陕西省自然科学基础研究计划(批准号: 2014JQ8318)和陕西省国际科技合作与交流计划项目(批准号: 2015KW-013)资助的课题.通信作者. E-mail:
6、 2016中国物理学会Chinese Physical Society http:/130302-1物理学报Acta Phys. Sin. Vol. 65, No. 13 (2016) 130302子重点实验室许方星等19设计了基于量子密钥分发系统的多层级量子密码城域网,该网络能满足多种数据的安全传输. 2015年,山西大学和清华大学联合研究组首次实验实现了基于单光子的量子安全直接通信20,并验证了噪声背景下该量子通信协议的安全性.当量子信息物理传输问题解决后,科学家们开始研究数据链路层及高层协议. 2009年,南昌大学曾宾阳21对量子数据链路层通信协议进行了设计,有效提高了链路吞吐量和信道
7、利用率. 2014年,西安电子科技大学刘晓慧等22提出一种无线量子通信网络路由方案,实现移动节点间量子态无线远程传输.同年,王建民23对量子通信网络架构进行了研究,提出了分布式量子网络构建方案,该方案增强了网络的承载能力. 2015年,东南大学陈鹏等24提出了基于纠缠态的量子通信网络模型,并对其信道建立速率进行了计算分析.同年,马鸿洋等25利用Greenberger-Horne-Zeilinger量子纠缠态建立了一种噪声背景下量子直接通信网络,可实现网络中任意两个节点之间的量子信息安全传输.以上研究成果采用了多种技术实现量子通信网络的构建,但在量子超远距离通信中,量子通信网络中用户较多、数据量
8、庞大时,不能实现量子信息快速有效传输.经典计算机网络中的数据传输采用无分类编址(CIDR)将分组数据的地址分为网络地址和主机地址26,网络中的路由器仅需读取网络地址就能实现对分组数据的转发,而主机地址的作用在于子网中计算机的区分. CIDR技术极大地减少了路由器之间信息的交换,提高了分组数据的传输性能.本文将量子分组网按照网络规模分为量子局域网、量子城域网和量子广域网,并提出一种基于分层的量子分组传输方案.该方案在量子城域网中应用了CIDR原理,将量子分组进行地址聚类.所不同的是,在经典计算机网络中,分组是单独路由处理的,而在量子分组网中,量子分组是聚类为量子簇后,进行统一路由转发.本文所提方
9、案不仅可实现量子分组的安全可靠传输,而且能有效减少量子分组在网络中的传输时间.2量子网络分层结构2.1经典网络分层结构在计算机网络中,按照网络的规模和覆盖范围,可以分为局域网(LAN)、城域网(MAN)和广域网(WAN).局域网是指在一个地理局部范围内,如一个公司、学校或者机构,将各种计算机、相关外部设备以及数据库等通过网络互相联接起来,组成计算机通信网.局域网可以通过数据通信网或专用数据电路,与远方的局域网、数据库或处理中心相连接,构成一个大范围的信息处理系统.城域网可以说是大型的局域网,通常会使用与局域网相似的技术.城域网能覆盖一个城市或者更大的区域,既可能是私有的也可能是公用的.城域网可
10、以支持数据和声音,并且可能涉及当地的有线电视网.广域网通常会跨接很大的地理范围,可能是一个国家或者一个区域.广域网连接着不同区域的城域网,为城域网之间的相互通信提供支撑,提供超远距离的通信,是互联网的核心网络.2.2量子分组网络分层结构量子分组网络中,采用类似于经典网络的分层结构进行量子信息传输,可以实现量子分组网络中数据的快速分类传输.量子分组网络中的分层结构如图1所示.将量子分层网络架构分为三层,分别为量子局域网、量子城域网和量子广域网.量子通信网中的每个路由设备均有网络地址,所有用户都仅存在于量子局域网中,每个用户也拥有网络地址,同一个量子局域网的用户及设备的网络地址同属一个网段;多个量
11、子局域网构成量子城域网,量QWANQMANQLAN图1量子分组网络分层结构Fig. 1. The hierarchical structure of quantum packetnetwork.130302-2物理学报Acta Phys. Sin. Vol. 65, No. 13 (2016) 130302子城域网以子网模式连接到量子广域网;量子城域网与量子广域网中路由设备网络地址统一进行分配.3量子分组格式及量子簇格式3.1量子分组格式结合经典计算机网络中IPv6分组格式,根据量子分组路由与量子态传输的特点,同时保证与现有的IPv6地址相兼容,量子分组格式如图2所示.由于量子数据链路层能够实
12、现量子比特的透明传输,因此我们所考虑的量子分组格式不包含差错控制,实现上层量子数据在量子通信网中的快速可靠传输.目的地址:量子分组传输的目的地址, 64位量子位,实现128位二进制地址编码.流标识: 2个量子位,区分量子分组和量子簇,也可实现不同业务对网络的需求.负载长度: 16个量子位,表示有效数据长为065535个字节.源地址:量子分组的发送地址, 64位量子位,实现128位二进制地址编码.扩展位: 8个量子位,为以后业务扩展预留.有效数据: 0524280个量子位,实现最多65535个字节数据传输.,&64 0_5242806416qYo827图2量子分组格式Fig. 2. The fo
13、rmat of quantum packet.3.2量子簇格式量子分组在量子通信网络中传输时,需要在量子路由器进行分组聚合和分组分解.量子路由器根据网络的量子分组目的地址和分组数量来选择进行分组聚合,聚合后分量子分组成为量子簇,量子簇的格式如图3所示.,&64 27jcJl8图3量子簇格式Fig. 3. The format of quantum packet cluster.目的地址:量子簇传输的目的地址, 64位量子位.流标识: 2个量子位,区分量子分组和量子簇,也可实现不同业务对网络的需求.负载长度:根据所包含量子分组中负载长度进行计算得出.有效数据:各量子分组的完整数据.4基于分层的量
14、子分组传输方案量子分组的传输按以下步骤进行传输:1)信息发送端发送量子分组,量子分组信息分为两段:一段为量子分组头信息,另一段为量子数据信息.量子分组头信息包括:目的地址、负载长度、源地址、流标识、扩展位,采用密集编码27方式传输;量子数据信息为有效数据长度,采用量子隐形传态进行传输.2)假设某用户Alice所要发送的一个量子分组,其产生量子纠缠对序列Ai和Bi(i =0;1;2; ;k),表示为j +AiBi = 1p2(j0Ai1Bi + j1Ai0Bi) (1)用来建立量子纠缠信道.序列Ai留给自己,序列Bi通过量子信道发送到量子局域网路由器.假设Alice和路由器之间已经协商好编码规则
15、如下:I ! 00; X ! 01; Y ! 10; Z ! 11; (2)其中I =241 00 135; X =240 11 035Y =240 ii 035; Z =241 00 135: (3)3) Alice对自己持有的154个粒子序列Ai(i =0;1;2; ;153)做局域幺正操作,由于粒子对序列130302-3物理学报Acta Phys. Sin. Vol. 65, No. 13 (2016) 130302Ai和Bi的纠缠性,则经过操作的后,粒子对序列Ai和Bi组成的系统按照如下方式改变:Ij +AiBi = j +AiBi; (4)Xj +AiBi = j +AiBi; (5
16、)i Yj +AiBi = j AiBi; (6)Zj +AiBi = j AiBi: (7)4) Alice将自己所持有的粒子序列Ai(i =0;1;2; ;153)发送到量子局域网路由器.量子局域网路由器接收到粒子序列Ai后,将Ai和Bi(i = 0;1;2; ;153)进行联合Bell态测量,就能确定Alice对粒子序列Ai所做的操作,进而读取出量子分组头信息.5) Alice将量子数据信息编码在粒子序列为Cj(j = 0;1;2; ;r)上,量子数据信息序列jCj表示为jCj = Cjj0 + j1Cj (j = 0;1;2; ;r): (8)Alice将粒子序列为Cj与未发送的粒子序
17、列Ai(i = 154;1;2; ;k)进行直积后,送入受控非门,再将粒子序列Cj通过Hadamard门,以粒子C0, A154, B154为例,最终的状态变为jC0j +A154B154= C02 (j0 + j1)(j01 + j10)+ C02 (j0 j1)(j11 + j00)=12j00( C0j1 + C0j0)+ 12j01( C0j0 + C0j1)+ 12j10( C0j1 C0j0)+ 12j11( C0j0 C0j1): (9)6) Alice通过对所持有的粒子序列Ai(i =154;1;2; ;k)和Cj(j = 0;1;2; ;r)进行测量,通过经典信道将测量结果告
18、知量子局域网路由器,则路由器按照表1的操作,恢复量子数据信息,并将量子分组的头信息重新编码后,与量子数据信息重构量子分组.7)量子局域网路由器是量子分组发送的第一级路由,也是量子分组到达的最后一级路由,因此对目的地址进行分类,但不聚类成量子簇.量子局域网路由器将本地量子分组按照目的地址发送到各下属交换机或终端,将目的地址为其他网络的量子分组发送到量子城域网路由器.8)量子城域网路由器接收本地量子局域网路由器发来的量子分组,同时接收其他量子城域网和量子广域网发送的目的地址为本量子城域网的量子簇.表1路由器恢复量子数据信息的参照表Table1. Thereferencetableofrouterr
19、estorethequan-tum data information.Alice的测量结果Alice发给路由器的信息路由器相应操作00 00通过X门01 01什么都不做10 10先通过X门,再通过Z门11 11通过Z门9)对于接收到的量子分组,按其所属的量子城域网网段聚类为量子簇,例如,接收到三个量子分组的目的地址分别为12AB:0:0:CD30:123:4567:0:ABCD, 12AB:0:0:CD30: 123:0:89AB:ABCD, 12AB:0:0:CD 30:123:45:89AB:CDEF,则将此三个量子分组聚类为量子簇,目的地址为12AB:0:0:CD 30:/60.聚类时要
20、以量子密集编码恢复各量子分组的目的地址和负载长度值,并计算量子簇的长度,将聚类后的目的地址和负载长度值同时编码,添加流标识,按照图3组成量子簇.其中有效数据为完整的量子分组集合.各量子分组的量子分组头信息以基态形式进行量子编码.10)对于接收到的量子簇,如果目的地址是本量子城域网,例如,本量子城域网的目的地址为12AB:0:0:CD30:/60,接收到量子簇目的地址为12AB:0:0:CD30:/60,则测量量子簇中每个量子分组的头信息,假设三个量子分组目的地址分别为: 12AB:0:0:CD30:1-23:4567:0:ABCD, 12AB:0:0:CD30:124:0:89AB:ABCD,
21、12AB:0:0:CD30:125:45:89AB:CDEF,则以量子密集编码恢复其量子分组头信息,按照步骤1)6)将该量子分组按照目的地址发送到量子局域网.如果接收到的量子簇目的地址不是本量子城域网,则该量子簇是通过本量子城域网进行路由,此时,以量子密集编码恢复其目的地址、流标识和负载长度,按路由表对量子簇进行转发.11)量子广域网中不存在单独的量子分组,所有的量子分组都以量子簇的形式传输.对于接收的量子簇,按目的地址将其分为本网和其他网络.对于本网络的量子簇,以量子编码恢复其目的地址、流标识和负载长度后按照目的地址发送到相应的130302-4物理学报Acta Phys. Sin. Vol.
22、 65, No. 13 (2016) 130302量子城域网.对于非本网络的量子簇,恢复其目的地址、流标识和负载长度后按照路由表转发.5基于分层的量子分组传输方案性能分析5.1量子分组数与量子路由器数、量子纠缠对数的关系量子簇传输存在于量子城域网和量子广域网中,如图4所示.设量子分组平均有效数据长度为l, m个量子分组从目的地址发出,在量子城域网聚类成为量子簇数量S,经过量子城域网、量子广域网转发,到达目的端量子城域网,分发到目的地址,所经过的量子城域网和量子广域网路由器数量的平均值为n,为计算简便,设n为奇数.每个分组的量子比特数为N1 = l + 154; (10)则需要的量子纠缠对总数为
23、N = 2N1 m +Si=164 + 2 + 8 si + N1 si(n 12); (11)其中si表示第i个量子簇的中量子分组的个数,满足Si=1si = m: (12)设l = 1000, m 2 1;200, S 2 1;m, n 23;30, si = m/S,传输量子分组数和所需量子纠缠对数、路由器数关系如图5所示.mmRL RLRM RMRW RWC_ n yhml8图4量子分组传输路由示意图Fig. 4. Schematic diagram of quantum packet transmission routing.864203020nN/105100 0 50100 15
24、0200m图5 (网刊彩色)传输量子分组数和路由器数、所需量子纠缠对数的关系Fig. 5. (color online) Transport quantum packet num-ber and the number of routers, the required quantumentanglement logarithmic relationship.从图5可以看出,传输一定量的量子分组所需的量子纠缠对数随着量子分组和量子簇所经过的路由器数量增加而增多.当路由器个数一定时,量子分组和量子簇传输过程中需要的量子纠缠对数取决于需要的量子分组数.5.2量子分组传输时延分析设每个分组的隐形传输时间
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 基于 分层 量子 分组 传输 方案 性能 分析 王林飞
限制150内