ZAB协议(Zookeeper atomic Broadcast)
2018-06-18 01:23:47来源:未知 阅读 ()
一、简语:
ZAB协议是Paxos算法的经典实现
二、ZAB协议的两种模式:
1.崩溃恢复:
1.每个server都有一张选票(myid,zxid),选票投给自己
2.收集所有server的投票
3.比较投票(逻辑:优先比较zxid,选出zxid最大的,其次比较myid)
4.改变服务器状态(崩溃恢复->消息广播 或 崩溃恢复->数据同步)
2.消息广播:
1.leader收到请求后,生成全局唯一的议案编号(64位自增zxid)
2.将议案编号(zxid)发给所有的follower
3.follower收到议案后,先将议案写入硬盘,之后回复leader一个ACK
4.当leader收到合法数量的ACK后,leader会给所有的follower发送commit命令
5.follower执行commit命令
注:到了此阶段,ZK集群才开始正式对外提供服务,并且leader可以进行消息广播,如果有新的节点加入,还需要进行同步
数据同步:
1.从本地日志取出leader最大的lastzxid
2.找到对应zxid的数据,进行同步(需保证所有的follower一致)
3.只有满足quorum同步完成,准leader才能成为真正leader
待续...
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- Dubbo+Zookeeper集群案例 2020-06-09
- Centos下Zookeeper的安装部署 2020-06-06
- 网络编程杂谈之TCP协议 2020-05-27
- 简单了解 HTTP 协议 2020-05-20
- Zookeeper 如何保证分布式系统数据一致性 2020-05-19
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash