CN106685846B - 流量控制方法和装置 - Google Patents

流量控制方法和装置 Download PDF

Info

Publication number
CN106685846B
CN106685846B CN201611248100.1A CN201611248100A CN106685846B CN 106685846 B CN106685846 B CN 106685846B CN 201611248100 A CN201611248100 A CN 201611248100A CN 106685846 B CN106685846 B CN 106685846B
Authority
CN
China
Prior art keywords
flow
member port
threshold
traffic
information
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.)
Expired - Fee Related
Application number
CN201611248100.1A
Other languages
English (en)
Other versions
CN106685846A (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.)
Beijing Huawei Digital Technologies Co Ltd
Original Assignee
Beijing Huawei Digital 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 Beijing Huawei Digital Technologies Co Ltd filed Critical Beijing Huawei Digital Technologies Co Ltd
Priority to CN201611248100.1A priority Critical patent/CN106685846B/zh
Publication of CN106685846A publication Critical patent/CN106685846A/zh
Application granted granted Critical
Publication of CN106685846B publication Critical patent/CN106685846B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/04Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Abstract

本发明实施例是关于一种流量控制方法和装置,属于流量调度领域。所述方法包括:获取多个成员口的流量的信息,多个成员口用于将各自的流量输出至同一通道,流量的信息包括流量的大小;获取多个成员口中各个成员口的设定流量阈值和通道的总流量阈值;根据各个成员口的流量的大小、各个成员口的设定流量阈值和总流量阈值,确定第一成员口的实际流量阈值,所述第一成员口为所述多个成员口中的任意一个;和采用所述第一成员口的实际流量阈值,对所述第一成员口进行流量控制。通过根据各个成员口的流量的大小和设定流量阈值,来确定各个成员口的实际流量阈值,从而使得各个成员口的流量控制能够更为准确。

Description

流量控制方法和装置
技术领域
本发明涉及流量调度技术领域,特别涉及一种流量控制方法和装置。
背景技术
所谓流量,广义上是指单位时间内通过某一通道的对象的量,例如人流量、车流量以及我们常用的网络流量等都可以被称为流量。为了维持生活或交通秩序或者保证网络设备的正常运行,需要对这些流量进行合理的控制。
目前,在多个成员口都输出流量至同一通道的情况下,为了保证通道的畅通,需要保证其实际通过的流量不能超过其最大流量阈值。为此,通常会对这些成员口分别进行流量限制,使得这些成员口输出到该通道的流量不超过各个成员口各自的流量阈值。例如,假设有三个成员出口都输出流量至同一通道,通道的总流量阈值为M,可以将三个成员出口的流量阈值分别设置为M/3,保证每个成员口输出到该通道的流量均不超过M/3,从而保证通道实际通过的流量不超过M。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
由于各个成员出口的流量限制独立进行,当流量分布不均(例如多个成员口中部分成员口的流量超过流量阈值,而部分成员口的流量未达到设定阈值)时,可能出现通道的最大流量没有达到其最大承受能力(即总流量阈值),而部分出口已经出现流量超负荷的情况,造成流量控制不合理,资源得不到合理的利用。
发明内容
为了解决现有技术中各个成员口的流量单独控制导致流量控制不合理的问题,本发明实施例提供了一种流量控制的方法和装置。
第一方面,本发明实施例提供了一种流量控制方法,该方法包括:获取多个成员口的流量的信息,所述多个成员口用于将各自的流量输出至同一通道,所述流量的信息包括流量的大小;获取所述多个成员口中各个成员口的设定流量阈值和所述通道的总流量阈值;根据各个所述成员口的流量的大小、各个所述成员口的所述设定流量阈值和所述总流量阈值,确定第一成员口的实际流量阈值,所述第一成员口为所述多个成员口中的任意一个;和采用所述第一成员口的实际流量阈值,对所述第一成员口进行流量控制。
由于第一成员口的实际流量阈值是根据各个成员口的流量和设定流量阈值以及总阈值流量确定的,因此第一成员口的实际流量阈值可以随着各个成员口的流量的变化而变化,从而更加贴近第一成员口的实际流量需求,可以更合理地控制流量。
当某个或某些成员口的流量较大(超过其设定流量阈值),而其他成员口的流量较小(未达到其设定流量阈值)时,可以将流量较大的成员口的流量阈值调大,而将流量较小的成员口的设定流量阈值调小,从而在总流量不超过总流量阈值的情况下,更加合理的控制流量,使得通道的资源得到更有效的利用。
进一步地,若第一成员口的流量超过其设定流量阈值,而第二成员口中有成员口的流量小于其对应的设定流量阈值,则第一成员口的实际流量阈值大于第一成员口的设定流量阈值,增大的部分是从流量小于设定流量阈值的成员口调用的。若第一成员口的流量未超过其设定流量阈值,而第二成员口中有成员口的流量大于其对应的设定流量阈值,则第一成员口的实际流量阈值小于第一成员口的设定流量阈值,即将第一成员口的多余流量调用给其他的成员口。
进一步地,在第一方面的一种可能的实施方式中,所述根据各个所述成员口的流量的大小、各个所述成员口的所述设定流量阈值和所述总流量阈值,确定第一成员口的实际流量阈值,包括:
按照以下公式确定所述第一成员口的实际流量阈值:
Figure BDA0001197529030000021
其中,Sout为第一成员口的实际流量阈值,Sin为第一成员口的流量的大小,B0为所述通道的总流量阈值;n为成员口的数量,x为第一成员口,i为第二成员口,Rx为第一成员口的设定流量阈值占总流量阈值的比例,Ri为第i个成员口的流量阈值占总流量阈值的比例,1≤i≤n且i≠x,FPi为第i个成员口的流量的大小。
由于第一成员口为多个成员口中的任意一个成员口,因此,可以采用相同的公式计算每个成员口的实际流量阈值,实现较为方便。
可选地,所述获取多个成员口的流量的信息,包括:统计所述第一成员口的流量,得到所述第一成员口的流量的信息;接收第二成员口所属的设备发送的特征信息,所述特征信息与所述第二成员口的流量中的单位流量一一对应设置,所述第二成员口为所述多个成员口中除所述第一成员口之外的成员口;根据所述特征信息确定各个所述第二成员口的流量的信息。
可选地,所述特征信息包括对应的单位流量的大小和出接口信息,所述出接口信息用于指示将所述特征信息对应的单位流量输出至所述通道的成员口。在一些实施方式中,所述特征信息还可以包括对应的单位流量的优先级等其他信息。
其中,所述流量可以为数据流量、人流量、车流量或其他业务流量等。当流量为数据流量时,单位流量为数据报文,通道为聚合链路;当流量为人流量时,单位流量为人,通道可以为过道、房间等;当流量为车流量时,单位流量为车辆,通道可以为高速公路。
第二方面,本发明实施例提供了一种流量控制装置,所述装置包括用于实现上述第一方面所述的方法的单元,例如流量信息获取单元、阈值获取单元、处理单元和控制单元。
第三方面,本发明实施例提供了一种流量控制装置,所述装置包括处理器、存储器以及通信接口;所述处理器、存储器以及通信接口通过总线耦合;所述存储器用于存储程序指令,所述处理器通过执行存储在所述存储器内的程序指令使得所述流量控制装置能够执行第一方面所述的方法。
第四方面,本发明实施例还提供了一种计算机可读介质,用于存储供流量控制装置执行的程序代码,所述程序代码包括执行第一方面所述的方法的指令。
附图说明
图1是本发明根据一示例性实施例示出的数据流量转发的应用场景应用图;
图2是本发明根据一示例性实施例示出的流量控制装置的结构示意图;
图3是本发明根据一示例性实施例示出的流量控制方法的流程图;
图4是本发明根据一示例性实施例示出的车流量控制的应用场景图;
图5是本发明根据一示例性实施例示出的另一种流量控制方法的流程图;
图6是本发明根据一示例性实施例示出的一种流量控制装置的结构框图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
为了便于实施例的描述,先介绍本实施例提供的一种应用场景。图1是本发明根据一示例性实施例示出的数据流量转发的场景应用场景图。图1中显示了采用数据转发设备将转发数据流量转发至聚合链路的场景。聚合链路是通过多条物理链路聚合成的一条逻辑链路,通常作为整体参与各种业务。聚合链路可为vlanif、trunk、Serial等常见类型,本发明对此不作限制。
该数据转发设备可以包括多块单板,多块单板相互通信连接,聚合链路可以为多块单板聚合成的一条逻辑链路,即这多块单板的出口为该聚合链路的成员口。
具体地,如图1所示,该数据转发设备的单板包括入口单板101和出口单板102、103,入口单板101上可以设置有流量分配装置,出口单板102和103上可以设有流量控制装置。其中,入口单板101分别与出口单板102和103通信连接。出口单板102的出口和出口单板103的出口分别为聚合链路104的成员口102a和103a。数据流量输入至入口单板101,入口单板101将接收到的数据流量分配到聚合链路104的不同成员口102a、103a所在的出口单板102和103。出口单板102的流量控制装置对分配到的流量进行限速处理后,通过成员口102a输出至聚合链路104;出口单板103的流量控制装置对分配到的流量进行限速处理后,通过成员口103a输出至聚合链路104。
需要说明的是,以上入口单板101和出口单板102、103的区分在本实施例中仅以数据流量输入数据转发设备和输出数据转发设备为标准,并不表示其实际硬件结构有所不同。此外,实现时,入口单板101和出口单板102、103可以是同一块单板,即数据流量从同一单板输入数据转发设备并从数据转发设备输出至聚合链路104。或者,入口单板101和出口单板102、103也可以是不同的单板,即数据流量从一个单板输入数据转发设备并从另一个单板从数据转发设备输出至聚合链路104。
容易知道,图1中所示的单板数量仅为举例,实际应用中,数据转发设备可以包括更多数量的入口单板和出口单板。
需要说明的是,本实施例以同一数据转发设备的入口单板和出口单板为例进行了描述,但是,在其他实施例中,入口单板和出口单板在物理上也可以为独立的设备,即不属于同一数据转发设备。并且,入口单板和出口单板还可以以其他的设备形态出现,例如服务器、计算机等设备,本发明实施例同样适用于由这些设备构成的数据转发系统。
图2为图1中的出口单板上的流量控制装置的结构示意图。该流量控制装置可以实现为单板的全部或一部分。如图2所示,如图2所示,流量控制装置可以包括:处理器21、通信接口22、存储器23。
处理器21包括一个或者一个以上处理核心,处理器21通过运行软件程序以及模块,从而执行各种功能应用以及信息处理。
通信接口22、存储器23以及处理器21通过总线耦合。存储器23可用于存储软件程序以及模块。存储器可存储操作系统24、至少一个功能所述的应用程序模块25。
应用程序模块25至少包括:流量信息获取模块250、阈值获取模块251、处理模块252和控制模块253。流量信息获取模块250用于获取多个成员口的流量的信息;阈值获取模块251用于获取各个成员口的设定流量阈值和通道的总流量阈值;处理模块252用于各个成员口的流量的大小、以及各个成员口的设定流量阈值和总流量阈值,确定第一成员口的实际流量阈值;控制模块253用于采用第一成员口的实际流量阈值,对第一成员口进行流量控制。
可选地,处理器21用于执行应用程序模块25中的各个模块,实现如图3和图5中由流量控制装置所需要执行的步骤。
此外,存储器23是一种计算机可读存储介质,可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随时存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
本领域技术人员可以理解,图2中所示出的流量控制装置的结构并不构成对流量控制装置的限定,可以包括比图示更多或更少的部件或组合某些部件,或者不同的部件布置。
在实际应用中,流量控制装置可以是物理上的一个装置或装置的一部分,也可以是物理上若干台装置一起组成的一个系统。
本发明实施例提供了一种流量控制方法。该方法基于图1所示架构实现,适用于将数据流量Sn转发至聚合链路104。如图3所示,本实施例的方法包括:
步骤301、入口单板接收数据流量。
其中,数据流量中的单位流量为数据报文,即数据流量可以包括多个数据报文。
结合图1,入口单板101从外部接收到发往聚合链路104的数据流量。
步骤302、入口单板确定接收到的数据流量中的各个数据报文输出至聚合链路的所经过的成员口。
入口单板可以根据预先配置的规则,确定数据报文输出至聚合链路的成员口。预先配置的规则可以根据实际需要设置,本实施例对此不作限制,例如,可以根据数据报文的IP五元组信息计算得到成员口,或者,将接收到的数据包按顺序依次分配给各个成员口等。
步骤303、入口单板生成数据报文对应的特征信息。
其中,特征信息可以与数据报文一一对应设置,可以包括对应的数据报文的大小和出接口信息,该出接口信息用于指示将特征信息对应的数据报文输出至通道的成员口,即将特征信息对应的数据报文输出到聚合链路所经过的成员口。
可选地,特征信息还可以包括对应的数据报文的优先级,优先级用于指示特征信息对应的数据报文通过成员口的优先级别,优先级高的数据报文可以优先通过成员口。
在本实施例中,特征信息可以为特征包,一个特征包与一个数据报文相对应。由于特征包在数据转发设备内部流通,因此,其格式可以根据数据转发设备的具体实现进行设置。
步骤304、入口单板根据确定的成员口将接收到的数据流量发送到成员口所在的出口单板。
例如,在图1所示实施例中,入口单板101将数据流量Sn分为两份,流量S1为出接口是成员口102a的流量,故流量S1被发送到出口单板102,流量S2是出接口是成员口103a的流量,故流量S2被发送到出口单板103。
步骤305、入口单板将发送到出口单板的数据流量对应的特征信息发送到数据流量对应的成员口以外的成员口所在的出口单板。
例如,在图1所示实施例中,流量S1对应的特征包FP1被发送到成员口103a(即成员口102a以外的成员口)所在的出口单板103,而流量S2对应的特征包FP2被发送到成员口102a(即成员口103a以外的成员口)所在的出口单板102。
步骤306、出口单板获取各个成员口的流量的信息、各个成员口的设定流量阈值和聚合链路的总流量阈值。
其中,各个成员口的流量的信息至少包括流量的大小。
可以采用如下方式获取各个成员口的流量的大小:
统计第一成员口的流量,得到第一成员口的流量的信息;
接收第二成员口所属的设备发送的特征信息,特征信息与第二成员口的流量中的单位流量一一对应设置,第二成员口为多个成员口中除第一成员口之外的成员口;
根据特征信息确定各个第二成员口的流量的信息。
其中,第一成员口为出口单板所具有的成员口,例如,在图1中,出口单板102对应的第一成员口为102a,而第二成员口为出口单板具有的成员口以外的成员口。也就是说,出口单板对于自身所具有的成员口的数据流量进行统计,得到第一成员口的流量的大小,而对于其他成员口,根据接收到的发送至其他成员口的特征信息来计算其他成员口的流量的大小。
多个成员口中的设定阈值和聚合链路的总流量阈值一般为事先设定好的。
步骤307、出口单板确定第一成员口的实际流量阈值。
其中,第一成员口的实际流量阈值可根据获取到的各个成员口的流量的大小、各个成员口的设定流量阈值和聚合链路的总流量阈值来确定。
例如,在本实施例中,出口单板102根据实际接收到的流量S1和特征包FP2,知道通道整体的流量情况,确定成员口102a的实际流量阈值,出口单板103根据实际接收到的流量S2和特征包FP1,知道通道整体的流量情况,确定成员口103a的实际流量阈值。
若第一成员口的流量超过其设定流量阈值,而第二成员口中有成员口的流量小于其对应的设定流量阈值,则第一成员口的实际流量阈值大于第一成员口的设定流量阈值,增大的部分是从流量小于设定流量阈值的成员口调用的。若第一成员口的流量未超过其设定流量阈值,而第二成员口中有成员口的流量大于其对应的设定流量阈值,则第一成员口的实际流量阈值小于第一成员口的设定流量阈值,即将第一成员口的多余流量调用给其他的成员口。
具体地,可以按照以下公式确定各个成员口的实际流量阈值:
Figure BDA0001197529030000081
其中,Sout为第一成员口的实际流量阈值(注意这里实际流量阈值是允许输出的流量,而不是实际输出的流量,实际输出的流量小于或等于Sout),Sin为第一成员口的流量的大小,B0为通道的总流量阈值;n为成员口的数量,x为第一成员口,i为第二成员口,Rx为第一成员口的设定流量阈值占总流量阈值的比例,Ri为第i个成员口的流量阈值占总流量阈值的比例,1≤i≤n且i≠x,FPi为第i个成员口的流量的信息。
步骤308、出口单板确定第一成员口的实际流量阈值对第一成员口进行流量控制。
确定各个成员口的实际流量阈值时可分为以下几种情况:
一、当聚合链路成员口各流量Sn均超限(即成员口所在单板输入的流量大于预先配置的限速流量)时,即按照预先配置的策略进行限速。
例如,假定聚合链路配置带宽值为100M,即B0=100M,聚合链路两个成员口1、2分布在两个不同单板上时,入口入流量150M,70M被散列到成员口1(Sin1=70M),80M被散列到成员口2(Sin2=80M),配置的策略为两个成员口权重比3:2,即R1=60%,R2=40%。
如前文所述,在对入口流量进行散列时,到达成员口1所在单板的,除了有70M数据流量外,还有与散列到成员口2的数据流量相关的特征包FP2,在出口单板,通过对FP2特征包的统计,可以知道成员口2被散列了80M流量,即FP2=80M。
Sout1=MIN(Sin1,B0*R1)+MAX(0,(B0*R2-FP2)*R1/(1-R2))
=MIN(70,100*60%)+MAX(0,(100*40%-80)*60%/(1-40%))
=MIN(70,60)+MAX(0,-40)=60+0=60M
同样方法可以算出
Sout2=MIN(Sin2,B0*R2)+MAX(0,(B0*R1-FP1)*R2/(1-R1))
=MIN(80,100*40%)+MAX(0,(100*60%-70)*40%/(1-60%))
=MIN(80,40)+MAX(0,-10)=40+0=40M
本用例中,Sout1+Sout2=100M,由此整体实现限速100M。
二、当聚合链路成员口各流量Sn均未超限(即成员口所在单板输入的流量小于预先配置的限速流量)时,即按照预先配置的策略进行限速。
三、当聚合链路成员口各流量Sn,部分未超限部分超限时,流量未超限的成员口,即将它低于预先配置的那部分(即预先配置的限速流量减去成员口所在单板输入的流量部分)带宽资源按一定策略分给除该成员口外的其它的成员口使用。
例如,假定聚合链路配置带宽值为100M,即B0=100M,聚合链路两个成员口1、2分布在两个不同单板上时,入口入流量110M,40M被散列到成员口1(Sin1=40M),70M被散列到成员口2(Sin2=70M),配置的策略为两个成员口权重比1:1,即R1=R2=50%。
如前文所述,在对入口流量进行散列时,到达成员口1所在单板的,除了有40M数据流量外,还有与散列到成员口2的数据流量相关的特征包FP2,在出口单板,通过对FP2特征包的统计,可以知道成员口2被散列了70M流量,即FP2=70M。
Sout1=MIN(Sin1,B0*R1)+MAX(0,(B0*R2-FP2)*R1/(1-R2))
=MIN(40,100*50%)+MAX(0,(100*50%-70)*50%/(1-50%))
=MIN(40,50)+MAX(0,-20)=40+0=40M
同样方法可以算出
Sout2=MIN(Sin2,B0*R2)+MAX(0,(B0*R1-FP1)*R2/(1-R1))
=MIN(70,100*50%)+MAX(0,(100*50%-40)*50%/(1-50%))
=MIN(70,50)+MAX(0,10)=50+10=60M
本用例中,Sout1+Sout2=100M,由此整体实现限速100M。
本发明通过获取多个成员口的流量的信息,以及所述多个成员口中各个成员口的设定流量阈值和所述通道的总流量阈值,通过引入特征包的方式,使得每个成员口通道都知道通道整体的流量的情况,从而分别确定各个所述成员口的实际流量阈值,对对应的成员口进行流量控制然后采用适当的策略,使通道整体流量调度准确,实现当流量分布不均时,也能保证通道整体通过的流量满足实际需求。
需要说明的是,本实施例中的限速方式不仅使用于只有两个成员口的情况,还适用于多个成员口的情况。
例如,假设有三个成员口,假定聚合链路配置带宽值为100M,即B0=100M,聚合链路两个成员口1、2、3分布在三个不同单板上时,入口流量110M,50M被散列到成员口1(Sin1=50M),40M被散列到成员口2(Sin2=40M),20M被散列到成员口3(Sin3=20M),配置的策略为两个成员口权重比3:3:4,即R1=30%,R2=30%,R3=40%。
如前文所述,在对入口流量进行散列时,到达成员口1所在单板的,除了有50M数据流量外,还有与散列到成员口2的数据流量相关的特征包FP2、以及与散列到成员口3的数据流量相关的特征包FP3,在出口单板,通过对特征包FP2、FP3的统计,可以知道成员口2被散列了40M流量,即FP2=40M,成员口3被散列了20M流量,即FP3=20M。
Sout1=MIN(Sin1,B0*R1)+MAX(0,(B0*R2-FP2)*R1/(1-R2))+MAX(0,(B0*R3-FP3)*R1/(1-R3))
=MIN(50,100*30%)+MAX(0,(100*30%-40)*30%/(1-30%))+MAX(0,(100*40%-20)*30%/(1-40%))
=MIN(50,30)+MAX(0,-30/7)+MAX(0,10)=30+0+10=40M
同样方法可以算出
Sout2=MIN(Sin2,B0*R2)+MAX(0,(B0*R1-FP1)*R2/(1-R1))+MAX(0,(B0*R3-FP3)*R2/(1-R3))
=MIN(40,100*30%)+MAX(0,(100*30%-50)*30%/(1-30%))+MAX(0,(100*40%-20)*30%/(1-40%))
=MIN(40,30)+MAX(0,-140/7)+MAX(0,10)=30+0+10=40M
Sout3=MIN(Sin3,B0*R3)+MAX(0,(B0*R1-FP1)*R3/(1-R1))+MAX(0,(B0*R2-FP2)*R3/(1-R2))
=MIN(20,100*40%)+MAX(0,(100*30%-50)*40%/(1-30%))+MAX(0,(100*30%-40)*40%/(1-30%))
=MIN(20,40)+MAX(0,-80/7)++MAX(0,-40/7)
=20+0+0=20M
本用例中,Sout1+Sout2+Sout3=100M,由此整体实现限速100M。
当然,除了根据上述公式确定第一成员口的实际流量阈值以外,还可以采用其他方式确定第一成员口的实际流量阈值,例如,为各个成员口设置优先级,该优先级表示获取其他成员口的多余流量份额的优先级别。则相应的,将流量较小的成员口的多余流量份额优先分配给优先级别高的成员口使用。
本实施例通过获取多个成员口的流量的信息,以及多个成员口中各个成员口的设定流量阈值和聚合链路的总流量阈值,通过引入特征包的方式,使得每个成员口通道都知道聚合链路整体的流量的情况,从而分别确定各个所述成员口的实际流量阈值,对对应的成员口进行流量控制,使整体流量控制准确,实现当流量分布不均时,也能保证通道整体通过的流量满足实际需求。
本发明实施例的流量控制方法还可以应用于对高速公路的车流量进行控制,图4是本发明实施例提供的高速公路流量控制的应用场景图,包括入口401、限流带403、检测装置404、流量控制装置405和通道402。
入口401即为高速公路入口401,在高速公路入口401前一段距离设置限流带403,限流带403指限制车流量的一段道路,可通过在限流带403上设置减速装置或者闸机等设备,实现限流。限流带403前设置有检测装置404,用于检测一段时间内每条通道上的车流量,检测装置可设置一个或者多个。检测装置例如可以包括传感器和计数器,当有车经过时,传感器发出感应信号,计数器则对传感器发出的感应信号进行计数。
入口401处设置有流量控制装置405,流量控制装置405可接收检测装置404发出的信息,流量控制装置405可根据接收到的信息对即将通过的车辆进行限流。
需要说明的是,图1中仅示出了一个入口,实际应用中,包括两个以上入口,每个入口均设置有检测装置和流量控制装置,流量控制装置不仅可以接收到同一个入口的检测装置发送的信息,还可以接收到其他入口的检测装置发送的信息。
入口401后即为高速公路通道402。车辆从入口401进入高速公路通道402。
其中流量控制装置的硬件结构可以参见图2中的流量控制装置,在此省略详细描述。
本发明实施例提供了一种车流控制方法,该方法基于图4所示架构实现,适用于对进入高速公路的车流量进行控制。如图5所示,本实施例的方法包括::
步骤501、各个入口的检测装置分别检测所在入口的车流量。
步骤502、检测装置将检测到的信息发送给流量控制装置。
相应地,流量控制装置接收到检测装置发送的信息。
步骤503、流量控制装置获取各个入口对应的设定流量阈值和高速公路的总流量阈值。
各个入口对应的设定流量阈值和高速公路的总流量阈值可以是预先配置好的。
步骤504、流量控制装置根据获取到的设定流量阈值、总流量阈值和接收到的信息,确定所在入口的实际流量阈值。
确定实际流量阈值的方式可以参见前述步骤307,在此省略详细描述。
步骤505、流量控制装置根据确定出的实际流量阈值,对所在入口进行流量控制。
值得注意的是,在另一种实现方式中,每个入口设置有检测装置,而所有入口共用一个流量控制装置,共用的流量控制装置接收所有入口的检测装置发送的信息,分别确定每个入口的实际流量阈值,然后控制对应的入口处的设备(例如闸机)对车辆进行流量控制。
以下为本发明实施例的装置实施例,对于装置实施例中未详细描述的细节,请参考上述对应的方法实施例。
图6示出了本发明一个实施例提供的流量控制装置的框图。该流量控制装置可以通过专用硬件电路,或者,软硬件的结合实现成为流量控制装置的全部或一部分。该流量控制装置包括:流量信息获取单元601、阈值获取单元602、处理单元603和控制单元604。其中,流量信息获取单元601,用于获取多个成员口的流量的信息,多个成员口用于将各自的流量输出至同一通道,所述流量的信息包括流量的大小;阈值获取单元602用于获取多个成员口中各个成员口的设定流量阈值和所述通道的总流量阈值;处理单元603用于根据流量信息获取单元601获取的各个成员口的流量的大小、以及阈值获取单元602获取的各个成员口的设定流量阈值和总流量阈值,确定第一成员口的实际流量阈值,第一成员口为多个成员口中的任意一个;控制单元604用于采用处理单元603确定的第一成员口的实际流量阈值,对第一成员口进行流量控制。
进一步地,该流量信息获取单元601可以包括:统计单元601a,用于统计所述第一成员口的流量,得到所述第一成员口的流量的信息;接收单元601b,用于接收第二成员口所属的设备发送的特征信息,所述特征信息与所述第二成员口的流量中的单位流量一一对应设置,所述第二成员口为所述多个成员口中除所述第一成员口之外的成员口;确定单元601c,用于根据所述接收单元接收到的所述特征信息,确定各个所述第二成员口的流量的信息。
相关细节可结合参考图3和图5所述的方法实施例。
需要说明的是,上述流量信息获取单元601、阈值获取单元602、处理单元603和控制单元604可以由处理器实现或者,处理器执行存储器中的程序指令来实现。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种流量控制方法,其特征在于,所述方法包括:
获取多个成员口的流量的信息,所述多个成员口用于将各自的流量输出至同一通道,所述流量的信息包括流量的大小;
获取所述多个成员口中各个成员口的设定流量阈值和所述通道的总流量阈值;
根据各个所述成员口的流量的大小、各个所述成员口的所述设定流量阈值和所述总流量阈值,确定第一成员口的实际流量阈值,所述第一成员口为所述多个成员口中的任意一个;和
采用所述第一成员口的实际流量阈值,对所述第一成员口进行流量控制。
2.根据权利要求1所述的方法,其特征在于,所述获取多个成员口的流量的信息,包括:
统计所述第一成员口的流量,得到所述第一成员口的流量的信息;
接收第二成员口所属的设备发送的特征信息,所述特征信息与所述第二成员口的流量中的单位流量一一对应设置,所述第二成员口为所述多个成员口中除所述第一成员口之外的成员口;
根据所述特征信息确定各个所述第二成员口的流量的信息。
3.根据权利要求2所述的方法,其特征在于,所述特征信息包括对应的单位流量的大小和出接口信息,所述出接口信息用于指示将所述特征信息对应的单位流量输出至所述通道的成员口。
4.根据权利要求1所述的方法,其特征在于,所述根据各个所述成员口的流量的大小、各个所述成员口的所述设定流量阈值和所述总流量阈值,确定第一成员口的实际流量阈值,包括:
按照以下公式确定所述第一成员口的实际流量阈值:
Figure FDA0001197529020000011
其中,Sout为第一成员口的实际流量阈值,Sin为第一成员口的流量的大小,B0为所述通道的总流量阈值;n为成员口的数量,x为第一成员口,i为第二成员口,Rx为第一成员口的设定流量阈值占总流量阈值的比例,Ri为第i个成员口的流量阈值占总流量阈值的比例,1≤i≤n且i≠x,FPi为第i个成员口的流量的大小。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述流量为包括数据流量、人流量或车流量。
6.一种流量控制装置,其特征在于,所述装置包括:
流量信息获取单元,用于获取多个成员口的流量的信息,所述多个成员口用于将各自的流量输出至同一通道,所述流量的信息包括流量的大小;
阈值获取单元,用于获取所述多个成员口中各个成员口的设定流量阈值和所述通道的总流量阈值;
处理单元,用于根据所述流量信息获取单元获取的各个所述成员口的流量的大小、以及所述阈值获取单元获取的各个所述成员口的所述设定流量阈值和所述总流量阈值,确定第一成员口的实际流量阈值,所述第一成员口为所述多个成员口中的任意一个;
控制单元,用于采用所述处理单元确定的所述第一成员口的实际流量阈值,对所述第一成员口进行流量控制。
7.根据权利要求6所述的装置,其特征在于,所述流量信息获取单元,包括:
统计单元,用于统计所述第一成员口的流量,得到所述第一成员口的流量的信息;
接收单元,用于接收第二成员口所属的设备发送的特征信息,所述特征信息与所述第二成员口的流量中的单位流量一一对应设置,所述第二成员口为所述多个成员口中除所述第一成员口之外的成员口;
确定单元,用于根据所述接收单元接收到的所述特征信息,确定各个所述第二成员口的流量的信息。
8.根据权利要求7所述的装置,其特征在于,所述特征信息包括对应的单位流量的大小和出接口信息,所述出接口信息用于指示将所述特征信息对应的单位流量输出至所述通道的成员口。
9.根据权利要求6所述的装置,其特征在于,所述处理单元用于按照以下公式确定所述第一成员口的实际流量阈值:
Figure FDA0001197529020000021
其中,Sout为第一成员口的实际流量阈值,Sin为第一成员口的流量的大小,B0为所述通道的总流量阈值;n为成员口的数量,x为第一成员口,i为第二成员口,Rx为第一成员口的设定流量阈值占总流量阈值的比例,Ri为第i个成员口的流量阈值占总流量阈值的比例,1≤i≤n且i≠x,FPi为第i个成员口的流量的大小。
10.根据权利要求6-9任一项所述的装置,其特征在于,所述流量为数据流量、人流量或车流量。
CN201611248100.1A 2016-12-29 2016-12-29 流量控制方法和装置 Expired - Fee Related CN106685846B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611248100.1A CN106685846B (zh) 2016-12-29 2016-12-29 流量控制方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611248100.1A CN106685846B (zh) 2016-12-29 2016-12-29 流量控制方法和装置

Publications (2)

Publication Number Publication Date
CN106685846A CN106685846A (zh) 2017-05-17
CN106685846B true CN106685846B (zh) 2020-01-17

Family

ID=58872212

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611248100.1A Expired - Fee Related CN106685846B (zh) 2016-12-29 2016-12-29 流量控制方法和装置

Country Status (1)

Country Link
CN (1) CN106685846B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107888610B (zh) * 2017-11-29 2020-05-22 锐捷网络股份有限公司 一种攻击防御的方法、网络设备及计算机存储介质
CN112019441B (zh) * 2020-08-03 2021-06-15 苏州普轮电子科技有限公司 一种采用中继设备的通信流量控制系统及方法
CN114629841B (zh) * 2020-11-27 2023-05-16 华为技术有限公司 通信方法、装置及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478527A (zh) * 2009-01-20 2009-07-08 华为技术有限公司 带宽分配方法和路由设备
CN101827017A (zh) * 2010-02-04 2010-09-08 蓝盾信息安全技术股份有限公司 一种动态分配网络流量的方法及系统
CN102377667A (zh) * 2011-10-14 2012-03-14 中兴通讯股份有限公司 板卡及跨板捆绑链路的限速方法
CN103281254A (zh) * 2013-06-05 2013-09-04 中国电子科技集团公司第十五研究所 动态配置带宽的方法
US9219654B2 (en) * 2010-06-25 2015-12-22 Cox Communications, Inc. Preloading token buckets for dynamically implementing speed increases
CN105939539A (zh) * 2015-03-05 2016-09-14 思科技术公司 用于网络环境中蜂窝接口的动态带宽调整的系统和方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478527A (zh) * 2009-01-20 2009-07-08 华为技术有限公司 带宽分配方法和路由设备
CN101827017A (zh) * 2010-02-04 2010-09-08 蓝盾信息安全技术股份有限公司 一种动态分配网络流量的方法及系统
US9219654B2 (en) * 2010-06-25 2015-12-22 Cox Communications, Inc. Preloading token buckets for dynamically implementing speed increases
CN102377667A (zh) * 2011-10-14 2012-03-14 中兴通讯股份有限公司 板卡及跨板捆绑链路的限速方法
CN103281254A (zh) * 2013-06-05 2013-09-04 中国电子科技集团公司第十五研究所 动态配置带宽的方法
CN105939539A (zh) * 2015-03-05 2016-09-14 思科技术公司 用于网络环境中蜂窝接口的动态带宽调整的系统和方法

Also Published As

Publication number Publication date
CN106685846A (zh) 2017-05-17

Similar Documents

Publication Publication Date Title
US8913549B2 (en) Congestion control in an optical line terminal
CN106685846B (zh) 流量控制方法和装置
US10069683B2 (en) Apparatus for optimising a configuration of a communications network device
CN109815019B (zh) 任务调度方法、装置、电子设备及可读存储介质
US20180278549A1 (en) Switch arbitration based on distinct-flow counts
US20150334024A1 (en) Controlling Data Rates of Data Flows Based on Information Indicating Congestion
US9705807B2 (en) Distributed counters and meters in packet-switched system
CN108600118B (zh) 报文处理方法、装置以及电子设备
US8023411B2 (en) Bandwidth control apparatus and bandwidth control method
EP2491687B1 (en) Aggregate policing applying max-min fairness for each data source based on probabilistic filtering
CN109245959B (zh) 统计活跃流数目的方法、网络设备和系统
US9270556B2 (en) Flow control in packet processing systems
US7733894B1 (en) Dynamic queue management
US8194545B2 (en) Packet processing apparatus
JP5703980B2 (ja) 通信システムおよび通信装置
Xing et al. Sample and fetch-based large flow detection mechanism in software defined networks
US10666545B2 (en) Shaping outgoing traffic of network packets in a network management system
US6504843B1 (en) System and method for dynamically mapping a high speed link to a multiplicity of low speed trunked links
US20060164988A1 (en) Method and system for controlling bandwidth allocation
US20200127932A1 (en) Systems and methods for distributing unused bandwidth of metered flows in an envelope based on weights
US20120127858A1 (en) Method and apparatus for providing per-subscriber-aware-flow qos
CN106789745B (zh) 一种带宽获取方法和装置
CN108270697B (zh) 一种流量配额的调整方法、装置及服务器
US20170244638A1 (en) Control apparatus, control method and control system
US20050243848A1 (en) Fair round robin scheduler for network systems

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200117

Termination date: 20211229

CF01 Termination of patent right due to non-payment of annual fee