CN114640680B - 负载均衡方法、装置及计算机可读存储介质 - Google Patents

负载均衡方法、装置及计算机可读存储介质 Download PDF

Info

Publication number
CN114640680B
CN114640680B CN202011379368.5A CN202011379368A CN114640680B CN 114640680 B CN114640680 B CN 114640680B CN 202011379368 A CN202011379368 A CN 202011379368A CN 114640680 B CN114640680 B CN 114640680B
Authority
CN
China
Prior art keywords
vrrp
node
states
primary
backup group
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
Application number
CN202011379368.5A
Other languages
English (en)
Other versions
CN114640680A (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.)
Nanning Fulian Fugui Precision Industrial Co Ltd
Original Assignee
Nanning Fulian Fugui Precision Industrial 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 Nanning Fulian Fugui Precision Industrial Co Ltd filed Critical Nanning Fulian Fugui Precision Industrial Co Ltd
Priority to CN202011379368.5A priority Critical patent/CN114640680B/zh
Publication of CN114640680A publication Critical patent/CN114640680A/zh
Application granted granted Critical
Publication of CN114640680B publication Critical patent/CN114640680B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/58—Association of routers
    • H04L45/586—Association of routers of virtual routers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种负载均衡方法，包括：获取网络中的多个VRRP节点，在各VRRP节点设置监控线程；监控线程以周期性监控每个VRRP节点上备份组的各个路由器的状态及数量；接收主状态最多的第一VRRP节点和备份状态最多的第二VRRP节点；计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值；根据所述各VRRP节点备份组在周期内的统计数据，生成VRRP节点状态切换标记；调整相应的各备份组在各个VRRP节点的优先级。本发明还提供一种负载均衡装置及计算机可读存储介质。本发明通过调整各VRRP节点的备份组的状态来实现负载均衡。

Description

负载均衡方法、装置及计算机可读存储介质
技术领域
本发明实施例涉及工业控制技术，尤其是涉及一种负载均衡方法、装置及计算机可读存储介质。
背景技术
虚拟路由冗余协议(Virtual Router Redundancy Protocol,VRRP)是一种容错协议，可提高网络的可靠性。VRRP通过在多个配置了相同VRRP备份组的路由器网关中选择一个路由器作为主设备，其它设备为备份设备。主设备通过发送VRRP通知组播报文，备份设备根据收到的VRRP报文来判断是否需要进行主从状态切换等操作，比如主设备状态故障，或主设备上下行链路故障时才会进行切换。
而现有的负载均衡方式是通过平均的在各个VRRP节点配置各备份组主设备来实现的。比如网络中有3个VRRP节点进行容错协议，有6个备份组，配置每个VRRP节点分别成为每两个备份组的主设备，相同时刻，因每个备份组只有主设备负责数据业务的处理和转发，所以在VRRP节点设备性能一样，以及每个备份组需要处理的数据量一样的情况下，这种方式能实现负载的分担。
然而实际应用环境中，我们发现每个备份组在一定时间内，实际需要处理的数据量差异很大，如果设备性能差异也很大的话，会造成虽然配置了每个VRRP节点成为各个备份组的主设备数量一样，但是实际达不到负载分担的效果。
发明内容
鉴于以上内容，有必要提供一种负载均衡方法、系统及计算机可读存储介质，根据VRRP节点的实际负载和设备性能，然后通过调整各VRRP节点的备份组的状态来实现能者多劳的负载均衡。
本发明实施例提供了一种负载均衡方法，所述方法包括：获取网络中的多个VRRP节点，在所述多个VRRP节点的各VRRP节点均设置监控线程，并定义预设时间间隔t；通过所述各VRRP节点的所述监控线程以所述预设时间间隔t为周期，周期性监控所述各VRRP节点上备份组的各个路由器的状态及数量，所述状态至少包括主状态及备份状态；接收由外部处理单元从所述各VRRP节点筛选出的主状态最多的第一VRRP节点和备份状态最多的第二VRRP节点；计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值；统计所述各VRRP节点上备份组在所述时间间隔t处理的平均数据量之和，并计算所述数据差值和所述时间间隔t处理的平均数据量之和的比例；当所述比例满足预设条件时，在对应的备份组生成VRRP节点状态切换标记；根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级。
优选地，所述方法还包括：通过所述监控线程监控所述备份组的主路由器在所述时间间隔t处理的平均数据量，所述备份组中每个主路由器的平均CPU使用率和平均内存使用率，及各VRRP节点的CPU总使用率和内存总使用率；定义数据单位，将监控线程监控到的数据发送到所述外部处理单元，接收所述外部单元计算得到的各VRRP节点的主路由器处理数据单位所花费的CPU使用率及内存使用率。
优选地，所述计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值，包括：当处理数据单位所花费的CPU使用率大于内存使用率时，根据公式一计算所述数据差值，所述公式一为：
fx–Z*dx/(cx/h)＝fy+Z*dy/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的CPU总使用率，fy表示为备份状态最多的第一VRRP节点的y个备份状态的CPU总使用率；
当处理数据单位所花费的CPU使用率大于内存使用率时，根据公式二计算所述数据差值，所述公式二为：
fx–Z*jx＝fy+Z*jy，结合上述公式ix＝dx/(cx/h)，iy＝dy/(cy/h)，推知公式二为：fx–Z*ex/(cx/h)＝fy+Z*ey/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的内存总使用率，fy表示为备份状态最多的第一VRRP节点的y个备份状态的内存总使用率。
优选地，所述根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级，包括：
如果根据所述VRRP节点状态切换标记要把所述对应的备份组从主状态改变成备份状态，则把所述对应的备份组优先级改成最低值。
优选地，所述根据所述VRRP节点状态切换标记，调整所述对应备份组在各个VRRP节点的优先级，包括：
如果根据所述VRRP节点状态切换标记表示要把所述对应的备份组从备份状态改变成主状态，则把所述对应的备份组优先级改成最高值。
本发明实施例还提供了一种负载均衡装置，其特征在于，所述负载均衡装置还包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的负载均衡程序，所述负载均衡程序被所述处理器执行时实现上述的负载均衡方法的步骤。
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述的负载均衡方法的步骤。
相较于现有技术，所述负载均衡方法、装置及计算机可读存储介质，根据VRRP节点的备份组中各主路由器及备份路由器实际负载和设备性能，然后通过调整各VRRP节点的备份组的状态来实现负载均衡。
附图说明
图1是本发明较佳实施例之负载均衡装置的程序模块图
图2是本发明较佳实施例之负载均衡方法的流程图。
主要元件符号说明
负载均衡装置 10
存储器 20
处理器 30
获取模块 101
监控模块 102
接收模块 103
计算模块 104
切换模块 105
调整模块 106
具体实施方式
参阅图1所示，是本发明实施方式之负载均衡装置10较佳实施例的程序模块图。所述负载均衡装置10与外部处理单元(图中未示出)通过网络进行通信连接，该网络可以为有线网络或者无线网络。本实施例中，所述外部处理单元可以是Server、处理器等处理单元。负载均衡装置10包括存储器20和处理器30等。其中，所述存储器20至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。所述处理器30可以是中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器、或其他数据处理芯片等。
所述负载均衡装置10还包括获取模块101、监控模块102、接收模块103、计算模块104、切换模块105及调整模块106。所述模块被配置成由一个或多个处理器(本实施例为一个处理器30)执行，以完成本发明。本发明所称的模块是完成一特定指令的计算机程序段。存储器20用于存储负载均衡装置10的程序代码等资料。所述处理器30用于执行所述存储器20中存储的程序代码。
获取模块101，用于获取网络中的多个虚拟路由冗余协议(Virtual RouterRedundancy Protocol,VRRP)节点，在所述多个VRRP节点的各VRRP节点均设置监控线程，并定义预设时间间隔t。
时间间隔t根据需要进行设置，为了防止备份组状态频繁切换，这个时间段t可以设置得长一点，比如600秒/1200秒/1800秒为单位。
监控模块102，用于通过各VRRP节点的所述监控线程以所述预设时间间隔t为周期，周期性监控每个VRRP节点上备份组的各个路由器的状态及数量。其中，所述状态至少包括主状态及备份状态。例如，主状态a(例如，a1,a2,a3)，备份状态b(例如，b1,b2,b3)。
现有技术中，VRRP节点上各个路由器一共有三种状态，主状态(Master)，备份状态(Backup)及初始状态(Initialize)。本实施例中，VRRP节点上每个备份组包括多个路由器，每个备份组中只有一个路由器是主路由器，处于主状态，其他路由器是备份路由器，处于备份状态。本实施例中，a1,a2,a3表示的是不同备份组的主状态，例如，a1表示第一备份组的主状态,a2表示第二备份组的主状态,a3表示第三备份组的主状态。
接收模块103，用于接收由所述外部处理单元筛选出的主状态最多的第一VRRP节点和备份状态最多的第二VRRP节点。
主状态最多的VRRP节点，意味着该VRRP节点的路由器负载较多，备份状态最多的VRRP节点，意味着该VRRP节点的路由器负载较少。
本实施例中，外部处理单元筛选出的主状态ax最多的第一VRRP节点和备份状态ay最多的第二VRRP节点。ax表示主状态的数量，例如，第一VRRP节点含有的主状态最多，有ax个主状态。例如，第二VRRP节点含有的备份状态最多，有ay个备份状态。
本实施例中，所述监控模块102还用于，通过所述监控线程监控每个备份组的主路由器在时间间隔t处理的平均数据量，各个备份组中每个主路由器的平均CPU使用率和平均内存使用率，及各个VRRP节点的CPU总使用率和内存总使用率。其中，每个备份组主路由器的平均CPU使用率和平均内存使用率，及各个VRRP节点的CPU总使用率和内存总使用率都可以通过监控VRRP节点直接获取。
本实施例中以三个备份组为例进行说明，包括备份组1,备份组2,备份组3，监控线程监控每个备份组的主路由器在时间间隔t处理的平均数据量c(例如，c1,c2,c3)，每个备份组主路由器的平均CPU使用率d(例如，d1,d2,d3)和平均内存使用率e(例如，e1,e2,e3)，及各个VRRP节点的CPU总使用率f(例如，f1,f2,f3)和内存总使用率g(例如，g1,g2,g3)。其中，平均数据量的单位可以为Mbit/s或Gbit/s或10Gbit/s，本实施例并不具体限定。
所述接收模块103，还用于定义数据单位，将监控线程监控到的数据发送到外部处理单元，接收外部处理单元计算得到的每个VRRP节点的主路由器处理数据单位所花费的CPU使用率及内存使用率。
本实施例中，定义数据单位为h，可以为Mbit/s或Gbit/s或10Gbit/s。外部处理单元计算得到的每个VRRP节点的主路由器处理数据单位h所花费的CPU使用率i(例如，i1,i2,i3)及内存使用率j(例如，j1,j2,j3)。具体地，i＝d/(c/h)，j＝e/(c/h)。
本实施例中由外部处理单元计算得到的每个VRRP节点的主路由器处理数据单位所花费的CPU使用率及内存使用率，这样能够减少数据处理时造成的CPU使用率及内存使用率计算过程中造成的误差，同时能够减少负载。
所述计算模块104，用于计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值。
本实施例中，以过去时间间隔t的上述各数据为参考，计算出降低主状态最多的第一VRRP节点需要处理的数据量Z和备份状态最多的所述第二VRRP节点需要增加处理相同的数据量Z后，所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近。
本实施例中，当处理数据单位h所花费的CPU使用率大于内存使用率时，根据公式一计算所述数据差值，所述公式一为：fx–Z*ix＝fy+Z*iy,结合上述公式ix＝dx/(cx/h)，iy＝dy/(cy/h)，推知公式一为：fx–Z*dx/(cx/h)＝fy+Z*dy/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的CPU总使用率，fy表示为备份状态最多的第一VRRP节点的y个备份状态的CPU总使用率。
当处理数据单位所花费的CPU使用率大于内存使用率时，根据公式二计算所述数据差值，所述公式二为：fx–Z*jx＝fy+Z*jy，结合上述公式ix＝dx/(cx/h)，iy＝dy/(cy/h)，推知公式二为：fx–Z*ex/(cx/h)＝fy+Z*ey/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的内存总使用率，fy表示为备份状态最多的第一VRRP节点的y个备份状态的内存总使用率。
所述计算模块104，还用于统计所述各VRRP节点上备份组在所述时间间隔t处理的平均数据量之和，并计算所述数据差值和所述时间间隔t处理的平均数据量之和的比例。
所述切换模块105，用于当所述比例满足预设条件时，在对应的所述至少一个备份组生成VRRP节点状态切换标记。
本实施例中，所述预设条件由开发人员进行设置，例如，当所述比例在预设的区间段范围内时，在对应的备份组生成VRRP节点状态切换标记。
所述调整模块106，用于根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级。
具体地，如果所述VRRP节点状态切换标记表示要把对应的VRRP节点上的备份组从主状态改变成备份状态，则把对应的VRRP节点的备份组优先级改成最低值。因备份组的优先级变成了最低值，所以无需等待别的VRRP节点相同备份组的确认信息，就立即变成备份状态。
如果所述VRRP节点状态切换标记表示要把对应的VRRP节点上的备份组从备份状态改变成主状态，则把对应的VRRP节点的备份组优先级改成最高值，因备份组的优先级变成了最高值，所以无需收到别的VRRP节点的相同备份组的确认信息，就立即变成主状态。
本实施例中，根据VRRP节点的备份组中各主路由器及备份路由器实际负载和设备性能，然后通过调整各VRRP节点的备份组的状态来实现能者多劳的负载均衡方法。
参阅图2所示，是本发明较佳实施例之负载均衡方法的流程图。所述负载均衡方法应用于负载均衡装置10，可通过所述处理器30执行图1所示的模块101～106而实现。
步骤S200，获取网络中的多个虚拟路由冗余协议(Virtual Router RedundancyProtocol,VRRP)节点，在所述多个VRRP节点的各VRRP节点均设置监控线程，并定义预设时间间隔t。
时间间隔t根据需要进行设置，为了防止备份组状态频繁切换，这个时间段t可以设置得长一点，比如600秒/1200秒/1800秒为单位。
步骤S202，通过各VRRP节点的所述监控线程以所述预设时间间隔t为周期，周期性监控每个VRRP节点上备份组的各个路由器的状态及数量。其中，所述状态至少包括主状态及备份状态。例如，主状态a(例如，a1,a2,a3)，备份状态b(例如，b1,b2,b3)。本实施例中，a1,a2,a3表示的是不同备份组的主状态，例如，a1表示第一备份组的主状态,a2表示第二备份组的主状态,a3表示第三备份组的主状态。
现有技术中，VRRP节点上各个路由器一共有三种状态，主状态(Master)，备份状态(Backup)及初始状态(Initialize)。本实施例中，VRRP节点上每个备份组包括多个路由器，每个备份组中只有一个路由器是主路由器，处于主状态，其他路由器是备份路由器，处于备份状态。
步骤S204，接收由所述外部处理单元从所述各VRRP节点筛选出的主状态最多的第一VRRP节点和备份状态最多的第二VRRP节点。
主状态最多的VRRP节点，意味着该VRRP节点的路由器负载较多，备份状态最多的VRRP节点，意味着该VRRP节点的路由器负载较少。
本实施例中，外部处理单元筛选出的主状态ax最多的第一VRRP节点和备份状态ay最多的第二VRRP节点。ax表示主状态的数量，ay表示备份状态的数量。例如，第一VRRP节点含有的主状态最多，有ax个主状态。例如，第二VRRP节点含有的备份状态最多，有ay个备份状态。
本实施例中，在步骤S204之前还包括：通过所述监控线程监控每个备份组的主路由器在时间间隔t处理的平均数据量，各个备份组中每个主路由器的平均CPU使用率和平均内存使用率，及各个VRRP节点的CPU总使用率和内存总使用率。其中，每个备份组主路由器的平均CPU使用率和平均内存使用率，及各个VRRP节点的CPU总使用率和内存总使用率都可以通过监控VRRP节点直接获取。
本实施例中以三个备份组为例进行说明，包括备份组1,备份组2,备份组3，监控线程监控每个备份组的主路由器在时间间隔t处理的平均数据量c(例如，c1,c2,c3)，每个备份组主路由器的平均CPU使用率d(例如，d1,d2,d3)和平均内存使用率e(例如，e1,e2,e3)，及各个VRRP节点的CPU总使用率f(例如，f1,f2,f3)和内存总使用率g(例如，g1,g2,g3)。其中，平均数据量的单位可以为Mbit/s或Gbit/s或10Gbit/s，本实施例并不具体限定。
进一步地，在步骤S204之前还包括：定义数据单位，将监控线程监控到的数据发送到外部处理单元，接收外部处理单元计算得到的每个VRRP节点的主路由器处理数据单位所花费的CPU使用率及内存使用率。
本实施例中，定义数据单位为h，可以为Mbit/s或Gbit/s或10Gbit/s。外部处理单元计算得到的每个VRRP节点的主路由器处理数据单位h所花费的CPU使用率i(例如，i1,i2,i3)及内存使用率j(例如，j1,j2,j3)。具体地，i＝d/(c/h)，j＝e/(c/h)。
本实施例中由外部处理单元计算得到的每个VRRP节点的主路由器处理数据单位所花费的CPU使用率及内存使用率，这样能够减少数据处理时造成的CPU使用率及内存使用率计算过程中造成的误差，同时能够减少负载。
步骤S206，计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值。
本实施例中，以过去时间间隔t的上述各数据为参考，计算出降低主状态最多的第一VRRP节点需要处理的数据量Z和备份状态最多的所述第二VRRP节点需要增加处理相同的数据量Z后，所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近。
本实施例中，当处理数据单位h所花费的CPU使用率大于内存使用率时，根据公式一计算所述数据差值，所述公式一为：fx–Z*ix＝fy+Z*iy,结合上述公式ix＝dx/(cx/h)，iy＝dy/(cy/h)，推知公式一为：fx–Z*dx/(cx/h)＝fy+Z*dy/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的CPU总使用率，fy表示为备份状态最多的第一VRRP节点的y个备份状态的CPU总使用率。
当处理数据单位所花费的CPU使用率大于内存使用率时，根据公式二计算所述数据差值，所述公式二为：fx–Z*jx＝fy+Z*jy，结合上述公式ix＝dx/(cx/h)，iy＝dy/(cy/h)，推知公式二为：fx–Z*ex/(cx/h)＝fy+Z*ey/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的内存总使用率，fy表示为备份状态最多的第一VRRP节点的y个备份状态的内存总使用率。
步骤S208，统计所述各VRRP节点上备份组在所述时间间隔t处理的平均数据量之和，并计算所述数据差值和所述时间间隔t处理的平均数据量之和的比例。
步骤S210，当所述比例满足预设条件时，在对应的备份组生成VRRP节点状态切换标记。
本实施例中，所述预设条件由开发人员进行设置，例如，当所述比例在预设的区间段范围内时，在对应的所述至少一个备份组生成VRRP节点状态切换标记。
步骤S212，根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级。
具体地，如果所述VRRP节点状态切换标记表示要把对应的VRRP节点上的备份组从主状态改变成备份状态，则把对应的VRRP节点的备份组优先级改成最低值。因备份组的优先级变成了最低值，所以无需等待别的VRRP节点相同备份组的确认信息，就立即变成备份状态。
如果所述VRRP节点状态切换标记表示要把对应的VRRP节点上的备份组从备份状态改变成主状态，则把对应的VRRP节点的备份组优先级改成最高值，因备份组的优先级变成了最高值，所以无需收到别的VRRP节点的相同备份组的确认信息，就立即变成主状态。
通过将上述方法应用于上述装置，实现了根据VRRP节点的备份组中各主路由器及备份路由器实际负载和设备性能，然后通过调整各VRRP节点的备份组的状态来实现能者多劳的负载均衡方法。
值得注意的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。

Claims (6)

1.一种负载均衡方法，其特征在于，所述方法包括：
获取网络中的多个VRRP节点，在所述多个VRRP节点的各VRRP节点均设置监控线程，并定义预设时间间隔t；
通过所述各VRRP节点的所述监控线程以所述预设时间间隔t为周期，周期性监控所述各VRRP节点上备份组的各个路由器的状态及数量，所述状态至少包括主状态及备份状态；
接收由外部处理单元从所述各VRRP节点筛选出的主状态最多的第一VRRP节点和备份状态最多的第二VRRP节点；
计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值；
统计所述各VRRP节点上备份组在所述时间间隔t处理的平均数据量之和，并计算所述数据差值和所述时间间隔t处理的平均数据量之和的比例；
当所述比例满足预设条件时，在对应的备份组生成VRRP节点状态切换标记；
根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级；
通过所述监控线程监控所述备份组的主路由器在所述时间间隔t处理的平均数据量，所述备份组中每个主路由器的平均CPU使用率和平均内存使用率，及各VRRP节点的CPU总使用率和内存总使用率；及
定义数据单位，将监控线程监控到的数据发送到所述外部处理单元，接收所述外部单元计算得到的所述各VRRP节点的主路由器处理数据单位所花费的CPU使用率及内存使用率；
其中，所述计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值，包括：
当处理数据单位所花费的CPU使用率大于内存使用率时，根据公式一计算所述数据差值，所述公式一为：
fx–Z*dx/(cx/h)＝fy+Z*dy/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的CPU总使用率，fy表示为备份状态最多的第二VRRP节点的y个备份状态的CPU总使用率，h为数据单位，Z为让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值，dx为主状态最多的第一VRRP节点的每个备份组主路由器的平均CPU使用率，dy为备份状态最多的第二VRRP节点的每个备份组主路由器的平均CPU使用率，cx为主状态最多的第一VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量，cy为备份状态最多的第二VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量；
当处理数据单位所花费的CPU使用率不大于内存使用率时，根据公式二计算所述数据差值，所述公式二为：
fx–Z*ex/(cx/h)＝fy+Z*ey/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的内存总使用率，fy表示为备份状态最多的第二VRRP节点的y个备份状态的内存总使用率，h为数据单位，Z为让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值，ex为主状态最多的第一VRRP节点的每个备份组的主路由器的平均内存使用率，ey为备份状态最多的第二VRRP节点的每个备份组的主路由器的平均内存使用率，cx为主状态最多的第一VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量，cy为备份状态最多的第二VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量。
2.如权利要求1所述的负载均衡方法，其特征在于，所述根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级，包括：
如果根据所述VRRP节点状态切换标记要把所述对应的备份组从主状态改变成备份状态，则把所述对应的备份组优先级改成最低值。
3.如权利要求2所述的负载均衡方法，其特征在于，所述根据所述VRRP节点状态切换标记，调整所述对应备份组在各VRRP节点的优先级，包括：
如果根据所述VRRP节点状态切换标记表示要把所述对应的备份组从备份状态改变成主状态，则把所述对应的备份组优先级改成最高值。
4.一种负载均衡装置，其特征在于，所述负载均衡装置还包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的负载均衡程序，所述负载均衡程序被所述处理器执行时实现如下步骤：
获取网络中的多个VRRP节点，在所述多个VRRP节点的各VRRP节点均设置监控线程，并定义预设时间间隔t；
通过所述各VRRP节点的所述监控线程以所述预设时间间隔t为周期，周期性监控所述各VRRP节点上备份组的各个路由器的状态及数量，所述状态至少包括主状态及备份状态；
接收由外部处理单元从所述各VRRP节点筛选出的主状态最多的第一VRRP节点和备份状态最多的第二VRRP节点；
计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值；
统计所述各VRRP节点上备份组在所述时间间隔t处理的平均数据量之和，并计算所述数据差值和所述时间间隔t处理的平均数据量之和的比例；
当所述比例满足预设条件时，在对应的备份组生成VRRP节点状态切换标记；
根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级；
通过所述监控线程监控所述备份组的主路由器在所述时间间隔t处理的平均数据量，所述备份组中每个主路由器的平均CPU使用率和平均内存使用率，及各VRRP节点的CPU总使用率和内存总使用率；及
定义数据单位，将监控线程监控到的数据发送到所述外部处理单元，接收所述外部单元计算得到的所述各VRRP节点的主路由器处理数据单位所花费的CPU使用率及内存使用率；
其中，所述计算让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值，包括：
当处理数据单位所花费的CPU使用率大于内存使用率时，根据公式一计算所述数据差值，所述公式一为：
fx–Z*dx/(cx/h)＝fy+Z*dy/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的CPU总使用率，fy表示为备份状态最多的第二VRRP节点的y个备份状态的CPU总使用率，h为数据单位，Z为让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值，dx为主状态最多的第一VRRP节点的每个备份组主路由器的平均CPU使用率，dy为备份状态最多的第二VRRP节点的每个备份组主路由器的平均CPU使用率，cx为主状态最多的第一VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量，cy为备份状态最多的第二VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量；
当处理数据单位所花费的CPU使用率不大于内存使用率时，根据公式二计算所述数据差值，所述公式二为：
fx–Z*ex/(cx/h)＝fy+Z*ey/(cy/h)，其中，fx表示为主状态最多的第一VRRP节点的x个主状态的内存总使用率，fy表示为备份状态最多的第二VRRP节点的y个备份状态的内存总使用率，h为数据单位，Z为让所述第一VRRP节点和所述第二VRRP节点的CPU总使用率或内存总使用率相近时所述第一VRRP节点需要减少或者所述第二VRRP节点需要增加的数据差值，ex为主状态最多的第一VRRP节点的每个备份组的主路由器的平均内存使用率，ey为备份状态最多的第二VRRP节点的每个备份组的主路由器的平均内存使用率，cx为主状态最多的第一VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量，cy为备份状态最多的第二VRRP节点的每个备份组的主路由器在时间间隔t处理的平均数据量。
5.如权利要求4所述的负载均衡装置，其特征在于，所述根据所述VRRP节点状态切换标记，调整所述对应的备份组在各VRRP节点的优先级，包括：
如果根据所述VRRP节点状态切换标记要把所述对应的备份组从主状态改变成备份状态，则把所述对应的备份组优先级改成最低值；
如果根据所述VRRP节点状态切换标记表示要把所述对应的备份组从备份状态改变成主状态，则把所述对应的备份组优先级改成最高值。
6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至3中任一项所述的负载均衡方法的步骤。
CN202011379368.5A 2020-11-30 2020-11-30 负载均衡方法、装置及计算机可读存储介质 Active CN114640680B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011379368.5A CN114640680B (zh) 2020-11-30 2020-11-30 负载均衡方法、装置及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011379368.5A CN114640680B (zh) 2020-11-30 2020-11-30 负载均衡方法、装置及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN114640680A CN114640680A (zh) 2022-06-17
CN114640680B true CN114640680B (zh) 2024-04-05

Family

ID=81945338

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011379368.5A Active CN114640680B (zh) 2020-11-30 2020-11-30 负载均衡方法、装置及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN114640680B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014033384A (ja) * 2012-08-06 2014-02-20 Nippon Telegr & Teleph Corp <Ntt> ルータ機能冗長化システム、ルータ機能冗長化方法およびルータ装置
CN104580442A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 升级服务器的控制方法及设备
KR20180072295A (ko) * 2016-12-21 2018-06-29 세림티에스지(주) 분산 인 메모리 환경에서 실시간 스트림 데이터 처리를 위한 동적 잡 스케쥴링 시스템 및 방법
WO2019148716A1 (zh) * 2018-01-30 2019-08-08 平安科技（深圳）有限公司 数据传输方法、服务器及存储介质
CN111464438A (zh) * 2020-03-04 2020-07-28 邦彦技术股份有限公司 Vrrp节点的状态管理方法、设备改进方法及装置
CN111966289A (zh) * 2020-08-13 2020-11-20 上海哔哩哔哩科技有限公司 基于Kafka集群的分区优化方法和系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014033384A (ja) * 2012-08-06 2014-02-20 Nippon Telegr & Teleph Corp <Ntt> ルータ機能冗長化システム、ルータ機能冗長化方法およびルータ装置
CN104580442A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 升级服务器的控制方法及设备
KR20180072295A (ko) * 2016-12-21 2018-06-29 세림티에스지(주) 분산 인 메모리 환경에서 실시간 스트림 데이터 처리를 위한 동적 잡 스케쥴링 시스템 및 방법
WO2019148716A1 (zh) * 2018-01-30 2019-08-08 平安科技（深圳）有限公司 数据传输方法、服务器及存储介质
CN111464438A (zh) * 2020-03-04 2020-07-28 邦彦技术股份有限公司 Vrrp节点的状态管理方法、设备改进方法及装置
CN111966289A (zh) * 2020-08-13 2020-11-20 上海哔哩哔哩科技有限公司 基于Kafka集群的分区优化方法和系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
IPv6环境下的网关负载均衡策略的研究与实现;孙文胜;李小磊;;计算机工程与科学;20100315(03);全文 *
VRRP与监测功能联动的设计与实现;暨仲明;;电子器件;20090620(03);全文 *
支持动态负载均衡的虚拟路由器冗余技术研究与实现;关瑞东;孙文胜;;计算机工程与科学;20100115(01);全文 *

Also Published As

Publication number Publication date
CN114640680A (zh) 2022-06-17

Similar Documents

Publication Publication Date Title
US10915397B2 (en) Data storage method, apparatus, and system
US9154382B2 (en) Information processing system
CN111818159B (zh) 数据处理节点的管理方法、装置、设备及存储介质
WO2008110983A1 (en) Dynamic load balancing
CN113382077B (zh) 微服务调度方法、装置、计算机设备和存储介质
US10216593B2 (en) Distributed processing system for use in application migration
CN116340005B (zh) 容器集群的调度方法、装置、设备及存储介质
CN110912972A (zh) 一种业务处理方法、系统、电子设备及可读存储介质
CN107508700B (zh) 容灾方法、装置、设备及存储介质
CN111160661A (zh) 一种电力通信网可靠性优化方法、系统以及设备
CN114640680B (zh) 负载均衡方法、装置及计算机可读存储介质
US11695856B2 (en) Scheduling solution configuration method and apparatus, computer readable storage medium thereof, and computer device
CN110198221A (zh) 一种负载均衡的实现方法、装置及系统
CN112015561A (zh) 用于流式计算服务的方法、装置和系统
JP2018056633A (ja) クラスタシステム、サーバ、サーバの動作方法、及びプログラム
CN117271171A (zh) 计算机系统及冗余化元素构成方法
WO2022222403A1 (zh) 任务分发系统、方法、装置、计算机设备及存储介质
CN112564968B (zh) 故障处理方法、装置及存储介质
KR101909264B1 (ko) 분산 sdn 제어기 구조에서 제어기 장애 복구 시스템 및 방법
CN110912837A (zh) 基于vsm系统的主备切换方法和装置
US20190245807A1 (en) Communication path setting apparatus, communication path setting method and communication path setting program
US11720387B2 (en) Managing communication rates between applications in a tiered application computing environment
KR101076762B1 (ko) 프로세스 할당 장치 및 그 동작 방법
CN111597037B (zh) 作业分配方法、装置、电子设备及可读存储介质
CN112532450B (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