[发明专利]一种服务质量调度方法和装置

说明书

技术领域

本发明涉及数据通信技术领域，具体涉及一种服务质量(QOS，QualityOfService)调度方法和装置。

背景技术

目前，随着网络通信技术的飞速发展和多媒体技术的日益深入及普及，对网络的服务质量、性能以及多样性灵活性提出了更高且更加差异化的要求。为了支持具有不同服务需求的业务或者用户，要求网络能够区分不同的通信，进而为之提供相应的服务，QOS技术的出现便致力于解决这个问题。

QOS技术中QOS的调度算法有很多种，轮询调度(RR，Round-Robin)算法最简单，其基本思想就是轮流调度各个队列，调度过程中，各个队列被调度的机会是均等的，这种方法适合于所有用户的重要性和允许的流量完全相同的情况。

但在实际应用过程中，经常出现各个用户的权重不一样、或者允许的流量不相同，甚至各个内部支持不同优先级的队列，此时，RR算法则不能满足用户需要。针对各种应用情况，出现了各种各样的调度算法。比如，针对各个用户权重不一样的情况，出现了加权循环调度(WRR，WeightedRoundRobin)算法。还有动态加权循环调度(DWRR，DynamicWeightedRound-Robin)算法、修正差额循环调度(MDRR，ModifiedDeficitRoundRobin)算法、加权随机早期检测(WRED，WeightedRandomEarlyDetection)算法以及更加均衡的加权公平队列(WFQ，WeightedFairQueuing)调度算法等等。

传统的DWRR调度方法的主要原理为：当某队列可调度且轮询到此队列，则将此队列的服务计数器与所配置的服务量子相加，相加结果再赋值给服务计数器，其中，服务量子为DWRR所配置的D值，单位是字节，表示允许调度输出的数据总字节数；然后此队列当前第一个包的包长和所述队列的服务计数器比较，如果所述包的包长大于等于此队列的服务计数器，该包本次轮询将不会被发送，需要等后续被轮询到再进行比较；如果该包的包长小于所述队列的服务计数器，则包将会被发送出去，服务器计数器减去包长，相减后的值再赋给服务计数器；相继此队列的第二个包变成了当前第一个包，再与所述队列的服务计数器比较，如果所述包的包长大于等于此队列的服务计数器，该包将不会被发送，结束本次轮询，否则再用服务器计数器减去包长，如此直到跳出本次轮询。

然而，采用上述DWRR调度算法时，如果某队列出现多次服务计数器累加的情况，这个队列的服务计数器会达到最大值，那么可能会出现某时间此队列连续出很多包，长时间的调度此队列的情况。这样，长时间调度一个队列，将使为用户提供的服务不够合理。

发明内容

为了解决现有存在的技术问题，本发明实施例期望提供一种服务质量调度方法和装置。

本发明实施例提供了一种服务质量调度方法，所述方法包括：

当一个活动队列被调度时，判断所述活动队列的服务计数器值是否小于等于0，并在判断结果为是时，用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值；

判断更新后的服务计数器值是否大于0，并在判断结果为是时，根据所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。

上述方案中，在一个活动队列被调度之前，所述方法还包括：

预先设置所述活动队列的服务计数器值和服务量子值。

上述方案中，当队列满足以下条件时确定所述队列为活动队列：

所述队列有数据包需要调度、且所述队列整形通过。

上述方案中，根据所述更新后的服务计数器值执行对所述活动队列的数据包的调度过程，包括：

步骤1：发送当前数据包，并用当前服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值；

步骤2：判断所述更新后的服务计数器值是否大于0；

如果判断结果为否，则跳出本次调度，执行下一次调度；

如果确认所述更新后的服务计数器值大于0，则重复步骤1和步骤2，直到跳出本次调度，执行下一次调度。

上述方案中，当所述活动队列的服务计数器值大于0时，所述方法还包括：

根据所述服务计数器值执行数据包调度过程。

上述方案中，所述根据服务计数器值执行数据包调度过程，包括：

步骤1：发送当前数据包，并用所述服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值；

步骤2：判断所述更新后的服务计数器值是否大于0；