[發(fā)明專利]一種多層網(wǎng)路自主路由方法、系統(tǒng)、裝置和網(wǎng)絡(luò)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202010732505.2
• 申請(qǐng)日: 2020-07-27
• 公開（公告）號(hào): CN111884928B
• 公開（公告）日: 2022-08-12
• 發(fā)明（設(shè)計(jì)）人: 韓定定;唐明;胡亞琴;徐明月
• 申請(qǐng)（專利權(quán)）人: 復(fù)旦大學(xué)
• 主分類號(hào): H04L45/12
• 分類號(hào): H04L45/12;H04L45/122
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 謝緒寧;薛赟

1.一種多層網(wǎng)路自主路由方法，其特征在于，所述方法應(yīng)用于一種多層網(wǎng)絡(luò)，所述方法包括：

獲取當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，與目的節(jié)點(diǎn)之間的有效距離；

根據(jù)所述有效距離，獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離；

從所述當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中，確認(rèn)與所述當(dāng)前節(jié)點(diǎn)之間距離最近的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；

所述獲取當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，與目的節(jié)點(diǎn)之間的有效距離包括：

獲取所述鄰居節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間所有路徑的距離值；

確認(rèn)所述距離值最小的路徑所對(duì)應(yīng)的跳數(shù)為所述有效距離；

所述根據(jù)所述有效距離，獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離包括：

根據(jù)所述鄰居節(jié)點(diǎn)所在的網(wǎng)絡(luò)層，獲取所述鄰居節(jié)點(diǎn)的傳輸速度和流量感知程度；

所述傳輸速度和流量感知程度指示鄰居節(jié)點(diǎn)所在網(wǎng)絡(luò)層的傳輸效率，以及該鄰居節(jié)點(diǎn)的傳輸效率；

所述有效距離則指示從該鄰居節(jié)點(diǎn)開始進(jìn)行傳輸時(shí)路徑的可靠性和效率；

根據(jù)所述傳輸速度、所述流量感知程度和所述有效距離，獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離：

采用公式：

其中，α_F為傳輸速度，鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為α_A，否則為α_B；

h_F為流量感知程度，鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為h_A，否則為h_B；

q_i表示鄰居節(jié)點(diǎn)當(dāng)前時(shí)刻緩沖隊(duì)列長(zhǎng)度；

表示鄰居節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的有效距離；

所述從所述所有鄰居節(jié)點(diǎn)中，確認(rèn)與所述當(dāng)前節(jié)點(diǎn)之間距離最近的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)包括：

獲取所述所有鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的多個(gè)距離；

獲得所述多個(gè)距離中的最小距離，并將所述最小距離所對(duì)應(yīng)的鄰居節(jié)點(diǎn)，確認(rèn)為當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，選擇當(dāng)前節(jié)點(diǎn)傳輸效率最高的鄰居節(jié)點(diǎn)。

2.一種網(wǎng)絡(luò)設(shè)備，其特征在于，所述設(shè)備應(yīng)用于一種多層網(wǎng)絡(luò)，所述設(shè)備包括：獲取模塊，用于獲取當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，與目的節(jié)點(diǎn)之間的有效距離；

計(jì)算模塊，用于根據(jù)所述有效距離，獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離；

選取模塊，用于從所述當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中，確認(rèn)與所述當(dāng)前節(jié)點(diǎn)之間距離最近的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；

所述獲取模塊具體用于：

獲取所述鄰居節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間所有路徑的距離值；

確認(rèn)所述距離值最小的路徑所對(duì)應(yīng)的跳數(shù)為所述有效距離；

所述計(jì)算模塊具體用于：

根據(jù)所述鄰居節(jié)點(diǎn)所在的網(wǎng)絡(luò)層，獲取所述鄰居節(jié)點(diǎn)的傳輸速度和流量感知程度；

根據(jù)所述傳輸速度、所述流量感知程度和所述有效距離，獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離：

采用公式：

其中，α_F為傳輸速度，鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為α_A，否則為α_B；

h_F為流量感知程度，鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為h_A，否則為h_B；

q_i表示鄰居節(jié)點(diǎn)當(dāng)前時(shí)刻緩沖隊(duì)列長(zhǎng)度；

表示鄰居節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的有效距離；

所述選取模塊具體用于：

獲取所述所有鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的多個(gè)距離；

獲得所述多個(gè)距離中的最小距離，并將所述最小距離所對(duì)應(yīng)的鄰居節(jié)點(diǎn)，確認(rèn)為當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。

3.一種多層網(wǎng)路自主路由系統(tǒng)，其特征在于，所述系統(tǒng)應(yīng)用于權(quán)利要求1所述的方法，所述系統(tǒng)包括多個(gè)節(jié)點(diǎn)，所述多個(gè)節(jié)點(diǎn)組成多層網(wǎng)絡(luò)，所述多個(gè)節(jié)點(diǎn)包括如權(quán)利要求1所述的當(dāng)前節(jié)點(diǎn)、鄰居節(jié)點(diǎn)以及目的節(jié)點(diǎn)，其中，多個(gè)節(jié)點(diǎn)具體用于：

獲取當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，與目的節(jié)點(diǎn)之間的有效距離；

根據(jù)所述有效距離，獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離；

從所述當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中，確認(rèn)與所述當(dāng)前節(jié)點(diǎn)之間距離最近的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。

4.一種多層網(wǎng)路自主路由裝置，其特征在于，所述裝置包括存儲(chǔ)器以及與所述存儲(chǔ)器鏈接的處理器，其中，所述存儲(chǔ)器用于存儲(chǔ)一組程序代碼，所述處理器調(diào)用所述存儲(chǔ)器所存儲(chǔ)的程序代碼用于執(zhí)行權(quán)利要求1所述的方法。