CN103152286B - 报文传输速率调度方法、设备以及系统 - Google Patents

报文传输速率调度方法、设备以及系统 Download PDF

Info

Publication number
CN103152286B
CN103152286B CN201310055698.2A CN201310055698A CN103152286B CN 103152286 B CN103152286 B CN 103152286B CN 201310055698 A CN201310055698 A CN 201310055698A CN 103152286 B CN103152286 B CN 103152286B
Authority
CN
China
Prior art keywords
rate
control
total
process flow
speed
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.)
Active
Application number
CN201310055698.2A
Other languages
English (en)
Other versions
CN103152286A (zh
Inventor
林涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Ordnance Equipment Group Ordnance Equipment Research Institute
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201310055698.2A priority Critical patent/CN103152286B/zh
Publication of CN103152286A publication Critical patent/CN103152286A/zh
Application granted granted Critical
Publication of CN103152286B publication Critical patent/CN103152286B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种报文传输速率调度方法、设备以及系统。其中,所述方法包括:在当前周期结束前,接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率;累加各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率;如果大于目标总峰值速率,则使得下一个周期的控制总峰值速率小于所述该周期控制前的总速率,使得每个流量处理单元根据下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率;重复上述步骤,直到控制后的总速率小于或等于目标总峰值速率。

Description

报文传输速率调度方法、设备以及系统
技术领域
本申请涉及通信领域,特别是涉及报文传输速率调度方法、报文传输速率调度设备以及报文传输速率调度系统。
背景技术
分布式流量控制系统包括多个流量处理单元,其中,流量处理单元可以是作为单独的实体设备部署于不同网络节点处,流量处理单元也可以作为模块集成设置在不同的网络节点处的已有设备中,例如集成于交换机、路由器等设备中。对流量的控制是通过多个流量处理单元共同完成的而并非一个设备独自完成的。对象是指通过流量处理单元的各种数据流,例如,视频流、语音流或具有特定IP五元组的数据流等等。
在利用分布式流量控制系统做流量控制时,必须保证通过该系统所包含的多个流量处理单元的所有对象的总峰值速率(PeakInformationRate,PIR)最大不能超过限定值,以防止总峰值速率过大超过系统的处理能力从而造成拥塞。同时,还必须保证通过该系统所包含的多个流量处理单元的一个对象或多个对象的总承诺速率(CommittedInformationRate,CIR)不能少于保证值,以防止重点对象的速率得不到保障而影响业务质量,例如,保证所有数据流中的视频流的总承诺速率不能少于保证值,否则,则可能导致用户在播放视频时,画面很卡,影响用户体验。
现有技术提供了一种速率调度方法,以分布式流量控制系统中包含两个流量处理单元为例进行说明,假设所有对象的流量被分流到两个流量处理单元,定义通过单个流量处理单元的数据流的实际的速率为单个实际速率。在进行流量控制前,通过第一个流量处理单元的单个实际速率为50Mbits/s,其中的40Mbits/s为超文本传输协议(HTTP)流量;通过第二个流量处理单元的单个实际速率为100Mbits/s,其中没有超文本协议流量。所以,控制前的总速率为150Mbits/s,其中,HTTP流量占40Mbits/s。现在要求通过这两个流量处理单元的目标总峰值速率下降到60Mbits/s,HTTP流量的目标总承诺速率不低于40Mbits/s。
首先,定义单个峰值速率为期望通过单个流量处理单元的数据流的速率,所述单个峰值速率是根据目标总峰值速率而分配给每个流量处理单元,而且,根据实际情况,每个流量处理单元的单个峰值速率可不相同。按照现有技术的调度方法,第一个流量处理单元的分配到的单个峰值速率为控制前的第一个流量处理单元的单个实际速率除以控制前的总速率乘以目标总峰值速率,即,50Mbits/s÷150Mbits/s×60Mbits/s=20Mbits/s;第二个流量处理单元的分配到的单个峰值速率为控制前的第二个流量处理单元的单个实际速率除以控制前的总速率乘以目标总峰值速率,即,100Mbits/s÷150Mbits/s×60Mbits/s=40Mbits/s。
然后,定义单个承诺速率为期望通过单个流量处理单元的重点对象的数据流的速率,所述单个承诺速率是根据目标承诺速率而分配给每个流量处理单元,而且,根据实际情况,每个流量处理单元的单个承诺速率可不相同。HTTP流量分配到第一个流量处理单元的单个承诺速率为控制前的第一个流量处理单元的HTTP流量的单个实际速率除以控制前的HTTP流量的总速率乘以目标总承诺速率,即,40Mbits/s÷40Mbits/s×40Mbits/s=40Mbits/s;HTTP流量分配到第二个流量处理单元的单个承诺速率为控制前的第二个流量处理单元的HTTP流量的单个实际速率除以控制前的HTTP流量的总速率乘以目标总承诺速率,即,0Mbits/s÷40Mbits/s×40Mbits/s=0Mbits/s。
明显地,在第一个流量处理单元中,分配到的单个峰值速率20Mbits/s远少于HTTP流量分配到第一个流量处理单元的单个承诺速率40Mbits/s。由于分布式流量控制系统必须保证HTTP流量不能少于40Mbits/s,所以,HTTP的数据包不会被丢弃,第一个流量处理单元中的速率只能控制到40Mbits/s,而不是20Mbits/s。而第二个流量处理单元没有特殊情况,则按原来分配到的40Mbits/s进行控制。结果,进行流量控制后的第一个流量处理单元中的单个实际速率与控制后的第二个流量处理单元的单个实际速率之和为40Mbits/s+40Mbits/s=80Mbits/s,没有达到预期的目标总峰值速率60Mbits/s。
所以,在现有技术条件下,在一些情况中由于要保证目标总承诺速率不能低于设定值,而导致目标总峰值速率控制不下来,达不到预期的控制效果,仍然可能导致网络处于超负载运行。
发明内容
本申请主要解决的技术问题是提供报文传输速率调度方法、设备以及系统,能解决在一些情况下由于目标总承诺速率导致目标总峰值速率控制不下来,真正实现在保证达到目标总承诺速率的情况下,有效地把目标总峰值速率控制下来。
为解决上述技术问题,本申请第一方面提供一种报文传输速率调度方法,包括如下步骤:
在当前周期结束前,接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个;累加所述各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加所述各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率;判断该周期控制后的总速率是否大于目标总峰值速率;如果大于目标总峰值速率,则调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于所述该周期控制前的总速率,并在下一个周期到达时将所述下一个周期的控制总峰值速率向所述各个流量处理单元发送,使得每个流量处理单元根据所述下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率;重复上述步骤,直到所述控制后的总速率小于或等于目标总峰值速率,从而完成速率调度。
结合本申请的第一方面,在本申请的第一方面的第一种可能的实施方式中,每个流量处理单元的单个承诺速率等于该流量处理单元在系统启动后的第一个周期控制前的重点对象的单个实际速率除以在系统启动后的第一个周期控制前的重点对象的总速率乘以目标总承诺速率。
结合本申请的第一方面的第一种可能的实施方式,在本申请的第一方面的第二种可能的实施方式中,所述目标总承诺速率的误差在±1Mbits/s之内。
结合本申请的第一方面,在本申请的第一方面的第三种可能的实施方式中,所述下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以所述该周期控制后的总速率。
结合本申请的第一方面,在本申请的第一方面的第四种可能的实施方式中,每个流量处理单元的单个峰值速率等于该流量处理单元在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
为解决上述技术问题,本申请第二方面提供一种报文传输速率调度方法,包括如下步骤:
分布式流量控制系统中的流量处理单元在当前周期结束前,向分布式流量控制系统中的速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,所述该周期控制后的单个实际速率等于单个承诺速率和在该周期计算得到的单个峰值速率中较大的一个;在下一个周期到达时,接收所述速率调度单元发送的下一个周期的控制总峰值速率,所述下一个周期的控制总峰值速率是所述速率调度单元根据所述该周期控制前的单个实际速率以及所述该周期控制后的单个实际速率计算得到的;根据所述下一个周期的控制总峰值速率重新计算得到单个峰值速率,并根据所述单个峰值速率对通过该流量处理单元的流量进行控制。
结合本申请的第二方面,在本申请的第二方面的第一种可能的实施方式中,所述单个峰值速率等于在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
为解决上述技术问题,本申请第三方面提供一种速率调度单元,所述速率调度单元属于分布式流量控制系统,其特征在于,包括:接收模块、累加模块、判断模块以及发送模块,所述接收模块用于在当前周期结束前,接收分布式流量控制系统中的各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个,所述接收模块将所述各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率向所述累加模块发送;所述累加模块用于接收所述接收模块所反馈的所述各个流量处理单元该周期控制前的单个实际速率以及该周期控制后的单个实际速率,累加所述各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加所述各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率,所述累加模块将所述该周期控制前的总速率向所述发送模块发送,以及将所述该周期控制后的总速率向所述判断模块发送;所述判断模块用于接收所述该周期控制后的总速率,判断该周期控制后的总速率是否大于目标总峰值速率;所述发送模块用于接收所述该周期控制前的总速率,在所述判断模块判断出该周期控制后的总速率大于目标总峰值速率时,调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于所述该周期控制前的总速率,并在下一个周期到达时将所述下一个周期的控制总峰值速率向所述各个流量处理单元发送,使得每个流量处理单元根据所述下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率。
结合本申请的第三方面,在本申请的第三方面的第一种可能的实施方式中,每个流量处理单元的单个承诺速率等于该流量处理单元在系统启动后的第一个周期控制前的重点对象的单个实际速率除以在系统启动后的第一个周期控制前的重点对象的总速率乘以目标总承诺速率。
结合本申请的第三方面的第一种可能的实施方式,在本申请的第三方面的第二种可能的实施方式中,所述目标总承诺速率的误差在±1Mbits/s之内。
结合本申请的第三方面,在本申请的第三方面的第三种可能的实施方式中,所述下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以所述该周期控制后的总速率。
结合本申请的第三方面,在本申请的第三方面的第四种可能的实施方式中,每个流量处理单元的单个峰值速率等于该流量处理单元在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
为解决上述技术问题,本申请第四方面提供一种流量处理单元,所述流量处理单元属于分布式流量控制系统,其特征在于,包括:发送模块、接收模块以及计算模块,所述发送模块用于在当前周期结束前,向分布式流量控制系统中的速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,所述该周期控制后的单个实际速率等于单个承诺速率和在该周期计算得到的单个峰值速率中较大的一个;所述接收模块用于在下一个周期到达时,接收所述速率调度单元发送的下一个周期的控制总峰值速率,所述下一个周期的控制总峰值速率是所述速率调度单元根据所述发送模块发送的所述该周期控制前的单个实际速率以及所述该周期控制后的单个实际速率计算得到的,所述接收模块将所述下一个周期的控制总峰值速率向计算模块发送;所述计算模块用于接收所述下一个周期的控制总峰值速率,根据所述下一个周期的控制总峰值速率重新计算得到单个峰值速率,并根据所述单个峰值速率对通过该流量处理单元的流量进行控制。
结合本申请的第四方面,在本申请的第四方面的第一种可能的实施方式中,所述单个峰值速率等于在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
为解决上述技术问题,本申请第五方面提供一种报文传输速率调度系统,包括至少一个速率调度单元以及多个流量处理单元,所述速率调度单元与多个流量处理单元通信,其中,所述速率调度单元为如上述第三方面或第三方面的任意一种可能的实现方式所述的速率调度单元。
结合本申请的第五方面,在本申请的第五方面的第一种可能的实施方式中,所述流量处理单元为如上述第四方面或第四方面的任意一种可能的实现方式所述的流量处理单元。
上述方案,通过在流量处理单元的单个承诺速率大于流量处理单元在该周期计算得到的单个峰值速率从而导致该周期控制后的总速率大于目标总峰值速率时,降低下一个周期的控制总峰值速率,从而降低单个承诺速率没有大于该周期计算得到的单个峰值速率的流量处理单元的速率,进而降低控制后的总速率,使其达到目标总峰值速率。
附图说明
图1是本申请报文传输速率调度系统一实施方式的结构示意图;
图2是本申请报文传输速率调度方法一实施方式的流程图;
图3是本申请报文传输速率调度方法另一实施方式的流程图;
图4是本申请速率调度单元一实施方式的结构示意图;
图5是本申请流量处理单元一实施方式的结构示意图;
图6是本申请速率调度单元另一实施方式的结构示意图;
图7是本申请流量处理单元另一实施方式的结构示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、接口、技术之类的具体细节,以便透彻理解本申请。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施方式中也可以实现本申请。在其它情况中,省略对众所周知的装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
参阅图1,图1是本申请报文传输速率调度系统一实施方式的结构示意图。本实施方式的速率调度系统包括:至少一个速率调度单元110以及至少两个流量处理单元121、122。其中,速率调度单元110根据调度策略控制流量处理单元121、122对通过自身的数据流进行流量控制。为了简明起见,下面以两个流量处理单元121、122为例进行说明,该传输速率调度流程同样也适用于有更多流量处理单元的情况。
在控制前,通过第一个流量处理单元121的单个实际速率为50Mbits/s,其中,重点对象HTTP数据流的单个实际速率占第一个流量处理单元121的单个实际速率中的45Mbits/s;通过第二个流量处理单元122的单个实际速率为100Mbits/s,其中,重点对象HTTP数据流的单个实际速率占第二个流量处理单元122的单个实际速率中的5Mbits/s。所以,控制前的总速率为150Mbits/s,其中,HTTP流量占50Mbits/s。现在控制目标是要求通过这两个流量处理单元121、122的总速率从150Mbits/s下降到60Mbits/s,即目标总峰值速率为60Mbits/s。为了控制流量,使得通过两个流量处理单元121、122的总速率从150Mbits/s下降到60Mbits/s,必须丢弃部分数据包。丢弃的数据包可能是HTTP数据流的数据包,也可能不是HTTP数据流的数据包。但是,由于必须保证重点对象的传输速率,在丢弃数据包时,必须保证HTTP数据流的目标总承诺速率不低于40Mbits/s。
系统启动开始运行,在第一个周期结束前,速率调度单元110向各个流量处理单元121、122发送查询统计命令。
在接收到查询统计命令后,各个流量处理单元121、122向速率调度单元110反馈第一个周期控制前的单个实际速率以及第一个周期控制后的单个实际速率。第一个周期前没有控制,所以没有第一个周期控制后的单个实际速率。所以,第一个流量处理单元121仅向速率调度单元110反馈第一个周期控制前的单个实际速率50Mbits/s;第二个流量处理单元122仅向速率调度单元110反馈第一个周期控制前的单个实际速率100Mbits/s。
速率调度单元110在接收到第一个流量处理单元121反馈的第一个周期控制前的单个实际速率50Mbits/s以及第二个流量处理单元122反馈的第一个周期控制前的单个实际速率100Mbits/s后,将两者累加得到第一周期控制前的总速率150Mbits/s。第一个周期没有控制,故也没有第一周期控制后的总速率,更没法判断第一周期控制后的总速率是否小于或等于目标总峰值速率。所以速率调度单元110将目标总峰值速率60Mbits/s作为下一个周期的控制总峰值速率。
在第二个周期开始时,速率调度单元110将目标总峰值速率60Mbits/s作为下一个周期的控制总峰值速率向各个流量处理单元121、122发送。
第一个流量处理单元121在接收到下一个周期的控制总峰值速率后,根据第一个流量处理单元121的单个峰值速率等于第一个流量处理单元121在第一个周期控制前的单个实际速率除以在第一个周期控制前的总速率乘以下一个周期的控制总峰值速率,从而计算得到第一个流量处理单元121的单个峰值速率,所以,第一个流量处理单元121的单个峰值速率=50Mbits/s÷150Mbits/s×60Mbits/s=20Mbits/s。第一个流量处理单元121的单个承诺速率等于第一个流量处理单元121在第一个周期控制前的重点对象(HTTP数据流)的单个实际速率除以在第一个周期控制前的重点对象的总速率乘以目标总承诺速率,即,第一个流量处理单元121的单个承诺速率=45Mbits/s÷50Mbits/s×40Mbits/s=36Mbits/s。第一个流量处理单元121根据计算得到的单个峰值速率20Mbits/s进行流量控制,将流量超出20Mbits/s的数据包进行丢弃,但是,第一个流量处理单元121的单个承诺速率为36Mbits/s。基于承诺速率优先保护的原则下,第一个流量处理单元121只能把不是HTTP数据流的数据包和HTTP数据流中的4Mbits/s的数据包丢弃,而不能将其它的HTTP数据流中的数据包进行丢弃。故,最后,第一个流量处理单元121控制后的单个实际速率为36Mbits/s。
同样地,第二个流量处理单元122在接收到下一个周期的控制总峰值速率后,根据第二个流量处理单元122的单个峰值速率等于第二个流量处理单元122在第一个周期控制前的单个实际速率除以在第一个周期控制前的总速率乘以下一个周期的控制总峰值速率,从而计算得到第二个流量处理单元122的单个峰值速率,所以,第二个流量处理单元122的单个峰值速率=100Mbits/s÷150Mbits/s×60Mbits/s=40Mbits/s。第二个流量处理单元122的单个承诺速率等于第二个流量处理单元122在第一个周期控制前的重点对象(HTTP数据流)的单个实际速率除以在第一个周期控制前的重点对象的总速率乘以目标总承诺速率,即,第二个流量处理单元122的单个承诺速率=5Mbits/s÷50Mbits/s×40Mbits/s=4Mbits/s。第二个流量处理单元122根据计算得到的单个峰值速率40Mbits/s进行流量控制,将流量超出40Mbits/s的数据包进行丢弃,由于第二个流量处理单元122的单个承诺速率为4Mbits/s,小于40Mbits/s,所以,可将4Mbits/s的HTTP数据流的数据包保留,并将第二个流量处理单元122的单个实际速率控制到40Mbits/s。所以,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在上一周期计算得到的单个峰值速率中较大的一个。
在第二个周期结束前,速率调度单元110向各个流量处理单元121、122发送查询统计命令。在接收到查询统计命令后,各个流量处理单元121、122向速率调度单元110反馈第二个周期控制前的单个实际速率以及第二个周期控制后的单个实际速率。所以,第一个流量处理单元121向速率调度单元110反馈第二个周期控制前的单个实际速率50Mbits/s以及第二个周期控制后的单个实际速率36Mbits/s。第二个流量处理单元122向速率调度单元110反馈第二个周期控制前的单个实际速率100Mbits/s以及第二个周期控制后的单个实际速率40Mbits/s。
速率调度单元110累加各个流量处理单元121、122所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加各个流量处理单元121、122所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率。将第一个流量处理单元121控制前的单个实际速率以及第二个流量处理单元122控制前的单个实际速率累加得到该周期控制前的总速率50Mbits/s+100Mbits/s=150Mbits/s;将第一个流量处理单元121控制后的单个实际速率以及第二个流量处理单元122控制后的单个实际速率累加得到该周期控制后的总速率36Mbits/s+40Mbits/s=76Mbits/s。该周期控制后的HTTP数据流的总速率为36Mbits/s+4Mbits/s=41Mbits/s。由于系统允许有±1Mbits/s的误差,所以,41Mbits/s也可以认为达到了目标。
速率调度单元110根据该周期控制后的总速率判断是否小于或等于目标总峰值速率。该周期控制后的总速率为76Mbits/s,大于目标总峰值速率60Mbits/s。
在当前周期(第二个周期)控制后的总速率大于目标总峰值速率时,速率调度单元110调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于该周期控制前的总速率。例如,使得下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以周期控制后的总速率,即,下一个周期的控制总峰值速率=60Mbits/s×60Mbits/s÷76Mbits/s=47Mbits/s,小于目标总峰值速率60Mbits/s。可以理解地,也可以采用其它的方式使得下一个周期的控制总峰值速率小于该周期控制前的总速率,例如,将该周期控制前的总速率减去指定的数值,从而得到下一个周期的控制总峰值等等。
在第三个周期开始时,速率调度单元110将下一个周期的控制总峰值速率向各个流量处理单元121、122发送。
第一个流量处理单元121在接收到下一个周期的控制总峰值速率后,根据第一个流量处理单元121的单个峰值速率等于第一个流量处理单元121在第一个周期控制前的单个实际速率除以在第一个周期控制前的总速率乘以下一个周期的控制总峰值速率,从而计算得到第一个流量处理单元121的单个峰值速率,所以,第一个流量处理单元121的单个峰值速率=50Mbits/s÷150Mbits/s×47Mbits/s=16Mbits/s。第一个流量处理单元121的单个承诺速率不变。第一个流量处理单元121根据计算得到的单个峰值速率16Mbits/s进行流量控制,将流量超出16Mbits/s的数据包进行丢弃,但是,第一个流量处理单元121的单个承诺速率为36Mbits/s。经过第二个周期后,通过第一流量处理单元121的数据包全部是HTTP数据流的数据包,基于承诺速率优先保护的原则下,第一个流量处理单元121不能再将任何数据包丢弃。故,最后,第一个流量处理单元121控制后的单个实际速率依然为36Mbits/s。
同样地,第二个流量处理单元122在接收到下一个周期的控制总峰值速率后,根据第二个流量处理单元122的单个峰值速率等于第二个流量处理单元122在第一个周期控制前的单个实际速率除以在第一个周期控制前的总速率乘以下一个周期的控制总峰值速率,从而计算得到第二个流量处理单元122的单个峰值速率,所以,第二个流量处理单元122的单个峰值速率=100Mbits/s÷150Mbits/s×47Mbits/s=32Mbits/s。第二个流量处理单元122的单个承诺速率不变。第二个流量处理单元122根据计算得到的单个峰值速率32Mbits/s进行流量控制,将流量超出32Mbits/s的数据包进行丢弃,由于第二个流量处理单元122的单个承诺速率为4Mbits/s,小于32Mbits/s,所以,可将4Mbits/s的HTTP数据流的数据包保留,并将第二个流量处理单元122的单个实际速率控制到32Mbits/s。
在当前周期(第三个周期)结束前,速率调度单元110向各个流量处理单元121、122发送查询统计命令。在接收到查询统计命令后,各个流量处理单元121、122向速率调度单元110反馈第三个周期控制前的单个实际速率以及第三个周期控制后的单个实际速率。所以,第一个流量处理单元121向速率调度单元110反馈第三个周期控制前的单个实际速率36Mbits/s以及第三个周期控制后的单个实际速率36Mbits/s。第二个流量处理单元122向速率调度单元110反馈第三个周期控制前的单个实际速率40Mbits/s以及第二个周期控制后的单个实际速率32Mbits/s。
速率调度单元110累加各个流量处理单元121、122所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加各个流量处理单元121、122所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率。将第一个流量处理单元121控制前的单个实际速率以及第二个流量处理单元122控制前的单个实际速率累加得到该周期控制前的总速率36Mbits/s+40Mbits/s=76Mbits/s;将第一个流量处理单元121控制后的单个实际速率以及第二个流量处理单元122控制后的单个实际速率累加得到该周期控制后的总速率36Mbits/s+32Mbits/s=68Mbits/s。该周期控制后的HTTP数据流的总速率为36Mbits/s+4Mbits/s=41Mbits/s。
该周期控制后的总速率68Mbits/s依然大于目标总峰值速率60Mbits/s,但是已经逼近目标总峰值速率,所以,每个周期重复执行上述方法,直到控制后的总速率小于或等于目标总峰值速率,从而完成速率调度。此处为了方便起见,不再重复赘述。
此外,为了能够使流量处理单元上报的控制前的单个实际速率和控制后的单个实际速率尽量精准,应尽量使得速率调度单元110向各个流量处理单元121、122发送下一个周期的控制总峰值速率到各个流量处理单元121、122向速率调度单元110反馈该周期控制前的单个实际速率以及该周期控制后的单个实际速率之间的时间占每个周期的比例尽量大。而且,为了能够及时进行调度,每个周期需达到秒级,甚至比秒级更小的时间单位。
参阅图2,图2是本申请报文传输速率调度方法一实施方式的流程图,该流程图从速率调度单元的角度对报文传输速率调度方法进行描述。本实施方式的报文传输速率调度方法包括:
S201:速率调度单元在当前周期结束前,接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率。
速率调度单元可以在一个周期结束前,向各个流量处理单元发送查询统计命令,接收各个流量处理单元根据所述查询统计命令反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率。也可以是各个流量处理单元根据预先设定的上报时间,例如每个周期结束前的1s,反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,当然在这种情况下,速率调度单元和各个流量处理单元之间需要进行时钟同步。也可以采用其他的反馈方式,本发明实施例在这里不进行限定。
每个流量处理单元根据该周期计算得到的单个峰值速率进行控制,由于流量处理单元必须保证重点对象流量不低于单个承诺速率,所以,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个。其中,每个流量处理单元的单个承诺速率等于该流量处理单元在第一个周期控制前的重点对象的单个实际速率除以在第一个周期控制前的重点对象的总速率乘以目标总承诺速率。每个流量处理单元的单个峰值速率等于该流量处理单元在第一个周期控制前的单个实际速率除以在第一个周期控制前的总速率乘以下一个周期的控制总峰值速率。
在该周期结束前,各个流量处理单元向速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率。速率调度单元接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率。
S202:速率调度单元累加各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率。
S203:速率调度单元判断该周期控制后的总速率是否大于目标总峰值速率。
在计算得到该周期控制后的总速率后,速率调度单元根据该周期控制后的总速率判断是否大于目标总峰值速率。如果该周期控制后的总速率大于目标总峰值速率,则进入步骤S204;如果该周期控制后的总速率小于或等于目标总峰值速率,则结束流程。
S204:速率调度单元调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于该周期控制前的总速率。
速率调度单元调整下一周期的控制总峰值速率,使得下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以该周期控制后的总速率。由于目标总峰值速率总是小于该周期控制后的总速率(如果目标总峰值速率大于或等于该周期控制后的总速率,则已经达到控制的目标,没必要再进行控制,故在步骤S203时已经跳转到结束流程),所以,目标总峰值速率除以该周期控制后的总速率是一个小于1的分数,而该周期的控制总峰值速率小于或等于该周期控制前的总速率,所以,该周期的控制总峰值速率乘以一个小于1的分数,必然比该周期控制前的总速率小,从而达到使得下一个周期的控制总峰值速率小于该周期控制前的总速率的效果。
S205:速率调度单元将下一个周期的控制总峰值速率向各个流量处理单元发送。
在下一个周期到达时,速率调度单元将计算得到的下一个周期的控制总峰值速率向各个流量处理单元发送。每个流量处理单元根据接收到的下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率,以使每个流量处理单元根据计算得到的单个峰值速率进行控制。最后,返回步骤S201,直到控制后的总速率小于或等于目标总峰值速率。
参阅图3,图3是本申请报文传输速率调度方法另一实施方式的流程图,该流程图从流量处理单元的角度对报文传输速率调度方法进行描述。本实施方式的报文传输速率调度方法包括:
S301:在当前周期结束前,流量处理单元向分布式流量控制系统中的速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率。
流量处理单元根据该周期计算得到的单个峰值速率进行控制,由于流量处理单元必须保证重点对象流量不低于单个承诺速率,所以,流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元计算得到的单个峰值速率中较大的一个。其中,该流量处理单元的单个承诺速率等于该流量处理单元在第一个周期控制前的重点对象的单个实际速率除以在第一个周期控制前的重点对象的总速率乘以目标总承诺速率。
在当前周期结束前,流量处理单元向速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率。
S302:在下一个周期到达时,流量处理单元接收速率调度单元根据该周期控制前的单个实际速率以及该周期控制后的单个实际速率计算得到的下一个周期的控制总峰值速率。
在下一个周期到达时,速率调度单元接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率后,令下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以该周期控制后的总速率。由于目标总峰值速率总是小于该周期控制后的总速率。所以,目标总峰值速率除以该周期控制后的总速率是一个小于1的分数,而该周期的控制总峰值速率小于或等于该周期控制前的总速率,所以,该周期的控制总峰值速率乘以一个小于1的分数,必然比该周期控制前的总速率小,从而达到使得下一个周期的控制总峰值速率小于该周期控制前的总速率的效果。速率调度单元将计算得到的下一个周期的控制总峰值速率向流量处理单元发送。流量处理单元接收速率调度单元所发送的下一个周期的控制总峰值速率。
S303:流量处理单元根据下一个周期的控制总峰值速率重新计算得到单个峰值速率,并根据所述单个峰值速率对通过该流量处理单元的流量进行控制。
流量处理单元在接收到下一个周期的控制总峰值速率后,令流量处理单元的单个峰值速率等于该流量处理单元在第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以下一个周期的控制总峰值速率。在计算得到流量处理单元的单个峰值速率后,流量处理单元根据单个峰值速率进行控制,以逐步达到目标峰值总速率。
参阅图4,图4是本申请速率调度单元一实施方式的结构示意图。本实施方式的速率调度单元属于分布式流量控制系统,包括:接收模块410、累加模块420、判断模块430以及发送模块440。
接收模块410用于在当前周期结束前,接收所述分布式流量控制系统中的各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个。比如,每个流量处理单元根据该周期计算得到的单个峰值速率进行控制,由于流量处理单元必须保证重点对象流量不低于单个承诺速率,所以,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个。其中,每个流量处理单元的单个承诺速率等于该流量处理单元在第一个周期控制前的重点对象的单个实际速率除以在第一个周期控制前的重点对象的总速率乘以目标总承诺速率。每个流量处理单元的单个峰值速率等于该流量处理单元在第一个周期控制前的单个实际速率除以在第一个周期控制前的总速率乘以下一个周期的控制总峰值速率。在该周期结束前,各个流量处理单元向速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率。接收模块410接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率。接收模块410将各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率向累加模块420发送。
累加模块420用于接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,累加各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率。累加模块420将该周期控制前的总速率向发送模块440发送,以及将该周期控制后的总速率向判断模块430发送。
判断模块430用于接收该周期控制后的总速率,判断该周期控制后的总速率是否大于目标总峰值速率。
发送模块440用于接收所述该周期控制前的总速率,在所述判断模块430判断出该周期控制后的总速率大于目标总峰值速率时,调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于所述该周期控制前的总速率,并在下一个周期到达时将所述下一个周期的控制总峰值速率向所述各个流量处理单元发送,使得每个流量处理单元根据所述下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率。比如,发送模块440调整下一周期的控制总峰值速率,使得下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以该周期控制后的总速率。由于目标总峰值速率总是小于该周期控制后的总速率,所以,目标总峰值速率除以该周期控制后的总速率是一个小于1的分数,而该周期的控制总峰值速率小于或等于该周期控制前的总速率,所以,该周期的控制总峰值速率乘以一个小于1的分数,必然比该周期控制前的总速率小,从而达到使得下一个周期的控制总峰值速率小于该周期控制前的总速率的效果。在下一个周期到达时,发送模块440将计算得到的下一个周期的控制总峰值速率向各个流量处理单元发送。每个流量处理单元根据接收到的下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率,以使每个流量处理单元根据计算得到的单个峰值速率进行控制。
参阅图5,图5是本申请流量处理单元一实施方式的结构示意图。本实施方式的流量处理单元包括:发送模块510、接收模块520以及计算模块530。
发送模块510用于在当前周期结束前,向分布式流量控制系统中的速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,所述该周期控制后的单个实际速率等于单个承诺速率和在该周期计算得到的单个峰值速率中较大的一个。比如,流量处理单元根据计算得到的单个峰值速率进行控制,由于流量处理单元必须保证重点对象流量不低于单个承诺速率,所以,流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元计算得到的单个峰值速率中较大的一个。其中,流量处理单元的单个承诺速率等于流量处理单元在系统开始启动后的第一个周期控制前的重点对象的单个实际速率除以在系统开始启动后的第一个周期控制前的重点对象的总速率乘以目标总承诺速率。
在该周期结束前,发送模块510向速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率。
接收模块520用于在下一个周期到达时,接收速率调度单元发送的下一个周期的控制总峰值速率,下一个周期的控制总峰值速率是速率调度单元根据所述发送模块510发送的该周期控制前的单个实际速率以及该周期控制后的单个实际速率计算得到的。比如,速率调度单元接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率后,令下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以该周期控制后的总速率。由于目标总峰值速率总是小于该周期控制后的总速率。所以,目标总峰值速率除以该周期控制后的总速率是一个小于1的分数,而该周期的控制总峰值速率小于或等于该周期控制前的总速率,所以,该周期的控制总峰值速率乘以一个小于1的分数,必然比该周期控制前的总速率小,从而达到使得下一个周期的控制总峰值速率小于该周期控制前的总速率的效果。速率调度单元将计算得到的下一个周期的控制总峰值速率向流量处理单元发送。接收模块520接收速率调度单元所发送的下一个周期的控制总峰值速率。接收模块520将下一个周期的控制总峰值速率向计算模块530发送。
计算模块530用于接收下一个周期的控制总峰值速率,根据下一个周期的控制总峰值速率重新计算得到单个峰值速率,并根据所述单个峰值速率对通过该流量处理单元的流量进行控制。比如,流量处理单元在接收到下一个周期的控制总峰值速率后,令流量处理单元的单个峰值速率等于该流量处理单元在第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以下一个周期的控制总峰值速率。在计算模块530计算得到流量处理单元的单个峰值速率后,流量处理单元根据单个峰值速率进行控制,以逐步达到目标峰值总速率。
参阅图6,图6是本申请速率调度单元一实施方式的结构示意图。本实施方式的速率调度单元包括:接收器610、处理器620、发送器630、随机存取存储器640、只读存储器650以及总线660。其中,处理器620通过总线660分别耦接接收器610、发送器630、随机存取存储器640以及只读存储器650。其中,当需要运行速率调度单元时,通过固化在只读存储器650中的基本输入输出系统或者嵌入式系统中的bootloader引导系统进行启动,引导速率调度单元进入正常运行状态。在速率调度单元进入正常运行状态后,在随机存取存储器640中运行应用程序和操作系统,使得:
接收器610用于在当前周期结束前,接收分布式流量控制系统中的各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个。比如,每个流量处理单元根据该周期计算得到的单个峰值速率进行控制,由于流量处理单元必须保证重点对象流量不低于单个承诺速率,所以,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个。其中,每个流量处理单元的单个承诺速率等于该流量处理单元在第一个周期控制前的重点对象的单个实际速率除以在第一个周期控制前的重点对象的总速率乘以目标总承诺速率。每个流量处理单元的单个峰值速率等于该流量处理单元在第一个周期控制前的单个实际速率除以在第一个周期控制前的总速率乘以下一个周期的控制总峰值速率。在该周期结束前,各个流量处理单元向速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率。接收器610接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率。接收器610接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率。接收器610将各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率向处理器620发送。
处理器620用于接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,累加各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率,判断该周期控制后的总速率是否小于或等于目标总峰值速率,在该周期控制后的总速率大于目标总峰值速率时,调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于所述该周期控制前的总速率。比如,处理器620调整下一周期的控制总峰值速率,使得下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以该周期控制后的总速率。由于目标总峰值速率总是小于该周期控制后的总速率,所以,目标总峰值速率除以该周期控制后的总速率是一个小于1的分数,而该周期的控制总峰值速率小于或等于该周期控制前的总速率,所以,该周期的控制总峰值速率乘以一个小于1的分数,必然比该周期控制前的总速率小,从而达到使得下一个周期的控制总峰值速率小于该周期控制前的总速率的效果。
发送器630用于在下一个周期到达时将所述下一个周期的控制总峰值速率向所述各个流量处理单元发送,使得每个流量处理单元根据所述下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率。比如,在下一个周期到达时,发送器630将计算得到的下一个周期的控制总峰值速率向各个流量处理单元发送。每个流量处理单元根据接收到的下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率,以使每个流量处理单元根据计算得到的单个峰值速率进行控制。
参阅图7,图7是本申请流量处理单元另一实施方式的结构示意图。本实施方式的流量处理单元包括:发送器710、接收器720、处理器730、随机存取存储器740、只读存储器750、网络接口单元760以及总线770。其中,处理器730通过总线770分别耦接发送器710、接收器720、随机存取存储器740、只读存储器750以及网络接口单元760。其中,当需要运行流量处理单元时,通过固化在只读存储器750中的基本输入输出系统或者嵌入式系统中的bootloader引导系统进行启动,引导流量处理单元进入正常运行状态。在流量处理单元进入正常运行状态后,在随机存取存储器740中运行应用程序和操作系统,从网络接收数据或者向网络发送数据,并使得:
发送器710用于在当前周期结束前,向分布式流量控制系统中的速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,所述该周期控制后的单个实际速率等于单个承诺速率和在该周期计算得到的单个峰值速率中较大的一个。比如,流量处理单元根据计算得到的单个峰值速率进行控制,由于流量处理单元必须保证重点对象流量不低于单个承诺速率,所以,流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元计算得到的单个峰值速率中较大的一个。其中,流量处理单元的单个承诺速率等于流量处理单元在系统开始启动后的第一个周期控制前的重点对象的单个实际速率除以在系统开始启动后的第一个周期控制前的重点对象的总速率乘以目标总承诺速率。
在该周期结束前,发送器710向速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率。
接收器720用于在下一个周期到达时,接收速率调度单元发送的下一个周期的控制总峰值速率,所述下一个周期的控制总峰值速率是速率调度单元根据所述该周期控制前的单个实际速率以及该周期控制后的单个实际速率计算得到的。比如,速率调度单元接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率后,令下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以该周期控制后的总速率。由于目标总峰值速率总是小于该周期控制后的总速率。所以,目标总峰值速率除以该周期控制后的总速率是一个小于1的分数,而该周期的控制总峰值速率小于或等于该周期控制前的总速率,所以,该周期的控制总峰值速率乘以一个小于1的分数,必然比该周期控制前的总速率小,从而达到使得下一个周期的控制总峰值速率小于该周期控制前的总速率的效果。速率调度单元将计算得到的下一个周期的控制总峰值速率向流量处理单元发送。接收器720接收速率调度单元所发送的下一个周期的控制总峰值速率。接收器720将下一个周期的控制总峰值速率向处理器730发送。
处理器730用于接收下一个周期的控制总峰值速率,根据下一个周期的控制总峰值速率重新计算得到单个峰值速率,并根据所述单个峰值速率对通过该流量处理单元的流量进行控制。比如,流量处理单元在接收到下一个周期的控制总峰值速率后,令流量处理单元的单个峰值速率等于该流量处理单元在第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以下一个周期的控制总峰值速率。在处理器730计算得到流量处理单元的单个峰值速率后,流量处理单元根据单个峰值速率进行控制,以逐步达到目标峰值总速率。
根据上述的速率调度单元以及流量处理单元,本申请还提供了一种报文传输速率调度系统,包括至少一个速率调度单元以及多个流量处理单元,所述速率调度单元与多个流量处理单元通信,具体请参见图1及相关描述,此处不重复赘述。
上述方案,通过在流量处理单元的单个承诺速率大于流量处理单元在该周期计算得到的单个峰值速率从而导致该周期控制后的总速率大于目标总峰值速率时,降低下一个周期的控制总峰值速率,从而降低单个承诺速率没有大于该周期计算得到的单个峰值速率的流量处理单元的速率,进而降低控制后的总速率,使其达到目标总峰值速率。
在本申请所提供的几个实施方式中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施方式仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
另外,在本申请各个实施方式中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (14)

1.一种报文传输速率调度方法,其特征在于,包括如下步骤:
在当前周期结束前,接收各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个;
累加所述各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加所述各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率;
判断该周期控制后的总速率是否大于目标总峰值速率;
如果大于目标总峰值速率,则调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于所述该周期控制前的总速率,并在下一个周期到达时将所述下一个周期的控制总峰值速率向所述各个流量处理单元发送,使得每个流量处理单元根据所述下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率;
重复上述步骤,直到所述控制后的总速率小于或等于目标总峰值速率,从而完成速率调度。
2.根据权利要求1所述的方法,其特征在于,每个流量处理单元的单个承诺速率等于该流量处理单元在系统启动后的第一个周期控制前的重点对象的单个实际速率除以在系统启动后的第一个周期控制前的重点对象的总速率乘以目标总承诺速率,其中,所述重点对象是指传输速率必须得到保证的、总承诺速率不低于目标值的预定类型的数据流,包括HTTP数据流和视频流。
3.根据权利要求2所述的方法,其特征在于,所述目标总承诺速率的误差在±1Mbits/s之内。
4.根据权利要求1所述的方法,其特征在于,在所述当前周期为非第一个周期时,所述下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以所述该周期控制后的总速率,其中该周期为所述当前周期。
5.根据权利要求1所述的方法,其特征在于,每个流量处理单元的单个峰值速率等于该流量处理单元在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
6.一种报文传输速率调度方法,其特征在于,包括如下步骤:
分布式流量控制系统中的流量处理单元在当前周期结束前,向分布式流量控制系统中的速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,所述该周期控制后的单个实际速率等于单个承诺速率和在该周期计算得到的单个峰值速率中较大的一个;
在下一个周期到达时,接收所述速率调度单元发送的下一个周期的控制总峰值速率,所述下一个周期的控制总峰值速率是所述速率调度单元根据所述该周期控制前的单个实际速率以及所述该周期控制后的单个实际速率计算得到的;
根据所述下一个周期的控制总峰值速率重新计算得到单个峰值速率,并根据所述单个峰值速率对通过该流量处理单元的流量进行控制。
7.根据权利要求6所述的方法,其特征在于,所述单个峰值速率等于在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
8.一种速率调度单元,所述速率调度单元应用于分布式流量控制系统中,其特征在于,包括:接收模块、累加模块、判断模块以及发送模块,
所述接收模块用于在当前周期结束前,接收所述分布式流量控制系统中的各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,每个流量处理单元该周期控制后的单个实际速率等于该流量处理单元的单个承诺速率和该流量处理单元在该周期计算得到的单个峰值速率中较大的一个,所述接收模块将所述各个流量处理单元所反馈的该周期控制前的单个实际速率以及该周期控制后的单个实际速率向所述累加模块发送;
所述累加模块用于接收所述接收模块所反馈的所述各个流量处理单元该周期控制前的单个实际速率以及该周期控制后的单个实际速率,累加所述各个流量处理单元所反馈的该周期控制前的单个实际速率以获得该周期控制前的总速率,并累加所述各个流量处理单元所反馈的该周期控制后的单个实际速率以获得该周期控制后的总速率,所述累加模块将所述该周期控制前的总速率向所述发送模块发送,以及将所述该周期控制后的总速率向所述判断模块发送;
所述判断模块用于接收所述该周期控制后的总速率,判断该周期控制后的总速率是否大于目标总峰值速率;
所述发送模块用于接收所述该周期控制前的总速率,在所述判断模块判断出该周期控制后的总速率大于目标总峰值速率时,调整下一周期的控制总峰值速率使得下一个周期的控制总峰值速率小于所述该周期控制前的总速率,并在下一个周期到达时将所述下一个周期的控制总峰值速率向所述各个流量处理单元发送,使得每个流量处理单元根据所述下一个周期的控制总峰值速率重新计算得到每个流量处理单元的单个峰值速率。
9.根据权利要求8所述的单元,其特征在于,每个流量处理单元的单个承诺速率等于该流量处理单元在系统启动后的第一个周期控制前的重点对象的单个实际速率除以在系统启动后的第一个周期控制前的重点对象的总速率乘以目标总承诺速率,其中,所述重点对象是指传输速率必须得到保证的、总承诺速率不低于目标值的预定类型的数据流,包括HTTP数据流和视频流。
10.根据权利要求8所述的单元,其特征在于,在所述当前周期为非第一个周期时,所述下一个周期的控制总峰值速率等于该周期的控制总峰值速率乘以目标总峰值速率除以所述该周期控制后的总速率,其中该周期为所述当前周期。
11.根据权利要求8所述的单元,其特征在于,每个流量处理单元的单个峰值速率等于该流量处理单元在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
12.一种流量处理单元,所述流量处理单元属于分布式流量控制系统,其特征在于,包括:发送模块、接收模块以及计算模块,
所述发送模块用于在当前周期结束前,向分布式流量控制系统中的速率调度单元发送该周期控制前的单个实际速率以及该周期控制后的单个实际速率,其中,所述该周期控制后的单个实际速率等于单个承诺速率和在该周期计算得到的单个峰值速率中较大的一个;
所述接收模块用于在下一个周期到达时,接收所述速率调度单元发送的下一个周期的控制总峰值速率,所述下一个周期的控制总峰值速率是所述速率调度单元根据所述发送模块发送的所述该周期控制前的单个实际速率以及所述该周期控制后的单个实际速率计算得到的,所述接收模块将所述下一个周期的控制总峰值速率向计算模块发送;
所述计算模块用于接收所述下一个周期的控制总峰值速率,根据所述下一个周期的控制总峰值速率重新计算得到单个峰值速率,并根据所述单个峰值速率对通过该流量处理单元的流量进行控制。
13.根据权利要求12所述的单元,其特征在于,所述单个峰值速率等于在系统启动后的第一个周期控制前的单个实际速率除以在系统启动后的第一个周期控制前的总速率乘以所述下一个周期的控制总峰值速率。
14.一种报文传输速率调度系统,其特征在于,包括至少一个速率调度单元以及多个流量处理单元,所述速率调度单元与多个流量处理单元通信,其中,所述速率调度单元为如权利要求8-11任一权利要求所述的速率调度单元,所述流量处理单元为如权利要求12-13任一项所述的流量处理单元。
CN201310055698.2A 2013-02-21 2013-02-21 报文传输速率调度方法、设备以及系统 Active CN103152286B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310055698.2A CN103152286B (zh) 2013-02-21 2013-02-21 报文传输速率调度方法、设备以及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310055698.2A CN103152286B (zh) 2013-02-21 2013-02-21 报文传输速率调度方法、设备以及系统

Publications (2)

Publication Number Publication Date
CN103152286A CN103152286A (zh) 2013-06-12
CN103152286B true CN103152286B (zh) 2016-05-25

Family

ID=48550156

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310055698.2A Active CN103152286B (zh) 2013-02-21 2013-02-21 报文传输速率调度方法、设备以及系统

Country Status (1)

Country Link
CN (1) CN103152286B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020056633A1 (zh) * 2018-09-19 2020-03-26 华为技术有限公司 一种预测网络速率的方法及预测装置
CN109728933B (zh) * 2018-11-21 2021-09-24 电信科学技术第五研究所有限公司 分布式应用软件网络流量控制方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101247148A (zh) * 2007-02-12 2008-08-20 华为技术有限公司 一种实现功率控制的方法、系统和基站
CN101431802A (zh) * 2008-11-19 2009-05-13 华为技术有限公司 数据传输方法、网络节点及网络系统
CN101447912A (zh) * 2007-11-27 2009-06-03 华为技术有限公司 一种报文调度方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101247148A (zh) * 2007-02-12 2008-08-20 华为技术有限公司 一种实现功率控制的方法、系统和基站
CN101447912A (zh) * 2007-11-27 2009-06-03 华为技术有限公司 一种报文调度方法和装置
CN101431802A (zh) * 2008-11-19 2009-05-13 华为技术有限公司 数据传输方法、网络节点及网络系统

Also Published As

Publication number Publication date
CN103152286A (zh) 2013-06-12

Similar Documents

Publication Publication Date Title
US11072356B2 (en) Vehicle control system
US9042222B2 (en) Deadlock recovery for distributed devices
CN106656801B (zh) 业务流的转发路径的重定向方法、装置和业务流转发系统
US11716388B2 (en) Vehicle control system
CN102415059B (zh) 总线控制装置
CN103875217B (zh) 用于电缆网络中的负载均衡的设备和方法
CA3139533A1 (en) Rate-optimized congestion management
US10389551B2 (en) Network for an aircraft or spacecraft, an aircraft or spacecraft, and a method for configuring a network
CN103746911A (zh) 一种sdn网络结构及其通信方法
CN104301248A (zh) 报文限速方法和装置
CN103152286B (zh) 报文传输速率调度方法、设备以及系统
CN104145459A (zh) 减小网络流量中的到达间隔延迟
CN103457776A (zh) 一种双向协议无关组播中动态部署汇聚点的方法及装置
CN103763213A (zh) 报文发送方法及装置
CN103354528A (zh) 多流同步方法及装置
Lim et al. Controlling mean queuing delay under multi-class bursty and correlated traffic
CN104426793B (zh) 用于控制网络信息流通量的装置
Zhou et al. Power packet dispatching with second‐order clock synchronization
WO2015154483A1 (zh) 网络流量均衡的方法及超级控制器
CN106162758A (zh) 业务处理方法、pcrf以及业务处理系统
CN107733521A (zh) 一种无人机数据传输方法、装置及系统
CN114520705A (zh) 用于时间敏感网络的系统和方法
RU2011112786A (ru) Способ управления шириной полосы и устройство управления шириной полосы в узловом устройстве
CN105207906B (zh) 一种业务路径确定方法及装置
WO2013048393A1 (en) Managing a switch fabric

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
TR01 Transfer of patent right

Effective date of registration: 20211129

Address after: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu

Patentee after: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230904

Address after: No. 57 Maxing Road, Changping District, Beijing 102200

Patentee after: CHINA ORDNANCE EQUIPMENT GROUP ORDNANCE EQUIPMENT Research Institute

Address before: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu

Patentee before: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd.

TR01 Transfer of patent right