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

有效

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

本申請實施例提供一種數據包調度方法及裝置。該方法包括：執行第一判斷操作，其中，第一判斷操作包括：判斷當前調度周期內第一待調度用戶設備的第一業務數據包對應的最壞執行時間WCET以及相對截止時間的比值，是否大于預設值；若比值大于預設值，則放棄調度第一業務數據包，將第二待調度用戶設備的第二業務數據包作為新的第一業務數據包，并返回執行第一判斷操作，直至新的第一業務數據包對應的WCET以及相對截止時間的比值不大于預設值為止，并調度新的第一業務數據包。可見，相比于現有技術的調度算法，本實施例提供的數據包調度方法中數據包調度裝置的調度處理能力的利用率較高。

技術領域

本申請涉及通信技術領域，尤其涉及一種數據包調度方法及裝置。

背景技術

隨著通信系統的發展，通信系統的網絡架構也隨著發生了變化，例如由傳統的物理結構組成的網絡架構轉變為網絡功能虛擬化(Network Function Virtualization，NFV)的網絡結構。因此，對能夠適用于新網絡結構的調度算法的研究是目前非常重要的研究方向。

傳統的網絡結構中，當接收到多個用戶設備發送的調度請求(其中，任一用戶設備的調度請求中攜帶該用戶設備的業務數據包)時，網絡設備根據預設策略(例如短業務優先等)對各用戶設備的業務數據包進行優先級排序。進一步地，網絡設備按照優先級順序首先對最高優先級的用戶設備的業務數據包進行調度；其次，網絡設備按照優先級順序對次高優先級(即優先級順序中位于最高級優先級之后的第一個優先級)的用戶設備的業務數據包進行調度；…，依次類推，直至調度完各用戶設備的業務數據包。

但現有技術中的調度算法中，若網絡設備在當前調度周期內無法完成對任一優先級的用戶設備的業務數據包的調度時，需要等待至下個調度周期才調度該優先級的用戶設備的業務數據包，進而在完成對該優先級的用戶設備的業務數據包的調度后，調度該優先級的下一優先級(即優先級順序中位于該優先級之后的第一個優先級)對應的用戶設備的業務數據包。可見，網絡設備的調度處理能力的利用率較低。

發明內容

本申請實施例提供一種數據包調度方法及裝置，提高了數據包調度裝置的調度處理能力的利用率。

第一方面，本申請實施例提供一種數據包調度方法，包括：

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

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

在一種可能的實現方式中，所述執行第一判斷操作之前，還包括：

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

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

在一種可能的實現方式中，所述方法還包括：

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

在一種可能的實現方式中，所述執行第一判斷操作之前，還包括：