一种业务的调度方法及装置制造方法及图纸

本发明专利技术实施例公开了一种业务的调度方法及装置，首先，判断队头分组的长度是否不大于预先为业务队列设置的差额计数器；如果不大于，判断队列长度是否满足业务队列的时延优先级条件，如果满足，发送队头分组；如果不满足，判断循环计数器是否不小于业务队列的预设阈值，如果不小于，发送队头分组；发送队头分组后，初始化循环计数器，更新业务队列的差额计数器，轮询下一业务队列；在队头分组的长度大于预先为业务队列设置的差额计数器，或循环计数器小于预设阈值的情况下，更新业务队列的循环计数器；更新业务队列的差额计数器；轮询下一业务队列。采用本发明专利技术进行业务调度时，能够兼顾公平性和时延性。

【技术实现步骤摘要】

本专利技术涉及通信
，特别涉及一种业务的调度方法及装置。
技术介绍
在网络通信
，分组调度方法是其中最为重要的研究方向之一，也是保证各种不同业务服务质量的重要方法之一。分组调度方法通常应用于由于资源竞争而需要排队等待调度的场景，是解决多个业务竞争共享资源问题的有效手段。具体的，调度方法主要解决在通道带宽有限的情况下，以什么样的规则来安排各业务流分组的传输顺序，从而确保这些业务流的服务质量，以及通道带宽的高利用率。现有技术中，对分组调度方法进行了大量研究，也提出很多分组调度方法。现有的分组调度方法包括基于优先级的调度方法、基于轮询的调度方法、基于GPS模型的调度方法和基于时延的调度方法等几类，其中，基于轮询的调度方法因其实现简单，所以在网络通信中得到广泛的应用。基于轮询的方法的基本思想是调度器循环地对每一个业务流的队列进行轮流服务来发送队列中的分组。差额轮询(Deficit Round Robin，DRR)调度方法是常用的一种轮询调度方法，该方法为每个业务队列设置了一个带宽定额，并设置一个差额计数器，其中带宽定额为对应业务队列每轮获得的服务字节数，差额计数器中为每轮允许发送的字节数。在轮询过程中，如果轮询到的业务队列的队头分组长度不大于该业务队列对应的差额计数器，就为这个队列服务即发送这个队头分组；同时差额计数器的值需要减掉这个分组的长度值；反之，如果轮询到的业务队列要发送的分组长度大于该队列对应的差额计数器，则本轮不为该队列服务；再更新差额计数器为该业务队列的带宽定额与本轮差额计数器之和，然后，轮询下一个业务队列。该调度方法可以避免由不同业务队列使用不同长度的分组而引起的不公平，但是，时延特性不好。
技术实现思路
本专利技术实施例的目的在于提供一种业务的调度方法及装置，以使在调度处理不同业务流的数据分组时兼顾时延性和公平性。为达到上述目的，本专利技术实施例公开了一种业务的调度方法及装置。技术方案如下：第一方面，一种业务的调度方法，所述方法包括：针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度；判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器；如果不大于，判断所述队列长度是否满足所述业务队列的时延优先级条件，如果满足，发送所述队头分组；如果不满足，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值，如果不小于，发送所述队头分组；发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器，轮询下一业务队列；在所述队头分组的长度大于预先为所述业务队列设置的差额计数器，或，所述循环计数器小于所述预设阈值的情况下，以增长的方式更新所述业务队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器；轮询下一业务队列。优选地，所述判断所述队列长度是否满足所述业务队列的时延优先级条件，包括：判断所述队列长度是否不小于所述业务队列的队列阈值，如果不小于，表示所述队列长度满足所述业务队列的时延优先级条件；如果小于，表示所述队列长度不满足所述业务队列的时延优先级条件；其中，所述队列阈值是根据所有业务队列时延需求的相对大小预设的。优选地，所述业务队列的预设阈值为所述业务队列的带宽定额与最大分组长度的比值。优选地，所述根据所述业务队列长度与发送的所述队头分组的长度的相对大小确定更新步长，包括：当发送的所述队头分组的长度与所述业务队列长度相等时，确定发送的所述队头分组的长度为更新步长；当发送的所述队头分组的长度与所述业务队列长度不相等时，确定发送的所述队头分组的长度与所述业务队列的带宽定额的差值为更新步长。优选地，当所述业务队列由空变为非空时，初始化所述差额计数器，其中，所述差额计数器的初始值为最大分组长度和所述业务队列的带宽定额之和。第二方面，一种业务的调度装置，其特征在于，所述装置包括：获取模块，用于针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度；第一判断模块，用于判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器；第二判断模块，用于所述第一判断模块的判断结果为不大于时，判断所述队列长度是否满足所述业务队列的时延优先级条件；第三判断模块，用于所述第二判断模块的判断结果为不满足时，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值；发送模块，用于所述第二判断模块的判断结果为满足时，或所述第三判断模块的判断结果为不小于时，发送所述队头分组；差额计数器第一更新模块，用于发送模块发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器；差额计数器第二更新模块，用于在所述第一判断模块的判断结果为大于，或所述第三判断模块的判断结果为小于的情况下，以增长的方式更新所述业务
队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器；轮询模块，用于轮询下一业务队列。优选地，所述第二判断模块，具体用于：判断所述队列长度是否不小于所述业务队列的队列阈值，如果不小于，表示所述队列长度满足所述业务队列的时延优先级条件；如果小于，表示所述队列长度不满足所述业务队列的时延优先级条件；其中，所述队列阈值是根据所有业务队列时延需求的相对大小预设的。优选地，所述业务队列的预设阈值为所述业务队列的带宽定额与最大分组长度的比值。优选地，所述差额计数器第一更新模块，包括：第一确定单元，用于当发送的所述队头分组的长度与所述业务队列长度相等时，确定发送的所述队头分组的长度为更新步长；第二确定单元，用于当发送的所述队头分组的长度与所述业务队列长度不相等时，确定发送的所述队头分组的长度与所述业务队列的带宽定额的差值为更新步长。优选地，所述装置还包括：初始化模块，用于当所述业务队列由空变为非空时，初始化所述差额计数器，其中，所述差额计数器的初始值为最大分组长度和所述业务队列的带宽定额之和。本专利技术提出的一种业务的调度方法及装置，相对于现有技术中差额轮询(Deficit Round Robin，DRR)调度方法，增加了时延优先级条件，时延优先级条件的设置使得低时延要求的业务队列尽可能优先得到服务，以使满足业务队列的时延要求。对于不满足时延优先级条件的，再根据判断预先为业务队列设置的循环计数器是否大于或等于该业务队列的预设阈值的判断结果确定是否发送队头分组，如果不发送，会更新循环计数器，这样设置可以保证业务队列的任意时候的队头分组经一定的轮询次数之后都会被发送，从而保证不会因为长时间不被服务而产生丢包等现象，以保证业务队列间的公平性。因此，上述方
法在处理不同业务流的数据分组时能够兼顾时延性和公平性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例所采用的本文档来自技高网...

【技术保护点】
一种业务的调度方法，其特征在于，所述方法包括：针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度；判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器；如果不大于，判断所述队列长度是否满足所述业务队列的时延优先级条件，如果满足，发送所述队头分组；如果不满足，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值，如果不小于，发送所述队头分组；发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器，轮询下一业务队列；在所述队头分组的长度大于预先为所述业务队列设置的差额计数器，或，所述循环计数器小于所述预设阈值的情况下，以增长的方式更新所述业务队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器；轮询下一业务队列。

【技术特征摘要】
1.一种业务的调度方法，其特征在于，所述方法包括：针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度；判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器；如果不大于，判断所述队列长度是否满足所述业务队列的时延优先级条件，如果满足，发送所述队头分组；如果不满足，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值，如果不小于，发送所述队头分组；发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器，轮询下一业务队列；在所述队头分组的长度大于预先为所述业务队列设置的差额计数器，或，所述循环计数器小于所述预设阈值的情况下，以增长的方式更新所述业务队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器；轮询下一业务队列。2.根据权利要求1所述的方法，其特征在于，所述判断所述队列长度是否满足所述业务队列的时延优先级条件，包括：判断所述队列长度是否不小于所述业务队列的队列阈值，如果不小于，表示所述队列长度满足所述业务队列的时延优先级条件；如果小于，表示所述队列长度不满足所述业务队列的时延优先级条件；其中，所述队列阈值是根据所有业务队列时延需求的相对大小预设的。3.根据权利要求1所述的方法，其特征在于，所述业务队列的预设阈值为所述业务队列的带宽定额与最大分组长度的比值。4.根据权利要求1所述的方法，其特征在于，所述根据所述业务队列长度与发送的所述队头分组的长度的相对大小确定更新步长，包括：当发送的所述队头分组的长度与所述业务队列长度相等时，确定发送的所述队头分组的长度为更新步长；当发送的所述队头分组的长度与所述业务队列长度不相等时，确定发送的所述队头分组的长度与所述业务队列的带宽定额的差值为更新步长。5.根据权利要求1-4任一项所述的方法，其特征在于，当所述业务队列由空变为非空时，初始化所述差额计数器，其中，所述差额计数器的初始值为最大分组长度和所述业务队列的带宽定额之和。6.一种业务的调度装置，其特征在于，所述装置包括：获取模块，用于针对轮询到的非空的业务队列，获取...

【专利技术属性】
技术研发人员：王文东，赵成安，龚向阳，阙喜戎，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11