类Paxos共识算法研究进展

类Paxos共识算法研究进展

随着互联网数据量和业务量的快速增长，集群规模越来越大，由于机器和网络等故障使得业务中断的可能性越来越高.如何实现一个容错的分布式系统十分重要.多机达成共识是分布式容错系统中一个最基础，最核心的问题.Paxos等一系列共识算法的出现有效地解决了这个问题.

近年来，越来越多的系统使用共识相关技术，关于分布式共识算法的研究也层出不穷.这些共识算法可以被划分成2个大类：强领导者共识算法和弱领导者共识算法.随着远程直接内存访问(remote direct memory access, RDMA)等网络技术和现场可编程门阵列(field-programmable gate array, FPGA)等硬件技术的发展，又出现了一些结合新型网络和硬件技术的共识算法研究，用来提升分布式系统的性能.将从分布式共识算法发展历程的角度，介绍Paxos系列算法，阐述算法演进过程中的关键研究，讨论相关算法在不同场景下的优劣势，并展望该类算法的未来发展方向与前景.

。

张王江,章明星,武永卫,陈康,郑纬民. 类Paxos共识算法研究进展[J]. 计算机研究与发展, 2019, 56(4): 692-707.
Wang Jiang, Zhang Mingxing, Wu Yongwei, Chen Kang, Zheng Weimin. Paxos - like Consensus Algorithms: A Review.  Journal of Computer Research and Development, 2019, 56(4): 692-707.1.