中文

抗异步的休眠全序广播协议

分布式、并行与集群计算 2024-05-08 v2

摘要

动态可用全序广播(TOB)协议可容忍参与度的波动,例如高达99%的参与者离线,这在无许可区块链环境中尤为有用。然而,动态可用TOB协议是同步协议,在异步期间会丧失其安全性保证。这在实践中是一个主要问题。本文提出一种简单而有效的机制,使动态可用TOB协议能够容忍有界异步周期,并确定性地确保安全。我们提议通过采用可配置的消息过期周期,以限制在线/离线流失率的假设作为交换,来容忍有界异步周期。在实践中,这允许选取较小的同步界δ\delta,从而在通常情形下获得快速协议,同时知悉协议可容忍偶尔出现的、持续时间至多π>δ\pi>\delta且其间该界不成立的周期。我们展示了如何将这一思想应用于最先进协议,使其容忍有界异步周期。

关键词

引用

@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}
}