[發(fā)明專利]用于加權(quán)公平隊列的方法與系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410106733.3
• 申請日: 2009-10-13
• 公開（公告）號: CN103916269A
• 公開（公告）日: 2014-07-09
• 發(fā)明（設(shè)計）人: 布拉德利·D.·維納布爾斯
• 申請（專利權(quán)）人: 北電網(wǎng)絡(luò)有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/02
• 代理公司: 上海脫穎律師事務(wù)所 31259
• 代理人: 脫穎

1.用于在通信網(wǎng)絡(luò)中調(diào)度傳輸數(shù)據(jù)的方法，所述通信網(wǎng)絡(luò)具有多個數(shù)據(jù)源，所述方法包括：

將每個數(shù)據(jù)源分類為合格數(shù)據(jù)源和不合格數(shù)據(jù)源的其中之一；

保存可用信用度的信用度結(jié)余；

將信用度從所述信用度結(jié)余分配到合格數(shù)據(jù)源；

保存每個合格數(shù)據(jù)源的各自的信用度計數(shù)；

保存多個隊列，每個隊列具有根據(jù)相對應(yīng)的信用度計數(shù)需求限定的各自的優(yōu)先級；

將每個數(shù)據(jù)源分派到各自的隊列，所述各自的隊列具有由所述數(shù)據(jù)源的信用度計數(shù)滿足的信用度計數(shù)需求；

根據(jù)所述數(shù)據(jù)源被分派的所述隊列的優(yōu)先級選擇至少一個用于退出隊列的數(shù)據(jù)源；

將信用度量從所述至少一個被選擇的數(shù)據(jù)源的信用度計數(shù)傳輸?shù)剿鲂庞枚冉Y(jié)余，所述信用度量與退出隊列的數(shù)據(jù)量相對應(yīng)；

將合格數(shù)據(jù)源重新分類為不合格數(shù)據(jù)源；以及

將所述被重新分類的數(shù)據(jù)源的信用度計數(shù)傳輸?shù)剿鲂庞枚冉Y(jié)余。

2.根據(jù)權(quán)利要求1所述的方法，其中將合格數(shù)據(jù)源重新分類包括當所述數(shù)據(jù)源的傳輸率達到被分派給所述數(shù)據(jù)源的速率限制時將所述合格數(shù)據(jù)源重新分類為不合格數(shù)據(jù)源。

3.根據(jù)權(quán)利要求1所述的方法，其中將合格數(shù)據(jù)源重新分類包括當所述數(shù)據(jù)源無數(shù)據(jù)傳輸時將所述合格數(shù)據(jù)源重新分類為不合格數(shù)據(jù)源。

4.根據(jù)權(quán)利要求1所述的方法，其中

每個數(shù)據(jù)源被分派各自的權(quán)重；以及

將信用度從所述信用度結(jié)余分配到合格數(shù)據(jù)源包括按由被分派給所述數(shù)據(jù)源的權(quán)重確定的比例將信用度分配到所述數(shù)據(jù)源。

5.根據(jù)權(quán)利要求4所述的方法，其中將信用度從所述信用度結(jié)余分配到合格數(shù)據(jù)源包括：

根據(jù)每個合格數(shù)據(jù)源各自的權(quán)重以循環(huán)分配方式給每個合格數(shù)據(jù)源分派多個條目；以及

根據(jù)所述循環(huán)分配方式將信用度從所述信用度結(jié)余分配到合格數(shù)據(jù)源。

6.根據(jù)權(quán)利要求5所述的方法，其中當每個合格數(shù)據(jù)源已經(jīng)接收其信用度分配時，所述信用度結(jié)余保存正結(jié)余。

7.根據(jù)權(quán)利要求4所述的方法，其中將信用度從所述信用度結(jié)余分配到合格數(shù)據(jù)源包括以根據(jù)所述信用度結(jié)余中的當前信用度計數(shù)確定的速率分配信用度。

8.根據(jù)權(quán)利要求7所述的方法，其中以根據(jù)所述信用度結(jié)余中的當前信用度計數(shù)確定的速率分配信用度包括以保持基本上標準的傳輸率的速率分配信用度。

9.根據(jù)權(quán)利要求1所述的方法，其中

合格數(shù)據(jù)源可以具有負信用度計數(shù)；以及

至少一個隊列具有由負信用度計數(shù)滿足的信用度計數(shù)需求。

10.用于通信網(wǎng)絡(luò)的數(shù)據(jù)調(diào)度器，所述通信網(wǎng)絡(luò)具有多個數(shù)據(jù)源，所述調(diào)度器包括：

處理器，包含被配置來將每個數(shù)據(jù)源分類為合格數(shù)據(jù)源和不合格數(shù)據(jù)源的其中之一的分類邏輯電路；

信用度結(jié)余信用度計數(shù)器，被配置來保存可用信用度的信用度結(jié)余；

信用度分配邏輯電路，被配置來將信用度從所述信用度結(jié)余分配到合格數(shù)據(jù)源；

數(shù)據(jù)源信用度計數(shù)器，被配置來保存每個合格數(shù)據(jù)源的各自的信用度計數(shù)；

隊列保存邏輯電路，被配置來保存多個隊列，每個隊列具有根據(jù)相對應(yīng)的信用度計數(shù)需求限定的各自的優(yōu)先級；

隊列分派邏輯電路，被配置來將每個數(shù)據(jù)源分派到各自的隊列，所述各自的隊列具有由所述數(shù)據(jù)源的信用度計數(shù)滿足的信用度計數(shù)需求；

數(shù)據(jù)源選擇邏輯電路，被配置來根據(jù)所述數(shù)據(jù)源被分派的所述隊列的優(yōu)先級選擇至少一個用于退出隊列的數(shù)據(jù)源；

信用度傳輸邏輯電路，被配置來將信用度量從所述至少一個被選擇的數(shù)據(jù)源的信用度計數(shù)傳輸?shù)剿鲂庞枚冉Y(jié)余，所述信用度量與退出隊列的數(shù)據(jù)量相對應(yīng)；

所述分類邏輯電路被配置來將合格數(shù)據(jù)源重新分類為不合格數(shù)據(jù)源；以及

所述信用度傳輸邏輯電路被配置來將所述被重新分類的數(shù)據(jù)源的信用度計數(shù)傳輸?shù)剿鲂庞枚冉Y(jié)余。

11.根據(jù)權(quán)利要求10所述的數(shù)據(jù)調(diào)度器，其中所述分類邏輯電路被配置來當所述數(shù)據(jù)源的傳輸率達到被分派給所述數(shù)據(jù)源的速率限制時將所述合格數(shù)據(jù)源重新分類為不合格數(shù)據(jù)源。

12.根據(jù)權(quán)利要求10所述的數(shù)據(jù)調(diào)度器，其中所述分類邏輯電路被配置來當所述數(shù)據(jù)源無數(shù)據(jù)傳輸時將所述合格數(shù)據(jù)源重新分類為不合格數(shù)據(jù)源。