基于有向无环图的高效并行区块链

区块链系统的性能制约了它的推广应用，主要表现为交易吞吐量低、交易确认时间长和算力浪费等.针对这些问题，提出一种基于有向无环图（DAG）的区块链及其共识协议，提供区块链的并行工作模式.通过3个指针提供DAG区块的连通性；根据工作量证明（PoW）机制，将较难的区块组成一条谜题链，保证区块的有序性和系统的安全性；按照最长链原则和最难链原则，制定谜题链的共识协议.本方案充分利用了网络节点的计算资源，提高了区块链系统性能，减小了计算冗余度，节省了算力.

Efficient parallel blockchain based on directed acyclic graph

The promotion and application was restricted by the performance of blockchain system, which mainly manifested in low transaction throughput, long transaction confirmation time and waste of computing power. To solve these problems, a blockchain based on directed acyclic graph (DAG) and its consensus protocol was proposed to provide a parallel work mode of blockchain. Three pointers were used to provide the connectivity of DAG blocks. Block order and system security were guaranteed by forming a main chain of difficult blocks through the use of proof-of-work (PoW) mechanism. Aconsensus protocol on the main chain was formulated according to the longest chain principle and the hardest chain principle. This scheme made full use of computing resources of network nodes which improved the performance of blockchain system and reduced computing redundancy and computing power.