[發明專利]分組傳送網隊列調度方法和裝置

有效

• 申請號: 201110361158.8
• 申請日: 2011-11-15
• 公開（公告）號: CN103107955A
• 公開（公告）日: 2013-05-15
• 發明（設計）人: 程偉強;王磊;李晗;王敏學
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: H04L12/875
• 分類號: H04L12/875
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 余朦;王艷春

技術領域

本申請涉及分組傳送網隊列調度方法和裝置。

背景技術

分組傳送網(PTN，Packet?Transport?Network)能夠存儲轉發報文從而能夠實現帶寬的統計復用。通常，分組傳送網不僅能夠承載日益增大的移動互聯數據業務，而且能夠承載對時延和時延抖動敏感的話音業務。當流量從多個數據流匯聚到網絡節點時，網絡節點通過包分類器將數據包分成多種類別。根據分類結果，可將同類報文排入同一隊列，不同類別的隊列之間為并行存儲關系。根據隊列的屬性和算法規則，決定下一步傳輸哪個隊列的哪個數據包，這一過程被稱為隊列調度。

不同的調度算法對于網絡業務的QoS(例如報文的丟棄、延時、延時抖動等)有不同的影響。常見的隊列調度算法有優先級隊列算法(PQ)，輪詢隊列算法(RR)和加權公平算法(WFQ)。

優先級隊列算法指的是，從高優先級隊列開始清空，只有當較高優先級隊列完全清空后，才開始處理較低優先級的隊列。優先級隊列算法可保證高優先級業務的時延特性，但是當所有的隊列都是時延敏感數據時，可能導致低優先級隊列的時延急劇惡化。

輪詢隊列算法指的是，每次輪換著從每個隊列中提取數據包進行發送。改進的輪詢算法可包括帶權重的輪詢算法(WRR)、權重逆差輪詢算法(DWRR)等。輪詢隊列算法公平地或者根據某種預先配置的權重而調度隊列，沒有考慮到不同隊列的數據包已經等待的時延，有可能使時延惡化。

加權公平算法指的是，根據流的數目來劃分接口帶寬，以確保所有應用程序帶寬的公平分布。由于帶寬分配隨著流的增加或者結束在不斷變化，因此WFQ失去了對時延的優化能力。

發明內容

為了解決現有技術的分組傳送網隊列調度方法未考慮各隊列中數據包的等待時延問題，本申請提出了一種分組傳送網隊列調度方法和裝置。

根據本申請的一個方面，提出了一種分組傳送網隊列調度方法。該方法可包括：根據每個隊列中各數據包的已等待時間總和、發送需時總和、以及數據包個數，計算各隊列的平均統計時延；以及選擇平均統計時延最大的隊列中最前面的數據包進行發送。

根據本申請的另一個方面，提出了一種分組傳送網隊列調度裝置。該裝置可包括：計算模塊，根據每個隊列中各數據包的已等待時間總和、發送需時總和、以及數據包個數，計算各隊列的平均統計時延；以及調度處理模塊，選擇平均統計時延最大的隊列中最前面的數據包進行發送。

根據本申請的方法和裝置，根據數據包在隊列中的已等待時間以及由于數據包的不同長度而造成的出隊列時間的延誤，對各隊列的數據包進行動態調整，能夠使得各隊列的數據包的等待時間趨于平均，從而優化網絡中的時間敏感業務。

附圖說明

圖1是根據本申請一個實施方案的分組傳送網隊列調度方法的流程圖；

圖2是根據本申請另一實施方案的分組傳送網隊列調度方法的流程圖；

圖3是根據本申請一個實施方案的分組傳送網隊列調度裝置的框圖；以及

圖4是根據本申請另一個實施方案的分組傳送網隊列調度裝置的框圖。

具體實施方式

下面參照附圖，對本申請的實施方案進行詳細說明。

如圖1所述，根據本申請一個實施方案的分組傳送網隊列調度方法可如下執行。在步驟S1002，可根據每個隊列中各數據包的已等待時間總和、發送需時總和、以及數據包個數，計算各隊列的平均統計時延。然后在步驟S1004，可選擇平均統計時延最大的隊列中最前面的數據包進行發送。

可以理解，在進行分組傳送網隊列調度時，可重復執行步驟S1002和步驟S1004，即，每發送完當前數據包時，可重新計算各隊列的平均統計時延，并根據平均統計時延選擇將要發送哪個隊列的最前面的數據包。

在本申請中，隊列中一個數據包的已等待時間是該數據包從入隊開始的已等待時間，隊列中各數據包的已等待時間總和即為該隊列中所有數據包的已等待時間的總和，隊列中各數據包的發送需時總和的含義為：若當前即將發送該隊列的數據包，該隊列的所有數據包被清空所需的總時間。

在圖1所示方法中，通過根據數據包在隊列中的已等待時間以及由于數據包的不同長度而造成的出隊列時間的延誤，對各隊列的數據包進行動態調整，能夠使得各隊列的數據包的等待時間趨于平均，從而優化網絡中的時間敏感業務。