[發明專利]一種多優先級隊列管理方法、裝置及存儲介質

有效

• 申請號: 202011101884.1
• 申請日: 2020-10-15
• 公開（公告）號: CN112272148B
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 尹現軍
• 申請（專利權）人: 新華三信息安全技術有限公司
• 主分類號: H04L47/6275
• 分類號: H04L47/6275;H04L47/625;G06F9/50;G06F9/54
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多優先級隊列管理方法，其特征在于，所述方法包括：

獲取第一隊列的多個優先級的空間使用率占比閾值；

在將報文輸入所述第一隊列之前，首先判斷該隊列當前的空間使用率是否小于所述報文的優先級對應的空間使用率占比閾值，如果小于則將所述報文輸入到所述第一隊列，否則丟棄所述報文；

在所述獲取第一隊列的多個優先級的空間使用率占比閾值之前，還包括對占比閾值進行定期更新的步驟：

在預設的統計時間周期T_ref內，統計在當前統計時間周期T_ref內，接收到的分配給所述第一隊列的各優先級的報文的分布情況；

計算各優先級的報文與該統計時間周期T_ref內分配給第一隊列的報文總數的比值，得到各優先級對應的參考占比閾值，將各優先級對應的參考占比閾值設置為下一統計時間周期內各優先級對應的占比閾值。

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

統一為多個隊列設置相同的優先級及優先級對應的占比閾值，或為多個隊列分別單獨配置優先級及優先級對應的占比閾值。

3.根據權利要求1所述的方法，其特征在于，在所述獲取第一隊列的多個優先級的空間使用率占比閾值之前，所述方法還包括對占比閾值進行動態調整的步驟：

基于預設的更新周期T_update以從高到低的順序依次判斷進入第一隊列的各優先級的報文所占隊列空間的比例是否達到各優先級對應的占比閾值，若高優先級的報文所占隊列空間的比例達到該高優先級對應的占比閾值，則將該高優先級對應的占比閾值調高預設浮動值△Th，相應地將最低優先級對應的占比閾值調低預設浮動值△Th；若高優先級報文所占隊列空間的比例未達到該高優先級對應的占比閾值，并且差距大于預設差值常數A，則將該高優先級對應的占比閾值調低預設浮動值△Th，相應地將次高優先級對應的占比閾值調高預設浮動值△Th。

4.根據權利要求3所述的方法，其特征在于，

根據配置指定的優先級對應的占比閾值進行所述的對占比閾值進行定期更新的步驟和對占比閾值進行動態調整的步驟。

5.一種多優先級隊列管理裝置，其特征在于，該裝置包括：

閾值獲取模塊，用于獲取第一隊列的多個優先級的空間使用率占比閾值；

隊列管理模塊，用于在將報文輸入所述第一隊列之前，首先判斷該隊列當前的空間使用率是否小于所述報文的優先級對應的空間使用率占比閾值，如果小于則將所述報文輸入到所述第一隊列，否則丟棄所述報文；

所述裝置還包括：

統計分析模塊，用于在預設的統計時間周期T_ref內，統計在當前統計時間周期T_ref內，接收到的分配給所述第一隊列的各優先級的報文的分布情況；

閾值更新模塊，用于計算各優先級的報文與該統計時間周期T_ref內分配給第一隊列的報文總數的比值，得到各優先級對應的參考占比閾值，將各優先級對應的參考占比閾值設置為下一統計時間周期內各優先級對應的占比閾值。

6.根據權利要求5所述的裝置，其特征在于，所述裝置還包括：

配置模塊，用于統一為多個隊列設置相同的優先級及優先級對應的占比閾值，或為多個隊列分別單獨配置優先級及優先級對應的占比閾值；和/或，配置需要進行占比閾值定期更新和動態調整的優先級。