[發明專利]數據包調度方法及裝置

有效

• 申請號: 201710965549.8
• 申請日: 2017-10-17
• 公開（公告）號: CN107800648B
• 公開（公告）日: 2020-12-08
• 發明（設計）人: 王珂;鄧中亮;于曉藝;林文亮;楊大全;左奇偉
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/865
• 分類號: H04L12/865;H04L12/863
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種數據包調度方法，其特征在于，包括：

執行第一判斷操作，其中，所述第一判斷操作包括：判斷當前調度周期內第一待調度用戶設備的第一業務數據包對應的最壞執行時間WCET以及相對截止時間的比值，是否大于預設值；

若所述比值大于所述預設值，則放棄調度所述第一業務數據包，將第二待調度用戶設備的第二業務數據包作為新的第一業務數據包，并返回執行所述第一判斷操作，直至所述新的第一業務數據包對應的WCET以及相對截止時間的比值不大于所述預設值為止，并調度所述新的第一業務數據包；其中，所述第二待調度用戶設備的第二業務數據包的調度優先級低于所述第一業務數據包；

所述執行第一判斷操作之前，還包括：

執行第二判斷操作，其中，所述第二判斷操作包括：判斷所述第一業務數據包對應的相對截止時間是否小于或等于調度周期；

若所述第一業務數據包對應的相對截止時間小于或等于所述調度周期，則執行所述第一判斷操作。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述第一業務數據包對應的相對截止時間大于所述調度周期，則放棄調度所述第一業務數據包，將第二待調度用戶設備的第二業務數據包作為新的第一業務數據包，并返回執行所述第二判斷操作，直至所述新的第一業務數據包對應的相對截止時間小于或等于所述調度周期為止，并執行所述第一判斷操作；其中，所述第二待調度用戶設備的第二業務數據包的調度優先級低于所述第一業務數據包。

3.根據權利要求1或2所述的方法，其特征在于，所述執行第一判斷操作之前，還包括：

根據每個待調度用戶設備的業務數據包對應的相對截止時間，對所述每個待調度用戶設備的業務數據包進行調度優先級排序；其中，相對截止時間最小的待調度用戶設備的業務數據包所對應的調度優先級最高，所述每個待調度用戶設備的業務數據包中包括所述第一待調度用戶設備的第一業務數據包以及所述第二待調度用戶設備的第二業務數據包。

4.根據權利要求1或2所述的方法，其特征在于，所述執行第一判斷操作之前，還包括：

根據波束成形算法從請求調度的各用戶設備中確定出每個待調度用戶設備；所述每個待調度用戶設備中包括所述第一待調度用戶設備以及所述第二待調度用戶設備。

5.根據權利要求4所述的方法，其特征在于，所述根據波束成形算法從請求調度的各用戶設備中確定出每個待調度用戶設備，包括：

根據分布式射頻拉遠頭RRH集合中所有RRH到每個用戶設備的波束成形矢量，確定目標函數；

根據每個用戶設備的信噪比以及用戶聯合指示，確定所述目標函數的約束條件；

根據所述約束條件以及所述目標函數，確定出所述每個待調度用戶設備。

6.根據權利要求1或2所述的方法，其特征在于，所述方法還包括：

獲取所述第一待調度用戶設備的第一業務數據包對應的最壞執行時間WCET以及相對截止時間。

7.根據權利要求6所述的方法，其特征在于，獲取所述第一待調度用戶設備的第一業務數據包對應的最壞執行時間WCET，包括：

根據公式確定WCET；其中，T_subframe()代表時間處理函數，I代表所述第一待調度用戶設備的MCS指標，p_max代表所述第一待調度用戶設備的第一業務數據包的最大預設長度，r代表所述第一待調度用戶設備的關聯數據速率，代表上限函數。

8.根據權利要求6所述的方法，其特征在于，獲取所述第一待調度用戶設備的第一業務數據包對應的相對截止時間，包括：

根據公式(D-p_max/r)×1000確定所述相對截止時間；其中，D代表所述第一待調度用戶設備的第一業務數據包對應的嚴格截止時間，p_max代表所述第一待調度用戶設備的第一業務數據包的最大預設長度，r代表所述第一待調度用戶設備的關聯數據速率。

9.一種數據包調度裝置，其特征在于，包括：

第一判斷模塊，用于執行第一判斷操作，其中，所述第一判斷操作包括：判斷當前調度周期內第一待調度用戶設備的第一業務數據包對應的最壞執行時間WCET以及相對截止時間的比值，是否大于預設值；

第一調度模塊，用于若所述比值大于所述預設值，則放棄調度所述第一業務數據包，將第二待調度用戶設備的第二業務數據包作為新的第一業務數據包，并觸發所述第一判斷模塊執行所述第一判斷操作，直至所述新的第一業務數據包對應的WCET以及相對截止時間的比值不大于所述預設值為止，所述第一調度模塊還用于調度所述新的第一業務數據包；其中，所述第二待調度用戶設備的第二業務數據包的調度優先級低于所述第一業務數據包；

所述數據包調度裝置還包括：

第二判斷模塊，用于執行第二判斷操作，其中，所述第二判斷操作包括：判斷所述第一業務數據包對應的相對截止時間是否小于或等于調度周期；

所述第一判斷模塊具體用于若所述第一業務數據包對應的相對截止時間小于或等于所述調度周期，則執行所述第一判斷操作。