[發明專利]基于臨空信息網的時延約束路由方法及裝置

在審

• 申請號: 201810643231.2
• 申請日: 2018-06-21
• 公開（公告）號: CN108881009A
• 公開（公告）日: 2018-11-23
• 發明（設計）人: 張濤;劉雪飛;張詠
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721;H04L12/727;H04L12/26
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 羅英;劉芳

1.一種基于臨空信息網的時延約束路由方法，其特征在于，包括：

根據網絡中各節點之間的連接信息或距離信息，確定第一集合，所述第一集合中包括至少一個備選路徑的路由信息，所述路由信息包括所述備選路徑對應的備選節點；其中，每個所述備選路徑用于指示由當前節點通往目標節點的一條路徑，所述備選節點用于指示所述備選路徑中當前節點的下一跳節點；

針對所述第一集合中的每個所述備選路徑，根據所述備選路徑對應的綜合時延，以及當前節點與備選節點之間鏈路的丟包率，獲取所述備選路徑對應的時延因子；

將所述第一集合中時延因子最小的備選路徑對應的備選節點，作為當前節點的下一跳節點，將當前節點的待發送數據發送給所述備選節點。

2.根據權利要求1所述的方法，其特征在于，所述備選路徑的綜合時延包括下述時延中的一種或其組合：傳輸時延、等待時延和排隊時延；

其中，所述傳輸時延用于指示待發送數據從當前節點沿所述備選路徑發送至目標節點所需的傳輸時間；所述等待時延用于指示當前節點向所述備選路徑中的備選節點轉發數據之前所需的等待時間；所述排隊時延用于指示當前節點向所述備選路徑中的備選節點轉發數據時所需的排隊時間。

3.根據權利要求2所述的方法，其特征在于，所述獲取所述備選路徑對應的時延因子之前，還包括：

預測當前節點與備選節點之間鏈路的緩存數據量；

若所述緩存數據量用于指示當前節點與備選節點之間鏈路為溢出狀態，則將所述備選路徑的路由信息從所述第一集合中刪除。

4.根據權利要求2或3所述的方法，其特征在于，所述備選路徑對應的時延因子根據下述公式獲取：

τ＝(t_transfer+t_wait+t_queue)×p_lost；

其中，τ為所述備選路徑對應的時延因子，t_transfer為所述傳輸時延，t_wait為所述等待時延，t_queue所述排隊時延，p_lost為當前節點與備選節點之間鏈路的丟包率。

5.根據權利要求4所述的方法，其特征在于，

所述傳輸時延根據下述公式確定：

其中，k為所述備選路徑上由當前節點i至目標節點j之間的節點，k+1為所述備選路徑上節點k的下一跳節點，L為當前節點待轉發的數據的長度，單位bit，B_k，k+1為所述備選路徑上節點k與下一跳節點k+1之間的鏈路帶寬，單位為bit/s，D_k，k+1為所述備選路徑上節點k與下一跳節點k+1之間的物理距離，c為光速；

所述等待時延根據下述公式確定：

其中，t_delivery為當前節點與備選節點之間鏈路傳輸的開始時刻，t_now為當前時刻；

所述排隊時延根據下述公式確定：

其中，L_buffer為當前節點與備選節點之間鏈路的緩存數據量，B_i為當前節點與備選節點之間的鏈路帶寬。

6.根據權利要求3或5所述的方法，其特征在于，所述當前節點與備選節點之間鏈路的緩存數據量根據下述公式確定：

其中，M為當前節點與備選節點之間鏈路上緩存的消息個數，L_m為當前節點與備選節點之間鏈路上緩存的第m個消息的長度，r_c為當前節點與備選節點之間鏈路上的緩存變化速率，單位為bit/s。

7.根據權利要求1所述的方法，其特征在于，所述針對所述第一集合中的每個所述備選路徑之前，還包括：

若當前節點的待發送數據為預設的關鍵數據，則將所述待發送數據發送給所述第一集合中的所有備選路徑的備選節點。