T_Raft:基于信任值的高性能拜占庭容错共识算法

T_RAFT: HIGH PERFORMANCE BYZANTINE FAULT TOLERANCE CONSENSUS ALGORITHM BASED ON TRUST VALUE

  • 摘要: Rafi 算法是一种日志复制一致性算法,针对其领导者选择投票分裂和领导者节点负载过大问题,提出一种基于信任值的高性能拜占庭容错共识算法——T_Raft 共识算法。基于多节点分摊的思想提出并行日志复制方法,提升了数据吞吐量,提出节点信任度模型,对投票选举机制以及日志复制过程进行改进,有效检测出拜占庭节点,提高了算法的安全性。实验结果表明,相比 Rafi 共识算法,T_Raft 共识算法在保证高效率的同时可以具备拜占庭容错能力,而且也大大提高了选举速度。

     

    Abstract: Rafi consensus algorithm is a log replication consistency algorithm. Aimed at the problems of split voting and excessive load of leader nodes in Rafi algorithm, a high-performance Byzantine fault-tolerant consensus algorithm based on trust value, T_Raft consensus algorithm is proposed. Based on the idea of multi-node sharing, a parallel log replication method was proposed to increase data throughput. A node trust model was proposed to improve the voting election mechanism and log replication process, effectively detecting Byzantine nodes and enhancing the security of the algorithm. Experimental results show that, compared with the Rafi consensus algorithm, the T_Raft consensus algorithm can ensure high efficiency while having Byzantine fault tolerance, and it also greatly improves the speed of elections.

     

/

返回文章
返回