流量负载均衡调度方法、装置、设备及存储介质制造方法及图纸

技术编号:33439154 阅读:15 留言:0更新日期:2022-05-19 00:26
本发明专利技术公开了一种流量负载均衡调度方法、装置、设备及存储介质,所述方法包括:创建流量分级表;接收报文,并确定所述报文的目标数据流;基于所述流量分级表,确定所述目标数据流的目标流量分级;基于所述目标流量分级,确定所述目标数据流的目标WAN口;基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新。本发明专利技术的技术方案,采用基于历史服务流量统计信息预测后续服务流量,再基于流量预测进行分级调度,与传统的WAN口调度方法相比,避免了高带宽占用数据流和低带宽占用数据流一起调度,避免了多个WAN口之间流量大幅抖动,提升了总体带宽利用率,优化了短期和长期上调度的效果。优化了短期和长期上调度的效果。优化了短期和长期上调度的效果。

【技术实现步骤摘要】
流量负载均衡调度方法、装置、设备及存储介质


[0001]本专利技术属于网络
,尤其涉及一种流量负载均衡调度方法、装置、设备及存储介质。

技术介绍

[0002]为了满足企业内部网络连接互联网的稳定性需求,企业级路由器一般支持多个广域网(Wide Area Network,简称WAN)口,分别用于接入多条不同的互联网服务提供商(Internet Service Provider,简称ISP)线路,因此支持多个WAN口ISP线路之间的流量负载均衡调度也是最基本的功能需求,合理有效的负载调度有利于提升所有ISP线路带宽资源的总体利用率。
[0003]WAN口之间分配流量多少,通常依据用户设置的WAN口权重或者带宽比例来调度,因此负载均衡的目标是达到用户期望的权重或带宽比例;负载均衡调度方法大多数以数据流(由五元组定义,五元组包括源互联网协议地址(Internet Protocol Address,简称IP地址),源端口,目的IP地址,目的端口和传输层协议)为调度单位,每条新建数据流进行一次调度,一旦某条数据流被调度到某个WAN口,后续这条数据流的报文都会从这个WAN口发送,不会切换到其他WAN口上。
[0004]目前,有两种非常常见的负载均衡调度方法:
[0005](1)第一种是等比例调度方法,即按照WAN口权重等比例为每条ISP线路分配数据流,这种方法有两种不同实现方式,即要么按照权重比例换算的概率来随机选择ISP线路,要么按照权重比例制定的计划表来选择ISP线路;但是,这种等比例调度方法期望通过按权重比例分配数据流数量实现WAN口之间负载均衡,而完全不考虑每条数据流可能带来的带宽占用情况,导致某些时间段大带宽占用数据流可能被调度到同一个WAN口上,小带宽占用数据流可能被调度到另一个WAN口上,这段时间带宽不均衡,整体带宽利用率不高。
[0006](2)第二种是最空闲WAN口调度方法,即按照WAN口带宽比例以及最空闲WAN口评估方法,每次调度时,将当前被调度数据流分配到最空闲的WAN口上,最空闲WAN口评估方法通常是依据最近一段时间内每个WAN口的收发数据流量情况衡量;但是,这种最空闲WAN口调度方法追求WAN口负载调度短期最优化,每次评估出一个最空闲WAN口,实际在接下来一段时间内都是这个WAN口最空闲,然后这段时间内所有新数据流都走同一个WAN口,而这段时间内其他WAN口没有新数据流,从而出现不同WAN口之间交替出现流量空闲或饱和问题,带宽利用率因此不高。
[0007]所以,这两种方法最终都可能会导致ISP线路一段时间后实际总流量比例情况与权重(带宽)比例偏差很大,不符合用户对实际总流量比例与权重(带宽)比例的对等需求。

技术实现思路

[0008]本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此,本专利技术的一个目的在于提出流量负载均衡调度方法、装置、设备及存储介质。
[0009]为了解决上述技术问题,本专利技术的实施例提供如下技术方案:
[0010]第一方面,本专利技术的实施例提供一种流量负载均衡调度方法,包括:
[0011]创建流量分级表;
[0012]接收报文,并确定所述报文的目标数据流;
[0013]基于所述流量分级表,确定所述目标数据流的目标流量分级;
[0014]基于所述目标流量分级,确定所述目标数据流的目标WAN口;
[0015]基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新。
[0016]可选的,所述创建流量分级表,包括:
[0017]基于预设输入创建所述流量分级表;或
[0018]基于动态学习创建所述流量分级表。
[0019]可选的,所述基于预设输入创建所述流量分级表,包括:
[0020]预设多个流量分级以及每个所述流量分级对应的流量区间;
[0021]基于所述流量分级和与所述流量分级匹配的服务条目,创建所述流量分级表;
[0022]其中,每个所述流量分级至少与一个所述服务条目匹配;每个所述服务条目与一个所述流量分级匹配。
[0023]可选的,所述基于动态学习创建所述流量分级表,包括:
[0024]对数据流转发所述报文过程中产生的流量耗费进行统计;
[0025]在所述数据流关闭后,获取统计结果;
[0026]基于所述统计结果对所述数据流访问的服务条目的平均流量耗费进行更新,获取更新平均流量耗费;
[0027]基于所述更新平均流量耗费对与所述服务条目匹配的所述流量分级进行更新,获取更新流量分级;
[0028]基于所述服务条目以及与所述服务条目匹配的所述更新流量分级创建所述流量分级表。
[0029]可选的,所述接收报文,并确定所述报文的目标数据流,包括:
[0030]基于所述报文,确定所述报文对应的目标数据流是否存在;
[0031]若所述目标数据流不存在,则创建所述目标数据流。
[0032]可选的,所述基于所述流量分级表,确定所述目标数据流的流量分级,包括:
[0033]基于所述目标数据流,确定目标服务条目;
[0034]基于所述目标服务条目对所述流量分级表进行查找;
[0035]若查找到所述目标服务条目,则基于所述流量分级表,确定与所述目标服务条目匹配的目标流量分级;则所述目标数据流与所述目标流量分级匹配;
[0036]若未查找到所述目标服务条目,则创建目标服务条目,并将与所述目标服务条目匹配的所述流量分级确定为默认流量分级;则所述目标数据流与所述目标流量分级匹配。
[0037]可选的,所述基于所述目标流量分级,确定所述目标数据流的目标WAN口,包括:
[0038]基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口;或
[0039]基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口。
[0040]可选的,所述基于所述目标流量分级,通过数据流随机调度,确定所述目标数据流的目标WAN口,包括:
[0041]根据每个WAN口的随机概率进行调度,确定所述目标数据流的目标WAN口;
[0042]其中,根据每个所述WAN口的权重,计算获得每个所述WAN口的所述随机概率。
[0043]可选的,所述基于所述目标流量分级,通过调度计划,确定所述目标数据流的目标WAN口,包括:
[0044]获取调度计划;
[0045]通过所述调度计划确定所述目标数据流的所述目标WAN口;
[0046]其中,根据每个WAN口的权重,确定调度计划;在所述调度计划的每个周期,每个所述WAN口的数量与权重匹配。
[0047]可选的,所述基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新,包括:
[0048]对在所述目标数据流转发所述报文的过程中产生的目标流量耗费进行统计;
[00本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种流量负载均衡调度方法,其特征在于,包括:创建流量分级表;接收报文,并确定所述报文的目标数据流;基于所述流量分级表,确定所述目标数据流的目标流量分级;基于所述目标流量分级,确定所述目标数据流的目标WAN口;基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量,对所述流量分级表进行更新。2.根据权利要求1所述的方法,其特征在于,所述创建流量分级表,包括:基于预设输入创建所述流量分级表;或基于动态学习创建所述流量分级表。3.根据权利要求2所述的方法,其特征在于,所述基于预设输入创建所述流量分级表,包括:预设多个流量分级以及每个所述流量分级对应的流量区间;基于所述流量分级和与所述流量分级匹配的服务条目,创建所述流量分级表;其中,每个所述流量分级至少与一个所述服务条目匹配;每个所述服务条目与一个所述流量分级匹配。4.根据权利要求2所述的方法,其特征在于,所述基于动态学习创建所述流量分级表,包括:对数据流转发所述报文过程中产生的流量耗费进行统计;在所述数据流关闭后,获取统计结果;基于所述统计结果对所述数据流访问的服务条目的平均流量耗费进行更新,获取更新平均流量耗费;基于所述更新平均流量耗费对与所述服务条目匹配的所述流量分级进行更新,获取更新流量分级;基于所述服务条目以及与所述服务条目匹配的所述更新流量分级创建所述流量分级表。5.根据权利要求1所述的方法,其特征在于,所述接收报文,并确定所述报文的目标数据流,包括:基于所述报文,确定所述报文对应的目标数据流是否存在;若所述目标数据流不存在,则创建所述目标数据流。6.根据权利要求1所述的方法,其特征在于,所述基于所述流量分级表,确定所述目标数据流的流量分级,包括:基于所述目标数据流,确定目标服务条目;基于所述目标服务条目对所述流量分级表进行查找;若查找到所述目标服务条目,则基于所述流量分级表,确定与所述目标服务条目匹配的目标流量分级;则所述目标数据流与所述目标流量分级匹配;若未查找到所述目标服务条目,则创建目标服务条目,并将与所述目标服务条目匹配的所述流量分级确定为默认流量分级;则所述目标数据流与所述目标流量分级匹配。7.根据权利要求1所述的方法,其特征在于,所述基于所述目标流量分级,确定所述目
标数据流的目标WAN口,包括:基...

【专利技术属性】
技术研发人员:范存联
申请(专利权)人:深圳市联洲国际技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1