[發明專利]一種隊列清空方法以及相關設備

有效

• 申請號: 201710114413.6
• 申請日: 2017-02-28
• 公開（公告）號: CN106899516B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 鄭勤;屈仁杰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種隊列清空方法，其特征在于，包括：

隊列清空處理器從隊列信息表中掃描有效隊列的清空狀態，確定清空狀態為“將被清空”的目標隊列，所述隊列信息表用于記錄所述有效隊列的清空狀態；

所述隊列清空處理器將所述目標隊列的清空狀態修改為“啟動清空”；

所述隊列清空處理器將所述目標隊列清空；其中，當所述目標隊列被清空后，所述目標隊列的清空狀態被修改為“清空完成”。

2.根據權利要求1所述的方法，其特征在于，所述隊列清空處理器將所述目標隊列的清空狀態修改為“啟動清空”之后，所述方法還包括：

所述隊列清空處理器判斷所述目標隊列是否位于調度器的正常隊列鏈表中，所述調度器用于對所述正常隊列鏈表中的隊列進行調度；

若否，所述隊列清空處理器將所述目標隊列添加到所述調度器的清空隊列鏈表中，并執行所述將所述目標隊列清空的步驟；

若是，則執行所述將所述目標隊列清空的步驟。

3.根據權利要求2所述的方法，其特征在于，所述隊列清空處理器將所述目標隊列清空包括：

所述隊列清空處理器讀取所述正常隊列鏈表和/或所述清空隊列鏈表中當前已入隊的所有隊列的隊列標識；

當所述正常隊列鏈表和/或所述清空隊列鏈表中當前已入隊的所述所有隊列的對列標識均被所述隊列清空處理器讀取之后，所述隊列清空處理器接收出隊處理器發送的清空完成指示，所述清空完成指示用于指示所述正常隊列鏈表和/或所述清空隊列鏈表中當前已入隊的所有需要清空的隊列均被清空。

4.根據權利要求3所述的方法，其特征在于，所述隊列清空處理器讀取所述正常隊列鏈表和/或所述清空隊列鏈表中當前已入隊的所有隊列的隊列標識包括：

所述隊列清空處理器讀取所述正常隊列鏈表和/或所述清空隊列鏈表中第一隊列的第一隊列標識，向所述出隊處理器發送針對所述第一隊列標識的清空檢查請求，所述清空檢查請求用于請求所述出隊處理器檢查所述第一隊列的清空狀態，所述第一隊列為所述正常隊列鏈表和/或所述清空隊列鏈表中當前已入隊的所有隊列中的任一個；

所述隊列清空處理器接收所述出隊處理器發送的清空檢查結果，所述清空檢查結果用于指示所述第一隊列是否需要被清空；

若所述清空檢查結果指示所述第一隊列需要被清空并且所述出隊處理器有可用清空引擎對所述第一隊列進行清空，所述隊列清空處理器將所述第一隊列從所述正常隊列鏈表和/或所述清空隊列鏈表中出隊，并讀取所述正常隊列鏈表和/或所述清空隊列鏈表中所述第一隊列的下一個隊列的隊列標識；

若所述清空檢查結果指示所述第一隊列需要被清空并且所述出隊處理器沒有可用清空引擎對所述第一隊列進行清空，所述隊列清空處理器將所述第一隊列加入所述清空隊列鏈表中，并讀取所述正常隊列鏈表和/或所述清空隊列鏈表中所述第一隊列的下一個隊列的隊列標識；

若所述清空檢查結果指示所述第一隊列不需要被清空，所述隊列清空處理器讀取所述正常隊列鏈表和/或所述清空隊列鏈表中所述第一隊列的下一個隊列的隊列標識。

5.根據權利要求1-4任一項所述的方法，其特征在于，所述方法還包括：

所述隊列清空處理器接收針對至少一個隊列的清空命令，在所述隊列信息表中記錄所述至少一個隊列的清空狀態為所述“將被清空”。

6.根據權利要求5所述的方法，其特征在于，所述在所述隊列信息表中記錄所述至少一個隊列的清空狀態為所述“將被清空”之后，所述方法還包括：

當所述至少一個隊列中有數據包入隊時，所述隊列清空處理器將所述數據包丟棄；

當接收到針對所述至少一個隊列的數據包調度指令時，所述隊列清空處理器將所述數據包調度指令丟棄。

7.根據權利要求1-4任一項所述的方法，其特征在于，所述隊列清空處理器將所述目標隊列清空之后，所述方法還包括：

所述隊列清空處理器掃描所述隊列信息表中所述目標隊列的清空狀態，檢查所述目標隊列中是否存在清空狀態為所述“啟動清空”的隊列；

若是，所述隊列清空處理器將所述目標隊列中清空狀態為所述“啟動清空”的隊列修改為所述“清空完成”。