微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Zookeeper-算法基础

算法基础

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

拜占庭将军问题

paxos算法

ZAB协议

什么是ZAB算法

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

ZAB协议内容

Zab 协议包括两种基本的模式:消息广播、崩溃恢复。

CAP理论

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐