一种基于积分制的改进实用拜占庭容错算法

被引:15
作者
沈瑞
李玲娟
机构
[1] 南京邮电大学计算机学院
关键词
区块链; 共识机制; 实用拜占庭容错; 委任权益证明; 积分制;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
区块链技术是一种融合分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。共识算法是区块链技术中的核心部分之一。该文针对实用拜占庭容错算法(PBFT)存在的可参与节点较少,主节点选举随意,以及节点参与积极性较低的问题,提出一种基于积分制改进的实用拜占庭算法(P-PBFT)。引入委任权益证明算法思想,给每个节点设置积分,通过积分选举出参与共识过程的委员会节点;其次,在主节点出现问题需切换视图的时候,按照积分来切换主节点。最后设置一个时间周期来减少共识节点的积分,避免过度中心化,同时也达到激励节点的效果。通过搭建基于该方案的区块链测试系统并进行实验,证明了P-PBFT算法够有效地提高参与节点的数量和吞吐量,具有较好的实用性。
引用
收藏
页码:59 / 64
页数:6
相关论文
共 10 条
[1]
基于区块链的考勤记录系统的研究与实现.[D].吴映.西安电子科技大学.2018, 02
[2]
Practical byzantine fault tolerance and proactive recovery [J].
Castro, M ;
Liskov, B .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461
[3]
Peer-to-Peer networkingIs this the future of network computing? [J].
U Ananth Kini ;
Samarth M Shetty .
Resonance, 2001, 6 (12) :69-79
[4]
The part-time parliament [J].
Lamport, L .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1998, 16 (02) :133-169
[5]
THE BYZANTINE GENERALS PROBLEM [J].
LAMPORT, L ;
SHOSTAK, R ;
PEASE, M .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03) :382-401
[6]
区块链共识算法的发展现状与展望 [J].
袁勇 ;
倪晓春 ;
曾帅 ;
王飞跃 .
自动化学报, 2018, 44 (11) :2011-2022
[7]
区块链研究综述 [J].
王元地 ;
李粒 ;
胡谍 .
中国矿业大学学报(社会科学版), 2018, 20 (03) :74-86
[8]
区块链技术及其在信息安全领域的研究进展 [J].
刘敖迪 ;
杜学绘 ;
王娜 ;
李少卓 .
软件学报, 2018, 29 (07) :2092-2115
[9]
区块链技术在物联网安全相关领域的研究 [J].
何渝君 ;
龚国成 .
电信工程技术与标准化, 2017, 30 (05) :12-16
[10]
区块链技术综述 [J].
沈鑫 ;
裴庆祺 ;
刘雪峰 .
网络与信息安全学报, 2016, 2 (11) :11-20