Moonshot: Optimizing Chain-Based Rotating Leader BFT via Optimistic Proposals

Isaac Doidge ,
Raghavendra Ramesh ,
Nibesh Shrestha ,
Joshua Tobkin
2024年01月03日
  • 简介
    现有的基于链式轮流领导者的部分同步网络模型的BFT SMR协议,其恒定提交延迟会产生至少$2\delta$的块周期(其中$\delta$是消息传输延迟)。虽然在同步模型下存在一个块周期为$\delta$的协议,但其提交延迟与系统规模成线性关系。为了弥补这一差距,我们提出了第一个基于链式BFT SMR协议,其中诚实领导者的提案之间具有$\delta$的延迟,并且提交延迟为$3\delta$。我们提出了三种协议,针对不同的乐观响应概念,在部分同步模型下实现了流水线处理。我们所有的协议都实现了重组弹性,并且其中两个协议具有短视图长度;这些都是许多现有基于链式BFT SMR协议所缺乏的特性。我们在广域网络中对我们的协议进行了评估,结果显示它们相对于最先进的Jolteon来说,在吞吐量方面有显著提高,在延迟方面有所降低。我们的结果还表明,通常用于减少通信复杂性的技术,如投票流水线处理和指定投票聚合器的使用,实际上会在许多情况下降低实际性能。
  • 图表
  • 解决问题
    提出了新的基于链式的拜占庭容错共识协议,旨在解决部分同步网络模型下的延迟问题。
  • 关键思路
    提出了三种基于链式的拜占庭容错共识协议,可以在连续诚实领导者之间实现delta延迟,并且具有3delta的提交延迟,同时实现了重组韧性和短视图长度。
  • 其它亮点
    实验结果表明,相比于现有的Jolteon协议,这些协议在广域网中可以显著提高吞吐量并降低延迟。此外,论文指出常用的通信复杂度降低技术实际上会在许多情况下降低实际性能。
  • 相关研究
    目前在链式拜占庭容错共识协议方面,已有许多相关研究,例如:The Honey Badger of BFT Protocols,Practical Byzantine Fault Tolerance等。
PDF
原文
点赞 收藏 评论 分享到Link

沙发等你来抢

去评论