Zookeeper-算法基础

2022/2/6 20:13:03

编程Tag： 算法基础协议 zookeeper leader ZAB

本文主要是介绍Zookeeper-算法基础，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

算法基础

思考：Zookeeper是如何保证数据一致性的？这也是困扰分布式系统框架的一个难题。

拜占庭将军问题

Paxos算法

ZAB协议

什么是ZAB算法

Zab 借鉴了 Paxos 算法，是特别为 Zookeeper 设计的支持崩溃恢复的原子广播协议。基于该协议，Zookeeper设计为只有一台客户端（Leader）负责处理外部的写事务请求，然后Leader 客户端将数据同步到其他 Follower 节点。即 Zookeeper 只有一个 Leader 可以发起提案。