[发明专利]一种对多用户进行QOS调度的方法和装置

摘要

本发明公开了一种对多用户进行QOS调度的方法和装置，属于通讯技术领域。为了解决对多用户进行QOS调度时，由于用户数量的增加，或者调度级数增加，导致软件分解和配置速率的工作量大大增加，以及其实现方法对逻辑资源消耗非常大的缺点，本发明提出了一种采用令牌桶来实现MDRR算法，最终实现用户的QOS调度方法。其具体步骤为：根据配置的QOS信息表定时刷新令牌桶中的令牌数；轮循出调度矩阵中的需要调度的用户号；根据轮循出的用户号发出调度请求；获得上次调度结果反馈后，执行调度请求。本发明还提供了一种用来实现对多用户进行QOS调度的装置。装置包括配置模块、令牌桶刷新模块、调度矩阵更新模块、轮循模块、调度请求发出模块和令牌减去模块。

主权项

1.一种对多用户进行QOS调度的方法，其特征在于，用令牌桶实现改进的差额循环MDRR调度算法，将令牌桶的维护与用户轮循分开，各自独立地运行，所述方法具体包括以下步骤：根据配置的QOS信息表定时刷新令牌桶中的令牌数，并根据队列状态映射表中当前用户的状态，更新调度矩阵中当前用户的调度信息；对调度矩阵进行轮循，直到轮循出需要调度的用户号；根据轮循出的用户号查询队列状态映射表中该用户的流队列状态，得到需要调度的流的优先级信息并发出调度请求；获得上次调度结果反馈后，执行所述调度请求，并根据反馈回的上次调度结果，从上次被调度的令牌桶中减去用去的令牌数，更新调度矩阵。