[发明专利]队列调度的方法和装置

权利要求书

1.一种队列调度的方法，其特征在于，包括：

查询所要被调度的用户组队列对应的令牌桶中的令牌数；

当所述用户组队列对应的令牌桶中的令牌数不足时，从富余令牌桶中提取令牌，并将从所述富余令牌桶中提取的令牌加入到所述用户组队列对应的令牌桶中；

根据所述用户组队列对应的令牌桶中的令牌数，对所述用户组队列进行出队操作。

2.根据权利要求1所述的队列调度的方法，其特征在于，所述从富余令牌桶中提取令牌包括：

查询所述富余令牌桶的令牌数是否达到预先设定的阈值，如果达到，则从所述富余令牌桶中提取令牌。

3.根据权利要求1所述的队列调度的方法，其特征在于，所述富余令牌桶中的令牌，由具有多余令牌的用户组队列提供。

4.根据权利要求3所述的队列调度的方法，其特征在于，所述具有多余令牌的用户组队列与所述所要被调度的用户组队列被配置在同一个超级用户组队列中，所述超级用户组队列为一个新增的队列。

5.根据权利要求4所述的队列调度的方法，其特征在于，所述从所述富余令牌桶中提取令牌的步骤包括：

获取所述所要被调度的用户组队列在所述超级用户组队列中的预定权重；

根据所述预定权重计算出所述所要被调度的用户组队列所要获取的令牌数；

根据所述令牌数获取令牌。

6.根据权利要求4所述的队列调度的方法，其特征在于，所述由具有多余令牌的用户组队列向所述富余令牌桶提供令牌包括：

按周期向所述超级用户组队列中的每个用户组队列的令牌桶中添加预定数量令牌；

当所述每个用户组队列中至少一个用户组队列的令牌桶满时，将多余的令牌添加到所述富余令牌桶中。

7.根据权利要求6所述的队列调度的方法，其特征在于，当所述每个用户组队列中至少有两个用户组队列的令牌桶同时满时，按轮询的方式向所述富余令牌桶中添加令牌。

8.根据权利要求1所述的队列调度的方法，其特征在于，所述从富余令牌桶中提取令牌之后，还包括：

更新所述富余令牌桶中的令牌数。

9.一种队列调度的装置，其特征在于，包括用户组队列管理模块，多个用户组队列对应的用户令牌桶，以及所述多个用户组队列共用的富余令牌桶，其中，所述用户令牌桶用于保存网络终端为各个用户组队列分发的令牌，所述富余令牌桶用于存储所述多个用户组队列富余的令牌，所述用户组队列管理模块用于从所述多条用户组队列中提取所述富余的令牌，将所述富余的令牌保存入所述富余令牌桶中，并且当用户组队列缺少令牌时，所述用户组队列管理模块将富余令牌桶中的令牌分配给缺少令牌的用户组队列。

10.根据权利要求9所述的队列调度的装置，其特征在于，所述用户组队列管理模块包括：

查询单元，用于查询所述富余令牌桶的令牌数是否达到预先设定的阈值；

提取单元，用于当所述富余令牌桶的令牌数达到预先设定的阈值时，从所述富余令牌桶中提取令牌。

11.根据权利要求10所述的队列调度的装置，其特征在于，所述提取单元包括：

第一获取单元，用于获取所要被调度的用户组队列在超级用户组队列中的预定权重；

第二获取单元，用于根据由所述第一获取单元获取的预定权重计算出所要被调度的用户组队列所要获取的令牌数；

第三获取单元，用于根据由所述第二获取单元计算出的令牌数从所述富余令牌桶中获取相应数量的令牌。

12.根据权利要求9所述的队列调度的装置，其特征在于，所述装置还包括：

第一添加单元，用于按周期向所述用户令牌桶中添加预定数量的令牌；

第二添加单元，用于当所述用户令牌桶满时，将多余的令牌添加到所述富余令牌桶中。

13.根据权利要求9所述的队列调度的装置，其特征在于，所述装置还包括：

更新单元，用于更新所述富余令牌桶中的令牌数。