一种业务的调度方法及装置的制造方法
【专利摘要】本发明实施例公开了一种业务的调度方法及装置，首先，判断队头分组的长度是否不大于预先为业务队列设置的差额计数器；如果不大于，判断队列长度是否满足业务队列的时延优先级条件，如果满足，发送队头分组；如果不满足，判断循环计数器是否不小于业务队列的预设阈值，如果不小于，发送队头分组；发送队头分组后，初始化循环计数器，更新业务队列的差额计数器，轮询下一业务队列；在队头分组的长度大于预先为业务队列设置的差额计数器，或循环计数器小于预设阈值的情况下，更新业务队列的循环计数器；更新业务队列的差额计数器；轮询下一业务队列。采用本发明进行业务调度时，能够兼顾公平性和时延性。
【专利说明】
_种业务的调度方法及装置
技术领域
[0001 ]本发明涉及通信技术领域，特别涉及一种业务的调度方法及装置。
【背景技术】
[0002]在网络通信技术领域，分组调度方法是其中最为重要的研究方向之一，也是保证各种不同业务服务质量的重要方法之一。分组调度方法通常应用于由于资源竞争而需要排队等待调度的场景，是解决多个业务竞争共享资源问题的有效手段。具体的，调度方法主要解决在通道带宽有限的情况下，以什么样的规则来安排各业务流分组的传输顺序，从而确保这些业务流的服务质量，以及通道带宽的高利用率。现有技术中，对分组调度方法进行了大量研究，也提出很多分组调度方法。现有的分组调度方法包括基于优先级的调度方法、基于轮询的调度方法、基于GPS模型的调度方法和基于时延的调度方法等几类，其中，基于轮询的调度方法因其实现简单，所以在网络通信中得到广泛的应用。基于轮询的方法的基本思想是调度器循环地对每一个业务流的队列进行轮流服务来发送队列中的分组。
[0003]差额轮询(Deficit Round Robin，DRR)调度方法是常用的一种轮询调度方法，该方法为每个业务队列设置了一个带宽定额，并设置一个差额计数器，其中带宽定额为对应业务队列每轮获得的服务字节数，差额计数器中为每轮允许发送的字节数。在轮询过程中，如果轮询到的业务队列的队头分组长度不大于该业务队列对应的差额计数器，就为这个队列服务即发送这个队头分组；同时差额计数器的值需要减掉这个分组的长度值;反之，如果轮询到的业务队列要发送的分组长度大于该队列对应的差额计数器，则本轮不为该队列服务;再更新差额计数器为该业务队列的带宽定额与本轮差额计数器之和，然后，轮询下一个业务队列。该调度方法可以避免由不同业务队列使用不同长度的分组而引起的不公平，但是，时延特性不好。
【发明内容】
[0004]本发明实施例的目的在于提供一种业务的调度方法及装置，以使在调度处理不同业务流的数据分组时兼顾时延性和公平性。
[0005]为达到上述目的，本发明实施例公开了一种业务的调度方法及装置。技术方案如下:
[0006]第一方面，一种业务的调度方法，所述方法包括:
[0007]针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度；
[0008]判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器；
[0009]如果不大于，判断所述队列长度是否满足所述业务队列的时延优先级条件，如果满足，发送所述队头分组;如果不满足，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值，如果不小于，发送所述队头分组；
[0010]发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器，轮询下一业务队列；
[0011]在所述队头分组的长度大于预先为所述业务队列设置的差额计数器，或，所述循环计数器小于所述预设阈值的情况下，以增长的方式更新所述业务队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器;轮询下一业务队列。
[0012]优选地，所述判断所述队列长度是否满足所述业务队列的时延优先级条件，包括:
[0013]判断所述队列长度是否不小于所述业务队列的队列阈值，如果不小于，表示所述队列长度满足所述业务队列的时延优先级条件；如果小于，表示所述队列长度不满足所述业务队列的时延优先级条件;其中，所述队列阈值是根据所有业务队列时延需求的相对大小预设的。
[0014]优选地，所述业务队列的预设阈值为所述业务队列的带宽定额与最大分组长度的比值。
[0015]优选地，所述根据所述业务队列长度与发送的所述队头分组的长度的相对大小确定更新步长，包括:
[0016]当发送的所述队头分组的长度与所述业务队列长度相等时，确定发送的所述队头分组的长度为更新步长；
[0017]当发送的所述队头分组的长度与所述业务队列长度不相等时，确定发送的所述队头分组的长度与所述业务队列的带宽定额的差值为更新步长。
[0018]优选地，当所述业务队列由空变为非空时，初始化所述差额计数器，其中，所述差额计数器的初始值为最大分组长度和所述业务队列的带宽定额之和。
[0019]第二方面，一种业务的调度装置，其特征在于，所述装置包括:
[0020]获取模块，用于针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度；
[0021]第一判断模块，用于判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器；
[0022]第二判断模块，用于所述第一判断模块的判断结果为不大于时，判断所述队列长度是否满足所述业务队列的时延优先级条件；
[0023]第三判断模块，用于所述第二判断模块的判断结果为不满足时，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值；
[0024]发送模块，用于所述第二判断模块的判断结果为满足时，或所述第三判断模块的判断结果为不小于时，发送所述队头分组；
[0025]差额计数器第一更新模块，用于发送模块发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器；
[0026]差额计数器第二更新模块，用于在所述第一判断模块的判断结果为大于，或所述第三判断模块的判断结果为小于的情况下，以增长的方式更新所述业务队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器；
[0027]轮询模块，用于轮询下一业务队列。
[0028]优选地，所述第二判断模块，具体用于:
[0029]判断所述队列长度是否不小于所述业务队列的队列阈值，如果不小于，表示所述队列长度满足所述业务队列的时延优先级条件；如果小于，表示所述队列长度不满足所述业务队列的时延优先级条件;其中，所述队列阈值是根据所有业务队列时延需求的相对大小预设的。
[0030]优选地，所述业务队列的预设阈值为所述业务队列的带宽定额与最大分组长度的比值。
[0031 ]优选地，所述差额计数器第一更新模块，包括:
[0032]第一确定单元，用于当发送的所述队头分组的长度与所述业务队列长度相等时，确定发送的所述队头分组的长度为更新步长；
[0033]第二确定单元，用于当发送的所述队头分组的长度与所述业务队列长度不相等时，确定发送的所述队头分组的长度与所述业务队列的带宽定额的差值为更新步长。
[0034]优选地，所述装置还包括:
[0035]初始化模块，用于当所述业务队列由空变为非空时，初始化所述差额计数器，其中，所述差额计数器的初始值为最大分组长度和所述业务队列的带宽定额之和。
[0036]本发明提出的一种业务的调度方法及装置，相对于现有技术中差额轮询(DeficitRound Robin，DRR)调度方法，增加了时延优先级条件，时延优先级条件的设置使得低时延要求的业务队列尽可能优先得到服务，以使满足业务队列的时延要求。对于不满足时延优先级条件的，再根据判断预先为业务队列设置的循环计数器是否大于或等于该业务队列的预设阈值的判断结果确定是否发送队头分组，如果不发送，会更新循环计数器，这样设置可以保证业务队列的任意时候的队头分组经一定的轮询次数之后都会被发送，从而保证不会因为长时间不被服务而产生丢包等现象，以保证业务队列间的公平性。因此，上述方法在处理不同业务流的数据分组时能够兼顾时延性和公平性。
【附图说明】
[0037]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0038]图1为本发明实施例所采用的一种分组调度模型示意图；
[0039]图2为本发明实施例提供的一种业务的调度方法的流程示意图；
[0040]图3为本发明实施例提供的一种业务的调度装置的结构示意图。
【具体实施方式】
[0041]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0042]如图1所示，图1所示的是一种分组调度模型，常应用于网络设备中，如交换机、路由器等，其中，所采用的业务队列是先入先出(FIFO)队列，可以是一类业务共享一个业务队列，也可以是per-flow业务队列。
[0043]具体工作时，业务分组到达分类器，由分类器根据预设的分类规则将分组分类后放入相应的业务队列。对于数据链路层来说，常用的分类规则是按照IEEE 802.1Q和IEEE802.1P的标准定义。802.1Q的帧头的VLAN标签中定义了服务类别(CoS)字段，802.1P定义了业务的优先级机制。对于网络层来说，国际互联网工程任务组(IETF)制定的区分服务(DiffServ)模型重新定义了 IPv4报头的服务类型(ToS)字段(IPv6头中的TC域)，并重新命名为DS字段，为每一类型业务指定一个类型标志DiffSer代码点(DSCP)，填写在该字段。通常情况下，不同的业务类型如视频业务、音频业务、路由控制业务、网络管理等，CoS值或DSCP值有一定的映射关系。例如，实时音频业务的CoS值为5，DSCP值为46。分类器可以根据CoS值或DSCP值对分组进行分类。对于per-flow队列的情况，分类器可以根据源地址、目的地址、协议类型、源端口、目的端口等五元组确定分组属于哪个业务，并将其放入相应业务队列。
[0044]针对图1所示的一种分组调度模型，对业务队列进行轮询，进而进行业务调度，下面先对本发明实施例提供的一种业务的调度方法进行说明。
[0045]如图2所示，图2为本发明实施例提供的一种业务的调度方法的流程示意图，该方法主要应用于调度器，该方法包括:
[0046]SlOl、针对轮询到的非空的业务队列，获取该业务队列的队列长度和队头分组的长度；
[0047]当有分组到达时，分类器根据预设的分类原则进行分类，将分组放入对应的业务队列。
[0048]当调度器轮询到某一业务队列时，可通过获取对应业务队列的队列长度，以此来判断该业务队列是否是空的业务队列，当然，也可以通过其他方式来获知该业务队列是否为空的业务队列，例如，通过与分类器的通信来获得。如果是空的业务队列，直接跳过，继续轮询下一业务队列；如果不是空的业务队列，则开始进行步骤S101。
[0049]这里的队头分组，是位于该业务队列中的队头的分组，也是该业务队列被轮询调度时，优先被发送的分组。
[0050]S102、判断该队头分组的长度是否不大于预先为该业务队列设置的差额计数器；如果不大于，执行步骤S103 ；如果大于，执行步骤S107。
[0051]该业务队列的差额计数器，为本次轮询中，服务该业务队列时，允许发送的最大字符数。如果队头分组的长度大于预先为该业务队列设置的差额计数器，本次轮询，将不发送该业务队列的队头分组，即本次轮询不服务该业务队列。
[0052]S103、判断该队列长度是否满足该业务队列的时延优先级条件;如果满足，执行步骤S105 ；如果不满足，执行步骤S104 ；
[0053]这里的时延优先级条件是根据业务队列的时延要求设置的。
[0054]具体地，判断该队列长度是否满足该业务队列的时延优先级条件，包括:
[0055]判断该队列长度是否大于该业务队列的队列阈值，如果是，表示该队列长度满足该业务队列的时延优先级条件;如果否，表示该队列长度不满足该业务队列的时延优先级条件;其中，该队列阈值是根据所有业务队列时延需求的相对大小预设的。根据每个业务队列的实时性要求，设置每个业务队列的队列阈值，例如，若有3个非空的业务队列，相对来说，第二个业务队列要求的时延小，第一个业务队列要求的时延次之，第三个业务队列无特殊的时延要求，则可以设置第二个业务队列的队列阈值小于第一个业务队列的队列阈值，第三个业务队列的队列阈值可以设置的最大。这样设置，在不考虑其他因素的情况下，第二个业务队列被优先服务的可能性最大，第一个业务队列被优先服务的可能性次之，第三个业务队列被优先服务的可能性最小。
[0056]S104、判断预先为该业务队列设置的循环计数器是否不小于该业务队列的预设阈值，如果不小于，执行步骤S105 ；如果小于，执行步骤S107。
[0057]这里的循环计数器是用来记录该业务队列的当前的队头分组处在队头后未被发送，所经历的轮询次数。
[0058]本步骤中，该业务队列的预设阈值为带宽定额与最大分组长度的比值，其中，该业务队列的带宽定额为该业务队列每轮获得的服务字节数。
[0059]S105、发送该队头分组，执行步骤S106;
[0060]发送该队头分组，即该业务队列获得了服务。
[0061]S106、初始化该业务队列的循环计数器，根据该业务队列的队列长度与发送的该队头分组的长度的相对大小确定更新步长，以该更新步长更新该业务队列的差额计数器；
[0062]该队头分组被发送后，需要初始化该业务队列的循环计数器，以重新记录，当前进入队头的分组将经历的轮询次数。
[0063]本实施例中，根据该业务队列长度与发送的队头分组的长度的相对大小确定更新步长，包括:
[0064]当发送的队头分组的长度与该业务队列长度相等时，即意味着发送完队头分组后，该业务队列变为空队列，确定发送的队头分组的长度为更新步长;具体实施时，可以确定任意值为更新步长，当确定O为更新步长时，代表不进行更新。
[0065]当发送的队头分组的长度与该业务队列长度不相等时，即意味着发送完队头分组后，该业务队列仍然为非空队列，确定发送的队头分组的长度与该业务队列的带宽定额的差值为更新步长，具体地，使得当前的差额计数器减去发送的队头分组的长度，再加上下一轮询应该获得的该业务队列的带宽定额。
[0066]S107、以增长的方式更新该业务队列的循环计数器；以该业务队列的带宽定额更新该业务队列的差额计数器；
[0067]本步骤中，以增长的方式更新该业务队列，以记录该队头分组经历的轮询次数。
[0068]该队头分组未被发送时，会重新获得一个该业务队列的带宽定额。
[0069]S108、轮询下一业务队列。
[0070]需要说明的是，在进行轮询调度之前，需要为每一个业务队列预先设置好以下参数:
[0071]带宽定额，根据不同业务的带宽需求设置的；
[0072]差额计数器，为最大分组长度和每个业务队列的带宽定额之和；
[0073]循环计数器，初始值可以设置为0，当然，也可以设置成其他值；
[0074]队列阈值，根据不同业务的实时性需求设置的；
[0075]另外，业务队列是由空变为非空时，初始化该业务队列的差额计数器，其中，该差额计数器的初始值为最大分组长度和该业务队列的带宽定额之和。
[0076]应用本发明图2所示实施例，相对于现有技术中差额轮询(Deficit Round Robin，DRR)调度方法，增加了时延优先级条件，时延优先级条件的设置使得低时延要求的业务队列尽可能优先得到服务，以使满足业务队列的时延要求。对于不满足时延优先级条件的，再根据判断预先为业务队列设置的循环计数器是否大于或等于该业务队列的预设阈值的判断结果确定是否发送队头分组，如果不发送，会更新循环计数器，这样设置可以保证业务队列的任意时候的队头分组经一定的轮询次数之后都会被发送，从而保证不会因为长时间不被服务而产生丢包等现象，以保证业务队列间的公平性。因此，上述方法在处理不同业务流的数据分组时能够兼顾时延性和公平性。
[0077]实际上，本发明采用的方法相对于现有技术，虽然设置了时延的优先级限制，但是这并不是一个严格的优先级限制，当队列长度没有达到队列阈值时，并不是等待比其时延优先级高的队列为空时才能得到调度，而是通过循环计数器，使其总有得到调度的机会。
[0078]如图3所示，图3所示的是本发明实施例提供的一种业务的调度装置的结构示意图，该装置主要应用于调度器，该装置包括:
[0079]获取模块31，用于针对轮询到的非空的业务队列，获取该业务队列的队列长度和队头分组的长度；
[0080]第一判断模块32，用于判断该队头分组的长度是否不大于预先为该业务队列设置的差额计数器；
[0081 ]第二判断模块33，用于第一判断模块32的判断结果为不大于时，判断该队列长度是否满足该业务队列的时延优先级条件；
[0082]第三判断模块34，用于第二判断模块33的判断结果为不满足时，判断预先为该业务队列设置的循环计数器是否不小于该业务队列的预设阈值；
[0083]发送模块35，用于第二判断模块33的判断结果为满足时，或第三判断模块34的判断结果为不小于时，发送该队头分组；
[0084]差额计数器第一更新模块36，用于发送模块35发送该队头分组后，初始化该业务队列的循环计数器，根据该业务队列的队列长度与发送的该队头分组的长度的相对大小确定更新步长，以该更新步长更新该业务队列的差额计数器；
[0085]差额计数器第二更新模块37，用于在所述第一判断模块32的判断结果为大于，或所述第三判断模块34的判断结果为小于的情况下，以增长的方式更新该业务队列的循环计数器;以该业务队列的带宽定额更新该业务队列的差额计数器。
[0086]轮询模块38，用于轮询下一业务队列。
[0087]本实施例中，所述第二判断模块33，具体用于:
[0088]判断该队列长度是否大于该业务队列的队列阈值，如果不小于，表示该队列长度满足该业务队列的时延优先级条件；如果小于，表示该队列长度不满足该业务队列的时延优先级条件;其中，队列阈值是根据所有业务队列时延需求的相对大小预设的。
[0089]具体实施时，所述业务队列的预设阈值为带宽定额与最大分组长度的比值。
[0090]进一步地，差额计数器第一更新模块36，包括:
[0091]第一确定单元，用于当发送的队头分组的长度与该业务队列长度相等时，确定发送的队头分组的长度为更新步长；
[0092]第二确定单元，用于当发送的队头分组的长度与该业务队列长度不相等时，确定发送的队头分组的长度与该业务队列的带宽定额的差值为更新步长。
[0093]上述结构，还包括:
[0094]初始化模块，用于当所述业务队列由空变为非空时，初始化该业务队列的差额计数器，其中，所述差额计数器的初始值为最大分组长度和该业务队列的带宽定额之和。
[0095]应用本发明图3所示实施例，相对于现有技术中差额轮询(Deficit Round Robin，DRR)调度方法，增加了时延优先级条件，时延优先级条件的设置使得低时延要求的业务队列尽可能优先得到服务，以使满足业务队列的时延要求。对于不满足时延优先级条件的，再根据判断预先为业务队列设置的循环计数器是否大于或等于该业务队列的预设阈值的判断结果确定是否发送队头分组，如果不发送，会更新循环计数器，这样设置可以保证业务队列的任意时候的队头分组经一定的轮询次数之后都会被发送，从而保证不会因为长时间不被服务而产生丢包等现象，以保证业务队列间的公平性。因此，上述方法在处理不同业务流的数据分组时能够兼顾时延性和公平性。
[0096]需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0097]本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0098]本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如:R0M/RAM、磁碟、光盘等。
[0099]以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
【主权项】
1.一种业务的调度方法，其特征在于，所述方法包括: 针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度； 判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器； 如果不大于，判断所述队列长度是否满足所述业务队列的时延优先级条件，如果满足，发送所述队头分组;如果不满足，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值，如果不小于，发送所述队头分组； 发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器，轮询下一业务队列； 在所述队头分组的长度大于预先为所述业务队列设置的差额计数器，或，所述循环计数器小于所述预设阈值的情况下，以增长的方式更新所述业务队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器;轮询下一业务队列。2.根据权利要求1所述的方法，其特征在于，所述判断所述队列长度是否满足所述业务队列的时延优先级条件，包括: 判断所述队列长度是否不小于所述业务队列的队列阈值，如果不小于，表示所述队列长度满足所述业务队列的时延优先级条件；如果小于，表示所述队列长度不满足所述业务队列的时延优先级条件;其中，所述队列阈值是根据所有业务队列时延需求的相对大小预设的。3.根据权利要求1所述的方法，其特征在于，所述业务队列的预设阈值为所述业务队列的带宽定额与最大分组长度的比值。4.根据权利要求1所述的方法，其特征在于，所述根据所述业务队列长度与发送的所述队头分组的长度的相对大小确定更新步长，包括: 当发送的所述队头分组的长度与所述业务队列长度相等时，确定发送的所述队头分组的长度为更新步长； 当发送的所述队头分组的长度与所述业务队列长度不相等时，确定发送的所述队头分组的长度与所述业务队列的带宽定额的差值为更新步长。5.根据权利要求1-4任一项所述的方法，其特征在于，当所述业务队列由空变为非空时，初始化所述差额计数器，其中，所述差额计数器的初始值为最大分组长度和所述业务队列的带宽定额之和。6.一种业务的调度装置，其特征在于，所述装置包括: 获取模块，用于针对轮询到的非空的业务队列，获取所述业务队列的队列长度和队头分组的长度； 第一判断模块，用于判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器； 第二判断模块，用于所述第一判断模块的判断结果为不大于时，判断所述队列长度是否满足所述业务队列的时延优先级条件； 第三判断模块，用于所述第二判断模块的判断结果为不满足时，判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值； 发送模块，用于所述第二判断模块的判断结果为满足时，或所述第三判断模块的判断结果为不小于时，发送所述队头分组； 差额计数器第一更新模块，用于发送模块发送所述队头分组后，初始化所述业务队列的循环计数器，根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长，以所述更新步长更新所述业务队列的差额计数器； 差额计数器第二更新模块，用于在所述第一判断模块的判断结果为大于，或所述第三判断模块的判断结果为小于的情况下，以增长的方式更新所述业务队列的循环计数器；以所述业务队列的带宽定额更新所述业务队列的差额计数器； 轮询模块，用于轮询下一业务队列。7.根据权利要求6所述的装置，其特征在于，所述第二判断模块，具体用于: 判断所述队列长度是否不小于所述业务队列的队列阈值，如果不小于，表示所述队列长度满足所述业务队列的时延优先级条件；如果小于，表示所述队列长度不满足所述业务队列的时延优先级条件;其中，所述队列阈值是根据所有业务队列时延需求的相对大小预设的。8.根据权利要求6所述的装置，其特征在于，所述业务队列的预设阈值为所述业务队列的带宽定额与最大分组长度的比值。9.根据权利要求6所述的装置，其特征在于，所述差额计数器第一更新模块，包括: 第一确定单元，用于当发送的所述队头分组的长度与所述业务队列长度相等时，确定发送的所述队头分组的长度为更新步长； 第二确定单元，用于当发送的所述队头分组的长度与所述业务队列长度不相等时，确定发送的所述队头分组的长度与所述业务队列的带宽定额的差值为更新步长。10.根据权利要求6-9任一项所述的装置，其特征在于，所述装置还包括: 初始化模块，用于当所述业务队列由空变为非空时，初始化所述差额计数器，其中，所述差额计数器的初始值为最大分组长度和所述业务队列的带宽定额之和。
【文档编号】H04L12/853GK105915468SQ201610437207
【公开日】2016年8月31日
【申请日】2016年6月17日
【发明人】王文东, 赵成安, 龚向阳, 阙喜戎
【申请人】北京邮电大学