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

摘要

本发明涉及通信技术领域，尤其涉及一种数据调度方法及装置，以解决级别化服务质量HQoS系统中，采用现有差值加权轮询DWRR方法可能导致数据队列在某一调度级别中的一个数据发送组中长时间无法调度的问题。该方法中，获取从数据队列上一次离开开始，特定数据发送组的两个链在激活active状态和等待standby状态之间切换的链状态切换记录；若记录满足设定条件，将数据队列置于特定数据发送组中当前处于active状态的链上。而非将数据队列固定置于处于standby状态的链的尾部，避免了数据队列在该特定数据发送组中长时间无法被调度的问题。

主权项

一种数据调度方法，其特征在于，所述方法包括：检测存在数据队列进入到一个调度级别上的特定数据发送组时，获取从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组的两个链在激活active状态和等待standby状态之间切换的链状态切换记录；在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上；其中，在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上，包括：若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了奇数次，则将所述数据队列置于所述特定数据发送组中当前处于active状态的链上；所述方法还包括：记录所述数据队列上一次离开所述特定数据发送组时所处的链的链标识；若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了0次或偶数次，则将所述数据队列置于所述特定数据发送组中，链标识与记录的链标识相同的链上；或者在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上，包括：若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态已切换过，则将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。