Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (4): 1139-1147.DOI: 10.11772/j.issn.1001-9081.2023050581

• Cyber security • Previous Articles     Next Articles

Blockchain consensus improvement algorithm based on BDLS

Lipeng ZHAO, Bing GUO()   

  1. College of Computer Science,Sichuan University,Chengdu Sichuan 610065,China
  • Received:2023-05-13 Revised:2023-06-15 Accepted:2023-06-16 Online:2023-08-01 Published:2024-04-10
  • Contact: Bing GUO
  • About author:ZHAO Lipeng, born in 1999, M. S. candidate. His research interests include blockchain.
    GUO Bing, born in 1970, Ph. D., professor. His research interests include big data, blockchain.
  • Supported by:
    National Key Research and Development Program of China(2020YFB1711800)


赵莉朋, 郭兵()   

  1. 四川大学 计算机学院,成都 610065
  • 通讯作者: 郭兵
  • 作者简介:赵莉朋(1999—),男,河南周口人,硕士研究生,CCF会员,主要研究方向:区块链
  • 基金资助:


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 4 500 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 3 000 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.

Key words: Blockchain version of DLS (BDLS) consensus algorithm, blockchain, throughput, hierarchical structure, consensus efficiency


针对BDLS(Blockchain version of DLS)共识算法在含有大量节点且具有层次结构的系统中共识效率低下的问题,提出一种基于BDLS的区块链共识改进算法HBDLS(Hierarchical BDLS)。首先,根据实际应用中节点的属性将节点分为两个层次,每个高层节点分别管理一个低层节点簇;其次,将所有低层节点进行分簇共识,并将共识结果汇报至相应的高层节点;最后,所有高层节点对低层的共识结果再次共识,通过高层共识的数据将被写入区块链。理论分析和仿真实验结果表明,在36个节点且单个区块包含4 500个交易的情况下,HBDLS的吞吐量相较于BDLS算法提高了21%;在44个节点且单个区块包含3 000个交易的情况下,HBDLS的吞吐量相较于BDLS算法提高了约52%;在44个节点且单个区块包含1个交易的情况下,HBDLS的共识时延相较于BDLS算法下降了26%。实验结果表明,在节点数多且交易量大的系统中,HBDLS能够大幅提高系统的共识效率。

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

CLC Number: