摘要
区块链技术具有去中心化,数据不可篡改和数据透明等特点,使得该技术的应用领域不断扩展,但目前应用于区块链系统的共识算法存在着资源浪费和共识效率较低等问题,限制了区块链技术的发展.针对此问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),算法的基本思想,提出了一种优化的共识算法.该算法引入积分机制,根据节点积分挑选参与共识的节点,以降低网络中的通信开销;在不存在拜占庭节点的情况下,优化PBFT算法的一致性协议;引入升降级机制,动态更新参与共识的节点集合,以保证算法在大部分时间内都执行优化一致性协议.实验结果表明:与PBFT算法相比,本文提出的共识算法将共识过程的时间复杂度从O(N^2)下降到O(N),有效降低了网络中的通信开销,平均时延从55ms降到37ms,平均吞吐量从342TPS提升到677TPS.
Blockchain technology has the characteristics of decentralization,data tamper-resistantand data transparency,which makes the application field of blockchain technology expand continuously.However,the consensus algorithm applied to the blockchain system currently has problems of resource waste and low efficiency,which limits the development of blockchain technology.Aiming at this problem,this paper proposes an optimized consensus algorithm based on the basic idea of PBFT(Practical Byzantine Fault Tolerance)algorithm.This algorithm introduces an integration mechanism to select nodes participating in the consensus based on node points to reduce communication overhead in the network,and optimizes the consistency protocol of the PBFT algorithm in the absence of Byzantine nodes.It also introduces a lifting level mechanism to dynamically update the nodes participating in the consensus process to ensure that the algorithm performs the optimized coherence protocol most of the time.The experiment results show that the new consensus algorithm reduces the time complexity of the consensus process from O(N^2)to O(N),which effectively reduces the communication overhead in the network,and decreases average delay from 55 ms to 37 ms,increases average throughput from 342 TPS to 677 TPS,as compared to the original PBFT algorithm.
作者
方维维
王子岳
宋慧丽
王云鹏
丁毅
FANG Weiwei;WANG Ziyue;SONG Huili;WANG Yunpeng;DING Yi(School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;School of Information,Beijing Wuzi University,Beijing 101149,China)
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2019年第5期58-64,共7页
JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金
北京市社会科学基金研究基地项目(18JDGLB026)
北京市教育委员会科技计划一般项目(KM201910037003)
北京市智能物流系统协同创新中心开放课题项目(BILSCIC-2019KF-10)~~
关键词
区块链
共识算法
PBFT
拜占庭错误
blockchain
consensus algorithm
PBFT
Byzantine fault tolerance