摘要:基于有向无环图(DAG)的拜占庭容错(BFT)协议在共识设计上实现了范式转变,用通过共享图结构相连的并行区块提案取代了单主节点的提案路径,其中引用用于编码共识证据。然而,在异构广域网(WAN)环境下,现有方案因“拖后腿”效应而导致轮次延长、性能下降。其根本原因在于僵化的轮次推进机制:各副本以同步的方式按固定轮次推进,必须等待来自前一轮的足够多的引用后才继续前进。
我们提出了一种用于异步BFT共识的灵活DAG扩展框架。我们的关键观察是:尽管参考法定人数对于安全性和活性至关重要,但它们并不需要阻止每一轮的推进。相反,达成共识所需的连通性可以在多轮之间逐步累积。在该框架内,我们实现了MANTA方案,它通过放宽轮次同步以及引入灵活的代币机制来提前触发领导者选举与最终确定,从而实现灵活的DAG扩展。针对异构广域网部署的实验表明,在我们的评估中,MANTA可将延迟降低约30%至70%。
提交历史
访问 Paper:
查看PDF
HTML(实验性)
TeX 源代码
附加功能
音频摘要
当前浏览上下文:
参考文献与引用
谷歌学术
语义学者
书签
机构
arXivLabs 是一个框架,允许合作者直接在我们的网站上开发并共享新的 arXiv 功能。
无论是个人还是与 arXivLabs 合作的机构,都已认同并践行我们所倡导的开放、社区、卓越以及用户数据隐私等价值观。arXiv 致力于坚守这些价值,并且只与同样秉持这些价值观的合作伙伴开展合作。
您是否有一个能为 arXiv 社区创造价值的项目构想?欢迎了解更多关于 arXivLabs 的信息。