Zookeeper中的Raft

太过爱你忘了你带给我的痛 2021-11-02 14:02 296阅读 0赞

Zookeeper简介：

ZooKeeper是一个分布式协调服务，可用于服务发现、分布式锁、分布式领导选举、配置管理等。

这一切的基础，都是ZooKeeper提供了一个类似于Linux文件系统的树形结构（可认为是轻量级的内存文件系统，但只适合存少量信息，完全不适合存储大量文件或者大文件），同时提供了对于每个节点的监控与通知机制。

既然是一个文件系统，就不得不提ZooKeeper是如何保证数据的一致性的。本节将将介绍ZooKeeper如何保证数据一致性，如何进行领导选举，以及数据监控/通知机制的语义保证。

Zookeeper中的共识机制是一种改进型的Raft协议。称为ZAB协议。

Zab 协议分为三大块：

\* 广播（boardcast）：Zab 协议中，所有的写请求都由 leader 来处理。正常工作状态下，leader 接收请求并通过广播协议来处理。

\* 恢复（recovery）：当服务初次启动，或者 leader 节点挂了，系统就会进入恢复模式，直到选出了有合法数量 follower 的新 leader，然后新 leader 负责将整个系统同步到最新状态。

\* 选举（Election）：Zab通过消息版本号选举出Leader来负责所在区域的写入工作

选举：

成为 leader 的条件

选epoch最大的

epoch相等，选 zxid 最大的

epoch和zxid都相等，选择server id最大的（就是我们配置data目录下的myid）

节点在选举开始都默认投票给自己，当接收其他节点的选票时，会根据上面的条件更改自己的选票并重新发送选票给其他节点，当有一个节点的得票超过半数，该节点会设置自己的状态为 leading，其他节点会设置自己的状态为 following。

恢复：

这一阶段 follower 发送它们的 lastZixd 给 leader，leader 根据 lastZixd 决定如何同步数据。这里的实现跟前面 Phase 2 有所不同：Follower 收到 TRUNC 指令会中止 L.lastCommittedZxid 之后的提议，收到 DIFF 指令会接收新的提议。

广播：

广播的过程实际上是一个简化的二阶段提交过程：

1. Leader 接收到消息请求后，将消息赋予一个全局唯一的 64 位自增 id，叫做：zxid，通过 zxid 的大小比较即可实现因果有序这一特性。

2. Leader 通过先进先出队列（通过 TCP 协议来实现，以此实现了全局有序这一特性）将带有 zxid 的消息作为一个提案（proposal）分发给所有 follower。

3. 当 follower 接收到 proposal，先将 proposal 写到硬盘，写硬盘成功后再向 leader 回一个 ACK。

4. 当 leader 接收到合法数量的 ACKs 后，leader 就向所有 follower 发送 COMMIT 命令，同事会在本地执行该消息。

5. 当 follower 收到消息的 COMMIT 命令时，就会执行该消息

转载于:https://www.cnblogs.com/wanglao/p/11162549.html

发表评论取消回复

表情：

评论列表（有 0 条评论，296人围观）

还没有评论，来说两句吧...

相关阅读

相关 Raft算法

Raft算法 -------------------- 目录 1. 单个 Candidate 的竞选 2. 多个 Candidate 的竞选 3. 数据同步

「爱情、让人受尽委屈。」/ 2023年06月15日 04:53/ 0 赞/ 22 阅读

相关 raft协议中的日志安全性

目录 1.日志安全性问题 2.选举限制 3.当前term的日志提交 4.上个term的日志提交 5.参考 1.日志安全性问题日志安

柔光的暖阳◎/ 2022年12月18日 05:56/ 0 赞/ 208 阅读

相关 orchestrator中的raft snapshot操作

1.snapshot是什么 snapshot是Raft log压缩的方式。压缩内容主要是Raft log 和应用状态数据(即orchestrator 中backend D

我就是我/ 2022年11月25日 15:29/ 0 赞/ 54 阅读

相关 raft协议

[http://thesecretlivesofdata.com/raft/][http_thesecretlivesofdata.com_raft] 以上是关于raf

悠悠/ 2022年11月12日 04:16/ 0 赞/ 198 阅读

相关 RAFT（1）

简介 Paxos是分布式协议的标准，由美国大佬莱斯利·兰伯特提出（2013年图灵奖，现在在微软研究院，学术软件laTex开发者）。Paxos是即使基于不可靠网络也能实

今天药忘吃喽~/ 2022年06月08日 11:26/ 0 赞/ 130 阅读

相关 Raft 的优化

Raft 的优化 Simple Request Flow 这里首先介绍一下一次简单的 Raft 流程： 1. Leader 收到 client 发送的 reques

系统管理员/ 2022年06月08日 02:12/ 0 赞/ 126 阅读

相关 Raft算法

强烈推荐动画演示：[http://thesecretlivesofdata.com/raft/][http_thesecretlivesofdata.com_raft]

妖狐艹你老母/ 2022年05月12日 01:48/ 0 赞/ 279 阅读

相关 etcd中raft协议的消息(一) —— 简述raft中的所有类型消息

etcd中的Raft算法简介 Raft 是一种为了管理复制日志的一致性算法。一致性算法是从复制状态机的背景下提出的（参考英文原文引用37）。在这种方法中，一组服务器

心已赠人/ 2022年03月21日 06:08/ 0 赞/ 437 阅读

相关 Zookeeper中的Raft

Zookeeper简介： ZooKeeper是一个分布式协调服务，可用于服务发现、分布式锁、分布式领导选举、配置管理等。这一切的基础，都是ZooKeeper提供了一个类似

太过爱你忘了你带给我的痛/ 2021年11月02日 14:02/ 0 赞/ 297 阅读

相关 Raft协议

Raft 单个 Candidate 的竞选多个 Candidate 竞选数据同步 Raft 也是分布式一致性协议，主要是用来竞选主节点。

た入场券/ 2021年10月19日 17:50/ 0 赞/ 392 阅读