shoulubaidu的博客

转载 分布式的基石 - Paxos 算法和 Gossip 协议

Paxos 是由 Leslie Lamport 提出的 一种基于消息传递的协商共识算法，现已是当今分布式系统最重要的理论基础，几乎就是“共识”二字的代名词。这个极高的评价出自于提出 Raft 算法的论文，更是显得分量十足。如果没有 Paxos，那后续的 Raft、ZAB 等算法，ZooKeeper、Etcd 这些分布式协调框架、Hadoop、Consul 这些在此基础上的各类分布式应用都很可能会延后好几年面世。我们正式来学习 Basic Paxos 算法，Paxos 算法将分布式系统中的节点分为三类：提案节