一种定长包加权公平排队调度方法及装置

摘要

本发明公开了一种定长包加权公平排队调度方法及装置，本方法中，在计数器的当前计数时刻下完成调度链表的任务调度后，分别计算各非空调度链表中大于所述当前计数时刻方向上距离当前计数值最近的待调度计数值，将计算出的待调度计数值中距离所述当前计数值最近的一个作为下一计数值。本方案采用了一种最小差距算法替代原专利中的计数器累加算法，克服计数器累加算法迭代次数过多的问题，使计数器累加算法适应高速的调度要求。