期刊文献+

基于分组的实用拜占庭容错共识算法

下载PDF
导出
摘要 通过实验发现,实用拜占庭容错共识算法PBFT(practical byzantine fault tolerance)在区块链共识算法中会导致大量的信息广播,从而浪费通信资源并降低效率。为了解决这些问题,引入了一种在没有拜占庭节点的情况下,通过对节点进行分组共识,对原始PBFT进行优化的新方案。这种改进后的方法主要由分组和达成共识两个步骤构成。首先,将全部节点进行归类划分各组,实现分组共识;然后,在每个组内达成共识;最后,每个组的负责人进行总体共识,大大提高了达成共识的效率。与PBFT算法相比,提出的共识算法可以将达成共识的时间复杂度从O(N^(2))降低到O((N/2)^(2)),有效地减少了网络的通信消耗,平均延迟从18 s降低到了9 s,平均吞吐量由758 tps提升到了1040 tps。
作者 吉桐萱 JI Tongxuan
出处 《信息技术与信息化》 2024年第7期87-90,共4页 Information Technology and Informatization
  • 相关文献

参考文献3

二级参考文献16

共引文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部