[發明專利]衛星星間網絡通信路徑確定方法、裝置及電子設備

有效

• 申請號: 201810791119.3
• 申請日: 2018-07-18
• 公開（公告）號: CN109039424B
• 公開（公告）日: 2020-06-12
• 發明（設計）人: 潘恬;郭玲華;劉江;劉波;黃韜;蔡亞星;楊帆;田棟;李聰;鮑曉月
• 申請（專利權）人: 北京郵電大學;中國空間技術研究院
• 主分類號: H04B7/185
• 分類號: H04B7/185;H04L12/851;H04L12/865;H04L12/911
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種衛星星間網絡通信路徑確定方法，其特征在于，所述方法包括：

在待處理消息隊列中，獲取優先級最高的數據請求，作為待處理數據請求；

確定所述待處理數據請求的源節點、目的節點及占用帶寬；

確定衛星星間網絡中各鏈路的可用帶寬，將可用帶寬不小于所述占用帶寬的鏈路作為可用鏈路；所述鏈路為：所述衛星星間網絡中能夠直接進行通信的兩個衛星之間的通信通道；

針對每條所述可用鏈路，將該可用鏈路的通信時延作為該可用鏈路的距離；

在所述可用鏈路中，選取與所述源節點距離最小的節點，作為當前節點；

將所述源節點及所述當前節點加入到所述待處理數據請求的衛星節點集合中；

判斷所述當前節點是否為所述目的節點；

若所述當前節點為所述目的節點，將源節點與當前節點的鏈路，作為所述源節點與所述目的節點的通信路徑；

在所述判斷所述當前節點是否為所述目的節點之后，所述方法還包括：

步驟A，若所述當前節點不是所述目的節點，在所述可用鏈路的剩余節點中，選取經所述當前節點轉發后與源節點距離最近的節點，作為目標節點，其中，所述可用鏈路的剩余節點為所述可用鏈路中除所述衛星節點集合中各節點外的其他節點；

步驟B，將所述目標節點加入到所述衛星節點集合中；

步驟C，判斷所述目標節點是否為所述目的節點；

步驟D，若所述目標節點不是所述目的節點，將所述目標節點作為所述當前節點，返回步驟A繼續執行；

步驟E，若所述目標節點為所述目的節點，按照所述衛星節點集合中各節點的加入順序，確定所述源節點與所述目的節點的通信路徑，所述通信路徑包含所述各節點。

2.根據權利要求1所述的方法，其特征在于，在所述在待處理消息隊列中，獲取優先級最高的數據請求，作為待處理數據請求之前，所述方法還包括：

接收數據請求；

按照所述數據請求的優先級，將所述數據請求加入到待處理消息隊列中，其中，所述待處理消息隊列中各所述數據請求按照優先級由高到低的順序依次排列；

相應的，所述在待處理消息隊列中，獲取優先級最高的數據請求，作為待處理數據請求，包括：

在所述待處理消息隊列中，獲取隊列最前端的數據請求，作為待處理數據請求。

3.根據權利要求1所述的方法，其特征在于，在所述確定所述待處理數據請求的源節點、目的節點及占用帶寬之后，所述方法還包括：

判斷所述源節點與所述目的節點是否為同一節點；

若所述源節點與所述目的節點為同一節點，判定完成所述待處理數據請求的通信路徑的選取；

相應的，所述確定衛星星間網絡中各鏈路的可用帶寬，將可用帶寬不小于所述占用帶寬的鏈路作為可用鏈路，包括：

若所述源節點與所述目的節點為不同節點，確定衛星星間網絡中各鏈路的可用帶寬，將可用帶寬不小于所述占用帶寬的鏈路作為可用鏈路。

4.根據權利要求1或3所述的方法，其特征在于，所述確定衛星星間網絡中各鏈路的可用帶寬，將可用帶寬不小于所述占用帶寬的鏈路作為可用鏈路，包括：

確定衛星星間網絡中各鏈路的可用帶寬及誤碼率；

將可用帶寬不小于所述占用帶寬，且誤碼率小于預設閾值的鏈路作為可用鏈路。

5.根據權利要求1所述的方法，其特征在于，在所述通過預設的最短路徑計算方法，在所述可用鏈路中，確定所述源節點與所述目的節點的最短路徑，作為所述源節點與所述目的節點的通信路徑之后，所述方法還包括：

更新所述通信路徑中各可用鏈路的可用帶寬。