一种面向区块链的优化PBFT共识算法 |
| |
引用本文: | 方维维,王子岳,宋慧丽,王云鹏,丁毅.一种面向区块链的优化PBFT共识算法[J].北京交通大学学报(自然科学版),2019,43(5). |
| |
作者姓名: | 方维维 王子岳 宋慧丽 王云鹏 丁毅 |
| |
作者单位: | 北京交通大学计算机与信息技术学院,北京,100044;北京物资学院信息学院,北京,101149 |
| |
基金项目: | 北京市社会科学基金研究基地项目;北京市教委科技项目;北京市智能物流系统协同创新中心开放课题项目 |
| |
摘 要: | 区块链技术具有去中心化,数据不可篡改和数据透明等特点,使得该技术的应用领域不断扩展,但目前应用于区块链系统的共识算法存在着资源浪费和共识效率较低等问题,限制了区块链技术的发展.针对此问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),算法的基本思想,提出了一种优化的共识算法.该算法引入积分机制,根据节点积分挑选参与共识的节点,以降低网络中的通信开销;在不存在拜占庭节点的情况下,优化PBFT算法的一致性协议;引入升降级机制,动态更新参与共识的节点集合,以保证算法在大部分时间内都执行优化一致性协议.实验结果表明:与PBFT算法相比,本文提出的共识算法将共识过程的时间复杂度从O(N~2)下降到O(N),有效降低了网络中的通信开销,平均时延从55ms降到37ms,平均吞吐量从342TPS提升到677TPS.
|
关 键 词: | 区块链 共识算法 PBFT 拜占庭错误 |
本文献已被 CNKI 万方数据 等数据库收录! |
|