CN101674242A - 一种业务报文发送控制方法及装置 - Google Patents
一种业务报文发送控制方法及装置 Download PDFInfo
- Publication number
- CN101674242A CN101674242A CN200910180410A CN200910180410A CN101674242A CN 101674242 A CN101674242 A CN 101674242A CN 200910180410 A CN200910180410 A CN 200910180410A CN 200910180410 A CN200910180410 A CN 200910180410A CN 101674242 A CN101674242 A CN 101674242A
- Authority
- CN
- China
- Prior art keywords
- dispatching cycle
- formation
- service message
- service
- simulation
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种业务报文发送控制方法及装置,该方法包括:对待发送的业务报文进行业务标识,确定所述业务报文所属的模拟队列;根据当前调度周期内每个所述模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的加权公平队列WFQ真实队列的业务报文,并将确定出的业务报文加入到所述WFQ真实队列中发送;所述发送速率根据接口带宽、选定的参考周期内的模拟队列以及各自对应的业务的优先级确定。上述方法只采用一个真实队列,在能够根据网络环境动态变化调整各业务的数据发送量的同时,提高了报文发送效率,降低了系统开销。
Description
技术领域
本发明涉及通信技术领域,尤指一种用于质量服务(Quality of Service,QoS)的采用加权公平队列(Weighted Fair Queuing,WFQ)技术的业务报文发送控制方法及装置。
背景技术
随着IP网络上新应用的不断出现,对IP网络的服务质量的要求也越来越高。例如:可用于网络电话,网络会议等的IP语音(Voice over IP,VoIP)技术,这种实时业务对报文的传输延迟提出了较高要求,如果报文传送延时太长,语音延迟也会过长,对话将不能正常进行,这是IP语音用户所不能接受的。相对而言,邮件(E-Mail)和文件传输(File Transfer Protocol,FTP)业务对时间延迟并不敏感,即使速度偶尔降低,也不会对使用造成太大影响。因此,为了支持具有不同服务需求的语音、视频以及数据等业务,要求网络能够区分出不同的业务,进而为之提供相应的服务,以保证服务质量。
加权公平队列(Weighted Fair Queuing,WFQ)就是QoS技术中用于解决网络拥塞的,是唯一可以提供动态业务跟踪、业务公平处理(根据业务优先级)的策略。WFQ使用多个真实队列实现对多个业务的报文发送,真实队列是先进先出的有序结构队列,其报文发送原理如图1所示。报文1、报文2、报文3按入队顺序依次发送。
对用户数据流中的业务报文按业务进行分类,每一个业务的业务报文被分配到对应的一个真实队列中。在发送时,基于业务的优先级为每个队列分配通信线路的带宽。其中,优先级越小的业务分得的带宽越少,优先级越大的业务分得的带宽越多,优先级相同的业务分得的带宽相同。且每一个业务分得的带宽与这个链路的总带宽之比为:该业务的优先级+1与通信链路的总配额(总配额为所有业务的优先级加1后作和得到)之比。
例如:当前通过接口的业务数据流中包含有7个业务,其优先级分别为0、1、2、3、4、5、6,则该通信链路的总配额为各业务的优先级分别加1后作和:1+2+3+4+5+6+7=28。
则每个业务所占带宽比例为:(优先级+1)/总配额,上述优先级分别为0、1、2、3、4、5、6的各个业务可分得的带宽分别为总带宽的1/28、2/28、3/28、4/28、5/28、6/28、7/28。
如果当前通过接口的业务数据流中优先级为1的业务的个数为10,则业务的总数量为16。且总配额为:1+2*10+3+4+5+6+7=46。
优先级为0的业务占用的带宽为总带宽的1/46,而每个优先级为1的业务占用的带宽为总带宽的2/46,10个优先级为1的业务占用的带宽为总带宽的20/46,依次类推,优先级为6的业务占用总带宽的7/46。
带宽的分配具体通过下列方式实现:对数据流中的业务报文按业务进行分类后,插入对应的真实队列时,为每个入队的业务报文确定一个发送序列号,该发送序列号=所属队列最大序列号+报文长度/(业务优先级+1),并以该序列号将报文插入到相应的真实队列的尾部。发送时,轮询各个真实队列,查找序列号最小的报文出队发送。从而通过序列号的设置保证各个业务对应的真实队列按照优先级得到了公平数据调度处理。
通过多个真实队列按照序列号的大小轮询发送业务报文,在增加或者结束业务时,实现实际分配的带宽的及时调整,以适应不断变化的网络环境,保证业务能够遵循优先级原则得到公平的调度处理。
但是,由于路由器工作时,报文量是巨大的,上述使用多个WFQ真实队列发送报文的实现方案,每次发送报文都必须轮询所有的WFQ真实队列,找到序列号最小的报文发送,其对多个真实队列进行入队、出队的轮询发送控制,产生了很长的时间浪费,使得系统发送业务报文的延时很长,不能适应对数据发送时延要求高的实时性业务的需求,且其效率非常低,系统开销大,不仅大大降低了系统处理的性能,有时甚至难以保证WFQ策略正常生效。
发明内容
本发明实施例提供一种业务报文发送控制方法及装置,用以解决现有技术中业务报文发送的延时比较长、系统资源开销大的问题。
一种业务报文发送控制方法,包括:
对待发送的业务报文进行业务标识,确定所述业务报文所属的模拟队列;
根据当前调度周期内每个所述模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的加权公平队列WFQ真实队列的业务报文,并将确定出的业务报文加入到所述WFQ真实队列中发送;所述发送速率根据接口带宽、选定的参考调度周期内的模拟队列以及各自对应的业务的优先级确定。
一种业务报文发送控制装置,包括:
标识模块,用于对待发送的业务报文进行业务标识,确定所述业务报文所属的模拟队列;
速率调整模块,用于根据接口带宽、选定的参考调度周期内的模拟队列数量以及各自对应的业务的优先级确定当前调度周期内每个所述模拟队列所对应的发送速率;
确定模块,用于根据当前调度周期内每个所述模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的加权公平队列WFQ真实队列的业务报文;
处理模块,用于将确定出的能够进入唯一的WFQ真实队列的业务报文加入到所述WFQ真实队列中发送。
一种网络设备,包括:上述的业务报文发送控制装置。
本发明实施例提供的业务报文发送控制方法及装置,通过对待发送的业务报文进行业务标识,确定所述业务报文所属的模拟队列;根据当前调度周期内每个所述模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的WFQ真实队列的业务报文,并将确定出的业务报文加入到所述WFQ真实队列中发送;所述发送速率根据接口带宽、选定的参考调度周期内的模拟队列以及各自对应的业务的优先级确定。上述方法只采用一个WFQ真实队列,避免了轮询所产生的时间开销,从而减少了报文发送的时延,大大提高了路由器处理性能。其能够根据网络环境动态变化调整各业务的数据发送量,保证了各个业务按照优先级实现公平调度处理,即优先级高的业务将得到较多的带宽,优先级较低的业务将得到较少的带宽,优先级相同的业务将得到相同的带宽。该方案在保证公平调度的前提下,减少了时延,提高了报文发送效率,降低了系统开销。
附图说明
图1为现有技术中每个队列发送报文的原理示意图;
图2为本发明实施例中业务报文发送控制方法的流程图;
图3为本发明实施例中业务报文发送的数据流示意图;
图4为本发明实施例中业务报文发送控制装置的结构示意图。
具体实施方式
为了解决现有技术中存在的报文发送延时长、系统开销大等问题,同时能够根据网络中业务的变化情况很好的调整各个业务所占用的带宽,本发明实施例提供一种业务报文发送控制方法,仅设置唯一的WFQ真实队列,来实现对业务报文的调度发送,其流程如图2所示,执行步骤如下:
步骤S1:对待发送的业务报文进行业务标识,实现将业务报文归属到不同的模拟队列中。
上述待发送的业务报文为从各个端口传送过来的,可以通过匹配报文的源IP地址、目的IP地址、源端口、目的端口、协议号、服务类型(Type of Service,以下简称TOS)等信息中的至少一种,确定出每个业务报文所属的业务,并进行业务标识。例如:从地址100.1.1.1发往地址200.1.1.1的业务报文中,源端口为1000,目的端口为80,TOS值为2的业务报文属于同一种业务,添加相同的业务标识。
通过对业务报文进行业务标识,实现将业务报文按业务不同归属到不同的模拟队列中。一般一种业务对应一个模拟队列,也就是说属于相同业务的业务报文会被归属到同一个模拟队列中。
步骤S2:确定当前调度周期内每个模拟队列所对应的发送速率。
具体可以根据接口带宽、选定的参考调度周期内的模拟队列以及各自对应的业务的优先级,确定当前调度周期内每个模拟队列所对应的发送速率。
若当前调度周期为第一个调度周期,则假设接口带宽可支持的业务数量为上述选定的参考调度周期内的模拟队列的数量,且上述选定的参考调度周期内的模拟队列对应的业务优先级均为最低优先级。
则当前调度周期内每个模拟队列所对应的发送速率的确定过程具体包括:根据接口带宽与其可支持的业务数量,确定一个初始速率;然后根据该初始速率与每个模拟队列所对应的业务优先级,计算得到当前调度周期内的每个模拟队列发送速率。
其中,初始速率等于接口带宽(bit/s)除以其可支持的业务数量得到的商,而每个模拟队列的发送速率为其优先级加1与上述初始速率的乘积。即:
若当前调度周期是除第一个调度周期外的某一个中间调度周期,则选定的参考调度周期内的模拟队列即为上一个调度周期实际存在的模拟队列,上一个调度周期实际存在的模拟队列通过信息反馈的方式得到。
则当前调度周期内每个模拟队列所对应的发送速率的确定过程具体包括:根据上一个调度周期内的模拟队列以及各自对应的业务的优先级和可支持的业务数量,确定速率放大系数;然后根据上述确定出的初始速率、速率放大系数和当前调度周期内各模拟队列所对应的业务优先级,确定每个模拟队列的发送速率。
其中,速率放大系数的计算具体为:
首先,计算可支持的业务数量与初始速率的第一乘积;以及计算各模拟队列所对应的业务优先级加1的和,并计算所得到的和与初始速率的第二乘积;然后计算上述第一乘积与第二乘积的商即为速率放大系数。
上述采用乘积后的值作除法运算得到的商作为放大系数,是因为实际上放大系数是接口带宽与上一个调度周期内WFQ所有模拟队列速率之和的一个比值,且上一个调度周期的各模拟队列的发送速率以及接口带宽是已知的,可以直接利用来减少计算量,实际上该速率放大系数也可以理解为是可支持的业务数量与各模拟队列所对应的业务优先级加1的和相除得到的。
其中,每个模拟队列的发送速率等于该模拟队列所对应的业务优先级加1、速率放大系数和初始速率的乘积。
步骤S3:根据每个模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的WFQ真实队列的业务报文。
即每个模拟队列采用各自对应的发送速率发送速率向唯一的WFQ真实队列传送业务报文。每个模拟队列能够进入唯一的WFQ真实队列的业务报文的总字节数为其发送速率与当前调度周期时间长度的乘积。实际情况中,如果根据某一模拟队列的发送速率与当前调度周期时间长度计算出该模拟队列能够进入唯一的WFQ真实队列的业务报文的总字节数为100B,而此模拟队列中按出队顺序业务报文A字节数为50B,业务报文B字节数为30B,业务报文C字节数为40B,则只有业务报文A、B能够进入唯一的WFQ真实队列。
步骤S4:将能够进入唯一的WFQ真实队列的业务报文入队。
即将每个模拟队列按其发送速率传送过来的业务报文依次加入到唯一WFQ真实队列中以供发送。
较佳的,在将每个模拟队列按其发送速率传送过来的业务报文依次入队之前,进一步确定是否各模拟队列所发送过来的业务报文均能正常入队,即根据WFQ真实队列中累积报文字节数确定是否允许即将入队的报文入队。具体为:比较WFQ真实队列中的累积业务报文的总字节数与当前调度周期内即将入队的业务报文的字节数之和是否超过设定报文丢弃门限;当确定上述总字节数与当前调度周期内即将入队的业务报文的字节数的和未超过设定报文丢弃门限时,所发送过来的业务报文可以正常入队;当上述总字节数与当前调度周期内即将入队的业务报文的字节数的和超过设定的报文丢弃门限时,丢弃发送过来的部分或全部业务报文。
较佳的,在上述进行比较时,可以针对当前调度周期内即将入队的多个数据报文一起与丢弃门限比较,即比较WFQ真实队列中的累积业务报文的总字节数与当前调度周期内即将入队的所有报文的字节数之和是否超过设定报文丢弃门限;也可以针对即将入队的多个报文按照顺序逐一与丢弃门限比较,即每次均比较WFQ真实队列中的累积业务报文的总字节数与即将入队的一个报文的字节数之和是否超过设定报文丢弃门限。
步骤S5:发送WFQ真实队列中的业务报文,并确定当前调度周期内的模拟队列后进行反馈。
即按照设定的调度周期将WFQ真实队列中的业务报文,按照先进先出原则依次出队发送。
同时,确定当前调度周期内实际存在的模拟队列,并反馈给上述步骤S2,用于下个调度周期时确定发送速率。
下面是一个具体的实施例,对上述业务报文发送控制方法进行具体说明。
例如:图3给出了本发明实施例中业务报文发送的一个数据流示意。如图中(1)所示的一组业务报文:报文1、报文2、报文3、……、报文n;进行业务标识后,如图中(2)所示;得到带有业务标识的业务报文,如图中(3)所示的业务1、业务2、业务3、……等等。
在该方案中进行业务标识后的业务报文并未像现有技术中采用多个真实队列时一样各自进入各自的队列,而仅仅是添加了各自所属的业务的业务标识,以区分属于不同的业务的业务报文,也就相当于形成了多个模拟队列。
每个调度周期中模拟队列向WFQ真实队列中提供业务报文时,都会根据反馈回来的上一个调度周期的实际调度情况调整速率放大系数,从而实现调整各个模拟队列的发送速率的目的。在图3中(5)所示的位置处实现根据(5)确定各个模拟队列的发送速率。
较佳的,当上一个调度周期相对于其前一个调度周期实际调度的业务未发生变化时,由于其放大系数值未变,也可以允许设置为检测到未变化时不作反馈,当未接收到反馈信息是即可以不作调整。
根据放大系数调整发送速率后,确定各个模拟队列中可以入队的字节数。即按照各自的发送速率向唯一的WFQ真实队列发送数据报文。
较佳的,在此处还可以进一步根据报文丢弃门限,确定是否能够允许所有发送过来的业务报文均进入该唯一的WFQ真实队列。
如图中(4)所示。模拟队列包括业务1、业务2和业务3等若干模拟队列,并通过报文丢弃门限进一步保证真实队列中的业务报文不会超过该真实队列的容量而溢出。
如图中(6)WFQ真实队列中的业务报文并是不按照业务顺序排列的。
如图中(7)所示即为获取当前调度周期内实际调度的业务情况的步骤,并反馈信息至图中(5)所示的步骤中。
图中(8)所示即为发送从WFQ真实队列中调度出的业务报文的步骤。业务报文出队时按其在真实队列中的顺序依次发送,而与其所属的业务不在相关,即不再区分业务。
例如:假设图3所示的发送业务报文的接口带宽为100000bits/s,其可以支持的业务(或说模拟队列)数量为100,则每个模拟队列的初始速率为queue_bps=1000bits/s。
在第一个调度周期(Δt1)内,可以认为放大系数的初始值为1。假设该调度周期内有两条业务的数据流通过该接口,既有两个模拟队列,其优先级分别为0和3,则这两个业务所对应的模拟队列发送速率分别为(0+1)*queue_bps和(3+1)*queue_bps。
即在第一个调度周期(Δt1)内,这两个业务对应的模拟队列可以进入WFQ真实队列的字节数为(0+1)*queue_bps*Δt1bits和(3+1)*queue_bps*Δt1bits。因此,第一个调度周期并不能保证完全占用接口带宽。
在第二个调度周期(Δt2)内,假设该调度周期内调度的业务与上一个调度周期相同。根据第一个调度周期内实际调度的模拟队列及各自的业务优先级、以及初始速率,确定速率放大系数为:(100*queue_bps)/((0+1+3+1)*queue_bps)=20。然后根据该放大系数计算该调度周期内各个模拟队列的发送速率,则所调度的两个业务所对应的模拟队列发送速率分别为20*(0+1)*queue_bps和20*(3+1)*queue_bps。
即在第二个调度周期(Δt2)内,这两个业务对应的模拟队列可以进入WFQ真实队列的字节数为20*(0+1)*queue_bps*Δt2bits和20*(3+1)*queue_bps*Δt2bits。因此,第二个调度周期就已经能够完全占用接口带宽,并实现按照优先级对业务进行公平的调度了。
如果在第三个调度周期(Δt3)内,增加了一条新业务,其优先级为4。则根据上一个调度周期内实际调度的模拟队列各自的业务优先级、以及初始速率,确定速率放大系数仍为:(100*queue_bps)/((0+1+3+1)*queue_bps)=20。然后根据该放大系数计算该调度周期内各个模拟队列的发送速率,则所调度的三个业务所对应的模拟队列发送速率分别为20*(0+1)*queue_bps,20*(3+1)*queue_bps和20*(4+1)*queue_bps。
即在第三个调度周期(Δt3)内,所调度的三个业务对应的模拟队列可以进入WFQ真实队列的字节数为20*(0+1)*queue_bps*Δt3 bits,20*(3+1)*queue_bps*Δt3bits和20*(4+1)*queue_bps*Δt3bits。因此,第三个调度周期WFQ真实队列累积报文字节数和当前调度周期内即将入队的业务报文的字节数之和会大于设定的报文丢弃门限时,要入队的业务报文的字节数将超过接口带宽的处理能力,则超过该报文丢弃门限的部分业务报文将会被丢弃,但这只在业务情况发生变化时影响当前的一个调度周期,而且路由器的每一个调度周期都相当短(微妙级),只会引起很短暂的抖动,其对整个接口的业务报文发送的影响非常小,可以忽略。
在第四个调度周期(Δt4)内,由于第三个调度周期内实际调度的业务情况发生了变化,因此根据第三个调度周期内实际调度的模拟队列及各自的业务优先级、以及初始速率,确定速率放大系数为:(100*queue_bps)/((0+1+3+1+4+1)*queue_bps)=10。然后根据该放大系数计算该第四调度周期内各个模拟队列的发送速率,则所调度的两个业务所对应的模拟队列发送速率分别为10*(0+1)*queue_bps,10*(3+1)*queue_bps和10*(4+1)*queue_bps。
即在第四个调度周期(Δt4)内,这两个业务对应的模拟队列可以进入WFQ真实队列的字节数为10*(0+1)*queue_bps*Δt4 bits,10*(3+1)*queue_bps*Δt4 bits和10*(4+1)*queue_bps*Δt4 bits。因此,系统在业务情况变化后(即第四个调度周期)就已经很快的调整了各个业务的模拟队列所能进入真实队列中字节数,实现能够完全占用接口带宽,并实现按照优先级对业务进行公平的调度了。
后续的各个调度周期内,各模拟队列的速率放大系数和发送速率,均可以此类推。
根据本发明的上述业务报文发送控制方法,可以构建一种业务报文发送控制装置,如图4所示,包括:标识模块10、速率调整模块20、确定模块30和处理模块40。
标识模块10,用于对待发送的业务报文进行业务标识,确定各业务报文所属的模拟队列。
速率调整模块20,用于根据接口带宽、选定的参考调度周期内的模拟队列数量以及各自对应的业务的优先级确定当前调度周期内每个模拟队列所对应的发送速率
较佳的,速率调整模块20,具体包括:参数选择单元201和第一确定单元202。
参数选择单元201,用于当前调度周期为第一个调度周期时,将接口带宽可支持的业务数量通知第一确定单元202。
第一确定单元202,用于根据接口带宽与其可支持的业务数量,确定初始速率;以及根据初始速率与每个模拟队列所对应的业务优先级,计算得到每个模拟队列当前调度周期内的发送速率。
较佳的,速率调整模块20,还包括:第二确定单元203。
参数选择单元201,还用于当当前调度周期为不是第一个调度周期时,将上一个调度周期内的模拟队列作为所述选定的参考调度周期内的模拟队列通知给第二确定单元203;
第二确定单元203,用于根据上一个调度周期内的模拟队列以及各自对应的业务的优先级和其可支持的业务数量,确定速率放大系数;以及根据上述确定出的初始速率、速率放大系数和当前调度周期内的各模拟队列所对应的业务优先级,确定当前调度周期内每个模拟队列的发送速率。
确定模块30,用于根据当前调度周期内每个模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的WFQ真实队列的业务报文
处理模块40,用于将确定出的能够进入唯一的WFQ真实队列的业务报文加入到所述WFQ真实队列中发送。
较佳的,上述业务报文发送控制装置,还包括:比较模块50,用于比较WFQ真实队列中的累积业务报文的总字节数与当前调度周期内即将入队的业务报文的字节数之和是否超过设定报文丢弃门限;以及当确定上述总字节数与当前调度周期内即将入队的业务报文的字节数之和未超过设定报文丢弃门限时,将确定模块30确定出的业务报文入队;否则丢弃确定出的业务报文。
较佳的,上述业务报文发送控制装置,还包括:反馈模块60,用于将当前调度周期内的模拟队列信息,反馈给速率调整模块20。
上述业务报文发送控制装置可以设置在网络设备,例如:路由器等,来实现报文发送的控制功能。
本发明实施例提供的上述业务报文发送控制方法及系统,采用每个业务对应一个模拟队列,多个模拟队列对应唯一一个WFQ真实队列的技术方案,通过标识区分不同业务的业务报文,不同的业务被标识为不同的模拟队列,然后按照一定的控制策略,向唯一的WFQ真实队列传送数据报文,由于只有一个WFQ真实队列,完全消除了采用多个真实队列时的轮询队列的时间,从而避免了采用多个真实队列时需要遍历各个队列所带来的时延和系统开销问题。
且每个调度周期中,其多个模拟队列根据上一个调度周期反馈的实际调度的业务情况,实时调整各自的发送速率,从而实现队每个模拟队列进入唯一WFQ真实队列的字节数的控制,实现对各个业务根据优先级进行公平处理,并能及时感知系统中的业务变化情况,且当业务数量减少时,也能很快调整各个模拟队列的发送速率,避免系统接口带宽资源的闲置。而进行业务标识、放大系数更新、模拟队列发送速率控制策略等并不会带来额外的资源耗费。因此在根据业务变化状态实时调整各个业务的报文发送量的同时,降低了报文发送的时延,减少了系统资源开销。
虽然本申请中是根据上一个调度周期的业务调度情况调整和控制当前周期的业务报文发送情况,但由于业务变化并不是很频繁,且路由器的调度周期是非常短,可以达到微秒级的调度,因此,一般上一个调度周期和当前调度周期的业务调度情况是相同的。而少数业务状态发生变化的调度周期中,例如:上述第一个调度周期、第三个调度周期,其所产生的业务“抖动”对业务的影响是非常小的。
而且,当上述模拟队列实现方案使得系统具有很强的快速恢复能力,能够保证用户业务长时间稳定运行。
上述业务报文发送控制方法及装置,不仅可以运用在WFQ拥塞管理技术中,也可以应用到质量服务QoS的其他类似的拥塞管理策略中,例如:基于策略控制的加权公平队列CBWFQ(Class-Based Weighted Fair Queueing)中的WFQ队列部分等等。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化、替换或应用到其他类似的装置,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。
Claims (10)
1、一种业务报文发送控制方法,其特征在于,包括:
对待发送的业务报文进行业务标识,确定所述业务报文所属的模拟队列;
根据当前调度周期内每个所述模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的加权公平队列WFQ真实队列的业务报文,并将确定出的业务报文加入到所述WFQ真实队列中发送;所述发送速率根据接口带宽、选定的参考调度周期内的模拟队列以及各自对应的业务的优先级确定。
2、如权利要求1所述的方法,其特征在于,所述当前调度周期为第一个调度周期时,确定发送速率的过程包括:
根据所述接口带宽与所述可支持的业务数量,确定初始速率;
根据所述初始速率与每个所述模拟队列所对应的业务优先级,计算得到每个所述模拟队列当前调度周期内的发送速率。
3、如权利要求2所述的方法,其特征在于,所述当前调度周期不是第一个调度周期时,以上一个调度周期内的模拟队列作为所述选定的参考调度周期内的模拟队列;
确定发送速率的过程具体包括:
根据上一个调度周期内的模拟队列以及各自对应的业务的优先级和所述可支持的业务数量,确定速率放大系数;
根据所述初始速率、速率放大系数和当前调度周期内的各模拟队列所对应的业务优先级,确定当前调度周期内每个模拟队列的发送速率。
4、如权利要求1所述的方法,其特征在于,所述将确定出的业务报文入队之前还包括;
比较所述WFQ真实队列中的累积业务报文的总字节数与当前调度周期内即将入队的业务报文的字节数之和是否超过设定报文丢弃门限;
当确定所述总字节数与当前调度周期内即将入队的业务报文的字节数之和未超过设定报文丢弃门限时,再执行将确定出的业务报文入队的步骤;否则丢弃所述确定出的业务报文。
5、如权利要求1所述的方法,其特征在于,所述对待发送的业务报文进行业务标识,具体包括:
通过匹配报文的源IP地址、目的IP地址、源端口、目的端口、协议号、TOS等信息中的至少一种,确定出每个业务报文所属的业务,并进行业务标识。
6、一种业务报文发送控制装置,其特征在于,包括:
标识模块,用于对待发送的业务报文进行业务标识,确定所述业务报文所属的模拟队列;
速率调整模块,用于根据接口带宽、选定的参考调度周期内的模拟队列数量以及各自对应的业务的优先级确定当前调度周期内每个所述模拟队列所对应的发送速率;
确定模块,用于根据当前调度周期内每个所述模拟队列所对应的发送速率,确定每个模拟队列中能够进入唯一的加权公平队列WFQ真实队列的业务报文;
处理模块,用于将确定出的能够进入唯一的WFQ真实队列的业务报文加入到所述WFQ真实队列中发送。
7、如权利要求6所述的装置,其特征在于,所述速率调整模块,具体包括:
参数选择单元,用于当所述当前调度周期为第一个调度周期时,将接口带宽可支持的业务数量通知给第一确定单元;
第一确定单元,用于根据所述接口带宽与所述可支持的业务数量,确定初始速率;以及根据所述初始速率与每个所述模拟队列所对应的业务优先级,计算得到每个所述模拟队列当前调度周期内的发送速率。
8、如权利要求7所述的装置,其特征在于,所述速率调整模块,还包括:第二确定单元
所述参数选择单元,还用于当所述当前调度周期为不是第一个调度周期时,将上一个调度周期内的模拟队列作为所述选定的参考调度周期内的模拟队列通知给第二确定单元;
所述第二确定单元,用于根据上一个调度周期内的模拟队列以及各自对应的业务的优先级和所述可支持的业务数量,确定速率放大系数;以及根据所述初始速率、速率放大系数和当前调度周期内的各模拟队列所对应的业务优先级,确定当前调度周期内每个模拟队列的发送速率。
9、如权利要求6-8任一所述的装置,其特征在于,还包括:
比较模块,用于比较所述WFQ真实队列中的累积业务报文的总字节数与当前调度周期内即将入队的业务报文的字节数之和是否超过设定报文丢弃门限;以及当确定所述总字节数与当前调度周期内即将入队的业务报文的字节数之和未超过设定报文丢弃门限时,将所述确定模块确定出的业务报文入队;否则丢弃所述确定出的业务报文。
10、一种网络设备,其特征在于,包括:如权利要求6~9任一所述的业务报文发送控制装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101804108A CN101674242B (zh) | 2009-10-13 | 2009-10-13 | 一种业务报文发送控制方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101804108A CN101674242B (zh) | 2009-10-13 | 2009-10-13 | 一种业务报文发送控制方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101674242A true CN101674242A (zh) | 2010-03-17 |
CN101674242B CN101674242B (zh) | 2011-12-28 |
Family
ID=42021237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101804108A Expired - Fee Related CN101674242B (zh) | 2009-10-13 | 2009-10-13 | 一种业务报文发送控制方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101674242B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108768888A (zh) * | 2018-04-20 | 2018-11-06 | 北京国电通网络技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
WO2019033932A1 (zh) * | 2017-08-18 | 2019-02-21 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
CN109842564A (zh) * | 2017-11-28 | 2019-06-04 | 华为技术有限公司 | 一种业务报文发送的方法、网络设备和系统 |
CN110278159A (zh) * | 2019-05-22 | 2019-09-24 | 口碑(上海)信息技术有限公司 | 数据分流的控制方法及装置、存储介质、电子装置 |
CN110336758A (zh) * | 2019-05-28 | 2019-10-15 | 厦门网宿有限公司 | 一种虚拟路由器中的数据分发方法及虚拟路由器 |
WO2020114133A1 (zh) * | 2018-12-04 | 2020-06-11 | 中兴通讯股份有限公司 | 一种pq队列扩容实现方法、装置、设备及存储介质 |
CN111970204A (zh) * | 2020-08-10 | 2020-11-20 | 江苏创通电子股份有限公司 | 网络流量控制方法及装置 |
CN114338434A (zh) * | 2020-09-25 | 2022-04-12 | 深圳市中兴微电子技术有限公司 | 激励报文发送方法、装置、电子设备及存储介质 |
WO2023221486A1 (zh) * | 2022-05-16 | 2023-11-23 | 华为技术有限公司 | 报文处理的方法和装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10097478B2 (en) | 2015-01-20 | 2018-10-09 | Microsoft Technology Licensing, Llc | Controlling fair bandwidth allocation efficiently |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100466593C (zh) * | 2003-01-13 | 2009-03-04 | 华为技术有限公司 | 一种支持多业务的综合队列调度的实现方法 |
-
2009
- 2009-10-13 CN CN2009101804108A patent/CN101674242B/zh not_active Expired - Fee Related
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019033932A1 (zh) * | 2017-08-18 | 2019-02-21 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
CN109412958A (zh) * | 2017-08-18 | 2019-03-01 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
CN109412958B (zh) * | 2017-08-18 | 2022-04-05 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
US11258717B2 (en) | 2017-11-28 | 2022-02-22 | Huawei Technologies Co., Ltd. | Method for sending service packet, network device, and system |
CN109842564A (zh) * | 2017-11-28 | 2019-06-04 | 华为技术有限公司 | 一种业务报文发送的方法、网络设备和系统 |
CN108768888B (zh) * | 2018-04-20 | 2021-10-15 | 北京中电普华信息技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
CN108768888A (zh) * | 2018-04-20 | 2018-11-06 | 北京国电通网络技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
WO2020114133A1 (zh) * | 2018-12-04 | 2020-06-11 | 中兴通讯股份有限公司 | 一种pq队列扩容实现方法、装置、设备及存储介质 |
CN111277513A (zh) * | 2018-12-04 | 2020-06-12 | 中兴通讯股份有限公司 | 一种pq队列扩容实现方法、装置、设备及存储介质 |
CN110278159A (zh) * | 2019-05-22 | 2019-09-24 | 口碑(上海)信息技术有限公司 | 数据分流的控制方法及装置、存储介质、电子装置 |
CN110336758A (zh) * | 2019-05-28 | 2019-10-15 | 厦门网宿有限公司 | 一种虚拟路由器中的数据分发方法及虚拟路由器 |
CN110336758B (zh) * | 2019-05-28 | 2022-10-28 | 厦门网宿有限公司 | 一种虚拟路由器中的数据分发方法及虚拟路由器 |
CN111970204A (zh) * | 2020-08-10 | 2020-11-20 | 江苏创通电子股份有限公司 | 网络流量控制方法及装置 |
CN114338434A (zh) * | 2020-09-25 | 2022-04-12 | 深圳市中兴微电子技术有限公司 | 激励报文发送方法、装置、电子设备及存储介质 |
WO2023221486A1 (zh) * | 2022-05-16 | 2023-11-23 | 华为技术有限公司 | 报文处理的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101674242B (zh) | 2011-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101674242B (zh) | 一种业务报文发送控制方法及装置 | |
CN101009655B (zh) | 流量调度方法及装置 | |
CN101692648B (zh) | 一种队列调度方法及系统 | |
CN110177054B (zh) | 一种端口队列调度方法、装置、网络控制器及存储介质 | |
RU2007132171A (ru) | Система и способ для оптимизирования выделения ресурсов в системе беспроводной связи | |
CN108616458A (zh) | 客户端设备上调度分组传输的系统和方法 | |
CN107948067B (zh) | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 | |
CN101958847A (zh) | 一种分布式qos路由的选择方法 | |
CN109547358B (zh) | 一种时间敏感网络切片的构造方法 | |
CN102811176B (zh) | 一种数据流量控制方法和装置 | |
CN104009936B (zh) | 一种基于动态权重计算的队列调度方法 | |
CN101120612A (zh) | 无线基站、控制装置以及无线通信方法 | |
CN102845032A (zh) | 基于业务组合的实时统计动态调整服务质量配置的系统和方法 | |
CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
CN102082765A (zh) | 一种Linux环境下基于用户和业务的QoS系统 | |
CN113950104A (zh) | 一种基于动态周期映射的卫星网络业务确定性调度方法 | |
CN103004156A (zh) | 用于能量效率路由的延迟容忍业务的服务质量感知速率减速 | |
CN1384673A (zh) | 一种适合实现路由器服务质量的综合业务中的调度方法 | |
CN109922003A (zh) | 一种数据发送方法、系统及相关组件 | |
CN103326916A (zh) | 智能变电站自动划分并优化vlan的系统及方法 | |
CN1303797C (zh) | 测定ip话音网络的方法 | |
CN101882983B (zh) | 无线通信网络中实现tcp传输性能优化的跨层通信控制方法 | |
CN101753407B (zh) | 一种obs组帧方法和装置 | |
Bekker et al. | A fluid model for a relay node in an ad hoc network: the case of heavy-tailed input | |
CN101252513B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111228 Termination date: 20141013 |
|
EXPY | Termination of patent right or utility model |