[发明专利]一种数据调度方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种数据调度方法及装置。

背景技术

服务质量(Quality of Service，QoS)技术中，根据不同业务对业务质量的要求进行数据调度，通常通过多个队列发送数据，不同队列具有不同优先级。

差值加权轮询(Deficit Weighted Round Robin，DWRR)是一种QoS技术中使用的队列调度方法，其将多个队列分别划分到不同的队列链中，只有处于激活(active)状态的链中队列的数据包会被发送。现有的一种DWRR调度方法，通过将队列在处于激活状态的链和处于等待(standby)状态的链之间切换，实现对各队列的调度，具体调度方法包括：

1)将处于active状态的链中第一个队列当前第一个数据包的包长和第一个队列的DC(deficit counter，差值计数器)比较，确定是否发送数据包；

2)若处于active状态的链中所有队列的数据都调度完，切换到原先处于standby状态的链进行调度，则该原处于standby状态的链成为当前处于active状态的链，原处于active状态的链成为当前处于standby状态的链，按上述步骤1)对当前处于active状态的链中的数据包进行处理；

3)对于新上链的队列，其固定置于处于standby状态的链的尾部。

上面介绍的DWRR方法，可应用于传统QoS技术中，目前，出现一种新的QoS技术，即级别化服务质量(Hierarchical Quality of Service，HQoS)技术，该技术实现了针对不同用户、不同业务，甚至不同流量等传输对象进行分级调度。下面，分别通过图1和图2说明HQoS技术中分级调度的概念。

图1所示的分级调度模型中，调度级别可包括端口级别、用户组级别、用户级别和业务级别四个级别，按照该四个级别分别进行调度。

图2所示的分级调度模型中，调度级别可包括端口组级别、端口级别、用户级别和业务级别四个级别，按照该四个级别分别进行调度。

HQoS技术的分级方式有很多，图1、图2所示的分级调度模型仅为示意。上述DWRR方法应用到HQoS技术中时，存在如下问题：

在采用HQoS技术的通信系统(以下简称“HQoS系统”)中，各级别之间互相影响，当前调度级别的数据队列会因为前一调度级别输入的成员属性等原因在当前调度级别中在具有不同数据发送级别的多个数据发送组间动态切换。比如，对于图1所示的按用户级别进行的第三级调度，用户m对应的数据队列(简称“队列m”，m为正整数)可能因其上的某些业务结束，进入图1所示的第二级调度的不同的用户组。若采用上述DWRR方法，用户m在进入用户组n(n为正整数)时固定置于用户组n中处于standby状态的链上，若在用户组n的两个链在active状态和standby状态切换之前，队列m就离开了用户组n，则队列m中的数据无法发送。若队列m不断地在各用户组间切换，每一次在用户组n中时，用户组n的两个链都没有来得及进行状态切换，则导致队列m在用户组n中长时间无法被调度。

综上，在HQoS系统中应用上述DWRR方法进行数据调度时，可能导致当前调度级别中的数据队列在该调度级别中的某一数据发送组中长时间无法被调度。

发明内容

本发明实施例提供一种数据调度方法及装置，用以解决在HQoS系统中，采用现有的DWRR方法调度，可能导致当前调度级别中的数据队列在该调度级别中的某一数据发送组中长时间无法被调度的问题。

第一方面，本发明实施例提供一种数据调度方法，包括：

检测存在数据队列进入到一个调度级别上的特定数据发送组时，获取从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组的两个链在激活active状态和等待standby状态之间切换的链状态切换记录；

在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。

结合第一方面，在第一种可能的实现方式中，在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上，包括：

若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了奇数次，则将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：