[發明專利]一種衛星星座網絡的改進OSPF路由方法及裝置

有效

• 申請號: 202011018920.8
• 申請日: 2020-09-24
• 公開（公告）號: CN112272142B
• 公開（公告）日: 2022-07-29
• 發明（設計）人: 邢川;韓笑冬;宮江雷;楊凱飛;王睿;武長青;王亞坤;馮彥君
• 申請（專利權）人: 中國空間技術研究院
• 主分類號: H04L45/00
• 分類號: H04L45/00;H04L45/02;H04W40/02;H04W40/24;H04B7/185
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 王永芳

1.一種衛星星座網絡的改進OSPF路由方法，其特征在于，包括：

將預設的OSPF路由協議進行簡化得到簡化后的OSPF路由協議，其中，所述簡化后的OSPF路由協議包括HELLO協議以及LSA傳輸協議；

根據所述簡化后的OSPF路由協議以及預設的快照結合路由方法得到衛星星座網絡的路由表；

根據所述簡化后的OSPF路由協議以及預設的快照結合路由方法得到衛星星座網絡的路由表，包括：

根據所述HELLO協議所述衛星星座網絡中衛星之間通過發送和接收HELLO包來建立連接關系；

根據所述連接關系以及所述LSA傳輸協議所述衛星星座網絡中衛星之間通過發送LSA包形成網絡的拓撲表；

根據所述拓撲表和所述快照結合路由方法得到所述路由表；

根據所述HELLO協議所述衛星星座網絡中衛星之間通過發送和接收HELLO包來建立連接關系，包括：

確定所述衛星星座網絡中各衛星的運行狀態和拓撲結構，根據所述運行狀態和所述拓撲結構確定所述HELLO包的發送周期；

根據所述發送周期所述衛星星座網絡中衛星之間周期性發送所述HELLO包，檢測所述HELLO包是否存在未到達或超時情況；

若存在，則根據預設的差錯控制策略進行處理，并根據所述HELLO包建立所述連接關系；

根據所述連接關系以及所述LSA傳輸協議所述衛星星座網絡中衛星之間通過發送LSA包形成網絡的拓撲表，包括：

根據所述LSA傳輸協議所述衛星星座網絡中每衛星生成LSA包，并根據所述連接關系將所述LSA包同步得到所有衛星的初始連接狀態，并根基所述初始連接狀態形成初始網絡拓撲表；

根據預設的刷新條件生成新的LSA包，并根據所述新的LSA包更新所述初始連接狀態，根據新的連接狀態更新所述初始網絡拓撲表得到所述網絡的拓撲表；

根據所述拓撲表和所述快照結合路由方法得到所述路由表，包括：

根據所述快照結合路由方法以及所述拓撲表得到所述衛星星座網絡中衛星的拓撲快照序列，若達到切換拓撲快照的條件時，檢測當前衛星時間是否達到待切換快照的切換時間；

若達到，則分別將所述當前快照以及所述待切換快照與預設拓撲快照數據庫進行比對確定出從連接狀態切換為斷開狀態的a個鏈路和從斷開狀態切換到連接狀態的b個鏈路；

若所述a個鏈路和所述b個鏈路均允許快照切換后，根據所述拓撲快照序列從當前快照切換到所述待切換快照，直到所述拓撲快照序列中所有快照切換完成為止，得到所述路由表。

2.如權利要求1所述的方法，其特征在于，所述預設的刷新條件包括：

根據預設的刷新時間生成新的LSA包；或

當LSA包所描述的鏈路狀態發生變化時生成新的LSA包。

3.如權利要求2所述的方法，其特征在于，根據所述連接關系將所述LSA包同步得到所有衛星的初始連接狀態，包括：

根據所述連接關系確定與生成所述LSA包的衛星連接的至少一個鄰居衛星，將所述LSA包發送給所述至少一個鄰居衛星；

所述至少一個鄰居衛星中每個衛星根據所述LSA包以及預設的檢驗策略得到所述初始連接狀態。

4.如權利要求3所述的方法，其特征在于，所述預設的檢驗策略，包括：

確定所述LSA包中的LSA檢驗和，檢驗所述LSA檢驗和是否有效；若無效，則丟棄所述LSA包；

確定所述LSA包中的LSA生存時間，檢測所述LSA生存時間是否不小于預設的LSA生存壽命；若小于，則丟棄所述LSA包；

確定當前衛星的連接狀態數據庫，在所述連接狀態數據庫查找所述LSA包；若沒有查找到所述LSA包或所述LSA包比所述連接狀態數據庫新，則丟棄所述LSA包。