RAFT一致性算法关于成员变更(membership change)问题讨论

最新推荐文章于 2023-12-27 22:07:43 发布
最新推荐文章于 2023-12-27 22:07:43 发布
阅读量1.2k 收藏 3
点赞数 2
分类专栏： 工作 linux 一致性 文章标签： RAFT joint consensus learner
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dreamvyps/article/details/90276986
版权
本文讨论了RAFT一致性算法在成员变更时的场景、问题及解决方案。分析了停机变更、在线变更的优缺点，提出了Learner角色作为优化点。进一步介绍了RAFT论文提出的joint consensus方案，保证成员变更过程中的集群可用性。最后强调了阅读原始论文的重要性。
摘要由CSDN通过智能技术生成

什么场景需要变量

正常情况下，我们最多接触的是RAFT中选举Leader，并正常提交数据的过来。并且了解leader或者follower出现故障之后，如何恢复的过程。今天讨论的场景，是关于成员变更。例如：A、B、C三台机器，A机器负载比较高，需要更强的A1机器顶上。这时候，需要用到成员变更。原来的集群A、B，C，换成A1，B，C。

变成的方式

方案一：停掉A，增加A1。
方案二：增加A1，停掉A。
方案三：直接对成员更新其配置（例如需要在原来三个集群中，增加两个成员）

存在的问题

以上两种方式，都可以达到更换机器的目的。但存在的问题也比较明显，无论是方案一还是二，都存在一个可用性问题。

对于方案一

先停掉A的时候，如果B或者C机器中任何一台出现故障，则集群不可用。相当于此时为单点。

对于方案二

增加了机器A1到集群中，此时，A、B、C中的Leader需要向A1同步数据较长时间，A1这段时间无法提交日志。如果此时，A、B、C中任何一台机器坏掉，则此时，集群因为是四台机器，需要三台机器达成共识才能对外服务。假设此时B为主，A挂掉，如果客户端提交一个日志，则B必须把日志提交到A1，B，C均成功才能认为群集达成共识。而此时A1的日志还没有顺序写到最新，所以无法响应最新的日志写入，所以集群此时不可用

最低0.47元/天 解锁文章
werflychen
关注
专栏目录
分布式算法 - Raft算法
DeveloperFire的博客
02-25 377
不同于Paxos算法直接从分布式一致性问题出发推导出来，Raft算法则是从多副本状态机的角度提出，用于管理多副本状态机的日志复制。Raft实现了和Paxos相同的功能，它将一致性分解为多个子问题: Leader选举(Leader election)、日志同步(Log replication)、安全性(Safety)、日志压缩(Log compaction)、成员变更(Membership change)等。同时，Raft算法使用了更强的假设来减少了需要考虑的状态，使之变的易于理解和实现。
zookeeper学习笔记之-Raft算法（三）：如何解决成员变更的问题？
huanglei_hacker的博客
07-25 557
在日常工作中，你可能会遇到服务器故障的情况，这时你就需要替换集群中的服务器。如果遇到需要改变数据副本数的情况，则需要增加或移除集群中的服务器。总的来说，在日常工作中，集群中的服务器数量是会发生变化的。 讲到这儿，也许你会问：“老韩，Raft 是共识算法，对集群成员进行变更时（比如增加 2 台服务器），会不会因为集群分裂，出现 2 个领导者呢？” 在我看来，的确会出现这个问题，因为 Raft 的领导者选举，建立在“大多数”的基础之上，那么当成员变更时，集群成员发生了变化，就可能同时存在新旧配置..
Raft membership change
chenglinhust的专栏
09-10 1060
Raft membership change 要保证成员变更过程中的safety，就要保证在任何时候，都不会出现双主。 如果一次成员变更中，将成员组立刻切换为新的成员组，那么就会因为各个成员之间不能同时生效而导致双主，如图。 从(S1,S2,S3)变为(S1,S2,S3,S4,S5)的变更中，因为各个成员上变更生效时间不同，可能导致在中间某个时刻，出现两个di
RAFT中成员变更过程以及失败回滚分析
zhang_shuai_2011的专栏
08-15 3991
分析了RAFT系统中，分布式系统成员变更实现以及失败恢复的过程。
Raft协议--成员变更--06
zhou920786312的博客
04-06 172
一、常规处理成员变更存在的问题 我们先将成员变更请求当成普通的写请求，由领导者得到多数节点响应后，每个节点提交成员变更日志，将从旧成员配置（Cold）切换到新成员配置（Cnew）。 但每个节点提交成员变更日志的时刻可能不同，这将造成各个服务器切换配置的时刻也不同，这就有可能选出两个领导者，破坏安全性。 1.1、案例 如图，蓝色代表新的配置。绿色代表老的配置。Old状态有三台机器Server1、2、3。 New加入两台server4、5。 考虑以下这种情况：集群配额从3 台机器变成了5 台，可能存在这
Raft算法详解（三）解决成员变更的问题
林木森的博客
01-10 731
在日常工作中，可能会遇到服务器故障的情况，这时就需要替换集群中的服务器。如果 遇到需要改变数据副本数的情况，则需要增加或移除集群中的服务器。总的来说，在日常工 作中，集群中的服务器数量是会发生变化的。 讲到这儿，也许你会问：“Raft 是共识算法，对集群成员进行变更时（比如增加 2 台服务器），会不会因为集群分裂，出现 2 个领导者呢？” 在我看来，的确会出现这个问题，因为 Raft 的领导者选举，建立在“大多数”的基础之 上，那么当成员变更时，集群成员发生了变化，就可能同时存在新旧配置的 2 个“大多数”
Raft一致性算法论文
最新发布
05-14
Raft一致性算法通过对传统一致性算法的重新设计和优化，成功地解决了Paxos算法带来的复杂性和不易理解的问题。通过明确的职责划分、简化的领导选举流程、确定性的日志复制机制以及安全的成员变更策略，Raft不仅提升...
Raft分布式一致性算法学习资料
小凯的博客
09-12 997
Learning Material A website that contains the visualization, implementation and courses materials a simple visualization of raft(friendly to newcomer) Raft Paper Raft Paper Chinese version notes on Ra...
分布式共识算法Raft浅析二：节点变更与优化
hey_we_go_的博客
12-27 1180
分布式一致性共识算法Raft万字解析二，主要包括成员变更部分以及一些优化和思考。（ReadIndex、Lease、CheckQuorum等）
Hyperledger Fabric动态配置Raft节点
01-07
Hyperledger Fabric动态配置Raft节点 最近看官方文档发现新的共识算法etcdRaft允许动态添加或删除排序节点，所以也花了一天时间操作了以下，写篇文章把整个过程记录一下。 初始网络本文设置了4个Orderer节点，1个Peer节点(用于更新配置文件以及测试用),然后动态添加第五个Orderer节点。 本文分成两个部分: 第一部分是手动通过Fabric-CA生成每一个节点的证书文件 第二部分是更新Fabric网络配置添加新的Orderer节点。 本文基于Fabric v2.0.0-beta版本。版本号只要高于1.4.1就行 1 搭建定制化的Fabric网络 前提条件是
raft 算法中的集群成员变更问题
zzzsmm的博客
06-19 714
前言 在上一篇文章《分布式一致性算法之 raft 图解》中我们讲解了 raft 算法的领导者选举以及日志复制的问题，同时通过一个具体实例讲解了 raft 是如何通过“一切以领导者”为准来解决日志不一致的情况的。同时在文章结尾笔者也讲到 raft 算法包含的内容远不止这么多，甚至上述的一些问题都是 raft 中的 base（基础）问题。接下来，我们将会用一篇文章来继续讲解 raft 需要解决的另外一个难题 – 成员变更问题。 为什么会有成员变更 首先我们要有一个常识：一台服务器不可能永远无故障地运行下去，即使
图解RAFT成员变更
安徽思远的博客
06-10 780
图解RAFT成员变更问题是怎样的？一个一个节点扩充Joint Consensus 过渡态 这几天看了不上网上关于RAFT的成员变更的介绍，基本上是对原论文的翻译，毫无解释可言。因此准备结合自己的理解，通俗易懂地介绍一下成员变更的过程。这里面主要有2种方法，是本人搜集了一些论文总结思考所得。 问题是怎样的？ 想象在我们的共识算法中，现在有3个节点，我们若想增加至5个节点，一般如何处理？ 常用的方法是让所有服务器停机，再进行更新。那为什么要这么做呢？ 这里引用论文中的图片。如图，我们在原有集群中有Server1
Raft算法之成员变更
sky302761277的CSDN
12-28 1539
参考：https://cloud.tencent.com/developer/news/82389 成员变更是跟leader选举、日志同步、安全、日志压缩一样，都是Raft算法的核心概念。但成员变更是最难理解的。所以单列一篇总结。 问：常规处理成员变更有什么问题？ 答：会出现双leader问题。 成员变更是在集群运行过程中副本发生变化，如增加/减少副本数、节点替换等。 成员变更也是一个分...
Raft算法（三）：如何解决成员变更的问题？
joyblur的博客
08-03 799
Raft算法（三）：如何解决成员变更的问题？ 在日常工作中，你可能会遇到服务器故障的情况，这时你就需要替换集群中的服务器。如果 遇到需要改变数据副本数的情况，则需要增加或移除集群中的服务器。总的来说，在日常工 作中，集群中的服务器数量是会发生变化的。 讲到这儿，也许你会问：“Raft 是共识算法，对集群成员进行变更时（比如增加 2 台服务器），会不会因为集群分裂，出现 2 个领导者呢？” 在我看来，的确会出现这个问题，因为 Raft 的领导者选举，建立在“大多数”的基础之上，那么当成员变更时，集群成员发生
Raft算法: 集群成员变更问题
李兆龙的博客
04-20 1396
引言 成员变更问题也是Raft非常重要的一部分,但却有些不好理解,在论文中第一次看到的时候确实是有些不知所云,而且机缘巧合的情况有看到了另一种方法,遂回头又整理了一下的思路,所以专门记录一篇文章,以帮助其他有相同疑问的朋友. 问题描述 Raft算法我们一直都假设节点数目是不变的,就算节点减少其实问题也不是很大,因为算法的安全性并未被破坏,但是当出现节点增加的时候就不一样了,可能因为出现网络分区的...
Raft 算法—集群配置变更、Log压缩、客户端交互
gaoZhuanMing的博客
12-01 312
1. 配置变更 集群的配置会包含在 log entries （使用特殊的 entries）中，并复制到其他节点上。 设集群的旧配置为 ColdC_{old}Cold​，新配置为 CnewC_{new}Cnew​（如，CnewC_{new}Cnew​ 中添加或移除了某些节点）。 Raft 在新旧配置之间引入了一个中间状态，称为 joint consensus，其包含了新旧配置，即其配置为 Cold,newC_{old,new}Cold,new​，也就是说，此阶段的集群成员为 ColdC_{old}Cold​
raft中集群成员变更
寒夜
02-05 724
文章目录raft集群变更再学习单阶段过度的风险分析两阶段过度的完整性分析集群变更时可能存在的其他问题1. 新加入的节点没有日志2. 集群领导人可能需要下线3. 从```C-old```中移除的机器可能会干扰集群 raft集群变更再学习 最近再次看raft的中文文档的时候,前面都很顺畅，但是到集群变更这块儿感觉理解的还不是很透彻，于是回过头看了一下英文原文，又从网上参考了一些前辈大佬的文章。感觉有点思路了，故在此记录一下。 在原文上说的是，如果直接从Cold 切换到Cnew的话因为不能做到atomic的原子操
Raft一致性算法：易理解的分布式环境首选
Raft算法以其简单、一致性和可操作性，成为了分布式一致性协议中的重要成员。无论是理论研究还是工程实践中，它都提供了更为直观且易于实现的路径，尤其适合那些寻求高效、易于部署的分布式系统开发者。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值