[發明專利]基于動態窗口的虛擬信道通用調度算法

有效

• 申請號: 201510739324.1
• 申請日: 2015-11-04
• 公開（公告）號: CN105933083B
• 公開（公告）日: 2018-05-01
• 發明（設計）人: 李永剛;饒愛水;周錦標;張龍;胡健;李欣泉;李清梅;汪毅;胡上成;侯亞威
• 申請（專利權）人: 中國衛星海上測控部
• 主分類號: H04B17/391
• 分類號: H04B17/391;H04B17/40
• 代理公司: 北京中濟緯天專利代理有限公司11429
• 代理人: 趙海波

1.一種基于動態窗口的虛擬信道通用調度方法，其特征在于在調度開始前，預先配置好調度策略表、窗口調度比率表、同步信道調度表和異步信道調度表，所述方法包括以下步驟：

步驟A、把應急調度、同步調度和異步調度納入窗口管理，分別為應急窗口、同步窗口和異步窗口，并采用窗口調度算法實現兼顧應急信道的同步/異步混合調度算法，通過窗口調度比率表設置調度比率；

步驟B、把同步/異步混合調度區分為順序式調度以及獨占式調度，順序式調度方式下，采用同步信道和異步信道輪流的方式進行，獨占式調度方式下，僅當同步信道調度完畢后再進行異步調度，通過調度策略表設置調度方式；

步驟C、把同步信道調度區分為順序式調度以及獨占式調度，順序式調度方式下，采用多個同步信道之間采用輪流的方式進行，獨占式調度方式下，僅當上一個同步信道調度完畢后再調度下一個同步信道，通過調度策略表設置同步調度方式，通過同步信道調度表設置同步信道的初始調度順序，通過配置同步信道調度表設置同步信道的初始調度順序以及初始輪轉次數，其中初始輪轉次數Ni計算方法為：

把虛擬信道VS1～VSm按照傳輸周期T1～Tm從小到大排序，即T1≤T2≤……≤Tm，假設遙測幀周期為T，Ti為T的整數倍，計算虛擬信道輪轉次數Ni，1≤i≤m：Ni＝Tm/Ti，有N1≥N2≥……≥Nm，且Nm＝1；如果Ni中存在非整數，把Ni中所有數據乘以一個系數，歸整為整數；

步驟D、把異步信道調度區分為搶占式調度以及非搶占式調度，搶占式調度方式下，優先級高的異步信道將搶先調度，即使當前的異步信道數據未發送完畢，非搶占式調度方式下，優先級高的異步信道當且僅當當前的異步信道數據全部發送完畢后再搶占信道，通過調度策略表設置異步調度方式，通過異步信道調度表設置異步信道的初始調度順序。

2.根據權利要求1所述的一種基于動態窗口的虛擬信道通用調度方法，其特征在于：

在步驟A中，窗口調度比率表中包括應急窗口、同步窗口和異步窗口，通過配置三個窗口的比例系數，可實現全同步調度、全異步調度以及同步/異步混合調度；當應急窗口＝0、同步窗口＝1、異步窗口＝0時，實現全同步調度；當應急窗口＝0、同步窗口＝0、異步窗口＝1時，實現全異步調度；當應急窗口＝0、同步窗口≠0、異步窗口≠0時，實現同步/異步混合調度；當應急窗口≠0、同步窗口≠0、異步窗口≠0時，實現兼容應急信道的同步/異步混合調度。

3.根據權利要求1所述的一種基于動態窗口的虛擬信道通用調度方法，其特征在于：

在步驟B中，通過配置調度策略表中的窗口調度對應的調度策略，可實現同步信道和異步信道之間的順序式調度或獨占式調度，當調度策略值為1時實現順序式調度，填0時實現獨占式調度。

4.根據權利要求1所述的一種基于動態窗口的虛擬信道通用調度方法，其特征在于：

在步驟C中，通過配置調度策略表中的同步調度對應的調度策略，可實現同步信道的順序式調度或獨占式調度，當調度策略值為1時實現順序式調度，填0時實現獨占式調度。

5.根據權利要求1所述的一種基于動態窗口的虛擬信道通用調度方法，其特征在于：

在步驟D中，通過配置調度策略表中的異步調度對應的調度策略，可實現異步信道的搶占式調度或非搶占式調度，當調度策略值為1時實現搶占式調度，填0時實現非搶占式調度。

6.根據權利要求1所述的一種基于動態窗口的虛擬信道通用調度方法，其特征在于：

在步驟D中，通過配置異步信道調度表設置異步信道的初始調度順序以及初始傳輸幀數，其中初始傳輸幀數Si計算方法為：

把虛擬信道VA1～VAn按照初始優先級P1～Pn從大到小排序，即P1≥P2≥……≥Pn，假設遙測幀周期為T，虛擬信道占用的傳輸時間分別為T1～Tn，計算虛擬信道傳輸幀數Si，1≤i≤n：Si＝Ti/T。