文档介绍:计算机应用研究
Application Research of Computers
ISSN 1001-3695,CN 51-1196/TP
江西 赣州 341000; 2. 赣南科技学院 电子信息工程学院, 江西 赣州 341000)
摘 要:针对 Raft 算法无法抵抗拜占庭节点的攻击和日志易窜改等问题,设计了一种抵抗拜占庭节点的 RB-
Raft(Resist Byzantine-Raft)算法。首先采用哈希链的方式对每一块日志进行迭代哈希处理,通过动态验证机制对日志
进行验证使得对 Leader 节点的恶意行为具有一定的容错率,解决了日志伪造与验证的问题。其次,提出基于门限加
密的“遗书”机制,使得 Candidate 节点拉取选票具有合法性,防止拜占庭节点随意拉取选票更换 Leader 节点的攻
击,解决了拜占庭节点影响系统一致性的问题。实验结果表明,提出的 RB-Raft 算法具有抗拜占庭节点的能力,其
日志识别率可以达到 100%。同时,相比 PBFT,提出的算法共识时延降低了 %,并且吞吐量提高了 %。提
出的算法适用于在不可信联盟链中进行共识。
关键词:共识机制;拜占庭容错;哈希链;门限加密;遗书机制
中图分类号: doi: .1001-
Rb-raft:raft consensus algorithm for anti-byzantine nodes
Li Shuzhi1, Zou Yijie1, Deng Xiaohong2†, Luo Zhiqiong1, Liu Huiwen2
(1. College of Information Science, Jiangxi University of Science & Technology, Ganzhou Jiangxi 341000, China; 2. School
of Electronics & Information Engineering, Gannan University of Science &