分布式一致性算法paxos和raft.docVIP

一, 分布式系统 定义 分布式系统是这样一种系统，它的各个组件分布在联网的若干台计算机上，通过传递消息进行相互通信和协同工作。 特点 并发性：在没有协同的情况下，组件各自行事。 没有全局时钟：目前的时间同步精度不够。 故障无处不在：总是会发生各种各样的故障。 二, basic-Paxos算法原理: 1.Paxos算法解决的问题 是分布式系统如何对一个问题达成共识。 2.Paxos算法中的角色 从提案到表决流程涉及到三个角色： Proposer：提案者，可能有多个，它门负责提出提案。 Acceptor：接受人，一定要有多个，它们对指定提案进行表决，同意则接受提案，不同意则拒绝。 Learner：学习人，收集每位Acceptor接受的提案，并根据少数服从多数的原则，形成最终提案。 实际上，分布式系统中一个组件可以对应一种或多种角色。 3.Paxos算法描述 第一阶段（Prepare阶段） Proposer： 选取提案编号n，并向大多数Acceptor发送携带编号n的prepare请求。 Acceptor： 如果收到的提案编号n比自己已经收到的编号都要大，则向Proposer承诺不再接收编号小于n的提案，如果之前接受过提案，则同时将接受的提案中编号最大的提案及其编号发给Proposer。 如果收到的提案编号n小于自己已经收到提案编号的最大值，则拒绝。 第二阶段（Accept阶段） Pro