本文提出 Bullshark,一种基于有向无环图(DAG)的异步拜占庭原子广播协议,专门针对常见的同步场景进行了优化。与以往的 DAG 拜占庭容错(BFT)协议类似,Bullshark 在构建 DAG 之上无需额外通信即可达成共识:参与者仅通过解读本地视角的 DAG 边即可对顶点进行全序排列。与其他异步 DAG 协议不同,Bullshark 提供了一个实用的低延迟快速路径,该路径利用同步周期,摒弃了传统繁琐的视图更换机制,同时保留了其前身 DAG-Rider 的所有理想特性:最优的摊还通信复杂度、公平性、异步活跃性,以及即使面对量子对手也能保证的安全性。为了证明其实用性和简洁性,作者还引入了 Bullshark 的独立部分同步版本,并与现有最优方案进行了对比评估。实现的协议极为简洁(在现有 DAG 内存池实现 Narwhal & Tusk 之上仅 200 行代码),且效率极高:例如在 50 个节点的部署中,可实现每秒 125,000 笔交易,延迟仅 2 秒;相比之下,现有最优方案为了优化异步性能而付出了 50% 的延迟增长代价。本文适合分布式系统、区块链共识以及 BFT 领域的研究者和工程师阅读。
💡 推荐理由: Bullshark 提供了一种兼具异步活跃性和同步高效性的 DAG BFT 协议,简化了实现复杂度,对需要高吞吐、低延迟共识的区块链和分布式系统安全有重要参考价值。
🎯 建议动作: 研究跟进