用户调度方法及其装置

摘要

本发明提供一种用户调度方法及其装置，用于对多个用户及各个所述用户所管辖的队列进行调度操作；所述用户调度方法包括：计算当前用户的可调度性；在确认得到计算的所述当前用户的可调度性为可调度的情况下，对与所述当前用户对应的用户可调度性表进行轮循调度，直至调度出用户ID；所述用户可调度性表包括分别为正在调度的和待处理的两组用户信息表，其中，任一组所述用户信息表采用两级以上的位图表架构；在调度用户ID时，先轮循所述正在调度的用户信息表再轮循所述待处理的用户信息表；在轮循任一组所述用户信息表时，由上至下逐级进行调度。相较于现有技术，本发明提高了可支持的用户数，轮循调度具有实现简单、调度效率高等优点。

主权项

一种用户调度方法，用于对多个用户及各个所述用户所管辖的队列进行调度操作，其特征在于，所述用户调度方法包括：计算当前用户的可调度性；在确认得到计算的所述当前用户的可调度性为可调度的情况下，对与所述当前用户对应的用户可调度性表进行轮循调度，直至调度出用户ID；所述用户可调度性表包括分别为正在调度的和待处理的两组用户信息表，其中，任一组所述用户信息表采用两级以上的位图表架构；在调度用户ID时，先轮循所述正在调度的用户信息表再轮循所述待处理的用户信息表；在轮循任一组所述用户信息表时，由上至下逐级进行调度；其中，所述计算当前用户的可调度性包括：依据入队的数据包中队列所对应的队列ID确认所述队列所属于的当前用户，计算所述当前用户所管辖的所有队列的可调度性和第一次计算所述当前用户的可调度性；所述队列的可调度性包括：表示可调度的可调度性“1”和表示不可调度的可调度性“0”，可调度性“1”的满足条件为：所述队列非空且令牌正负标志为“正”；所述当前用户的可调度性包括：表示可调度的可调度性“1”和表示不可调度的可调度性“0”；根据第一次计算的所述当前用户的可调度性以及用户令牌桶中的令牌正负标志，第二次计算所述当前用户的可调度性；所述第一次计算所述当前用户的可调度性包括：将当前用户所管辖的所有队列的可调度性进行“或”操作；所述第二次计算所述当前用户的可调度性包括：将第一次计算得到的所述当前用户的可调度性与所述用户令牌桶中的令牌正负标志进行“与”操作。