[发明专利]队列调度方法、装置及网络设备

权利要求书

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

在本轮出队调度过程中，如果第一级调度表不为空，从所述第一级调度表中取下第一个用户队列，对取下的用户队列执行出队操作；所述第一级调度表中的用户队列是在加入所述第一级调度表时C桶令牌和对应的用户组令牌都充足的用户队列；

如果所述第一级调度表为空，从第二级调度表中取下第一个用户队列，对取下的用户队列执行出队操作；所述第二级调度表中的用户队列是在加入所述第二级调度表时C桶令牌不足而P桶令牌和对应的用户组令牌都充足的用户队列；

如果所述第二级调度表为空，结束本轮出队调度。

2.根据权利要求1所述的队列调度方法，其特征在于，还包括：

如果在从所述第一级调度表中取下的用户队列的出队操作成功后，从所述第一级调度表中取下的用户队列不为空，且从所述第一级调度表中取下的用户队列的C桶令牌和对应的用户组令牌都充足，将从所述第一级调度表中取下的用户队列重新加入所述第一级调度表的尾部；

如果在从所述第一级调度表中取下的用户队列的出队操作成功后，从所述第一级调度表中取下的用户队列不为空，但从所述第一级调度表中取下的用户队列的C桶令牌不足，而从所述第一级调度表中取下的用户队列的P桶令牌和对应的用户组令牌充足，将从所述第一级调度表中取下的用户队列加入所述第二级调度表的尾部；

如果在从所述第一级调度表中取下的用户队列的出队操作成功后，从所述第一级调度表中取下的用户队列为空，结束对从所述第一级调度表中取下的用户队列的调度；

如果从所述第一级调度表中取下的用户队列的出队操作失败，或者如果在从所述第一级调度表中取下的用户队列的出队操作成功后，从所述第一级调度表中取下的用户队列的P桶令牌不足，或者如果在从所述第一级调度表中取下的用户队列的出队操作成功后，从所述第一级调度表中取下的用户队列对应的用户组令牌不足，将从所述第一级调度表中取下的用户队列加入第三级调度表的尾部；所述第三级调度表用于存储在添加令牌之前不被调度的用户队列。

3.根据权利要求1所述的队列调度方法，其特征在于，还包括：

如果在从所述第二级调度表中取下的用户队列的出队操作成功后，从所述第二级调度表中取下的用户队列不为空，且从所述第二级调度表中取下的用户队列的P桶令牌和对应的用户组令牌都充足，将从所述第二级调度表中取下的用户队列重新加入所述第二级调度表的尾部；

如果在从所述第二级调度表中取下的用户队列的出队操作成功后，从所述第二级调度表中取下的用户队列为空，结束对从所述第二级调度表中取下的用户队列的调度；

如果从所述第二级调度表中取下的用户队列的出队操作失败，或者如果在从所述第二级调度表中取下的用户队列的出队操作成功后，从所述第二级调度表中取下的用户队列的P桶令牌不足，或者如果在从所述第二级调度表中取下的用户队列的出队操作成功后，从所述第二级调度表中取下的用户队列对应的用户组令牌不足，将从所述第二级调度表中取下的用户队列加入第三级调度表的尾部。

4.根据权利要求2或3所述的队列调度方法，其特征在于，还包括：

在入队调度过程中，如果入队后的用户队列不在任何一级调度表中，且所述入队后的用户队列的C桶令牌和对应的用户组令牌都充足，将所述入队后的用户队列加入所述第一级调度表的尾部；如果所述入队后的用户队列不在任何一级调度表中，且所述入队后的用户队列的C桶令牌不足，但P桶令牌和所对应的用户组令牌充足，将所述入队后的用户队列加入所述第二级调度表的尾部；如果所述入队后的用户队列不在任何一级调度表中，且所述入队后的用户队列的P桶令牌不足或对应的用户组令牌不足，将所述入队后的用户队列加入所述第三级调度表的尾部。

5.根据权利要求1或2或3所述的队列调度方法，其特征在于，还包括：

在执行入队调度之前或者在预设令牌添加周期到达时，对所述第二级调度表中和所述第三级调度表中的用户队列进行令牌添加操作；

如果所述第二级调度表中或所述第三级调度表中添加令牌后的用户队列的C桶令牌和对应的用户组令牌都充足，将所述第二级调度表中或所述第三级调度表中添加令牌后的用户队列从所述第二级调度表中或所述第三级调度表中移动到所述第一级调度表中；如果所述第三级调度表中添加令牌后的用户队列的C桶令牌不足，但P桶令牌和对应的用户组令牌充足，将所述第三级调度表中添加令牌后的用户队列从所述第三级调度表中移动到所述第二级调度表中。