基于信任委托的区块链分层共识优化

doi:10.19678/j.issn.1000-3428.0057993

摘要/Abstract

摘要： 联盟链是政府和企业构建行业应用首选的区块链方案，但其核心共识协议实用拜占庭容错（PBFT）机制存在扩展性问题。采用分片技术和代理人节点可以有效降低共识消息复杂度，其中代理人在选举方式、改进和干预协议过程等是当前的主要研究方向。基于此，提出一种分层共识优化机制TDH-PBFT，将共识节点划分为互相独立的组，对组内节点间共识过程的行为进行评价得到节点信任度，根据信任度选举出委托代理人参与局部和全局共识，并证明TDH-PBFT共识机制的完备性。实验结果表明，当节点数量增大时，该算法可以有效减少共识时间，提升系统吞吐量，保障共识服务质量。

关键词: 区块链, 共识协议, 实用拜占庭容错机制, 分层共识, 联盟链

Abstract: Consortium chain is currently the preferredblockchain solution for governments and enterprises to build industry applications,but its core consensus mechanism,Practically Byzantine Fault Tolerance(PBFT),has scalability problems.Using the sharding technology and agent node can effectively reduce the complexity of consensus messages,and relevant researches focus on the agent’s mechanisms of the election mode,improvement and intervention protocol process.Therefore,this paper proposes a hierarchical consensus optimization mechanism,TDH-PBFT,based on trust delegation.The mechanism divides the consensus nodes into independent groups,and the behaviors of the consensus process among the nodes within the group are evaluated to obtain the trust degree of nodes.Based on the trust degree,the entrusted agent is elected to participate in the local and global consensus.The completeness of TDH-PBFT is proved theoretically.Experimental results show that when the number of nodes increases,the proposed algorithm can effectively reduce consensus time,increase system throughput,and ensure consensus service quality.

Key words: blockchain, consensus protocol, Practical Byzantine Fault Tolerance(PBFT) mechanism, hierarchical consensus, consortium chain

中图分类号:

TP309

段靓, 吕鑫, 刘凡. 基于信任委托的区块链分层共识优化[J]. 计算机工程, 2020, 46(10): 120-130,136.

DUAN Jing, Lü Xin, LIU Fan. Hierarchical Consensus Optimization of Blockchain Based on Trust Delegation[J]. Computer Engineering, 2020, 46(10): 120-130,136.

http://www.ecice06.com/CN/Y2020/V46/I10/120

图/表 8

20201023092006

20201023092011

20201023092015

20201023092018

20201023092021

20201023092024

20201023092028

20201023092031

参考文献

[1] CAI Xiaoqing,DENG Yao,ZHANG Liang,et al.The principle and core technology of blockchain[J].Chinese Journal of Computers,2019,42(1):1-51.(in Chinese) 蔡晓晴,邓尧,张亮,等.区块链原理及其核心技术[J].计算机学报,2019,42(1):1-51.
[2] ZHANG Liang,LIU Baixiang,ZHANG Ruyi,et al.Overview of blockchain technology[J].Computer Engineering,2019,45(5):1-12.(in Chinese) 张亮,刘百祥,张如意,等.区块链技术综述[J].计算机工程,2019,45(5):1-12.
[3] LIU Yizhong,LIU Jianwei,ZHANG Zongyang,et al.Overview on blockchain consensus mechanisms[J].Journal of Cryptologic Research,2019,6(4):395-432.(in Chinese) 刘懿中,刘建伟,张宗洋,等.区块链共识机制研究综述[J].密码学报,2019,6(4):395-432.
[4] BAMAKAN S M H,MOTAVALI A,BONDARTIA B.A survey of blockchain consensus algorithms performance evaluation criteria[J].Expert Systems with Applications,2020,154(11):1-21.
[5] LU Aitong,ZHAO Kuo,YANG Jingying,et al.Research on cross-chain technology of blockchain[J].Netinfo Security,2019(8):83-90.(in Chinese) 路爱同,赵阔,杨晶莹,等.区块链跨链技术研究[J].信息网络安全,2019(8):83-90.
[6] YUAN Yong,NI Xiaochun,ZENG Shuai,et al.Blockchain consensus algorithms:the state of the art and future trends[J].Acta Automatica Sinica,2018,44(11):2011-2022.(in Chinese) 袁勇,倪晓春,曾帅,等.区块链共识算法的发展现状与展望[J].自动化学报,2018,44(11):2011-2022.
[7] ZHENG Zibin,XIE Shaoan,DAI Hongning,et al.An overview of blockchain technology:architecture,consensus,and future trends[C]//Proceedings of 2017 IEEE International Conference on Big Data.Washington D.C.,USA:IEEE Press,2017:557-564.
[8] CASTOR M,LISTOV B.Practical byzantine fault tolerance and proactive recovery[J].ACM Transactions on Computer Systems,2002,20(4):398.
[9] SHAO Qifeng,JIN Cheqing,ZHANG Zhao,et al.Blockchain:architecture and research progress[J].Chinese Journal of Computers,2018,41(5):969-988.(in Chinese) 邵奇峰,金澈清,张召,等.区块链技术:架构及进展[J].计算机学报,2018,41(5):969-988.
[10] YUAN Chao,XU Mixue,SI Xueming.Optimization scheme of comsensus algorithm based on aggregation signature[J].Computer Science,2018,45(2):53-56,83.(in Chinese) 苑超,徐蜜雪,斯雪明.基于聚合签名的共识算法优化方案[J].计算机科学,2018,45(2):53-56,83.
[11] FANG Yi,DENG Jianqiu,CONG Linhu,et al.An improved scheme for PBFT blockchain consensus algorithm based on ring signature[J].Computer Engineering,2019,45(11):32-36.(in Chinese) 方轶,邓建球,丛林虎,等.一种基于环签名的PBFT区块链共识算法改进方案[J].计算机工程,2019,45(11):32-36.
[12] WANG Haiyong,GUO Kaixuan,PAN Qiqing.The Byzantine fault tolerance consensus algorithm based on voting mechanism[J].Journal of Computer Applications,2019,39(6):1-7.(in Chinese) 王海勇,郭凯璇,潘启青.基于投票机制的拜占庭容错共识算法[J].计算机应用,2019,39(6):1-7.
[13] ZHANG Shijiang,CHAI Jing,CHEN Zehua,et al.Byzantine consensus algorithm based on Gossip protocol[J].Computer Science,2018,45(2):20-24.(in Chinese) 张仕将,柴晶,陈泽华,等.基于Gossip协议的拜占庭共识算法[J].计算机科学,2018,45(2):20-24.
[14] XU Yuqing.Research on blockchain consensus mechanism performance based on master and slave multi-chain model[D].Jinan:Shandong University,2018.(in Chinese)徐宇芹.主从多链模型下的区块链共识性能研究[D].济南:山东大学,2018.
[15] NGUYEN Q,CRONJE A.Onlay:online layering for scalable asynchronous BFT system[EB/OL].[2020-03-05].https://www.researchgate.net/publication.
[16] MIN Xinping,LI Qingzhong,KONG Lanju,et al.Permissioned blockchain dynamic consensus mechanism based multi-centers[J].Chinese Journal of Computers,2018,41(5):1005-1020.(in Chinese)闵新平,李庆忠,孔兰菊,等.许可链多中心动态共识机制[J].计算机学报,2018,41(5):1005-1020.
[17] ZHANG Li,LI Qian.Research on consensus efficiency based on practical byzantine fault tolerance[C]//Proceedings of the 10th International Conference on Modelling,Identification and Control.Washington D.C.,USA:IEEE Press,2018:1-6.
[18] FENG Libo,ZHANG Hui,CHEN Yong,et al.Scalable dynamic multi-agent practical byzantine fault-tolerant consensus in permissioned blockchain[J].Applied Sciences,2018,8(10):1919.
[19] THAI Q T,YIM J,YOO T,et al.Hierarchical byzantine fault-tolerance protocol for permissioned blockchain systems[J].Journal of Supercomputing,2019,75(11):7337-7365.
[20] BAO Zhenshan.A practical byzantine fault tolerance consensus algorithm based on tree topological network[J].Journal of Applied Sciences,2020,38(1):34-50.
[21] QIAN Weining,SHAO Qifeng,ZHU Yanchao,et al.Research problems and methods in blockchain and trusted data management[J].Journal of Software,2018,29(1):150-159.(in Chinese)钱卫宁,邵奇峰,朱燕超,等.区块链与可信数据管理:问题与方法[J].软件学报,2018,29(1):150-159.

选择文件类型/文献管理软件名称

选择包含的内容