计算机研究与发展

作者：王江,章明星,武永卫,陈康,郑纬民,

关键词：分布式共识, 容错, Paxos算法, 强领导者共识, 弱领导者共识,

随着互联网数据量和业务量的快速增长，集群规模越来越大，由于机器和网络等故障使得业务中断的可能性越来越高.如何实现一个容错的分布式系统十分重要.多机达成共识是分布式容错系统中一个最基础，最核心的问题.Paxos等一系列共识算法的出现有效地解决了这个问题.近年来，越来越多的系统使用共识相关技术，关于分布式共识算法的研究也层出不穷.这些共识算法可以被划分成2个大类：强领导者共识算法和弱领导者共识算法.随着远程直接内存访问(remotedirectmemoryaccess,RDMA)等网络技术和现场可编程门阵列(field-programmablegatearray,FPGA)等硬件技术的发展，又出现了一些结合新型网络和硬件技术的共识算法研究，用来提升分布式系统的性能.将从分布式共识算法发展历程的角度，介绍Paxos系列算法，阐述算法演进过程中的关键研究，讨论相关算法在不同场景下的优劣势，并展望该类算法的未来发展方向与前景.

来源：2019年第4期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2019年第4期