[发明专利]一种集群选举方法

说明书

本发明公开了一种集群选举方法，包括：集群中每个节点确定自身的权重信息，所述权重信息用于表征节点在集群中的重要程度；每个所述节点将自身的权重信息广播至集群中其他节点广播中，且每个所述节点根据自身的权重信息以及其他节点的权重信息，确定选举信息，所述选举信息包括选举为主节点的节点信息；每个所述节点将所述选举信息广播至对应的节点中，并且每个所述节点根据收到的选举信息，确定自身为主节点或从节点。本发明以网络时延和带宽为指标，选择网络状态最好的节点为集群的主节点，避免了战场环境下，选择到网络状态不好的节点作为主节点，从而保证了集群服务性能的稳定性。

技术领域

本发明涉及云计算领域，具体涉及一种集群选举方法。

背景技术

在云计算领域，为管理庞大的计算机集群，同步各个计算机的运行状态信息，往往依托于分布一致性组件。分布一致性组件是一种分布式键值数据库，在部署同一套分布式组件的集群中，任意节点写入数据，该数据会高效同步至其他节点。基于该原理，云计算集群实现分布式计算机状态的集群同步，搭建了分布式云计算的基础。

一致性组件运行时分为主节点和从节点，其中主节点只会同时存在一个，主节点处理分布式计算机集群中各服务的写操作，是对外服务的主要枢纽，主节点的处理效率直接影响整个服务的运行效率；从节点可同时存在若干个，主要负责接收主节点数据，对整个服务的影响较小。

现有主节点选举算法由随机算法生成，主节点的产生与集群中各服务器以及网络状态无关。在由高速网线连接的服务器集群中，由于各节点间网络情况接近，且网络情况均较好，随机选举不影响一致性组件服务效率。

当前云计算技术运用在作战领域时，由于战场电磁环境复杂以及网络质量较差，导致各节点之间的网络带宽和时延波动较大，集群中不同节点之间的网络情况存在较大不一致性。该网络环境与现有机房内的云计算环境差异性较大，机房内服务器集群的网络波动极低，因此当前集群选举算法未考虑战场环境下的网络波动性，当主节点选举为与其他节点连接质量较差的节点时，集群所提供的服务性能下降较大，导致集群的服务性能不稳定。

发明内容

本发明所要解决的技术问题是集群在不稳定环境下服务性能不稳定，目的在于提供一种集群选举方法，解决了集群面向战场环境时，随机选取主节点，导致集群服务性能不稳定的问题。

本发明通过下述技术方案实现：

一种集群选举方法，包括：

集群中每个节点确定自身的权重信息，所述权重信息用于表征节点在集群中的重要程度；

每个所述节点将自身的权重信息广播至集群中其他节点广播中，且每个所述节点根据自身的权重信息以及其他节点的权重信息，确定选举信息，所述选举信息包括选举为主节点的节点信息；

每个所述节点将所述选举信息广播至对应的节点中，并且每个所述节点根据收到的选举信息，确定自身为主节点或从节点。

进一步地，集群中每个节点确定自身的权重信息，包括：

集群中每个节点确定与自身相邻节点的网络时延和带宽；

集群中每个节点根据自身相邻节点的网络时延和带宽，确定自身的权重信息。

进一步地，根据自身相邻节点的网络时延和带宽，确定自身的权重信息，包括：

其中，α表示当前节点的权重信息，L_i表示与当前节点相邻的第i个节点的网络时延，B_i表示与当前节点相邻的第i个节点的带宽，i＝1,2,…,I，I表示与当前节点相邻的节点总数。

进一步地，根据自身的权重信息以及其他节点的权重信息，确定选举信息，包括：

根据自身的权重信息以及其他节点的权重信息，确定最大的权重信息；