计算机应用

作者：赵莉朋, 郭兵

单位：四川大学 计算机学院，成都 610065

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

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

针对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能够大幅提高系统的共识效率。

来源：2024年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第4期