RB-Raft:一种抗拜占庭节点的Raft共识算法

摘要: 针对Raft算法无法抵抗拜占庭节点的攻击和日志易篡改窜改等问题，设计了一种抵抗拜占庭节点的RB-Raft(Resist Byzantine-Raft)算法。首先采用哈希链的方式对每一块日志进行迭代哈希处理，通过动态验证机制对日志进行验证使得对Leader节点的恶意行为具有一定的容错率，解决了日志伪造与验证的问题。其次，提出基于门限加密的“遗书”机制，使得Candidate节点拉取选票具有合法性，防止拜占庭节点随意拉取选票更换Leader节点的攻击，解决了拜占庭节点影响系统一致性的问题。实验结果表明，本文提出的RB-Raft算法具有抗拜占庭节点的能力，其日志识别率可以达到100%。同时，相比PBFT，本文算法共识时延降低了53.3%，并且吞吐量提高了61.8%。本文提出的算法适用于在不可信联盟链中进行共识。