CN114513464A - 流量负载均衡调度方法、装置、设备及存储介质 - Google Patents
流量负载均衡调度方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN114513464A CN114513464A CN202111666093.8A CN202111666093A CN114513464A CN 114513464 A CN114513464 A CN 114513464A CN 202111666093 A CN202111666093 A CN 202111666093A CN 114513464 A CN114513464 A CN 114513464A
- Authority
- CN
- China
- Prior art keywords
- target
- flow
- traffic
- determining
- data stream
- 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 68
- 230000008569 process Effects 0.000 claims abstract description 20
- 238000004590 computer program Methods 0.000 claims description 12
- 230000006870 function Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000032683 aging Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种流量负载均衡调度方法、装置、设备及存储介质,所述方法包括:创建流量分级表;接收报文,并确定所述报文的目标数据流;基于所述流量分级表,确定所述目标数据流的目标流量分级;基于所述目标流量分级,确定所述目标数据流的目标WAN口;基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新。本发明的技术方案,采用基于历史服务流量统计信息预测后续服务流量,再基于流量预测进行分级调度,与传统的WAN口调度方法相比,避免了高带宽占用数据流和低带宽占用数据流一起调度,避免了多个WAN口之间流量大幅抖动,提升了总体带宽利用率,优化了短期和长期上调度的效果。
Description
技术领域
本发明属于网络技术领域,尤其涉及一种流量负载均衡调度方法、装置、设备及存储介质。
背景技术
为了满足企业内部网络连接互联网的稳定性需求,企业级路由器一般支持多个广域网(Wide Area Network,简称WAN)口,分别用于接入多条不同的互联网服务提供商(Internet Service Provider,简称ISP)线路,因此支持多个WAN口ISP线路之间的流量负载均衡调度也是最基本的功能需求,合理有效的负载调度有利于提升所有ISP线路带宽资源的总体利用率。
WAN口之间分配流量多少,通常依据用户设置的WAN口权重或者带宽比例来调度,因此负载均衡的目标是达到用户期望的权重或带宽比例;负载均衡调度方法大多数以数据流(由五元组定义,五元组包括源互联网协议地址(Internet Protocol Address,简称IP地址),源端口,目的IP地址,目的端口和传输层协议)为调度单位,每条新建数据流进行一次调度,一旦某条数据流被调度到某个WAN口,后续这条数据流的报文都会从这个WAN口发送,不会切换到其他WAN口上。
目前,有两种非常常见的负载均衡调度方法:
(1)第一种是等比例调度方法,即按照WAN口权重等比例为每条ISP线路分配数据流,这种方法有两种不同实现方式,即要么按照权重比例换算的概率来随机选择ISP线路,要么按照权重比例制定的计划表来选择ISP线路;但是,这种等比例调度方法期望通过按权重比例分配数据流数量实现WAN口之间负载均衡,而完全不考虑每条数据流可能带来的带宽占用情况,导致某些时间段大带宽占用数据流可能被调度到同一个WAN口上,小带宽占用数据流可能被调度到另一个WAN口上,这段时间带宽不均衡,整体带宽利用率不高。
(2)第二种是最空闲WAN口调度方法,即按照WAN口带宽比例以及最空闲WAN口评估方法,每次调度时,将当前被调度数据流分配到最空闲的WAN口上,最空闲WAN口评估方法通常是依据最近一段时间内每个WAN口的收发数据流量情况衡量;但是,这种最空闲WAN口调度方法追求WAN口负载调度短期最优化,每次评估出一个最空闲WAN口,实际在接下来一段时间内都是这个WAN口最空闲,然后这段时间内所有新数据流都走同一个WAN口,而这段时间内其他WAN口没有新数据流,从而出现不同WAN口之间交替出现流量空闲或饱和问题,带宽利用率因此不高。
所以,这两种方法最终都可能会导致ISP线路一段时间后实际总流量比例情况与权重(带宽)比例偏差很大,不符合用户对实际总流量比例与权重(带宽)比例的对等需求。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此,本发明的一个目的在于提出流量负载均衡调度方法、装置、设备及存储介质。
为了解决上述技术问题,本发明的实施例提供如下技术方案:
第一方面,本发明的实施例提供一种流量负载均衡调度方法,包括:
创建流量分级表;
接收报文,并确定所述报文的目标数据流;
基于所述流量分级表,确定所述目标数据流的目标流量分级;
基于所述目标流量分级,确定所述目标数据流的目标WAN口;
基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新。
可选的,所述创建流量分级表,包括:
基于预设输入创建所述流量分级表;或
基于动态学习创建所述流量分级表。
可选的,所述基于预设输入创建所述流量分级表,包括:
预设多个流量分级以及每个所述流量分级对应的流量区间;
基于所述流量分级和与所述流量分级匹配的服务条目,创建所述流量分级表;
其中,每个所述流量分级至少与一个所述服务条目匹配;每个所述服务条目与一个所述流量分级匹配。
可选的,所述基于动态学习创建所述流量分级表,包括:
对数据流转发所述报文过程中产生的流量耗费进行统计;
在所述数据流关闭后,获取统计结果;
基于所述统计结果对所述数据流访问的服务条目的平均流量耗费进行更新,获取更新平均流量耗费;
基于所述更新平均流量耗费对与所述服务条目匹配的所述流量分级进行更新,获取更新流量分级;
基于所述服务条目以及与所述服务条目匹配的所述更新流量分级创建所述流量分级表。
可选的,所述接收报文,并确定所述报文的目标数据流,包括:
基于所述报文,确定所述报文对应的目标数据流是否存在;
若所述目标数据流不存在,则创建所述目标数据流。
可选的,所述基于所述流量分级表,确定所述目标数据流的流量分级,包括:
基于所述目标数据流,确定目标服务条目;
基于所述目标服务条目对所述流量分级表进行查找;
若查找到所述目标服务条目,则基于所述流量分级表,确定与所述目标服务条目匹配的目标流量分级;则所述目标数据流与所述目标流量分级匹配;
若未查找到所述目标服务条目,则创建目标服务条目,并将与所述目标服务条目匹配的所述流量分级确定为默认流量分级;则所述目标数据流与所述目标流量分级匹配。
可选的,所述基于所述目标流量分级,确定所述目标数据流的目标WAN口,包括:
基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口;或
基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口。
可选的,所述基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口,包括:
根据每个WAN口的随机概率进行调度,确定所述目标数据流的目标WAN口;
其中,根据每个所述WAN口的权重,计算获得每个所述WAN口的所述随机概率。
可选的,所述基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口,包括:
获取调度计划;
通过所述调度计划确定所述目标数据流的所述目标WAN口;
其中,根据每个WAN口的权重,确定调度计划;在所述调度计划的每个周期,每个所述WAN口的数量与权重匹配。
可选的,所述基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新,包括:
对在所述目标数据流转发所述报文的过程中产生的目标流量耗费进行统计;
在所述目标数据流关闭后,获取所述目标流量耗费总量;
基于所述目标流量耗费总量以及所述目标服务条目的历史目标流量耗费总量,计算目标服务条目的目标平均流量耗费;
基于所述目标平均流量耗费,对与所述目标服务条目匹配的所述流量分级进行更新。
第二方面,本发明的实施例还提供一种流量负载均衡调度装置,包括:
创建模块,用于创建流量分级表;
第一确定模块,用于输入报文,并确定所述报文的目标数据流;
第二确定模块,用于基于所述流量分级表,确定所述目标数据流的目标流量分级;
第三确定模块,用于基于所述目标流量分级,确定所述目标数据流的目标WAN口;
更新模块,用于基于在所述目标数据流转发所述报文的过程中产生的流量耗费总量,对所述流量分级表进行更新。
第三方面,本发明的实施例还提供一种电子设备,包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序,所述处理器执行所述计算机程序时实现如上所述的方法。
第四方面,本发明的实施例还提供一种计算机可读存储介质,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上所述的方法。
本发明的实施例,具有如下技术效果:
本发明的上述技术方案,采用基于历史服务流量统计信息预测后续服务流量,再基于流量预测进行分级调度,与传统的基于数据流的随机WAN口调度方法(或按调度计划方法)相比,避免了高带宽占用数据流和低带宽占用数据流一起调度,避免了多个WAN口之间流量大幅抖动,提升了总体带宽利用率,优化了短期和长期上调度的效果。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
图1是本发明实施例提供的流量负载均衡调度方法的流程示意图;
图2是本发明实施例提供的流量负载均衡调度方法的一个流程框图示例;
图3是本发明实施例提供的数据流关闭后的一个流程框图示例;
图4是本发明实施例提供的流量负载均衡调度装置的结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
本发明的实施例提供一种流量负载均衡调度系统,包括调度单元、创建单元以及选择单元;
其中,系统接收报文后,根据接收到的报文查找报文对应的目标数据流;若可以查找到目标数据流,则后续基于目标数据流对接收的报文进行转发;若查找不到目标数据流,则创建单元基于报文创建目标数据流,后续基于创建的目标数据流对报文进行转发。
调度单元包括流量分级表,调度单元基于流量分级表对数据流进行分级调度;具体的,创建单元在确定目标数据流以后,将目标数据流的相关信息(负载均衡调度参数以及运行时的信息)发送至调度单元,调度单元基于目标数据流确定目标服务条目,其中,目标服务条目包括目的地址、目的端口以及传输协议;然后根据目标服务条目对流量分级表进行查找,若查找到目标流量分级,则将目标流量分级发送至选择单元;若无法查找到目标流量分级则创建一个目标服务条目,然后将该创建的目标服务条目的流量分级确定为默认流量分级,然后将默认流量分级发送至选择单元;
选择单元在接收到目标流量分级以后,确定目标数据流的目标WAN口,然后系统完成报文输出。
如图1所示,本发明的实施例提供一种流量负载均衡调度方法,包括:
步骤S1:创建流量分级表;
具体的,所述创建流量分级表,包括:
基于预设输入创建所述流量分级表;或
基于动态学习创建所述流量分级表。
其中,服务条目可以预设输入创建,也可以在运行时动态学习创建。
进一步地,所述基于预设输入创建所述流量分级表,包括:
预设多个流量分级以及每个所述流量分级对应的流量区间;
基于所述流量分级和与所述流量分级匹配的服务条目,创建所述流量分级表;
其中,每个所述流量分级至少与一个所述服务条目匹配;每个所述服务条目与一个所述流量分级匹配。
本发明一可选的实施例,例如:流量分级表包含一组流量分级和一组服务条目;其中,每个流量分级由一个唯一的流量耗费区间(例如第1级0MB~1MB,第二级1MB~2MB等等)定义,每个服务条目依据访问它所产生的平均流量耗费归属于某一个流量分级,因此每个流量分级中可能包含多个服务条目,流量分级和服务条目之间是一对多的映射关系;某些服务条目可能找不到明确定义的流量分级,因此为了覆盖整个0MB到无穷大区间,流量分级表还有一个默认流量分级,用于覆盖所有未明确定义流量耗费区间的情况。
流量分级表的流量分级由预设输入建立,每个流量分级区间大小依据实际情况预设。
如下表1,为流量分级表的一种示例:
表1
本发明一可选的实施例,例如:访问某个服务条目的流量耗费总量为0.8MB;另一个服务条目的流量耗费总量为0.7MB;则与这两个服务条目匹配的流量分级均为第1级。
进一步地,所述基于动态学习创建所述流量分级表,包括:
对数据流转发所述报文过程中产生的流量耗费进行统计;
在所述数据流关闭后,获取统计结果;
基于所述统计结果对所述数据流访问的服务条目的平均流量耗费进行更新,获取更新平均流量耗费;
基于所述更新平均流量耗费对与所述服务条目匹配的所述流量分级进行更新,获取更新流量分级;
基于所述服务条目以及与所述服务条目匹配的所述更新流量分级创建所述流量分级表。
本发明一可选的实施例,例如:在获取更新平均流量耗费以后,将更新平均流量耗费与历史流量分级对应的流量区间进行对比,若更新平均流量耗费还在历史流量分级对应的流量区间内,则更新流量分级仍为历史流量分级;反之,若更新平均流量耗费不再历史流量分级对应的流量区间内,则更新流量分级与历史流量分级不相同,发生了实质更新。
也即,在获取所访问服务条目的平均流量耗费以后,与所访问服务条目匹配的流量分级可能改变也可能不会发生改变,根据更新平均流量耗费的实际值,进行更新流量分级的确定。
例如,所访问服务条目的历史流量分级为第3级,则若更新平均流量耗费为2.6MB,则更新流量分级仍为第3级,若更新平均流量耗费为3.6MB,则更新流量分级为第4级。
本发明一可选的实施例,例如:每条数据流在转发报文过程中会统计流量耗费,在该数据流关闭时将它的流量耗费总量添加到所访问服务条目的流量耗费总量中,更新所访问服务条目的平均流量耗费,依据更新平均流量耗费调整所访问服务条目的流量分级,获取更新流量分级;如果数据流在创建时没找到所访问服务条目,则创建一个新的服务条目插入到流量分级表的默认流量分级中,然后按照上述步骤统计更新所访问服务条目的流量分级,获取更新流量分级。
本发明一可选的实施例,流量分级表的服务条目老化规则按照最久未更新、最小流量耗费优先的原则,即服务条目总数量是有限的,当服务条目的数量达到上限时,采用上述策略选择并删除一条服务条目,然后再添加新的服务条目。
具体的,最久未更新的优先级大于最小流量的优先级;
例如:
(1)当只有一个最久未更新服务条目时,则选择老化该服务条目;
(2)当多个服务条目都是最久未更新,则选择它们中最小平均流量的服务条目为老化服务条目;
(3)如果多个服务条目都是最久未更新,以及有相同的最小平均流量耗费,则随机选择一个服务条目作为老化服务条目。
本发明的实施例,实现了流量分级表的创建,将流量分级与数据流访问的服务条目进行匹配对应。
步骤S2:接收报文,并确定所述报文的目标数据流;
具体的,所述接收报文,并确定所述报文的目标数据流,包括:
基于所述报文,确定所述报文对应的目标数据流是否存在;
若所述目标数据流不存在,则创建所述目标数据流。
本发明的实施例,可以保证每个输入报文可以找到目标数据流进行转发。
步骤S3:基于所述流量分级表,确定所述目标数据流的目标流量分级;
具体的,所述基于所述流量分级表,确定所述目标数据流的流量分级,包括:
基于所述目标数据流,确定目标服务条目;
基于所述目标服务条目对所述流量分级表进行查找;
若查找到所述目标服务条目,则基于所述流量分级表,确定与所述目标服务条目匹配的目标流量分级;则所述目标数据流与所述目标流量分级匹配;
若未查找到所述目标服务条目,则创建目标服务条目,并将与所述目标服务条目匹配的所述流量分级确定为默认流量分级;则所述目标数据流与所述目标流量分级匹配。
本发明的实施例,可以实现基于数据流与服务条目的对应关系,确定数据流的流量分级。
步骤S4:基于所述目标流量分级,确定所述目标数据流的目标WAN口;
具体的,所述基于所述目标流量分级,确定所述目标数据流的目标WAN口,包括:
基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口;或
基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口。
进一步地,所述基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口,包括:
根据每个WAN口的随机概率进行调度,确定所述目标数据流的目标WAN口;
其中,根据每个所述WAN口的权重,计算获得每个所述WAN口的所述随机概率。
进一步地,所述基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口,包括:
获取调度计划;
通过所述调度计划确定所述目标数据流的所述目标WAN口;
其中,根据每个WAN口的权重,确定调度计划;在所述调度计划的每个周期,每个所述WAN口的数量与权重匹配。
本发明一可选的实施例,每个流量分级独立的执行负载均衡调度方法,互不干扰;每个流量分级记录相应的负载均衡调度参数和运行时信息,供该流量分级内负载均衡调度使用;对于每个新的数据流请求,先根据该数据流所访问的服务从流量分级表中查询流量分级,然后在查询到的流量分级内执行负载均衡调度方法。
每个流量分级的负载均衡调度方法可以是数据流随机调度方法,或者是按计划调度方法;
本发明一可选的实施例,例如:调度前根据预设的每个WAN口权重(或带宽)比例,计算每个WAN口的随机概率,调度时每条数据流按照该随机概率选择一个WAN口作为出接口;
比如:WAN1、WAN2的权重比例是3:1(或带宽比例是750Mbps:250Mbps),则两个WAN口的随机概率分别为75%、25%。
本发明一可选的实施例,例如:调度前根据预设的每个WAN口权重(或带宽)比例,制定所有WAN口的调度计划,调度计划中每个周期内WAN口数量与权重(或带宽)匹配,调度时每条数据流从调度计划中选择调度游标指向的WAN口作为出接口,并将调度游标指向调度计划中下一个WAN口,待下一个数据流调度时选择,比如WAN1、WAN2的权重比例是3:1(或带宽比例是750Mbps:250Mbps),则两个WAN口的调度计划可能是如下表2所示:
表2
步骤S5:基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新。
具体的,所述基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新,包括:
对在所述目标数据流转发所述报文的过程中产生的目标流量耗费进行统计;
在所述目标数据流关闭后,获取所述目标流量耗费总量;
基于所述目标流量耗费总量以及所述目标服务条目的历史目标流量耗费总量,计算目标服务条目的目标平均流量耗费;
基于所述目标平均流量耗费,对与所述目标服务条目匹配的所述流量分级进行更新。
本发明一可选的实施例,目标数据流超时关闭或在系统接收到关闭通知后被关闭。
本发明的实施例,采用基于历史服务流量统计信息预测后续服务流量,再基于流量预测进行分级调度,与传统的基于数据流的随机WAN口调度方法(或按调度计划方法)相比,避免了高带宽占用数据流和低带宽占用数据流一起调度,避免了多个WAN口之间流量大幅抖动,提升了总体带宽利用率,优化了短期和长期上调度的效果。
如图2所示,本发明的上述实施例可以基于如下实现方式实现:
(1)接收报文;
(2)判断报文对应的目标数据流是否不存在;若存在,则判断是否正在关闭目标数据流,若不是正在关闭目标数据流,则更新目标数据流流量耗费统计;若正在关闭目标数据流,则发送目标数据流关闭通知,然后更新目标数据流流量耗费统计;在目标数据流关闭后,完成报文输出。
(3)若报文对应的目标数据流不存在,则创建目标数据流;
(4)从流量分级表中查询目标数据流所访问的目标服务条目;若没有查询到结果,则创建一条目标服务项目,并绑定目标服务项目的目标流量分级为默认分级;
(5)获取目标服务项目的目标流量分级,作为目标数据流的目标流量分级;
(6)获取目标流量分级的负载均衡调度参数,执行调度方法,确定目标WAN口作为出接口;
(7)更新目标数据流流量耗费统计;
(8)完成报文输出。
如图3所示,本发明的上述实施例还可以基于如下实现方式实现:
(1)目标数据流超时关闭或收到关闭通知;
(2)获取目标数据流的目标流量耗费总量,并添加到目标服务条目的历史流量耗费总量中;
(3)计算目标服务项目的更新平均流量耗费;
(4)更新目标服务项目的目标流量等级。
如图4所示,本发明的实施例还提供一种流量负载均衡调度装置400,包括:
创建模块401,用于创建流量分级表;
第一确定模块402,用于输入报文,并确定所述报文的目标数据流;
第二确定模块403,用于基于所述流量分级表,确定所述目标数据流的目标流量分级;
第三确定模块404,用于基于所述目标流量分级,确定所述目标数据流的目标WAN口;
更新模块405,用于基于在所述目标数据流转发所述报文的过程中产生的流量耗费总量,对所述流量分级表进行更新。
可选的,所述创建流量分级表,包括:
基于预设输入创建所述流量分级表;或
基于动态学习创建所述流量分级表。
可选的,所述基于预设输入创建所述流量分级表,包括:
预设多个流量分级以及每个所述流量分级对应的流量区间;
基于所述流量分级和与所述流量分级匹配的服务条目,创建所述流量分级表;
其中,每个所述流量分级至少与一个所述服务条目匹配;每个所述服务条目与一个所述流量分级匹配。
可选的,所述基于动态学习创建所述流量分级表,包括:
对数据流转发所述报文过程中产生的流量耗费进行统计;
在所述数据流关闭后,获取统计结果;
基于所述统计结果对所述数据流访问的服务条目的平均流量耗费进行更新,获取更新平均流量耗费;
基于所述更新平均流量耗费对与所述服务条目匹配的所述流量分级进行更新,获取更新流量分级;
基于所述服务条目以及与所述服务条目匹配的所述更新流量分级创建所述流量分级表。
可选的,所述接收报文,并确定所述报文的目标数据流,包括:
基于所述报文,确定所述报文对应的目标数据流是否存在;
若所述目标数据流不存在,则创建所述目标数据流。
可选的,所述基于所述流量分级表,确定所述目标数据流的流量分级,包括:
基于所述目标数据流,确定目标服务条目;
基于所述目标服务条目对所述流量分级表进行查找;
若查找到所述目标服务条目,则基于所述流量分级表,确定与所述目标服务条目匹配的目标流量分级;则所述目标数据流与所述目标流量分级匹配;
若未查找到所述目标服务条目,则创建目标服务条目,并将与所述目标服务条目匹配的所述流量分级确定为默认流量分级;则所述目标数据流与所述目标流量分级匹配。
可选的,所述基于所述目标流量分级,确定所述目标数据流的目标WAN口,包括:
基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口;或
基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口。
可选的,所述基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口,包括:
根据每个WAN口的随机概率进行调度,确定所述目标数据流的目标WAN口;
其中,根据每个所述WAN口的权重,计算获得每个所述WAN口的所述随机概率。
可选的,所述基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口,包括:
获取调度计划;
通过所述调度计划确定所述目标数据流的所述目标WAN口;
其中,根据每个WAN口的权重,确定调度计划;在所述调度计划的每个周期,每个所述WAN口的数量与权重匹配。
可选的,所述基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新,包括:
对在所述目标数据流转发所述报文的过程中产生的目标流量耗费进行统计;
在所述目标数据流关闭后,获取所述目标流量耗费总量;
基于所述目标流量耗费总量以及所述目标服务条目的历史目标流量耗费总量,计算目标服务条目的目标平均流量耗费;
基于所述目标平均流量耗费,对与所述目标服务条目匹配的所述流量分级进行更新。
本发明的实施例还提供一种电子设备,包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序,所述处理器执行所述计算机程序时实现如上所述的方法。
本发明的实施例还提供一种计算机可读存储介质,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上所述的方法。
另外,本发明实施例的装置的其他构成及作用对本领域的技术人员来说是已知的,为减少冗余,此处不做赘述。
需要说明的是,在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器(EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
在本发明中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或成一体;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系,除非另有明确的限定。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
在本发明中,除非另有明确的规定和限定,第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触,或第一和第二特征通过中间媒介间接接触。而且,第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方,或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方,或仅仅表示第一特征水平高度小于第二特征。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
Claims (13)
1.一种流量负载均衡调度方法,其特征在于,包括:
创建流量分级表;
接收报文,并确定所述报文的目标数据流;
基于所述流量分级表,确定所述目标数据流的目标流量分级;
基于所述目标流量分级,确定所述目标数据流的目标WAN口;
基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新。
2.根据权利要求1所述的方法,其特征在于,所述创建流量分级表,包括:
基于预设输入创建所述流量分级表;或
基于动态学习创建所述流量分级表。
3.根据权利要求2所述的方法,其特征在于,所述基于预设输入创建所述流量分级表,包括:
预设多个流量分级以及每个所述流量分级对应的流量区间;
基于所述流量分级和与所述流量分级匹配的服务条目,创建所述流量分级表;
其中,每个所述流量分级至少与一个所述服务条目匹配;每个所述服务条目与一个所述流量分级匹配。
4.根据权利要求2所述的方法,其特征在于,所述基于动态学习创建所述流量分级表,包括:
对数据流转发所述报文过程中产生的流量耗费进行统计;
在所述数据流关闭后,获取统计结果;
基于所述统计结果对所述数据流访问的服务条目的平均流量耗费进行更新,获取更新平均流量耗费;
基于所述更新平均流量耗费对与所述服务条目匹配的所述流量分级进行更新,获取更新流量分级;
基于所述服务条目以及与所述服务条目匹配的所述更新流量分级创建所述流量分级表。
5.根据权利要求1所述的方法,其特征在于,所述接收报文,并确定所述报文的目标数据流,包括:
基于所述报文,确定所述报文对应的目标数据流是否存在;
若所述目标数据流不存在,则创建所述目标数据流。
6.根据权利要求1所述的方法,其特征在于,所述基于所述流量分级表,确定所述目标数据流的流量分级,包括:
基于所述目标数据流,确定目标服务条目;
基于所述目标服务条目对所述流量分级表进行查找;
若查找到所述目标服务条目,则基于所述流量分级表,确定与所述目标服务条目匹配的目标流量分级;则所述目标数据流与所述目标流量分级匹配;
若未查找到所述目标服务条目,则创建目标服务条目,并将与所述目标服务条目匹配的所述流量分级确定为默认流量分级;则所述目标数据流与所述目标流量分级匹配。
7.根据权利要求1所述的方法,其特征在于,所述基于所述目标流量分级,确定所述目标数据流的目标WAN口,包括:
基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口;或
基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口。
8.根据权利要求7所述的方法,其特征在于,所述基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口,包括:
根据每个WAN口的随机概率进行调度,确定所述目标数据流的目标WAN口;
其中,根据每个所述WAN口的权重,计算获得每个所述WAN口的所述随机概率。
9.根据权利要求7所述的方法,其特征在于,所述基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口,包括:
获取调度计划;
通过所述调度计划确定所述目标数据流的所述目标WAN口;
其中,根据每个WAN口的权重,确定调度计划;在所述调度计划的每个周期,每个所述WAN口的数量与权重匹配。
10.根据权利要求1所述的方法,其特征在于,所述基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新,包括:
对在所述目标数据流转发所述报文的过程中产生的目标流量耗费进行统计;
在所述目标数据流关闭后,获取所述目标流量耗费总量;
基于所述目标流量耗费总量以及所述目标服务条目的历史目标流量耗费总量,计算目标服务条目的目标平均流量耗费;
基于所述目标平均流量耗费,对与所述目标服务条目匹配的所述流量分级进行更新。
11.一种流量负载均衡调度装置,其特征在于,包括:
创建模块,用于创建流量分级表;
第一确定模块,用于输入报文,并确定所述报文的目标数据流;
第二确定模块,用于基于所述流量分级表,确定所述目标数据流的目标流量分级;
第三确定模块,用于基于所述目标流量分级,确定所述目标数据流的目标WAN口;
更新模块,用于基于在所述目标数据流转发所述报文的过程中产生的流量耗费总量,对所述流量分级表进行更新。
12.一种电子设备,其特征在于,包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至10中任意一项所述的方法。
13.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至10中任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111666093.8A CN114513464B (zh) | 2021-12-31 | 2021-12-31 | 流量负载均衡调度方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111666093.8A CN114513464B (zh) | 2021-12-31 | 2021-12-31 | 流量负载均衡调度方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114513464A true CN114513464A (zh) | 2022-05-17 |
CN114513464B CN114513464B (zh) | 2024-03-29 |
Family
ID=81547375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111666093.8A Active CN114513464B (zh) | 2021-12-31 | 2021-12-31 | 流量负载均衡调度方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114513464B (zh) |
Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7397762B1 (en) * | 2002-09-30 | 2008-07-08 | Nortel Networks Limited | System, device and method for scheduling information processing with load-balancing |
CN101562841A (zh) * | 2009-06-08 | 2009-10-21 | 华为技术有限公司 | 业务调度方法、装置和系统 |
CN101729402A (zh) * | 2008-10-24 | 2010-06-09 | 丛林网络公司 | 流相容的动态负荷平衡 |
CN102195885A (zh) * | 2011-05-27 | 2011-09-21 | 成都市华为赛门铁克科技有限公司 | 报文处理方法及装置 |
US20120252458A1 (en) * | 2009-12-18 | 2012-10-04 | Nec Corporation | Mobile communication system, constituent apparatuses thereof, traffic leveling method and program |
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及系统 |
CN104394094A (zh) * | 2014-11-28 | 2015-03-04 | 深圳市共进电子股份有限公司 | 一种上下行业务数据的QoS流量控制方法及装置 |
CN104468393A (zh) * | 2014-11-28 | 2015-03-25 | 深圳市共进电子股份有限公司 | 一种业务数据的QoS流量控制方法及装置 |
CN105634991A (zh) * | 2014-11-04 | 2016-06-01 | 中兴通讯股份有限公司 | 一种实现业务带宽分配的方法及装置 |
CN105872079A (zh) * | 2016-05-12 | 2016-08-17 | 北京网瑞达科技有限公司 | 一种基于域名系统dns的链路均衡方法 |
CN106713169A (zh) * | 2016-11-25 | 2017-05-24 | 东软集团股份有限公司 | 一种控制流量带宽的方法和装置 |
CN106789660A (zh) * | 2017-03-31 | 2017-05-31 | 中国科学技术大学苏州研究院 | 软件定义网络中QoS可感知的流量管理方法 |
CN110290178A (zh) * | 2019-05-30 | 2019-09-27 | 厦门网宿有限公司 | 一种数据流的调度方法、电子设备及存储介质 |
CN111277510A (zh) * | 2020-01-22 | 2020-06-12 | 普联技术有限公司 | 一种链路负载均衡方法、装置、控制器及网关设备 |
CN112087395A (zh) * | 2020-08-28 | 2020-12-15 | 浪潮云信息技术股份公司 | 一种服务形式的分级流量控制方法 |
WO2021004063A1 (zh) * | 2019-07-11 | 2021-01-14 | 网宿科技股份有限公司 | 一种缓存服务器的带宽调度方法及装置 |
CN112804162A (zh) * | 2019-11-13 | 2021-05-14 | 深圳市中兴微电子技术有限公司 | 一种调度方法、装置、终端设备和存储介质 |
US20210211382A1 (en) * | 2020-01-03 | 2021-07-08 | Realtek Singapore Private Limited | Apparatus and method for rate management and bandwidth control |
CN113422731A (zh) * | 2021-06-22 | 2021-09-21 | 恒安嘉新(北京)科技股份公司 | 一种负载均衡输出方法、装置、汇聚分流设备和介质 |
-
2021
- 2021-12-31 CN CN202111666093.8A patent/CN114513464B/zh active Active
Patent Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7397762B1 (en) * | 2002-09-30 | 2008-07-08 | Nortel Networks Limited | System, device and method for scheduling information processing with load-balancing |
CN101729402A (zh) * | 2008-10-24 | 2010-06-09 | 丛林网络公司 | 流相容的动态负荷平衡 |
CN101562841A (zh) * | 2009-06-08 | 2009-10-21 | 华为技术有限公司 | 业务调度方法、装置和系统 |
US20120252458A1 (en) * | 2009-12-18 | 2012-10-04 | Nec Corporation | Mobile communication system, constituent apparatuses thereof, traffic leveling method and program |
CN102195885A (zh) * | 2011-05-27 | 2011-09-21 | 成都市华为赛门铁克科技有限公司 | 报文处理方法及装置 |
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及系统 |
CN105634991A (zh) * | 2014-11-04 | 2016-06-01 | 中兴通讯股份有限公司 | 一种实现业务带宽分配的方法及装置 |
CN104468393A (zh) * | 2014-11-28 | 2015-03-25 | 深圳市共进电子股份有限公司 | 一种业务数据的QoS流量控制方法及装置 |
CN104394094A (zh) * | 2014-11-28 | 2015-03-04 | 深圳市共进电子股份有限公司 | 一种上下行业务数据的QoS流量控制方法及装置 |
CN105872079A (zh) * | 2016-05-12 | 2016-08-17 | 北京网瑞达科技有限公司 | 一种基于域名系统dns的链路均衡方法 |
CN106713169A (zh) * | 2016-11-25 | 2017-05-24 | 东软集团股份有限公司 | 一种控制流量带宽的方法和装置 |
CN106789660A (zh) * | 2017-03-31 | 2017-05-31 | 中国科学技术大学苏州研究院 | 软件定义网络中QoS可感知的流量管理方法 |
CN110290178A (zh) * | 2019-05-30 | 2019-09-27 | 厦门网宿有限公司 | 一种数据流的调度方法、电子设备及存储介质 |
WO2021004063A1 (zh) * | 2019-07-11 | 2021-01-14 | 网宿科技股份有限公司 | 一种缓存服务器的带宽调度方法及装置 |
CN112804162A (zh) * | 2019-11-13 | 2021-05-14 | 深圳市中兴微电子技术有限公司 | 一种调度方法、装置、终端设备和存储介质 |
US20210211382A1 (en) * | 2020-01-03 | 2021-07-08 | Realtek Singapore Private Limited | Apparatus and method for rate management and bandwidth control |
CN111277510A (zh) * | 2020-01-22 | 2020-06-12 | 普联技术有限公司 | 一种链路负载均衡方法、装置、控制器及网关设备 |
CN112087395A (zh) * | 2020-08-28 | 2020-12-15 | 浪潮云信息技术股份公司 | 一种服务形式的分级流量控制方法 |
CN113422731A (zh) * | 2021-06-22 | 2021-09-21 | 恒安嘉新(北京)科技股份公司 | 一种负载均衡输出方法、装置、汇聚分流设备和介质 |
Also Published As
Publication number | Publication date |
---|---|
CN114513464B (zh) | 2024-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10305968B2 (en) | Reputation-based strategy for forwarding and responding to interests over a content centric network | |
CA2504003C (en) | Systems and methods for optimizing access provisioning and capacity planning in ip networks | |
US9185006B2 (en) | Exchange of server health and client information through headers for request management | |
GB2542870A (en) | Local and demand driven QoS models | |
CN109040259A (zh) | 一种基于mec的cdn节点分配方法和系统 | |
JP2002245017A (ja) | トランザクションのための要求されるサービスレベルを特定するための装置および方法 | |
CN111935752B (zh) | 一种网关接入方法、装置、计算机设备和存储介质 | |
CN109672558B (zh) | 一种面向第三方服务资源的聚合与优化匹配方法,设备及存储介质 | |
CN109548052B (zh) | 一种数据传输方法、装置、电子设备及可读存储介质 | |
CN110502321A (zh) | 一种资源调度方法及系统 | |
Krolikowski et al. | A decomposition framework for optimal edge-cache leasing | |
CN111614754A (zh) | 面向雾计算的成本效率优化的动态自适应任务调度方法 | |
CN101448020A (zh) | 一种数据源返回方法及装置 | |
US20090259769A1 (en) | Dynamic Component Placement in an Event-Driven Component-Oriented Network Data Processing System | |
CN112910798B (zh) | 一种流量自动调度方法、系统、设备及存储介质 | |
CN101341692A (zh) | 基于以太网的接入网络中使用备份链路的接纳控制 | |
US11616728B2 (en) | Modifying quality of service treatment for data flows | |
CN114513464A (zh) | 流量负载均衡调度方法、装置、设备及存储介质 | |
CN104871141A (zh) | 分布式通信系统中的预测缓存 | |
CN103685609A (zh) | 域名解析中路由配置信息采集方法及装置 | |
Sarah et al. | Resource allocation for cost minimization of a slice broker in a 5G-MEC scenario | |
Alkhazaleh et al. | A review of caching strategies and its categorizations in information centric network | |
CN116166181A (zh) | 一种云监控方法和云管理平台 | |
US10728157B2 (en) | Local and demand driven QoS models | |
US6804196B1 (en) | Determining traffic information in a communications network |
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 |