CN110062027A - 负载均衡方法、中心服务器及终端设备 - Google Patents
负载均衡方法、中心服务器及终端设备 Download PDFInfo
- Publication number
- CN110062027A CN110062027A CN201910203612.3A CN201910203612A CN110062027A CN 110062027 A CN110062027 A CN 110062027A CN 201910203612 A CN201910203612 A CN 201910203612A CN 110062027 A CN110062027 A CN 110062027A
- Authority
- CN
- China
- Prior art keywords
- node
- load
- elected
- distributed type
- type assemblies
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/30—Decision processes by autonomous network management units using voting and bidding
-
- 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
- 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/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
- H04L67/1051—Group master selection mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本申请适用于计算机技术领域,提供了一种负载均衡方法、中心服务器及终端设备,包括:当监测到所述分布式集群中主节点上报的成员变更信息时,向所述主节点发送注销指令;向所述分布式集群中所有的成员节点分别发送竞选指令,所述竞选指令用于指示所述成员节点执行选举任务、且在当选后向所述中心服务器返回当选信息;当监测到所述当选信息时,向所述当选信息对应的成员节点发送当选指令,所述当选指令用于指示所述当选信息对应的成员节点将成员标识更新为令牌标识;统计当前分布式集群中各成员节点的负载比值,并根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务。通过上述方法,能够自适应地调整分布式集群中成员节点的负载。
Description
技术领域
本申请涉及计算机技术领域,尤其涉及负载均衡方法、中心服务器及终端设备。
背景技术
分布式集群(计算机)系统是实现系统扩展性和高可靠的重要技术手段。分布式集群系统包含多个节点(例如,计算机),其中,任意一个或多个节点出现故障时,整个集群仍然可以正常工作。所谓的分布式是指集群的重要控制信息是分布在多个节点上,从而提高了集群的整体的可靠性。
分布式集群通常包括中心服务器、主节点和成员节点,中心服务器主要负责主节点的选举和负载均衡化,主节点主要负责节点故障检测、虚拟IP分配和切换、以及集群服务功能的启停控制等工作,而成员节点主要负责承担负载任务。分布式集群是可扩展/可缩减的,但是现有技术中,随着节点的增加/减少,各成员节点的负载任务无法随着集群的扩展/缩减而适应性地调整,导致分布式集群中的各节点的负载不均衡。
发明内容
有鉴于此,本申请实施例提供了一种负载均衡方法、中心服务器及终端设备,以解决现有技术中随着分布式集群的扩展或缩减,无法自适应地调整成员节点的负载的问题。
本申请实施例的第一方面提供了一种负载均衡方法,应用于分布式集群中的中心服务器,所述方法包括:
当监测到所述分布式集群中主节点上报的成员变更信息时,向所述主节点发送注销指令,所述主节点为所述分布式集群中具有令牌标识的节点,所述注销指令用于指示所述主节点将令牌标识更新为成员标识、并在更新成功后返回第一更新信息;
在接收到所述第一更新信息后,向所述分布式集群中所有的成员节点分别发送竞选指令,所述成员节点为所述分布式集群中具有成员标识的节点,所述竞选指令用于指示所述成员节点执行选举任务、且在当选后向所述中心服务器返回当选信息;
当监测到所述当选信息时,向所述当选信息对应的成员节点发送当选指令,所述当选指令用于指示所述当选信息对应的成员节点将成员标识更新为令牌标识、并在更新成功后返回第二更新信息;
在接收到所述第二更新信息后,统计当前分布式集群中各成员节点的负载比值,并根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务。
本申请实施例的第二方面提供了一种负载均衡方法,应用于分布式集群中的成员节点,所述方法包括:
在接收到所述分布式集群中的中心服务器发送的竞选指令后,执行选举任务;
判断所述选举任务的执行结果是否为当选;
若所述选举任务的执行结果为当选,则向所述中心服务器返回当选信息,所述当选信息用于指示所述中心服务器发送当选指令;
在接收到所述中心服务器发送的当选指令后,将所述当选信息对应的成员节点的成员标识更新为令牌标识,并在更新成功后向所述中心服务器返回第二更新信息。
本申请实施例的第三方面提供了一种中心服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本申请实施例第一方面提供的所述方法的步骤。
本申请实施例的第四方面提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本申请实施例第二方面提供的所述方法的步骤。
本申请实施例的第五方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被一个或多个处理器执行时实现本申请实施例第一方面和/或第二方面提供的所述方法的步骤。
本申请实施例与现有技术相比存在的有益效果是:
本申请实施例通过当监测到所述分布式集群中主节点上报的成员变更信息时,向所述主节点发送注销指令,并向所述分布式集群中所有的成员节点分别发送竞选指令,所述成员节点为所述分布式集群中具有成员标识的节点,所述竞选指令用于指示所述成员节点执行选举任务、且在当选后向所述中心服务器返回当选信息,当监测到所述当选信息时,向所述当选信息对应的成员节点发送当选指令,所述当选指令用于指示所述当选信息对应的成员节点将成员标识更新为令牌标识,通过上述方法,能够灵活调整分布式集群中的主节点;统计当前分布式集群中各成员节点的负载比值,并根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务,通过上述方法,能够自适应地调整分布式集群中成员节点的负载。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的负载均衡方法的实现流程示意图;
图2是本申请又一实施例提供的负载均衡方法的实现流程示意图;
图3是本申请实施例提供的中心服务器的示意图;
图4是本申请实施例提供的终端设备的示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
在介绍本申请实施例之前,先介绍本申请实施例的应用环境。本申请实施例中的方法适用于分布式集群,分布式集群中包括可扩展设备集群和中心服务器,其中可扩展设备集群又包括一个主节点和多个成员节点。根据实际需要,可以增加或缩减成员节点的数量。
主节点主要负责节点故障检测、虚拟IP分配和切换、以及集群服务功能的启停控制等工作,而成员节点主要负责承担负载任务。
其中,中心服务器的具体功能可参见图1实施例的相关描述,成员节点的具体功能可参见图2实施例的相关描述。
为了说明本申请所述的技术方案,下面通过具体实施例来进行说明。
图1是本申请实施例提供的负载均衡方法的实现流程示意图,如图所示,本申请实施例中的负载均衡方法应用于分布式集群中的中心服务器,所述方法可以包括以下步骤:
步骤S101,当监测到所述分布式集群中主节点上报的成员变更信息时,向所述主节点发送注销指令,所述主节点为所述分布式集群中具有令牌标识的节点,所述注销指令用于指示所述主节点将令牌标识更新为成员标识、并在更新成功后返回第一更新信息。
在实际中,当主节点将令牌标识更新为成员标识时,这个主节点就变成了成员节点。换句话说,标识就代表节点的身份,带有令牌标识的节点就是主节点,带有成员标识的节点就是成员节点。
步骤S102,在接收到所述第一更新信息后,向所述分布式集群中所有的成员节点分别发送竞选指令,所述成员节点为所述分布式集群中具有成员标识的节点,所述竞选指令用于指示所述成员节点执行选举任务、且在当选后向所述中心服务器返回当选信息。
具体的执行选举任务的步骤可参见图2实施例中的描述,在此不再赘述。
步骤S103,当监测到所述当选信息时,向所述当选信息对应的成员节点发送当选指令,所述当选指令用于指示所述当选信息对应的成员节点将成员标识更新为令牌标识、并在更新成功后返回第二更新信息。
在实际中,选举之后,若某个成员节点当选,则将该成员节点标识为主节点,标识的方法即将该成员节点的成员标识更新为令牌标识。
步骤S104,在接收到所述第二更新信息后,统计当前分布式集群中各成员节点的负载比值,并根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务。
在一个实施例中,所述统计当前分布式集群中各成员节点的负载比值,包括:
分别统计当前分布式集群中主节点的节点负载量和每个成员节点的节点负载量,并将所有的节点负载量相加得到所述分布式集群当前的总负载量。
分别用每个成员节点的节点负载量除以所述总负载,得到每个成员节点的负载比值。
在实际中,选举之后的主节点可能不再是之前的主节点,可能是之前的某个成员节点,那么选举之后的主节点就会承担负载,所以在统计总负载量的时候,需要统计当前分布式集群中所有节点(包括主节点和成员节点)的节点负载量。
在一个实施例中,所述根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务,包括:
统计当前分布式集群中的成员节点的个数,并将所述总负载量除以所述个数得到负载平均比值;
根据所述负载平均比值和所述负载比值,分别对每个成员节点分配负载任务。
在一个实施例中,所述根据所述负载平均比值和所述负载比值,分别对每个成员节点分配负载任务,包括:
减少超载节点的负载,直到所述超载节点的负载比值等于所述负载平均比值,并将减少的所述超载节点的负载作为待分配负载,所述超载节点为负载比值大于负载平均比值的成员节点。
利用所述待分配负载增加缺载节点的负载,直到所述缺载节点的负载比值等于所述负载平均比值,所述缺载节点为负载比值小于负载平均比值的成员节点。
示例性的,假设当前分布式集群中的总负载量为100,成员节点A的负载比值为20%,成员节点B的负载比值为40%,负载平均比值为30%,那么A为缺载节点,B为超载节点。将B的负载减少知道B的负载比值等于30%,即从B中减少了10个负载,将这10个负载作为待分配负载。对A进行加载直到A的负载比值等于30%,即需要加载10个负载,正好将那10个待分配负载加载到A。
在实际中,待分配负载的负载量可能不够将缺载节点的负载比值加载到负载平均比值,这种情况下,可以先将所有的待分配负载全部加载给缺载负载,等出现新的待分配负载时,优先分配给之前的未加载到负载平均值的缺载负载;当然,也可以是先将当前的待分配负载分配给缺载量较少的缺载负载。
在一个实施例中,所述根据所述负载平均比值和所述负载比值,分别对每个成员节点分配负载任务,还包括:
若当前分布式集群中主节点的节点负载量不为0,则将当前分布式集群中主节点的负载作为待分配负载。
在实际中,执行选举后的主节点可能不是之前的主节点,而现在的主节点又不能承担负载任务,所以将现在的主节点的负载全部做完待分配负载。
本申请实施例通过当监测到所述分布式集群中主节点上报的成员变更信息时,向所述主节点发送注销指令,并向所述分布式集群中所有的成员节点分别发送竞选指令,所述成员节点为所述分布式集群中具有成员标识的节点,所述竞选指令用于指示所述成员节点执行选举任务、且在当选后向所述中心服务器返回当选信息,当监测到所述当选信息时,向所述当选信息对应的成员节点发送当选指令,所述当选指令用于指示所述当选信息对应的成员节点将成员标识更新为令牌标识,通过上述方法,能够灵活调整分布式集群中的主节点;统计当前分布式集群中各成员节点的负载比值,并根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务,通过上述方法,能够自适应地调整分布式集群中成员节点的负载。
图2是本申请又一实施例提供的负载均衡方法的实现流程示意图,如图所示,本申请实施例中的负载均衡方法应用于分布式集群中的成员节点,所述方法可以包括以下步骤:
步骤S201,在接收到所述分布式集群中的中心服务器发送的竞选指令后,执行选举任务。
在一个实施例中,所述执行选举任务,包括:
沿所述分布式集群的环网方向,将第一身份编号发送给下行方向的成员节点,并检测是否接收到上行方向的成员节点发送的第二身份编号,所述第一身份编号为当前执行选举任务的成员节点的身份编号。
若接收到上行方向的成员节点发送的第二身份编号,则将所述第二身份编号的数值与所述第一身份编号的数值进行对比。
如果所述第二身份编号的数值大于所述第一身份编号的数值,则将所述第二身份编号发送给所述下行方向的成员节点。
如果所述第二身份编号的数值小于所述第一身份编号的数值,则删除所述第二身份编号。
如果所述第二身份编号的数值等于所述第一身份编号的数值,则确认当选。
在实际应中,环网方向为分布式集群中的信号流向,例如分布式集群中有A、B、C三个节点,信号流向为A->B->C->A,则当A执行选举任务时,A的上行方向的成员节点为C,A的下行方向的成员节点为B。当然,每个成员节点可以有多个上行方向的节点,也可以有多个下行方向的节点。另外,分布式集群中的任意一个成员节点都需要执行选举任务,而且这些成员节点可以同时执行选举任务。
身份编号是在设备注册成为分布式集群中的成员节点时,系统自动分配的一个编号,该编号与成员节点一一对应,即不同的身份编号可以代表不同的节点。
步骤S202,判断所述选举任务的执行结果是否为当选。
步骤S203,若所述选举任务的执行结果为当选,则向所述中心服务器返回当选信息,所述当选信息用于指示所述中心服务器发送当选指令。
步骤S204,在接收到所述中心服务器发送的当选指令后,将所述当选信息对应的成员节点的成员标识更新为令牌标识,并在更新成功后向所述中心服务器返回第二更新信息。
本申请实施例通过在接收到所述分布式集群中的中心服务器发送的竞选指令后,执行选举任务;判断所述选举任务的执行结果是否为当选;若所述选举任务的执行结果为当选,则向所述中心服务器返回当选信息,所述当选信息用于指示所述中心服务器发送当选指令;在接收到所述中心服务器发送的当选指令后,将当前成员节点的成员标识更新为令牌标识,所述当前成员节点为执行选举任务的成员节点。通过上述方法,能够通过执行选举任务,灵活地调整分布式集群中的主节点。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
图3是本申请实施例提供的中心服务器的示意图。如图3所示,该实施例的终端设备3包括:处理器30、存储器31以及存储在所述存储器31中并可在所述处理器30上运行的计算机程序32。所述处理器30执行所述计算机程序32时实现上述各个负载均衡方法实施例中的步骤,例如图1所示的步骤S101至S104。或者,所述处理器30执行所述计算机程序32时实现上述各装置实施例中各模块/单元的功能。
示例性的,所述计算机程序32可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器31中,并由所述处理器30执行,以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序32在所述终端设备3中的执行过程。例如,所述计算机程序32可以被分割成监测单元、第一发送单元、第二发送单元、统计单元,各单元具体功能如下:
监测单元,用于当监测到所述分布式集群中主节点上报的成员变更信息时,向所述主节点发送注销指令,所述主节点为所述分布式集群中具有令牌标识的节点,所述注销指令用于指示所述主节点将令牌标识更新为成员标识、并在更新成功后返回第一更新信息。
第一发送单元,用于在接收到所述第一更新信息后,向所述分布式集群中所有的成员节点分别发送竞选指令,所述成员节点为所述分布式集群中具有成员标识的节点,所述竞选指令用于指示所述成员节点执行选举任务、且在当选后向所述中心服务器返回当选信息。
第二发送单元,用于当监测到所述当选信息时,向所述当选信息对应的成员节点发送当选指令,所述当选指令用于指示所述当选信息对应的成员节点将成员标识更新为令牌标识、并在更新成功后返回第二更新信息。
统计单元,用于在接收到所述第二更新信息后,统计当前分布式集群中各成员节点的负载比值,并根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务。
可选的,所述统计单元包括:
第一统计子单元,用于分别统计当前分布式集群中主节点的节点负载量和每个成员节点的节点负载量,并将所有的节点负载量相加得到所述分布式集群当前的总负载量。
比值子单元,用于分别用每个成员节点的节点负载量除以所述总负载,得到每个成员节点的负载比值。
可选的,所述统计单元还包括:
第二统计子单元,用于统计当前分布式集群中的成员节点的个数,并将所述总负载量除以所述个数得到负载平均比值。
分配子单元,用于根据所述负载平均比值和所述负载比值,分别对每个成员节点分配负载任务。
可选的,所述分配子单元包括:
减少模块,用于减少超载节点的负载,直到所述超载节点的负载比值等于所述负载平均比值,并将减少的所述超载节点的负载作为待分配负载,所述超载节点为负载比值大于负载平均比值的成员节点。
增加模块,用于利用所述待分配负载增加缺载节点的负载,直到所述缺载节点的负载比值等于所述负载平均比值,所述缺载节点为负载比值小于负载平均比值的成员节点。
可选的,所述分配子单元还包括:
待分配模块,用于若当前分布式集群中主节点的节点负载量不为0,则将当前分布式集群中主节点的负载作为待分配负载。
图4是本申请实施例提供的终端设备的示意图。如图4所示,该实施例的终端设备4包括:处理器40、存储器41以及存储在所述存储器41中并可在所述处理器40上运行的计算机程序42。所述处理器40执行所述计算机程序42时实现上述各个负载均衡方法实施例中的步骤,例如图1所示的步骤S101至S104。或者,所述处理器40执行所述计算机程序42时实现上述各装置实施例中各模块/单元的功能。
示例性的,所述计算机程序42可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器41中,并由所述处理器40执行,以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序42在所述终端设备4中的执行过程。例如,所述计算机程序42可以被分割成执行单元、判断单元、返回单元、更新单元,各单元具体功能如下:
执行单元,用于在接收到所述分布式集群中的中心服务器发送的竞选指令后,执行选举任务。
判断单元,用于判断所述选举任务的执行结果是否为当选。
返回单元,用于若所述选举任务的执行结果为当选,则向所述中心服务器返回当选信息,所述当选信息用于指示所述中心服务器发送当选指令。
更新单元,用于在接收到所述中心服务器发送的当选指令后,将所述当选信息对应的成员节点的成员标识更新为令牌标识,并在更新成功后向所述中心服务器返回第二更新信息。
可选的,所述执行单元包括:
检测模块,用于沿所述分布式集群的环网方向,将第一身份编号发送给下行方向的成员节点,并检测是否接收到上行方向的成员节点发送的第二身份编号,所述第一身份编号为当前执行选举任务的成员节点的身份编号。
对比模块,用于若接收到上行方向的成员节点发送的第二身份编号,则将所述第二身份编号的数值与所述第一身份编号的数值进行对比。
发送模块,用于如果所述第二身份编号的数值大于所述第一身份编号的数值,则将所述第二身份编号发送给所述下行方向的成员节点。
删除模块,用于如果所述第二身份编号的数值小于所述第一身份编号的数值,则删除所述第二身份编号。
确认模块,用于如果所述第二身份编号的数值等于所述第一身份编号的数值,则确认当选。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
所述中心服务器/终端设备包括但不仅限于处理器、存储器。本领域技术人员可以理解,图3/4仅仅是中心服务器/终端设备的一个示例,并不构成对中心服务器/终端设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述中心服务器/终端设备还可以包括输入设备、输出设备、网络接入设备、总线等。
所称处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器可以是所述中心服务器/终端设备的内部存储单元,例如中心服务器/终端设备的硬盘或内存。所述存储器也可以是所述中心服务器/终端设备的外部存储设备,例如所述中心服务器/终端设备上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器还可以既包括所述中心服务器/终端设备的内部存储单元也包括外部存储设备。所述存储器用于存储所述计算机程序以及所述中心服务器/终端设备所需的其他程序和数据。所述存储器还可以用于暂时地存储已经输出或者将要输出的数据。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中,应该理解到,所揭露的装置/中心服务器和方法,可以通过其它的方式实现。例如,以上所描述的装置/中心服务器实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括是电载波信号和电信信号。
以上所述实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围,均应包含在本申请的保护范围之内。
Claims (10)
1.一种负载均衡方法,其特征在于,应用于分布式集群中的中心服务器,所述方法包括:
当监测到所述分布式集群中主节点上报的成员变更信息时,向所述主节点发送注销指令,所述主节点为所述分布式集群中具有令牌标识的节点,所述注销指令用于指示所述主节点将令牌标识更新为成员标识、并在更新成功后返回第一更新信息;
在接收到所述第一更新信息后,向所述分布式集群中所有的成员节点分别发送竞选指令,所述成员节点为所述分布式集群中具有成员标识的节点,所述竞选指令用于指示所述成员节点执行选举任务、且在当选后向所述中心服务器返回当选信息;
当监测到所述当选信息时,向所述当选信息对应的成员节点发送当选指令,所述当选指令用于指示所述当选信息对应的成员节点将成员标识更新为令牌标识、并在更新成功后返回第二更新信息;
在接收到所述第二更新信息后,统计当前分布式集群中各成员节点的负载比值,并根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务。
2.如权利要求1所述的负载均衡方法,其特征在于,所述统计当前分布式集群中各成员节点的负载比值,包括:
分别统计当前分布式集群中主节点的节点负载量和每个成员节点的节点负载量,并将所有的节点负载量相加得到所述分布式集群当前的总负载量;
分别用每个成员节点的节点负载量除以所述总负载,得到每个成员节点的负载比值。
3.如权利要求2所述的负载均衡方法,其特征在于,所述根据所述负载比值,重新向当前分布式集群中的各成员节点分配负载任务,包括:
统计当前分布式集群中的成员节点的个数,并将所述总负载量除以所述个数得到负载平均比值;
根据所述负载平均比值和所述负载比值,分别对每个成员节点分配负载任务。
4.如权利要求3所述的负载均衡方法,其特征在于,所述根据所述负载平均比值和所述负载比值,分别对每个成员节点分配负载任务,包括:
减少超载节点的负载,直到所述超载节点的负载比值等于所述负载平均比值,并将减少的所述超载节点的负载作为待分配负载,所述超载节点为负载比值大于负载平均比值的成员节点;
利用所述待分配负载增加缺载节点的负载,直到所述缺载节点的负载比值等于所述负载平均比值,所述缺载节点为负载比值小于负载平均比值的成员节点。
5.如权利要求4所述的负载均衡方法,其特征在于,所述根据所述负载平均比值和所述负载比值,分别对每个成员节点分配负载任务,还包括:
若当前分布式集群中主节点的节点负载量不为0,则将当前分布式集群中主节点的负载作为待分配负载。
6.一种负载均衡方法,其特征在于,应用于分布式集群中的成员节点,所述方法包括:
在接收到所述分布式集群中的中心服务器发送的竞选指令后,执行选举任务;
判断所述选举任务的执行结果是否为当选;
若所述选举任务的执行结果为当选,则向所述中心服务器返回当选信息,所述当选信息用于指示所述中心服务器发送当选指令;
在接收到所述中心服务器发送的当选指令后,将所述当选信息对应的成员节点的成员标识更新为令牌标识,并在更新成功后向所述中心服务器返回第二更新信息。
7.如权利要求6所述的负载均衡方法,其特征在于,所述执行选举任务,包括:
沿所述分布式集群的环网方向,将第一身份编号发送给下行方向的成员节点,并检测是否接收到上行方向的成员节点发送的第二身份编号,所述第一身份编号为当前执行选举任务的成员节点的身份编号;
若接收到上行方向的成员节点发送的第二身份编号,则将所述第二身份编号的数值与所述第一身份编号的数值进行对比;
如果所述第二身份编号的数值大于所述第一身份编号的数值,则将所述第二身份编号发送给所述下行方向的成员节点;
如果所述第二身份编号的数值小于所述第一身份编号的数值,则删除所述第二身份编号;
如果所述第二身份编号的数值等于所述第一身份编号的数值,则确认当选。
8.一种中心服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述方法的步骤。
9.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求6至7任一项所述方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至5任一项所述方法的步骤和/或如权利要求6至7任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910203612.3A CN110062027A (zh) | 2019-03-18 | 2019-03-18 | 负载均衡方法、中心服务器及终端设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910203612.3A CN110062027A (zh) | 2019-03-18 | 2019-03-18 | 负载均衡方法、中心服务器及终端设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110062027A true CN110062027A (zh) | 2019-07-26 |
Family
ID=67316276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910203612.3A Pending CN110062027A (zh) | 2019-03-18 | 2019-03-18 | 负载均衡方法、中心服务器及终端设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110062027A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111162942A (zh) * | 2019-12-27 | 2020-05-15 | 杭州涂鸦信息技术有限公司 | 一种集群选举方法及系统 |
CN111538763A (zh) * | 2020-04-24 | 2020-08-14 | 咪咕文化科技有限公司 | 一种确定集群中主节点的方法、电子设备和存储介质 |
CN111629050A (zh) * | 2020-05-22 | 2020-09-04 | 浙江大华技术股份有限公司 | 节点调度方法及装置、存储介质、电子装置 |
CN113596093A (zh) * | 2021-06-28 | 2021-11-02 | 青岛海尔科技有限公司 | 设备集合的控制方法和装置、存储介质及电子设备 |
CN116431327A (zh) * | 2023-03-06 | 2023-07-14 | 钛信(上海)信息科技有限公司 | 一种任务限流处理方法及堡垒机 |
-
2019
- 2019-03-18 CN CN201910203612.3A patent/CN110062027A/zh active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111162942A (zh) * | 2019-12-27 | 2020-05-15 | 杭州涂鸦信息技术有限公司 | 一种集群选举方法及系统 |
CN111538763A (zh) * | 2020-04-24 | 2020-08-14 | 咪咕文化科技有限公司 | 一种确定集群中主节点的方法、电子设备和存储介质 |
CN111538763B (zh) * | 2020-04-24 | 2023-08-15 | 咪咕文化科技有限公司 | 一种确定集群中主节点的方法、电子设备和存储介质 |
CN111629050A (zh) * | 2020-05-22 | 2020-09-04 | 浙江大华技术股份有限公司 | 节点调度方法及装置、存储介质、电子装置 |
CN113596093A (zh) * | 2021-06-28 | 2021-11-02 | 青岛海尔科技有限公司 | 设备集合的控制方法和装置、存储介质及电子设备 |
CN116431327A (zh) * | 2023-03-06 | 2023-07-14 | 钛信(上海)信息科技有限公司 | 一种任务限流处理方法及堡垒机 |
CN116431327B (zh) * | 2023-03-06 | 2023-11-07 | 钛信(上海)信息科技有限公司 | 一种任务限流处理方法及堡垒机 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110062027A (zh) | 负载均衡方法、中心服务器及终端设备 | |
CN110297766A (zh) | 基于分布式测试节点集群的软件测试方法及软件测试系统 | |
CN108307331A (zh) | 短信发送方法、终端及计算机可读存储介质 | |
CN105677462A (zh) | 基于物联网的分布式任务系统及业务处理方法 | |
CN107995377A (zh) | 客服管理方法、电子装置及计算机可读存储介质 | |
CN110209500B (zh) | 服务器负载均衡方法及装置 | |
CN107968802A (zh) | 一种资源调度的方法、装置和过滤式调度器 | |
CN109960587A (zh) | 超融合云计算系统的存储资源分配方法和装置 | |
CN109412878A (zh) | 多租户业务接入实现方法、装置及电子设备 | |
CN109766172A (zh) | 一种异步任务调度方法以及装置 | |
CN110708369B (zh) | 设备节点的文件部署方法、装置、调度服务器及存储介质 | |
CN109413125A (zh) | 动态调节分布式系统资源的方法和装置 | |
CN108683528A (zh) | 一种数据传输方法、中心服务器、服务器及数据传输系统 | |
CN112702311B (zh) | 一种基于端口的报文过滤方法和装置 | |
CN104702647A (zh) | 信息请求方法和系统 | |
CN111831452A (zh) | 任务执行方法、装置、存储介质及电子装置 | |
CN104899097A (zh) | 线程分配数量计算方法以及装置 | |
CN113867942B (zh) | 一种卷的挂载方法、系统及计算机可读存储介质 | |
CN115952003A (zh) | 一种集群服务器负载均衡的方法、装置、设备及存储介质 | |
CN105095455A (zh) | 一种数据连接优化方法和数据运算系统 | |
CN115599547A (zh) | 一种数据库资源池自动化管理和分配方法及系统 | |
CN103747529A (zh) | 一种小区激活方法和装置 | |
CN110764873B (zh) | 一种虚拟机资源管理方法、系统及相关设备 | |
CN113220869A (zh) | 银行外围系统的文本处理装置及方法 | |
CN113822485A (zh) | 一种配电网调度任务优化方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190726 |
|
WD01 | Invention patent application deemed withdrawn after publication |