Raft的PreVote实现机制

Raft共识算法的PreVote机制解析
最新推荐文章于 2025-06-10 10:43:57 发布
原创 最新推荐文章于 2025-06-10 10:43:57 发布 · 2.6k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

在Basic Raft中，网络隔离的Follower会不断发起选举导致Term增大。PreVote算法通过让Candidate先确认能赢得多数节点的投票再发起真正的选举，解决了网络分区节点重新加入时中断集群的问题。PreVote是一个2PC协议的预阶段，避免不必要的选举操作。

                                                                                       Raft的PreVote实现机制

1. 背景

在Basic Raft算法中，当一个Follower与其他节点网络隔离，如下图所示：

Follower_2在electionTimeout没收到心跳之后,会发起选举，并转为Candidate。每次发起选举时，会把Term加一。由于网络隔离，它既不会被选成Leader，也不会收到Leader的消息，而是会一直不断地发起选举。Term会不断增大。

一段时间之后，这个节点的Term会非常大。在网络恢复之后，这个节点会把它的Term传播到集群的其他节点，导致其他节点更新自己的term，变为Follower。然后触发重新选主，但这个旧的Follower_2节点由于其日志不是最新，并不会成为Leader。整个集群被这个网络隔离过的旧节点扰乱，显然需要避免的。

2. Provote算法

Raft作者博士论文《CONSENSUS: BRIDGING THEORY AND PRACTICE》的第9.6节 "Preventing disruptions w

最低0.47元/天 解锁文章
Raft一致性协议的投票选举
走在前往架构师的路上
08-05 2357
文章目录前言Raft协议的投票选举原理Raft协议的投票选举细节 前言 每当我们谈到对于分布式系统容错性的时候，我们其实真正想聊的是里面的状态一致性的控制。而当我们再想深入探讨一致性控制的时候，我们想到的可能是经典的Paxos协议。但是Paxos协议实现起来较为复杂，而且原理本身也不易理解。笔者在之前文章中聊过一个更易理解和实现的一致性协议Raft协议：聊聊Raft一致性协议以及Apache R...
数据库内核实习八股（？）整理
qq_45342277的博客
05-19 845
PreVote（预投票）： 在 Raft 中，领导者选举是通过投票机制实现的。在传统的 Raft 中，节点在进行选举时会直接发起选举请求，然后等待其他节点的投票。然而，当网络分区或者网络故障发生时，节点可能会发起不必要的选举，这可能会导致性能下降或者分布式系统的不稳定。为了解决这个问题，PreVote 被引入。PreVote 是一种机制，它允许节点在正式选举之前先进行一轮“预投票”。在 PreVote 阶段，节点会向其他节点发送预投票请求，其他节点会根据自己的状态来决定是否给予预投票。
分布式共识算法Raft浅析二：节点变更与优化
hey_we_go_的博客
12-27 1498
分布式一致性共识算法Raft万字解析二，主要包括成员变更部分以及一些优化和思考。（ReadIndex、Lease、CheckQuorum等）
Raft配置变更及Pre-Vote
yumWant2debug的博客
09-17 572
随着时间推移，需要进行节点配置变更，需要安全、自动的方式添加节点到集群.通常系统配置是由每台服务器的id和地址组成，之所以不能直接从旧配置切换到新配置，在于可能导致出现矛盾的多数派。如图系统中本来以3台服务器的配置运行，此时系统管理员添加两台服务器。如果系统管理员直接修改配置，那么集群中的节点可能无法完全在同一时间做到配置切换，这会导致服务器S1和S2形成旧集群的多数派，而同一时间服务器S3、S4、S5切换到新配置，会产生两个不同的多数派。
如何让 Raft 更稳健，使用 Pre-vote
avery66666的博客
10-09 520
本文参考文献 《Consensus: Bridging Theory and Practice》
[ETCD v3.4.10源码分析] 1. Raft协议与心跳机制
硅基创想家的博客
02-12 1136
[ETCD源码分析] 1. Raft协议与心跳机制Leader选举1. Ticker Leader选举 在ETCD中只有Leader能处理写提案，那么Leader是如何产生的呢？ 1. Ticker 在创建raftNode实例时，会同时创建1个Ticker,传入的hearbeat等于cfg.TickMs，默认为100ms func newRaftNode(cfg raftNodeConfig) *raftNode { // 创建logger(略) r := &raftNode{ lg:
Elasticsearch Raft选举策略深度解析：基于源码的优化设计与实现
最新发布
ma451152002的专栏
06-10 725
Term（任期）：每个leader任期有唯一的term编号Log Entries（日志条目）：包含状态机命令的日志Leader Election（leader选举）：当leader失效时选举新的leaderLog Replication（日志复制）：leader将日志条目复制到followers特性标准Raft优势选举触发Follower超时直接选举预投票 + 正式选举两阶段避免网络分区导致的选举风暴Quorum计算固定配置的多数投票双配置动态quorum支持安全的配置变更。
raft算法mysql主从复制_Etcd raft算法实现原理分析
weixin_35041325的博客
02-04 418
原标题：Etcd raft算法实现原理分析 Raft是一种为了管理日志的一致性算法，Raft算法出现之前主要用的是Paxos算法，但是由于Paxos算法的复杂性太高，理解难度较大，Raft在这样一个背景下诞生。Raft算法又是Etcd的核心模块，因此本文主要研究Etcd中的Raft算法，对曾经工作使用到的关键技术做一个研究和总结，主要包括算法理论和源码分析两部分。◆◆1. Raft算法理论◆◆说到...
raft协议 prevote 和动画选主过程~ 增加稳定性 和手动干预 含cap理论 zab协议等
yuezhilangniao的博客
10-08 246
大白话就是每次 感觉不到主人心跳的时候 ， 每个节点的随时超时时间收不到主人心跳之后，第一个超时的节点就会冒头 给自己 term+1 觉得自己是下一任主人，从追随者状体follower，变身候选人状态candidate，然后发送心跳！
分布式选举算法raft（选举算法）
thinker
03-11 3259
目录 raft算法概览 leader election term 选举过程详解 log replication Replicated state machines 请求完整流程 safety corner case stale leader State Machine Safety leader crash 总结 references 正文   raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议。在这里强调了是在工程上，因为在学术理论界
聊聊Raft的性能优化
李兆龙的博客
03-20 5531
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言优化策略Append Log与日志存储的并行化Batching & Pipelining复用连接日志压缩的分片心跳包合并日志的存储读优化 ReadIndex与LeaseReadPreVotesnapshot管理Multi-Raft参考 引言 这篇文章看题目像是技术专家的经验分享，但事实上其实只是我个人的臆想，掺杂了网上一些博
（翻译）票选模式（Vote To Promote）
gc_2299的博客
11-22 1014
问题概述 用户想通过民主的方式选出一条特定的内容以确定什么内容比较受欢迎[1]。 示例  用途 用于让用户民主地决定什么是值得关注的内容；用于让用户民主地提交内容到网站；用于相信用户的主观意见时；不要在小众网站上使用本模式。应用本模式的重点是网站要有大量用户，这样才能产生足够多的投票数，并进行有意义的对比。 解决方案 说明
【raft】学习六：etcd/raft 选举和选举优化
qq_40859492的博客
04-15 1316
前言 又到了王家村一年一度的村支书选举时间，依据王家村的历史经验，王家村中依法享有选举权和被选举权的每位村民都可以参与选举。由于村支书这个职位在王家村备受好评，因而王家村每年的村长选举都非常激烈。村支书选举委员每年都非常头疼，由于王家村的村民大多数都没有在家，导致一次选举时常出现一些问题，因此王家村每年都在线上展开选举。由于每年王家村的村民报名参加的人数比较多，但王家村的村民都遵守村支书选举委员会定制的规则，且选举委员公正无私，因而王家村选举委员会面临以下几个问题; 怎么发起选举，且有序地进行？ 具有相同
raft协议--面试问答题
zhou920786312的博客
04-06 6190
1.1、Raft分为哪几个部分？ 主要是分为leader选举、日志复制、日志压缩、成员变更等。 1.2、Raft中任何节点都可以发起选举吗？ Raft发起选举的情况有如下几种： 刚启动时，所有节点都是follower，这个时候发起选举，选出一个leader； 当leader挂掉后，时钟最先跑完的follower发起重新选举操作，选出一个新的leader。 成员变更的时候会发起选举操作。 1.3、Raft中选举中给候选人投票的前提？ Raft确保新当选的Leader包含所有已提交（集群中大多数成员中已
Raft分布式一致性算法原理(选举和同步)
言淮的博客
09-04 5424
Raft分布式一致性算法原理(选举和同步) 一. 背景 在集群环境下，很容易出现单节点故障的问题，那么我们就需要进行集群部署，但是当集群部署的环境下，我们如何保证工作有序的调度与通信并且保证一致性呢，当客户端发送一连串指令，我们需要在集群环境下，所有服务机器最终要保证一致性，而且在出现一系列异常并且恢复之后的情况下，仍然要保证 最终状态的一致性(状态机) ，于是就引出了分布式一致性协议。 在说到 分布式一致性协议 ，多数人第一个想到的就是大名鼎鼎的 Paxos 协议，因为我们最常用的 Zookeeper 采
Raft协议图解,缺陷以及优化
Ethan_199402的博客
01-26 4301
结点的状态 每个结点可以有三种状态：Follower，Candidate，Leader。所有的结点都是从Follower状态开始的 如果followers没有收到leader的RPC消息（心跳），则可以转换为candidate，如下图node a，Term表示任期 而candidate需要发起投票，其他结点参与投票，回复他们的投票结果，如果这个candidate获得了大部分（过半）的选票，就可以成为leader结点了。这就是Leader Election过程。 选举机制 每个节点随机一个选举超时时间，而
raft协议对网络分区的处理
cyq6239075的博客
10-09 2986
网络分区是raft协议需要解决的异常问题之一，假设有A，B，C，D，E五个节点。假设A和E网络不通，但是他们和B，C，D都是通的如下图： 假设某一时刻leader是A节点，E在超时没有收到心跳后，把term+1，发起leader选举，如果这段时间B,C,D没有写入更新的日志，由于E的term更大，就会被选为leader，A在后面的RPC中因为自己的term较小也会被降为follower。 但是由于A成为follower之后和E之间网络不通也会按照上面E的方式发起选举成为leader。A和E反复成为l
【存储】etcd(4)-raft
shanxiaoshuai的博客
03-17 861
etcd raft模块的设计及实现
etcd基础知识总结
z3551906947的博客
05-19 1078
由于云原生的出现，有了很多的分布式微服务的概念，所以也需要很多的技术去支持，这里的etcd是k8s内部的一大关键组件，etcd可以进行可靠的分布式数据存储。etcd：是一个用于配置共享和服务发现的键值存储系统。归根结底是一个存储组件，并且可以实现配置共享和服务发现。，是一款实现了元数据信息可靠存储的组件。可以几种管理配置信息。需要注意的是，etcd是由go语言实现的。
raft协议实现与ftKV服务构建
在该实验室中，学习者被要求独立实现Raft模块，通过RPC（远程过程调用）机制来协调各节点之间的状态同步，避免直接共享变量或依赖共享存储。 核心知识点包括： 1. **容错与一致性保障**： - 容错是通过复制集来...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值