weixin_45198898的博客

原创 paxos算法的通俗解释

paxos算法的通俗解释 一、算法概述 1.1 算法目标： 让分布式系统的每个参与者达成一致，从而实现具有容错能力的分布式系统。 1.2 通俗概述 Lamport为了讲述这个算法，假想了一个叫做Paxos的希腊城邦进行选举的情景，这个选举是异步且非拜占庭模型的（消息传送速度不可预测，允许消息的丢失或者重复，但是不会出现内容损坏）。整个算法的大致过程为： 第一阶段：要先明确哪个“提议者”是意见领袖有...