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

来源：吉林大学学报·理学版杂志2020年第5期北京时间：

作者：王壹铭, 初剑峰, 王永军, 陈彦东

单位：1. 吉林大学 计算机科学与技术学院, 长春 130012； 2. 长春市公安局 网安支队, 长春 130051； 3. 吉林大学第二医院 信息中心, 长春 130041

摘要：针对传统区块链共识算法存在效率低和大量资源浪费的问题, 提出一种使用基于ID分类的有向无环图数据结构取代传统区块链链式数据结构的算法, 解决了传统区块链项目无法在短时间内确认大量交易的问题. 该算法使用基于ID分类的有向无环图数据结构能更简单地达成共识, 适用于多用户在同一时间进行交易确认. 该共识算法与传统区块链项目相比能在更短的时间内确认交易, 从而可节省大量的硬件资源, 且提升区块链对交易的处理效率.

关键词：区块链,共识算法,工作量证明(PoW),股权证明(PoS),实用拜占庭容错(PBFT)