一种改进的实用拜占庭容错算法  

作　　者：张慧[1] 

机构地区：[1]榆林学院信息工程学院,陕西榆林719000

出　　处：《技术与市场》2021年第10期54-56,59,共4页Technology and Market

基　　金：陕西省科学技术研究与开发项目(2020NY-163);榆林市科学技术研究与开发项目(2019-77-2)。

摘　　要：拜占庭容错(BFT)在共识过程中存在确认的流程过多;通信的开销比较法大;在主节点的选取过程中无法避免恶意节点担任主节点;主节点不可动态地删除和添加等问题。为了解决这些问题,提出一种新的可扩充的动态拜占庭协议。该算法通过在节点n中选择随机节点c的子集作为根委员会,改进的算法能够保证稳定的性能,能够使协议二次消息复杂度达到O(cn),在视图切换过程期间,该算法会快速丢弃未完成的共识,重新选取新的主节点开始新的共识。改进后的算法能够有效地提高吞吐量,减少延时性,降低通信能耗。

关 键 词：区块链 共识算法 拜占庭错误 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]