Raft的PreVote实现机制

最新推荐文章于 2024-06-29 18:50:12 发布
最新推荐文章于 2024-06-29 18:50:12 发布
阅读量2.5k 收藏 2
点赞数 2
分类专栏： 分布式一致性
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chdhust/article/details/82780239
版权
在Basic Raft中，网络隔离的Follower会不断发起选举导致Term增大。PreVote算法通过让Candidate先确认能赢得多数节点的投票再发起真正的选举，解决了网络分区节点重新加入时中断集群的问题。PreVote是一个2PC协议的预阶段，避免不必要的选举操作。
摘要由CSDN通过智能技术生成

                                                                                       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 when a server rejoins the cluster"提到了PreVote算法的大概实现思路。

在PreVote算法中，Candidate首先要确认自己能赢得集群中大多

最低0.47元/天 解锁文章
快乐的霖霖
关注
专栏目录
Raft一致性协议的投票选举
走在前往架构师的路上
08-05 2187
文章目录前言Raft协议的投票选举原理Raft协议的投票选举细节 前言 每当我们谈到对于分布式系统容错性的时候，我们其实真正想聊的是里面的状态一致性的控制。而当我们再想深入探讨一致性控制的时候，我们想到的可能是经典的Paxos协议。但是Paxos协议实现起来较为复杂，而且原理本身也不易理解。笔者在之前文章中聊过一个更易理解和实现的一致性协议Raft协议：聊聊Raft一致性协议以及Apache R...
Raft配置变更及Pre-Vote
yumWant2debug的博客
09-17 268
随着时间推移，需要进行节点配置变更，需要安全、自动的方式添加节点到集群.通常系统配置是由每台服务器的id和地址组成，之所以不能直接从旧配置切换到新配置，在于可能导致出现矛盾的多数派。如图系统中本来以3台服务器的配置运行，此时系统管理员添加两台服务器。如果系统管理员直接修改配置，那么集群中的节点可能无法完全在同一时间做到配置切换，这会导致服务器S1和S2形成旧集群的多数派，而同一时间服务器S3、S4、S5切换到新配置，会产生两个不同的多数派。
【机器学习-19】集成学习---投票法（Voting）
最新发布
2402_83361138的博客
06-29 492
集成学习是一种强大的机器学习方法，它通过构建并结合多个学习器（也称为“基学习器”或“弱学习器”）的预测结果来完成学习任务。集成学习的主要目的是通过结合多个学习器的预测结果来提高模型的泛化能力和鲁棒性，降低单一学习器可能存在的过拟合或欠拟合风险。集成学习的基本原理在于，不同的学习器往往具有不同的偏差和方差特性，它们在各自的训练数据集上可能会产生不同的预测结果。当我们将这些学习器的预测结果进行某种形式的结合时，可以期望它们的偏差和方差特性能够相互抵消或互补，从而得到更加稳定和准确的预测结果。
分布式选举算法raft（选举算法）
thinker
03-11 2982
目录 raft算法概览 leader election term 选举过程详解 log replication Replicated state machines 请求完整流程 safety corner case stale leader State Machine Safety leader crash 总结 references 正文   raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议。在这里强调了是在工程上，因为在学术理论界
聊聊Raft的性能优化
李兆龙的博客
03-20 4851
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言优化策略Append Log与日志存储的并行化Batching & Pipelining复用连接日志压缩的分片心跳包合并日志的存储读优化 ReadIndex与LeaseReadPreVotesnapshot管理Multi-Raft参考 引言 这篇文章看题目像是技术专家的经验分享，但事实上其实只是我个人的臆想，掺杂了网上一些博
（翻译）票选模式（Vote To Promote）
gc_2299的博客
11-22 888
问题概述 用户想通过民主的方式选出一条特定的内容以确定什么内容比较受欢迎[1]。 示例  用途 用于让用户民主地决定什么是值得关注的内容；用于让用户民主地提交内容到网站；用于相信用户的主观意见时；不要在小众网站上使用本模式。应用本模式的重点是网站要有大量用户，这样才能产生足够多的投票数，并进行有意义的对比。 解决方案 说明
分布式共识算法Raft浅析二：节点变更与优化
hey_we_go_的博客
12-27 1169
分布式一致性共识算法Raft万字解析二，主要包括成员变更部分以及一些优化和思考。（ReadIndex、Lease、CheckQuorum等）
raft算法mysql主从复制_Etcd raft算法实现原理分析
weixin_35041325的博客
02-04 321
原标题：Etcd raft算法实现原理分析 Raft是一种为了管理日志的一致性算法，Raft算法出现之前主要用的是Paxos算法，但是由于Paxos算法的复杂性太高，理解难度较大，Raft在这样一个背景下诞生。Raft算法又是Etcd的核心模块，因此本文主要研究Etcd中的Raft算法，对曾经工作使用到的关键技术做一个研究和总结，主要包括算法理论和源码分析两部分。◆◆1. Raft算法理论◆◆说到...
[ETCD v3.4.10源码分析] 1. Raft协议与心跳机制
xidianjiapei001的博客
02-12 939
[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:
ETCD 源码学习--Raft 协议实现的文件说明及 Raft 数据结构解析（三）
H_L_S的专栏
11-07 511
在 ETCD 源码学习过程，不会讲解太多的源码知识，只讲解相关的实现机制，需要关注源码细节的朋友可以自行根据文章中的提示，找到相关源码进行学习。 主要文件说明 在ETCD中，Raft协议实现的源码主要在 etcd/raft 目录下 1.raft.go 实现Raft协议的主要逻辑。 2.log.go 用于维护日志记录，其中包括两部分 log，持久化 log 和 未持久化 log 3.log_unstable.go 用于维护未持久化 log 4.stable.go 定义存储接口协议，同时实...
【raft】学习六：etcd/raft 选举和选举优化
qq_40859492的博客
04-15 1123
前言 又到了王家村一年一度的村支书选举时间，依据王家村的历史经验，王家村中依法享有选举权和被选举权的每位村民都可以参与选举。由于村支书这个职位在王家村备受好评，因而王家村每年的村长选举都非常激烈。村支书选举委员每年都非常头疼，由于王家村的村民大多数都没有在家，导致一次选举时常出现一些问题，因此王家村每年都在线上展开选举。由于每年王家村的村民报名参加的人数比较多，但王家村的村民都遵守村支书选举委员会定制的规则，且选举委员公正无私，因而王家村选举委员会面临以下几个问题; 怎么发起选举，且有序地进行？ 具有相同
raft协议--面试问答题
zhou920786312的博客
04-06 4951
1.1、Raft分为哪几个部分？ 主要是分为leader选举、日志复制、日志压缩、成员变更等。 1.2、Raft中任何节点都可以发起选举吗？ Raft发起选举的情况有如下几种： 刚启动时，所有节点都是follower，这个时候发起选举，选出一个leader； 当leader挂掉后，时钟最先跑完的follower发起重新选举操作，选出一个新的leader。 成员变更的时候会发起选举操作。 1.3、Raft中选举中给候选人投票的前提？ Raft确保新当选的Leader包含所有已提交（集群中大多数成员中已
Raft分布式一致性算法原理(选举和同步)
言淮的博客
09-04 4916
Raft分布式一致性算法原理(选举和同步) 一. 背景 在集群环境下，很容易出现单节点故障的问题，那么我们就需要进行集群部署，但是当集群部署的环境下，我们如何保证工作有序的调度与通信并且保证一致性呢，当客户端发送一连串指令，我们需要在集群环境下，所有服务机器最终要保证一致性，而且在出现一系列异常并且恢复之后的情况下，仍然要保证 最终状态的一致性(状态机) ，于是就引出了分布式一致性协议。 在说到 分布式一致性协议 ，多数人第一个想到的就是大名鼎鼎的 Paxos 协议，因为我们最常用的 Zookeeper 采
Raft协议图解,缺陷以及优化
Ethan_199402的博客
01-26 3632
结点的状态 每个结点可以有三种状态：Follower，Candidate，Leader。所有的结点都是从Follower状态开始的 如果followers没有收到leader的RPC消息（心跳），则可以转换为candidate，如下图node a，Term表示任期 而candidate需要发起投票，其他结点参与投票，回复他们的投票结果，如果这个candidate获得了大部分（过半）的选票，就可以成为leader结点了。这就是Leader Election过程。 选举机制 每个节点随机一个选举超时时间，而
【存储】etcd(4)-raft
shanxiaoshuai的博客
03-17 738
etcd raft模块的设计及实现
Raft协议
王小明的专栏
05-04 634
参考资料 http://thesecretlivesofdata.com/raft/
raft协议小结
weixin_30415801的博客
09-13 255
1、raft协议是什么？ 　分布式系统之于单机系统，优势之一就是有更好的容错性。 比如，一台机器上的磁盘损坏，数据丢失，可以从另一台机器上的磁盘恢复（分布式系统会对数据做备份） 比如，集群中某些机器宕机，整个集群还可以对外提供服务 　　这是如何做到的？比较容易的一个想法就是备份（backup）。一个系统的工作模是：接受客户端的command，系统进行处理，将处理的结果返回...
浅谈 Raft 分布式一致性协议｜图解 Raft
qq_41468830的博客
01-14 1153
本篇文章将模拟一个KV数据读写服务，从提供单一节点读写服务，到结合分布式一致性协议（Raft）后，逐步扩展为一个分布式的，满足一致性读写需求的读写服务的过程。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值