从Paxos到Multi-Paxos

摘要

本文是分布式系统原理和实践的第一篇，笔者在学习的过程参考了原论文以及很多网络文章，感谢那些作者的分享和记录。本文会从Paxos的引入开始，然后对Paxos的流程进行分解和总结，最后对Multi-paxso的特性进行分析。以下所有讨论并不会涉及系统工程实现相关的部分，如果读者对paxos理论这部分已经深入了解，可以自行跳过。

在一个系统中，为了避免单节点故障导致数据丢失或服务不可用，通常会把数据复制多份进行保存，并将其存储在不同的数据节点上，以此增加系统的可用性和可靠性，降低数据丢失的可能。但这种方式同时也引入了一个新的问题，就是如何保证处于不同节点上的副本数据是一致完整的，数据副本之间没有任何差异。分布式共识算法就是为解决这个问题而生，而最让人熟知的当属Paxos协议，Google Chubby的作者就曾说，世界上就只有一种一致性协议，那就是Paxos，其他都是Paxos的残缺版本。