[發明專利]節點緩存受限的DTN網絡路由方法

有效

• 申請號: 201210415239.6
• 申請日: 2012-10-25
• 公開（公告）號: CN102882778A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 李紅艷;于薇;李建東;馬英紅;楊春剛;劉偉;黃鵬宇;王璽鈞;胡俊偉
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L12/701
• 分類號: H04L12/701
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種節點緩存受限的DTN網絡路由方法，其步驟包括如下：

（1）找到網絡中經過同一中繼節點的兩條路徑，定義先連通的路徑為路徑1，后連通的路徑為路徑2，獲得網絡拓撲；

（2）依據歷史信息獲取網絡拓撲中兩條路徑上的鏈路的連通時序及鏈路速率，分別得到路徑1和路徑2上流入中繼節點的數據速率函數及流出中繼節點的數據速率函數

（3）對路徑1上流入中繼節點的數據速率函數與流出中繼節點的數據速率函數之差進行積分，對路徑2上流入中繼節點的數據速率函數與流出中繼節點的數據速率函數之差進行積分，分別得到路徑1和路徑2上傳輸的數據對中繼節點緩存的占用量函數C₁(t)、C₂(t)；

（4）計算兩個占用量函數C₁(t)與C₂(t)之和的最大值，若該最大值大于中繼節點緩存容量則繼續執行步驟（5）；否則，執行步驟（8）；

（5）計算路徑1需要給路徑2退讓的空間C_l：

Cl=C1(ta)+Cn-Crmax,]]>

其中，C₁(t_a)為t_a時刻路徑1上傳輸的數據對中繼節點緩存的占用量，t_a為C₂(t)開始增加的時刻，為中繼節點的緩存容量，C_n為路徑2上的數據傳輸需要的存儲空間，其表示式為：

Cn=C2maxtd≥ta′∫tatd[vin2(t)-vout2(t)]dt+max{0,f(td,ta′)}ta≤td<ta′max{0,f(td,ta′)}td<ta,]]>

其中為C₂(t)的最大值，t_a為C₂(t)開始增加的時刻，t′_a為C₂(t)停止增加的時刻，t_d為C₁(t)開始減小的時刻，f(td,ta′)=∫tdta′{[vin2(t)-vout2(t)]+[vin1(t)-vout1(t)]}dt;]]>

（6）分別計算如果路徑1退讓空間后將損失的傳輸數據量F₁和路徑2獲得退讓空間后能夠增加的傳輸數據量F₂，若F₁小于F₂，則執行步驟（7）；否則，執行步驟（8）；

（7）路徑1通過縮短其連通時序中鏈路連通時間的長度來給路徑2退讓空間；

（8）根據兩條路徑上的鏈路的連通時序安排數據傳輸，即當鏈路的連通時間開始時傳輸數據，當鏈路的連通時間結束時停止傳輸數據。