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

有效

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

本申請提供一種隊列調度方法及裝置，該方法應用于框式交換設備中任一接口板中的任一Qos調度芯片，該方法包括：針對任一出端口對應的多個OQ中的任一OQ，根據多個OQ的當前隊列深度、隊列調度方式和隊列優先級，確定將多個OQ中除該OQ之外的每個其他OQ的當前隊列深度折算到該OQ上的隊列深度；根據該OQ的當前隊列深度和確定出的每個隊列深度，計算該OQ的最終隊列深度；在判斷出計算出的最終隊列深度滿足預設的調度條件時，生成該OQ對應的VOQ所對應的調度信息，并將調度信息發送給框式交換設備中VOQ所在的Qos調度芯片，以由VOQ所在的Qos調度芯片根據調度信息對VOQ進行調度處理。本申請可節省RAM資源。

技術領域

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

背景技術

目前，通常在框式交換設備的接口板中的Qos調度芯片(例如，交換網適配(FabricAdapter，FAP)芯片等)上配置虛擬出端口隊列(Virtual Output Queue，6VOQ)和出端口隊列(Output Queue，OQ)，以提高框式交換設備處理數據報文的服務質量(Quality ofService，Qos)。

例如，如圖1所示，在框式交換設備中的接口板1中的FAP芯片上為端口1分配4個優先級不同的OQ，在該框式交換設備中的接口板2中的FAP芯片上為端口1分配4個與OQ對應的VOQ。這樣一來，接口板2中的FAP芯片在接收到接口板2中的網絡處理芯片(例如，包處理芯片等)轉發的出端口為出端口1的數據報文時，會將該數據報文緩存到該數據報文中攜帶的優先級(例如，優先級1)對應的VOQ中；在根據預設的調度策略決策出需要轉發該數據報文時，接口板2中的FAP芯片會將該數據報文通過根據網板選擇策略從該框式交換設備中的多個網板中選擇出的一個網板轉發給接口板1中的FAP芯片。

接口板1中的FAP芯片在接收到該數據報文后，會將該數據報文緩存到出端口1對應的優先級1所對應的OQ中，并在需要轉發該數據報文時，將該數據報文通過出端口1轉發出去。

對于接口板1中的FAP芯片而言，一旦發現優先級1對應的OQ的隊列深度(即，優先級1對應的OQ的報文緩存數量)達到針對優先級1對應的OQ設置的反壓門限(也稱為Xoff門限)，接口板1中的FAP芯片會向接口板2中的FAP芯片發送調度信息，以便于接口板2中的FAP芯片根據該調度信息對優先級1對應的VOQ進行相關調度操作，例如，接口板1中的FAP芯片可以向接口板2中的FAP芯片發送用于指示停止發送優先級1對應的VOQ中緩存的數據報文的流控幀，后續接口板2中的FAP芯片在接收到該流控幀后，停止發送優先級1對應的VOQ中的數據報文。

隨著優先級1對應的OQ的隊列深度逐漸降低，一旦發現優先級1對應的OQ的隊列深度不大于針對優先級1對應的OQ設置的解除反壓門限(也稱為Xon門限)，接口板1中的FAP芯片會再次向接口板2中的FAP芯片發送相關調度信息，以便于接口板2中的FAP芯片根據此次的調度信息對優先級1對應的VOQ進行相關調度操作，例如，接口板1中的FAP芯片可以向接口板2中的FAP芯片發送用于指示繼續發送優先級1對應的VOQ中緩存的數據報文的流控幀，后續接口板2中的FAP芯片在接收到這一次的流控幀后，繼續發送優先級1對應的VOQ中的數據報文。

可見，在上述框式交換設備處理數據報文的過程中，不管對于哪一個接口板中的Qos調度芯片，均是單獨維護同一端口的每個OQ的Xoff門限和Xon門限，這就需要單獨地為同一端口的每個OQ分配緩存空間，在為同一端口的OQ分配緩存空間時，考慮到同一端口的每個OQ都有可能獨自占滿這個端口的帶寬，通常會按照每個OQ獨占端口的方式分配相應的緩存空間，這就需要占用較多的隨機存取存儲器(Random Access Memory，RAM)資源，并且，在同一端口的某些OQ空閑時，還容易造成RAM資源的浪費。

發明內容

為克服相關技術中存在的問題，本申請提供了一種隊列調度方法及裝置。