一种高效的异步拜占庭共识算法
发布时间:2022-06-27 17:00:13 编辑:河南工业大学分布式计算与区块链实验室-Wyq

  异步拜占庭容错算法由于更契合真实的网络环境以及无领导者模型而受到越来越多的关注。但是,半同步拜占庭容错协议在不稳定的网络环境下会失去活性。然而,异步拜占庭容错算法在不稳定的网络环境下能够保持活性和优越的性能,异步拜占庭容错算法的这种特性十分适合于公有链和联盟链系统。但是现有技术中的异步拜占庭容错算法的门限签名验证开销过高,而且,在异步拜占庭容错算法中被广泛使用的异步二元共识协议需要多轮交互才能达成一致,严重制约了异步拜占庭容错算法的性能提升。

  通过将传统异步共识算法中的门限签名验证开销从O(n^3)降为了渐进最优的O(n^2),提升了系统的吞吐量。采用了出块者主动触发模型,移除了传统异步共识算法中的异步二元共识阶段,降低了系统的交易确认延迟。



实验室地址:莲花街校区6411
河南工业大学 分布式计算与区块链实验室 访问量:194341