基于信誉分类的拜占庭容错共识算法

针对许可区块链场景下实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)共识算法通信开销大、主节点选取随意以及吞吐量低等问题,通过引入并优化信誉评分模型(Reputation Scoring Model,RSM)。提出了一种基于信誉分类的拜占庭容错(Byzantine Fault Tolerance Based on Reputation Classification,RCBFT)共识算法。定义RSM,依据节点的历史共识行为所获得的信誉评分排序对参与节点进行动态分类以及分级管理,提出基于信誉分类的多层次节点架构;在可信节点层中随机选取节点来担任主节点,优化主节点选取机制;设计了缓冲节点层类型转换策略(Type Conversion Strategy for Nodes,TCSN),兼顾了环境等非主观因素导致低信誉评分的诚实节点不能参与共识的问题,使得诚实节点尽可能多地参与共识,而拜占庭节点快速下降到最差类型中限制共识权限;RCBFT共识算法还对传统三阶段共识协议进行优化,减少通信开销,在确保容错性的同时能够提高算法性能。实验分析表明,相较于PBFT共识算法,RCBFT共识算法能够提升交易吞吐量,降低通信开销与共识时延。

基于联盟链PBFT的BRaft共识算法

针对联盟链共识算法不能同时实现低时延、高吞吐量、高安全性的问题,提出适用于联盟链的可容错Raft共识算法——BRaft(PBFT-Raft)。BRaft利用RSA签名解决拜占庭Leader节点篡改日志的问题,并在PBFT算法三段协议的基础上,引入标识位W,解决拜占庭Follower节点恶意响应Leader节点的问题,确保在拜占庭节点发送错误消息的情况下日志项依然能够被正确提交。实验结果表明,BRaft在保证算法可理解性和共识效率的同时,提高了算法安全性。