抗异步的休眠全序广播协议
分布式、并行与集群计算
2024-05-08 v2
摘要
动态可用全序广播(TOB)协议可容忍参与度的波动,例如高达99%的参与者离线,这在无许可区块链环境中尤为有用。然而,动态可用TOB协议是同步协议,在异步期间会丧失其安全性保证。这在实践中是一个主要问题。本文提出一种简单而有效的机制,使动态可用TOB协议能够容忍有界异步周期,并确定性地确保安全。我们提议通过采用可配置的消息过期周期,以限制在线/离线流失率的假设作为交换,来容忍有界异步周期。在实践中,这允许选取较小的同步界,从而在通常情形下获得快速协议,同时知悉协议可容忍偶尔出现的、持续时间至多且其间该界不成立的周期。我们展示了如何将这一思想应用于最先进协议,使其容忍有界异步周期。
引用
@article{arxiv.2309.05347,
title = {Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols},
author = {Francesco D'Amato and Giuliano Losa and Luca Zanolini},
journal= {arXiv preprint arXiv:2309.05347},
year = {2024}
}