拜占庭式缺陷耐受性(BFT)状态机器复制(SMR)协议构成了现代区块链的基础,因为它们在所有区块链节点上保持一致的状态,同时耐受界数的拜占庭故障数量。我们在过度故障设置中遇到了Alyze BFT SMR,拜占庭断层的实际数量超过了协议的公差。我们首先设计了第一种基于链式和法定人数的第一种修复算法部分同步SMR,以从过度故障引起的错误状态中恢复。可以使用任何佣金故障检测模块来实现此类过程 - 一种算法,该算法可以识别故障复制品而不错误地找到任何正确的复制品。我们以稍弱的可将其保证来实现这一目标,因为在过多的故障的情况下,原始的策略概念是不可能满足的。我们在Rust中实现可回收的热门。在恢复例程终止7副复制品后,通行简历达到了正常水平(没有过多的故障),并略微缩短了≤4。30副复制品的3%。平均而言,它将延迟增加12。7%的7%和8个复制品。30副本的85%。除了采用现有检测模块外,我们还为一般的BFT SMR供应机构建立了足够的条件,以便在最多(n-2)拜占庭式复制品(来自n个总复制品中)的完全故障检测。我们首先为任何SMR协议提供第一个闭合盒故障检测算法,而无需任何额外的通信。然后,我们在Tendermint和Hotstuff中描述了我们的断层检测例程的开盒构成,进一步逐渐降低了渐近和具体的开销。
主要关键词