arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.03181cs.DCcs.CR
收藏

当网络变坏时做好准备:一个异步视图更改协议

Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol

Rati Gelashvili, Lefteris Kokoris-Kogias, Alexander Spiegelman, Zhuolun Xiang

摘要:

许可区块链系统的普及需要BFT SMR协议在良好的网络条件下(同步)有效,在不良的网络条件下(同步)健壮。最先进的部分同步BFT SMR协议在同步和好的领导者下提供最优的线性通信成本,但在同步下失去活性。另一方面,最先进的异步BFT SMR协议即使在同步下也是有效的,但即使在同步下也总是付出二次代价。在本文中,我们提出了一个BFT SMR协议,实现了两全其美-最佳的线性成本下的良好的网络和领导者,最佳的二次成本下的坏网络下的每一个决定,并始终活着。

英文摘要:

The popularity of permissioned blockchain systems demands BFT SMR protocols that are efficient under good network conditions (synchrony) and robust under bad network conditions (asynchrony). The state-of-the-art partially synchronous BFT SMR protocols provide optimal linear communication cost per decision under synchrony and good leaders, but lose liveness under asynchrony. On the other hand, the state-of-the-art asynchronous BFT SMR protocols are live even under asynchrony, but always pay quadratic cost even under synchrony. In this paper, we propose a BFT SMR protocol that achieves the best of both worlds -- optimal linear cost per decision under good networks and leaders, optimal quadratic cost per decision under bad networks, and remains always live.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑