摘要
区块链技术是一种融合分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。共识算法是区块链技术中的核心部分之一。该文针对实用拜占庭容错算法(PBFT)存在的可参与节点较少,主节点选举随意,以及节点参与积极性较低的问题,提出一种基于积分制改进的实用拜占庭算法(P-PBFT)。引入委任权益证明算法思想,给每个节点设置积分,通过积分选举出参与共识过程的委员会节点;其次,在主节点出现问题需切换视图的时候,按照积分来切换主节点。最后设置一个时间周期来减少共识节点的积分,避免过度中心化,同时也达到激励节点的效果。通过搭建基于该方案的区块链测试系统并进行实验,证明了P-PBFT算法够有效地提高参与节点的数量和吞吐量,具有较好的实用性。
Blockchain technology is a new application mode integrating distributed data storage, point-to-point transmission, consensus mechanism, encryption algorithm and other computer technologies. Consensus algorithm is one of the core parts of blockchain technology. Aiming at the problems existing in the practical Byzantine fault-tolerant algorithm(PBFT),such as fewer nodes to participate in, random election of main nodes, and low enthusiasm of nodes to participate, we propose an improved PBFT algorithm based on the point system, named P-PBFT. Firstly, the idea of delegated proof of stake algorithm is introduced. Each node is set with point, and the committee nodes participating in the consensus process are selected by point. Secondly, when the main node has problems and needs to switch views, it is switched according to point. Finally, set a time period to reduce the integration of consensus nodes, avoiding over centralization, and also achieve the effect of stimulating nodes. By building the blockchain test system based on this scheme and carry out experiments, it is proved that the P-PBFT algorithm can effectively improve the number of participating nodes and throughput with certain practicability.
作者
沈瑞
李玲娟
SHEN Rui;LI Ling-juan(School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)
出处
《计算机技术与发展》
2021年第6期59-64,共6页
Computer Technology and Development
基金
国家自然科学基金(61572260,61872196)。
关键词
区块链
共识机制
实用拜占庭容错
委任权益证明
积分制
blockchain
consensus mechanism
practical Byzantine fault tolerance
delegated proof of stake
point system
