BBCA-LEDGER：高吞吐共识与低延迟的融合
分布式、并行与集群计算
2023-06-27 v1
摘要
本文提出 BBCA-LEDGER，一种面向部分同步网络的拜占庭日志复制技术，其支持区块并行广播，使得每次广播独立且瞬时地定稿到日志中的独立槽位。每个已定稿的广播最终被提交至全序，从而所有网络带宽都用于传播区块。并行定稿日志槽位实现了高吞吐量与低延迟。BBCA-LEDGER 由相互交织的两个主要协议组成：低延迟/高吞吐的顺畅路径，以及基于高吞吐 DAG 的回退路径。顺畅路径采用一种称为 BBCA 的新原语，即强制唯一槽位编号的一致性广播。在稳态下，BBCA 确保交易可在仅 3 个网络步内以低延迟提交。在网络分区或故障下，我们利用 BFT 的最新进展，并基于 BBCA 广播所创建的有向无环图（DAG）构建回退机制。以此方式，BBCA-LEDGER 在面对缺口时展现出基于 DAG 的 BFT 的吞吐优势。
引用
@article{arxiv.2306.14757,
title = {BBCA-LEDGER: High Throughput Consensus meets Low Latency},
author = {Chrysoula Stathakopoulou and Michael Wei and Maofan Yin and Hongbo Zhang and Dahlia Malkhi},
journal= {arXiv preprint arXiv:2306.14757},
year = {2023}
}