中文

TOB-SVD:休眠模型下具有单轮投票决策的全序广播

分布式、并行与集群计算 2025-09-30 v3

摘要

过去几年,分布式共识研究已扩展其关注点以应对大规模无许可系统(如区块链)中的挑战。这一转变反映出需要容纳动态参与,不同于传统静态且持续在线验证者集合的模型。比特币与休眠模型等工作为此演进框架奠定了基础。Momose 与 Ren(CCS 2022)以及后续研究的显著贡献,引入了利用分级共识原语并支持动态参与的全序广播(Total-Order Broadcast)协议。然而,这些方法通常每次决策需要多轮投票,这可能成为现实大规模系统的瓶颈。为此,本文提出 TOB-SVD,一种休眠模型下的新型全序广播协议,可容忍多达 1/2 的拜占庭验证者。TOB-SVD 在最佳情况下每次决策仅需单轮投票,并且相较于提供相同最优对抗弹性的现有方法实现了更低的期望延迟。该工作为更实用的全序广播协议铺平了道路,可部署于涉及大量验证者且参与随时间波动的现实系统中。

关键词

引用

@article{arxiv.2310.11331,
  title  = {TOB-SVD: Total-Order Broadcast with Single-Vote Decisions in the Sleepy Model},
  author = {Francesco D'Amato and Roberto Saltini and Thanh-Hai Tran and Luca Zanolini},
  journal= {arXiv preprint arXiv:2310.11331},
  year   = {2025}
}