[发明专利]一种中心节点选举方法、系统、设备及介质

说明书

本发明公开了一种中心节点选举方法、系统、设备及介质，其中，方法包括：通过对服务器节点进行广播，获取集群内的服务器节点总数；对所有服务器节点分别生成第一随机数，其中，所述第一随机数用于表征少于等于服务器节点总数加一的整数随机数；根据所述第一随机数对每个服务器节点进行筛选处理，确定候选节点；本发明实施例通过随机数对服务器节点进行初步筛选，能够降低大量节点参与选举过程导致的运算复杂性；根据故障评估公式对所述候选节点进行评估，确定中心节点和追随节点。另外，本发明实施例能够通过故障评估增强中心节点的可靠性，可广泛应用于服务器集群技术领域。

技术领域

本发明涉及服务器集群技术领域，尤其是一种中心节点选举方法、系统、设备及介质。

背景技术

服务器集群是指将多个服务器集中起来一起进行同一种服务，在客户端看来就像只有一个服务器。在服务器上安装集群服务后，可以让服务器加入集群，同时利用多个服务器进行并行计算，实现高效率和高可用的计算，也可以将多个计算机做备份副本，提升整个系统服务运行的容错。而服务器集群内不同节点之间的数据、日志同步、与客户端的交流、任务分发等都需要保持一致性，目前广泛使用的有raft算法和paxos算法等。但是paxos算法难以理解并且在工程上难以实现，raft算法缺乏对中心节点进行可用性与可靠性的选举评估。

发明内容

有鉴于此，本发明实施例提供一种中心节点选举方法、系统、设备及介质，以实现降低故障出现率以及增强中心节点的可靠性。

一方面，本发明提供了一种中心节点选举方法，包括：

通过对服务器节点进行广播，获取集群内的服务器节点总数；

对所有服务器节点分别生成第一随机数，其中，所述第一随机数用于表征少于等于服务器节点总数加一的整数随机数；

根据所述第一随机数对每个服务器节点进行筛选处理，确定候选节点；

根据故障评估公式对所述候选节点进行评估，确定中心节点和追随节点。

可选地，所述根据所述第一随机数对每个服务器节点进行筛选处理，确定候选节点，包括：

对每个服务器节点的第一随机数与随机数阈值进行比较，确定候选节点为第一随机数大于等于随机数阈值的服务器节点。

可选地，所述根据故障评估公式对所述候选节点进行评估，确定中心节点和追随节点，包括：

根据故障评估公式对所述候选节点的第一随机数和故障次数进行评估，得到每个候选节点的评估值；

确定所述中心节点为最大评估值的服务器节点，所述追随节点为集群内其余服务器节点。

可选地，所述方法还包括：

每隔第一时间间隔，通过所述中心节点向所述追随节点发送心跳包和所有服务器节点的故障次数；

当所述追随节点在第二时间间隔内未接收到所述心跳包，则判断中心节点失效，进入选举状态，重新执行所述对所有服务器节点分别生成第一随机数这一步骤。

可选地，所述方法包括：

通过所述中心节点接收由所述追随节点的反馈信号，根据接收到的所述反馈信号判断所述追随节点的在线情况，同步所有追随节点的故障次数。

可选地，所述方法包括：

通过每个候选节点向其余服务器节点发送第一随机数和故障次数，并接收其他候选节点的第一随机数和故障次数。

可选地，所述方法包括：

当出现两个或以上具有最大评估值的候选节点时，跳过本轮选举，进入下一次选举，重新执行所述对所有服务器节点分别生成第一随机数这一步骤。