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

• 作者: 初剑峰 王壹铭 王永军 陈彦东
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 区块链 共识算法 工作量证明(PoW) 股权证明(PoS) 实用拜占庭容错(PBFT)
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 计算机科学
• 页码范围: 1167-1172
• 页数: 6页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2020139

摘要

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