[發明專利]一種衛星網絡多對一通信沖突的動態優先級調度方法

有效

• 申請號: 201110419762.1
• 申請日: 2011-12-14
• 公開（公告）號: CN102594433A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 潘成勝;王延春;魏德賓;陳波;吳志濤
• 申請（專利權）人: 大連大學
• 主分類號: H04B7/185
• 分類號: H04B7/185;H04B7/005
• 代理公司: 大連東方專利代理有限責任公司 21212
• 代理人: 姜玉蓉

1.一種衛星網絡多對一通信沖突的動態優先級調度方法，其特征在于，包括如下步驟：

步驟1.判斷當前衛星是否可以和目標衛星通信，如果可以通信則執行步驟2，否則結束；

步驟2.判斷當前衛星是否有通信任務需要執行，如有則執行步驟3，否則執行步驟1；

步驟3.計算通信任務的時間窗口Δt，Δt＝rte_jq-τ，其中，τ為當前時間，rte_jq為通信任務的絕對截止期；

步驟4.判斷通信任務的時間窗口Δt是否大于通信任務的最小執行時間met_jq，如果是執行步驟6，否則執行步驟5；

步驟5.放棄通信任務，返回步驟1；

步驟6.判斷目標衛星是否向當前衛星發出允許通信的指令，如果是執行步驟7，否則執行步驟8；

步驟7.執行并完成通信任務，返回步驟1；

步驟8.求出通信任務的優先級DP(t)，

其中，p為調節任務執行強度對任務執行緊迫性影響大小的參數，p為大于或等于1的整數；v_jq為通信任務的價值；met_jq為通信任務的最少執行時間；

步驟9.當前衛星向目標衛星發送通信請求并等待目標衛星的回復，所述通信請求的內容包括通信任務的優先級DP(t)，然后，當前衛星等待目標衛星的回復，等待時長應大于或等于2秒；目標衛星收到當前衛星的通信請求后，判斷當前衛星所要執行的通信任務的優先級DP(t)是不是最高的，如果是則與當前衛星通信，向當前衛星發送允許通信的回復，否則向當前衛星發送不允許通信的回復；

步驟10.判斷當前衛星是否收到目標衛星允許通信的回復，如果是執行步驟7，否則執行步驟3。