Basic Paxos
最近可能需要自己实现分布式的系统了, 所以提前预习了下相关知识.
参考资料:
- Wikipedia: Paxos#Basic Paxos
- Basic Paxos
- Video:Paxos lecture (Raft user study)
- Karan’s Blog: Basic Paxos
Basic Paxos 可以解决什么问题
假设一个分布式系统里的每个节点都是一个状态机, Basic Paxos 可以保证集群中的过半机器的状态机所在的状态是一样的 (replicated state machine).