队列调度方法、装置及网络设备

摘要

本发明提供一种队列调度方法、装置及网络设备。其中方法包括：在本轮出队调度过程中，如果第一级调度表不为空，从第一级调度表中取下第一个用户队列，对取下的用户队列执行出队操作；第一级调度表中的用户队列是在加入第一级调度表时C桶令牌和对应的用户组令牌都充足的用户队列；如果第一级调度表为空，从第二级调度表中取下第一个用户队列，对取下的用户队列执行出队操作；第二级调度表中的用户队列是在加入第二级调度表时C桶令牌不足而P桶令牌和对应的用户组令牌都充足的用户队列；如果第二级调度表为空，结束本轮出队调度。本发明技术方案降低了出现空转的几率，降低了空转所消耗的CPU资源，提高了CPU资源的调度性能。

主权项

一种队列调度方法，其特征在于，包括：在本轮出队调度过程中，如果第一级调度表不为空，从所述第一级调度表中取下第一个用户队列，对取下的用户队列执行出队操作；所述第一级调度表中的用户队列是在加入所述第一级调度表时C桶令牌和对应的用户组令牌都充足的用户队列；如果所述第一级调度表为空，从第二级调度表中取下第一个用户队列，对取下的用户队列执行出队操作；所述第二级调度表中的用户队列是在加入所述第二级调度表时C桶令牌不足而P桶令牌和对应的用户组令牌都充足的用户队列；如果所述第二级调度表为空，结束本轮出队调度。