主要介绍分布式一致性协议Paxos
主要内容:
###1. Paxos协议
###1.1. Paxos协议的角色
###1.2. 分布式一致性协议的原则
###1.3. 提案的选定条件
###1.4. 提案的生成与批准
###2. Zab协议
Paxos协议
paxos协议是一种基于消息传递的且具有高度容错特性的分布式一致性协议,是目前公认的解决分布式一致性问题的最有效的算法之一。paxos协议是用来解决在一个可能会发生机器宕机或者网络异常的分布式系统中,快速正确的保证集群内部对某个数据的值达成一致。
####paxos的角色
- Proposer:提议者
- Accpeteor:决策者
- Learner:组中决策的学习者
- Client:产生议题者
上面的4中角色中,Proposer和Accpeteor是最重要的,其他的两个角色在整个算法中应该算是打酱油的存在,Proposer就像是Client的使者,由Proposer拿着Client的议题去向Acceptor提议,让Acceptor来做决策。
####分布式一致性协议的原则