基于BDLS的区块链共识改进算法  

Blockchain consensus improvement algorithm based on BDLS

作　　者：赵莉朋 郭兵[1] ZHAO Lipeng;GUO Bing(College of Computer Science,Sichuan University,Chengdu Sichuan 610065,China)

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《计算机应用》2024年第4期1139-1147,共9页journal of Computer Applications

基　　金：国家重点研发计划项目(2020YFB1711800)。

摘　　要：针对BDLS(Blockchain version of DLS)共识算法在含有大量节点且具有层次结构的系统中共识效率低下的问题,提出一种基于BDLS的区块链共识改进算法HBDLS(Hierarchical BDLS)。首先,根据实际应用中节点的属性将节点分为两个层次,每个高层节点分别管理一个低层节点簇;其次,将所有低层节点进行分簇共识,并将共识结果汇报至相应的高层节点;最后,所有高层节点对低层的共识结果再次共识,通过高层共识的数据将被写入区块链。理论分析和仿真实验结果表明,在36个节点且单个区块包含4500个交易的情况下,HBDLS的吞吐量相较于BDLS算法提高了21%;在44个节点且单个区块包含3000个交易的情况下,HBDLS的吞吐量相较于BDLS算法提高了约52%;在44个节点且单个区块包含1个交易的情况下,HBDLS的共识时延相较于BDLS算法下降了26%。实验结果表明,在节点数多且交易量大的系统中,HBDLS能够大幅提高系统的共识效率。To solve the problem of low consensus efficiency of Blockchain version of DLS(BDLS)consensus algorithm in a system with a large number of nodes and hierarchy,an blockchain consensus improvement algorithm HBDLS(Hierarchical Blockchain version of DLS)based on BDLS was proposed.Firstly,nodes were divided into two levels according to the attributes of nodes in practical applications.Each high-level node managed a low-level node cluster respectively.Then,cluster consensus was carried out on all lower-level nodes,and the consensus results were reported to the corresponding higher-level nodes.Finally,the consensus results of all the high-level nodes to the lower level nodes were agreed again,and the data passed the high-level consensus was written into the blockchain.Theoretical analysis and simulation experimental results show that in the case of 36 nodes and a single block containing 4500 transactions,the throughput of HBDLS is about 21%higher than that of BDLS algorithm;in the case of 44 nodes and a single block containing 3000 transactions,the throughput of HBDLS is about 52%higher than that of BDLS algorithm;in the case of 44 nodes and a single block containing 1 transaction,the consensus latency of HBDLS is about 26%lower than that of BDLS algorithm.Experimental results show that HBDLS can significantly improve the consensus efficiency for the system with a large number of nodes and a large transaction volume.

关 键 词：BDLS共识算法 区块链 吞吐量 层级结构 共识效率 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]