[發明專利]一種多層網路自主路由方法、系統、裝置和網絡設備

有效

• 申請號: 202010732505.2
• 申請日: 2020-07-27
• 公開（公告）號: CN111884928B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 韓定定;唐明;胡亞琴;徐明月
• 申請（專利權）人: 復旦大學
• 主分類號: H04L45/12
• 分類號: H04L45/12;H04L45/122
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 謝緒寧;薛赟

1.一種多層網路自主路由方法，其特征在于，所述方法應用于一種多層網絡，所述方法包括：

獲取當前節點的鄰居節點，與目的節點之間的有效距離；

根據所述有效距離，獲取所述鄰居節點與所述當前節點之間的距離；

從所述當前節點的所有鄰居節點中，確認與所述當前節點之間距離最近的鄰居節點作為下一跳節點；

所述獲取當前節點的鄰居節點，與目的節點之間的有效距離包括：

獲取所述鄰居節點與所述目的節點之間所有路徑的距離值；

確認所述距離值最小的路徑所對應的跳數為所述有效距離；

所述根據所述有效距離，獲取所述鄰居節點與所述當前節點之間的距離包括：

根據所述鄰居節點所在的網絡層，獲取所述鄰居節點的傳輸速度和流量感知程度；

所述傳輸速度和流量感知程度指示鄰居節點所在網絡層的傳輸效率，以及該鄰居節點的傳輸效率；

所述有效距離則指示從該鄰居節點開始進行傳輸時路徑的可靠性和效率；

根據所述傳輸速度、所述流量感知程度和所述有效距離，獲取所述鄰居節點與所述當前節點之間的距離：

采用公式：

其中，α_F為傳輸速度，鄰居節點若是A層節點為α_A，否則為α_B；

h_F為流量感知程度，鄰居節點若是A層節點為h_A，否則為h_B；

q_i表示鄰居節點當前時刻緩沖隊列長度；

表示鄰居節點與目的節點之間的有效距離；

所述從所述所有鄰居節點中，確認與所述當前節點之間距離最近的節點作為下一跳節點包括：

獲取所述所有鄰居節點與所述當前節點之間的多個距離；

獲得所述多個距離中的最小距離，并將所述最小距離所對應的鄰居節點，確認為當前節點的下一跳節點，選擇當前節點傳輸效率最高的鄰居節點。

2.一種網絡設備，其特征在于，所述設備應用于一種多層網絡，所述設備包括：獲取模塊，用于獲取當前節點的鄰居節點，與目的節點之間的有效距離；

計算模塊，用于根據所述有效距離，獲取所述鄰居節點與所述當前節點之間的距離；

選取模塊，用于從所述當前節點的所有鄰居節點中，確認與所述當前節點之間距離最近的鄰居節點作為下一跳節點；

所述獲取模塊具體用于：

獲取所述鄰居節點與所述目的節點之間所有路徑的距離值；

確認所述距離值最小的路徑所對應的跳數為所述有效距離；

所述計算模塊具體用于：

根據所述鄰居節點所在的網絡層，獲取所述鄰居節點的傳輸速度和流量感知程度；

根據所述傳輸速度、所述流量感知程度和所述有效距離，獲取所述鄰居節點與所述當前節點之間的距離：

采用公式：

其中，α_F為傳輸速度，鄰居節點若是A層節點為α_A，否則為α_B；

h_F為流量感知程度，鄰居節點若是A層節點為h_A，否則為h_B；

q_i表示鄰居節點當前時刻緩沖隊列長度；

表示鄰居節點與目的節點之間的有效距離；

所述選取模塊具體用于：

獲取所述所有鄰居節點與所述當前節點之間的多個距離；

獲得所述多個距離中的最小距離，并將所述最小距離所對應的鄰居節點，確認為當前節點的下一跳節點。

3.一種多層網路自主路由系統，其特征在于，所述系統應用于權利要求1所述的方法，所述系統包括多個節點，所述多個節點組成多層網絡，所述多個節點包括如權利要求1所述的當前節點、鄰居節點以及目的節點，其中，多個節點具體用于：

獲取當前節點的鄰居節點，與目的節點之間的有效距離；

根據所述有效距離，獲取所述鄰居節點與所述當前節點之間的距離；

從所述當前節點的所有鄰居節點中，確認與所述當前節點之間距離最近的鄰居節點作為下一跳節點。

4.一種多層網路自主路由裝置，其特征在于，所述裝置包括存儲器以及與所述存儲器鏈接的處理器，其中，所述存儲器用于存儲一組程序代碼，所述處理器調用所述存儲器所存儲的程序代碼用于執行權利要求1所述的方法。