关键词: 区块链, 共识算法, 实用拜占庭容错, Raft算法, K中心点聚类算法

Abstract: Since Practical Byzantine Fault Tolerance （PBFT） consensus algorithm applied to consortium blockchain has the problems of insufficient scalability and high communication overhead， an improved practical Byzantine fault tolerance consensus algorithm based on Raft algorithm named K-RPBFT （K-medoids Raft based Practical Byzantine Fault Tolerance） was proposed. Firstly， blockchain was sharded based on K-medoids clustering algorithm， all nodes were divided into multiple node clusters and each node cluster constituted to a single shard， so that global consensus was improved to hierarchical multi-center consensus. Secondly， the consus between the cluster central nodes of each shard was performed by adopting PBFT algorithm， and the improved Raft algorithm based on supervision nodes was used for intra-shard consensus. The supervision mechanism in each shard gave a certain ability of Byzantine fault tolerance to Raft algorithm and improved the security of the algorithm. Experimental analysis shows that compared with PBFT algorithm， K-RPBFT algorithm greatly reduces the communication overhead and consensus latency， improves the consensus efficiency and throughput while having Byzantine fault tolerance ability， and has good scalability and dynamics， so that the consortium blockchain can be applied to a wider range of fields.

Key words: blockchain, consensus algorithm, Practical Byzantine Fault Tolerance (PBFT), Raft algorithm, K-medoids clustering algorithm