[发明专利]节点选举方法、装置、电子设备及存储介质

说明书

本公开提供了一种节点选举方法、装置、电子设备及存储介质，涉及计算机技术领域。该方法包括：当第一Leader节点宕机时，将分布式系统中的一Follower节点转换为候选者Candidate节点以接收选举消息，选举消息由剩余Follower节点发送至Candidate节点，选举消息包括剩余Follower节点的任期数和日志索引值；利用Candidate节点进行选举，将Candidate节点和剩余Follower节点中任期数最大的节点选举为第二Leader节点，当任期数最大的节点不唯一时，将任期数最大的节点中日志索引值最大的节点选举为第二Leader节点。本公开能够在不增加服务节点及计算复杂度的前提下，保证异常状况下服务切换前后的强一致性。

技术领域

本公开涉及计算机技术领域，尤其涉及一种节点选举方法、装置、电子设备及存储介质。

背景技术

分布式系统的优势在于能够充分利用多台机器的算力来构建庞大而复杂的应用，在实现一个分布式系统时需要解决很多问题，其中一点就是如何保证不同节点间的数据一致性。Raft是一种更为简单方便易于理解的分布式算法，主要解决了分布式中的一致性问题。相比传统的Paxos算法，Raft将大量的计算问题分解成为了一些简单的相对独立的子问题。

但是Raft算法也有着其缺陷，为了使宕机时Leader节点切换前后保持一致，现有技术在Raft算法的选举过程中加入了控制器模块，但是这种方式增加了服务代销，且降低了执行效率。另一种方式是在Raft算法中增加代理工作节点角色，采用宕机直接切换代理工作节点，跳过选举步骤，以此提升节点切换的效率，但是代理工作节点需要频繁与主节点交互反而增加了服务的负担。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供一种节点选举方法、装置、电子设备及存储介质，至少在一定程度上克服了相关技术中宕机后分布式系统无法保证强一致性的技术问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种节点选举方法，应用于分布式系统，所述分布式系统包括第一领导者Leader节点和多个与第一Leader节点保持通信的追随者Follower节点，所述方法包括：

当第一Leader节点宕机时，将所述分布式系统中的一Follower节点转换为候选者Candidate节点以接收选举消息，所述选举消息由剩余Follower节点发送至所述Candidate节点，所述选举消息包括剩余Follower节点的任期数和日志索引值；

利用所述Candidate节点进行选举，将所述Candidate节点和剩余Follower节点中任期数最大的节点选举为第二Leader节点，当任期数最大的节点不唯一时，将任期数最大的节点中日志索引值最大的节点选举为第二Leader节点。

在本公开的一个实施例中，所述将所述分布式系统中一Follower节点转换为候选者Candidate节点具体包括：

随机赋予多个Follower节点选举时长，将选举时长最先结束的Follower节点转换为Candidate节点。

在本公开的一个实施例中，所述方法还包括：

通过所述Candidate节点向其余Follower节点发送选举请求。

在本公开的一个实施例中，所述方法还包括：

当第一Leader节点重新上线时，将第二Leader节点的数据同步至第一Leader节点，同时将第一Leader节点转换为Follower节点。

在本公开的一个实施例中，所述方法还包括：