注意,原子提交的形式化与共识稍有不同:原子事务只有在所有参与者投票提交的情况下才能提交,如果有任何参与者需要中止,则必须中止。共识则允许就任意一个被参与者提出的候选值达成一致。然而,原子提交和共识可以相互简化为对方,非阻塞原子提交则要比共识更为困难。近年来随着分布式系统的规模越来越大,对可用性和共识的要求越来越高,分布式共识的应用也越来越广泛。纵观分布式共识在工业界的应用,从最开始的鼻祖 Paxos 的一统天下,到横空出世的 Raft 的流行,再到如今 Leaderless 的 EPaxos 开始备受关注。共识算法根据容错能力不同,即在考虑节点故障不响应的情况下,再考虑节点是否会伪造信息进行恶意响应,可以分为 CFT(Crash Fault Tolerance)类和 BFT(Byzantine Fault Tolerance)类共识算法。