CN110661719B - 流量负载均衡方法和装置 - Google Patents
流量负载均衡方法和装置 Download PDFInfo
- Publication number
- CN110661719B CN110661719B CN201910920620.XA CN201910920620A CN110661719B CN 110661719 B CN110661719 B CN 110661719B CN 201910920620 A CN201910920620 A CN 201910920620A CN 110661719 B CN110661719 B CN 110661719B
- Authority
- CN
- China
- Prior art keywords
- load balancing
- data request
- traffic
- historical
- traffic load
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种流量负载均衡方法和装置,涉及通信的技术领域,包括:获取待均衡设备的历史流量和多个流量负载均衡策略;基于历史流量和多个流量负载均衡策略确定待均衡设备的目标流量负载均衡策略,也就是说,为了确定待均衡设备的目标流量负载均衡策略,本发明实施例提供了多个流量负载均衡策略以供选择,从而缓解了现有技术中的流量负载均衡方法均衡策略单一的技术问题。
Description
技术领域
本发明涉及通信的技术领域,尤其是涉及一种流量负载均衡方法和装置。
背景技术
旁路审计设备是网络数据库安全防护产品,采用旁路部署的模式,能够实时记录网络上的数据库活动,对数据库操作进行细粒度审计的合规性管理,对数据库遭受到的风险行为进行告警,对攻击行为进行阻断,为了充分利用旁路审计设备的CPU,通常采用多进程处理数据库流量,数据库连接通常是长连接,为了保证各个进程数据尽量均衡,且一个连接放在一个进程处理,需要针对数据库的实际流量进程负载均衡,现有的流量负载均衡技术,多数通过计算源IP和目的IP的哈希值进行资源分配,但是由于不同现场的网络配置完全不同,客户对待均衡设备的使用习惯也不一样,单一的方案不一定适合所有客户现场。
综上所述,现有技术中的流量负载均衡方法存在均衡策略单一的技术问题。
发明内容
本发明的目的在于提供一种流量负载均衡方法和装置,以缓解了现有技术中的流量负载均衡方法存在的均衡策略单一的技术问题。
第一方面,本发明实施例提供一种流量负载均衡方法,包括:获取待均衡设备的历史流量和多个流量负载均衡策略;基于所述历史流量和所述多个流量负载均衡策略确定所述待均衡设备的目标流量负载均衡策略。
在可选的实施方式中,基于所述历史流量和所述多个流量负载均衡策略确定所述待均衡设备的目标流量负载均衡策略,包括:基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差;将最小进程流量分配方差对应的流量负载均衡策略作为所述待均衡设备的目标流量负载均衡策略。
在可选的实施方式中,当流量负载均衡策略为四元组策略时,基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差,包括:对所述历史流量进行回放;基于所述历史流量确定每个数据请求的四元组值;基于所述每个数据请求的四元组值为所述每个数据请求分配对应的进程号;回放结束,基于每个进程号分配到的数据请求的数量确定所述四元组策略的进程流量分配方差。
在可选的实施方式中,基于所述每个数据请求的四元组值为所述每个数据请求分配对应的进程号,包括:将所述每个数据请求的四元组值按照预设规则组成第一字符串;对所述第一字符串进行哈希值计算,得到所述每个数据请求的第一哈希值;将所述第一哈希值除以进程数得到的余数作为所述每个数据请求的进程号,其中,所述进程数为能够处理数据请求资源的数量。
在可选的实施方式中,当流量负载均衡策略为二元组策略时,基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差,包括:对所述历史流量进行回放;基于所述历史流量确定每个数据请求的二元组值;基于所述每个数据请求的二元组值为所述每个数据请求分配对应的进程号;回放结束,基于每个进程号分配到的数据请求的数量确定所述二元组策略的进程流量分配方差。
在可选的实施方式中,基于所述每个数据请求的二元组值为所述每个数据请求分配对应的进程号,包括:将所述每个数据请求的二元组值按照预设规则组成第二字符串;对所述第二字符串进行哈希值计算,得到所述每个数据请求的第二哈希值;将所述第二哈希值除以进程数得到的余数作为所述每个数据请求的进程号,其中,所述进程数为能够处理数据请求资源的数量。
在可选的实施方式中,当流量负载均衡策略为遍历策略时,基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差,包括:对所述历史流量进行回放;按照以下规则依次为所述历史流量中的每个数据请求分配进程号:规则一,四元组值相同的数据请求使用相同的进程号;规则二,若下一数据请求的四元组值与历史数据请求的四元组值均不同,则利用算式f=(n+1)%p计算所述下一数据请求的进程号,其中,f表示所述下一数据请求的进程号,n表示最近一次分配的进程号,p表示能够处理数据请求资源的数量;回放结束,基于每个进程号分配到的数据请求的数量确定所述遍历策略的进程流量分配方差。
第二方面,本发明实施例提供一种流量负载均衡装置,包括:获取模块,用于获取待均衡设备的历史流量和多个流量负载均衡策略;确定模块,用于基于所述历史流量和所述多个流量负载均衡策略确定所述待均衡设备的目标流量负载均衡策略。
在可选的实施方式中,确定模块包括:计算单元,用于基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差;确定单元,用于将最小进程流量分配方差对应的流量负载均衡策略作为所述待均衡设备的目标流量负载均衡策略。
在可选的实施方式中,当流量负载均衡策略为四元组策略时,计算单元还用于:对所述历史流量进行回放;基于所述历史流量确定每个数据请求的四元组值;基于所述每个数据请求的四元组值为所述每个数据请求分配对应的进程号;回放结束,基于每个进程号分配到的数据请求的数量确定所述四元组策略的进程流量分配方差。
现有技术中的流量负载均衡方法,多数通过计算源IP和目的IP的哈希值进行资源分配,但是这种单一的均衡方案不一定适合所有客户现场,与现有技术相比,本发明提供的流量负载均衡方法,能够基于获取到的待均衡设备的历史流量和多个流量负载均衡策略确定待均衡设备的目标流量负载均衡策略,也就是说,为了确定待均衡设备的目标流量负载均衡策略,本发明实施例提供了多个流量负载均衡策略以供选择,从而缓解了现有技术中的流量负载均衡方法均衡策略单一的技术问题。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种流量负载均衡方法的流程图;
图2为本发明实施例提供的一种基于历史流量和多个流量负载均衡策略确定待均衡设备的目标流量负载均衡策略的流程图;
图3为本发明实施例提供的一种基于历史流量和四元组策略计算进程流量分配方差的流程图;
图4为本发明实施例提供的一种基于每个数据请求的四元组值为每个数据请求分配对应的进程号的流程图;
图5为本发明实施例提供的一种流量负载均衡装置的功能模块图。
图标:11-获取模块;12-确定模块。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面结合附图,对本发明的一些实施方式作详细说明。在不冲突的情况下,下述的实施例及实施例中的特征可以相互组合。
现有技术中的流量负载均衡技术,均衡方法比较单一,往往都是通过计算源IP和目的IP的哈希值后,再进行资源分配,但是由于不同现场的网络配置完全不同,客户对不同的待均衡设备的使用习惯也不一样,单一的均衡方案不一定适合所有客户现场,有鉴于此,本发明实施例提供了一种流量负载均衡方法,以便用户为待均衡设备确定最优的流量负载均衡策略。
实施例一
本发明实施例提供了一种流量负载均衡方法,如图1所示,该方法包括如下步骤:
步骤S11,获取待均衡设备的历史流量和多个流量负载均衡策略。
具体的,为了使得客户环境中处理数据请求的资源得到充分的利用,通常采用多进程处理流量,同时为了保证各个进程数据尽量均衡,需要针对待均衡设备的流量进程负载均衡,本发明实施例为了更好的适应客户环境进行负载均衡,设置了多个流量负载均衡策略,流量负载均衡策略包括:四元组策略、二元组策略、遍历策略等,本发明实施例不对流量负载均衡策略的数量进行具体限制,用户可以根据实际情况灵活添加。
进一步的,在方法执行之初还需要获取待均衡设备的历史流量,历史流量可以通过以下方法获取:首先,配置待均衡设备的IP以及端口信息,然后抓取预设时间段内上述IP及端口的数据流量,进而得到历史流量,本发明实施例不对流量的抓取时间进行限制,用户可以根据实际需求进行设定。
步骤S12,基于历史流量和多个流量负载均衡策略确定待均衡设备的目标流量负载均衡策略。
在获取了历史流量和多个流量负载均衡策略后,就可以根据实际情况和需求,在多个流量负载均衡策略中选择一个最适合待均衡设备的流量负载均衡策略(目标流量负载均衡策略)。
现有技术中的流量负载均衡方法,多数通过计算源IP和目的IP的哈希值进行资源分配,但是这种单一的均衡方案不一定适合所有客户现场,与现有技术相比,本发明实施例提供的流量负载均衡方法,能够基于获取到的待均衡设备的历史流量和多个流量负载均衡策略确定待均衡设备的目标流量负载均衡策略,也就是说,为了确定待均衡设备的目标流量负载均衡策略,本发明实施例提供了多个流量负载均衡策略以供选择,从而缓解了现有技术中的流量负载均衡方法均衡策略单一的技术问题。
在一个可选的实施方式中,如图2所示,上述步骤S12具体可以包括以下步骤:
步骤S121,基于历史流量和流量负载均衡策略计算流量负载均衡策略对应的进程流量分配方差。
步骤S122,将最小进程流量分配方差对应的流量负载均衡策略作为待均衡设备的目标流量负载均衡策略。
具体的,在本发明实施例中,将进程流量分配方差作为确定目标流量负载均衡策略的条件,也就是说,首先,计算每一种流量负载均衡策略针对历史流量的进程流量分配情况,然后,计算每一种流量负载均衡策略的进程流量分配方差,最后,将进程流量分配方差最小的流量负载均衡策略作为待均衡设备的目标流量负载均衡策略。
下面针对几种流量负载均衡策略,分别描述如何计算对应的进程流量分配方差。
在一个可选的实施方式中,如图3所示,当流量负载均衡策略为四元组策略时,上述步骤S121具体可以包括以下步骤:
步骤S21,对历史流量进行回放。
首先,对上文中获取到的历史流量进行回放,流量回放方法是一种将真实网络流量存储记录并进行还原回放的网络测试方法,通过将捕获得到的真实网络流量还原回放到测试网络,可以再现实际的网络场景,达到考察被测***在实际网络环境中的功能和性能的目的。在本发明实施例中,通过回放历史流量的方式来模拟真实的流量情况,进而考察该流量负载均衡策略的均衡性能。
步骤S22,基于历史流量确定每个数据请求的四元组值。
对于历史流量,其中的每一个数据链接可以理解为一个数据请求,且每个数据请求都有唯一的四元组值,包括:源IP地址,源端口,目的IP地址和目的端口。
步骤S23,基于每个数据请求的四元组值为每个数据请求分配对应的进程号。
在确定了每个数据请求的四元组值之后,就可以基于该数据请求的四元组值为其分配对应的进程号,在本发明实施例中,进程数为能够处理数据请求资源的数量,那么进程号也就是对上述能够处理数据请求资源的编号,通常情况下,用户可以利用现有技术中的相关函数获取具体环境下的进程数,处理数据请求资源也可以为CPU,那么上述进程号就相当于CPU的编号。
步骤S24,回放结束,基于每个进程号分配到的数据请求的数量确定四元组策略的进程流量分配方差。
利用步骤S22和S23的处理方式为历史流量中所有的数据请求分配进程号后,统计每个进程号被分配的数据请求的数量,然后计算该四元组策略的进程流量分配方差,例如,若本发明实施例中的能够处理数据请求资源为CPU,且数量为4个,历史流量回放结束,0号CPU分配到的数据请求的数量为22,1号CPU分配到的数据请求的数量为18,2号CPU分配到的数据请求的数量为16,3号CPU分配到的数据请求的数量为20,共计76个数据请求,那么四元组策略的进程流量分配方差为其中,19是上述4个CPU分配到的数据请求的数量的平均数。
在一个可选的实施方式中,如图4所示,上述步骤S23具体可以包括以下步骤:
步骤S231,将每个数据请求的四元组值按照预设规则组成第一字符串。
步骤S232,对第一字符串进行哈希值计算,得到每个数据请求的第一哈希值。
具体的,在本发明实施例中,获取到每个数据请求的四元组值后,可以将上述四元组值按照预设的规则组成第一字符串,例如,若源IP地址为192.130.246.16,源端口为8,目的IP地址为192.168.230.1,目的端口为23,那么用户可以将上述数字按照顺序依次排列得到192130246168192168230123,也就是说,第一字符串中数字顺序依次为源IP地址,源端口,目的IP地址和目的端口,然后再将得到的第一字符串进行哈希值计算,得到该数据请求对应的第一哈希值,本发明实施例不对第一字符串中数字的排列顺序进行具体限定,只要所有的数据请求遵循统一规则即可。
步骤S233,将第一哈希值除以进程数得到的余数作为每个数据请求的进程号。
在确定了数据请求的第一哈希值后,本发明实施例采用取余数的方法来分配进程号,例如,若某数据请求的第一哈希值为33,进程数为4,将该第一哈希值除以进程数得到的余数为1,那么该数据请求被分配的进程号就为1,依次类推,利用该方法就能够得到每个数据请求的进程号,其中,进程数为能够处理数据请求资源的数量。
在一个可选的实施方式中,当流量负载均衡策略为二元组策略时,上述步骤S121具体可以包括以下步骤:
步骤S31,对历史流量进行回放。
步骤S32,基于历史流量确定每个数据请求的二元组值。
步骤S33,基于每个数据请求的二元组值为每个数据请求分配对应的进程号。
步骤S34,回放结束,基于每个进程号分配到的数据请求的数量确定二元组策略的进程流量分配方差。
上文中已经对当流量负载均衡策略为四元组策略时,如何计算进程流量分配方差的过程进行了详细的介绍,当流量负载均衡策略为四元组策略时,确定每个数据请求的四元组值,那么当流量负载均衡策略为二元组策略时,则确定每个数据请求的二元组值,即源IP地址和目的IP地址,对于后续的数据处理步骤,二元组策略与四元组策略相同,此处不再赘述,请参考上述的文字。
若本发明实施例中的能够处理数据请求资源为CPU,且数量为4个,历史流量回放结束,利用二元组策略,0号CPU分配到的数据请求的数量为15,1号CPU分配到的数据请求的数量为27,2号CPU分配到的数据请求的数量为20,3号CPU分配到的数据请求的数量为14,共计76个数据请求,那么二元组策略的进程流量分配方差为
在一个可选的实施方式中,上述步骤S33具体可以包括以下步骤:
步骤S331,将每个数据请求的二元组值按照预设规则组成第二字符串。
步骤S332,对第二字符串进行哈希值计算,得到每个数据请求的第二哈希值。
步骤S333,将第二哈希值除以进程数得到的余数作为每个数据请求的进程号。
具体的,在本发明实施例中,获取到每个数据请求的二元组值后,可以将上述二元组值按照预设的规则组成第二字符串,若源IP地址为192.130.246.16,目的IP地址为192.168.230.1,那么用户可以将上述数字按照顺序依次排列得到192130246161921682301,本发明实施例不对第二字符串中数字的排列顺序进行具体限定,只要所有的数据请求遵循统一规则即可,也就是说,源IP地址与目的IP地址的先后顺序用户可以自行配置。
在确定了第二字符串之后,再将得到的第二字符串进行哈希值计算,得到该数据请求对应的第二哈希值,最后将第二哈希值除以进程数得到的余数作为每个数据请求的进程号。
在一个可选的实施方式中,当流量负载均衡策略为遍历策略时,上述步骤S121具体可以包括以下步骤:
步骤S41,对历史流量进行回放。
步骤S42,按照以下规则依次为历史流量中的每个数据请求分配进程号:
规则一,四元组值相同的数据请求使用相同的进程号。
规则二,若下一数据请求的四元组值与历史数据请求的四元组值均不同,则利用算式f=(n+1)%p计算下一数据请求的进程号。
步骤S43,回放结束,基于每个进程号分配到的数据请求的数量确定遍历策略的进程流量分配方差。
具体的,当流量负载均衡策略为遍历策略时,流量回放过程中,将每个数据请求的四元组值作为进程号分配的首要条件,具有相同四元组值的数据请求将分配相同的进程号,而对于未出现过的四元组值(下一数据请求的四元组值与历史数据请求的四元组值均不同),将参考最近一次分配的进程号,利用算式f=(n+1)%p计算为其分配哪个进程号,其中,f表示下一数据请求的进程号,n表示最近一次分配的进程号,p表示能够处理数据请求资源的数量。
遍历策略在进程号分配之初,按照数据请求的先后顺序进行分配,也就是说,如果进程号为0-3(具有4个能够处理数据请求资源),那么历史流量中的第一个数据请求将被分配给第0个进程号,第二个数据请求若与第一个数据请求的四元组值不同,则分配给第1个进程号,第三个数据请求若与第一个数据请求的四元组值相同,则也被分配给第0个进程号,第四个数据请求若与历史数据请求的四元组值均不同,则分配给第2个进程号,第五个数据请求若与历史数据请求的四元组值均不同,则分配给第3个进程号,至此,所有的进程号都已经被分配了数据请求,随后,若第六个数据请求与历史数据请求的四元组值均不同,且最近一次分配的进程号为3,那么第六个数据请求被分配的进程号就是(3+1)%4=0。
若本发明实施例中的能够处理数据请求资源为CPU,且数量为4个,历史流量回放结束,利用遍历策略,0号CPU分配到的数据请求的数量为18,1号CPU分配到的数据请求的数量为20,2号CPU分配到的数据请求的数量为20,3号CPU分配到的数据请求的数量为18,共计76个数据请求,那么遍历策略的进程流量分配方差为
综上,四元组策略的进程流量分配方差为5,二元组策略的进程流量分配方差为26.5,遍历策略的进程流量分配方差为1,说明该待均衡设备采用进程流量分配方差最小的遍历策略能够做到最优的流量负载均衡状态。
本发明实施例中不限制流量负载均衡策略的个数,用户可以根据环境自己设定,灵活度高,但最后选择流量负载均衡策略步骤都是通过回放历史流量、计算方差、比较方差的方式进行选择,通过回放历史流量,能够对每个流量负载均衡策略的性能进行测试,得到的结果更加全面,最后利用方差比较策略间的性能差距,为待均衡设备选择最优的流量负载均衡策略。
实施例二
本发明实施例还提供了一种流量负载均衡装置,该流量负载均衡装置主要用于执行上述实施例一所提供的流量负载均衡方法,以下对本发明实施例提供的流量负载均衡装置作具体介绍。
图5为本发明实施例提供的一种流量负载均衡装置的功能模块图,如图5所示,该装置包括:获取模块11,确定模块12,其中:
获取模块11,用于获取待均衡设备的历史流量和多个流量负载均衡策略。
确定模块12,用于基于历史流量和多个流量负载均衡策略确定待均衡设备的目标流量负载均衡策略。
现有技术中的流量负载均衡方法,多数通过计算源IP和目的IP的哈希值进行资源分配,但是这种单一的均衡方案不一定适合所有客户现场,与现有技术相比,本发明实施例提供的流量负载均衡装置,能够基于获取到的待均衡设备的历史流量和多个流量负载均衡策略确定待均衡设备的目标流量负载均衡策略,也就是说,为了确定待均衡设备的目标流量负载均衡策略,本发明实施例提供了多个流量负载均衡策略以供选择,从而缓解了现有技术中的流量负载均衡方法均衡策略单一的技术问题。
可选地,确定模块包括:
计算单元,用于基于历史流量和流量负载均衡策略计算流量负载均衡策略对应的进程流量分配方差。
确定单元,用于将最小进程流量分配方差对应的流量负载均衡策略作为待均衡设备的目标流量负载均衡策略。
可选地,当流量负载均衡策略为四元组策略时,计算单元还用于:
对历史流量进行回放。
基于历史流量确定每个数据请求的四元组值。
基于每个数据请求的四元组值为每个数据请求分配对应的进程号。
回放结束,基于每个进程号分配到的数据请求的数量确定四元组策略的进程流量分配方差。
可选地,计算单元还用于:
将每个数据请求的四元组值按照预设规则组成第一字符串。
对第一字符串进行哈希值计算,得到每个数据请求的第一哈希值。
将第一哈希值除以进程数得到的余数作为每个数据请求的进程号,其中,进程数为能够处理数据请求资源的数量。
可选地,当流量负载均衡策略为二元组策略时,计算单元还用于:
对历史流量进行回放。
基于历史流量确定每个数据请求的二元组值。
基于每个数据请求的二元组值为每个数据请求分配对应的进程号。
回放结束,基于每个进程号分配到的数据请求的数量确定二元组策略的进程流量分配方差。
可选地,计算单元还用于:
将每个数据请求的二元组值按照预设规则组成第二字符串。
对第二字符串进行哈希值计算,得到每个数据请求的第二哈希值。
将第二哈希值除以进程数得到的余数作为每个数据请求的进程号,其中,进程数为能够处理数据请求资源的数量。
可选地,当流量负载均衡策略为遍历策略时,计算单元还用于:
对历史流量进行回放。
按照以下规则依次为历史流量中的每个数据请求分配进程号:
规则一,四元组值相同的数据请求使用相同的进程号。
规则二,若下一数据请求的四元组值与历史数据请求的四元组值均不同,则利用算式f=(n+1)%p计算下一数据请求的进程号,其中,f表示下一数据请求的进程号,n表示最近一次分配的进程号,p表示能够处理数据请求资源的数量。
回放结束,基于每个进程号分配到的数据请求的数量确定遍历策略的进程流量分配方差。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
在本发明的描述中,需要说明的是,术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,或者是该发明产品使用时惯常摆放的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”、“第三”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
在本发明的描述中,还需要说明的是,除非另有明确的规定和限定,术语“设置”、“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (8)
1.一种流量负载均衡方法,其特征在于,包括:
获取待均衡设备的历史流量和多个流量负载均衡策略;
基于所述历史流量和所述多个流量负载均衡策略确定所述待均衡设备的目标流量负载均衡策略;
其中,基于所述历史流量和所述多个流量负载均衡策略确定所述待均衡设备的目标流量负载均衡策略,包括:
基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差;
将最小进程流量分配方差对应的流量负载均衡策略作为所述待均衡设备的目标流量负载均衡策略。
2.根据权利要求1所述的方法,其特征在于,当流量负载均衡策略为四元组策略时,基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差,包括:
对所述历史流量进行回放;
基于所述历史流量确定每个数据请求的四元组值;
基于所述每个数据请求的四元组值为所述每个数据请求分配对应的进程号;
回放结束,基于每个进程号分配到的数据请求的数量确定所述四元组策略的进程流量分配方差。
3.根据权利要求2所述的方法,其特征在于,基于所述每个数据请求的四元组值为所述每个数据请求分配对应的进程号,包括:
将所述每个数据请求的四元组值按照预设规则组成第一字符串;
对所述第一字符串进行哈希值计算,得到所述每个数据请求的第一哈希值;
将所述第一哈希值除以进程数得到的余数作为所述每个数据请求的进程号,其中,所述进程数为能够处理数据请求资源的数量。
4.根据权利要求1所述的方法,其特征在于,当流量负载均衡策略为二元组策略时,基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差,包括:
对所述历史流量进行回放;
基于所述历史流量确定每个数据请求的二元组值;
基于所述每个数据请求的二元组值为所述每个数据请求分配对应的进程号;
回放结束,基于每个进程号分配到的数据请求的数量确定所述二元组策略的进程流量分配方差。
5.根据权利要求4所述的方法,其特征在于,基于所述每个数据请求的二元组值为所述每个数据请求分配对应的进程号,包括:
将所述每个数据请求的二元组值按照预设规则组成第二字符串;
对所述第二字符串进行哈希值计算,得到所述每个数据请求的第二哈希值;
将所述第二哈希值除以进程数得到的余数作为所述每个数据请求的进程号,其中,所述进程数为能够处理数据请求资源的数量。
6.根据权利要求1所述的方法,其特征在于,当流量负载均衡策略为遍历策略时,基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差,包括:
对所述历史流量进行回放;
按照以下规则依次为所述历史流量中的每个数据请求分配进程号:
规则一,四元组值相同的数据请求使用相同的进程号;
规则二,若下一数据请求的四元组值与历史数据请求的四元组值均不同,则利用算式f=(n+1)%p计算所述下一数据请求的进程号,其中,f表示所述下一数据请求的进程号,n表示最近一次分配的进程号,p表示能够处理数据请求资源的数量;
回放结束,基于每个进程号分配到的数据请求的数量确定所述遍历策略的进程流量分配方差。
7.一种流量负载均衡装置,其特征在于,包括:
获取模块,用于获取待均衡设备的历史流量和多个流量负载均衡策略;
确定模块,用于基于所述历史流量和所述多个流量负载均衡策略确定所述待均衡设备的目标流量负载均衡策略;
其中,确定模块包括:
计算单元,用于基于所述历史流量和流量负载均衡策略计算所述流量负载均衡策略对应的进程流量分配方差;
确定单元,用于将最小进程流量分配方差对应的流量负载均衡策略作为所述待均衡设备的目标流量负载均衡策略。
8.根据权利要求7所述的装置,其特征在于,当流量负载均衡策略为四元组策略时,计算单元还用于:
对所述历史流量进行回放;
基于所述历史流量确定每个数据请求的四元组值;
基于所述每个数据请求的四元组值为所述每个数据请求分配对应的进程号;
回放结束,基于每个进程号分配到的数据请求的数量确定所述四元组策略的进程流量分配方差。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910920620.XA CN110661719B (zh) | 2019-09-26 | 2019-09-26 | 流量负载均衡方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910920620.XA CN110661719B (zh) | 2019-09-26 | 2019-09-26 | 流量负载均衡方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110661719A CN110661719A (zh) | 2020-01-07 |
CN110661719B true CN110661719B (zh) | 2022-12-30 |
Family
ID=69039516
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910920620.XA Active CN110661719B (zh) | 2019-09-26 | 2019-09-26 | 流量负载均衡方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110661719B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112751717B (zh) * | 2021-01-05 | 2021-11-05 | 北京大禹智芯科技有限公司 | 一种业务流量的管理***以及方法 |
CN113626198B (zh) * | 2021-08-19 | 2024-03-26 | 上海观安信息技术股份有限公司 | 一种数据库流量负载均衡***及方法 |
CN113923202B (zh) * | 2021-10-18 | 2023-10-13 | 成都安恒信息技术有限公司 | 一种基于http集群服务器的负载均衡方法 |
CN117478610B (zh) * | 2023-12-27 | 2024-03-12 | 成都新希望金融信息有限公司 | 全局流量控制方法、装置、电子设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013094837A1 (ko) * | 2011-12-19 | 2013-06-27 | 주식회사 솔박스 | 해시 함수 결과를 이용한 서버 부하 분산 처리 방법 및 그 장치 |
CN105516012B (zh) * | 2014-12-16 | 2019-07-26 | 北京安天网络安全技术有限公司 | 对超大网络流量处理的负载均衡方法及*** |
CN110069319B (zh) * | 2019-04-15 | 2023-05-02 | 南京信息工程大学 | 一种面向朵云资源管理的多目标虚拟机调度方法及*** |
-
2019
- 2019-09-26 CN CN201910920620.XA patent/CN110661719B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110661719A (zh) | 2020-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110661719B (zh) | 流量负载均衡方法和装置 | |
US20210258236A1 (en) | Systems and methods for social graph data analytics to determine connectivity within a community | |
CN110266716B (zh) | 电网统一服务平台*** | |
CN108920272A (zh) | 一种数据处理方法、装置、计算机设备及存储介质 | |
CN109117275B (zh) | 基于数据分片的对账方法、装置、计算机设备及存储介质 | |
US20160173404A1 (en) | Method to jointly select cloud computing and network services and associated device | |
CN110233866B (zh) | 一种负载均衡方法及负载均衡器 | |
CN103607424B (zh) | 一种服务器连接方法及服务器*** | |
CN111659126B (zh) | 匹配进程的分配方法、装置、服务器、终端及存储介质 | |
CN113676511B (zh) | 一种云存储方法、***、设备及存储介质 | |
CN105871983A (zh) | 一种选择服务器的方法及装置 | |
CN112634024A (zh) | 一种热点账户的余额处理方法及装置 | |
CN107733805A (zh) | 业务负载调度方法和装置 | |
US20170104683A1 (en) | Dynamically segmenting traffic for a/b testing in a distributed computing environment | |
US11442632B2 (en) | Rebalancing of user accounts among partitions of a storage service | |
CN113230665B (zh) | 资源分配方法及装置 | |
CN109787914A (zh) | 负载分担方法、装置及网络设备 | |
CN104486337B (zh) | 数据有效性验证方法及装置 | |
CN111291009B (zh) | 文件分块存储方法及装置 | |
WO2014090312A1 (en) | Method and apparatus for assigning network resource | |
CN108399266A (zh) | 数据抽取方法、装置、电子设备及计算机可读存储介质 | |
CN110535966A (zh) | 一种数据处理方法及相关设备 | |
CN108259532A (zh) | 云资源的调度方法以及装置 | |
CN111124672A (zh) | 基于Redis集群的数据分配的方法及相关设备 | |
CN116546028A (zh) | 服务请求的处理方法、装置、存储介质及电子设备 |
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 |