【Raft&Ratis】leader election代码详解，选主

最新推荐文章于 2023-12-12 20:32:12 发布
最新推荐文章于 2023-12-12 20:32:12 发布
阅读量554 收藏 1
点赞数
分类专栏： Alluxio实战 文章标签： raft ratis 分布式共识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yexiguafu/article/details/130678026
版权
Alluxio实战 专栏收录该内容
6 篇文章 0 订阅 ¥19.90 ¥99.00
订阅专栏
本文详细介绍了Raft和Ratis中的领导者选举过程，重点解析了RequestVote RPC的选举限制，阐述了日志比较算法以及在Ratis中如何实现这一过程。文中还详细讨论了RaftServerProtocol协议类中的核心RPC，包括RequestVote RPC的实现细节，如参数定义、响应体结构以及在不同类中的处理逻辑。此外，文章还提及了Follower转变为Candidate的条件，即选举超时机制。
摘要由CSDN通过智能技术生成

Election restriction

RequestVote RPC实现了这种限制：RPC包括了候选者log的信息，如果voter自己的日志比candidate的更新，则voter会拒绝掉它的投票。

比较日志哪个更新的算法如下，假设有
(iterm1, logEntryIndex1) 和 (iterm2, logEntryIndex2) 这两个二元组。
如果iterm 1 > iterm2 , 则 (iterm1, logEntryIndex1) 比 (iterm2, logEntryIndex2) 更新；
如果iterm1 = iterm2，然后比较logEntryIndex，如果 logEntryIndex1 > logEntryIndex2，则 (iterm1, logEntryIndex1) 比 (iterm2, logEntryIndex2) 更新。

Raft使用投票过程来实现：一个candidate的log只有包含所有commited entries才能从投票中获胜。

RaftServerProtocol

RaftServerProtocol协议类：
主要定义了4种raft的核心RPC。

public interface RaftServerProtocol {
   
  enu
了解本专栏 订阅专栏 解锁全文
叹了口丶气
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
Raft一致性协议的投票选举
走在前往架构师的路上
08-05 2159
文章目录前言Raft协议的投票选举原理Raft协议的投票选举细节 前言 每当我们谈到对于分布式系统容错性的时候，我们其实真正想聊的是里面的状态一致性的控制。而当我们再想深入探讨一致性控制的时候，我们想到的可能是经典的Paxos协议。但是Paxos协议实现起来较为复杂，而且原理本身也不易理解。笔者在之前文章中聊过一个更易理解和实现的一致性协议Raft协议：聊聊Raft一致性协议以及Apache R...
Raft系列文章之二：Leader选举
chicm的专栏
12-07 6846
Raft首先会选举出一个唯一的Leader， Leader负责管理日志，所用对日志的添加和状态变化操作都通过Leader完成。Leader接受用户的日志请求并将日志分发给系统中其他节点。并告知其他节点何时可以安全地将日志应用到状态机上。这种方式简化了多副本日志的管理，日志的数据流向是从Leader到其他节点，而其他节点不会发送日志给Leader。Leader当掉时，Raft会选出一个新的Leader。本文介绍Leader选举过程。
6.824 lab2 raft实现
又菜又爱玩
08-21 461
目前感觉代码逻辑的严谨性才是最大的难点，例如发投票/发送心跳/发日志的过程，无论对于信息的接受方还是发送方，都需要通过对接受/反馈得到的信息来判断自己目前所应处的三种节点状态，这个问题在论文的Figure 2中是有提到的，另外自己参考的代码中也有对应实现，但自己复现时就没考虑周全，以至于最后对着参考代码一行一行的找问题，自己写的代码和参考代码还有很多的地方思路不太一样，就导致调bug变的异常困难。而对于persist()函数，则所有代码中，修改上述三个量的地方都应该调用一次persist()函数。
阿里技面之raft如何选主
神技圈子的博客
09-26 7275
背景 一面在考查技术基础首先被问到过raft协议如何选主？主挂了选出的新主如何重新进行日志复制？ raft协议一直都是分布式系统一致性的难点，能讲清楚很不容易， 下面我们就通过现场还原的方式讲讲该如何回答这两个问题的。 现场还原 Q1面试官：那你先说一下raft协议是如何选主吧？ A1 我：为了保证数据一致性，最好的方式是唯一节点去读，唯一节点去写。这样的数据肯定是一致的。但是分布式架构显然不可能一个节点处理。因此raft提出在集群的所有节点中需要有一个节点来充当这个唯一节点，在一段时间内，只有这一个节点负
2022/01/10 老男孩带你21周Go语言 （十四）
qq_42227818的博客
01-31 1740
P202 raft选主实现 候选人遇到 3种情况会结束： 1.当选leadr 2.其他服务器成为leader 3.卡死 go实现raft选举，raft可以定义一个结构体，根据结构体写代码 1.使用代码实现3节点选举 2.改造代码成分布式选举代码，加入 rpc调用 3.演示完整代码 定义三个节点常量 ，声明leader对象，任期和leaader id编号 **声明raft结构体， 锁nri sync.Mutex 节点编号me int 当前任期current term 为哪个节点投票 v
Redis哨兵模式中的选举算法：Raft vs Paxos
最新发布
TaloyerG的博客
12-12 2308
哨兵模式是在主从模式的基础上，引入了哨兵（sentinel）节点，用于监控主节点和从节点的运行状态，并在主节点发生故障时，自动将一个从节点升级为新的主节点，实现主节点的自动故障转移。哨兵模式可以提高Redis的可用性和容错性，是实现Redis高可用的一种常用方式。自动故障转移，无需人工干预，减少了服务中断和数据丢失的风险集群监控，可以实时感知主从节点的健康状况，及时发现和处理异常情况配置中心，可以提供主节点的动态发现和通知服务，方便客户端的连接和切换。
ElasticSearch 7.x的raft算法选主流程
lzf的博客
04-24 1260
简介 7.x之后的ES，采用-种新的选主算法Raft [rɑːft] n. 筏；救生艇。 Raft算法选主流程 其设计原则如下： 容易理解 减少状态的数量，尽可能消除不确定性 在Raft中，节点可能的状态有三种，其转换关系如下： 正常情况下，集群中只有一个Leader，其他节点全是Follower。Follower 都是被动接收请求，从不主动发送任何请求。Candidate [ˈkændɪdət; ˈkændɪdeɪt] n. 候选人，候补者；应试者 是从Follower到Leader的中.
Raft-LeaderElection:使用 Raft 共识协议进行领导人选举
06-08
##Leader 选举使用 Raft 共识协议。 ＃＃＃介绍 Raft 是一种共识算法，用于在分布式环境中选举领导者并管理复制日志。 它产生的结果等价于(multi-)Paxos，和Paxos一样高效，但它的结构与Paxos不同； 这使得 Raft 比...
ratis:Raft共识协议的开源Java实现
03-17
Ratis的目标是使Raft作为Java库可用，任何需要使用复制日志的系统都可以使用。 它为状态机实现提供了可插入性，以管理复制状态。 它还为Raft日志和rpc实现提供了可插入性，以使其易于与其他项目集成。 另一个重要...
ratis:Hadoop生态系统的Raft协议的Java实现
05-13
阿帕奇·拉蒂斯（Apache Ratis） Apache Ratis是一个实现RAFT协议[1]的Java库。 可以在（ ）上访问Raft论文。 本文介绍了Raft，并用以下几句话陈述了它的动机： Raft是用于管理复制日志的共识算法。 它产生的结果...
Raft协议原理详解
02-24
大名鼎鼎的Paxos算法可能不少人都听说过，几乎垄断了一致性算法领域，再Raft协议诞生之前，Paxos几乎成了一致性协议的代名词。但是对于大多数人来说，Paxos算法太难以理解了，而且难以实现。因此斯坦福大学的两位...
分布式事务与一致性算法 Paxos & raft & zab.pdf
04-29
服务发现工具的主要目标是用来服务查找和相互对话，为此该工具需要知道每个服务，这不是一个新概念，在Docker之前就已经存在很多类似的工具了，然而，容器带给了这些工具一个全新水平的需求。
nacos RaftCore Raft选举源码分析
hepei120的专栏
01-29 1309
 
MIT 6.824 分布式课程Lab2 2A Raft领导者选举和心跳机制
码墨
02-28 2133
一、Raft选主流程 当新集群启动的时候，所有的机器A、B、C的默认状态是Follower，所有的机器地址endpoint作为初始化参数传入进程。 如果收到心跳，则作为Follower开始工作，选主结束。如果超过一段随机选举超时时间后（在一定范围且大于心跳时间）， 开始发起Election。随机的目的是为了保证不要同时发起Election，在少数情况下可能会发生同时发起选举情况。 集群初始化时没...
一文搞懂Raft算法
weixin_34257076的博客
12-17 417
  raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议。在这里强调了是在工程上，因为在学术理论界，最耀眼的还是大名鼎鼎的Paxos。但Paxos是：少数真正理解的人觉得简单，尚未理解的人觉得很难，大多数人都是一知半解。本人也花了很多时间、看了很多材料也没有真正理解。直到看到raft的论文，两位研究者也提到，他们也花了很长的时间来理解Paxos，他们也觉得很难理解，于是研究出了ra...
用 Go 语言实现 Raft 选主
我不是大牛
05-24 2257
用 Go 语言实现 Raft 选主 选主模块主要包括三大功能： candidate状态下的选主功能 leader状态下的心跳广播功能 follower状态下的确认功能 candidate状态下的选主功能 candidate状态下的选主功能需要关注两个方面： 何时进入candidate状态，进行选主？ 选主的逻辑是怎样的？ 首先，来讨论何时进入candidate状态，进行选主。 ...
图解Raft之领导者选举
weixin_30924239的博客
07-24 1038
图解Raft领导者选举，这里通过五张图来解答Raft选举的全过程； 　　Raft集群各个节点之间是通过RPC通讯传递消息的，每个节点都包含一个RPC服务端与客户端，初始时启动RPC服务端、状态设置为Follower、启动选举定时器，每个Raft节点的选举定时器超时时间都在100-500毫秒之间且并不一致； 　　Raft节点启动后在一个选举定时器周期内未收到心跳和投票请求，则状态转为候选者can...
Raft 算法详解（一）领导者选举
林木森的博客
05-24 3739
Raft 算法属于 Multi-Paxos 算法，它是在兰伯特 Multi-Paxos 思想的基础上，做了一些简 化和限制，比如增加了日志必须是连续的，只支持领导者、跟随者和候选人三种状态，在理 解和算法实现上都相对容易许多。 除此之外，Raft 算法是现在分布式系统开发首选的共识算法。绝大多数选用 Paxos 算法的 系统（比如 Cubby、Spanner）都是在 Raft 算法发布前开发的，当时没得选；而全新的系统大多选择了 Raft 算法（比如 Etcd、Consul、CockroachDB）。 对你
副本集RAFT协议的实现（2）：选主，主从切换
baijiwei的博客
11-04 2334
在mongodb的副本集中， 使用了raft协议进行选主、主从切换等来保证副本集的高可用。副本集节点之间通过心跳， 来探测和通知节点的状态， 通过oplog的各个节点的last applied time以及config状态决定采取的处理措施。本文重点介绍一下选主和主从切换这两个方面的实现。选主关于选举的代码主要在：src/mongo/db/repl/replication_coordinator_i
raft apache ratis
06-07
Raft和Apache Ratis都是分布式系统中的一致性算法。 Raft是一种领导选举算法，它可以确保在一个分布式系统中只有一个领导者来处理客户端请求。它通过将日志复制到所有节点上来实现数据的一致性。Raft是一种相对简单...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

叹了口丶气

觉得有收获就支持一下吧~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值