[發(fā)明專利]一種用于量子與經(jīng)典混合通信網(wǎng)絡(luò)的路由方法

有效

• 申請?zhí)枺?/td>: 202011630428.6
• 申請日: 2020-12-31
• 公開（公告）號: CN112822111B
• 公開（公告）日: 2021-10-29
• 發(fā)明（設(shè)計）人: 權(quán)東曉;王建梅;朱暢華;許苗苗;趙楠;易運暉;陳南;裴昌幸
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751;H04L12/709;H04L9/08
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 程曉霞;王品華

1.一種用于量子與經(jīng)典混合通信網(wǎng)絡(luò)的路由方法，其特征在于，包括有如下步驟：

(1)搭建并形成混合通信網(wǎng)絡(luò)：首先搭建并形成混合通信網(wǎng)絡(luò)，混合通信網(wǎng)絡(luò)指的是量子保密通信網(wǎng)絡(luò)和經(jīng)典通信網(wǎng)絡(luò)相結(jié)合的網(wǎng)絡(luò)；

(2)初始化路由表：在混合通信網(wǎng)絡(luò)形成之初，路由節(jié)點形成到直連網(wǎng)絡(luò)的路由；在可信中繼的路由表中，通過量子通信到直連量子網(wǎng)絡(luò)即目的網(wǎng)絡(luò)的路由添加兩次，意味著到直連量子網(wǎng)絡(luò)即目的網(wǎng)絡(luò)有兩條路徑，第一條為經(jīng)典業(yè)務(wù)選路，第二條為量子業(yè)務(wù)選路；可信中繼到直連經(jīng)典網(wǎng)絡(luò)、經(jīng)典路由器到直連量子網(wǎng)絡(luò)、經(jīng)典路由器到直連經(jīng)典網(wǎng)絡(luò)這三種情況的路由只添加一次，意味著到直連網(wǎng)絡(luò)即目的網(wǎng)絡(luò)只有一條路徑；

(3)判斷接收到數(shù)據(jù)包的類型：路由節(jié)點接收數(shù)據(jù)包，如果收到的數(shù)據(jù)包是路由更新數(shù)據(jù)包，簡稱更新包，執(zhí)行步驟(4)，如果是用戶數(shù)據(jù)包，執(zhí)行步驟(5)；

(4)更新路由表：路由節(jié)點接收到更新包時，首先處理更新包中的信息，即修改更新包中路由條目的跳數(shù)和下一跳地址，之后，路由節(jié)點在其路由表中查找更新包中路由條目的目的網(wǎng)絡(luò)，如果找到，則將更新包中的路由更新到當(dāng)前路由節(jié)點的路由表中；如果找不到，則將更新包中的路由添加到當(dāng)前路由節(jié)點的路由表中；循環(huán)執(zhí)行上述操作，直到更新包的所有路由條目都更新或添加到路由表；最后，路由節(jié)點將其路由信息以數(shù)據(jù)包的形式發(fā)送出去，返回執(zhí)行步驟(3)，再判斷接收到數(shù)據(jù)包的類型；

(5)路由節(jié)點接收并轉(zhuǎn)發(fā)用戶數(shù)據(jù)包：路由節(jié)點接收到用戶數(shù)據(jù)包時，首先在其路由表中查找用戶數(shù)據(jù)包目的IP地址的網(wǎng)絡(luò)地址，如果找不到，則將該用戶數(shù)據(jù)包丟棄，返回執(zhí)行步驟(3)；如果找到，則根據(jù)用戶數(shù)據(jù)包的通信類型選擇對應(yīng)的下一跳地址，路由節(jié)點根據(jù)找到的下一跳地址將用戶數(shù)據(jù)包轉(zhuǎn)發(fā)出去，返回執(zhí)行步驟(3)，再一次判斷接收到數(shù)據(jù)包的類型。

2.根據(jù)權(quán)利要求1所述的一種用于量子與經(jīng)典混合通信網(wǎng)絡(luò)的路由方法，其特征在于，步驟(4)中所述的更新路由表，包括有如下步驟：

(4a)路由節(jié)點接收更新包時，將更新包中路由條目的下一跳地址設(shè)為鄰居路由節(jié)點發(fā)送更新包的端口地址，將更新包中到目的網(wǎng)絡(luò)第一條路徑的跳數(shù)加一跳；再判斷更新包中到目的網(wǎng)絡(luò)是否有第二條路徑，如果沒有，執(zhí)行步驟(4b)；如果有，繼續(xù)判斷更新包中到目的網(wǎng)絡(luò)第二條路徑的跳數(shù)是否為17，若是17，則跳數(shù)仍保持為17，執(zhí)行步驟(4b)；若不是，則將更新包中到目的網(wǎng)絡(luò)第二條路徑的跳數(shù)加一跳，執(zhí)行步驟(4b)；

(4b)分兩種情況更新路由表：路由節(jié)點更新路由時，在其路由表中查找是否存在更新包中路由條目對應(yīng)的目的網(wǎng)絡(luò)，若該更新包中路由條目的目的網(wǎng)絡(luò)不存在，執(zhí)行步驟(4b1)將更新包的路由添加到路由表，若存在，執(zhí)行步驟(4b2)將更新包的路由更新到路由表，完成當(dāng)前路由節(jié)點一條路由的更新；

(4c)將更新包中的一條路由更新到路由表后，再判斷是否遍歷完更新包中所有的路由條目，如果已經(jīng)全部遍歷，將當(dāng)前路由節(jié)點的RIP表以數(shù)據(jù)包的形式發(fā)送出去，返回執(zhí)行步驟(3)，否則，返回執(zhí)行步驟(4a)。