[發明專利]臨空通信網絡的路由方法和裝置

有效

• 申請號: 201710684577.2
• 申請日: 2017-08-11
• 公開（公告）號: CN107548120B
• 公開（公告）日: 2020-07-03
• 發明（設計）人: 張濤;張曦;張麗鑫
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W40/12
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 宋揚;劉芳

1.一種臨空通信網絡的路由方法，其特征在于，所述臨空通信網絡中網絡節點為無人機或臨空飛行器，包括：

向至少一個第三節點發送第一路由請求RREQ分組，所述第一RREQ分組包括第二節點的標識，以使所述第三節點向所述第二節點發送第二RREQ分組；

接收至少一個所述第三節點發送的第一路由應答RREP分組，每個所述第一RREP分組包括路徑擁塞度，所述路徑擁塞度為由第一節點向所述第二節點發送業務數據時對應的路徑的擁塞程度，所述第一RREP分組為所述第一RREQ分組的應答；

選擇所述路徑擁塞度最小的第一RREP分組對應的路徑向所述第二節點發送所述業務數據；

所述接收至少一個所述第三節點發送的第一RREP分組，每個所述第一RREP分組包括路徑擁塞度，包括：

接收M個所述第一RREP分組，第i個所述第一RREP分組包括N_i段鏈路的擁塞度；

其中，第i個所述第一RREP分組對應的路徑包括所述N_i段鏈路，所述業務數據由所述第一節點通過第i個所述第一RREP分組對應的路徑到達所述第二節點，經過N_i個所述第三節點，M≥1，M≥i≥1，N_i≥1，所述M、所述i和所述N_i均為整數；

所述選擇所述路徑擁塞度最小的第一RREP分組對應的路徑向所述第二節點發送業務數據，包括：

計算第i個所述第一RREP分組中路徑擁塞度P_i，P_i＝argmax(P_t),t＝1,2L,i；

獲取最小路徑擁塞度P_j，P_j＝argmin(P_i),i,j＝1,2L,M；

通過第j個所述第一RREP分組對應的路徑向所述第二節點發送所述業務數據；

其中，P_t＝L_t/(max_lengtht*Bw_t)，所述P_t為第t段鏈路對應的路徑擁塞度，L_t為所述第t段鏈路處隊列長度，max_lengtht為所述第t段鏈路處隊列緩存區最大長度，Bw_t為所述第t段鏈路處鏈路帶寬。

2.一種臨空通信網絡的路由方法，其特征在于，所述臨空通信網絡中網絡節點為無人機或臨空飛行器中，包括：

接收第一節點發送的第一路由請求RREQ分組，所述第一RREQ分組包括第二節點的標識；

創建第二RREQ分組，所述第二RREQ分組包括第一子鏈路擁塞度，所述第一子鏈路擁塞度為業務數據由第三節點向所述第二節點發送時通過的第一段鏈路的擁塞程度；

根據所述第二節點的標識向所述第二節點發送所述第二RREQ分組；

接收所述第二節點發送的第一路由應答RREP分組,所述第一RREP分組包括由所述第一節點至所述第二節點對應的路徑擁塞度，所述路徑擁塞度包括至少一個所述第一子鏈路擁塞度，所述第一RREP分組為所述第一RREQ分組的應答；

向所述第一節點發送所述第一RREP分組；

其中，向所述第一節點發送M個所述第一RREP分組，所述第一RREP分組包括N_i段鏈路的擁塞度；第i個所述第一RREP分組對應的路徑包括所述N_i段鏈路，所述業務數據由所述第一節點通過第i個所述第一RREP分組對應的路徑到達所述第二節點，經過N_i個所述第三節點，M≥1，M≥i≥1，N_i≥1，所述M、所述i和所述N_i均為整數；P_t＝L_t/(max_lengtht*Bw_t)，所述P_t為第t段鏈路對應的路徑擁塞度，L_t為所述第t段鏈路處隊列長度，max_lengtht為所述第t段鏈路處隊列緩存區最大長度，Bw_t為所述第t段鏈路處鏈路帶寬。

3.根據權利要求2所述的路由方法，其特征在于，所述接收所述第二節點發送的第一RREP分組之后，還包括：

記錄所述第一子鏈路擁塞度。