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

权利要求书

1.一种数据调度方法，其特征在于，所述方法包括：

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

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

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

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

所述方法还包括：

记录所述数据队列上一次离开所述特定数据发送组时所处的链的链标识；

若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了0次或偶数次，则将所述数据队列置于所述特定数据发送组中，链标识与记录的链标识相同的链上；或者

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

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

2.如权利要求1所述的方法，其特征在于，还包括：

记录所述数据队列上一次离开所述特定数据发送组时所处的链的链标识；

若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态未发生切换，则将所述数据队列置于所述特定数据发送组中，链标识与记录的链标识相同的链上。

3.如权利要求1～2任一项所述的方法，其特征在于，所述特定数据发送组在所述调度级别上的至少两个数据发送组中具有最低的数据发送级别。

4.如权利要求1或2所述的方法，其特征在于，所述方法应用于级别化服务质量HQoS系统中，所述调度级别为所述HQoS系统中多个调度级别中的一个，包括：端口组级别、端口级别、用户组级别、用户级别或业务级别。

5.一种数据调度装置，其特征在于，所述装置包括：至少一个第一级存储器、一个调度级别上的至少两个第二级存储器、所述第一级存储器和所述第二级存储器之间的I/O接口，以及处理器；

每一个所述第一级存储器用于存储一个数据队列；

每一个第二级存储器用于存储由所述I/O接口转发的所述第一级存储器中的数据队列；

所述处理器用于：检测存在所述第一级存储器中的数据队列通过所述I/O接口进入所述第二级存储器中的一个特定存储器时，获取从检测到的所述数据队列上一次离开所述特定存储器开始，所述特定存储器的两个链在激活active状态和等待standby状态之间切换的链状态切换记录；在获取的所述链状态切换记录满足设定条件时，将检测到的所述数据队列置于所述特定存储器中当前处于active状态的链上；

所述处理器具体用于：

若所述链状态切换记录指示从检测到的所述数据队列上一次离开所述特定存储器开始，所述特定存储器中链的状态切换了奇数次，则将检测到的所述数据队列置于所述特定存储器中当前处于active状态的链上；

所述处理器还用于：

记录检测到的所述数据队列上一次离开所述特定存储器时所处的链的链标识；

若所述链状态切换记录指示从检测到的所述数据队列上一次离开所述特定存储器开始，所述特定存储器中链的状态切换了0次或偶数次，则将检测到的所述数据队列置于所述特定存储器中，链标识与记录的链标识相同的链上；或者

所述处理器具体用于：

若所述链状态切换记录指示从检测到的所述数据队列上一次离开所述特定存储器开始，所述特定存储器中链的状态已切换过，则将检测到的所述数据队列置于所述特定存储器中当前处于active状态的链上。