北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2024, Vol. 47 ›› Issue (4): 105-110.

• 论文 • 上一篇    下一篇

基于分片 DAG 区块链的拜占庭容错共识改进算法

李晓辉1, 刘晓炜2, 吕思婷1   

  1. 1.西安电子科技大学 通信工程学院 2. 西安电子科技大学 广州研究院
  • 收稿日期:2023-06-29 修回日期:2023-08-02 出版日期:2024-08-28 发布日期:2024-08-26
  • 通讯作者: 李晓辉 E-mail:xhli@mail.xidian.edu.cn

Improved Byzantine Fault Tolerant Consensus Algorithm Based on Sharded DAG Blockchain

LI Xiaohui1, LIU Xiaowei2, LYU Siting1   

  • Received:2023-06-29 Revised:2023-08-02 Online:2024-08-28 Published:2024-08-26

摘要: 物联网场景下,传统区块链存在扩展性不足、开销大、出块效率低等问题,引入有向无环图( DAG)的结构能够有效地提高区块链系统的并发程度,但也带来了网络负载严重和一致性难以达成等问题。针对以上问题,设计了一种结合网络分片方案的 DAG 区块链模型,基于此,提出了一种改进的拜占庭容错共识算法。所提算法通过社区机制发现将网络中的节点划分为多个小组,每个小组中由信任积分机制筛选出候选节点,然后使用可验证随机函数筛选出主节点,并根据聚合签名方案改进共识流程。仿真实验结果表明,所提算法能够缩短交易延迟并有效地提高系统的吞吐量。

关键词: 区块链 , 有向无环图 , 网络分片 , 拜占庭容错共识

Abstract: In the context of the Internet of things, traditional blockchain faces challenges such as insufficient scalability, high costs, and low block generation efficiency. The introduction of the structure of directed acyclic graph(DAG) can effectively enhance the concurrency of the blockchain system, but it also brings about problems such as heavy network load and difficult to achieve consistency. To address these issues, a DAG blockchain model combined with a network sharding scheme is designed. Based on this, an improved Byzantine fault tolerance consensus algorithm is proposed. The nodes in the network are divided into several groups through community mechanism discovery by the proposed algorithm. In each group, candidate nodes are selected through a trust scoring mechanism. Subsequently, a verifiable random function is employed to select primary nodes, followed by an enhancement of the consensus process based on an aggregated signature scheme. Simulation results demonstrate that the proposed algorithm can reduce transaction latency and effectively increase system throughput.

Key words: blockchain, directed acyclic graph, network sharding, Byzantine fault tolerance consensus

中图分类号: