改进的DWRR调度方法

摘要

本发明公开了一种QoS技术中改进的DWRR调度方法，包括：1)将active链表中第一个队列中包的包长和该队列的DC进行比较：如果包的包长大于等于该队列的DC，该包不会被发送，将该队列的DC加上相应的额度，后将该队列移到standby链表尾部；如果该包的包长小于该队列的DC，该包将会被发送出去，将该队列的DC减去包的包长后，将该队列移到active链表的尾部；按照上述方法对active链表中下一个队列中包进行处理；2)当active链表中所有的包调度完以后，切换到standby链表调度，按上述步骤一的方法对standby链表中的包进行处理。本发明的调度方法，调度粒度更细，更公平。

主权项

一种改进的DWRR调度方法，其特征在于，包括：1)将active链表中第一个队列中当前第一个包的包长和所述第一个队列的DC进行比较：如果所述包的包长大于等于所述第一队列的DC，该包不会被发送，将所述第一个队列的DC加上相应的额度，后将所述第一个队列移到standby链表尾部；如果该包的包长小于所述第一个队列的DC，该包将会被发送出去，将所述第一个队列的DC减去所述包的包长后，将所述第一个队列移到active链表的尾部；按照上述方法对所述active链表中下一个队列中包进行处理；2)当active链表中所有的包调度完以后，切换到standby链表调度，按上述步骤一的方法对所述standby链表中的包进行处理。