Block chain asynchronous consensus algorithm based on DAG and fragmentation

A block chain asynchronous consensus algorithm based on DAG and fragments comprises the steps that a block chain network is divided into a plurality of fragments, and each fragment comprises a plurality of nodes; the node creates a block and an event corresponding to the block according to the received transaction information; nodes in the fragments determine leader blocks based on a DAG (directed acyclic graph) structure, and form in-chip consensus based on the leader blocks; the node merges a plurality of events into one batch based on the leader block, and the events of one batch propagate among the slices to form an inter-slice consensus. The invention provides a block chain asynchronous consensus algorithm based on DAG and fragmentation, which can greatly improve the consensus efficiency and shorten the communication overhead in the consensus process. 一种基于DAG和分片的区块链异步共识算法，包括：将区块链网络划分为多个分片，每个分片中包含有多个节点；节点根据接收到的交易信息创建区块以及与区块对应的事件；分片中的节点基于DAG(有向无环图)结构确定领导者区块，并且基于领导者区块形成片内共识；节点基于领导者区块将多个事件合并为一个批次，并且一个批次的事件在分