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

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

Efficient Blockchain Consensus Algorithm Based on Directed Acyclic Graph

Aiming at the problem that the traditional blockchain consensus algorithms had low efficiency and waste of a lot of resources, we proposed an algorithm that used the directed acyclic graph data structure based on ID classification to replace the traditional blockchain’s chain data structure, which solved the problem that the traditional blockchain project could confirm a large number of transactions in a short time. The proposed algorithm used the data structure of directed acyclic graph based on ID classification could reach a consensus more simply, and this data structure was more suitable for multi-user transaction confirmation at the same time. The proposed consensus algorithm could confirm transactions in a shorter time than traditional blockchain projects, which saved a lot of hardware resources and improved the processing efficiency of blockchain transactions.