基于Raft的多主节点拜占庭容错共识机制

摘要

为了解决联盟链中实用拜占庭容错(PBFT)共识机制在区块链网络中节点数量增多的情况下，通信复杂度高、共识效率低下等问题，本文提出一种基于Raft的多主节点拜占庭容错共识机制IMRBFT。IMRBFT通过Maglev一致性哈希算法对区块链网络节点均匀分组，将这个共识流程分成组外共识和组内共识2部分。组内先选出领导者节点，通过信用机制将节点分为3个等级：可信节点、普通节点和不可信节点。与投票机制共同降低恶意节点成为领导者节点的概率，并与其他组的领导者节点组成委员会，委员会再经过组外信用值机制选出信用值最高的多个主节点进行组外PBFT共识。组内共识在Raft共识的基础上引入监管节点与中继节点，进一步提升安全性与共识效率，减少恶意节点的作恶行为。实验结果表明：IMRBFT的通信开销为线性增长，通信量为PBFT的41.6%,吞吐量为PBFT的4.2倍，共识延时降低76.4%。随着节点增多，优化更加明显，完全满足大型区块链网络的通信复杂度小、吞吐量高、共识延时短、安全性与共识效率高的要求。

关键词

区块链 / 共识机制 / 节点分组 / 信用机制 / 拜占庭容错 / Raft算法