[發明專利]一種隊列調度方法及裝置

有效

• 申請號: 202110345016.6
• 申請日: 2021-03-31
• 公開（公告）號: CN113179226B
• 公開（公告）日: 2022-03-29
• 發明（設計）人: 呂磊
• 申請（專利權）人: 新華三信息安全技術有限公司
• 主分類號: H04L47/625
• 分類號: H04L47/625;H04L47/6275
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種隊列調度方法，其特征在于，所述方法應用于框式交換設備中任一接口板中的任一服務質量Qos調度芯片，所述方法包括：

針對任一出端口對應的多個出端口隊列OQ中的任一OQ，根據所述多個OQ的當前隊列深度、隊列調度方式和隊列優先級，確定將所述多個OQ中除該OQ之外的每個其他OQ的當前隊列深度折算到該OQ上的隊列深度；

根據該OQ的當前隊列深度和確定出的每個隊列深度，計算該OQ的最終隊列深度；

在判斷出計算出的最終隊列深度滿足預設的調度條件時，生成該OQ對應的虛擬出端口隊列VOQ所對應的調度信息，并將所述調度信息發送給所述框式交換設備中所述VOQ所在的Qos調度芯片，以由所述VOQ所在的Qos調度芯片根據所述調度信息對所述VOQ進行調度處理。

2.根據權利要求1所述的方法，其特征在于，所述多個OQ的隊列調度方式至少包括以下一種隊列調度方式：

優先級隊列PQ調度、加權公平排隊WFQ調度和加權循環調度WRR；

通過以下方式確定將所述多個OQ中除該OQ之外的每個其他OQ的隊列深度折算到該OQ上的隊列深度：

針對每個其他OQ，若該OQ和該其他OQ的隊列調度方式均為PQ調度，或者，若該OQ和該其他OQ的隊列調度方式均為WFQ調度/WRR、且該OQ和該其他OQ的隊列優先級不同，或者，若該OQ和該其他OQ的隊列調度方式不同，則判斷該OQ的隊列優先級是否大于該其他OQ的隊列優先級，并在判斷結果為是時，確定將該其他OQ的當前隊列深度折算到該OQ上的隊列深度為0；在判斷結果為否時，確定將該其他OQ的當前隊列深度折算到該OQ上的隊列深度為該其他OQ的當前隊列深度；

若該OQ和該其他OQ的隊列調度方式均為WFQ調度/WRR、且該OQ和該其他OQ的隊列優先級相同，則對該OQ的當前隊列深度和該OQ與該其他OQ的調度比例的倒數進行乘積運算，得到第一隊列深度，并比較所述第一隊列深度與該其他OQ的當前隊列深度的大小；在比較結果為相等時，確定將該其他OQ的當前隊列深度折算到該OQ上的隊列深度為所述比較結果中的任一隊列深度；在比較結果為不相等時，確定將該其他OQ的當前隊列深度折算到該OQ上的隊列深度為所述比較結果中的最小的隊列深度。

3.根據權利要求1所述的方法，其特征在于，通過以下方式計算該OQ的最終隊列深度：

對該OQ的當前隊列深度和確定出的每個隊列深度進行求和運算，得到該OQ的最終隊列深度。

4.根據權利要求1所述的方法，其特征在于，通過以下方式判斷計算出的最終隊列深度是否滿足預設的調度條件：

判斷計算出的最終隊列深度是否不小于預設的反壓門限或者不大于預設的解除反壓門限；

在判斷結果為是時，判定計算出的最終隊列深度滿足預設的調度條件；

在判斷結果為否時，判定計算出的最終隊列深度不滿足預設的調度條件。

5.根據權利要求1所述的方法，其特征在于，所述調度信息為流控幀或者調度令牌。

6.一種隊列調度裝置，其特征在于，所述裝置應用于框式交換設備中任一接口板中的任一服務質量Qos調度芯片，所述裝置包括：

確定模塊，用于針對任一出端口對應的多個出端口隊列OQ中的任一OQ，根據所述多個OQ的當前隊列深度、隊列調度方式和隊列優先級，確定將所述多個OQ中除該OQ之外的每個其他OQ的當前隊列深度折算到該OQ上的隊列深度；

計算模塊，用于根據該OQ的當前隊列深度和確定出的每個隊列深度，計算該OQ的最終隊列深度；

生成發送模塊，用于在判斷出計算出的最終隊列深度滿足預設的調度條件時，生成該OQ對應的虛擬出端口隊列VOQ所對應的調度信息，并將所述調度信息發送給所述框式交換設備中所述VOQ所在的Qos調度芯片，以由所述VOQ所在的Qos調度芯片根據所述調度信息對所述VOQ進行調度處理。