Alea-BFT: Practical Asynchronous Byzantine Fault Tolerance

传统的拜占庭容错（BFT）状态机复制协议假定部分同步模型，导致设计中领导副本驱动协议并在超时后被替换。最近，我们见证了异步BFT协议的激增，它们使用随机化来消除消息传递时间上的限制，使它们更能够抵抗不利的网络条件。然而，现有的研究提案仍然无法获得实际采用，可能是因为它们不能将良好的性能与简单的设计相结合，以便被轻松理解和采用。在本文中，我们提出了Alea-BFT，这是一种简单而高效的异步BFT协议，它正在得到实际采用，尤其是在以太坊分布式验证器中。Alea-BFT从经典协议中带来了关键的设计洞察力，集中部分工作在单个指定副本上，并将这一原则融入到一个简单的两阶段流水线设计中，由指定副本领导的高效广播，然后是廉价的二进制协议。我们的研究原型实现和两个在加密货币生态系统中的实际集成的评估显示出优秀的性能，在故障下显示出良好的性能，比最快的协议（Dumbo-NG）在延迟方面有所提升。

Alea-BFT提出了一个简单高效的异步BFT协议，以解决当前异步BFT协议在实际应用中存在的问题。

将经典协议的关键设计思想应用于简单的两阶段管道设计中，通过指定的副本实现高效广播和廉价二进制协议。

论文通过实验和两个真实世界的整合展示了Alea-BFT的优秀性能。与最快的协议Dumbo-NG相比，在延迟方面有所改善，并在故障下表现良好。

最近的相关研究包括Dumbo-NG、Tendermint和HotStuff等协议。