拜占庭容错的基石:BFT协议设计与实现的统一平台
分布式、并行与集群计算
2022-08-05 v2
摘要
拜占庭容错(BFT)协议近来已被具有不可信基础设施的分散式数据管理系统(例如许可链)广泛采用。BFT协议涵盖了从通信拓扑等基础设施设置,到提交策略等更技术性的特征,乃至顺序公平性等基本社会选择属性的广泛设计维度。不同BFT协议的激增使得在BFT领域中导航变得困难,更不用说确定最能满足应用需求的协议。本文提出Bedrock,一个用于BFT协议设计、分析、实现与实验的统一平台。Bedrock提出一个由一组设计选择构成的设计空间,捕捉不同设计空间维度间的权衡,并为BFT协议的优劣提供全新洞见。Bedrock使用户能够在合理选择的空间内分析与实验BFT协议、演进当前协议以设计新协议,甚至发现先前未知的协议。我们的实验结果展示了Bedrock以因这些协议所设多样假设而此前不可能的新方式统一评估BFT协议的能力。结果验证了Bedrock分析与推导BFT协议的能力。
引用
@article{arxiv.2205.04534,
title = {The Bedrock of Byzantine Fault Tolerance: A Unified Platform for BFT Protocol Design and Implementation},
author = {Mohammad Javad Amiri and Chenyuan Wu and Divyakant Agrawal and Amr El Abbadi and Boon Thau Loo and Mohammad Sadoghi},
journal= {arXiv preprint arXiv:2205.04534},
year = {2022}
}