节点选举方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
节点选举方法、装置、电子设备及存储介质


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

技术介绍

[0002]分布式系统的优势在于能够充分利用多台机器的算力来构建庞大而复杂的应用，在实现一个分布式系统时需要解决很多问题，其中一点就是如何保证不同节点间的数据一致性。Raft是一种更为简单方便易于理解的分布式算法，主要解决了分布式中的一致性问题。相比传统的Paxos算法，Raft将大量的计算问题分解成为了一些简单的相对独立的子问题。
[0003]但是Raft算法也有着其缺陷，为了使宕机时Leader节点切换前后保持一致，现有技术在Raft算法的选举过程中加入了控制器模块，但是这种方式增加了服务代销，且降低了执行效率。另一种方式是在Raft算法中增加代理工作节点角色，采用宕机直接切换代理工作节点，跳过选举步骤，以此提升节点切换的效率，但是代理工作节点需要频繁与主节点交互反而增加了服务的负担。
[0004]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种节点选举方法，其特征在于，应用于分布式系统，所述分布式系统包括第一领导者Leader节点和多个与第一Leader节点保持通信的追随者Follower节点，所述方法包括：当第一Leader节点宕机时，将所述分布式系统中的一Follower节点转换为候选者Candidate节点以接收选举消息，所述选举消息由剩余Follower节点发送至所述Candidate节点，所述选举消息包括剩余Follower节点的任期数和日志索引值；利用所述Candidate节点进行选举，将所述Candidate节点和剩余Follower节点中任期数最大的节点选举为第二Leader节点，当任期数最大的节点不唯一时，将任期数最大的节点中日志索引值最大的节点选举为第二Leader节点。2.根据权利要求1所述的分布式系统节点选举方法，其特征在于，所述将所述分布式系统中一Follower节点转换为候选者Candidate节点具体包括：随机赋予多个Follower节点选举时长，将选举时长最先结束的Follower节点转换为Candidate节点。3.根据权利要求1所述的分布式系统节点选举方法，其特征在于，所述方法还包括：通过所述Candidate节点向其余Follower节点发送选举请求。4.根据权利要求1所述的分布式系统节点选举方法，其特征在于，所述方法还包括：当第一Leader节点重新上线时，将第二Leader节点的数据同步至第一Leader节点，同时将第一Leader节点转换为Follower节点。5.根据权利要求1所述的分布式系统节点选举方法，其特征在于，所述方法还包括：当任期数最大的节点中...

【专利技术属性】
技术研发人员：康建伟，马怡安，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：