分布式共识研究的是:在对通信和故障作出明确假设的条件下,如何让多个独立运行的计算进程就某项决策达成一致。这是分布式计算中的一个基础问题,因为多台机器不会天然地对事件形成一致的认识:消息到达的时间各不相同,机器可能停止响应,有些参与者还可能提供相互矛盾的信息。共识协议规定了在这些情况下如何仍能正确地达成一致,以及在什么条件下能够保证作出决策。
共识是容错、采用复制机制的协调服务以及状态机复制的基础;在状态机复制中,多台计算机按相同顺序执行同一组命令。共识被用于数据库复制、基础设施管理以及一些区块链系统。它所提供的保证取决于故障模型、时序假设、成员资格规则以及对一致的定义。因此,为应对意外崩溃而设计的协议,不能与为容忍恶意参与者而设计的协议相互替代。
这一领域将数学上的不可能性结论与工程实践结合起来。其核心问题不仅涉及参与者如何达成一致,还包括能够容忍哪些故障、哪些信息必须在重启后保留下来、领导者之间如何移交权力,以及应用程序如何获知已经达成的共识。
共识问题及其系统模型
在一种标准表述中, 个进程各自从一个提议值出发,执行某种算法,最终可能作出不可撤销的决定。共识通常由三项性质来定义。一致性要求任何两个正确进程都不能作出不同的决定。有效性约束可以决定的值,通常要求决定值必须是某个进程提出的值,或者要求当所有进程都提出同一个值时,必须选择该值。终止性要求每个正确进程最终都能作出决定。有些表述还单独列出完整性:每个进程至多作出一次决定。
这些定义存在一些重要变体。普通一致性约束的是正确进程;统一一致性还约束那些后来发生故障的进程在故障前作出的决定。对于拜占庭故障,有效性必须考虑不诚实的提议,不同任务也会采用不同条件。协议可以保证在特定条件下选择某个正确参与者的输入,也可以要求决定值满足一个可公开验证的谓词。这些区别既影响问题是否可解,也影响应用的行为。如果有效性要求结果反映参与者的输入,那么仅仅输出同一个任意常量并不是有用的解决方案。
故障模型决定了故障进程可能采取哪些行为。在崩溃停止模型中,进程一旦停止就不再恢复。在崩溃恢复模型中,进程可能重新启动,因此协议必须区分易失性状态与保存在稳定存储中的信息。遗漏故障指消息未能发送或接收。拜占庭故障允许进程表现出任意行为,包括向不同接收方发送彼此矛盾的消息、捏造协议状态,或与其他故障进程协同行动。拜占庭行为不一定意味着蓄意攻击:软件缺陷或状态损坏也可能导致进程违反协议规则。
时序假设同样是模型的基础。同步模型为消息传递和处理时间规定了已知上界。完全异步模型则不提供此类上界,即便正确进程之间的消息最终都会送达。部分同步介于两者之间:时间上界可能存在但未知,也可能只有在某个未知的稳定时刻之后才成立。大多数实际的共识系统在任意延迟下都能保持一致性,但需要足够稳定的通信才能取得进展。
通信与身份假设补全了这一模型。点对点信道可以验证发送者身份,但其传输的消息未必能作为可转交给第三方的证明;在相应安全假设成立时,数字签名能提供更强的证据。成员集合可以固定不变,也可以通过显式操作重新配置,还可以向满足基于资源的准入规则的参与者开放。因此,如果不说明时序、身份验证、成员构成以及所声称的具体保证,诸如“该协议可容忍三分之一的参与者发生故障”这样的说法就是不完整的。
不可能性结果与共识理论的发展
20 世纪 70 年代至 80 年代,可靠分布式一致性研究伴随着分布式操作系统和复制服务的发展而兴起。莱斯利·兰波特于 1978 年提出的逻辑时钟与事件排序研究,为在没有统一物理时钟的情况下推理系统执行过程提供了框架。1980 年,马歇尔·皮斯、罗伯特·肖斯塔克和兰波特发表了存在故障时如何达成一致的研究成果;他们在 1982 年提出的拜占庭将军问题表述,使这一问题广为人知。这些成果确立了一点:相互矛盾的通信是数学上的障碍,而不只是实现上的缺陷。
对于使用未经身份认证消息的同步拜占庭一致性问题,要容忍 个故障参与者,参与者总数必须超过 。当参与者只有三个,且其中可能有一个叛徒时,不同接收者并不总能分辨究竟是发送者不诚实,还是中间转发者不诚实。身份认证会改变这一问题,因为攻击者无法随意冒充正常参与者。因此,人们熟悉的 门槛并非适用于所有一致性模型、且始终不变的普遍定律。
迈克尔·费舍尔、南希·林奇和迈克尔·帕特森在 1985 年发表的论文中,证明了另一项限制:即使只有一个进程发生故障,分布式共识也可能无法实现。FLP不可能性定理表明,在完全异步的消息传递系统中,只要有一个进程可能崩溃,确定性共识就无法保证终止。这一模型允许通信是可靠的;困难在于缺少时序信息,因而无法区分一个进程究竟已经故障,还是其消息仅仅遭到了延迟。该证明构造了一种模型允许的执行过程,在此过程中,决定始终无法确定。
FLP 并不意味着实用的共识无法实现,也不意味着系统中断期间必然无法达成一致。它所排除的是一组特定的无条件保证同时成立。协议可以在暂时失去活性的同时保持安全性,也可以假设系统最终会满足时序界限,或引入随机化。迈克尔·本-奥尔在 1983 年的研究展示了随机化算法如何在适当的故障假设下绕过确定性算法所受的不可能性限制。概率意义上的终止保证,与固定的最坏情况完成时间保证并不相同。
辛西娅·德沃克、南希·林奇和拉里·斯托克迈耶于 1988 年形式化了影响深远的部分同步模型。随后,图沙尔·钱德拉和萨姆·图埃格发展了故障检测器理论,并于 1996 年发表了重要成果。这类检测器提供对故障的怀疑信息,其特性由完备性和准确性刻画。基于超时的检测器可能会在网络延迟时作出误判;许多协议即使遇到这些误判,仍能保持安全性,但需要系统最终趋于稳定才能终止。这些理论进展区分了运行层面的描述中经常混为一谈的两个问题:一是确保决定的唯一性,二是最终获得足够且及时的信息,以便作出决定。
法定人数、持久化证据与决策的保全
共识中的一项核心技术,是要求决策获得法定人数的支持。法定人数是参与者的一个子集,其规模和结构保证它与其他相关子集必然存在交集。在一个包含 个投票副本、能够容忍崩溃故障的系统中,多数派包含 个成员。任意两个多数派都有交集。如果副本保留了协议中所作承诺或所接受提案的相关信息,后续领导者就能发现足够的证据,避免与先前的决策相矛盾。
仅有交集并不构成共识算法。如果副本每次收到请求时,都可以任意为相互冲突的提案投票,那么两个存在重叠的群体仍可能在不同时间支持互不相容的结果。正确性取决于对投票、提案编号、恢复过程以及参与者必须保留哪些信息所作的规则约束。持久化证据在重启后尤为重要:如果副本忘记了先前作出的承诺或接受的值,就可能表现得仿佛从未参与过协议,从而使衔接前后法定人数的论证失效。
当某些参与者可能向不同对象提供相互矛盾的信息时,计算方式就会改变。在 个参与者中,两个规模均为 的法定人数,其交集至少包含 个参与者。若最多有 个拜占庭故障参与者,为确保交集中包含一个正确参与者,通常要求
常见的配置是 、,由此得到的交集至少包含 个参与者,其中至少有一个正确参与者。这个正确参与者还必须遵守锁定或投票规则,以防止出现相互冲突的决策。上述计数论证解释了为什么证书有意义,而这些规则则确保不同轮次的证书始终相互兼容。
并非所有协议都要求每个法定人数都是多数派。例如,Flexible Paxos 区分了用于确立领导者权限的法定人数和用于接受值的法定人数。其关键的交集条件适用于相关的第一阶段与第二阶段法定人数之间,而不是要求所有类型的法定人数两两相交。这使不对称配置成为可能,不过由此带来的可用性在正常运行与领导者恢复期间有所不同。加权投票和按地理位置组织的法定人数,同样会改变系统能够容忍的故障类型。
作出决策与获知决策也有所不同。一个值可能已经获得了所需的接受,但领导者尚未通知客户端或学习者便发生了故障。即使没有任何仍在运行的客户端观察到操作成功,恢复过程也必须保全这个值。反过来说,客户端请求即使未得到响应,也可能已经提交。这一区别说明,处理重试时,不能仅凭客户端是否收到了确认来判断:达成一致确立了一个持久的系统事实,而通信决定了哪些参与者已经获知这一事实。
容忍崩溃故障的协议:Paxos与Raft
Paxos算法由莱斯利·兰波特提出,阐述于1998年发表的《兼职议会》(The Part-Time Parliament)一文中。该算法围绕带编号的提案和接受者的持久化状态来组织共识过程。在单决议Paxos中,提议者首先发送带有提案编号的准备请求。作出响应的接受者承诺不再接受编号更小的提案,并报告自己此前已接受的编号最大的提案(如果有)。收集到满足要求的法定人数的响应后,提议者必须从获知的已接受提案中,选择编号最大的提案所对应的值;如果没有任何接受者报告已接受的提案,则可以提出一个新值。
随后,提议者请求接受者以自己的提案编号接受所选的值。一旦达到法定人数的接受者接受了同一个提案,该值就被选定。不同提案可以携带相同的值,而相互竞争的提议者可能因不断以更高编号的提案取代对方的提案而阻碍进展。安全性并不要求始终存在一个稳定的领导者,但在实际运行中,稳定的领导者通常有助于系统取得进展。提案编号必须具有唯一且明确的顺序,而承诺和已接受的提案必须在系统模型所涵盖的故障发生后仍得以保留。
Multi-Paxos将这套机制应用于一系列日志位置。领导者一旦确立领导权,通常就可以避免在每个日志位置重复完整的准备交互,使稳态下的复制流程只需进行提案与确认的交互。接任的领导者必须恢复相关的已接受值,并保留已经选定的日志条目。实现还需要处理日志追赶、快照、成员变更、重复客户端请求和日志截断的机制;这些机制是生产系统的重要组成部分,而不是仅靠单决议算法就能自然获得的功能。
迭戈·翁加罗和约翰·奥斯特豪特于2014年介绍的Raft共识算法明确地将领导者选举、日志复制和安全性分开处理。时间被划分为带编号的任期。候选者发起投票请求,并且必须获得多数票;按照Raft的比较规则,如果候选者的日志不够新,投票者就会拒绝投票。领导者当选后,会发送AppendEntries消息,其中包含命令以及前一条日志条目的信息。跟随者利用前一条日志条目的索引和任期检测分歧,并替换存在冲突的日志后缀。
Raft的提交规则包含一个重要限定:领导者通过统计副本数量直接推进提交时,只能针对自身当前任期内的日志条目。一旦这样的条目被提交,其之前的条目也随之提交。仅仅观察到某个较早任期的条目已存在于多数节点上,并不足以保证它在所有执行情形下都已提交。这条规则与选举限制共同防止未来的领导者丢弃已提交的命令。因此,Paxos和Raft通过不同的协议结构表达了同一个原则:领导者更替必须继承已经持久化的共识,而不能另起一段与之不兼容的历史。
拜占庭协议与密码学证书
拜占庭容错共识所应对的参与者,不仅可能停止运行,还可能违反协议。恶意领导者可能向不同副本发送不同的历史记录提案,而不诚实的投票者则可能支持互不相容的提案。密码学能够验证消息的真实性并保护其完整性,但仅凭密码学本身,无法阻止获得授权的参与者对相互矛盾的声明签名。协议必须确保,在假定的故障数量上限内,这类行为不会导致相互冲突的决策。
米格尔·卡斯特罗与芭芭拉·利斯科夫于 1999 年发表了实用拜占庭容错算法,即 PBFT,展示了一种适用于复制服务的实用方案。该算法在正常运行时采用一个主副本和若干备份副本,通常使用 个副本来容忍 个拜占庭故障。请求依次经过预准备、准备和提交三个阶段。准备阶段的消息交换为请求的排序提供证据,而提交阶段的消息交换则确保足够多的正确副本掌握必要信息,使这一排序在主副本更换后仍能得到保持。
因此,视图切换不仅仅是选出另一个协调者。各副本会交换有关已准备请求和稳定检查点的证据,而新主副本必须构建与这些证据一致的历史记录。如果不传递这些约束,故障主副本就可能让一组副本围绕某个值推进,而后继主副本却最终确定一个与之冲突的值。拜占庭协议的相当一部分复杂性,就在于界定哪些证书足以支持锁定、何时可以解除原有锁定并转向新值,以及领导权交接时必须附带哪些信息。
后续设计重新组织了这些机制,以减少通信量,或改善广域网环境下的表现。2019 年提出的 HotStuff 使用链式证书和由领导者驱动的结构,在按其假设采用门限签名技术时,每个成功视图的通信量可达到线性规模。Tendermint 则按轮次组织投票,每轮包括提案、预投票和预提交三个阶段,并使用锁定机制约束后续投票。这些协议都需要安全地传递证据,但在轮次结构、领导者更换方式和推进条件上有所不同。
法定人数证书是证明某项声明获得规定投票门槛支持的证据。根据具体构造,它可以包含各个参与者的独立签名,也可以包含紧凑的聚合签名或门限签名。紧凑证书能够降低传输和验证开销,但仍然需要收集其背后的投票。密钥生成、验证者准入、密钥泄露以及成员变更,依然属于安全模型的一部分。此外,拜占庭共识只能保护已达成一致的计算免受模型所涵盖故障的影响:如果所有正确副本都执行了同一个应用程序缺陷,共识只会忠实地复现错误结果,而不会纠正它。
从决策到复制服务与一致性
单个共识实例选定一个值,而服务通常需要处理持续不断的操作序列。状态机复制通过就有序日志达成一致,并让各个副本从相同的初始状态执行相同的命令,将这两个层次衔接起来。如果执行是确定性的,那么应用了相同日志前缀的副本就会达到相同的状态。因此,采用复制机制的键值存储可以就某次写入先于某次条件更新这一顺序达成一致,从而确保所有正确副本都基于同一段逻辑历史来判断条件是否成立。
确定性有具体的要求。命令不能各自独立地读取本地时钟、随机数生成器或外部服务,却仍指望产生完全相同的结果。这类输入必须作为命令的一部分达成共识,通过受控协议生成,或在采用复制机制的确定性核心之外处理。在这一语境下,有限状态机在实际应用中可能拥有极其庞大的状态空间;关键在于状态转换行为可复现,而不在于状态数量少。
共识常用于实现线性一致性:每个操作看起来都在调用与响应之间的某个瞬间生效,并遵循实际时间上的先后顺序。仅有有序日志,并不能自动保证每次客户端交互都具备这一性质。尤其是,与多数节点失去联系的前任领导者,可能仍认为自己拥有权威。如果它根据过时的本地状态响应读取请求,那么即使没有相互冲突的日志条目被提交,这些读取也可能违反线性一致性。
因此,强一致性读取需要适当检查节点是否仍拥有权威。领导者可以提交一个日志条目,确认自己能够与法定数量的节点通信,或使用租约,并依靠租约的时序假设来保证另一位领导者无法同时处理具有权威性的操作。在满足当前任期所需的条件后,读索引技术允许某些协议确认领导者身份,而不必为每次读取都追加一条单独的日志记录。基于租约的方法可以减少通信,但在论证其正确性时,必须考虑时钟漂移、暂停以及租约到期等因素。
客户端语义构成了另一个边界。即使客户端等待超时,命令也可能已经提交,因此,除非服务记录了请求标识符及先前的结果,否则重试可能导致同一个逻辑操作被执行两次。因此,“恰好一次”并不是共识消息天然具备的性质。不同应用对一致性的需求也各不相同:有些接受过时的读取结果,有些则允许独立更新并在之后合并。当系统需要唯一且具有权威性的顺序时,共识很有价值,但并非所有形式的数据复制都需要共识。CAP定理描述了一项相关约束:在发生网络分区时,系统无法既保证线性一致性,又保证每个未发生故障的参与节点都能成功响应每个请求。
事务、成员变更与系统边界
共识与数据库事务处理解决的是相互关联但又不同的问题。共识旨在故障模型所涵盖的故障发生时,仍能就决策达成一致。原子提交则根据事务特定的有效性条件,决定分布式事务的所有参与者是全部提交还是全部中止。在两阶段提交中,协调者先收集各参与者是否已准备好提交的信息,再通知最终结果。如果协调者发生故障,且没有可据以行动的权威决策,已完成准备的参与者就可能需要等待,因此常规的两阶段提交是一种阻塞协议。
通过共识复制协调者,可以在协调者发生故障时保留其决策,但无法消除事务阻塞的所有根源。系统可能仍需联系某个不可用的参与者,才能确定它是否已完成准备;事务的执行也可能依赖锁或其他并发控制状态。ACID特性所涵盖的问题也不止于达成一致:隔离性约束并发事务之间的相互影响,而持久性关注数据的持久保存。正确的共识日志可以为这些特性提供支持,但仅凭日志本身并不能将它们全部实现。
大型数据库通常将数据划分为多个分片,每个分片由各自的共识组进行复制。仅涉及一个分片的事务可以使用该组内部的排序;跨分片事务则需要额外的协调。谷歌于2012年介绍的 Spanner,将基于 Paxos 复制的组、分布式事务以及名为 TrueTime 的时钟不确定性接口结合起来。这种架构表明,副本间的共识、跨组提交、并发控制以及基于时间的排序处于不同层次,即使它们会协同工作,对外提供统一的数据库接口。
改变投票成员集合会带来另一个共识问题。如果旧配置和新配置各自允许互不重叠的多数派作出决策,那么在网络分区期间,两者都可能继续运行,并产生互不相容的历史记录。因此,安全的重配置必须衔接不同配置下的决策权限。Raft 的联合共识方法使用一个中间配置,要求决策同时获得旧成员集合和新成员集合各自所需的多数票。其他协议采用不同的过渡规则,但都必须保留先前决策所依赖的依据。
成员变更还与恢复及外部资源相互影响。新加入的副本必须先获取足够新的快照和日志,才能按预期安全地参与运行。被移除的领导者即使已无法提交日志条目,仍可能保有对某个存储设备或外部服务的访问权限。隔离令牌通过为操作附加单调递增的权限编号来处理这一边界问题;外部资源会拒绝携带过时编号的操作。共识可以确定谁获得了授权,但只有下游组件执行相应的权限检查,这种授权才会真正生效。
开放成员共识与区块链
传统共识协议通常假定投票参与者构成一个身份可识别的集合。开放的点对点网络无法安全地为每个网络身份分配一票,因为同一参与者可以创建多个身份。这种女巫攻击使成员准入和投票权重成为无许可系统的核心问题。因此,区块链共识将参与者选择或权重分配机制与选定共同账本历史的规则结合起来。
比特币的设计于 2008 年以中本聪的名义发布,并于 2009 年投入运行,采用的是工作量证明。矿工反复计算密码散列函数,以寻找散列值满足难度目标的区块头。节点独立验证区块,并根据累计工作量证明选择有效链。这里比较的是累计工作量,而不仅仅是区块数量,尽管两者在较短时间内往往一致。
这种方法提供的最终性不同于固定成员系统中的法定人数证书。当不同矿工在获知彼此结果之前各自找到区块时,就可能出现临时分叉。在协议对攻击者资源和通信条件的假设成立的情况下,随着一笔交易之后累积的工作量增加,撤销该交易的可能性通常会降低。这是一种概率性结算,并不意味着交易在获得特定次数的确认后就绝不可能被移出账本。网络状况和攻击者的能力仍然是重要因素。
权益证明则依据协议认可的权益来分配影响力。许多权益证明系统将按权重选择验证者的机制与拜占庭投票及明确的最终性规则结合起来。以太坊于 2022 年 9 月从工作量证明转向权益证明。其设计将选择链头的规则与检查点最终性机制分开,说明“共识”可以指多个相互作用的机制,而非单一的投票步骤。
开放成员协议引入了一些在固定集群中不存在或不太突出的问题。历史密钥可能被用于长程攻击;权益的所有权可能发生转移;惩罚取决于哪些不当行为能够得到证明;而根据协议的同步假设,参与者可能需要一个可信的近期检查点。区块链共识还区分交易有效性与交易选择:对某个区块达成一致,并不意味着所有提交的交易都得到了及时或公平的收录。系统可以维持共同的历史记录,同时某些提议者仍可延迟收录特定的有效交易。相比之下,许可型区块链可以在经过明确准入的组织之间采用传统的拜占庭一致性协议,而无需工作量证明竞争,也不允许不受限制地创建验证者。
性能、部署与运行故障
共识的性能不仅取决于处理器速度,更受通信依赖关系的制约。基于领导者的协议通常要等到收到满足条件的一组确认后,才能确认写入。因此,其延迟包括网络传播、排队、序列化,以及实现中规定在发送确认前必须完成的持久化存储操作。跨洲部署可以提高应对地理区域性故障的能力,但无法避免与所需法定人数的副本通信所带来的传播耗时。
吞吐量和延迟可以采用不同的优化方式。批处理将多条命令合并到一个复制条目或一轮通信中,从而分摊固定开销,但也可能增加低负载时请求的等待时间。流水线处理允许多个条目同时处于传输或处理过程中。在稳态的基于领导者的复制中,消息量通常随副本数线性增长,而领导者的带宽、跟随者的持久化能力或应用执行能力则可能成为瓶颈。采用全互连投票的协议,其消息数可能随副本数呈平方增长,除非使用聚合或其他结构性技术来减少消息交换。
副本集规模更大,并不一定能提高吞吐量。采用多数投票、可容忍崩溃故障的五副本配置,能够容忍两个副本不可用,而三副本配置只能容忍一个;但每增加一个副本,也会消耗额外的复制和恢复资源。副本的部署位置与数量同样重要。如果多个副本所在的机器共用同一供电域、存储服务或网络路径,它们的故障就不是相互独立的。云计算的可用区和地域部署有助于界定部署边界,但实际的故障依赖关系必须与判定法定人数时所依据的假设相符。
超时机制决定响应速度,但不能证明故障已经发生。选举超时时间过短,可能在网络拥塞或进程暂停期间导致领导者反复更替;超时时间过长,则会延缓真正崩溃后的恢复。随机化的选举计时器可以减少多个节点同时成为候选者的情况,但在持续存在对抗性延迟的条件下,无法保证系统取得进展。负载均衡和客户端路由也很重要:将所有读取请求发送给远处的领导者,可能带来本可避免的开销;而将请求路由到任意副本,则需要明确定义数据新鲜度保证。
如果运维恢复绕过了协议规则,就可能危及安全性。从互不兼容的快照恢复多个副本、丢弃持久化的投票记录,或在旧集群的多数副本仍然活跃时手动组建新集群,都可能使原有的故障模型不再成立。快照传输必须将应用状态与已达成共识的日志位置绑定,日志压缩则必须保留足够的信息,以确保后续决策不违背此前的决定。因此,监控指标需要区分已提交条目、已应用条目、跟随者滞后程度、领导者变更以及客户端感知的延迟。一个仍在运行且接受连接的进程,仍可能无法参与构成法定人数,也无法提供权威结果。
验证、测试与持续研究
共识协议尤其容易出现只有在罕见的交错执行下才会暴露的错误。某种设计可能经受住许多常见的崩溃情形,却在恢复期间领导者发生变更、延迟消息跨越多个任期、某个副本从仅部分持久化的状态重启等情况同时出现时失效。形式验证通过将协议表示为状态迁移系统,并证明不变量在所有建模的执行过程中均成立,来应对这一难题。典型的不变量包括:已提交的日志条目绝不冲突,已接受的提案会约束后续选择,以及副本的持久化状态绝不会以不允许的方式回退。
基于 TLA+、证明助手和模型检测的工具能够提供不同程度的正确性保证。有界模型检测器可以系统地探索小规模配置,揭示隐蔽的反例,但仅靠有界探索,并不能证明协议对于任意集群规模和无界执行过程都正确。机械化证明可以在其明确规定的模型下确立一般性定理,不过该定理仍以建模假设成立为前提。证明助手已被用于验证复杂的分布式算法及其实现,其中包括有关 Raft 的工作。
证明与实际部署代码之间的对应关系是另一项挑战。即使抽象协议正确,实现时仍可能出现不安全的持久化顺序、整数溢出、标识符的不当复用,或快照机制遗漏关键状态等问题。因此,验证工作越来越重视精化:证明底层实现步骤保持了高层规约所规定的行为。存储、网络库和操作系统接口仍可能引入超出已验证核心范围的假设。
测试是对证明的补充,而不是替代。故障注入系统会引入消息丢失或延迟、进程崩溃、网络分区以及重启等情况。可以将记录下来的客户端操作历史与顺序规约进行核对,以检测是否违反线性一致性。确定性模拟使依赖时序的故障能够复现,并允许系统地改变事件顺序。这类测试无法确立所有执行过程的正确性,但有助于发现预期模型与实际实现之间的偏差,尤其是在恢复机制和客户端重试语义方面。
持续开展的研究关注如何降低延迟、减少通信、实现安全的配置变更、应对对抗性调度,以及加强规约与生产系统之间的联系。无领导者共识和不依赖领导者的数据传播机制力求避免将所有工作集中在单个协调者上,有时会使用有向无环图来组织提议的数据。另一些设计则将数据可用性与排序分离,使共识消息不必反复携带完整的载荷。这些方法改变了瓶颈所在,却没有消除对达成一致的证据的根本需求。它们提供的保证仍取决于哪些参与者可能发生故障、哪些信息仍然可用、参与者集合之间如何重叠,以及网络何时允许协议取得进展。