CN114095442A - 负载均衡方法、装置、电子设备和计算机可读存储介质 - Google Patents

Abstract

本申请提供一种负载均衡方法、装置、电子设备和计算机可读存储介质，所述方法包括：获取VRRP备份组中各路由器的网络连接数和网络带宽利用率；根据各路由器的网络连接数和各路由器的网络带宽利用率从VRRP备份组中确定最优路由器，以使最优路由器承担新加入的终端或是待调整终端的流量转发任务，使得VRRP备份组中各个路由器的网络连接数和网络带宽利用率较为接近，从而使得网络环境中各个终端的资源相对均衡。

Description

负载均衡方法、装置、电子设备和计算机可读存储介质

技术领域

本申请涉及网络通信技术领域，具体而言，涉及一种负载均衡方法、装置、电子设备和计算机可读存储介质。

背景技术

虚拟路由器冗余协议(Virtual Router Redundancy Protocol，VRRP)是一种设备冗余协议，用于解决局域网环境中，静态配置的默认网关出现单点故障后，局域网内主机无法访问外部网络的问题。VRRP能够在不改变组网的情况下，将多台物理设备(通常是具有路由功能的设备，例如路由器)组成一个VRRP备份组，VRRP备份组被看作一个虚拟路由器，并对外提供一致的虚拟IP地址和虚拟MAC地址。一个VRRP备份组有一个主路由器和一个或多个备路由器。主路由器主要负责接管虚拟路由器的IP地址进行ARP(Address ResolutionProtocol，地址解析协议)应答、分配转发MAC地址，主路由器和备路由器共同承担终端流量转发功能，同时备份路由器则还需要负责监听和备份主路由器。

主路由器和备路由器共同承担终端流量转发功能，产生了VRRP负载分担的应用。在实现VRRP负载分担的方案中，由于VRRP备份组中不同路由器的虚拟MAC地址不同，当多个终端陆续上线时，VRRP备份组中的各个路由器需要承担不同终端的转发任务，即需要给每个终端分配其对应的VRRP备份组中的路由器的MAC地址，从而实现数据流量报文的封装和发送。

为了实现VRRP负载均衡，现有技术主要根据各个路由器的转发性能以及网络带宽利用率进行负载均衡。然而，在以网络连接为基础的网络设备(如防火墙或带防火墙功能的网络设备)所组建的VRRP负载的虚拟网关的网络环境中，若只根据转发性能以及网络带宽利用率进行负载均衡，存在负载不均衡的问题。

发明内容

本申请实施例的目的在于提供一种负载均衡方法、装置、电子设备和计算机可读存储介质，用以解决现有技术中负载不均衡的问题。

第一方面，本发明提供一种负载均衡方法，应用于VRRP备份组中的主路由器，所述VRRP备份组还包括至少一个备路由器，所述方法包括：获取所述VRRP备份组中各路由器的网络连接数和网络带宽利用率；根据所述各路由器的网络连接数和所述各路由器的网络带宽利用率从所述VRRP备份组中确定最优路由器，以使所述最优路由器承担新加入的终端或是待调整终端的流量转发任务。

在本申请实施例中，在进行负载均衡时，根据各个路由器之间的网络连接数的关系和各路由器的网络带宽利用率，确定出最优路由器，由最优路由器承担新加入的终端或是待调整终端的流量转发任务，使得VRRP备份组中各个路由器的网络连接数和网络带宽利用率较为接近，从而使得网络环境中各个终端的资源相对均衡。

在可选的实施方式中，所述根据所述网络连接数和所述网络带宽利用率从所述VRRP备份组中确定最优路由器，包括：当所述VRRP备份组中各路由器均不为空负载设备时，根据所述VRRP备份组中各路由器的网络连接数判断任意两个路由器的网络连接数之差是否大于第一阈值；若任意两个路由器的网络连接数之差均不大于第一阈值，将各路由器中网络带宽利用率最低的设备作为最优路由器。

在本申请实施例中，在进行负载均衡时，首先考虑各个路由器之间的网络连接数对当前网络环境的影响。若任意两个路由器的网络连接数之差均不大于第一阈值，则说明在当前情况下，VRRP备份组中各路由器之间的网络连接数相差不大。然后进一步考虑各个路由器的网络带宽利用率对当前网络环境的影响，进而选出最优路由器。

在可选的实施方式中，所述方法还包括：若存在两个路由器的网络连接数之差大于第一阈值，判断各路由器的网络带宽利用率是否大于预设网络带宽利用率；若存在网络带宽利用率低于所述预设网络带宽利用率的路由器，从网络带宽利用率低于所述预设网络带宽利用率的多个路由器中选取网络连接数最少的路由器作为最优路由器；若所有路由器的网络带宽利用率均大于所述预设网络带宽利用率，将各路由器中网络连接数最少的设备作为最优路由器。

在本申请实施例中，在判断各路由器的网络带宽利用率是否大于预设网络带宽利用率后，若存在网络带宽利用率低于预设网络带宽利用率的路由器，从网络带宽利用率低于预设网络带宽利用率的多个路由器中选取网络连接数最少的路由器作为最优路由器，使得选出的最优设备具有最少的网络连接数且网络带宽利用率也较低。若所有路由器的网络带宽利用率均大于预设网络带宽利用率，将各路由器中网络连接数最少的设备作为最优路由器，使得选出的最优设备具有最少的网络连接数。

在可选的实施方式中，所述方法还包括：当所述VRRP备份组中存在一个空负载路由器时，选取所述空负载路由器作为最优路由器；当所述VRRP备份组中存在多个空负载路由器时，选取多个所述空负载路由器中接口带宽最高的路由器作为最优路由器。

在本申请实施例中，若存在一个空负载路由器，选取该空负载路由器作为最优路由器，若存在多个空负载路由器，比较多个负载路由器的接口带宽，选取多个空负载路由器中接口带宽最高的路由器作为最优路由器。从而保证终端优先与接口带宽最高的路由器连接，提高整个网络环境的通信质量。

在可选的实施方式中，所述方法还包括：根据所述各路由器的网络连接数、所述各路由器的网络带宽利用率和所述各路由器连接的终端的网络连接数确定待调整终端；将所述待调整终端的流量转发任务分配给所述最优路由器。

在本申请实施例中，对各路由器的网络连接数和网络带宽利用率进行监控，若存在某些路由器的网络连接数和\或网络带宽利用率过高时，将此类路由器上的某些终端转移到当前时刻确定的最优路由器上，从而保证整个网络环境的网络性能。

在可选的实施方式中，所述根据所述各路由器的网络连接数、所述各路由器的网络带宽利用率和所述各路由器连接的终端的网络连接数确定待调整终端，包括：若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第二阈值时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端；若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第三阈值且该路由器的网络带宽利用率大于预设网络带宽利用率时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端，其中，所述第三阈值小于所述第二阈值。

在可选的实施方式中，所述方法还包括：当存在刚上线的终端或确定出待调整终端后，向所述终端发送所述最优路由器的虚拟IP和虚拟MAC。

在本申请实施例中，当存在刚上线的终端或确定出待调整终端后，由最优路由器(主路由器)向终端发送最优路由器的虚拟IP和虚拟MAC，从而提高网络拓扑建立的效率，进而提高网络通信质量。

第二方面，本发明提供一种负载均衡装置，应用于VRRP备份组中的主路由器，所述VRRP备份组还包括至少一个备路由器，所述装置包括：获取模块，用于获取所述VRRP备份组中各路由器的网络连接数和网络带宽利用率；确定模块，用于根据所述各路由器的网络连接数和所述各路由器的网络带宽利用率从所述VRRP备份组中确定最优路由器，以使所述最优路由器承担新加入的终端或是待调整终端的流量转发任务。

在可选的实施方式中，所述确定模块具体用于当所述VRRP备份组中各路由器均不为空负载设备时，根据所述VRRP备份组中各路由器的网络连接数判断任意两个路由器的网络连接数之差是否大于第一阈值；若任意两个路由器的网络连接数之差均不大于第一阈值，将各路由器中网络带宽利用率最低的设备作为最优路由器。

在可选的实施方式中，所述确定模块具体用于若存在两个路由器的网络连接数之差大于第一阈值，判断各路由器的网络带宽利用率是否大于预设网络带宽利用率；若存在网络带宽利用率低于所述预设网络带宽利用率的路由器，从网络带宽利用率低于所述预设网络带宽利用率的多个路由器中选取网络连接数最少的路由器作为最优路由器；若所有路由器的网络带宽利用率均大于所述预设网络带宽利用率，将各路由器中网络连接数最少的设备作为最优路由器。

在可选的实施方式中，所述确定模块具体用于当所述VRRP备份组中存在一个空负载路由器时，选取所述空负载路由器作为最优路由器；当所述VRRP备份组中存在多个空负载路由器时，选取多个所述空负载路由器中接口带宽最高的路由器作为最优路由器。

在可选的实施方式中，所述确定模块还用于根据所述各路由器的网络连接数、所述各路由器的网络带宽利用率和所述各路由器连接的终端的网络连接数确定待调整终端；所述装置还包括分配模块，用于将所述待调整终端的流量转发任务分配给所述最优路由器。

在可选的实施方式中，所述确定模块具体用于若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第二阈值时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端；若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第三阈值且该路由器的网络带宽利用率大于预设网络带宽利用率时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端，其中，所述第三阈值小于所述第二阈值。

在可选的实施方式中，所述装置还包括发送模块，用于当存在刚上线的终端或确定出待调整终端后，向所述终端发送所述最优路由器的虚拟IP和虚拟MAC。

第三方面，本发明提供一种电子设备，包括：处理器、存储器和总线；所述处理器和所述存储器通过所述总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如前述实施方式任一项所述的方法。

第四方面，本发明提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被计算机读取并运行时，执行如前述实施方式中任一项所述的方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的一种负载均衡方法的流程图；

图2为本申请实施例提供的一种负载均衡装置的结构框图；

图3为本申请实施例的电子设备的结构示意图。

图标：200-负载均衡装置；201-获取模块；202-确定模块；203-分配模块；204-发送模块；300-电子设备；301-处理器；302-通信接口；303-存储器；304-总线。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

请参阅图1，图1为本申请实施例提供的一种负载均衡方法的流程图，该负载均衡方法应用于VRRP备份组中的主路由器。VRRP备份组还包括至少一个备路由器。该方法可以包括如下步骤：

步骤101：获取VRRP备份组中各路由器的网络连接数和网络带宽利用率。

步骤102：根据各路由器的网络连接数和各路由器的网络带宽利用率从VRRP备份组中确定最优路由器，以使最优路由器承担新加入的终端或是待调整终端的流量转发任务。

下面将结合示例对上述步骤进行说明。

步骤101：获取VRRP备份组中各路由器的网络连接数和网络带宽利用率。

本申请实施例中，VRRP备份组中可以由多个路由器组成，多个路由器包括一个主路由器和多个备路由器。在网络环境中，存在多个终端，这些终端接入网络后，由VRRP备份组中的多个路由器承担流量转发业务。

需要说明的是，本申请实施例提供的网络环境中设有防火墙或是选用带有防火墙功能的网络设备(例如带有防火墙功能的路由器或是带有防火墙功能的终端)。

当网络环境中设有防火墙或选用带有防火墙功能的网络设备时，网络的性能与连接数有重要的关系，最主要和网络连接数相关的是两个功能为：有状态(stateful)的包过滤和网络地址转换(Network Address Translation，NAT)。这两个功能均需要网络设备维护一个连接表的数据结构。有状态的包过滤经常用于从公网使用TCP访问内网某个设备的IP和端口；NAT是指数据包通过网络设备的时候进行地址转换，该场景下往往是把许多网络设备转换到一个公网IP上，把内网终端使用的端口号映射到不同的源端口上，当数据返回时，才能确定返给哪个内网终端，因此，十分依赖连接表中的数据。

需要说明的是，本申请实施例中，VRRP备份组中的各路由器可以维护的网络连接数的数量上限基本相同。

VRRP备份组中的主路由器获取VRRP备份组中的各路由器的网络连接数和网络带宽利用率。

作为一种可选的实施方式，VRRP备份组中的各路由器之间可以通过互相发送携带有各自的当前网络带宽利用率和当前网络连接数的hello报文实现数据互通。主路由器在收到其他备路由器的hello报文后，通过解析hello报文便可以确定发送该hello报文的备路由器的当前网络带宽利用率和当前网络连接数。

步骤102：根据各路由器的网络连接数和各路由器的网络带宽利用率从VRRP备份组中确定最优路由器，以使最优路由器承担新加入的终端或是待调整终端的流量转发任务。

本申请实施例中，主路由器获取各路由器的网络连接数和网络带宽利用率后，根据预设的规则确定出最优路由器，当有新的终端加入该网络拓扑后，由确定出的最优路由器承担该新加入终端的流量转发任务(即新加入的终端在进行流量任务转发时，其下一跳对应的MAC地址为当前确定出的最优路由器对应的MAC地址)。

此外，若VRRP备份组中某个路由器承载的转发任务过多，则会从该路由器连接的终端中确定出待调整终端，然后将待调整终端与确定出的最优路由器连接，由最优路由器承担待调整终端的流量转发任务。

可以理解，确定最优路由器后，该最优路由器便成为了VRRP备份组的主路由器，其余路由器为备路由器。

作为一种可选的实施方式，上述步骤102可以通过如下方式实现：

主路由器首先根据网络带宽利用率确定VRRP备份组中各路由器中是否存在空载设备。其中，空载设备为没有与任何终端连接的路由器。

当VRRP备份组中各路由器均不为空负载设备时，根据VRRP备份组中各路由器的网络连接数判断任意两个路由器的网络连接数之差是否大于第一阈值。若任意两个路由器的网络连接数之差均不大于第一阈值，将各路由器中网络带宽利用率最低的设备作为最优路由器。

需要说明的是，在进行负载均衡时，首先考虑各个路由器之间的网络连接数对当前网络环境的影响。若任意两个路由器的网络连接数之差均不大于第一阈值，则说明在当前情况下，VRRP备份组中各路由器之间的网络连接数相差不大。因此，进一步考虑各个路由器的网络带宽利用率对当前网络环境的影响。将各路由器中网络带宽利用率最低的设备作为最优路由器，当新的终端接入或存在待调整终端时，由当前网络环境中网络带宽利用率最低的路由器承接对应终端的流量转发业务，从而实现负载均衡。

可以理解，第一阈值可以根据实际的网络业务情况以及各路由器的实际性能灵活设置。

若存在两个路由器的网络连接数之差大于第一阈值，判断各路由器的网络带宽利用率是否大于预设网络带宽利用率。若存在网络带宽利用率低于预设网络带宽利用率的路由器，从网络带宽利用率低于预设网络带宽利用率的多个路由器中选取网络连接数最少的路由器作为最优路由器。若所有路由器的网络带宽利用率均大于预设网络带宽利用率，将各路由器中网络连接数最少的设备作为最优路由器。

需要说明的是，若存在两个路由器的网络连接数之差大于第一阈值，则说明在当前情况下，VRRP备份组中各路由器中至少存在两个路由器之间的网络连接数差别较大。在此情况下，进一步判断各路由器的网络带宽利用率是否大于预设网络带宽利用率。若某个路由器的网络带宽利用率大于预设网络带宽利用率，则认为该路由器较为繁忙，承担了较多的网络转发业务；反之，若某个路由器的网络带宽利用率小于预设网络带宽利用率，则认为该路由器较为空闲，承担了较少的网络转发业务。

作为一种可选的实施方式，预设网络带宽利用率可以设置为90％。当然，预设网络带宽利用率也可以设置为其他值，例如95％、85％、80％等，本申请对此不做具体限定。

在判断各路由器的网络带宽利用率是否大于预设网络带宽利用率后，若存在网络带宽利用率低于预设网络带宽利用率的路由器，从网络带宽利用率低于预设网络带宽利用率的多个路由器中选取网络连接数最少的路由器作为最优路由器，使得选出的最优设备具有最少的网络连接数且网络带宽利用率也较低。

若所有路由器的网络带宽利用率均大于预设网络带宽利用率，将各路由器中网络连接数最少的设备作为最优路由器，使得选出的最优设备具有最少的网络连接数。

此外，当VRRP备份组中存在空负载路由器，则将空负载路由器确定为最优路由器。

若VRRP备份组中仅存在一个空负载路由器时，则直接选取该空负载路由器作为最优路由器。

当VRRP备份组中存在多个空负载路由器时，比较多个空负载路由器的接口带宽，选取多个空负载路由器中接口带宽最高的路由器作为最优路由器。从而保证终端优先与接口带宽最高的路由器连接，提高整个网络环境的通信质量。

需要说明的是，通过对路由器的配置，可以使各路由器每隔一定时间便向主路由器发送携带有各自的当前网络带宽利用率和当前网络连接数的hello报文，主路由器在收到这些hello报文后，便会根据hello报文中所携带的对应路由器的当前网络带宽利用率和当前网络连接数确定出最优路由器，提高负载均衡的持续性。

上述实施例中，进行负载均衡时，根据各个路由器之间的网络连接数的关系和各路由器的网络带宽利用率，确定出最优路由器，由最优路由器承担新加入的终端或是待调整终端的流量转发任务，使得VRRP备份组中各个路由器的网络连接数和网络带宽利用率较为接近，从而使得网络环境中各个终端的资源相对均衡。

作为一种可选的实施方式，本申请实施例提供的负载均衡方法还包括如下步骤：

第一步，根据各路由器的网络连接数、各路由器的网络带宽利用率和各路由器连接的终端的网络连接数确定待调整终端；

第二步，将待调整终端的流量转发任务分配给最优路由器。

本申请实施例中，在整个网络环境运行过程中，由于用户通过终端访问的内容存在差异，可能在某些时刻，某些路由器的网络连接数或网络带宽利用率可能会发生较大的波动。因此，需要对各路由器的网络连接数和网络带宽利用率进行持续监控，若存在某些路由器的网络连接数和\或网络带宽利用率过高时，将此类路由器上的某些终端转移到当前时刻确定的最优路由器上，从而保证整个网络环境的网络性能。

具体地，上述第一步可以通过如下方式实现：

若存在路由器的网络连接数与VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第二阈值时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端。

若存在路由器的网络连接数与VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第三阈值且该路由器的网络带宽利用率大于预设网络带宽利用率时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端，其中，第三阈值小于第二阈值。

具体地，若存在路由器的网络连接数与VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第二阈值时，则说明该路由器的网络连接数较大，因此，可以将该路由器中的部分终端调整到最优路由器上。

将终端由一个路由器调整到另一个路由器上时，在流量转发过程中，会出现十分短暂的中断。若一个终端的连接数较多，说明该终端较为活跃。为了尽量减轻因终端调整导致的网络连接中断，优先选取连接数较小的终端作为待调整终端。设置预设网络连接数，将网络连接数小于预设网络连接数的终端作为待调整终端。

再者，若存在路由器的网络连接数与VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第三阈值且该路由器的网络带宽利用率大于预设网络带宽利用率时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端。

需要说明的是，第三阈值小于第二阈值。对于网络连接数与VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第三阈值的路由器来说，虽然该路由器的网络连接数与网络连接数最少的路由器的网络连接数之差还没有十分大，但是若该路由器的网络带宽利用率大于预设网络带宽利用率，则可以将该路由器中的部分终端调整到最优路由器上，减少该路由器的网络连接数和网络带宽利用率。

需要说明的是，若所有路由器的带宽利用率均大于预设网络带宽利用率，则说明该网络环境中，每个路由器都承担了很高带宽压力，在此种情况下，不需要确定待调整终端。

作为一种可选的实施方式，本申请实施例提供的负载均衡方法还包括：当存在刚上线的终端或确定出待调整终端后，向终端发送最优路由器的虚拟IP和虚拟MAC。

现有技术中，当一个终端进行网络后，需要发送地址解析协议(ARP:AddressResolution Protocol,APR)，以确定其下一跳对应的MAC地址和IP地址。本申请实施例当存在刚上线的终端或确定出待调整终端后，由最优路由器(主路由器)向终端发送最优路由器的虚拟IP和虚拟MAC，从而提高网络拓扑建立的效率，进而提高网络通信质量。

作为一种可选的实施方式，当有新终端或待调整终端与对应的最优路由器连接后，各路由器立刻向主路由器发送携带有本设备的当前网络带宽利用率和当前网络连接数的hello报文，以使主路由器对当前网络环境的情况进行更新，进而重新确定最优网络设备。

基于同一发明构思，本申请实施例中还提供一种负载均衡装置。请参阅图2，图2为本申请实施例提供的一种负载均衡装置的结构框图，该负载均衡装置200可以包括：

获取模块201，用于获取所述VRRP备份组中各路由器的网络连接数和网络带宽利用率；

确定模块202，用于根据所述各路由器的网络连接数和所述各路由器的网络带宽利用率从所述VRRP备份组中确定最优路由器，以使所述最优路由器承担新加入的终端或是待调整终端的流量转发任务。

在可选的实施方式中，所述确定模块202具体用于当所述VRRP备份组中各路由器均不为空负载设备时，根据所述VRRP备份组中各路由器的网络连接数判断任意两个路由器的网络连接数之差是否大于第一阈值；若任意两个路由器的网络连接数之差均不大于第一阈值，将各路由器中网络带宽利用率最低的设备作为最优路由器。

在可选的实施方式中，所述确定模块202具体用于若存在两个路由器的网络连接数之差大于第一阈值，判断各路由器的网络带宽利用率是否大于预设网络带宽利用率；若存在网络带宽利用率低于所述预设网络带宽利用率的路由器，从网络带宽利用率低于所述预设网络带宽利用率的多个路由器中选取网络连接数最少的路由器作为最优路由器；若所有路由器的网络带宽利用率均大于所述预设网络带宽利用率，将各路由器中网络连接数最少的设备作为最优路由器。

在可选的实施方式中，所述确定模块202具体用于当所述VRRP备份组中存在一个空负载路由器时，选取所述空负载路由器作为最优路由器；当所述VRRP备份组中存在多个空负载路由器时，选取多个所述空负载路由器中接口带宽最高的路由器作为最优路由器。

在可选的实施方式中，所述确定模块202还用于根据所述各路由器的网络连接数、所述各路由器的网络带宽利用率和所述各路由器连接的终端的网络连接数确定待调整终端；所述装置还包括分配模块203，用于将所述待调整终端的流量转发任务分配给所述最优路由器。

在可选的实施方式中，所述确定模块202具体用于若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第二阈值时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端；若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第三阈值且该路由器的网络带宽利用率大于预设网络带宽利用率时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端，其中，所述第三阈值小于所述第二阈值。

在可选的实施方式中，所述装置还包括发送模块204，用于当存在刚上线的终端或确定出待调整终端后，向所述终端发送所述最优路由器的虚拟IP和虚拟MAC。

请参阅图3，图3为本申请实施例的电子设备300的结构示意图，该电子设备300包括：至少一个处理器301，至少一个通信接口302，至少一个存储器303和至少一个总线304。其中，总线304用于实现这些组件直接的连接通信，通信接口302用于与其他节点设备进行信令或数据的通信，存储器303存储有处理器301可执行的机器可读指令。当电子设备300运行时，处理器301与存储器303之间通过总线304通信，机器可读指令被处理器301调用时执行如上述负载均衡方法。

处理器301可以是一种集成电路芯片，具有信号处理能力。上述处理器301可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本申请实施例中公开的各种方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器303可以包括但不限于随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

可以理解，图3所示的结构仅为示意，电子设备300还可包括比图3中所示更多或者更少的组件，或者具有与图3所示不同的配置。图3中所示的各组件可以采用硬件、软件或其组合实现。于本申请实施例中，电子设备300可以是，但不限于台式机、笔记本电脑、智能手机、智能穿戴设备、车载设备等实体设备，还可以是虚拟机等虚拟设备。另外，电子设备300也不一定是单台设备，还可以是多台设备的组合，例如服务器集群，等等。

此外，本申请实施例还提供一种计算机存储介质，该计算机存储介质上存储有计算机程序，该计算机程序被计算机运行时，执行如上述实施例中负载均衡方法的步骤。

在本申请所提供的实施例中，应该理解到，所揭露装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

再者，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

需要说明的是，功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种负载均衡方法，其特征在于，应用于VRRP备份组中的主路由器，所述VRRP备份组还包括至少一个备路由器，所述方法包括：

获取所述VRRP备份组中各路由器的网络连接数和网络带宽利用率；

根据所述各路由器的网络连接数和所述各路由器的网络带宽利用率从所述VRRP备份组中确定最优路由器，以使所述最优路由器承担新加入的终端或是待调整终端的流量转发任务。

2.根据权利要求1所述的方法，其特征在于，所述根据所述网络连接数和所述网络带宽利用率从所述VRRP备份组中确定最优路由器，包括：

当所述VRRP备份组中各路由器均不为空负载设备时，根据所述VRRP备份组中各路由器的网络连接数判断任意两个路由器的网络连接数之差是否大于第一阈值；

若任意两个路由器的网络连接数之差均不大于第一阈值，将各路由器中网络带宽利用率最低的设备作为最优路由器。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若存在两个路由器的网络连接数之差大于第一阈值，判断各路由器的网络带宽利用率是否大于预设网络带宽利用率；

若存在网络带宽利用率低于所述预设网络带宽利用率的路由器，从网络带宽利用率低于所述预设网络带宽利用率的多个路由器中选取网络连接数最少的路由器作为最优路由器；

若所有路由器的网络带宽利用率均大于所述预设网络带宽利用率，将各路由器中网络连接数最少的设备作为最优路由器。

4.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

当所述VRRP备份组中存在一个空负载路由器时，选取所述空负载路由器作为最优路由器；

当所述VRRP备份组中存在多个空负载路由器时，选取多个所述空负载路由器中接口带宽最高的路由器作为最优路由器。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述各路由器的网络连接数、所述各路由器的网络带宽利用率和所述各路由器连接的终端的网络连接数确定待调整终端；

将所述待调整终端的流量转发任务分配给所述最优路由器。

6.根据权利要求5所述的方法，其特征在于，所述根据所述各路由器的网络连接数、所述各路由器的网络带宽利用率和所述各路由器连接的终端的网络连接数确定待调整终端，包括：

若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第二阈值时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端；

若存在路由器的网络连接数与所述VRRP备份组中网络连接数最少的路由器的网络连接数之差大于第三阈值且该路由器的网络带宽利用率大于预设网络带宽利用率时，将与该路由器连接的终端中小于预设网络连接数的终端作为待调整终端，其中，所述第三阈值小于所述第二阈值。

7.一种负载均衡装置，其特征在于，应用于VRRP备份组中的主路由器，所述VRRP备份组还包括至少一个备路由器，所述装置包括：

获取模块，用于获取所述VRRP备份组中各路由器的网络连接数和网络带宽利用率；

确定模块，用于根据所述各路由器的网络连接数和所述各路由器的网络带宽利用率从所述VRRP备份组中确定最优路由器，以使所述最优路由器承担新加入的终端或是待调整终端的流量转发任务。

8.根据权利要求7所述的装置，其特征在于，所述确定模块具体用于当所述VRRP备份组中各路由器均不为空负载设备时，根据所述VRRP备份组中各路由器的网络连接数判断任意两个路由器的网络连接数之差是否大于第一阈值；

若任意两个路由器的网络连接数之差均不大于第一阈值，将各路由器中网络带宽利用率最低的设备作为最优路由器。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线；所述处理器和所述存储器通过所述总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1-6任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被计算机读取并运行时，执行如权利要求1-6中任一项所述的方法。

Images