基于有向无环图的高效区块链共识算法.pdf

第 卷 第 期 吉 林 大 学 学 报 理 学 版
5 8 5 ( ) 8
年 月
2020 9 Journal of Jilin University (Science Edition) Sep 2020
doi: 341 3/j . 1 3 9
基于有向无环图的高效区块链共识算法
王壹铭 1 初剑峰 1 王永军 2 陈彦东 3
, , ,
吉林大学 计算机科学与技术学院 长春
(1 . , 1 300 1 2;
长春市公安局 网安支队 长春 吉林大学第二医院 信息中心 长春
2. , 1 3005 1 ;3 . , 1 30041)
摘要:针对传统区块链共识算法存在效率低和大量资源浪费的问题,提出一种使用基于
ID
分类的有向无环图数据结构取代传统区块链链式数据结构的算法,解决了传统区块链项目无
法在短时间内确认大量交易的问题 该算法使用基于 分类的有向无环图数据结构能更简
. ID
单地达成共识,适用于多用户在同一时间进行交易确认 该共识算法与传统区块链项目相比
.
能在更短的时 间 内 确 认 交 易,从 而 可 节 省 大 量 的 硬 件 资 源,且 提 升 区 块 链 对 交 易 的 处 理
效率