[发明专利]一种队列调度方法和装置

说明书

技术领域

本发明涉及网络通信领域，尤其涉及一种队列调度方法和装置。

背景技术

传统的动态权值循环轮转（DWRR，Dynamic Weighted Round Robin）队列调度方法，是一种基于队列权值的轮询队列调度方法。这种队列调度方法为每个队列都设置一个赤字计量器（DC，Deficit Counter）和权值（Weight），DC值表示每次可以从队列调度的最大允许发送量，而Weight表示单次轮询中分配给队列的发送量。调度初始时，每个队列的DC值大于等于Weight。

在每次队列调度轮询中，调度每一个非空队列时，首先判断当前被调度队列的当前待发送分组长度（即待发送分组的数据量）是否大于DC值，若是，则表示该队列当前最大允许发送的数据量不够发送该分组，该分组不被发送，并且DC值不变，保留至下一次轮询，访问下一个队列；若否，则表示该队列当前最大允许发送的数据量足够发送该分组，则发送该分组，并用当前DC值减去所发送分组的长度来更新DC值，然后继续判断该队列中新的待发送分组的长度与更新后的DC值的大小关系，以确定是否发送该新的待发送分组，直到所有队列中的待发送分组的长度均大于其所在队列的DC值。在一次轮询结束后，更新所有队列的DC值为上次轮询结束时剩余的DC值加上其各自对应队列的Weight值。

从上述现有技术中的队列调度方法上可以看出，这种方法能够处理非等长分组，并且实现不同队列间基于权值的调度。但是，传统的DWRR队列调度方法在分组调度的过程中存在比较大的问题。由于分组长度不定，在一次轮询中，若按照各队列待发送分组的长度由小到大的顺序进行发送，则可以获得最小的发送时延，而若先发送长度较长的待发送分组则会导致后续长度较小的待发送分组的总体等待时间（即时延）增加。

由此可以看出，传统的DWRR队列调度方法在时延性能上的表现并不好，存在一定缺陷。

发明内容

本发明实施例提供了一种队列调度方法和装置，用以解决现有技术中调度不同队列的不等长待发送分组时，若先发送长度较长的待发送分组则后续长度较小的待发送分组的总体时延增加的问题。

基于上述问题，本发明实施例提供的一种队列调度方法，包括：

在一次队列调度轮询中，针对当前调度的活动队列的当前待发送分组，采用如下步骤进行调度处理：

当该活动队列的当前待发送分组的长度不大于当前所有活动队列的当前待发送分组的平均长度时，发送该活动队列的当前待发送分组；

使用该活动队列对应的当前最大允许发送量减去该活动队列的当前待发送分组的长度的差值，更新该活动队列对应的当前最大允许发送量；

进入其他待发送分组的调度处理；

当该活动队列的当前待发送分组的长度大于当前所有活动队列的当前待发送分组的平均长度时，进入下一个活动队列的当前待发送分组的调度处理；

当不存在活动队列时，更新各队列各自对应的最大允许发送量，并进入下一次轮询的调度处理；

其中，活动队列为当前待发送分组的长度不大于其对应的最大允许发送量且非空的队列。

本发明实施例提供的一种队列调度装置，包括：

发送模块，用于当当前调度的活动队列的当前待发送分组的长度不大于当前所有活动队列的当前待发送分组的平均长度时，发送该活动队列的当前待发送分组；所述活动队列为当前待发送分组的长度不大于其对应的最大允许发送量且非空的队列；

更新模块，用于当所述发送模块发送了当前调度的活动队列的当前待发送分组后，使用该活动队列对应的当前最大允许发送量减去该活动队列的当前待发送分组的长度的差值，更新该活动队列对应的当前最大允许发送量；以及当不存在活动队列时，更新各队列各自对应的最大允许发送量，并进入下一次轮询的调度处理；

调度模块，用于当发送了当前调度的活动队列的当前待发送分组后，进入其他待发送分组的调度处理；以及，当当前调度的活动队列的当前待发送分组的长度大于当前所有活动队列的当前待发送分组的平均长度时，进入下一个活动队列的当前待发送分组的调度处理。

本发明实施例的有益效果包括：