本申請實施例公開了一種報文調度方法及裝置，具體地，當目標隊列獲取到待分配帶寬時，網絡設備根據目標隊列的狀態表為各個子隊列分配所請求的帶寬。其中，狀態表包括以目標隊列為父隊列的各個子隊列所請求的帶寬。如果此時子隊列為非流隊列，則將每個子隊列作為新的目標隊列，重新根據新的目標隊列的狀態表為子隊列分配所請求的帶寬，直至子隊列為流隊列，從而完成對各個子隊列分配對應的帶寬。網絡設備再根據為各個子隊列所分配的帶寬對子隊列對應的報文進行輸出。在本申請實施例中，目標隊列可以為任意一調度層級的，如出端口隊列、用戶隊列，通過軟件算法實現調度層級的任意擴展，并為每個子隊列分配所需的調度資源，以實現報文的調度輸出。

技術領域

本申請涉及數據傳輸技術領域，具體涉及一種報文調度方法及裝置。

背景技術

隨著通信業務的不斷發展，新的業務要求流量調度器能夠及時支持新的調度模型。目前流量管理器(traffic manager，TM)架構是基于修改赤字輪詢(modified deficitround robin，MDRR)進行隊列調度。該調度架構調度層級固定，只能支持有限的業務模型，如果要滿足新的調度模型，需要通過芯片迭代方式才能支持新的調度模型。然而，芯片迭代時長通常會3-5年，造成市場無法及時響應新業務的需求。

發明內容

有鑒于此，本申請實施例提供一種報文調度方法及裝置，以實現調度層級的任意擴展。

為解決上述問題，本申請實施例提供的技術方案如下：

第一方面，提供了一種報文調度方法，所述方法應用于網絡設備，所述方法包括：根據目標隊列的狀態表為子隊列分配所請求的帶寬，所述狀態表包括以所述目標隊列為父隊列的子隊列所請求的帶寬；當所述子隊列為非流隊列，則將所述子隊列作為目標隊列，重復執行根據目標隊列的狀態表為子隊列分配所請求的帶寬的操作，直至所述子隊列為流隊列；根據為所述子隊列所分配的帶寬對所述子隊列對應的報文進行輸出。

在該實施方式中，網絡設備根據目標隊列的狀態表為各個子隊列分配所請求的帶寬。其中，狀態表中記錄了以目標隊列為父隊列的各個子隊列所請求的帶寬。如果此時子隊列為非流隊列，則將每個子隊列作為新的目標隊列，重新根據新的目標隊列的狀態表為子隊列分配所請求的帶寬，直至子隊列為流隊列，從而完成對各個子隊列分配對應的帶寬。網絡設備再根據為各個子隊列所分配的帶寬對子隊列對應的報文進行輸出。

在一些實現方式中，所述子隊列具有優先級，所述為子隊列分配所請求的帶寬，包括：根據所述子隊列的優先級為所述子隊列分配所請求的帶寬，所述目標隊列對應的待分配帶寬小于所述狀態表中各個所述子隊列所請求的帶寬總和。在該實施方式中，當目標隊列對應的待分配帶寬小于該目標隊列對應的各個子隊列所請求的帶寬總和時，根據子隊列的優先級進行帶寬分配，從而優先滿足優先級較高的子隊列的帶寬需求。

在一些實現方式中，子隊列具有權重，所述為所述子隊列分配所請求的帶寬，包括：根據子隊列的權重為子隊列分配帶寬，所述目標隊列對應的待分配帶寬小于狀態表中各個子隊列所請求的帶寬中和。在該實施方式中，當目標隊列對應的待分配帶寬小于該目標隊列對應的各個子隊列所請求的帶寬總和時，根據子隊列的權重依次進行帶寬分配，從而使得各個子隊列分配到相應權重的帶寬，以便進行后續報文調度。

在一些實現方式中，子隊列配置預設信息速率，所述根據所述目標隊列的狀態表為子隊列分配所請求的帶寬，包括：根據目標隊列的狀態表為所述子隊列分配所述預設信息速率對應的帶寬，所述預設信息速率為承諾信息速率CIR或峰值信息速率PIR。在該實施方式中，當子隊列配置有預設信息速率時，在為子隊列分配帶寬時，為子隊列分配預設信息速率對應的帶寬，從而預先滿足預設信息速率所要求的帶寬。其中，預設信息速率為CIR或PIR，CIR是指在網絡正常狀態下所能保證的信息傳送速率；PIR是指允許傳送報文所使用的最大速率。