CN107070796B - 一种基于量子隐形传态的自适应rip路由选择方法 - Google Patents

一种基于量子隐形传态的自适应rip路由选择方法 Download PDF

Info

Publication number
CN107070796B
CN107070796B CN201710088240.5A CN201710088240A CN107070796B CN 107070796 B CN107070796 B CN 107070796B CN 201710088240 A CN201710088240 A CN 201710088240A CN 107070796 B CN107070796 B CN 107070796B
Authority
CN
China
Prior art keywords
router
rip
quantum
bit
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201710088240.5A
Other languages
English (en)
Other versions
CN107070796A (zh
Inventor
王新良
黄青改
张伟
张博
梁策
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Henan University of Technology
Original Assignee
Henan University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Henan University of Technology filed Critical Henan University of Technology
Priority to CN201710088240.5A priority Critical patent/CN107070796B/zh
Publication of CN107070796A publication Critical patent/CN107070796A/zh
Application granted granted Critical
Publication of CN107070796B publication Critical patent/CN107070796B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于量子隐形传态的自适应RIP路由选择方法，不仅能够实现自治系统内路由信息的有效、安全、快速地更新，还能够尽可能地降低纠缠资源的消耗；经典RIP协议在路由信息交换过程中传送的RIP报文是以明文的方式进行数据传输的，所交换路由信息的安全性无法得到保证；RIP报文仍然存在被窃听、篡改和伪造的可能；为了能够进一步提高RIP协议路由信息交换的安全性，本发明提出的基于量子隐形传态的自适应RIP路由选择协议，通过将量子通信技术引入到路由选择协议RIP中，实现路由信息的安全传输。

Description

一种基于量子隐形传态的自适应RIP路由选择方法
技术领域
本发明公开了一种基于量子隐形传态的自适应RIP路由选择方法，属于互联网路由选择协议领域。
背景技术
文献“CF-RIP：一种无收敛的RIP协议”设计了一种基于RIP协议的无收敛的路由协议CF-RIP，其有效地解决了RIP协议的慢收敛问题，实现了RIP协议的无收敛路由。文献“基于多线程机制的分布式交换系统中RIP协议的分析和实现”提出的RIP协议多线程实现方案，能够有效的在分布式交换机上实现动态路由自学习。
尽管上述文献对经典RIP协议进行了改进，并提出了相应的实现方案，但其并没有解决RIP报文在路由信息交换过程中是以明文的方式进行数据传输的问题，所交换路由信息的安全性无法得到保证；RIP报文仍然存在被窃听、篡改和伪造的可能。为了能够进一步提高RIP协议路由信息交换的安全性，本发明通过将量子通信技术引入到路由选择协议RIP中，实现路由信息的安全传输；量子通信是基于量子力学原理的新兴信息传输技术，相对于传统通信技术来说，其具有更高的安全性。
本发明提出的一种基于量子隐形传态的自适应RIP路由选择方法，不仅能够实现自治系统内路由信息的有效、安全、快速地更新，还能够尽可能地降低纠缠资源的消耗。
发明内容
依据经典RIP算法中报文的首部格式生成量子RIP协议报文首部格式，量子RIP协议报文首部格式如附图1所示，首部中包含命令、版本和填充字段；命令字段用于指出报文的功能，字段为1表示请求路由信息，字段为2表示对请求路由信息的响应或未被请求而发出的路由更新报文，该字段占用8个量子位, 表示8位的二进制数据；版本字段用于指出该协议的版本号，该字段占用8个量子位, 表示8位的二进制数据；填充字段占用16个量子位,表示16位的二进制数据。
在经典RIP算法中，RIP报文数据部分中的地址族标识符和路由标记字段本身可用于实现鉴别功能；但在基于量子隐形传态的自适应RIP路由选择协议中，因为是基于量子隐形传态方案实现报文数据内容的传输，因此在传送量子RIP报文之前，需要先在相邻路由器之间分配纠缠粒子对，因此量子纠缠信道只会在同一个自治系统相邻路由器之间建立，量子纠缠信道建立过程中，在数据链路层相当于已经完成了路由器鉴别的过程；因此在RIP报文的数据内容中不需要再提供鉴别功能，也不需要使用路由标记字段在后续过程中判断该报文是否是同一个自治系统的路由器发送的。
同时，在经典RIP协议报文数据格式中，使用网络地址和子网掩码来唯一标识目的网络占用的字节数较多，因此在自适应量子RIP协议中，将子网掩码通过16位的网络前缀位数来代替，进一步降低纠缠粒子的消耗。
路由表中每条路由信息对应的量子RIP协议报文数据格式如附图2所示，在一个封装好的量子RIP报文数据部分中可同时封装多条路由信息，报文数据格式中包含网络前缀位数、距离、网络地址和下一跳路由器地址字段；网络前缀位数字段占用16个量子位, 对应16位的二进制数据，表示子网掩码中1的个数；距离字段占用16个量子位, 对应16位的二进制数据，表示到达目的网络所需的跳数；网络地址地段占用32个量子位，表示32位的目的网络地址；下一跳路由器地址字段占用32个量子位, 表示32位的下一跳路由器的IP地址。
为了能够进一步提高RIP协议路由信息交换的安全性，本发明将基于量子通信的基本原理，以经典互联网RIP协议报文格式为基础，在同一个自治系统中实现路由信息的有效、安全、快速地更新；尽管经典互联网RIP协议能够有效地实现路由信息的更新，但如果直接将量子通信技术和经典量子RIP协议直接结合在一起，其消耗的纠缠粒子资源过多。为了能够有效降低经典量子RIP算法对纠缠粒子的消耗，本发明提出了基于量子隐形传态的自适应RIP路由选择协议，能够在确保路由信息安全交换的基础上，进一步降低纠缠粒子资源的消耗。
路由器在和相邻路由器交换路由表的过程中，经典RIP协议是将本路由器的完整路由表传送给相邻路由器。但在完成多次的路由表交换后，本路由器中已经保存了多条由相邻路由器提供的路由信息，在后续的交换过程中，重复把相邻路由器提供给本路由器的路由信息再返回给相邻路由器其实是对纠缠粒子资源的浪费。为了解决这一问题，本发明中提出的基于量子隐形传态的自适应RIP路由选择协议，使路由器在交换路由表过程中，只需要交换部分路由表信息就能够完成路由表的自动更新、收敛；因此，首先在路由器
Figure 100002_DEST_PATH_IMAGE001
和其相邻的每一个路由器
Figure 100002_DEST_PATH_IMAGE002
（
Figure 100002_DEST_PATH_IMAGE003
）之间建立相应的量子纠缠信道；然后，路由器
Figure 314745DEST_PATH_IMAGE002
（
Figure 353108DEST_PATH_IMAGE003
）将自己路由表中需要传送的路由信息按照附图1和附图2所示的量子RIP报文的格式封装成量子RIP报文传送给路由器
Figure 956128DEST_PATH_IMAGE001
，路由器
Figure 599599DEST_PATH_IMAGE001
针对收到的量子RIP报文进行测量后得到二进制形式的RIP报文，其报文首部格式和报文数据格式如附图3和附图4所示，具体步骤如下：
步骤1、路由器
Figure 498547DEST_PATH_IMAGE001
针对相邻的每一个路由器
Figure 289786DEST_PATH_IMAGE002
（
Figure 368600DEST_PATH_IMAGE003
）执行步骤2；
步骤2、假定路由器
Figure 928894DEST_PATH_IMAGE001
的IP地址用
Figure 100002_DEST_PATH_IMAGE004
表示，相邻路由器
Figure 497279DEST_PATH_IMAGE002
的IP地址用
Figure 100002_DEST_PATH_IMAGE005
表示，路由器
Figure 327877DEST_PATH_IMAGE002
将其路由表中所有下一跳路由器地址不是
Figure 210382DEST_PATH_IMAGE004
的路由信息依据附图1和附图2所示的量子RIP报文格式将其封装成量子RIP报文；假定在路由器
Figure 625183DEST_PATH_IMAGE002
的路由表中，有
Figure 100002_DEST_PATH_IMAGE006
条下一跳路由器地址不是
Figure 193830DEST_PATH_IMAGE004
的路由信息，则在封装好的量子RIP报文中，其首部长度对应32个量子位，报文数据部分长度对应
Figure 100002_DEST_PATH_IMAGE007
个量子位，则
Figure 100002_DEST_PATH_IMAGE008
；路由器
Figure 756398DEST_PATH_IMAGE002
制备
Figure 100002_DEST_PATH_IMAGE009
个相应的粒子
Figure 100002_DEST_PATH_IMAGE010
（
Figure 100002_DEST_PATH_IMAGE011
），粒子
Figure 865431DEST_PATH_IMAGE010
状态用
Figure 100002_DEST_PATH_IMAGE012
表示，且
Figure 100002_DEST_PATH_IMAGE013
；如果发给路由器
Figure 462634DEST_PATH_IMAGE001
的量子报文中第
Figure 100002_DEST_PATH_IMAGE014
个比特为0，则制备得到的粒子
Figure 874286DEST_PATH_IMAGE010
状态为
Figure 100002_DEST_PATH_IMAGE015
；如果发给路由器
Figure 924151DEST_PATH_IMAGE001
的量子报文中第
Figure 210775DEST_PATH_IMAGE014
个比特为1，则制备得到的粒子
Figure 537852DEST_PATH_IMAGE010
状态为
Figure 100002_DEST_PATH_IMAGE016
；
步骤3、路由器
Figure 448301DEST_PATH_IMAGE001
产生
Figure 860828DEST_PATH_IMAGE009
对纠缠量子对
Figure 100002_DEST_PATH_IMAGE017
和
Figure 100002_DEST_PATH_IMAGE018
，其中
Figure 747881DEST_PATH_IMAGE011
，产生的纠缠量子对路由器
Figure 555562DEST_PATH_IMAGE001
保留
Figure 10815DEST_PATH_IMAGE009
个粒子
Figure 972954DEST_PATH_IMAGE018
，相应的
Figure 601382DEST_PATH_IMAGE009
个粒子
Figure 637471DEST_PATH_IMAGE017
分发给对应的相邻路由器
Figure 827406DEST_PATH_IMAGE002
；产生的纠缠量子对状态为
Figure 100002_DEST_PATH_IMAGE019
；其中
Figure 100002_DEST_PATH_IMAGE020
，
Figure 100002_DEST_PATH_IMAGE021
；则：
Figure 100002_DEST_PATH_IMAGE022
；
步骤4、每一个相邻路由器
Figure 401476DEST_PATH_IMAGE002
将制备得到的
Figure 69480DEST_PATH_IMAGE009
个粒子
Figure 287971DEST_PATH_IMAGE010
（
Figure 85026DEST_PATH_IMAGE011
）和相邻路由器
Figure 756179DEST_PATH_IMAGE002
保存的
Figure 991988DEST_PATH_IMAGE009
个粒子
Figure 2670DEST_PATH_IMAGE017
分别进行联合Bell态测量，每次测量均可以得到2个经典比特信息，测量完成后可以得到
Figure 100002_DEST_PATH_IMAGE023
个比特的经典信息；将得到的
Figure 608443DEST_PATH_IMAGE023
比特的测量信息发送给路由器
Figure 704575DEST_PATH_IMAGE001
；
步骤5、路由器
Figure 275234DEST_PATH_IMAGE001
收到
Figure 406001DEST_PATH_IMAGE023
比特的测量信息后，对收到的
Figure 108640DEST_PATH_IMAGE023
比特进行如下处理：如果第
Figure 754385DEST_PATH_IMAGE014
对比特的数值为00，则对路由器
Figure 4100DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 51691DEST_PATH_IMAGE014
个粒子
Figure 361449DEST_PATH_IMAGE018
执行相应的幺正变换
Figure 100002_DEST_PATH_IMAGE024
，
Figure 100002_DEST_PATH_IMAGE025
；如果第
Figure 58272DEST_PATH_IMAGE014
对比特的数值为01，则对路由器
Figure 173996DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 76093DEST_PATH_IMAGE014
个粒子
Figure 556753DEST_PATH_IMAGE018
执行相应的幺正变换
Figure 100002_DEST_PATH_IMAGE026
，
Figure 100002_DEST_PATH_IMAGE027
；如果第
Figure 475292DEST_PATH_IMAGE014
对比特的数值为10，则对路由器
Figure 394707DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 151310DEST_PATH_IMAGE014
个粒子
Figure 802871DEST_PATH_IMAGE018
执行相应的幺正变换
Figure 100002_DEST_PATH_IMAGE028
，
Figure 100002_DEST_PATH_IMAGE029
；如果第
Figure 474286DEST_PATH_IMAGE014
对比特的数值为11，则对路由器
Figure 931813DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 542922DEST_PATH_IMAGE014
个粒子
Figure 630964DEST_PATH_IMAGE018
执行相应的幺正变换
Figure 100002_DEST_PATH_IMAGE030
，
Figure 100002_DEST_PATH_IMAGE031
；
步骤6、对变换后的第
Figure 524096DEST_PATH_IMAGE014
个粒子
Figure 519734DEST_PATH_IMAGE018
按照基矢
Figure 100002_DEST_PATH_IMAGE032
和
Figure 100002_DEST_PATH_IMAGE033
进行测量，测量结果为
Figure 313246DEST_PATH_IMAGE032
表示相应比特为0；测量结果为
Figure 135971DEST_PATH_IMAGE033
表示相应比特为1；测量得到
Figure 687038DEST_PATH_IMAGE009
比特的二进制数据就是相邻路由器
Figure 689629DEST_PATH_IMAGE002
发给路由器
Figure 275331DEST_PATH_IMAGE001
的二进制形式的RIP报文。
路由器
Figure 501913DEST_PATH_IMAGE001
依据测量后得到的相邻路由器的二进制形式的RIP报文更新自己的路由表，具体步骤如下：
步骤1、路由器
Figure 743539DEST_PATH_IMAGE001
针对测量后得到的RIP报文，解析出相应的网络前缀位数字段、距离字段、网络地址字段和下一跳路由器地址字段；
步骤2、依据获得的网络前缀位数字段的数值计算其对应的32位的子网掩码，执行步骤3；
步骤3、将收到的RIP 报文中每一条路由信息的“下一跳路由器地址”字段的地址都修改为
Figure 848023DEST_PATH_IMAGE005
，并把每一条路由信息的“距离”字段的数值加1，执行步骤4；
步骤4、针对收到的RIP 报文中的每一条路由信息
Figure 100002_DEST_PATH_IMAGE034
，执行步骤5；
步骤5、如果路由信息
Figure 288232DEST_PATH_IMAGE034
对应的目的网络地址和子网掩码在路由器
Figure 951295DEST_PATH_IMAGE001
的路由表中不存在，则直接将路由信息
Figure 476954DEST_PATH_IMAGE034
加入到路由器
Figure 821347DEST_PATH_IMAGE001
的路由表中；如果路由信息
Figure 871388DEST_PATH_IMAGE034
对应的目的网络地址和子网掩码在
Figure 439772DEST_PATH_IMAGE001
的路由表中存在相应的路由信息
Figure 100002_DEST_PATH_IMAGE035
，执行步骤6；
步骤6、如果路由信息
Figure 718307DEST_PATH_IMAGE034
对应的下一跳路由器地址和路由信息
Figure 663129DEST_PATH_IMAGE035
的下一跳路由器地址相同，则更新路由表；如果不同，执行步骤7；
步骤7、如果路由信息
Figure 15613DEST_PATH_IMAGE034
对应的距离小于路由信息
Figure 256364DEST_PATH_IMAGE035
对应的距离，则更新路由表；否则，什么也不做；
步骤8、若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。
附图说明
图1是量子RIP协议报文首部格式，图2是量子RIP协议报文数据格式，图3是二进制形式的RIP报文首部格式，图4是二进制形式的RIP报文数据格式。
具体实施方式
路由器
Figure 756615DEST_PATH_IMAGE001
和其相邻的每一个路由器
Figure 505129DEST_PATH_IMAGE002
（
Figure 712119DEST_PATH_IMAGE003
）之间建立相应的量子纠缠信道，路由器
Figure 887885DEST_PATH_IMAGE002
（
Figure 376898DEST_PATH_IMAGE003
）将自己路由表中需要传送的路由信息按照附图1和附图2所示的量子RIP报文的格式封装成量子RIP报文传送给路由器
Figure 601206DEST_PATH_IMAGE001
，路由器
Figure 990599DEST_PATH_IMAGE001
针对收到的量子RIP报文进行测量后得到二进制形式的RIP报文。
路由器
Figure 337267DEST_PATH_IMAGE001
依据测量后得到的相邻路由器的二进制形式的RIP报文更新自己的路由表，具体步骤如下：
步骤1、路由器
Figure 484214DEST_PATH_IMAGE001
针对测量后得到的RIP报文，解析出相应的网络前缀位数字段、距离字段、网络地址字段和下一跳路由器地址字段；
步骤2、依据获得的网络前缀位数字段的数值计算其对应的32位的子网掩码，执行步骤3；
步骤3、将收到的RIP 报文中每一条路由信息的“下一跳路由器地址”字段的地址都修改为
Figure 574530DEST_PATH_IMAGE005
，并把每一条路由信息的“距离”字段的数值加1，执行步骤4；
步骤4、针对收到的RIP 报文中的每一条路由信息
Figure 319894DEST_PATH_IMAGE034
，执行步骤5；
步骤5、如果路由信息
Figure 775146DEST_PATH_IMAGE034
对应的目的网络地址和子网掩码在路由器
Figure 737286DEST_PATH_IMAGE001
的路由表中不存在，则直接将路由信息
Figure 365714DEST_PATH_IMAGE034
加入到路由器
Figure 401803DEST_PATH_IMAGE001
的路由表中；如果路由信息
Figure 90273DEST_PATH_IMAGE034
对应的目的网络地址和子网掩码在
Figure 211813DEST_PATH_IMAGE001
的路由表中存在相应的路由信息
Figure 145396DEST_PATH_IMAGE035
，执行步骤6；
步骤6、如果路由信息
Figure 363888DEST_PATH_IMAGE034
对应的下一跳路由器地址和路由信息
Figure 223259DEST_PATH_IMAGE035
的下一跳路由器地址相同，则更新路由表；如果不同，执行步骤7；
步骤7、如果路由信息
Figure 832095DEST_PATH_IMAGE034
对应的距离小于路由信息
Figure 802325DEST_PATH_IMAGE035
对应的距离，则更新路由表；否则，什么也不做；
步骤8、若3分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。

Claims (2)

1.一种基于量子隐形传态的自适应RIP路由选择方法，其特征在于，依据经典RIP算法中报文的首部格式生成量子RIP协议报文首部格式，量子RIP协议报文首部中包含命令、版本和填充字段；命令字段占用8个量子位, 表示8位的二进制数据；版本字段占用8个量子位, 表示8位的二进制数据；填充字段占用16个量子位, 表示16位的二进制数据；在一个封装好的量子RIP报文数据部分中可同时封装多条路由信息，每条路由信息对应的报文数据格式中包含网络前缀位数、距离、网络地址和下一跳路由器地址字段；网络前缀位数字段占用16个量子位, 对应16位的二进制数据，表示子网掩码中1的个数；距离字段占用16个量子位, 对应16位的二进制数据，表示到达目的网络所需的跳数；网络地址地段占用32个量子位，表示32位的目的网络地址；下一跳路由器地址字段占用32个量子位, 表示32位的下一跳路由器的IP地址；所描述的自适应RIP路由选择协议包括如下步骤：
步骤11，路由器
Figure DEST_PATH_IMAGE001
和其相邻的每一个路由器
Figure DEST_PATH_IMAGE002
之间建立相应的量子纠缠信道，路由器
Figure 677731DEST_PATH_IMAGE002
将自己路由表中需要传送的路由信息按照量子RIP报文的格式封装成量子RIP报文传送给路由器
Figure 532554DEST_PATH_IMAGE001
，路由器
Figure 751439DEST_PATH_IMAGE001
针对收到的量子RIP报文进行测量后得到二进制形式的RIP报文，其中
Figure DEST_PATH_IMAGE003
；
步骤12，路由器
Figure 84332DEST_PATH_IMAGE001
依据测量后得到的相邻路由器的二进制形式的RIP报文更新自己的路由表；
在步骤11中，主要进行如下步骤：
步骤111、路由器
Figure 898704DEST_PATH_IMAGE001
针对相邻的每一个路由器
Figure 658850DEST_PATH_IMAGE002
执行步骤112，其中
Figure 863566DEST_PATH_IMAGE003
；
步骤112、假定路由器
Figure 498684DEST_PATH_IMAGE001
的IP地址用
Figure DEST_PATH_IMAGE004
表示，相邻路由器
Figure 105246DEST_PATH_IMAGE002
的IP地址用
Figure DEST_PATH_IMAGE005
表示，路由器
Figure 973976DEST_PATH_IMAGE002
将其路由表中所有下一跳路由器地址不是
Figure 728306DEST_PATH_IMAGE004
的路由信息依据量子RIP报文格式将其封装成量子RIP报文；假定在路由器
Figure 898606DEST_PATH_IMAGE002
的路由表中，有
Figure DEST_PATH_IMAGE006
条下一跳路由器地址不是
Figure 297357DEST_PATH_IMAGE004
的路由信息，则在封装好的量子RIP报文中，其首部长度对应32个量子位，报文数据部分长度对应
Figure DEST_PATH_IMAGE007
个量子位，则
Figure DEST_PATH_IMAGE008
；路由器
Figure 101103DEST_PATH_IMAGE002
制备
Figure DEST_PATH_IMAGE009
个相应的粒子
Figure DEST_PATH_IMAGE010
，其中
Figure DEST_PATH_IMAGE011
，粒子
Figure 218095DEST_PATH_IMAGE010
状态用
Figure DEST_PATH_IMAGE012
表示，且
Figure DEST_PATH_IMAGE013
；如果发给路由器
Figure 807733DEST_PATH_IMAGE001
的量子报文中第
Figure DEST_PATH_IMAGE014
个比特为0，则制备得到的粒子
Figure 388887DEST_PATH_IMAGE010
状态为
Figure DEST_PATH_IMAGE015
；如果发给路由器
Figure 661736DEST_PATH_IMAGE001
的量子报文中第
Figure 826876DEST_PATH_IMAGE014
个比特为1，则制备得到的粒子
Figure 905690DEST_PATH_IMAGE010
状态为
Figure DEST_PATH_IMAGE016
；
步骤113、路由器
Figure 279034DEST_PATH_IMAGE001
产生
Figure 50681DEST_PATH_IMAGE009
对纠缠量子对
Figure DEST_PATH_IMAGE017
和
Figure DEST_PATH_IMAGE018
，其中
Figure 973808DEST_PATH_IMAGE011
，产生的纠缠量子对路由器
Figure 793996DEST_PATH_IMAGE001
保留
Figure 84163DEST_PATH_IMAGE009
个粒子
Figure 26712DEST_PATH_IMAGE018
，相应的
Figure 402329DEST_PATH_IMAGE009
个粒子
Figure 259165DEST_PATH_IMAGE017
分发给对应的相邻路由器
Figure 731734DEST_PATH_IMAGE002
；产生的纠缠量子对状态为
Figure DEST_PATH_IMAGE019
；其中
Figure DEST_PATH_IMAGE020
，
Figure DEST_PATH_IMAGE021
；则：
Figure DEST_PATH_IMAGE022
；
步骤114、每一个相邻路由器
Figure 97381DEST_PATH_IMAGE002
将制备得到的
Figure 22612DEST_PATH_IMAGE009
个粒子
Figure 184603DEST_PATH_IMAGE010
和相邻路由器
Figure 183783DEST_PATH_IMAGE002
保存的
Figure 468134DEST_PATH_IMAGE009
个粒子
Figure 818343DEST_PATH_IMAGE017
分别进行联合Bell态测量，每次测量均可以得到2个经典比特信息，测量完成后可以得到
Figure DEST_PATH_IMAGE023
个比特的经典信息，其中
Figure 282561DEST_PATH_IMAGE011
；将得到的
Figure 401826DEST_PATH_IMAGE023
比特的测量信息发送给路由器
Figure 529182DEST_PATH_IMAGE001
；
步骤115、路由器
Figure 429005DEST_PATH_IMAGE001
收到
Figure 932799DEST_PATH_IMAGE023
比特的测量信息后，对收到的
Figure 667756DEST_PATH_IMAGE023
比特进行如下处理：如果第
Figure 28330DEST_PATH_IMAGE014
对比特的数值为00，则对路由器
Figure 353132DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 660617DEST_PATH_IMAGE014
个粒子
Figure 488895DEST_PATH_IMAGE018
执行相应的幺正变换
Figure DEST_PATH_IMAGE024
，
Figure DEST_PATH_IMAGE025
；如果第
Figure 659851DEST_PATH_IMAGE014
对比特的数值为01，则对路由器
Figure 206370DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 379863DEST_PATH_IMAGE014
个粒子
Figure 328227DEST_PATH_IMAGE018
执行相应的幺正变换
Figure DEST_PATH_IMAGE026
，
Figure DEST_PATH_IMAGE027
；如果第
Figure 673014DEST_PATH_IMAGE014
对比特的数值为10，则对路由器
Figure 769146DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 418433DEST_PATH_IMAGE014
个粒子
Figure 221304DEST_PATH_IMAGE018
执行相应的幺正变换
Figure DEST_PATH_IMAGE028
，
Figure DEST_PATH_IMAGE029
；如果第
Figure 734063DEST_PATH_IMAGE014
对比特的数值为11，则对路由器
Figure 317491DEST_PATH_IMAGE001
中保存的未被测量的第
Figure 504890DEST_PATH_IMAGE014
个粒子
Figure 490164DEST_PATH_IMAGE018
执行相应的幺正变换
Figure DEST_PATH_IMAGE030
，
Figure DEST_PATH_IMAGE031
；
步骤116、对变换后的第
Figure 170894DEST_PATH_IMAGE014
个粒子
Figure 179301DEST_PATH_IMAGE018
按照基矢
Figure DEST_PATH_IMAGE032
和
Figure DEST_PATH_IMAGE033
进行测量，测量结果为
Figure 108074DEST_PATH_IMAGE032
表示相应比特为0；测量结果为
Figure 947854DEST_PATH_IMAGE033
表示相应比特为1；测量得到
Figure 864732DEST_PATH_IMAGE009
比特的二进制数据就是相邻路由器
Figure 157173DEST_PATH_IMAGE002
发给路由器
Figure 951954DEST_PATH_IMAGE001
的二进制形式的RIP报文。
2.根据权利要求1所述的一种基于量子隐形传态的自适应RIP路由选择方法，其特征在于，在步骤12中，主要进行如下步骤：
步骤21、路由器
Figure 583924DEST_PATH_IMAGE001
针对测量后得到的RIP报文，解析出相应的网络前缀位数字段、距离字段、网络地址字段和下一跳路由器地址字段；
步骤22、依据获得的网络前缀位数字段的数值计算其对应的32位的子网掩码，执行步骤23；
步骤23、将收到的RIP 报文中每一条路由信息的“下一跳路由器地址”字段的地址都修改为
Figure 235485DEST_PATH_IMAGE005
，并把每一条路由信息的“距离”字段的数值加1，执行步骤24；
步骤24、针对收到的RIP 报文中的每一条路由信息
Figure DEST_PATH_IMAGE034
，执行步骤25；
步骤25、如果路由信息
Figure 657632DEST_PATH_IMAGE034
对应的目的网络地址和子网掩码在路由器
Figure 52841DEST_PATH_IMAGE001
的路由表中不存在，则直接将路由信息
Figure 477001DEST_PATH_IMAGE034
加入到路由器
Figure 565042DEST_PATH_IMAGE001
的路由表中；如果路由信息
Figure 769759DEST_PATH_IMAGE034
对应的目的网络地址和子网掩码在
Figure 404877DEST_PATH_IMAGE001
的路由表中存在相应的路由信息
Figure DEST_PATH_IMAGE035
，执行步骤26；
步骤26、如果路由信息
Figure 745860DEST_PATH_IMAGE034
对应的下一跳路由器地址和路由信息
Figure 942486DEST_PATH_IMAGE035
的下一跳路由器地址相同，则更新路由表；如果不同，执行步骤27；
步骤27、如果路由信息
Figure 696815DEST_PATH_IMAGE034
对应的距离小于路由信息
Figure 371510DEST_PATH_IMAGE035
对应的距离，则更新路由表；否则，什么也不做；
步骤28、若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16，距离为16表示不可达。
CN201710088240.5A 2017-02-20 2017-02-20 一种基于量子隐形传态的自适应rip路由选择方法 Expired - Fee Related CN107070796B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710088240.5A CN107070796B (zh) 2017-02-20 2017-02-20 一种基于量子隐形传态的自适应rip路由选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710088240.5A CN107070796B (zh) 2017-02-20 2017-02-20 一种基于量子隐形传态的自适应rip路由选择方法

Publications (2)

Publication Number Publication Date
CN107070796A CN107070796A (zh) 2017-08-18
CN107070796B true CN107070796B (zh) 2020-03-20

Family

ID=59622746

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710088240.5A Expired - Fee Related CN107070796B (zh) 2017-02-20 2017-02-20 一种基于量子隐形传态的自适应rip路由选择方法

Country Status (1)

Country Link
CN (1) CN107070796B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108270788B (zh) * 2018-01-23 2020-11-10 河南理工大学 一种基于量子隐形传态构建虚拟专用网的方法
CN108898708B (zh) * 2018-06-21 2020-12-29 河南理工大学 基于量子隐形传态和无线局域网的智能门禁系统
US11290368B2 (en) 2019-05-21 2022-03-29 Red Hat, Inc. Federated messaging for quantum systems through teleportation

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1728698A (zh) * 2004-07-30 2006-02-01 国家数字交换系统工程技术研究中心 并行结构保序流量平衡系统及基于流分类的报文调度方法
CN101534538A (zh) * 2009-04-09 2009-09-16 浙江工业大学 基于量子搜索思想的无线移动自组织网络路由控制系统
US7935560B2 (en) * 2007-09-06 2011-05-03 International Business Machines Corporation Imagers having electrically active optical elements
CN102238686A (zh) * 2011-07-04 2011-11-09 南京邮电大学 一种模型化量子遗传算法的无线传感器网络路由方法
CN102833809A (zh) * 2012-08-03 2012-12-19 东南大学 用于无线量子通信网络的信息传输方法
CN103200105A (zh) * 2013-04-12 2013-07-10 哈尔滨工业大学 一种基于光路切换的qkd网络的路由选择系统及路由选择方法
CN104754688A (zh) * 2015-04-17 2015-07-01 东南大学 用于基于纠缠态的无线Mesh量子通信网络的路由方法
CN105099902A (zh) * 2015-08-31 2015-11-25 东南大学 一种用于量子Mesh网络的路由方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040165597A1 (en) * 2003-02-20 2004-08-26 Jeremy Bicknell Service level agreement driven route table selection
US9357369B2 (en) * 2014-07-03 2016-05-31 At&T Intellectual Property I, L.P. Reducing provider costs related to E911 service

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1728698A (zh) * 2004-07-30 2006-02-01 国家数字交换系统工程技术研究中心 并行结构保序流量平衡系统及基于流分类的报文调度方法
US7935560B2 (en) * 2007-09-06 2011-05-03 International Business Machines Corporation Imagers having electrically active optical elements
CN101534538A (zh) * 2009-04-09 2009-09-16 浙江工业大学 基于量子搜索思想的无线移动自组织网络路由控制系统
CN102238686A (zh) * 2011-07-04 2011-11-09 南京邮电大学 一种模型化量子遗传算法的无线传感器网络路由方法
CN102833809A (zh) * 2012-08-03 2012-12-19 东南大学 用于无线量子通信网络的信息传输方法
CN103200105A (zh) * 2013-04-12 2013-07-10 哈尔滨工业大学 一种基于光路切换的qkd网络的路由选择系统及路由选择方法
CN104754688A (zh) * 2015-04-17 2015-07-01 东南大学 用于基于纠缠态的无线Mesh量子通信网络的路由方法
CN105099902A (zh) * 2015-08-31 2015-11-25 东南大学 一种用于量子Mesh网络的路由方法

Also Published As

Publication number Publication date
CN107070796A (zh) 2017-08-18

Similar Documents

Publication Publication Date Title
CN109246017B (zh) 一种查询组播转发路径的方法及装置
EP3198822B1 (en) Computer network packet flow controller
CN105900380B (zh) 基于协同网络控制器的多域源路由转发
US8677011B2 (en) Load distribution system, load distribution method, apparatuses constituting load distribution system, and program
CN112671641B (zh) 报文转发方法及装置
EP4412178A1 (en) Network packet flow controller with extended session management
CN107070796B (zh) 一种基于量子隐形传态的自适应rip路由选择方法
CN107770073B (zh) 一种信息同步的方法，装置及系统
CN105009544A (zh) 报文的隧道处理方法、交换设备及控制设备
US10880369B2 (en) Session persistence method, device, and storage medium
CA2466912A1 (en) Enabling secure communication in a clustered or distributed architecture
CN105634923B (zh) 基于sdn控制器的以太网广播优化处理方法
CN106105130A (zh) 携带熵头的源路由
JP2022550343A (ja) Ｓｒネットワークでパケットを転送する方法、デバイス、及びシステム
CN109525566B (zh) 一种基于增强型MQTT消息机制的LoRaWan数据交换方法
US20120300781A1 (en) Packet Routing in a Network
CN106063199B (zh) 通信系统、通信方法、中继装置以及存储有计算机可读程序的存储介质
CN108512758A (zh) 报文处理方法、控制器以及转发设备
CN108199982A (zh) 报文处理方法、装置、存储介质和计算机设备
CN112822111B (zh) 一种用于量子与经典混合通信网络的路由方法
CN104883304A (zh) 用于部分纠缠量子对桥接通信网络的路由方法
CN106464596A (zh) 开放流通信方法、系统、控制器和业务网关
US20120177049A1 (en) Method and system for implementing network intercommunication
CN107623630A (zh) 一种位索引显式复制信息传递方法和装置
CN111193756B (zh) 一种vxlan隧道负载均衡方法及相关设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200320

Termination date: 20210220

CF01 Termination of patent right due to non-payment of annual fee