一种基于可信调度的改进队列调度算法

摘要

本发明公开了一种基于可信调度的改进队列调度算法，所提出的队列调度算法主要由两部分组成：流量控制器和分组调度器。流量控制器采用区分服务网络最常用的令牌桶算法，主要用来控制EF PHB业务的流量以控制高优先级业务的调度，防止长时间服务高优先级队列造成低优先级队列饿死。分组调度器则通过在加权循环调度算法基础上的改进算法DWRRI和优先级算法基群速率接口相结合来实现。