一种数据调度方法及装置制造方法及图纸

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

【技术实现步骤摘要】
—种数据调度方法及装置
本专利技术涉及通信
，尤其涉及一种数据调度方法及装置。
技术介绍
服务质量(Quality of Service,QoS)技术中，根据不同业务对业务质量的要求进行数据调度，通常通过多个队列发送数据，不同队列具有不同优先级。差值加权轮询(Deficit Weighted Round Robin, DffRR)是一种QoS技术中使用的队列调度方法，其将多个队列分别划分到不同的队列链中，只有处于激活(active)状态的链中队列的数据包会被发送。现有的一种DWRR调度方法，通过将队列在处于激活状态的链和处于等待(standby)状态的链之间切换，实现对各队列的调度，具体调度方法包括:I)将处于active状态的链中第一个队列当前第一个数据包的包长和第一个队列的DC(deficit counter,差值计数器)比较,确定是否发送数据包；2)若处于active状态的链中所有队列的数据都调度完，切换到原先处于standby状态的链进行调度，则该原处于standby状态的链成为当前处于active状态的链，原处于active状态的链成为当前处于standby状态的链,按上述步骤I)对当前处于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在进入用户组η (η为正整数)时固定置于用户组η中处于standby状态的链上，若在用户组η的两个链在active状态和standby状态切换之前,队列m就离开了用户组η,则队列m中的数据无法发送。若队列m不断地在各用户组间切换，每一次在用户组η中时，用户组η的两个链都没有来得及进行状态切换，则导致队列m在用户组η中长时间无法被调度。综上，在HQoS系统中应用上述DWRR方法进行数据调度时，可能导致当前调度级别中的数据队列在该调度级别中的某一数据发送组中长时间无法被调度。
技术实现思路
本专利技术实施例提供一种数据调度方法及装置，用以解决在HQoS系统中，采用现有的DWRR方法调度，可能导致当前调度级别中的数据队列在该调度级别中的某一数据发送组中长时间无法被调度的问题。第一方面，本专利技术实施例提供一种数据调度方法，包括:检测存在数据队列进入到一个调度级别上的特定数据发送组时，获取从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组的两个链在激活active状态和等待standby状态之间切换的链状态切换记录；在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。结合第一方面，在第一种可能的实现方式中，在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上，包括:若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了奇数次，则将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括:记录所述数据队列上一次离开所述特定数据发送组时所处的链的链标识；若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了 O次或偶数次，则将所述数据队列置于所述特定数据发送组中，链标识与记录的链标识相同的链上。结合第一方面，在第三种可能的实现方式中，在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上，包括:若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态已切换过，则将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，还包括:记录所述数据队列上一次离开所述特定数据发送组时所处的链的链标识；若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态未发生切换，则将所述数据队列置于所述特定数据发送组中，链标识与记录的链标识相同的链上。结合第一方面、第一方面的第一种可能的实现方式、第一方面的第二种可能的实现方式、第一方面的第三种可能的实现方式、第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，所述特定数据发送组在所述调度级别上的至少两个数据发送组中具有最低的数据发送级别。结合第一方面、第一方面的第一种可能的实现方式、第一方面的第二种可能的实现方式、第一方面的第三种可能的实现方式、第一方面的第四种可能的实现方式，在第一方面的第六种可能的实现方式中，所述方法应用于级别化服务质量HQoS系统中，所述调度级另IJ为所述HQoS系统中多个调度级别中的一个，包括:端口组级别、端口级别、用户组级别、用户级别或业务级别。第二方面，本专利技术实施例提供一种数据调度装置，包括:至少一个第一级存储器、一个调度级别上的至少两个第二级存储器、所述第一级存储器和所述第二级存储器之间的I/o接口，以及处理器；每一个所述第一级存储器用于存储一个数据队列；每一个第二级存储器用于存储由所述I/O接口转发的所述第一级存储器中的数据队列；所述处理器用于:检测存在所述第一级存储器中的数据队列通过所述I/O接口进入所述第二级存储器中的一个特定存储器时，获取从检测到的所述数据队列上一次离开所述特定存储器开始，所述特定存储器的两个链在激活active状态和等待standby状态之间切换的链状态切换记录；在获取的所述链状态切换记录满足设定条件时，将检测到的所述数据队列置于所述特定存储器中当前处于active状态的链上。结合第二方面，在第一种可能的实现方式中，所述处理器具体用于:若所述链状态切换记录指示从检测到的所述数据队列上一次离开所述特定存储器开始，所述特定存储本文档来自技高网...

【技术保护点】
一种数据调度方法，其特征在于，所述方法包括：检测存在数据队列进入到一个调度级别上的特定数据发送组时，获取从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组的两个链在激活active状态和等待standby状态之间切换的链状态切换记录；在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。

【技术特征摘要】
1.一种数据调度方法，其特征在于，所述方法包括: 检测存在数据队列进入到一个调度级别上的特定数据发送组时，获取从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组的两个链在激活active状态和等待standby状态之间切换的链状态切换记录； 在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。2.如权利要求1所述的方法，其特征在于，在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上，包括: 若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了奇数次，则将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。3.如权利要求2所述的方法，其特征在于，所述方法还包括: 记录所述数据队列上一次离开所述特定数据发送组时所处的链的链标识； 若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态切换了 O次或偶数次，则将所述数据队列置于所述特定数据发送组中，链标识与记录的链标识相同的链上。4.如权利要求1所 述的方法，其特征在于，在获取的所述链状态切换记录满足设定条件时，将所述数据队列置于所述特定数据发送组中当前处于active状态的链上，包括: 若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态已切换过，则将所述数据队列置于所述特定数据发送组中当前处于active状态的链上。5.如权利要求4所述的方法，其特征在于，还包括: 记录所述数据队列上一次离开所述特定数据发送组时所处的链的链标识； 若所述链状态切换记录指示从所述数据队列上一次离开所述特定数据发送组开始，所述特定数据发送组中链的状态未发生切换，则将所述数据队列置于所述特定数据发送组中，链标识与记录的链标识相同的链上。6.如权利要求1~5任一项所述的方法，其特征在于，所述特定数据发送组在所述调度级别上的至少两个数据发送组中具有最低的数据发送级别。7.如权利要求1~5任一项所述的方法，其特征在于，所述方法应用于级别化服务质量HQoS系统中，所述调度级别为所述HQoS系统中多个调度级别中的一个，包括:端口组级别、端口级别、用户组级别、用户级别或业务级别。8.一种数据调度装置，其特征在于，所述装置包括:至少一个第一级存储器、一个调度级别...

【专利技术属性】
技术研发人员：时彦平，李中华，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44