[發明專利]一種應用于交換芯片的PWDRR方法

在審

• 申請號: 201711341029.6
• 申請日: 2017-12-14
• 公開（公告）號: CN108011844A
• 公開（公告）日: 2018-05-08
• 發明（設計）人: 丁建華
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: H04L12/869
• 分類號: H04L12/869;H04L12/865;H04L12/863
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 張亮

本發明提供一種應用于交換芯片的PWDRR方法，包括：配置預設數量的數據傳輸隊列；將傳輸的數據流配置成預設的數據段；檢測當前的所有數據傳輸隊列是否有空閑；如果當前的數據傳輸隊列有空閑，則按照PQ隊列調度方式調度數據段進行數據傳輸。如果當前的數據傳輸隊列無空閑時，轉換當前的PQ隊列調度方式，轉換為輪詢調度隊列方式調度數據段傳輸。不但能夠減小可變業務的丟包率，降低了高優先級數據流的時延同時，還能提高網絡帶寬的利用率。解決現有技術中帶寬分配不公平以及高優先級業務的優先保證問題，滿足實時性要求比較高的業務流或者比較重要的控制信息流。

技術領域

本發明涉及信息處理領域，尤其涉及一種應用于交換芯片的PWDRR方法。

背景技術

隨著網絡信息技術的飛速發展，人們對信息的需求已不滿足于傳統的數據業務，而是追求更高品質的多媒體寬帶應用服務，因為網絡服務質量是互聯網所必須考慮的一個重要問題。隊列調度是網絡服務質量控制的核心技術之一，也是實現網絡擁塞控制的重要手段。目前常用的隊列調度算法有很多種，如PQ(優先級隊列，Priority Queuing)，WRR(加權輪詢調度，Weighted Round Robin)，WDRR(赤加權輪詢調度，Weighted DeficitRoundRobin)等。

現有技術中，PQ調度算法可能會造成低優先級的數據流被“餓死”現象；WRR會對分組較小的隊列帶來不公平性；WDRR是基于報文字節的加權調度，對每一個隊列分配權重，能提供更加精準的帶寬分配。

WDRR中的權重是同定分配的，如果某服務的數據流到達速率較大，而其他服務的數據流到達相對比較平穩時，可能會使得到達速率較大的數據流大量丟失，而其他服務的數據存儲單元大量空閑，從而造成不必要的數據包丟失。

發明內容

為了克服上述現有技術中的不足，本發明提供一種應用于交換芯片的PWDRR方法，包括：配置預設數量的數據傳輸隊列；方法包括：

將傳輸的數據流配置成預設的數據段；

檢測當前的所有數據傳輸隊列是否有空閑；

如果當前的數據傳輸隊列有空閑，則按照PQ隊列調度方式調度數據段進行數據傳輸。

優選地，如果當前的數據傳輸隊列無空閑時，轉換當前的PQ隊列調度方式，轉換為輪詢調度隊列方式調度數據段傳輸。

優選地，配置預設數量的數據傳輸隊列還包括：

對數據傳輸隊列按照次序進行編碼。

優選地，輪詢調度隊列方式調度數據段傳輸包括：

以上次終止輪詢調度隊列方式所輪詢到的數據傳輸隊列為起始隊列，開始本次輪詢調度隊列；

逐一對數據傳輸隊列進行輪詢調度傳輸數據段。

優選地，在執行輪詢調度隊列方式時，根據預設的網絡流量及數據段容量配置每個數據傳輸隊列所承擔數據段的傳輸量權重。

優選地，在執行輪詢調度隊列方式時，根據每個數據傳輸隊列預設的饑餓指數進行數據段的傳輸量權重配置。

優選地，當增加配置預設數據段的數據量時，相應增加預設的饑餓指數，并重新配置數據段的傳輸量權重。

從以上技術方案可以看出，本發明具有以下優點：