[發明專利]一種協議無關的啟發式源路由發現方法

有效

• 申請號: 202110271479.2
• 申請日: 2021-03-12
• 公開（公告）號: CN113067775B
• 公開（公告）日: 2022-09-02
• 發明（設計）人: 孫潛;劉江;周宇柯;陳進;張俊周
• 申請（專利權）人: 鵬城實驗室;北京郵電大學
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04B7/185
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙) 44268
• 代理人: 朱陽波

1.一種協議無關的啟發式源路由發現方法，其特征在于，所述方法包括：

獲取Walker星座構型，并根據所述Walker星座構型構建衛星網絡拓撲；

根據所述衛星網絡拓撲，得到從源衛星到目的衛星的路由路徑；

所述根據所述衛星網絡拓撲，得到從所述源衛星到所述目的衛星的路由路徑包括：

根據所述衛星網絡拓撲與衛星節點之間的預設關系，得到源衛星的邏輯位置和目的衛星的邏輯位置；

當所述衛星節點對應的衛星沒有損壞并且所述衛星節點之間的通信鏈路處于連接狀態時，采用快照路由算法，計算從所述源衛星的邏輯位置到所述目的衛星的邏輯位置的路由，得到從所述源衛星到所述目的衛星的路由路徑；

當所述衛星節點對應的衛星損壞或者所述衛星節點之間的通信鏈路處于斷開狀態時，采用動態路由算法計算從所述源衛星的邏輯位置到所述目的衛星的邏輯位置的路由，得到從所述源衛星到所述目的衛星的路由路徑；

所述當所述衛星節點對應的衛星損壞或者所述衛星節點之間的通信鏈路處于斷開狀態時，采用動態路由算法計算從所述源衛星的邏輯位置到所述目的衛星的邏輯位置的路由，得到從所述源衛星到所述目的衛星的路由路徑包括：

當所述衛星節點對應的衛星損壞或者所述衛星節點之間的通信鏈路處于斷開狀態時，獲取所述衛星節點到所述目的衛星的曼哈頓距離；

將所述衛星節點和所述曼哈頓距離存入第一隊列；

對所述第一隊列進行遍歷計算，得到從所述源衛星到所述目的衛星的路由路徑；

所述對所述第一隊列進行遍歷計算，得到從所述源衛星到所述目的衛星的路由路徑包括：

遍歷所述第一隊列，提取曼哈頓距離最小的所述衛星節點；

將所述曼哈頓距離和所述衛星節點存入第二隊列；

根據所述第一隊列和所述第二隊列，對所述衛星節點的相鄰衛星進行路由路徑計算，得到從所述源衛星到所述目的衛星的路由路徑；

所述根據所述第一隊列和所述第二隊列，對所述衛星節點的相鄰衛星進行路由路徑計算，得到從所述源衛星到所述目的衛星的路由路徑包括：

當所述衛星節點到所述相鄰衛星的鏈路處于連接狀態或者所述第二隊列不具有所述相鄰衛星，則判斷所述第一隊列中是否具有所述相鄰衛星；

當所述第一隊列中不具有所述相鄰衛星并且所述衛星節點對應的衛星不是所述目的衛星時，則將所述相鄰衛星添加到所述第一隊列，并執行遍歷所述第一隊列，找出曼哈頓距離最小的所述衛星節點的步驟；

當所述第一隊列中不具有所述相鄰衛星并且所述衛星節點對應的衛星是所述目的衛星時，則停止路徑計算，并將所述第二隊列作為從所述源衛星到所述目的衛星的路由路徑；

根據所述路由路徑，生成MPLS標簽方式的封裝數據包，并將所述封裝數據包發送至目的衛星。

2.根據權利要求1所述的協議無關的啟發式源路由發現方法，其特征在于，所述衛星網絡拓撲的生成方式為：

獲取衛星節點的邏輯位置；

根據所述邏輯位置，生成衛星網絡拓撲。

3.根據權利要求1所述的協議無關的啟發式源路由發現方法，其特征在于，所述根據所述路由路徑，生成MPLS標簽方式的封裝數據包包括：

根據所述路由路徑，得到與所述路由路徑對應的標簽隊列數據；

根據所述標簽隊列數據，生成MPLS標簽方式的封裝數據包。

4.根據權利要求3所述的協議無關的啟發式源路由發現方法，其特征在于，所述根據所述標簽隊列數據，生成MPLS標簽方式的封裝數據包包括：

獲取目的地址信息數據包；

封裝所述標簽隊列數據和所述目的地址信息數據包，生成MPLS標簽方式的封裝數據包。

5.一種智能終端，其特征在于，包括有存儲器，以及一個或者一個以上的程序，其中一個或者一個以上程序存儲于存儲器中，且經配置以由一個或者一個以上處理器執行所述一個或者一個以上程序包含用于執行如權利要求1-4中任意一項所述的方法。

6.一種非臨時性計算機可讀存儲介質，其特征在于，當所述存儲介質中的指令由電子設備的處理器執行時，使得電子設備能夠執行如權利要求1-4中任意一項所述的方法。