CN104022965A - 一种报文出队调度的方法和设备 - Google Patents
一种报文出队调度的方法和设备 Download PDFInfo
- Publication number
- CN104022965A CN104022965A CN201410213204.3A CN201410213204A CN104022965A CN 104022965 A CN104022965 A CN 104022965A CN 201410213204 A CN201410213204 A CN 201410213204A CN 104022965 A CN104022965 A CN 104022965A
- Authority
- CN
- China
- Prior art keywords
- buffer memory
- output queue
- speed
- queue buffer
- output
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000015654 memory Effects 0.000 claims description 280
- 238000004891 communication Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 abstract description 2
- 239000002699 waste material Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000003534 oscillatory effect Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种报文出队调度的方法和设备,能够解决流量突发现象所带来的丢包问题。该方法包括:将输出队列对应的输出队列缓存的输出速率设置为第一速率;判断所述输出队列缓存中的数据量是否大于预设值;如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。该方法适用于通信技术领域。
Description
技术领域
本发明涉及通信领域,尤其涉及一种报文出队调度的方法和设备
背景技术
L2二层交换系统在交换模块部分通常会实现按流分队列,每个队列代表一个流,每个流队列配置缓存和带宽,内部实现一个基于流队列的调度。由于按流进行调度时,服务质量(英文:Quality ofService,简称:Qos)的特性好,可以解决输入端口头阻塞的问题。
在L2交换系统中,任何一个输入端口的报文经过L2交换系统,都有可能被交换到任何一个输出端口。如图1所示,此L2交换系统有4个输入端口,端口A,端口B,端口C,端口D,有4个输出端口,端口E,端口F,端口G,端口H。碰巧在同一时间,来自输入端口ABCD的报文都被交换到输出端口E。这种来自多个输入端口的数据被交换到同一个输出端口的现象,称为多打一。当出现多打一现象时,由于总的输入量大于输出量,而输出端口的缓存队列深度是有限的,可能会导致缓存耗尽而丢包的现象。
在现有技术中,通常通过以下两种方案来缓解交换系统中由于多打一导致突发流量溢出而丢包的问题:
1)加大输出队列的缓存深度。
然而由于交换网中内部的缓存容量是有限的,加大每个输出队列的缓存深度代价比较大,输出队列缓存深度过大,会造成资源的浪费以及成本的增加。然而,若所述输出队列的缓存深度不够大,还是有可能会发生缓存耗尽而丢包的现象。
2)设置共享缓存。如果共享缓存设置太大,没有发生多打一时,就不会发生输出队列缓存满的情况,也就不会使用共享缓存;如果共享缓存设置太小,发生多打一时,又可能出现共享缓存不够的情况。所以如何设置共享缓存的大小也是现有技术存在的问题。
发明内容
本发明的实施例提供一种报文出队调度的方法,通过反馈输出队列缓存的数据量来调整输出速率,使得队列中的报文能够快速流出,从而解决流量突发导致的丢包问题。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,本发明提供了一种报文出队调度的方法,该方法包括:
将输出队列对应的输出队列缓存的输出速率设置为第一速率;
判断所述输出队列缓存中的数据量是否大于预设值;
如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
在第一种可能的实施方式中,结合第一方面,所述将输出队列对应的输出队列缓存的输出速率设置为第一速率包括:
将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
相应地,所述将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率包括:
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
在第二种可能的实施方式中,结合第一方面或第一种可能的实施方式,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
在第三种可能的实施方式中,结合第一方面,第一种可能的实施方式或第二种可能的实施方式中的任一种,所述如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率之后,该方法还包括:
若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
所述在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率具体包括:
判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
在第四种可能的实施方式中,结合第一方面,第一种可能的实施方式至第三种可能的实施方式中的任一种,该方法还包括:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
第二方面,本发明实施例提供了一种报文出队调度的设备,该设备包括:设置单元和判断单元;
所述设置单元,用于将输出队列对应的输出队列缓存的输出速率设置为第一速率;
所述判断单元,用于判断所述输出队列缓存中的数据量是否大于预设值;
若所述判断单元判断所述输出队列缓存中的数据量大于所述预设值,所述设置单元还用于:将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
在第一种可能的实施方式中,结合第二方面,所述设置单元具体用于:
将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
在第二种可能的实施方式中,结合第二方面或第一种可能的实施方式,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
在第三种可能的实施方式中,结合第二方面,第一种可能的实施方式或第二种可能的实施方式中的任一种,所述设置单元将所述输出队列缓存的输出速率设置为第二速率后,所述设置单元还用于:若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
所述判断单元还用于:判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
所述设置单元还用于:若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
在第四种可能的实施方式中,结合第二方面,第一种可能的实施方式至第三种可能的实施方式中的任一种,所述设置单元还用于:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
第三方面,本发明实施例提供了一种报文出队调度的设备,该设备包括:处理器、总线和存储器,其中,所述处理器通过总线调用所述存储器中的指令,以用于将输出队列对应的输出队列缓存的输出速率设置为第一速率;
判断所述输出队列缓存中的数据量是否大于预设值;
如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
在第一种可能的实施方式中,结合第三方面,所述处理器具体用于:
将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
在第二种可能的实施方式中,结合第三方面或第一种可能的实施方式,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
在第三种可能的实施方式中,结合第三方面,第一种可能的实施方式或第二种可能的实施方式中的任一种,所述处理器还用于:
若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
在第四种可能的实施方式中,结合第三方面,第一种可能的实施方式至第三种可能的实施方式中的任一种,所述处理器还用于:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
本发明提供了一种报文出队调度的方法和设备,该方法包括:将输出队列对应的输出队列缓存的输出速率设置为第一速率;判断所述输出队列缓存中的数据量是否大于预设值;如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。此技术方案通过反馈输出队列缓存中的数据量来调整所述输出队列缓存的输出速率,使得所述输出队列缓存中的数据能够快速流出,从而解决流量突发导致的丢包问题,并且,所述第二速率维持第一预设时间后重新被切换至第一速率,从而减少了资源的浪费。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为一种交换系统结构示意图;
图2为又一种交换系统结构示意图;
图3为一种报文出队调度的方法流程图;
图4为另一种报文出队调度的方法流程图;
图5为一种报文出队调度的设备示意图;
图6为又一种报文出队调度的设备示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
现有技术中,如图2所示,交换设备通常包括:输入端口、输入缓存、入队调度模块、出队调度模块、输出缓存和输出端口。
所述输入端口用于实现报文向数据的转换,并将数据发送至输入缓存;
所述输入缓存用于存储从输入端口进来的报文,并将所述报文发送至所述入队调度模块;
所述入队调度模块用于对输入缓存内的数据进行轮询调度,并将调度后的数据发送至出队调度模块;
所述轮询调度,是一种公平调度,即把每一次来的数据轮流分配给输出端口。
所述入队调度模块包括输入镜像,访问控制列表(英文:Access ControlList,简称:ACL)处理模块,源端MAC地址学习模块,目的端MAC地址转发模块,单多广处理模块。输入镜像用于将数据不经过交换模块直接输出到输出缓存,用于后续的测试或其他用途。ACL处理模块用于检测报文是否安全,若安全则允许报文进行下一步的交换处理。源端媒体访问控制(英文:Media Access Control,简称:MAC)地址学习模块用于建立源端MAC地址和源端口号与目的端口地址和目的端口号的对应关系。目的端MAC地址转发模块用于查找所述报文对应的输出端口。单多广处理模块用于识别报文是单播,多播还是广播,并根据单播、多播或广播进入不同的分支进行处理,并将报文发送至出队调度模块。
所述出队调度模块用于对输出端口对应的输出队列进行轮询调度和优先级调度。
所述优先级调度是指根据输出队列的优先级进行调度,优先级越高的输出队列被调度至相应的输出端口的概率越大;
其中,交换设备的每个输出端口对应多个输出队列,每个输出队列设置相应的缓存空间,并配置一个带宽值和一个权值。
通常输出队列的带宽只设置一个固定带宽和一个固定权值。当发生流量突发时,可能会导致输出队列缓存空间占满而丢包。所述权值用于衡量所述输出队列的优先级,权值越大,优先级越高。
所述输出缓存用于存储出队调度后的数据,并将所述数据发送至输出端口;
所述输出端口用于实现数据向报文的转换,并将报文发送至用户设备。
综上,当输入端口接收进来报文时,报文先存储在输入缓存,然后通过入队调度模块查找到该报文对应的输出端口,然后将该报文存入对应的输出端口对应的输出队列中。为避免发生多打一的情况下输出队列报文累积而发生的丢包现象,实现将缓存在输出队列中的报文快速流出的目的,基于上述交换设备的架构,本发明实施例提供了一种报文出队调度的方法,如图3所示,该方法包括:
301、将输出队列对应的输出队列缓存的输出速率设置为第一速率。
所述输出队列对应的输出队列缓存为所述输出队列间中已被占用的缓存空间内的数据总量。
由于发生多打一的情况为偶然情况,因此,在一般情况下,输出队列缓存的输出速率设置为第一速率,在不发生多打一的情况时,在所述第一速率下,所述输出队列不会发生丢包现象。
具体的,可以通过将所述输出队列缓存的带宽设置为第一带宽的方式设置第一速率,也可以通过将所述输出队列缓存的调度优先级设置为第一优先级的方式设置第一速率,本发明实施例对此不做限定。
具体的,通常由权值来衡量所述输出队列的优先级。权值越大,输出队列的优先级越高,被调度至对应的输出端口的概率越大。
举例来说,假设输出端口A对应6个优先级队列,所述6个优先级队列采用动态加权循环调度(英文:Dynamic WeightedRound-Robin,简称:DWRR)。所述6个优先级队列的权值加起来等于Y,则后6个优先级队列中每个优先级队列被调度的概率为W(n)/Y,其中,W(n)为第n个优先级队列的权值。
例如,所述6个优先级队列的权值权值分别记为1,2,3,4,5,6,此时队列2被调度的概率是2/(1+2+3+4+5+6)=2/21,则权值2所对应的优先级即为所述队列2的第一优先级。
302、判断所述输出队列缓存中的数据量是否大于预设值,如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率。
具体的,所述出队调度模块获取所述输出队列中的缓存信息,根据所述缓存信息确定所述输出队列缓存的数据量,继而判断所述输出队列缓存的数据量是否大于所述预设值。
一般来说,当输出队列缓存空间中的报文可以及时得到调度,不在所述输出队列缓存空间中进行累积时,所述输出队列缓存空间中的报文通常只有一个。但是,也有可能输出端口的调度器正在调度所述输出队列的缓存空间的报文的过程中,所述输入端口又输入一个报文到所述输出队列的缓存空间中等待被调度。因此,通常情况下,当所述输出队列的缓存为两个报文时,所述输出队列的报文还未进行累积,报文可以及时被调度出去,不会造成丢包现象。
当所述输出队列所对应的输出队列缓存超过两个报文时,说明所述输出队列的报文开始累积,若所述输出队列的缓存依然按照第一速率进行输出,就有可能发生丢包现象。
因此,所述预设值一般大于等于两个最长报文的长度的和值。
举例来说,假设一个最长报文的长度为2Kbyte,则所述预设值应大于等于4Kbyte。
但是,若所述预设值过大,例如,所述输出队列所对应的缓存空间为40Kbyte,所述预设值为39Kbyte,当所述输出队列的缓存大于等于39Kbyte时,所述输出队列缓存的输出速率由第一速率变为第二速率,若变为第二速率后还未完成一次报文的调度时,所述输入端口又输入一个报文,所述报文为最长报文,其长度为2Kbyte,此时,所述缓存空间中只有1Kbyte,该报文就会被丢弃,从而造成丢包现象。
因此,所述预设值应小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
举例来说,若所述输出队列所对应的缓存空间为40Kbyte,则所述预设值应小于等于38Kbyte。
一般来说,若所述输出队列的存储空间的二分之一恰好大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值,此时,可以取所述存储空间的二分之一作为所述预设值。
当所述输出队列的缓存超过所述预设值时,就需要提高所述输出队列缓存的输出速率,即由原来的第一速率变为第二速率,所述第二速率大于所述第一速率。
具体的,可以通过将所述输出队列缓存的带宽设置为第二带宽的方式设置第二速率,也可以通过将所述输出队列缓存的调度优先级设置为第二优先级的方式设置第二速率,本发明实施例对此不做限定。
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
需要说明的是,提高所述输出队列缓存的带宽,或者是提高所述输出队列缓存的调度优先级,都可以提高所述输出队列缓存的输出速率。
具体的,所述第二带宽根据交换网的突发模型来设定,通常二打一这种情况出现的概率最高,即在同一时间来自两个输入端口的报文都要发送至同一个输出端口。所以,所述第二带宽通常配置为所述第一带宽的2倍。
所述第二优先级为所述输出队列所对应的输出端口的所有输出队列中的最高优先级,用权值表示的话即为所述输出队列所对应的输出端口的所有输出队列中的最大权值。
举例来说,输出端口A对应8个优先级队列,其中6个优先级队列采用DWRR方式调度,权值分别记为1,2,3,4,5,6,此时队列2被调度的概率是2/(1+2+3+4+5+6)=2/21。假设队列2中缓存的数据量达到所述预设值,则将上述6个优先级队列中权值最大的优先级队列的权值和优先级队列2的权值对换,即队列2的权值变为6,队列6的权值变为2,上述6个优先级队列的权值分别为1,6,3,4,5,2。此时队列2被调度的概率变为6/(1+6+3+4+5+2)=6/21,下次发送报文时先将队列2发送至输出端口,进而提高了队列2的缓存中的数据的输出速率。
303、在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
举例来说,带宽的配置为固定一个时间P添加Q个令牌,Q/P就表示带宽,时间P即为带宽的衡量标准。所述第一预设时间应与所述P是同一数量级的,相差不大的一个时间。
当所述第二速率维持了所述第一预设时间时,不管当前时刻所述输出队列缓存的数据量是否大于所述预设值,都将所述输出队列输出速率切换为第一速率。
这样做的目的是,既解决了瞬时流量突发所引起的输出端口的缓存队列中缓存的数据量过大的问题,又通过设置第二速率的维持时间,减少了资源的浪费。
举例来说,通过设置第一带宽设置第一速率,通过设置第二带宽来设置第二速率,结合如下表3-1:
对于本发明实施例,第一带宽的配置为:每8个时间增加8个令牌,如上述表3-1的第一列所示,在第1个时间,第9个时间和第17个时间各增加8个令牌;
第二带宽的配置为:每8个时间增加20个令牌,如上述表3-1的第二列所示,在第1个时间,第9个时间和第17个时间各增加20个令牌;
对于输入带宽而言,当发生多打一的情况下,如上述表3-1中的第三列所示,第1到8个时间加速,第9到16个时间减速,即第1个单位来1个报文,第二个时间来2个报文,以此类推增加,到第8个时间来8个报文,第9个时间来8个报文,第10个时间来7个报文,第11个时间来6个报文,以此类推减少,第15个时间来2个报文,第16个时间来1个报文,以后恢复每个时间来1个报文,之后恢复每个时间来1个报文;
对于单带宽方案,一直使用第一带宽。
具体的,在本发明实施例提供的双带宽方案中,可以将所述预设值设置为20个报文,即当输出队列缓存的数据量小于20个报文的时候,配置第一带宽,当输出队列缓存的数据量大于20个报文的时候,配置第二带宽;
在现有技术提供的单带宽方案中,一直配置第一带宽;
对于本发明实施例和现有技术,当输出队列缓存的数据量大于40个报文时,发生丢包现象。
结合上述表3-1,在第7个时间时,采用本发明实施例的输出队列缓存的数据量为20个报文,采用现有技术的输出队列缓存的数据量为20个报文,通过本发明技术方案,在第7个时间之前,所述输出队列缓存的数据量小于所述预设值,即20个报文,配置为第一带宽;
在第7个时间时,所述输出队列缓存的数据量等于所述预设值,即20个报文,配置为第二带宽。
配置为第二带宽后,维持一段时间,这段时间为第一预设时间,结合上述表3-1,所述第一预设时间为第7个时间到第14个时间,在第14个时间时,配置为第一带宽。
结合上述表3-1,采用本发明实施方式,当出现多打一现象时,不会出现丢包现象,而采用现有技术,在第11到17个时间都会发生丢包现象。
本发明提供了一种报文出队调度的方法,该方法包括:将输出队列对应的输出队列缓存的输出速率设置为第一速率;判断所述输出队列缓存中的数据量是否大于预设值;如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。此技术方案通过反馈输出队列缓存中的数据量来调整所述输出队列缓存的输出速率,使得所述输出队列缓存中的数据能够快速流出,从而解决流量突发导致的丢包问题,并且,所述第二速率维持第一预设时间后重新被切换至第一速率,从而减少了资源的浪费。
本发明实施例提供了一种报文出队调度的方法,结合图4,该方法包括:
401、将输出队列对应的输出队列缓存的输出速率设置为第一速率。
402、判断所述输出队列缓存中的数据量是否大于预设值,如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率。
具体的,步骤401和步骤402的详细实施过程可参见上述实施例中的步骤301和步骤302,本发明实施例在此不再赘述。
403、若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间。
若所述输出队列缓存的输出速率设置为第二速率之后,在所述第一预设时间内,所述输出队列的缓存就已经小于所述预设值,此时,为节省资源,所述输出队列的缓存的输出速率维持第二速率的时间不需要到达第一预设时间,就可以将所述输出队列缓存的输出速率设置为第一速率。
避免第一速率和第二速率的切换时间间隔过短会造成切换振荡现象,使得报文出队调度的稳定性较差,例如,所述输出队列缓存中的数据量由小于预设值变为大于预设值,所述输出队列的缓存的输出速率由第一速率切换为第二速率,切换完成后所述输出队列的缓存立刻小于所述预设值,此时,若将所述第二速率切换回第一速率,就有可能导致报文出队调度的稳定性较差。
因此,若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间。
404、判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
具体的,若在大于等于所述第二预设时间,小于所述第一预设时间时将所述第二速率切换为所述第一速率,此时,当到达所述第一预设时间时,只需要判断所述输出速率是否为第一速率,若是,不对所述输出队列缓存的输出速率进行改变。
若在大于等于所述第二预设时间,小于所述第一预设时间没有将所述输出队列缓存的输出速率由所述第二速率切换为所述第一速率,在到达所述第一预设时间时判断所述输出速率不是所述第一速率,则将所述输出队列缓存的输出速率设置为所述第一速率。
具体的,若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,若所述T2时刻为到达所述第一预设时间的时刻,则在所述T2时刻,所述输出队列缓存的数据量可能大于所述预设值,也可能小于等于所述预设值;
若所述T2时刻为大于等于所述第二预设时间,小于所述第一预设时间的时刻,则在所述T2时刻,所述输出队列缓存的数据量小于等于所述预设值。
在T2时刻以后,所述输出队列缓存的输出速率为所述第一速率,若所述输出队列缓存中的数据量再次由小于等于所述预设值变为大于所述预设值的时刻为T3,此时,有如下两种情况:
若在T2时刻,所述输出队列缓存的数据量大于所述预设值,则在T2到T3时刻之间,所述输出队列缓存的数据量由大于所述预设值变为小于等于所述预设值,并在T3时刻,所述输出队列缓存的数据量由小于等于所述预设值变为大于所述预设值;
若在T2时刻,所述输出队列缓存的数据量小于等于所述预设值,则在T3时刻,所述输出队列缓存的数据量由小于等于所述预设值变为大于所述预设值。
为避免T3时刻与T2时刻的间隔过短,造成第一速率和第二速率间的切换振荡,带来所述输出队列缓存中的数据输出不稳定等问题,提出如下解决方案:
若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
具体的,所述第三预设时间是与所述第二预设时间大小相似的值,可以与所述第二预设时间相同,也可以与所述第二预设时间不同,本发明实施例对此不做限定。
本发明实施例提供了一种出队调度的方法,通过该方法,当输出队列缓存的输出速率由第二速率切换为第一速率后,若所述输出队列缓存中的数据量在小于第一预设时间内就从大于所述预设值变为小于所述预设值,则为了节省资源,可以将所述第二速率切换为第一速率,但是,为了避免第一速率和第二速率之间的切换时间过短会造成报文出队调度的稳定性较差,若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间。通过这种方式,既解决了多打一现象发生时输出队列丢包的问题,又进一步的节省了资源。
本发明实施例提供了一种报文出队调度的设备,结合图5,该设备包括:设置单元501和判断单元502;
所述设置单元501,用于将输出队列对应的输出队列缓存的输出速率设置为第一速率;
所述判断单元502,用于判断所述输出队列缓存中的数据量是否大于预设值;
若所述判断单元502判断所述输出队列缓存中的数据量大于所述预设值,所述设置单元501还用于:
将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
具体的,所述设置单元501具体用于:将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
具体的,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
可选的,所述设置单元501将所述输出队列缓存的输出速率设置为第二速率后,所述设置单元501还用于:
若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
所述判断单元502还用于:判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
所述设置单元501还用于:若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
可选的,所述设置单元501还用于:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
本发明实施例提供了一种报文出队调度的设备,该设备包括:设置单元和判断单元;所述设置单元将输出队列对应的输出队列缓存的输出速率设置为第一速率;所述判断单元判断所述输出队列缓存中的数据量是否大于预设值;若所述判断单元判断所述输出队列缓存中的数据量大于所述预设值,所述设置单元将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。此报文出队调度设备通过输出队列缓存中的数据量来调整所述输出队列缓存的输出速率,使得所述输出队列缓存中的数据能够快速流出,从而解决流量突发导致的丢包问题,并且,所述设置单元在所述第二速率维持第一预设时间后重新切换为第一速率,从而减少了资源的浪费。
本发明实施例提供了一种报文出队调度的设备,结合图6,该设备包括:处理器601、总线602和存储器603,其中,所述处理器601通过总线602调用所述存储器603中的指令,以用于将输出队列对应的输出队列缓存的输出速率设置为第一速率;
判断所述输出队列缓存中的数据量是否大于预设值;
如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
具体的,所述处理器601用于:
将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
具体的,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
可选的,所述处理器601还用于:
若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
可选的,所述处理器601还用于:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
本发明实施例提供了一种报文出队调度的设备,该设备包括:处理器、总线和存储器,其中,所述处理器通过总线调用所述存储器中的指令;所述处理器将输出队列对应的输出队列缓存的输出速率设置为第一速率;判断所述输出队列缓存中的数据量是否大于预设值;如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。此报文出队调度设备通过输出队列缓存中的数据量来调整所述输出队列缓存的输出速率,使得所述输出队列缓存中的数据能够快速流出,从而解决流量突发导致的丢包问题,并且,所述处理器在所述第二速率维持第一预设时间后重新切换为第一速率,从而减少了资源的浪费。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (15)
1.一种报文出队调度的方法,其特征在于,该方法包括:
将输出队列对应的输出队列缓存的输出速率设置为第一速率;
判断所述输出队列缓存中的数据量是否大于预设值;
如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
2.根据权利要求1所述的方法,其特征在于,所述将输出队列对应的输出队列缓存的输出速率设置为第一速率包括:
将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
相应地,所述将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率包括:
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
3.根据权利要求1或2所述的方法,其特征在于,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率之后,该方法还包括:
若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
所述在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率具体包括:
判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
5.根据权利要求1-4任一项所述的方法,其特征在于,该方法还包括:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
6.一种报文出队调度的设备,其特征在于,该设备包括:设置单元和判断单元;
所述设置单元,用于将输出队列对应的输出队列缓存的输出速率设置为第一速率;
所述判断单元,用于判断所述输出队列缓存中的数据量是否大于预设值;
若所述判断单元判断所述输出队列缓存中的数据量大于所述预设值,所述设置单元还用于:
将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
7.根据权利要求6所述的设备,其特征在于,所述设置单元具体用于:
将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
8.根据权利要求6或7所述的设备,其特征在于,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
9.根据权利要求6-8任一项所述的设备,其特征在于,所述设置单元将所述输出队列缓存的输出速率设置为第二速率后,所述设置单元还用于:
若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
所述判断单元还用于:判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
所述设置单元还用于:若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
10.根据权利要求6-9任一项所述的设备,其特征在于,所述设置单元还用于:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
11.一种报文出队调度的设备,其特征在于,该设备包括:处理器、总线和存储器;
所述处理器通过总线调用所述存储器中的指令,以用于将输出队列对应的输出队列缓存的输出速率设置为第一速率;
判断所述输出队列缓存中的数据量是否大于预设值;
如果大于所述预设值,将所述输出队列缓存的输出速率设置为第二速率,所述第二速率大于所述第一速率;
在第一预设时间后,将所述输出队列缓存的输出速率设置为所述第一速率。
12.根据权利要求11所述的设备,其特征在于,所述处理器具体用于:
将所述输出队列缓存的带宽设置为第一带宽以及将所述输出队列缓存的调度优先级设置为第一优先级这两种方式中的任意一种或多种;
将所述输出队列缓存的带宽设置为第二带宽以及将所述输出队列缓存的调度优先级设置为第二优先级这两种方式中的任意一种或多种;
其中,所述第二带宽大于所述第一带宽,所述第二优先级高于所述第一优先级。
13.根据权利要求11或12所述的设备,其特征在于,所述预设值大于等于两个最长报文的和值,小于等于所述输出队列所对应的缓存空间的值与一个最长报文的差值。
14.根据权利要求11-13任一项所述的设备,其特征在于,所述处理器还用于:
若将所述输出队列缓存的输出速率设置为第二速率的时刻为T0,所述输出队列缓存中的数据量由大于所述预设值变为小于等于所述预设值的时刻为T1,所述T1与T0的差值大于等于第二预设时间且小于所述第一预设时间,将所述输出队列缓存的输出速率设置为所述第一速率,其中,所述第二预设时间小于所述第一预设时间;
判断所述输出队列缓存的输出速率在到达所述第一预设时间时的输出速率是否为第一速率;
若不是,将所述输出队列缓存的输出速率设置为所述第一速率。
15.根据权利要求11-14任一项所述的设备,其特征在于,所述处理器还用于:
若将所述输出队列缓存的输出速率由所述第二速率设置为所述第一速率的时刻为T2,所述输出队列缓存中的数据量由小于等于所述预设值变为大于所述预设值的时刻为T3,若所述T3与所述T2的差值大于等于第三预设时间,将所述输出队列缓存的输出速率设置为所述第二速率;
若所述T3与所述T2的差值小于所述第三预设时间,在所述T2的第三预设时间后,将所述输出队列缓存的输出速率设置为所述第二速率,其中,所述T3在所述T2之后。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410213204.3A CN104022965B (zh) | 2014-05-20 | 2014-05-20 | 一种报文出队调度的方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410213204.3A CN104022965B (zh) | 2014-05-20 | 2014-05-20 | 一种报文出队调度的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104022965A true CN104022965A (zh) | 2014-09-03 |
CN104022965B CN104022965B (zh) | 2017-12-22 |
Family
ID=51439539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410213204.3A Active CN104022965B (zh) | 2014-05-20 | 2014-05-20 | 一种报文出队调度的方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104022965B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105141408A (zh) * | 2015-07-23 | 2015-12-09 | 柳州易旺科技有限公司 | 一种试验现场信息收集方法 |
WO2016065779A1 (zh) * | 2014-10-30 | 2016-05-06 | 中兴通讯股份有限公司 | 队列的调度方法及装置 |
CN106713171A (zh) * | 2015-07-28 | 2017-05-24 | 腾讯科技(深圳)有限公司 | 服务器、基于延时队列的限流保护系统及方法 |
CN110661724A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种分配缓存的方法和设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002050655A2 (en) * | 2000-12-21 | 2002-06-27 | Nokia Corporation | Fifo buffer with output rate adjusting |
CN1787424A (zh) * | 2005-12-21 | 2006-06-14 | 中国科学院计算技术研究所 | 适于带宽变化的链路分层共享和管理域的带宽重分配方法 |
CN1937594A (zh) * | 2006-11-13 | 2007-03-28 | 华为技术有限公司 | 配置缓存队列门限的方法及装置、流量控制的方法及装置 |
CN101022548A (zh) * | 2006-02-14 | 2007-08-22 | 三星电子株式会社 | 在具有数字广播接收器的终端中处理数据的方法 |
CN101163112A (zh) * | 2007-11-15 | 2008-04-16 | 福建星网锐捷网络有限公司 | 一种交换机堆叠系统中报文处理的方法及交换机设备 |
CN101360063A (zh) * | 2008-09-10 | 2009-02-04 | 中国科学院计算技术研究所 | 一种ip网络中业务流传输控制方法及系统 |
CN101505260A (zh) * | 2008-02-04 | 2009-08-12 | 华为技术有限公司 | 消息流量的控制方法、系统及装置 |
CN102546411A (zh) * | 2011-12-31 | 2012-07-04 | 华为数字技术有限公司 | 一种转发流量的方法和装置 |
-
2014
- 2014-05-20 CN CN201410213204.3A patent/CN104022965B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002050655A2 (en) * | 2000-12-21 | 2002-06-27 | Nokia Corporation | Fifo buffer with output rate adjusting |
CN1787424A (zh) * | 2005-12-21 | 2006-06-14 | 中国科学院计算技术研究所 | 适于带宽变化的链路分层共享和管理域的带宽重分配方法 |
CN101022548A (zh) * | 2006-02-14 | 2007-08-22 | 三星电子株式会社 | 在具有数字广播接收器的终端中处理数据的方法 |
CN1937594A (zh) * | 2006-11-13 | 2007-03-28 | 华为技术有限公司 | 配置缓存队列门限的方法及装置、流量控制的方法及装置 |
CN101163112A (zh) * | 2007-11-15 | 2008-04-16 | 福建星网锐捷网络有限公司 | 一种交换机堆叠系统中报文处理的方法及交换机设备 |
CN101505260A (zh) * | 2008-02-04 | 2009-08-12 | 华为技术有限公司 | 消息流量的控制方法、系统及装置 |
CN101360063A (zh) * | 2008-09-10 | 2009-02-04 | 中国科学院计算技术研究所 | 一种ip网络中业务流传输控制方法及系统 |
CN102546411A (zh) * | 2011-12-31 | 2012-07-04 | 华为数字技术有限公司 | 一种转发流量的方法和装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016065779A1 (zh) * | 2014-10-30 | 2016-05-06 | 中兴通讯股份有限公司 | 队列的调度方法及装置 |
CN105634983A (zh) * | 2014-10-30 | 2016-06-01 | 中兴通讯股份有限公司 | 队列的调度方法及装置 |
CN105141408A (zh) * | 2015-07-23 | 2015-12-09 | 柳州易旺科技有限公司 | 一种试验现场信息收集方法 |
CN106713171A (zh) * | 2015-07-28 | 2017-05-24 | 腾讯科技(深圳)有限公司 | 服务器、基于延时队列的限流保护系统及方法 |
CN106713171B (zh) * | 2015-07-28 | 2020-04-03 | 腾讯科技(深圳)有限公司 | 服务器、基于延时队列的限流保护系统及方法 |
CN110661724A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种分配缓存的方法和设备 |
CN110661724B (zh) * | 2018-06-30 | 2023-03-31 | 华为技术有限公司 | 一种分配缓存的方法和设备 |
US11658924B2 (en) | 2018-06-30 | 2023-05-23 | Huawei Technologies Co., Ltd. | Buffer allocation method, and device |
Also Published As
Publication number | Publication date |
---|---|
CN104022965B (zh) | 2017-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102035732B (zh) | 业务调度方法及装置 | |
CN101834786B (zh) | 队列调度的方法和装置 | |
US20030172104A1 (en) | Weighted and prioritized task scheduler | |
US8174987B2 (en) | Method and apparatus for implementing output queue-based flow control | |
CN102301664B (zh) | 多核处理器的流分发方法及装置 | |
US20080063004A1 (en) | Buffer allocation method for multi-class traffic with dynamic spare buffering | |
CN101447943B (zh) | 队列调度系统及方法 | |
CN101651615A (zh) | 报文调度方法和装置 | |
CN102195885A (zh) | 报文处理方法及装置 | |
CN102594663A (zh) | 队列调度方法及装置 | |
CN104022965A (zh) | 一种报文出队调度的方法和设备 | |
CN103581056A (zh) | 网络通信中通过分层队列调度实现拥塞管理的方法 | |
CN101478486B (zh) | 一种交换网数据调度方法、设备和系统 | |
CN113645147A (zh) | 一种流量整形器的令牌更新系统及方法 | |
CN102347877A (zh) | 总线调度方法及装置 | |
EP1638273B1 (en) | Scheduling using quantum and deficit values | |
CN102223311A (zh) | 一种队列调度方法及装置 | |
US8879578B2 (en) | Reducing store and forward delay in distributed systems | |
CN100477630C (zh) | 一种数据网络中的队列调度方法及装置 | |
CN102546423A (zh) | 队列调度方法、装置及网络设备 | |
CN102684983A (zh) | 一种信元调度方法和装置 | |
CN107483361B (zh) | 一种调度模型构建方法和装置 | |
CN101651614A (zh) | 多端口队列调度方法及设备 | |
KR102123476B1 (ko) | 확률적 성능이 개선된 레귤레이션 기능을 수행하는 스케줄러 | |
CN108540398A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211223 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |