一种面向区块链的优化PBFT共识算法
方维维1
王子岳1
宋慧丽1
王云鹏1
丁毅2
1.北京交通大学计算机与信息技术学院,北京,1000442.北京物资学院信息学院,北京,101149
摘要：区块链技术具有去中心化,数据不可篡改和数据透明等特点,使得该技术的应用领域不断扩展,但目前应用于区块链系统的共识算法存在着资源浪费和共识效率较低等问题,限制了区块链技术的发展.针对此问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),算法的基本思想,提出了一种优化的共识算法.该算法引入积分机制,根据节点积分挑选参与共识的节点,以降低网络中的通信开销;在不存在拜占庭节点的情况下,优化PBFT算法的一致性协议;引入升降级机制,动态更新参与共识的节点集合,以保证算法在大部分时间内都执行优化一致性协议.实验结果表明:与PBFT算法相比,本文提出的共识算法将共识过程的时间复杂度从O(N2)下降到O(N),有效降低了网络中的通信开销,平均时延从55 ms降到37 ms,平均吞吐量从342 TPS提升到677 TPS.
关键词：区块链共识算法PBFT拜占庭错误
分类号：TP311.13(计算技术、计算机技术)
资助基金：北京市社会科学基金研究基地项目(18JDGLB026)北京市教委科技项目(KM201910037003)北京市智能物流系统协同创新中心开放课题项目(BILSCIC-2019KF-10)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 58-64 )
英文信息