[發明專利]一種數據交換網的調度方法、裝置和系統

有效

• 申請號: 201110022948.3
• 申請日: 2011-01-20
• 公開（公告）號: CN102611605A
• 公開（公告）日: 2012-07-25
• 發明（設計）人: 拉米;宋健;夏洪淼;孫團會
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

1.一種數據交換網的調度方法，其特征在于，包括：

對虛擬輸出隊列VOQ進行測量，得到第一測量結果；

根據第一測量結果計算請求帶寬；

根據請求帶寬發送帶寬請求給輸出端口設備；

接收輸出端口設備根據緩存占用情況和所述帶寬請求返回的帶寬分配信息；

根據所述帶寬分配信息進行VOQ之間的數據調度。

2.根據權利要求1所述的方法，其特征在于，所述對VOQ進行測量，得到第一測量結果包括：

統計每個時間窗內VOQ的輸入字節數；

根據輸入字節數和時間窗的大小計算輸入端口設備中VOQ的輸入速度。

3.根據權利要求2所述的方法，其特征在于，所述根據第一測量結果計算請求帶寬包括：

根據VOQ的隊列深度計算附加帶寬；

根據所述附加帶寬和輸入端口設備中VOQ的輸入速度計算請求帶寬。

4.根據權利要求3所述的方法，其特征在于，所述根據所述附加帶寬和輸入端口設備中VOQ的輸入速度計算請求帶寬包括：

將所述附加帶寬和輸入端口設備中VOQ的輸入速度的和作為請求帶寬；或者，

將所述輸入端口設備中VOQ的輸入速度進行加速后得到的值和所述附加帶寬的和作為請求帶寬。

5.根據權利要求1所述的方法，其特征在于，所述對VOQ進行測量，得到第一測量結果包括：

統計每個時間窗內VOQ的輸出字節數；

根據輸出字節數和時間窗的大小計算輸入端口設備中VOQ的輸出速度。

6.根據權利要求5所述的方法，其特征在于，所述根據第一測量結果計算請求帶寬包括：

將所述輸入端口設備中VOQ的輸出速度加速后得到的值作為請求帶寬。

7.根據權利要求1至6任一項所述的方法，其特征在于，所述根據請求帶寬發送帶寬請求給輸出端口設備之前還包括：

確定計算得到的請求帶寬與上一次請求帶寬之間的差值大于第一預置閾值。

8.根據權利要求1至6任一項所述的方法，其特征在于，所述根據所述帶寬分配信息進行VOQ之間的數據調度包括：

根據帶寬分配信息，采用加權循環WRR算法、虧損加權循環DWRR算法或加權公平排隊WFQ算法進行VOQ之間的數據調度。

9.一種數據交換網的調度方法，其特征在于，包括：

接收輸入端口設備發送的帶寬請求；

根據緩存占用情況和帶寬請求分配帶寬，得到帶寬分配信息；

將所述帶寬分配信息發送給輸入端口設備，以便輸入端口設備根據該帶寬分配信息進行虛擬輸出隊列VOQ之間的數據調度。

10.根據權利要求9所述的方法，其特征在于，所述根據緩存占用情況和帶寬請求分配帶寬，得到帶寬分配信息包括：

對輸出緩存進行測量，得到第二測量結果；

根據所述第二測量結果和帶寬請求分配帶寬，得到帶寬分配信息。

11.根據權利要求10所述的方法，其特征在于，所述對輸出緩存進行測量，得到第二測量結果包括：

統計輸出緩存中每個時間窗內的輸入字節數；

根據輸入字節數和時間窗的大小計算輸出端口設備的輸入速度。

12.根據權利要求11所述的方法，其特征在于，所述根據第二測量結果和帶寬請求分配帶寬，得到帶寬分配信息包括：

根據輸出緩存的深度計算懲罰帶寬；

根據所述懲罰帶寬和輸出端口設備的輸入速度計算可用帶寬；

根據所述可用帶寬確定最大可分配帶寬；

根據帶寬請求和所述最大可分配帶寬來分配帶寬，得到帶寬分配信息。

13.根據權利要求12所述的方法，其特征在于，所述根據懲罰帶寬和輸出端口設備的輸入速度計算可用帶寬包括：

將所述輸出端口設備的輸入速度與懲罰帶寬的差作為可用帶寬；或者，

將對所述輸出端口設備的輸入速度進行加速后所得到的值與懲罰帶寬的差作為可用帶寬。