raft和ZooKeeper选举的不同

最新推荐文章于 2024-05-25 17:29:41 发布
最新推荐文章于 2024-05-25 17:29:41 发布
阅读量2.4k 收藏 12
点赞数 1
分类专栏： # zookeeper 文章标签： zookeeper
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43113679/article/details/123625482
版权

kraft 算法参考Raft协议原理详解我这就摘抄一些当个笔记

首先从kafka2.8开始，raft就出现替代ZooKeeper的，但是实际上还不建议生产使用。但是要了解一下kraft和ZooKeeper的区别，慢慢以后缺少的补充

文章目录

1、选举的区别

(1)raft

  1. 角色有三种:leader、candidate、follower，只有选举时才会出现candidate，当没leader时，所有的follower都是candidate，如果有leader后，其他的都是follower
  2. 选举leader的方式: 一样都是多数同意提交，
  3. 如果选举失败:采用时间轮的方式重新选举，把时间划分为多个term，每个term都有一个timeout，是随机大小，如果timeout过期还没结果，会立马进行下一次选举，不会等待本轮的结果，并且每一个term编号递增(防止第三次选举接收第二次选举的结果)在这里插入图片描述

详细的可以看Raft协议原理详解

(2)ZooKeeper

  1. 角色只有两种: leader 和follower
  2. 选举leader的方式：一样都是多数同意提交
  3. 如果选举失败：第一次选举没成功(一般都投票自己)，那后续会把选举结果发送到各个follower，follower根据结果重新选举(这时候各个follower会根据结果都投票server最大的那个follower成为leader)

详细的可以看这个【分布式】Zookeeper的Leader选举-选举过程介绍比较清晰

2、leader和follower如何同步命令

都是两阶段提交，但是有区别

(1)raft

在这里插入图片描述

  1. leader接收所有的客户端命令
  2. leader向follower发送执行命令的log，每一条log都有包含term的编号和顺序索引
  3. 超过半数follower收到log并保存后返回ACK后，leade接收到超过半数的ACK，leader就会执行命令
  4. 命令都是由leader执行，而follower的地位就相当于备份库

(2)ZooKeeper

在这里插入图片描述

  1. 首先客户端所有的写请求都由一个Leader接收，而其余的都是Follower(从者)
  2. Leader 负责将一个客户端事务请求，转换成一个 事务Proposal，并将该 Proposal 分发给集群中所有的 Follower(备份) ，也就是向所有 Follower 节点发送数据广播请求（或数据复制）记住这里发送给的不光是数据本身，还有其他的，相当于包装
  3. 分发之后Leader需要等待所有Follower的反馈（Ack请求），在Zab协议中，只要超过半数的Follower进行了正确的反馈后（也就是收到半数以上的Follower的Ack请求），那么 Leader 就会再次向所有的 Follower发送 Commit 消息，要求其将上一个 事务proposal 进行提交
胖墩的IT
关注
  • 1
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
zookeeper学习笔记之-Raft算法（一）：如何选举领导者？
huanglei_hacker的博客
07-25 1518
Raft算法（一）：如何选举领导者？ 参考动画更容易理解：http://thesecretlivesofdata.com/raft/（自备梯子） Raft算法官网：https://raft.github.io/ （官网上也有动画教程） Raft 算法属于 Multi-Paxos 算法，它是在兰伯特 Multi-Paxos 思想的基础上，做了一些简化和限制，比如增加了日志必须是连续的，只支持领导者、跟随者和候选人三种状态，在理解和算法实现上都相对容易许多。 除此之外，Raft 算法是现在分..
用java实现HS和LCR选举算法
03-10
例如，使用分布式日志服务（如Apache Kafka）来提高消息传递的可靠性和效率，或者结合其他一致性算法（如Paxos、Raft）以增强系统的整体稳定性。 总之，HS和LCR算法是分布式系统中实现领导者选举的基础，通过Java...
Redis——哨兵模式与Zookeeper选举的异同点
fengbin2005的专栏
10-30 661
Redis中的Sentinel选主相对来说更简单，因为不涉及事务状态的一致性Sentinel选主是基于raft协议，Zookeeper则基于Zab协议二者都是收到半数的选票就选举成功Sentinel投票发消息主要内容是Sentinel id和配置纪元，Zookeeper则是 zxid和 sid。
Kafka超简单部署单机-zookeeper/kraft两种方式
最新发布
qq_45914616的博客
05-25 944
本文仅记录个人学习过程，同时希望提供给有需要的同学减少弯路。本文只为了尽快搭建单机平台，以及集成到SpringBoot，因此很多细节上的问题都没有提，因为这类技术文档以及太多了，写这个文章的目的就是为了快！最快！环境搭建起来了，程序跑起来了，其它东西在使用过程中自然会遇到并且去学习了解，对吧~欢迎各路大神指点。
分布式系统的Raft算法学习笔记
weixin_34270606的博客
01-17 358
摘取自:http://mp.weixin.qq.com/s?__biz=MzIyMTQ1NDE0MQ==&mid=2247483979&idx=1&sn=12864382e233fe9b900ab14349404032&chksm=e83dc819df4a410f5959b6922025d317d6c497b7110c4c5d8720fb2b0a70246ce6...
raft选举算法和zookeeper选举算法的优略
啊阿啊啊啊杨的博客
02-27 933
综上所述，RAFT选举算法在可理解性、安全性和可调试性方面具有优势，而ZooKeeper选举算法在快速选举和高可用性方面具有优势。RAFT（Replicated State Machine）选举算法和ZooKeeper选举算法都是分布式系统中常用的选举算法，用于确定系统中的主节点或领导者。快速选举：ZooKeeper选举算法使用基于仲裁的投票机制，能够快速选举出新的领导者。实现复杂性：相对于RAFT算法，ZooKeeper选举算法的实现较为复杂，涉及到更多的细节和机制。
Raft算法（zookeeper核心算法）
qq_32534441的博客
01-17 2068
转自： https://www.cnblogs.com/mindwind/p/5231986.html Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）。 拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔，为了防御目的，因此每个军队都分隔很远，将军与将军之间只能靠信差传消息。在战争的时候，拜占庭军队内所有将军必...
zookeeper.7z
03-24
- **Zookeeper 与 Etcd 的区别**：两者都是分布式协调服务，但 Zookeeper 更注重于提供强一致性，适用于需要高可用和强一致性的场景，而 Etcd 基于Raft算法，更强调简单性和性能。 - **Zookeeper 的 ACID 属性**：...
zkUi Zookeeper
06-26
`zkUi` 是一个针对Zookeeper的图形化用户界面工具，旨在帮助开发者和运维人员更直观地管理和监控Zookeeper集群。通过`zkUi`，你可以轻松地查看Zookeeper节点的数据、操作日志、会话信息以及集群状态等，从而提高工作...
redis-raft.tar.gz
04-15
在Redis-raft项目中，可能利用Zookeeper来辅助进行节点间的通信和协调，尤其是在选举新的领导者或者处理网络分区等问题时。 在压缩包文件“redis-raft”中，我们可以期待找到以下内容： 1. 源代码：包括Redis的源...
raft-grpc-example.tar.gz
03-02
由Ongaro和Ousterhout在2014年提出，Raft通过选举机制保证了集群中只有一个领导者（leader）来处理所有的写操作，从而确保了数据的一致性。在这个`raft-grpc-example`中，我们可以看到如何设置和管理Raft节点，以及...
Zookeeper中的Raft
weixin_30488313的博客
07-10 435
Zookeeper简介： ZooKeeper是一个分布式协调服务，可用于服务发现、分布式锁、分布式领导选举、配置管理等。 这一切的基础，都是ZooKeeper提供了一个类似于Linux文件系统的树形结构（可认为是轻量级的内存文件系统，但只适合存少量信息，完全不适合存储大量文件或者大文件），同时提供了对于每个节点的监控与通知机制。 既然是一个文件系统，就不得不提ZooKeeper是如何保证数据...
分布式一致性算法Paxos、Raft 及 Zookeeper ZAB
不积跬步，无以至千里
12-23 1522
分布式一致性算法是用于在分布式系统中确保数据一致性的一类算法。在分布式计算环境中，数据通常会分布在多个节点或副本中，并且这些节点可能由于网络延迟、故障或其他原因而导致数据的不一致。因此，分布式一致性算法的目标是确保分布式系统中的所有节点最终都能达到一致的状态。分布式一致性算法可以分为两种主要类型：强一致性和弱一致性。强一致性算法（Strong Consistency）：强一致性算法保证在任何时刻，系统中的任意节点都可以看到相同的数据副本，并且对数据的任何操作都会立即反映在系统的其他部分。
Raft 分布式一致性算法
lucky_greenegg的专栏
09-23 1624
转自：http://www.cnblogs.com/mindwind/p/5231986.html 一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）。 拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占庭罗马帝国
Zookeeper选举机制
流离岁月的博客
12-11 5084
Zookeeper选举机制一、选举机制介绍二、全新（第一次启动）的集群选举机制三、非全新（）的集群启动 一、选举机制介绍 zookeeper是按照Paxos算法进行选举的，这个算法也称之为半数选举机制。 所有节点都有投票权，当一个几点票数过半，这个节点就是leader。 zookeeper机制规定，当有新的节点加入时，没有选举出leader时之前票数作废，重新投票。 leader产生后，其他节点投票给leader。 1）半数机制：集群中半数以上机器存活，集群可用。所以Zookeeper适合安装奇数台服务器。
【ZOOKEEPER系列】Paxos、Raft、ZAB
qq_25072517的博客
05-04 986
本文较为粗略地讲述了一致性协议与两种一致性算法，更加系统的理论可以参考后面的分布式系统理论专题文章。 https://blog.csdn.net/gangsijay888/article/details/82383877 https://blog.csdn.net/qq_34370153/article/details/80998622 2PC 由于BASE理论需要在一致性和可用性方面做出...
zookeeper与etcd
java小强的博客
07-07 1147
zookeeper与etcd都是用于配置共享和服务发现的开源项目，基本上etcd能实现的功能在zookeeper都能实现，但是随着微服务及轻部署开始流行起来，docker的盛行，etcd开始迅速发展起来。 相较之下，Zookeeper有如下缺点 复杂。Zookeeper的部署维护复杂，管理员需要掌握一系列的知识和技能；而Paxos强一致性算法也是素来以复杂难懂而闻名于世；另外，
京东开源RaftKeeper性能超越ZooKeeper！
架构和代码
04-17 672
RaftKeeper提供2倍以上的吞吐量和容量，突破了分布式系统协调服务的处理能力限制，延迟时间减半，请求更加平稳，资源消耗更低，在性能要求更高的场景中表现更优异。在ClickHouse应用ZooKeeper的场景中，因无法突破高吞吐写入和低延时数据复制的瓶颈，京东零售智能平台部OLAP团队基于ClickHouse研发RaftKeeper（采用Raft协议C++实现的分布式共识服务）。
zookeeper选举机制
06-08
Zookeeper选举机制采用了类似于Raft协议的Leader选举算法。在选举过程中，每个节点都会向其他节点发送投票请求，当一个节点的投票数超过半数时，它就会成为新的Leader节点。如果没有节点得到超过半数的投票，那么就...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值