International Business Machines Corporation
Consensus protocol for blockchain DAG structure

Abstract:

An example operation may include one or more of receiving a chain of blocks from a blockchain comprising a directed acyclic graph (DAG) format in which blocks are independently hash-linked to multiple blocks, identifying temporal relationships between blocks in the chain of blocks based on a structure of the chain of blocks in the DAG format, determining a sequential linear order of the chain of blocks in the DAG format based on the identified temporal relationships, and storing the sequential linear order of the chain of blocks.