论文标题
从虚弱的二进制协议和可靠的广播到原子广播
From Weakly-terminating Binary Agreement and Reliable Broadcast to Atomic Broadcast
论文作者
论文摘要
我们为原子广播（AB）提供了一种新颖而简单的解决方案。我们将AB减少到两个子问题。其中之一是可靠的广播（RB）。我们还引入了一个我们称为弱终止二进制协议（WBA）的子问题。 WBA并非总是终止，可以放松二进制协议（BA）协议。 WBA承认的解决方案比BA要简单得多。我们讨论了RB和WBA的具体解决方案。我们证明了我们的新AB协议的安全性，可笑性和审查弹性。
We present a novel and simple solution to Atomic Broadcast (AB). We reduce AB to two subproblems. One of them is Reliable Broadcast (RB). We also introduce a subproblem we call Weakly-terminating Binary Agreement (WBA). WBA relaxes Binary Agreement (BA) protocols by not always terminating. WBA admits much simpler solutions than BA. We discuss concrete solutions to RB and WBA. We prove safety, liveness, and censorship resilience of our new AB protocol.
