从弱终止二元一致性和可靠广播到原子广播
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。