CN113014504A - 流量控制方法、装置与电子设备 - Google Patents
流量控制方法、装置与电子设备 Download PDFInfo
- Publication number
- CN113014504A CN113014504A CN202110280148.5A CN202110280148A CN113014504A CN 113014504 A CN113014504 A CN 113014504A CN 202110280148 A CN202110280148 A CN 202110280148A CN 113014504 A CN113014504 A CN 113014504A
- Authority
- CN
- China
- Prior art keywords
- flow rate
- slot position
- limit value
- difference
- determining
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开提供一种流量控制方法、装置与电子设备。流量控制方法包括:获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差;根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位;根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值;将所述最新流量限速值下发到所述目标槽位,以实现对所述目标槽位的流量控制。本公开实施例可以提高流量控制方案的调整效率。
Description
技术领域
本公开涉及信息技术领域,具体而言,涉及一种流量控制方法、装置与电子设备。
背景技术
ACL(Access Control List,访问控制列表)是一种流量访问控制技术,其通过在网络设备(安全设备也可支持)内报文转发路径中设置一系列指定报文匹配条件和报文处理动作的表项,以对特定报文进行特定控制。ACL功能可以通过软件或硬件实现。软件ACL是将ACL表项存放在系统内存中,匹配条件灵活可控,动作丰富多样,但匹配速度受限于CPU性能和内存容量,ACL表项越多则匹配越慢;硬件ACL又称为芯片ACL,是通过交换芯片实现硬编码,匹配条件和动作均取决于芯片实现,无法通过编程更改,但匹配速度很快。芯片ACL支持限速动作,可指定限速值,即对于特定特征的报文,限制其单位时间内通过的比特数。在分布式多槽设备(框式设备)上,各槽位可以分别安装交换板卡,每块交换板卡上有独立的芯片ACL资源即ACL表项。
由于各槽位ACL表项的配置管理和运行都是相互独立的,当整机要求针对特定流量限制一个特定的输入速率X时,需对各槽位分别下发一条ACL表项。若将各槽位ACL表项的限速值均配置为X,则当实际报文从n个槽位输入时,理论上该流量整机实际速率可能达到nX;若将各槽位ACL表项的限速值均配置为X/n,则在该流量从不同槽位输入的速率不均匀时,可能实际速率远远达不到X,比如n-1个槽位的流量都远小于X/n,而有1个槽位的流量大于X/n,结果导致实际流量速率比X/n高不了多少。综上所述,在分布式多槽设备上,对于特定流量从多槽位输入设备的情况,需要找到合适的限速方法,达到或接近从单槽位输入时的限速效果。
相关技术中设置将有限速需求的报文尽可能集中到从一块板卡的多个端口输入,这种方案不能适用于所有场景,尤其是需要动态配置限速的场景;或者,设置由上游设备进行负载分担,使流量尽可能从各输入口平均输入,然后本设备上将输入端口所在各槽配置的ACL的限速值指定为nX/m(n为本槽入端口总可用带宽,m为所有入端口总可用带宽,X为限速值),但是这种方案不一定可配置(可能不属于本公司或无操作权限,或技术上不可行),要限速的报文的匹配特征也未必与负载分担的条件(一般是基于源IP、目的IP、IP协议号、源端口、目的端口信息经过一定的算法进行负载分担)一致,对某个限速需求来说,仍有可能出现各槽输入的特定流量比例与本槽总流量比例不一致的情况,导致限速效果不及预期。
因此需要一种新的限速值共享方案,以在一条带限速动作的ACL策略配置多个槽位的入接口时,实现各槽位ACL表项匹配的流量共享同一限速值,达到或接近单槽位ACL策略的限速效果。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种流量控制方法、装置与电子设备,用于至少在一定程度上克服由于相关技术的限制和缺陷而导致的多槽位限速值不能共享、限速导致流量分配效果不及预期的问题。
根据本公开实施例的第一方面,提供一种流量控制方法,包括:获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差;根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位;根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值;将所述最新流量限速值下发到所述目标槽位,以实现对所述目标槽位的流量控制。
在本公开的一种示例性实施例中,所述获取多槽设备中每个槽位对应的流量限速值与实时流量速率包括:获取所述槽位对应的ACL表项中记载的流量限速值;获取所述ACL表项中记载的流量匹配统计值,根据所述流量匹配统计值确定与所述ACL表项对应的实时流量速率。
在本公开的一种示例性实施例中,所述根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位包括:在全部所述槽位的所述第一差既包括正值也包括负值时,确定全部所述槽位均为所述目标槽位。
在本公开的一种示例性实施例中,所述根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值包括:获取全部所述槽位的所述流量限速值之和以及所述实时流量速率之和;将所述流量限速值之和以及所述实时流量速率之和的差值确定为第二差;根据目标槽位对应的所述第二差以及所述目标槽位在全部所述槽位中的可用带宽占比确定所述目标槽位的流量调整值;根据所述目标槽位的所述流量调整值与所述流量限速值之和确定所述目标槽位的所述最新流量限速值。
在本公开的一种示例性实施例中,所述根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位包括:在全部所述槽位的所述第一差既包括正值也包括负值时,确定所述第一差为负值的槽位的第一数量以及所述第一差为正值的槽位的第二数量;将所述第一数量与所述第二数量中的较小值确定为调整数量;在所述第一差为负值的所述槽位中,将所述第一差最小的所述调整数量个槽位确定为第一目标槽位;在所述第二差为正值的所述槽位中,将所述第二差最大的所述调整数量个槽位确定为第二目标槽位。
在本公开的一种示例性实施例中,所述根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值包括:按所述第一差从小到大确定所述第一目标槽位的序号,按所述第一差从大到小确定所述第二目标槽位的序号;将目标序号对应的所述第一目标槽位的所述流量限速值与所述第二目标槽位的所述第一差相加,得到所述目标序号对应的所述第一目标槽位的最新流量限速值;将所述目标序号对应的所述第二目标槽位的所述流量限速值与所述第一差相减,得到所述目标序号对应的所述第二目标槽位的最新流量限速值。
在本公开的一种示例性实施例中,所述获取所述ACL表项中记载的流量匹配统计值,根据所述流量匹配统计值确定与所述ACL表项对应的实时流量速率包括:确定所述流量匹配统计值以及所述流量匹配统计值对应的第一时间点;确定所述ACL表项对应的历史流量匹配统计值以及与所述历史流量统计值对应的第二时间点,所述第二时间点为最近一次获取流量匹配统计值的时间点;将所述流量匹配统计值与所述历史流量匹配统计值的差除以所述第一时间点与所述第二时间点的差,以得到所述ACL表项对应的所述实时流量速率。
根据本公开实施例的第二方面,提供一种流量控制装置,包括:流量差值确定模块,设置为获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差;目标槽位确定模块,设置为根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位;限速值更新模块,设置为根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值;限速值调整模块,设置为将所述最新流量限速值下发到所述目标槽位,以实现对所述目标槽位的流量控制。
根据本公开的第三方面,提供一种电子设备,包括:存储器;以及耦合到所述存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如上述任意一项所述的方法。
根据本公开的第四方面,提供一种计算机可读存储介质,其上存储有程序,该程序被处理器执行时实现如上述任意一项所述的流量控制方法。
本公开实施例通过读取各槽位的流量限速值与实时流量速率的第一差,并根据全部槽位的第一差确定一或多个槽位的最新流量限速值,能够基于全部槽位的实时流量速率实时调整各槽位对应的流量限速值,在一条带限速动作的ACL策略配置了多个槽位的入接口时,可以实现各槽位共享同一限速值,达到或接近单槽位限速效果,及时实现对网络设备的流量控制方案调整,提高网络设备各端口的负载均衡效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本公开示例性实施例中流量控制方法的流程图。
图2是本公开一个实施例中步骤S1中确定实时流量速率的流程图。
图3是本公开一个实施例中步骤S2的子流程图。
图4是本公开一个实施例中步骤S3的子流程图。
图5是本公开另一个实施例中步骤S3的子流程图。
图6是本公开一个实施例中流量限速值调整过程的总流程示意图。
图7是本公开示例性实施例中一种流量控制装置的方框图。
图8是本公开示例性实施例中一种电子设备的方框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本公开的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外,附图仅为本公开的示意性图解,图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
下面结合附图对本公开示例实施方式进行详细说明。
图1是本公开示例性实施例中流量控制方法的流程图。
参考图1,流量控制方法100可以包括:
步骤S1,获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差;
步骤S2,根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位;
步骤S3,根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值;
步骤S4,将所述最新流量限速值下发到所述目标槽位,以实现对所述目标槽位的流量控制。
本公开实施例通过读取各槽位的流量限速值与实时流量速率的第一差,并根据全部槽位的第一差确定一或多个槽位的最新流量限速值,能够基于全部槽位的实时流量速率实时调整各槽位对应的流量限速值,在一条带限速动作的ACL策略配置了多个槽位的入接口时,可以实现各槽位共享同一限速值,达到或接近单槽位限速效果,及时实现对网络设备的流量控制方案调整,提高网络设备各端口的负载均衡效率。
下面,对流量控制方法100的各步骤进行详细说明。
在步骤S1,获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差。
本公开实施例提供的方法可以通过ACL策略实现。上位机为一个网络的分布式多槽设备(框式设备)设置一个ACL策略,该ACL策略包括对每个槽位的交换板卡上的交换芯片下发的ACL表项。每个槽位对应的交换芯片可能连接有该槽位的一或多个入接口,每个ACL表项用于控制该一或多个入接口的流量。
具体而言,可以在上位机的软件系统中运行一个流量限速值分配进程,实时监控对多槽位下发相同匹配条件以匹配同一流量进行限速的多条ACL表项的实际匹配速率,并对每个槽位对应的流量限速值进行动态调整。
在配置初始化时期,该流量限速值分配进程可以获取一个ACL策略对应的多个槽位中每个可用入接口的通讯带宽以及用户配置的对该ACL策略的总限速值来确定每个槽位对应的初始流量限速值。在一个实施例中,可以根据槽位在其ACL策略对应的全部槽位中的流量占比来分配该总限速值,并同时通过ACL表项对该槽位设置流量统计功能。
初始情况下,当用户从用户界面下发一条需要匹配多个槽位的入接口、带有限速动作的ACL策略时,限速值分配进程可以将其转换为与该ACL策略对应的分布式多槽设备的多个槽位对应的多条ACL表项,并将该多条ACL表项分别下发到对应槽位的芯片ACL表中。每条ACL表项可以按照该表项配置的可用入接口的带宽之和占整条ACL策略所有可用入接口的总带宽的比例来分配初始限速值。例如,假设某ACL策略配有eth1_0、eth1_1、eth2_0、eth2_2、eth3_0这五个入接口且均可用(接口名中第一个数字代表槽位号;可用是指接口处于可用状态,能够用于接收报文),其中eth1_0、eth1_1带宽为1Gbps,eth2_0、eth2_1带宽为10Gbps,eth3_0带宽为40Gbps,则1号槽对应的ACL表项的限速值为用户配置的总限速值的2/(2+2*10+40)=1/31,2号槽对应的ACL表项的限速值为用户配置的总限速值的20/(2+2*10+40)=10/31,3号槽对应的ACL表项的限速值为用户配置的总限速值的40/(2+2*10+40)=20/31。ACL策略配置的入接口若当前不可用则不参与计算带宽和限速值。
此外,当确定一个ACL表项中配置的动作有限速动作时,限速值分配进程可以自动同时配置统计动作,该统计动作用于统计该ACL表项匹配的报文字节数或报文个数。
即,当用户界面添加或修改ACL策略时,系统检查该ACL策略是否有限速动作且涉及的入接口属于多个槽位,如果是,则将其注册到限速值分配进程中,限速值分配进程将记录该ACL策略对应的ACL表项的识别符(ID)、槽位号及其它配置信息,便于获取该ACL表项对应的可用入接口带宽之和、流量限速值和流量匹配统计值。用户删除ACL策略时,系统将该ACL策略的信息从限速值分配进程中注销。
限速值分配进程可以定时(例如周期性)读取其管理的ACL策略的各条ACL表项的流量匹配统计值(该统计值是匹配该ACL表项的流量比特数,不是限速之后剩下的流量比特数),并根据流量匹配统计值确定与每条ACL表项对应的实时流量速率。
图2是本公开一个实施例中步骤S1中确定实时流量速率的流程图。
参考图2,在一个实施例中,步骤S1可以包括:
步骤S11,确定所述流量匹配统计值以及所述流量匹配统计值对应的第一时间点;
步骤S12,确定所述ACL表项对应的历史流量匹配统计值以及与所述历史流量统计值对应的第二时间点,所述第二时间点为最近一次获取流量匹配统计值的时间点;
步骤S13,将所述流量匹配统计值与所述历史流量匹配统计值的差除以所述第一时间点与所述第二时间点的差,以得到所述ACL表项对应的所述实时流量速率。
具体而言,可以首先将本次读取的流量匹配统计值减去上次读取的历史流量匹配统计值后再除以最近两次读取动作的时间差(第一时间点与第二时间点之差),以算出一个槽位对应的实时流量速率。
在步骤S2,根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位。
可以理解的是,各槽位对应的实时流量速率极有可能小于流量限速值,也有可能等于、大于流量限速值,因此该第一差可能为正数、负数或者零。对于某条ACL策略的所有ACL表项,如果第一差均大于或等于零,说明所有ACL表项对应的槽位都还有通过能力余量,则无需调整流量限速值;如果第一差均小于或等于零,说明所有ACL表项对应的槽位匹配的流量都已超限,此时调整流量限速值已经没有意义,也无需调整流量限速值。
在本公开实施例中,当确定需要调整某些槽位的流量限速值时,可以设置多种调整策略。
在一个实施例中,可以在全部槽位的第一差既包括正值也包括负值时,确定全部槽位均为目标槽位,继而,在步骤S3根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值,以实现全部槽位的负载均衡。为使调整过程尽量短以减少限速值分配不足的ACL表项丢失的报文,可以优先调整限速值不足的ACL表项,再调整限速值大于实时流量速率的ACL表项。这种方法能实现流量限速值的公平分配,但是该ACL策略中每条ACL表项都要重新下发,需要消耗一定时间,造成配置震荡,可能影响系统稳定性,因此适用于大多数时候总的实时流量速率小于总的流量限速值的场景。
在另一些实施例中,还可以追求效率,尽量减小调整的ACL表项的数量。
图3是本公开一个实施例中步骤S2的子流程图。
参考图3,在一个实施例中,步骤S2可以包括:
步骤S21,在全部所述槽位的所述第一差既包括正值也包括负值时,确定所述第一差为负值的槽位的第一数量以及所述第一差为正值的槽位的第二数量;
步骤S22,将所述第一数量与所述第二数量中的较小值确定为调整数量;
步骤S23,在所述第一差为负值的所述槽位中,将所述第一差最小的所述调整数量个槽位确定为第一目标槽位;
步骤S24,在所述第二差为正值的所述槽位中,将所述第二差最大的所述调整数量个槽位确定为第二目标槽位。
图3所示实施例按照改动最小原则确定目标槽位,以尽量提高流量限速值的更新效率,实现流量控制策略的及时调整。
在步骤S3,根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值。
针对不同的目标槽位确定策略,相应地确定最新流量限速值的方法也不同。
图4是本公开一个实施例中步骤S3的子流程图。图4所示方法至少可以应用在全部槽位均为目标槽位的场景下。
参考图4,在一个实施例中,步骤S3可以包括:
步骤S31,获取全部所述槽位的所述流量限速值之和以及所述实时流量速率之和;
步骤S32,将所述流量限速值之和以及所述实时流量速率之和的差值确定为第二差;
步骤S33,根据目标槽位对应的所述第二差以及所述目标槽位在全部所述槽位中的可用带宽占比确定所述目标槽位的流量调整值;
步骤S34,根据所述目标槽位的所述流量调整值与所述流量限速值之和确定所述目标槽位的所述最新流量限速值。
具体而言,设一个ACL策略共有n(n≥2)条ACL表项,第i(1≤i≤n)条ACL表项的可用入接口带宽之和记为a[i],n条ACL表项的所有可用入接口带宽之和记为A;第i条ACL表项的实时流量速率记为b[i](显然地,b[i]的上限是a[i]),n条ACL表项的实时流量速率之和记为B;第i条ACL表项的流量限速值记为m[i],n条ACL表项的流量限速值(即本条ACL策略的总限速值)记为M。
图4所示实施例可以根据以下公式更新第i条ACL表项对应的最新流量限速值:
m[i]=b[i]+(M-B)(a[i]/A) (1)
其中,M-B为上述第二差,m[i]为第i条ACL表项的最新流量限速值,i≥0。进入步骤S4重新下发该ACL表项到交换芯片,即完成了对每个目标槽位的流量限速值更新。
这种方法对于同一ACL策略匹配的不同槽位输入的流量来说相对公平,即当总流量超过总限速值时,每个槽位都会按可用带宽比例出现流量的部分通过、部分丢包;而当总流量小于总限速值时,每个槽位都会留有一定富余的通过能力,当实时流量速率有一定波动但波动范围均不超过各槽位的流量限速值时,也不必再次调整。
图5是本公开另一个实施例中步骤S3的子流程图。图5所示实施例至少可以应用于图3所示实施例确定的目标槽位的最新流量限速值确定。
参考图5,在另一个实施例中,步骤S3可以包括:
步骤S35,按所述第一差从小到大确定所述第一目标槽位的序号,按所述第一差从大到小确定所述第二目标槽位的序号;
步骤S36,将目标序号对应的所述第一目标槽位的所述流量限速值与所述第二目标槽位的所述第一差相加,得到所述目标序号对应的所述第一目标槽位的最新流量限速值;
步骤S37,将所述目标序号对应的所述第二目标槽位的所述流量限速值与所述第一差相减,得到所述目标序号对应的所述第二目标槽位的最新流量限速值。
具体而言,图3所示实施例和图5所示实施例即根据每条ACL表项的流量限速值m[i]和实时流量速率b[i]得到第一差d[i],将第一差d[i]大于0的ACL表项和第一差d[i]小于0的ACL表项分别按照绝对值从大到小排序,构成两个链表,然后进行两层遍历,将第二链表(d[i]>0)中各ACL表项的第一差的流量限速值依次分配给第一链表(d[i]<0)中的ACL表项的流量限速值,以伪代码表示如下:
遍历第二链表中的ACL表项,对于表项j:
{
若表项j的d[j]值大于0,则:
{
遍历第一链表中的ACL表项,对于表项k:
{
若表项k的d[k]值小于0,则:
{
m[j]=m[j]-|d[j]-d[k]|;
m[k]=m[k]+|d[j]-d[k]|;
将表项j、表项k标记为待下发状态;
}
否则:将表项k移出第一链表;
}
}
否则:将表项j移出第二链表;
}
其中,|d[j]-d[k]|是指第一差的绝对值。
此时所有标记为待下发状态的ACL表项的流量限速值均已改成合适的值,且改动的ACL表项数量最少。进入步骤S4将所有标记为待下发状态的ACL表项以新的流量限速值下发到交换芯片,即完成了本轮对该ACL策略的流量限速值分配调整。
图5所示实施例的优点是能够使重新下发的ACL表项的数量尽量少,减少了调整流量限速值所消耗的时间(限速值调整部分是纯CPU运算,不涉及到I/O操作,且由于设备槽位数有限,一条ACL策略不会包含很多ACL表项,故一般情况下该调整过程的耗时相对于涉及I/O操作的重新下发操作而言短到可以忽略不计),能够减少限速值分配不足的槽位的丢失报文现象。其缺点则是限速值分配相对不公平,可能出现部分槽位有较多富余的流量通过能力,而另一部分槽位的流量限速值与实时流量速率相等或几乎相等,只要其实时流量速率再大一点就会出现丢包的情况,要等到限速值分配进程下一轮调整后才能解决。因此图5所示实施例适用于流量速率比较稳定、不常变化的情况,或者大多数时候总实时流量速率大于总限速值的场景。
具体选择哪种限速值分配方法可以由用户根据实际情况指定。
图6是本公开一个实施例中流量限速值调整过程的总流程示意图。
参考图6,流量限速值调整过程可以包括:
步骤S61,休眠预设时间T;
步骤S62,获取每个ACL策略中每条ACL表项对应的配置信息;
步骤S63,确定第i个ACL策略对应的每条ACL表项对应的流量限速值和实时流量速率,根据流量限速值和实时流量速率的差值确定每条ACL表项对应的第一差;
步骤S64,判断第i个ACL策略中的全部ACL表项的第一差是否均大于等于零或均小于等于零,如果否,进入步骤S65,如果是,进入步骤S66;
步骤S65,按照指定的目标槽位确定方法确定目标槽位;
步骤S66,按照与步骤S65中目标槽位确定方法对应的流量限速值调整方案确定目标槽位的最新流量限速值;
步骤S67,通过目标槽位对应的ACL表项将最新流量限速值下发到目标槽位;
步骤S68,确定是否已遍历全部ACL策略,如果是,返回步骤S61,如果否,返回步骤S63。
上述步骤S65~步骤S66可以通过图3~图5所示实施例实现。
综上所述,本公开实施例通过将一个ACL策略对应的全部槽位的实时流量速率与流量限速值进行比对,在发现某些槽位的实际流量速率已超过流量限速值,而其它槽位的情况相反时,则将前者的流量限速值增加一定大小,同时将后者的流量限速值减小一定大小,且总增加量等于总减小量。通过使用独立进程动态调整同一ACL策略各槽位芯片ACL表项的流量限速值,使之与各槽位的实时流量速率比例相匹配,可以在确保同一ACL策略的对应的多条ACL表项(多个槽位)的总限速值不变的情况下,及时实现各槽位的流量负载均衡。
对应于上述方法实施例,本公开还提供一种流量控制装置,可以用于执行上述方法实施例。
图7是本公开示例性实施例中一种流量控制装置的方框图。
参考图7,流量控制装置700可以包括:
流量差值确定模块71,设置为获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差;
目标槽位确定模块72,设置为根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位;
限速值更新模块73,设置为根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值;
限速值调整模块74,设置为将所述最新流量限速值下发到所述目标槽位,以实现对所述目标槽位的流量控制。
在本公开的一种示例性实施例中,流量差值确定模块71设置为:获取所述槽位对应的ACL表项中记载的流量限速值;获取所述ACL表项中记载的流量匹配统计值,根据所述流量匹配统计值确定与所述ACL表项对应的实时流量速率。
在本公开的一种示例性实施例中,目标槽位确定模块72设置为:在全部所述槽位的所述第一差既包括正值也包括负值时,确定全部所述槽位均为所述目标槽位。
在本公开的一种示例性实施例中,限速值更新模块73设置为:获取全部所述槽位的所述流量限速值之和以及所述实时流量速率之和;将所述流量限速值之和以及所述实时流量速率之和的差值确定为第二差;根据目标槽位对应的所述第二差以及所述目标槽位在全部所述槽位中的可用带宽占比确定所述目标槽位的流量调整值;根据所述目标槽位的所述流量调整值与所述流量限速值之和确定所述目标槽位的所述最新流量限速值。
在本公开的一种示例性实施例中,目标槽位确定模块72设置为:在全部所述槽位的所述第一差既包括正值也包括负值时,确定所述第一差为负值的槽位的第一数量以及所述第一差为正值的槽位的第二数量;将所述第一数量与所述第二数量中的较小值确定为调整数量;在所述第一差为负值的所述槽位中,将所述第一差最小的所述调整数量个槽位确定为第一目标槽位;在所述第二差为正值的所述槽位中,将所述第二差最大的所述调整数量个槽位确定为第二目标槽位。
在本公开的一种示例性实施例中,限速值更新模块73设置为:按所述第一差从小到大确定所述第一目标槽位的序号,按所述第一差从大到小确定所述第二目标槽位的序号;将目标序号对应的所述第一目标槽位的所述流量限速值与所述第二目标槽位的所述第一差相加,得到所述目标序号对应的所述第一目标槽位的最新流量限速值;将所述目标序号对应的所述第二目标槽位的所述流量限速值与所述第一差相减,得到所述目标序号对应的所述第二目标槽位的最新流量限速值。
在本公开的一种示例性实施例中,流量差值确定模块71设置为:确定所述流量匹配统计值以及所述流量匹配统计值对应的第一时间点;确定所述ACL表项对应的历史流量匹配统计值以及与所述历史流量统计值对应的第二时间点,所述第二时间点为最近一次获取流量匹配统计值的时间点;将所述流量匹配统计值与所述历史流量匹配统计值的差除以所述第一时间点与所述第二时间点的差,以得到所述ACL表项对应的所述实时流量速率。
由于装置700的各功能已在其对应的方法实施例中予以详细说明,本公开于此不再赘述。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
在本公开的示例性实施例中,还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解,本发明的各个方面可以实现为系统、方法或程序产品。因此,本发明的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
下面参照图8来描述根据本发明的这种实施方式的电子设备800。图8显示的电子设备800仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图8所示,电子设备800以通用计算设备的形式表现。电子设备800的组件可以包括但不限于:上述至少一个处理单元810、上述至少一个存储单元820、连接不同系统组件(包括存储单元820和处理单元810)的总线830。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元810执行,使得所述处理单元810执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如,所述处理单元810可以执行如本公开实施例所示的方法。
存储单元820可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)8201和/或高速缓存存储单元8202,还可以进一步包括只读存储单元(ROM)8203。
存储单元820还可以包括具有一组(至少一个)程序模块8205的程序/实用工具8204,这样的程序模块8205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线830可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备800也可以与一个或多个外部设备900(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备800交互的设备通信,和/或与使得该电子设备800能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口850进行。并且,电子设备800还可以通过网络适配器860与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器860通过总线830与电子设备800的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备800使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。
在本公开的示例性实施例中,还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中,本发明的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。
根据本发明的实施方式的用于实现上述方法的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
此外,上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和构思由权利要求指出。
Claims (10)
1.一种流量控制方法,其特征在于,包括:
获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差;
根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位;
根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值;
将所述最新流量限速值下发到所述目标槽位,以实现对所述目标槽位的流量控制。
2.如权利要求1所述的流量控制方法,其特征在于,所述获取多槽设备中每个槽位对应的流量限速值与实时流量速率包括:
获取所述槽位对应的ACL表项中记载的流量限速值;
获取所述ACL表项中记载的流量匹配统计值,根据所述流量匹配统计值确定与所述ACL表项对应的实时流量速率。
3.如权利要求1所述的流量控制方法,其特征在于,所述根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位包括:
在全部所述槽位的所述第一差既包括正值也包括负值时,确定全部所述槽位均为所述目标槽位。
4.如权利要求3所述的流量控制方法,其特征在于,所述根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值包括:
获取全部所述槽位的所述流量限速值之和以及所述实时流量速率之和;
将所述流量限速值之和以及所述实时流量速率之和的差值确定为第二差;
根据目标槽位对应的所述第二差以及所述目标槽位在全部所述槽位中的可用带宽占比确定所述目标槽位的流量调整值;
根据所述目标槽位的所述流量调整值与所述流量限速值之和确定所述目标槽位的所述最新流量限速值。
5.如权利要求1所述的流量控制方法,其特征在于,所述根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位包括:
在全部所述槽位的所述第一差既包括正值也包括负值时,确定所述第一差为负值的槽位的第一数量以及所述第一差为正值的槽位的第二数量;
将所述第一数量与所述第二数量中的较小值确定为调整数量;
在所述第一差为负值的所述槽位中,将所述第一差最小的所述调整数量个槽位确定为第一目标槽位;
在所述第二差为正值的所述槽位中,将所述第二差最大的所述调整数量个槽位确定为第二目标槽位。
6.如权利要求5所述的流量控制方法,其特征在于,所述根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值包括:
按所述第一差从小到大确定所述第一目标槽位的序号,按所述第一差从大到小确定所述第二目标槽位的序号;
将目标序号对应的所述第一目标槽位的所述流量限速值与所述第二目标槽位的所述第一差相加,得到所述目标序号对应的所述第一目标槽位的最新流量限速值;
将所述目标序号对应的所述第二目标槽位的所述流量限速值与所述第一差相减,得到所述目标序号对应的所述第二目标槽位的最新流量限速值。
7.如权利要求2所述的流量控制方法,其特征在于,所述获取所述ACL表项中记载的流量匹配统计值,根据所述流量匹配统计值确定与所述ACL表项对应的实时流量速率包括:
确定所述流量匹配统计值以及所述流量匹配统计值对应的第一时间点;
确定所述ACL表项对应的历史流量匹配统计值以及与所述历史流量统计值对应的第二时间点,所述第二时间点为最近一次获取流量匹配统计值的时间点;
将所述流量匹配统计值与所述历史流量匹配统计值的差除以所述第一时间点与所述第二时间点的差,以得到所述ACL表项对应的所述实时流量速率。
8.一种流量控制装置,其特征在于,包括:
流量差值确定模块,设置为获取多槽设备中每个槽位对应的流量限速值与实时流量速率,将所述槽位对应的所述流量限速值与所述实时流量速率之差记录为所述槽位对应的第一差;
目标槽位确定模块,设置为根据全部所述槽位的所述第一差确定需要调整限速值的目标槽位;
限速值更新模块,设置为根据全部所述槽位的所述流量限速值和所述实时流量速率确定所述目标槽位的最新流量限速值;
限速值调整模块,设置为将所述最新流量限速值下发到所述目标槽位,以实现对所述目标槽位的流量控制。
9.一种电子设备,其特征在于,包括:
存储器;以及
耦合到所述存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如权利要求1-7任一项所述的流量控制方法。
10.一种计算机可读存储介质,其上存储有程序,该程序被处理器执行时实现如权利要求1-7任一项所述的流量控制方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110280148.5A CN113014504B (zh) | 2021-03-16 | 2021-03-16 | 流量控制方法、装置与电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110280148.5A CN113014504B (zh) | 2021-03-16 | 2021-03-16 | 流量控制方法、装置与电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113014504A true CN113014504A (zh) | 2021-06-22 |
CN113014504B CN113014504B (zh) | 2022-12-23 |
Family
ID=76408024
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110280148.5A Active CN113014504B (zh) | 2021-03-16 | 2021-03-16 | 流量控制方法、装置与电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113014504B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116708315A (zh) * | 2023-07-17 | 2023-09-05 | 中移(苏州)软件技术有限公司 | 流量限速方法、装置、电子设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110197274A1 (en) * | 2001-10-09 | 2011-08-11 | Juniper Networks, Inc. | Rate limiting data traffic in a network |
CN104796348A (zh) * | 2015-04-03 | 2015-07-22 | 华为技术有限公司 | 基于sdn的idc网络出口流量均衡调整方法、设备及系统 |
WO2017024824A1 (zh) * | 2015-08-11 | 2017-02-16 | 中兴通讯股份有限公司 | 基于聚合链路的流量管理方法及装置 |
CN106878116A (zh) * | 2016-12-06 | 2017-06-20 | 新华三技术有限公司 | 流量限速方法和装置 |
CN107547423A (zh) * | 2017-06-05 | 2018-01-05 | 新华三技术有限公司 | 一种流量转发控制方法和装置 |
CN107896169A (zh) * | 2017-12-28 | 2018-04-10 | 杭州迪普科技股份有限公司 | 一种acl的管理方法及装置 |
CN108449160A (zh) * | 2017-02-16 | 2018-08-24 | 中兴通讯股份有限公司 | 报文发送方法及装置 |
-
2021
- 2021-03-16 CN CN202110280148.5A patent/CN113014504B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110197274A1 (en) * | 2001-10-09 | 2011-08-11 | Juniper Networks, Inc. | Rate limiting data traffic in a network |
CN104796348A (zh) * | 2015-04-03 | 2015-07-22 | 华为技术有限公司 | 基于sdn的idc网络出口流量均衡调整方法、设备及系统 |
WO2017024824A1 (zh) * | 2015-08-11 | 2017-02-16 | 中兴通讯股份有限公司 | 基于聚合链路的流量管理方法及装置 |
CN106453111A (zh) * | 2015-08-11 | 2017-02-22 | 中兴通讯股份有限公司 | 基于聚合链路的流量管理方法及装置 |
CN106878116A (zh) * | 2016-12-06 | 2017-06-20 | 新华三技术有限公司 | 流量限速方法和装置 |
CN108449160A (zh) * | 2017-02-16 | 2018-08-24 | 中兴通讯股份有限公司 | 报文发送方法及装置 |
CN107547423A (zh) * | 2017-06-05 | 2018-01-05 | 新华三技术有限公司 | 一种流量转发控制方法和装置 |
CN107896169A (zh) * | 2017-12-28 | 2018-04-10 | 杭州迪普科技股份有限公司 | 一种acl的管理方法及装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116708315A (zh) * | 2023-07-17 | 2023-09-05 | 中移(苏州)软件技术有限公司 | 流量限速方法、装置、电子设备及存储介质 |
CN116708315B (zh) * | 2023-07-17 | 2023-11-03 | 中移(苏州)软件技术有限公司 | 流量限速方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113014504B (zh) | 2022-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2358525C (en) | Dynamic assignment of traffic classes to a priority queue in a packet forwarding device | |
US8619793B2 (en) | Dynamic assignment of traffic classes to a priority queue in a packet forwarding device | |
US20210218665A1 (en) | Resilient network communication using selective multipath packet flow spraying | |
US8386642B2 (en) | Method and system for virtual machine networking | |
EP3238392B1 (en) | Technologies for medium grained adaptive routing in high-performance network fabrics | |
Carpio et al. | Balancing the migration of virtual network functions with replications in data centers | |
EP1958375B1 (en) | Dynamic power allocation in system for providing power over communication link | |
Papaioannou et al. | The benefits of a disaggregated data centre: A resource allocation approach | |
US8630171B2 (en) | Policing virtual connections | |
US20090119396A1 (en) | Workload management with network dynamics | |
US11824764B1 (en) | Auto load balancing | |
JP2009524356A (ja) | 通信ネットワークを通じたトラフィック分配を向上させる方法およびシステム | |
Liu et al. | Cost-efficient virtual network function placement and traffic steering | |
CN113014504B (zh) | 流量控制方法、装置与电子设备 | |
US20240195749A1 (en) | Path selection for packet transmission | |
US9282041B2 (en) | Congestion profiling of computer network devices | |
Xie et al. | Distributed power saving for large-scale software-defined data center networks | |
CN112311671B (zh) | 向交换芯片下发聚合链路配置的方法、装置、介质及设备 | |
US11362937B2 (en) | Location-aware routing for east-west data traffic | |
US11307773B1 (en) | Memory-based power stabilization in a network device | |
EP4195612A1 (en) | Flowlet switching using memory instructions | |
Antonova et al. | Traffic Management System in Promising Mobile Networks Based on SDN/NFV Technologies | |
US10637734B2 (en) | Techniques for adaptively and selectively protecting control plane of communications network | |
Li et al. | Hierarchical Topology Algorithm Based on Type of Service in PON | |
WO2023183084A1 (en) | Efficiency and quality of service improvements for systems with higher bandwidth clients mixed with lower bandwidth clients |
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 |