《从Paxos到Zookeeper》-分布式理论第一篇

1 分布式基本理论

分布式异常问题
《从Paxos到Zookeeper》-分布式理论第一篇_第1张图片
性能指标
《从Paxos到Zookeeper》-分布式理论第一篇_第2张图片
一致性概念
《从Paxos到Zookeeper》-分布式理论第一篇_第3张图片
3PC三阶段提交
《从Paxos到Zookeeper》-分布式理论第一篇_第4张图片
《从Paxos到Zookeeper》-分布式理论第一篇_第5张图片
Paxos算法-分布式一致性算法

《从Paxos到Zookeeper》-分布式理论第一篇_第6张图片

将3PC一个提交失败则回滚改成超过半数提交失败才回滚,少数服从多数的投票机制,依然是弱一致性的实现

Raft算法

核心是投票选举基础上处理领导者选举和主从复制问题
角色分为 follower,candidate,leader
跟随者找不到领导者则升级为候选者进行领导者选取,然后领导者接收数据修改并进行数据主从同步

Zab算法
《从Paxos到Zookeeper》-分布式理论第一篇_第7张图片
Zookeeper数据一致性方案
《从Paxos到Zookeeper》-分布式理论第一篇_第8张图片
CAP理论

一定满足P,在C和A中权衡选择。没有CA分布式系统,如Mysql就是CA类型的单机系统

《从Paxos到Zookeeper》-分布式理论第一篇_第9张图片
Base理论

《从Paxos到Zookeeper》-分布式理论第一篇_第10张图片

总结

概念总结
《从Paxos到Zookeeper》-分布式理论第一篇_第11张图片
zookeeper总结

zookeeper是做分布式应用程序协调的存储系统
	命名管理,配置管理,队列管理,分布式同步,分布式锁,集群管理,master选举,负载均衡,发布订阅等
	任意一条数据都会存储在zk所有节点中,如zk有10个节点,一条数据就会有10个副本
	zk没有单点故障,因为zk本身就需要解决如HA这些单点故障问题
		why没有单点故障:让所有节点状态(数据的状态)是一致的
		
	如下图,zk propersor需要唯一来控制全局有序,所以引出leader唯一节点来全局控制,leader通过选举产生
	leader唯一处理写请求,leader和所有节点处理读请求

《从Paxos到Zookeeper》-分布式理论第一篇_第12张图片
《从Paxos到Zookeeper》-分布式理论第一篇_第13张图片
《从Paxos到Zookeeper》-分布式理论第一篇_第14张图片《从Paxos到Zookeeper》-分布式理论第一篇_第15张图片
zk 命令
《从Paxos到Zookeeper》-分布式理论第一篇_第16张图片

你可能感兴趣的:(大数据进阶原理篇,分布式,zookeeper,java)