基于最少中继节点约束的量子voip路由优化策略-聂敏.pdf

《基于最少中继节点约束的量子voip路由优化策略-聂敏.pdf》由会员分享，可在线阅读，更多相关《基于最少中继节点约束的量子voip路由优化策略-聂敏.pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、物理学报Acta Phys. Sin. Vol. 65, No. 12 (2016) 120302基于最少中继节点约束的量子VoIP路由优化策略 聂敏1)刘广腾1)y杨光1)2)裴昌幸3)1)(西安邮电大学通信与信息工程学院,西安710121)2)(西北工业大学电子信息学院,西安710072)3)(西安电子科技大学,综合业务网国家重点实验室,西安710071)(2015年12月1日收到; 2016年3月23日收到修改稿)量子信息的传输过程中,由于拥塞、链路故障等原因,导致数据分组在路由器排队,产生时延、丢包.为了保证量子VoIP系统的性能,本文提出了基于最少中继节点约束的路由优化策略.采用基于

2、纠缠交换的中继技术,通过优先选择最少中继节点的量子信道,实现多用户量子VoIP通信.理论分析和仿真结果表明,当链路出现故障和拥塞时,基于M/M/m型排队系统,采用本策略,当设定量子比特的误码率为0.2,共用信道数目从4增加到8时,量子网络的呼损率由0.25下降到0.024,量子网络的最大吞吐量由64 kbps增加到132 kbps.当设定共用信道数目为4,控制量子比特的误码率从0.3到0.1时,可使量子网络最大吞吐量从41 kbps增加到140 kbps.由此可见,本策略能够极大地提高量子VoIP网络的性能.关键词:量子通信,纠缠交换,最少中继节点,量子VoIPPACS: 03.67.Hk,

3、03.67.Mn, 89.70.a DOI: 10.7498/aps.65.1203021引言量子通信是面向未来的全新通信技术,基于量子远程传态和纠缠交换的量子通信网络具有大传输容量和高安全性1.随着量子通信研究的不断深入,量子通信网络也在快速发展. 1997年,首次实现了基于量子远程传态的实验2; 2003年,基于纠缠交换的量子中继器试验成功3. 2010年,实现了16 km的长距离自由空间量子隐形传输4; 2012年,刷新了量子隐形传态的记录,实现了自由空间内距离达到97 km的多光子量子隐形传态5; 2013年,通过光纤实现了距离超过300 km的纠缠粒子分发6.然而远距离量子通信的实现

4、仍处于初级阶段,量子中继7 9和量子路由10;11是实现远距离量子通信的关键技术.文献12提出了一种基于纠缠态的量子中继通信系统,该系统应用纠缠为基本资源,纠缠为量子隐形传态和绝对安全的量子通信提供了保障.文献13提出了无线自组织量子通信网络概念并设计其路由协议,实现了无线自组织量子通信网络中任意两节点间信息的传递.文献14提出了一种基于多阶量子隐形传态的量子路由方案,实现了在量子移动终端之间没有共享纠缠对的情况下,仍然可以完成量子态的无线传输.文献15提出了针对多用户量子信令网络中继模型,表明量子信令远程传输成功率与噪声功率谱密度、传输距离和中继次数三个因素密切相关.文献16提出了量子信令中

5、继模型,解决了量子信令远程传国家自然科学基金(批准号: 61172071, 61201194)、陕西省自然科学基础研究计划(批准号: 2014JQ8318)和陕西省国际科技合作与交流计划项目(批准号: 2015KW-013)资助的课题.通信作者. E-mail: 2016中国物理学会Chinese Physical Society http:/120302-1物理学报Acta Phys. Sin. Vol. 65, No. 12 (2016) 120302输损伤问题.在此基础上,本文通过量子通信过程中路由之间出现的链路故障或排队现象,提出了基于最少中继节点的量子VoIP (voice ove

6、r internet protocol)路由策略,该策略是基于纠缠交换的中继技术和路由算法的选择,实现了多用户的量子通信时,通过最低中继节点的路由选择量子信道,降低了网络的呼损率提高了吞吐量.2量子VoIP网络经典VoIP17;18是以数据封包的形式,在IP网络上进行数据实时传递的方式. VoIP最大的优势是能广泛地采用Internet和全球IP互联的环境,提供比传统业务更多、更好的服务. VoIP可以在IP网络上便宜地传送语音、传真、视频、和数据等业务.量子VoIP19仿效传统的电路交换技术,把语音信息打包成量子数据包,通过使用QIP (quan-tum internet protocol)

7、路由网络,可以实现国际网络电话服务.2.1量子VoIP的关键技术量子VoIP网络的实现的关键技术是QIP路由协议.与经典的路由协议类似, QIP路由协议也是根据路由表来存储和转发来自外部的数据包,但是QIP路由性能要比普通的路由优越,它不但可以支持普通的IP数据包的传输,同样支持量子数据包的传输.QIP的信元长度是固定不变的,而量子数据包的长度不是惟一的.如图1所示, QIP信元是由信元头和数据段组成.如果多个QIP信元的IP信元头有相同的源地址和目的地址,则认为它们属于同一量子数据流.经典的IP信元头可以确保量子语音信号通过TCP/IP协议在互联网上传输,而QIP信元头是量子数据信息的标志,

8、也是它们在QIP路由上传输的依据,它不仅包含了量子数据包的源地址、目的地址和控制信息,而且还可以让QIP路由识别为量子数据包,以便在QIP路由上传输量子数据包.IP5 bytes20 bytesQIPQIPQIP48 bytes 53 bytes图1 QIP信元结构和量子数据包Fig. 1. QIP cell structure and quantum packet.2.2量子VoIP网络的工作原理及工作流程量子VoIP网络的工作原理如图2所示.整个量子VoIP网络是由经典网络和量子网络组成.设经典通信网络属于可信通信网,量子网络存在安全隐患.因此在进行语音通信时,要对量子网络采用绝对安全的量

9、子通信.量子网络和经典网络之间增加一个交换机是为了把量子比特转换成经典的比特流(或把经典的比特流转换成量子比特),并可以使用现有的TCP/IP协议进行安全传输.具体步骤如下(以量子用户A和D语音通信为例).第一步:用户A通过使用量子交换机/量子计算机把语音信号通过调制变成QIP信元,并且把QIP信元打包成量子数据包.由上文可知,一个量子数据包是由IP信元头和多个QIP信元组成.量子数据包途径的QIP路由,对QIP路由表检查和更新, QIP路由进行识别量子数据包和呼叫的接纳控制判断呼叫是否可以建立,若呼叫建立则更新QIP路由表并依据QIP信元头的转发到下一个QIP路由器.第二步:当量子数据包传输

10、到在量子网络和互联网(internet)之间时,交换机可以把量子比特转换成经典比特,通过TCP/IP协议和经典路由协议在Internet中传输.第三步:当语音信号离开经典网络,交换机完成将经典比特转换成量子比特,并打包成QIP路由可以识别的QIP信元.最后通过QIP路由器的选择达到目的地用户D,用户D通过量子交换机或量子计算机把QIP信元转换成语音信号,完成量子语音业务.120302-2物理学报Acta Phys. Sin. Vol. 65, No. 12 (2016) 120302InternetQIPy1 QIPynIPyyZAyZByZCyZDCOOOQIPyi QIPyj;图2量子Vo

11、IP网络工作原理Fig. 2. The operating principle of quantum VoIP network.2.3量子VoIP的物理原理在量子通信网中语音信号通过编码调制成对应的量子比特.由于量子密集编码具有保密性强和高效的传输特性,采用量子密集编码进行量子比特传输.量子密集编码:使用量子纠缠现象可以实现只传输一个量子位就像能传输两比特的经典信息.假设Alice和Bob拥有一个最大纠缠态j+中的量子位为20+ = j00 + j11p2 ; (1)利用操作算子集合fI;X = x; Y = y; Z = zg中的算子, Alice可以产生Bell基中的任何一个纠缠态I +

12、= +; X + = +;Y + = ; Z + = : (2)由于存在四种可能, Alice对操作算子的选择代表两比特经典信息.即00 : + ! j00 + j11p2 ;01 : + ! j00 j11p2 ;10 : + ! j10 + j01p2 ;11 : + ! j01 j10p2 : (3)Bob首先取第一量子位为控制位,第二量子位为靶位,使用一个受控非门,即CNOT = 1p2(j00 j10)= 1p2(j0 j1)j0;CNOT = 1p2(j01 j11)= 1p2(j0 j1)j1: (4)紧接着测量靶位,可以把反对称态从对称态中区分开来.再用Hadmard操作即可求

13、出叠加态中的符号.H 1p2(j0 + j1)= j0;H 1p2(j0 j1)= j1: (5)再测量第一量子位,根据结果是j0或j1就可以确定叠加态的正或负.2.4量子VoIP物理实现的可能性分析量子信息存储技术和方式是量子VoIP物理实现的关键. 2008年潘建伟团队发现原子团内的随机运动带来的自旋波乱相构成了限制毫秒级量子存储的主要物理机理,并通过延长自旋波波长的方式成功地提升存储寿命至1 ms. 2012年潘建伟团队最终成功实现了3.2 ms的量子存储寿命及73%的读出效率. 2015年郭光灿院士团队成功实现确定性单光子的多模式固态量子存储,实现100个时间模式的多模式量子存储,模式

14、数创造世界最高水平,为量子中继和全固态量子网络的实现打下了坚实的基础.由此可见,量子VoIP的物理实现是可能的.3量子VoIP路由模型在经典的通信中,信令路由是从起源信令点到达消息目的地所经过各信令点的预先确定的信令120302-3物理学报Acta Phys. Sin. Vol. 65, No. 12 (2016) 120302V1 V2V3YV4YV5YV6YV7YV8YKCKyyyS1combarrowextendercombarrowextendercombarrowextenderarrowrightnospS2combarrowextendercombarrowextendercom

15、barrowextenderarrowrightnospBSWEPR1 EPR21 234图3量子VoIP路由模型Fig. 3. Quantum VoIP routing model.消息路径.信令路由按其特征和使用方法分为正常路由和迂回路由两类.对于正常路由,如果链路未发生故障或链路业务量超出主路由的信道数,超出部分就是溢出业务.本文基于经典迂回路由,结合量子信令的传输要求提出了量子VoIP路由模型,如图3所示.在该图中实线代表量子信道,虚线代表经典信道.4量子VoIP路由算法量子VoIP路由采用纠缠交换的中继原理,建立可靠的量子远程传输信道,实现量子态的远程传输.如图4所示,其工作原理如下

16、.1)首先节点V1和节点V2进行量子通信,量子信令路由的选择遵循“最短路径”和“负荷分担”的原则,设量子用户的单位时间呼叫次数服从Pois-son分布为 ,平均服务时间为1/S,则系统的平均用户数为21U =1n=0npn =1n=0n n(1 )= 1 = S ; (6)pn为系统的稳态概率; = /S.由(6)式可以看出当 趋于1时,会使U趋于无穷大;或者当 大于1时,都会使系统来不及服务,从而导致排队现象.排队现象就会导致量子路由的业务溢出,在这种情况下量子路由根据路由表首先选择中继节点数目最少的第一迂回路由.2)若第一迂回路由处于休假或者排队现象则可选择第二迂回路由,当量子第二迂回路由

17、出现排队或休假再选第三迂回路由,以此类推.3)在量子迂回路由中,若有同一等级的多个信令路由时,多个路由之间应采用负荷分担的方式,均匀地分担信令业务.若其中一条信令路由的信令路由出现故障,则将它分担的信令业务倒换分担到其他信令链路上.若其中一条信令路由出现故障,则它分担的信令业务倒换到采用符合分担的其他信令路由上.0BV1c, +%1vBVin*Vi=V2R&cKT?YnBzQB,+BVjnN*Vj=V2, R&cKT?0YB,NyYN(GL图4量子VoIP路由信道的选择Fig. 4. The channel choice of quantum VoIP routing.120302-4物理学报

18、Acta Phys. Sin. Vol. 65, No. 12 (2016) 1203025量子VoIP路由的建立本文是利用基于纠缠交换的中继技术.量子中继器的核心思想在于:相距l的两个节点之间的纠缠可通过两个距离都是l/2的纠缠态通过纠缠得到.而距离为l/2的纠缠态又可以通过都是l/4的纠缠态通过纠缠交换得到,以此类推.本文根据中继过程中中继的节点数量来优先选择第一迂回路由、第二迂回路由以及第N(N2)迂回路由.1)当量子VoIP路由正常则采用最短路径,节点V1制备EPR纠缠对1和2,并保留粒子1,把2直接发送给节点V2,建立量子信道.2)若量子VoIP路由出现故障,或者链路出现排队现象,则

19、优先采用第一迂回路由.首先节点V1制备EPR对1和2,并把2发送给节点V3;节点V3制备EPR对3和4,并对2和3进行Bell测量,导致1和4发生纠缠,然后把粒子4发送给V2;从而粒子1和4建立纠缠关系,建立了量子信道.其具体步骤如下.设V1和V3有两对纠缠比特20,j 12 = 1p2(j0112 + j1012); (7)j 34 = 1p2(j0134 + j1034): (8)粒子1和2为一对纠缠比特, 3和4为另一对纠缠比特,现在使粒子1和2组成的纠缠比特j 12与粒子3和4组成的纠缠比特j 34构成一个复合系统,四个粒子组成的一个系统可表示为j = j 12 j 34: (9)然后

20、,将粒子2和3投影到这两个粒子构成四个Bell基中的一个进行测量,若选取的Bell基为j 23 = 1p2(j0123 + j1023); (10)节点V1通过经典信道把要测量的Bell基通知节点V2,通过投影测量则会得到20j 14 = j23 j 12 j 34= 1p2(j1014 + j0114); (11)这样粒子1和4就建立了纠缠信道j 14,量子信息就可以通过该信道进行正常通信.3)当第一迂回路由出现故障时,则选择第二迂回路由,以此类推.当中间中继路由数为L(L 3)时,如图5所示,当选取的测量基为j N 2;N 1 = 1p2(j01N 2N 1 + j10N 2N 1);(1

21、2)则信道的建立为j 1N = jN 2N 1 j 1N 2 j N 1N= 1p2(j101N + j011N): (13)由上式看出粒子1和N(N 3)建立了量子信道j 1N.Q1 Q2 and Q3 BellmeasurementQ3 and Q4 BellmeasurementQN and QN BellmeasurementQNL/ L/ L/N图5基于纠缠交换的量子VoIP路由Fig. 5. Quantum VoIP routing based on entanglement exchange.6仿真分析6.1量子VoIP路由对链路呼损率的影响若量子用户Alice和Bob进行量子通

22、信时,流入话务量 的大小取决于单位时间内平均发生的呼叫次数 和每次呼叫占用信道的平均时间1/ .因此流入话务量22为= 1 ; (14)为一个无量纲,单位为“爱尔兰”(Erlang).在信道共用的情况下,量子通信网无法保证每个用户的所有呼叫都会成功,因此会有少量的呼叫失败,即发生呼损.若整个量子网络单位时间发生120302-5物理学报Acta Phys. Sin. Vol. 65, No. 12 (2016) 120302的总呼叫次数为 all,但是只有 0( 0 6 all)次呼叫成功.因此成功的话务量 0为0 = 0 1 : (15)定义损失的话务量占流入的话务量的比率为呼损率B,即B =

23、 0 = ( all 0) all = all 0 all: (16)设该量子VoIP路由共有M个信道,若系统中的容量为M,当量子用户进入系统时, M个“服务员”全忙,就会离开系统,造成呼损.由上式可以看出当呼叫次数一定时,呼损率与呼叫成功的次数成反比,然而呼叫成功的次数与多个信道是否繁忙相关,因此呼损率也与信道个数相关.因此我们定义当每个用户的呼叫都是相互独立、且每次呼叫的时间上都有相同分布时,其呼损率可写为B = M/M!Mj=0j/j!= MM!Mj=0j/j!: (17)6.1.1量子VoIP路由的呼损率仿真通过使用matlab对(17)式进行仿真,在信道数目取M = 4, M = 6

24、, M = 8时的情况下,呼损率B随着单位时间流入的话务量 变化的仿真结果如图6所示.可见当信道数目一定时,量子网络的呼损率B随着流入的话务量的增加而增加,原因是由于信道数目一定时,单位时间内系统处理数据的最大速率是一定的,当流入的话务量不断增加会使系统无法即时处理到达的量子信息,导致呼损率0 2 4 6 8 10 12 14 16 1800.050.100.150.200.25BM/M/M/图6呼损率随流入话务量的变化关系Fig. 6. Call loss rate along with the change of tracow in relationship.增高.但是当信道数目由4增加到

25、8时,可以看出同样的流入话务量信道数目越多呼损率越低.当呼损率一定时信道数目由4增加到8,流入的话务量却减少.因此对于多用户的量子VoIP通信,应根据呼损率、信道数目流入的话务量综合考虑.6.2量子VoIP路由系统的吞吐量影响对于该量子路由系统,制备一个EPR纠缠对所产生的平均时间即为ta;设各中继之间的距离相等,则传送的纠缠光子的平均时间为tb;对两粒子进行Bell基测量所需的平均时间为tc;根据测量结果进行幺正变换恢复量子比特的平均时间为td.若每个信道都能容纳k个单位的量子信息,则单个信道每传输k个单位量子信息所需的总时间t为t = (ta +tb +tc +td)k: (18)对于有M

26、条信道共用的量子VoIP路由系统,平均每个信道的所需制备EPR纠缠对所需的总时间为ta = (M + 1)2 ta;平均每个信道传送纠缠光子的总时间为tb = (M + 1)2 tb;平均每个信道进行Bell基测量所需的总时间为tc = (M 1)2 tc;平均每个信道根据测量结果进行幺正变换恢复量子比特的总时间为td = (M 1)2 td.因此平均每个信道单位时间内发送k个单位的量子比特则所需总时间t为t = (ta +tb +tc +td)k: (19)当量子信令通过路由传输的过程中,若系统的传输量子比特的误码率为pr,则对于一个量子用户成功传输量子信息的最大速率 为 = k(1 pr)

27、kt : (20)当使用M个信道并用时的最大速率 ,即吞吐量为= Mk(1 pr)kt : (21)6.2.1量子VoIP路由的吞吐量的仿真通过使用matlab对(21)式进行仿真,仿真参数分别设置为: ta = 1 ns, tb = 1 ms, tc = 2 ns,td = 3 ns, Pr = 0:2.在信道数目M = 4, M = 6,M = 8的情况下,吞吐量随着单位时间发送的量子比特长度变化的仿真结果如图7所示.结果表明,当信道数目一定时,吞吐量随着单位时间发送量子比特长度的增加呈现先增加后下降的趋势.这120302-6物理学报Acta Phys. Sin. Vol. 65, No.

28、 12 (2016) 120302是因为起初单位时间内发送的量子比特长度还没有达到系统处理量子比特的最大速率,随着量子比特长度的不断增加,吞吐量先是随着增加,当达到系统处理量子信息的最大速率时,系统的吞吐量达到最大值,之后会随着量子比特长度的增加而下降.当发送的量子比特长度一定时,吞吐量会随着信道数目的增加而变大,但是当吞吐量一定时,信道数目越大所发送的量子比特长度却越小.因此在量子语音通信时,应综合考虑系统的吞吐量、单位时间发送的量子比特长度和并用信道的数目等因素.在图8中,通过取量子比特误码率分别为Pr = 0:1, Pr = 0:2, Pr = 0:3和信道共用数目为M = 4.可以看出

29、提高误码率可以提高系统的吞吐量,但是随着单位时间发送的量子比特的增长,吞吐量也是呈现先增加后下降的结果.0 2 4 6 8 10 12 14 16 18020406080100120140kV/kbpsM/M/M/图7不同信道下吞吐量随着量子比特长度的变化关系Fig. 7. Throughput as quantum bit length change un-der dierent channel relationships.0 2 4 6 8 10 12020406080100120140kV/kbpsPr=0.1Pr=0.2Pr=0.3图8不同误码率下吞吐量随量子比特长度的变化关系Fig.

30、 8. Throughput under dierent error rate alongwith the change of the length of the quantum bit.7结论针对多用户量子VoIP通信存在的链路故障和拥塞导致的排队问题,本文提出了基于最少中继节点的量子VoIP路由策略.当链路出现故障或拥塞,通过量子VoIP路由算法,优先选择具有最少中继节点的路由,然后提出了基于纠缠交换的中继技术建立量子信道,最后通过仿真分析了影响系统呼损率和吞吐量的主要因素.通过合理地控制流入话务量并增加共用信道的数目,可降低系统的呼损率,通过减少发送量子比特的误码率和控制发送量子比特的长

31、度,能有效地增加系统的吞吐量.因此,基于最少中继节点约束的量子VoIP路由策略,为量子网络有序、健康地发展提供了重要参考.参考文献1 Nielasen M A, Chuang I L 2000 Quantum Computationand Quantum Information (Cambridge: CambridgeUniversity Press) p32 Bouwmeester D, Pan J W, Mattle K, Eibl M, WeinfurterH, Zeilinger A 1997 Nature 390 5753 Zhao Z, Yang T, Chen Y A, Zha

32、ng A N, Zkowski M,Pan J W 2003 Phys. Rev. Lett. 91 1804014 Jin X M, Ren J G, Yang B, Yi Z H, Zhou F, Xu X F,Wang S K, Yang D, Hu Y F, Jiang S, Yang T, Yin H,Chen K, Peng C Z, Pan J W 2010 Nat. Photon. 4 3395 Yin J, Ren J G, Lu H, Cao Y, Yong H L, Wu Y P, LiuC, Liao S K, Zhou F, Jiang Y, Cai X D, Xu

33、P, Pan GS, Jia J J, Huang Y M, Yin H, Wang J Y, Chen Y A,Peng C Z, Pan J W 2012 Nature 488 1856 Inagaki T, Matsuda N, Tadanaga O, Asobe M, TakesueH 2013 Opt. Express 21 232417 Chou C W, Laurat J, Deng H, Choi K S, de RiedmattenH, Felinto D, Kimble H J 2007 Science 316 13168 Wang T J, Song S Y, Long

34、G L 2012 Phys. Rev. Lett.85 0623119 Daniel G, Thomas J, Sarah C 2011 Phys. Rev. Lett. 10907050310 Pemberton-Ross P J, Alastair P J 2011 Phys. Rev. Lett.106 3411 Zhong W G, Xing K F, Shu M W 2015 Tien Tzu HsuehPao Acta Electron. Sin. 43 17112 Yu X T, Xu J, Zhang Z C 2012 Acta Phys. Sin. 61220303 (in

35、Chinese) 余旭涛,徐进,张在琛2012物理学报61 22030313 Pei C X, Yan Y, Liu D, Han B S, Zhao N 2008 ActaPhoton. Sin. 37 2422 (in Chinese) 裴昌幸,阎毅,刘丹,韩宝彬,赵楠2008光子学报37 242214 LiuXH,NieM,PeiCX2013 Acta Phys. Sin. 62 200304(in Chinese) 刘晓慧,聂敏,裴昌幸2013物理学报62200304120302-7物理学报Acta Phys. Sin. Vol. 65, No. 12 (2016) 12030215

36、Lian T, Nie M 2012 Acta Photon. Sin. 41 1251 (in Chi-nese) 连涛,聂敏2012光子学报41 125116 Xue L, Nie M, Liu X H 2013 Acta Phys. Sin. 62 170305(in Chinese) 薛乐,聂敏,刘晓慧2013物理学报6217030517 Sengar H, Dantu R, Wiljesekera D 2006 IEEE Workshopon Voip Management & Security 10 118 Goode B 2002 Proc. IEEE 90 149519 Cha

37、n H C B, Leung V C M 2000 Conference on Elec-trical and Computer Engineering Halifax, Canada, Mar.710, 2000 p45920 Yin H, Ma H X 2006 Introduction to Quantum Commu-nication in Military (Beijing: Military Science Press)p269 (in Chinese) 尹浩,马怀新2006军事量子通信概论(北京:军事科学出版社)第269页21 Li J D, Sheng M 2004 Commu

38、nication Networks Fun-damentials (Beijing: Highter Education Press) pp8891(in Chinese) 李建东,盛敏2004通信网络基础(北京:高等教育出版社)第8891页22 Liu W C 2011 Mobile Communication (Beijing: PekingUniversity Press) pp112114 (in Chinese) 刘维超2011移动通信(北京:北京大学出版社)第112114页120302-8物理学报Acta Phys. Sin. Vol. 65, No. 12 (2016) 1203

39、02Voice over quantum IP routing based on least relay nodeconstrained optimization strategy Nie Min1) Liu Guang-Teng1)y Yang Guang1)2) Pei Chang-Xing3)1)(School of Communication and Information Engineering, Xian University of Posts and Telecommunication,Xian 710121, China)2)(School of Electronics and

40、 Information, Northwestern Polytechnical University, Xian 710072, China)3)(State Key Laboratory of Integrated Service Networks, Xian University of Electronic Science and Technology,Xian 710071, China)( Received 1 December 2015; revised manuscript received 23 March 2016 )AbstractQuantum communication

41、 is the interdisciplinary science of quantum mechanics and telecommunication theory. Ithas advantages of perfect information security and high eciency in transmission. In recent years, the theoretical andexperimental results show that quantum communication systems have the superiority over the tradi

42、tional communicationsystems. Quantum communication systems are hopeful for solving the information security problems that everyone isfacing today, therefore, they possess broad application prospects and are forming a research hotspot of the telecommu-nications eld currently. On the other hand, Voice

43、 over Internet Protocol (VoIP) is the method to transmit the digitizedpacket voice in Internet around the world. The advantages of VoIP are that it can carry voice, data, video, telephoneconference, electronic commerce, and electronic mail economically. VoIP can realize the information storage and r

44、e-transmission easily and exibly. However, VoIP also encounters the problem of information security. We are trying tocombine the quantum communications network and the VoIP system together and build a brand new network namedquantum VoIP network which combines the advantages of both quantum communica

45、tions and VoIP. The data packetsmay be delayed and lost in a queue up with a router due to the congestion and link failure during the transmission ofquantum information. In order to ensure the performance of quantum VoIP system, the routing optimization strategiesare proposed in the paper. The relay

46、 technology based on entanglement swapping is adopted. The multiuse quantumcommunications are realized by giving priority to the quantum channels with the least relay nodes. Theoretical analysisand simulation results show that when the data transmission links are fail to work properly and routers ar

47、e in congestion,adopting the routing optimization strategies in M/M/m queuing system with the bit error rate (BER) of quantum bitsetting to be 0.2 and the number of common channels increasing from 4 to 8, , the percentage of call failure in quantumcommunication network decreases from 0.25 to 0.024, and the maximum throughput of quantum networks increases from64 kbps to 132 kbps. In comparison, when the number of common channels is set to be 4 andthe BER