无认证拜占庭广播的好情形与坏情形延迟：一个完整分类

本文研究{\em 无认证}拜占庭容错广播的{\em 好情形延迟}，其度量在广播者非故障条件下所有非故障方提交所花费的时间。对于异步与同步两种情况，我们证明 $n\geq 4f$ 是区分好情形 2 轮与 3 轮的紧弹性阈值。对于异步拜占庭可靠广播（BRB），我们还研究了当广播者故障但某些非故障方已提交时，所有非故障方提交的{\em 坏情形延迟}。我们对具有 2 轮最优好情形延迟的 BRB 协议的坏情形延迟弹性阈值给出了匹配的上界与下界。具体而言，我们展示了 2 个不可能性结果并提出了 4 个异步 BRB 协议。