Paxos、ZAB、RAFT协议
这三个都是分布式一致性协议,ZAB基于Paxos修改后用于ZOOKEEPER协议,RAFT协议出现在ZAB协议之后,与ZAB差不多,也有很大区别。
1. Paxos
分布式节点分为3种角色, Proposer, Acceptor, Learner
Proposer:提出议案[Mn, Vn]
Accptor:决定最终议案
Learner:不参与议案的提出与决定,学习最后的议案
Proposer:
1. prepare阶段:提出议案编号M, 向Acceptor集合发送
2. 如果收到来自半数以上的Acceptor响应,向Acctoptor发送Accept请求
Acceptor:
1. Prepare:响应proposer prepare请求
2. Accepte: 响应Accept请求
2. ZAB协议
节点分为3种角色1, Follower, Leader, Observer
1. 选出leader
2. 客户端提出的事物都转给Leader处理
类似二阶段协议
1. Leader发送Propose给Fowller
2. 收到半数以上Ack,发送Commit给Follwer
3. Observer不参与Leader选举,同步数据,数据副本。客户端可以读取Observer数据,提高Zookeeper集群工作效率
Please call me JiangYouDang!