文献类型：期刊文章

作　　者：方维维[1] 王子岳[1] 宋慧丽[1] 王云鹏[1] 丁毅[2]

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)

机构地区：[1]北京交通大学计算机与信息技术学院,北京100044 [2]北京物资学院信息学院,北京101149

出　　处：《北京交通大学学报》

基　　金：北京市社会科学基金研究基地项目(18JDGLB026);北京市教育委员会科技计划一般项目(KM201910037003);北京市智能物流系统协同创新中心开放课题项目(BILSCIC-2019KF-10)~~

年　　份：2019

卷　　号：43

期　　号：5

起止页码：58-64

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD_E2019_2020、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：区块链技术具有去中心化,数据不可篡改和数据透明等特点,使得该技术的应用领域不断扩展,但目前应用于区块链系统的共识算法存在着资源浪费和共识效率较低等问题,限制了区块链技术的发展.针对此问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),算法的基本思想,提出了一种优化的共识算法.该算法引入积分机制,根据节点积分挑选参与共识的节点,以降低网络中的通信开销;在不存在拜占庭节点的情况下,优化PBFT算法的一致性协议;引入升降级机制,动态更新参与共识的节点集合,以保证算法在大部分时间内都执行优化一致性协议.实验结果表明:与PBFT算法相比,本文提出的共识算法将共识过程的时间复杂度从O(N^2)下降到O(N),有效降低了网络中的通信开销,平均时延从55ms降到37ms,平均吞吐量从342TPS提升到677TPS.

关 键 词：区块链 共识算法  PBFT  拜占庭错误  

分 类 号：TP311.13]