[發(fā)明專利]隊列調(diào)度的方法和裝置

有效

• 申請?zhí)枺?/td>: 201010147290.4
• 申請日: 2010-04-15
• 公開（公告）號: CN101834786A
• 公開（公告）日: 2010-09-15
• 發(fā)明（設(shè)計）人: 王鈿;吳震;羅登富;唐國洋
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種隊列調(diào)度的方法，其特征在于，包括：

查詢所要被調(diào)度的用戶組隊列對應(yīng)的令牌桶中的令牌數(shù)；

當(dāng)所述用戶組隊列對應(yīng)的令牌桶中的令牌數(shù)不足時，從富余令牌桶中提取令牌，并將從所述富余令牌桶中提取的令牌加入到所述用戶組隊列對應(yīng)的令牌桶中；

根據(jù)所述用戶組隊列對應(yīng)的令牌桶中的令牌數(shù)，對所述用戶組隊列進(jìn)行出隊操作。

2.根據(jù)權(quán)利要求1所述的隊列調(diào)度的方法，其特征在于，所述從富余令牌桶中提取令牌包括：

查詢所述富余令牌桶的令牌數(shù)是否達(dá)到預(yù)先設(shè)定的閾值，如果達(dá)到，則從所述富余令牌桶中提取令牌。

3.根據(jù)權(quán)利要求1所述的隊列調(diào)度的方法，其特征在于，所述富余令牌桶中的令牌，由具有多余令牌的用戶組隊列提供。

4.根據(jù)權(quán)利要求3所述的隊列調(diào)度的方法，其特征在于，所述具有多余令牌的用戶組隊列與所述所要被調(diào)度的用戶組隊列被配置在同一個超級用戶組隊列中，所述超級用戶組隊列為一個新增的隊列。

5.根據(jù)權(quán)利要求4所述的隊列調(diào)度的方法，其特征在于，所述從所述富余令牌桶中提取令牌的步驟包括：

獲取所述所要被調(diào)度的用戶組隊列在所述超級用戶組隊列中的預(yù)定權(quán)重；

根據(jù)所述預(yù)定權(quán)重計算出所述所要被調(diào)度的用戶組隊列所要獲取的令牌數(shù)；

根據(jù)所述令牌數(shù)獲取令牌。

6.根據(jù)權(quán)利要求4所述的隊列調(diào)度的方法，其特征在于，所述由具有多余令牌的用戶組隊列向所述富余令牌桶提供令牌包括：

按周期向所述超級用戶組隊列中的每個用戶組隊列的令牌桶中添加預(yù)定數(shù)量令牌；

當(dāng)所述每個用戶組隊列中至少一個用戶組隊列的令牌桶滿時，將多余的令牌添加到所述富余令牌桶中。

7.根據(jù)權(quán)利要求6所述的隊列調(diào)度的方法，其特征在于，當(dāng)所述每個用戶組隊列中至少有兩個用戶組隊列的令牌桶同時滿時，按輪詢的方式向所述富余令牌桶中添加令牌。

8.根據(jù)權(quán)利要求1所述的隊列調(diào)度的方法，其特征在于，所述從富余令牌桶中提取令牌之后，還包括：

更新所述富余令牌桶中的令牌數(shù)。

9.一種隊列調(diào)度的裝置，其特征在于，包括用戶組隊列管理模塊，多個用戶組隊列對應(yīng)的用戶令牌桶，以及所述多個用戶組隊列共用的富余令牌桶，其中，所述用戶令牌桶用于保存網(wǎng)絡(luò)終端為各個用戶組隊列分發(fā)的令牌，所述富余令牌桶用于存儲所述多個用戶組隊列富余的令牌，所述用戶組隊列管理模塊用于從所述多條用戶組隊列中提取所述富余的令牌，將所述富余的令牌保存入所述富余令牌桶中，并且當(dāng)用戶組隊列缺少令牌時，所述用戶組隊列管理模塊將富余令牌桶中的令牌分配給缺少令牌的用戶組隊列。

10.根據(jù)權(quán)利要求9所述的隊列調(diào)度的裝置，其特征在于，所述用戶組隊列管理模塊包括：

查詢單元，用于查詢所述富余令牌桶的令牌數(shù)是否達(dá)到預(yù)先設(shè)定的閾值；

提取單元，用于當(dāng)所述富余令牌桶的令牌數(shù)達(dá)到預(yù)先設(shè)定的閾值時，從所述富余令牌桶中提取令牌。

11.根據(jù)權(quán)利要求10所述的隊列調(diào)度的裝置，其特征在于，所述提取單元包括：

第一獲取單元，用于獲取所要被調(diào)度的用戶組隊列在超級用戶組隊列中的預(yù)定權(quán)重；

第二獲取單元，用于根據(jù)由所述第一獲取單元獲取的預(yù)定權(quán)重計算出所要被調(diào)度的用戶組隊列所要獲取的令牌數(shù)；

第三獲取單元，用于根據(jù)由所述第二獲取單元計算出的令牌數(shù)從所述富余令牌桶中獲取相應(yīng)數(shù)量的令牌。

12.根據(jù)權(quán)利要求9所述的隊列調(diào)度的裝置，其特征在于，所述裝置還包括：

第一添加單元，用于按周期向所述用戶令牌桶中添加預(yù)定數(shù)量的令牌；

第二添加單元，用于當(dāng)所述用戶令牌桶滿時，將多余的令牌添加到所述富余令牌桶中。

13.根據(jù)權(quán)利要求9所述的隊列調(diào)度的裝置，其特征在于，所述裝置還包括：

更新單元，用于更新所述富余令牌桶中的令牌數(shù)。