CN105429897A - 一种服务质量调度方法和装置 - Google Patents
一种服务质量调度方法和装置 Download PDFInfo
- Publication number
- CN105429897A CN105429897A CN201410484303.5A CN201410484303A CN105429897A CN 105429897 A CN105429897 A CN 105429897A CN 201410484303 A CN201410484303 A CN 201410484303A CN 105429897 A CN105429897 A CN 105429897A
- Authority
- CN
- China
- Prior art keywords
- counter value
- service counter
- service
- queue
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种服务质量调度方法,当一个活动队列被调度时,判断所述活动队列的服务计数器值是否小于等于0,并在判断结果为是时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值;判断所述更新后的服务计数器值是否大于0,并在判断结果为是时,根据所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。本发明同时还公开了一种服务质量调度装置。
Description
技术领域
本发明涉及数据通信技术领域,具体涉及一种服务质量(QOS,QualityOfService)调度方法和装置。
背景技术
目前,随着网络通信技术的飞速发展和多媒体技术的日益深入及普及,对网络的服务质量、性能以及多样性灵活性提出了更高且更加差异化的要求。为了支持具有不同服务需求的业务或者用户,要求网络能够区分不同的通信,进而为之提供相应的服务,QOS技术的出现便致力于解决这个问题。
QOS技术中QOS的调度算法有很多种,轮询调度(RR,Round-Robin)算法最简单,其基本思想就是轮流调度各个队列,调度过程中,各个队列被调度的机会是均等的,这种方法适合于所有用户的重要性和允许的流量完全相同的情况。
但在实际应用过程中,经常出现各个用户的权重不一样、或者允许的流量不相同,甚至各个内部支持不同优先级的队列,此时,RR算法则不能满足用户需要。针对各种应用情况,出现了各种各样的调度算法。比如,针对各个用户权重不一样的情况,出现了加权循环调度(WRR,WeightedRoundRobin)算法。还有动态加权循环调度(DWRR,DynamicWeightedRound-Robin)算法、修正差额循环调度(MDRR,ModifiedDeficitRoundRobin)算法、加权随机早期检测(WRED,WeightedRandomEarlyDetection)算法以及更加均衡的加权公平队列(WFQ,WeightedFairQueuing)调度算法等等。
传统的DWRR调度方法的主要原理为:当某队列可调度且轮询到此队列,则将此队列的服务计数器与所配置的服务量子相加,相加结果再赋值给服务计数器,其中,服务量子为DWRR所配置的D值,单位是字节,表示允许调度输出的数据总字节数;然后此队列当前第一个包的包长和所述队列的服务计数器比较,如果所述包的包长大于等于此队列的服务计数器,该包本次轮询将不会被发送,需要等后续被轮询到再进行比较;如果该包的包长小于所述队列的服务计数器,则包将会被发送出去,服务器计数器减去包长,相减后的值再赋给服务计数器;相继此队列的第二个包变成了当前第一个包,再与所述队列的服务计数器比较,如果所述包的包长大于等于此队列的服务计数器,该包将不会被发送,结束本次轮询,否则再用服务器计数器减去包长,如此直到跳出本次轮询。
然而,采用上述DWRR调度算法时,如果某队列出现多次服务计数器累加的情况,这个队列的服务计数器会达到最大值,那么可能会出现某时间此队列连续出很多包,长时间的调度此队列的情况。这样,长时间调度一个队列,将使为用户提供的服务不够合理。
发明内容
为了解决现有存在的技术问题,本发明实施例期望提供一种服务质量调度方法和装置。
本发明实施例提供了一种服务质量调度方法,所述方法包括:
当一个活动队列被调度时,判断所述活动队列的服务计数器值是否小于等于0,并在判断结果为是时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值;
判断更新后的服务计数器值是否大于0,并在判断结果为是时,根据所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。
上述方案中,在一个活动队列被调度之前,所述方法还包括:
预先设置所述活动队列的服务计数器值和服务量子值。
上述方案中,当队列满足以下条件时确定所述队列为活动队列:
所述队列有数据包需要调度、且所述队列整形通过。
上述方案中,根据所述更新后的服务计数器值执行对所述活动队列的数据包的调度过程,包括:
步骤1:发送当前数据包,并用当前服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
上述方案中,当所述活动队列的服务计数器值大于0时,所述方法还包括:
根据所述服务计数器值执行数据包调度过程。
上述方案中,所述根据服务计数器值执行数据包调度过程,包括:
步骤1:发送当前数据包,并用所述服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
本发明实施例还提供了一种服务质量调度装置,所述装置包括:判断模块、服务计数器更新模块及调度模块;其中,
所述判断模块,用于判断活动队列的服务计数器值是否小于等于0,并在判断结果为是时触发服务计数器更新模块;还用于被服务计数器更新模块触发时,判断更新后的服务计数器值是否大于0,并在大于0时触发调度模块,并将所述更新后的服务计数器值发送给调度模块;
所述服务计数器更新模块,用于被判断模块触发时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值,并在更新完成后触发判断模块;
所述调度模块,用于被判断模块触发时,根据接收到的所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。
所述装置还包括:设置模块,用于设置所述活动队列的服务计数器值和服务量子值。
上述装置中,所述调度模块,用于通过以下方式执行所述活动队列中数据包的调度过程:
步骤1:发送当前数据包,并用当前服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
上述装置中,所述判断模块,还用于确定所述活动队列的服务计数器值大于0时,触发调度模块,并将所述服务计数器值发送给调度模块;
所述调度模块,还用于被判断模块触发时,根据接收到的服务计数器值执行所述活动队列中数据包的调度过程。
上述装置中,所述所述调度模块,用于通过以下方式执行所述活动队列中数据包的调度过程:
步骤1:发送当前数据包,并用所述服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
本发明实施例所提供的一种服务质量调度方法和装置,当一个活动队列被调度时,判断所述活动队列的服务计数器值是否小于等于0,并在判断结果为是时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值;判断所述更新后的服务计数器值是否大于0,并在判断结果为是时,根据所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。如此,能够避免DWRR调度算法中,容易出现的由于某队列出现多次服务计数器累加的情况,而使这个队列的服务计数器达到最大值,从而长时间调度一个队列的情况;本发明实施例提供的方法,能够保证各个队列被均匀轮询调度,从而为用户提供更为合理和人性化的服务。
附图说明
图1为本发明实施例提供的服务质量调度方法流程图;
图2为本发明实施例提供的轮询原理图;
图3为本发明实施例提供的活动队列基本结构图;
图4为本发明实施例提供的服务质量调度装置的基本结构图。
具体实施方式
本发明实施例中,当一个活动队列被调度时,判断所述活动队列的服务计数器值是否小于等于0,并在判断结果为是时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值;判断所述更新后的服务计数器值是否大于0,并在判断结果为是时,根据所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。
下面通过附图及具体实施例对本发明做进一步的详细说明。
实施例一
本发明实施例一提供了一种服务质量调度方法,如图1所示,该方法包括以下步骤:
步骤101:当一个活动队列被调度时,判断该活动队列的服务计数器值是否小于等于0,并在判断结果为是时,用所述活动队列的服务量子和服务计数器值相加得到的值更新所述服务计数器值;
具体的,所述活动队列是指可调度的队列,因此,在该步骤之前,还包括以下处理步骤:
判断队列是否可调度,可调度的队列才会被列入活动队列;具体的,可调度的队列需要满足以下条件:
1)该队列有数据包需要调度;2)该队列整形通过;
参加轮询调度的活动队列,需要逐个被服务(即,被调度),多个活动队列按顺序排列,相当于是一个链表,当某一活动队列调度完后,将此队列移到链表的尾部,下一个仍然调度链表首部的队列,调度完后,将其移到链表的尾部,如此循环调度,例如,图2示出了由编号为0-31的32个活动队列顺序排列形成的链表,该链表中的活动队列会被顺序服务,即,对首先调度1号活动队列,当对1号活动队列调度完成后,执行对2号活动队列的调度,如此循环,调度完31号活动队列后,从0号活动队列开始重新循环调度。调度中如果哪个队列不可调度了,即,不满足以上条件1)、2)至少其中之一时,则剔除出链表,进入非活动状态;而非活动状态的队列如果满足上述1)和2)条件变为活动队列,则插入到链表的尾部,参加轮询调度。
在调度活动队列之前,需要预先设置活动队列的服务计数器的初始值,该服务计数器的初始值单位为字节,表示允许出包的字节数;在实际应用中,所述活动队列的初始值可以根据实际需要进行设置,优选的,可以将该初始值设置在[-128,128]字节区间范围内,例如,可以将活动队列的服务计数器的初始值设置为-1,或者设置为64等等。
在这一步骤中,首先判断活动队列的服务器计数器值是否小于等于0,需要说明的是,如果是对该活动队列的首次调度,则该服务器计数器值即为预先设置的服务器计数器初始值,如果确认所述服务计数器值小于等于0,则将所述服务计数器值更新为所述队列的服务量子和服务计数器值相加得到的值;
其中,服务量子表示DWRR中允许调度输出的数据总字节数,单位是字节;在对该活动队列进行调度之前,需要预先设置服务量子的值,该服务量子的值可以根据实际服务需要进行设置,例如可将服务量子的值设置在[512,50000]字节区间范围内;
如果确认所述服务计数器值大于0,则直接根据所述服务计数器值执行数据包调度过程;
具体的,所述根据所述服务计数器值执行数据包调度过程,包括:
步骤1:发送当前数据包,并用所述服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;具体的,所述当前数据包是指队列中按照顺序第一个被调度的数据包;如果队列中的所述当前数据包被发送,按照顺序,该当前数据包的下一个数据包自动成为新的当前数据包;
步骤2:进一步判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到某一次出包(即,根据服务质量调度方法发送一个数据包)之后,服务器计数器值减去所述数据包的包长之后得到的服务计数器值小于等于0,或当一个活动队列被选择服务时,原本小于0的服务计数器被更新为该服务计数器值与服务量子之和之后,仍然小于等于0时,则跳出本次调度,执行下一次调度。
步骤102:判断更新后的服务计数器值是否大于0,并在判断结果为是时,根据所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。
在步骤101中,用活动队列的服务量子和服务计数器值相加得到的值更新服务计数器值之后,判断所述更新后的服务计数器值是否大于0,如果确认所述更新后的服务计数器值大于0,则根据所述更新后的服务计数器值执行数据包调度过程。
具体的,所述根据更新后的服务计数器值执行所述活动队列中数据包的调度过程,包括:
步骤1:发送当前数据包,并用当前服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:进一步判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到某一次出包之后,服务器计数器值减去所述数据包的包长之后得到的服务计数器值小于等于0,或当一个活动队列被选择服务时,原本小于0的服务计数器被更新为该服务计数器值与服务量子之和之后,仍然小于等于0时,则跳出本次调度,执行下一次调度。
进一步的,在步骤102中,如果更新后的服务计数器值小于等于0,则直接跳出本次调度,执行下一次调度。
下面通过一个具体示例,对本发明实施例提供的服务质量调度方法做详细介绍;
假设在一个服务质量调度过程中,需要对一个由3个活动队列组成的链表进行调度,如图3所示,由上至下分别是1号队列至3号队列,其中,1号队列包括3个数据包,2号和3号队列分别包括两个数据包;每一个队列以从右至左的顺序对数据包进行调度;
首先对1号活动队列进行调度,1号活动队列的服务计数器值为-1,服务量子为730;根据实施例一提供的方法,首先确定所述服务计数器值小于0,则将所述服务计数器值和服务量值之和729存入服务计数器,即,将服务计数器值更新为服务计数器之前的取值和服务量子之和;此时,更新后的服务计数器值大于0,根据更新后的服务计数器值对当前数据包进行调度;具体的,发送第一个数据包,并将服务计数器值729减去所述数据包包长500之后得到的值229存入服务计数器;接下来,确认服务计数器值大于0,继续进行下一个数据包的调度,直接发送下一个数据包,并将当前服务计数器值229减去所述下一个数据包包长492之后得到的值-263存入服务计数器,接下来确认服务计数器值小于0,则直接跳出当前调度流程,进行下一个调度流程;
在下一个调度流程中对2号队列进行调度,2号活动队列的服务计数器值为-1,服务量子为2000;根据实施例一提供的方法,首先确定所述服务计数器值小于0,则将所述服务计数器值和服务量值之和1999存入服务计数器,即,将服务计数器值更新为服务计数器之前的取值和服务量子之和;此时,更新后的服务计数器值大于0,根据更新后的服务计数器值对当前数据包进行调度;具体的,发送第一个数据包,并将服务计数器值减去所述数据包包长之后得到的值1129存入服务计数器;接下来,确认服务计数器值大于0,继续进行下一个数据包的调度,发送第二个数据包,之后,所述2号活动队列由于没有数据包可调度,而变为非活动队列,并从链表中删除;
继续对3号链表进行调度,由于3号活动队列的服务计数器值为2000,服务量子为512;根据实施例一提供的方法,首先确定所述服务计数器值大于0,则不对服务计数器值进行更新,直接根据所述服务计数器值对当前数据包进行调度;具体的,发送第一个数据包,并将服务计数器值减去所述数据包包长之后得到的值1100存入服务计数器;接下来,确认服务计数器值大于0,继续进行下一个数据包的调度,发送第二个数据包,之后,所述3号活动队列由于没有数据包可调度,而变为非活动队列,并从链表中删除;
完成对3号列表的调度之后,返回1号列表继续进行调度,由于第一、二个数据包已被发送,因此,当前数据包为728字节,1号活动队列的当前服务计数器值为-263,服务量子为730,根据实施例一提供的方法,首先确定所述服务计数器值小于0,因此将当前服务计数器值和服务量子730相加后的值467存入服务计数器,由于更新后的服务计数器值大于0,对当前数据包进行调度,将1号队列中第三个数据包发送出去之后,即完成了整个QOS调度过程。
实施例二
本发明实施例二提供了一种通信提示装置,如图4所示,所述装置包括:判断模块41、服务计数器更新模块42及调度模块43;其中,
所述判断模块41,用于判断活动队列的服务计数器值是否小于等于0,并在判断结果为是时触发服务计数器更新模块42;还用于被服务计数器更新模块42触发时,判断更新后的服务计数器值是否大于0,并在大于0时触发调度模块43,并将所述更新后的服务计数器值发送给调度模块43;
所述服务计数器更新模块42,用于被判断模块41触发时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值,并在更新完成后触发判断模块43;
所述调度模块43,用于被判断模块41触发时,根据接收到的所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。
进一步的,所述装置还包括:设置模块44,用于设置所述活动队列的服务计数器值和服务量子值。
进一步的,所述装置还包括队列处理模块45,用于当非活动队列满足以下条件时确定所述非活动队列为活动队列:
所述队列有数据包需要调度、且所述队列整形通过;
还用于当链表中的活动队列不满足以下条件至少其中之一时,确定所述活动队列为非活动队列:
1)所述队列有数据包需要调度、2)所述队列整形通过;
所述调度模块43,还用于根据队列处理模块的处理结果将队列加入或删除出链表;即,当非活动队列变为活动队列时,将所述队列加入链表,参加调度;当链表中的活动队列变为非活动队列时,将所述队列从链表中删除。
进一步的,所述判断模块42,还用于确定所述活动队列的服务计数器值大于0时,触发调度模块43,并将所述服务计数器值发送给调度模块;
所述调度模块43,还用于被判断模块触发时42,根据接收到的服务计数器值执行所述活动队列中数据包的调度过程。
具体的,所述调度模块43用于通过以下方式执行对所述活动队列的数据包的调度过程:
步骤1:发送当前数据包,并用当前服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:进一步判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
具体的,所述调度模块43还用于根据以下方式执行对所述活动队列的数据包调度过程:
步骤1:发送当前数据包,并用所述服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:进一步判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
在具体实施过程中,上述判断模块41、服务计数器更新模块42、调度模块43及设置模块44可以由服务质量调度装置内的中央处理器(CPU,CentralProcessingUnit)、微处理器(MPU,MicroProcessingUnit)、数字信号处理器(DSP,DigitalSignalProcessor)或可编程逻辑阵列(FPGA,Field-ProgrammableGateArray)来实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (11)
1.一种服务质量调度方法,其特征在于,所述方法包括:
当一个活动队列被调度时,判断所述活动队列的服务计数器值是否小于等于0,并在判断结果为是时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值;
判断更新后的服务计数器值是否大于0,并在判断结果为是时,根据所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。
2.根据权利要求1所述的方法,其特征在于,在一个活动队列被调度之前,所述方法还包括:
预先设置所述活动队列的服务计数器值和服务量子值。
3.根据权利要求1所述的方法,其特征在于,当队列满足以下条件时确定所述队列为活动队列:
所述队列有数据包需要调度、且所述队列整形通过。
4.根据权利要求1至3其中任一项所述的方法,其特征在于,根据所述更新后的服务计数器值执行对所述活动队列的数据包的调度过程,包括:
步骤1:发送当前数据包,并用当前服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
5.根据权利要求1所述的方法,其特征在于,当所述活动队列的服务计数器值大于0时,所述方法还包括:
根据所述服务计数器值执行数据包调度过程。
6.根据权利要求5所述的方法,其特征在于,所述根据服务计数器值执行数据包调度过程,包括:
步骤1:发送当前数据包,并用所述服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
7.一种服务质量调度装置,其特征在于,所述装置包括:判断模块、服务计数器更新模块及调度模块;其中,
所述判断模块,用于判断活动队列的服务计数器值是否小于等于0,并在判断结果为是时触发服务计数器更新模块;还用于被服务计数器更新模块触发时,判断更新后的服务计数器值是否大于0,并在大于0时触发调度模块,并将所述更新后的服务计数器值发送给调度模块;
所述服务计数器更新模块,用于被判断模块触发时,用所述活动队列的服务量子和所述服务计数器值相加得到的值更新所述服务计数器值,并在更新完成后触发判断模块;
所述调度模块,用于被判断模块触发时,根据接收到的所述更新后的服务计数器值执行所述活动队列中数据包的调度过程。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:设置模块,用于设置所述活动队列的服务计数器值和服务量子值。
9.根据权利要求7或8所述的方法,其特征在于,所述调度模块,用于通过以下方式执行所述活动队列中数据包的调度过程:
步骤1:发送当前数据包,并用当前服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
10.根据权利要求7所述的装置,其特征在于,所述判断模块,还用于确定所述活动队列的服务计数器值大于0时,触发调度模块,并将所述服务计数器值发送给调度模块;
所述调度模块,还用于被判断模块触发时,根据接收到的服务计数器值执行所述活动队列中数据包的调度过程。
11.根据权利要求10所述的装置,其特征在于,所述所述调度模块,用于通过以下方式执行所述活动队列中数据包的调度过程:
步骤1:发送当前数据包,并用所述服务计数器值减去所述发送的数据包的包长得到的值更新服务计数器值;
步骤2:判断所述更新后的服务计数器值是否大于0;
如果判断结果为否,则跳出本次调度,执行下一次调度;
如果确认所述更新后的服务计数器值大于0,则重复步骤1和步骤2,直到跳出本次调度,执行下一次调度。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410484303.5A CN105429897A (zh) | 2014-09-19 | 2014-09-19 | 一种服务质量调度方法和装置 |
PCT/CN2015/071739 WO2016041313A1 (zh) | 2014-09-19 | 2015-01-28 | 一种服务质量调度方法、装置和计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410484303.5A CN105429897A (zh) | 2014-09-19 | 2014-09-19 | 一种服务质量调度方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105429897A true CN105429897A (zh) | 2016-03-23 |
Family
ID=55507842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410484303.5A Pending CN105429897A (zh) | 2014-09-19 | 2014-09-19 | 一种服务质量调度方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105429897A (zh) |
WO (1) | WO2016041313A1 (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030214964A1 (en) * | 2002-03-21 | 2003-11-20 | Doron Shoham | Method and apparatus for scheduling and interleaving items using quantum and deficit values including but not limited to systems using multiple active sets of items or mini-quantum values |
CN1913483A (zh) * | 2005-08-10 | 2007-02-14 | 中兴通讯股份有限公司 | 一种低时延抖动小突发的亏空轮询方法 |
CN101621478A (zh) * | 2009-08-07 | 2010-01-06 | 中兴通讯股份有限公司 | 队列调度的方法及装置 |
CN101969409A (zh) * | 2010-11-05 | 2011-02-09 | 南京邮电大学 | 一种基于定时器和mdrr的队列调度方法 |
CN102316009A (zh) * | 2010-07-08 | 2012-01-11 | 创锐讯通讯科技(上海)有限公司 | 改进的dwrr调度方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1283069C (zh) * | 2003-03-16 | 2006-11-01 | 华为技术有限公司 | 一种交换设备测试业务源的产生方法 |
US7085256B2 (en) * | 2003-07-31 | 2006-08-01 | Motorola, Inc. | System and method for adaptive polling in a WLAN |
CN101436987A (zh) * | 2008-10-06 | 2009-05-20 | 中兴通讯股份有限公司 | QoS服务的调度配置方法和装置 |
-
2014
- 2014-09-19 CN CN201410484303.5A patent/CN105429897A/zh active Pending
-
2015
- 2015-01-28 WO PCT/CN2015/071739 patent/WO2016041313A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030214964A1 (en) * | 2002-03-21 | 2003-11-20 | Doron Shoham | Method and apparatus for scheduling and interleaving items using quantum and deficit values including but not limited to systems using multiple active sets of items or mini-quantum values |
CN1913483A (zh) * | 2005-08-10 | 2007-02-14 | 中兴通讯股份有限公司 | 一种低时延抖动小突发的亏空轮询方法 |
CN101621478A (zh) * | 2009-08-07 | 2010-01-06 | 中兴通讯股份有限公司 | 队列调度的方法及装置 |
CN102316009A (zh) * | 2010-07-08 | 2012-01-11 | 创锐讯通讯科技(上海)有限公司 | 改进的dwrr调度方法 |
CN101969409A (zh) * | 2010-11-05 | 2011-02-09 | 南京邮电大学 | 一种基于定时器和mdrr的队列调度方法 |
Non-Patent Citations (1)
Title |
---|
孙力娟, 吴斌, 张登银: "D-DRR :一种可动态改变带宽的分组调度算法", 《江苏通信技术》 * |
Also Published As
Publication number | Publication date |
---|---|
WO2016041313A1 (zh) | 2016-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112165691B (zh) | 内容分发网络调度方法、装置、服务器和介质 | |
US8588242B1 (en) | Deficit round robin scheduling using multiplication factors | |
CN103729928B (zh) | 快递自提柜的控制方法及装置 | |
KR102612312B1 (ko) | 전자 장치 및 이의 제어방법 | |
Kumar et al. | A delay efficient multiclass packet scheduler for heterogeneous M2M uplink | |
EP3200505B1 (en) | Method and device for estimating uplink service waiting delay | |
CN105592554A (zh) | 一种上行业务的调度方法和基站 | |
CN105850162B (zh) | 用于共享数据配额的方法和设备 | |
US10666545B2 (en) | Shaping outgoing traffic of network packets in a network management system | |
CN107396445A (zh) | 一种信息上报调度方法、系统、主机设备及从机设备 | |
CN108023938B (zh) | 一种消息发送方法及服务器 | |
EP2922257A1 (en) | Traffic management scheduling method and apparatus | |
CN102984802A (zh) | 资源分配方法与装置 | |
CN104918235B (zh) | 移动终端网络连接的控制方法和装置 | |
CN104618261A (zh) | 航空电子系统网络内的重整形调度方法 | |
CN105429897A (zh) | 一种服务质量调度方法和装置 | |
CN112235474A (zh) | 预付费流量码号的调度方法、装置及设备 | |
CN115334010B (zh) | 查询信息的处理方法和装置、存储介质及电子装置 | |
CN105721339B (zh) | 一种业务带宽配置的方法及装置 | |
CN109347764A (zh) | 实现带宽匹配的调度方法、系统及介质 | |
CN102684983A (zh) | 一种信元调度方法和装置 | |
CN107666687B (zh) | 一种调度方法及接入点ap | |
WO2016000326A1 (zh) | 一种用户队列调度的方法、装置及计算机存储介质 | |
CN106375475A (zh) | 一种应用程序更新数据包下载处理方法及装置 | |
WO2017211287A1 (zh) | 一种调度模型构建方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160323 |
|
RJ01 | Rejection of invention patent application after publication |