重访 hBFT:以最小代价实现的投机拜占庭容错
分布式、并行与集群计算
2019-04-30 v2
摘要
FaB Paxos[5] 为任何容忍 f 个拜占庭故障的两步共识协议设定了 5f + 1 个副本的下界。然而,hBFT[3] 宣称仅需 3f + 1 个副本即可实现两步共识协议。因此,它违反了共识协议的安全性属性。在本注记中,我们回顾 FaB Paxos 设定的下界,并给出一个在 hBFT 中产生安全性违规的简单执行场景。为演示该场景,我们仅需一个相对简单的配置,仅包含 4 个副本和一次视图变更(view-change)。
引用
@article{arxiv.1902.08505,
title = {Revisiting hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost},
author = {Nibesh Shrestha and Mohan Kumar and SiSi Duan},
journal= {arXiv preprint arXiv:1902.08505},
year = {2019}
}
备注
4 pages