Directed Acyclic Graph (DAG)

Een Directed Acyclic Graph (DAG) is een wiskundige structuur opgebouwd uit knooppunten die met eenrichtingsverbindingen aan elkaar zitten en nooit een lus terug vormen. In cryptocurrency gebruiken meerdere netwerken deze vorm in plaats van een keten van blocks om transacties vast te leggen, waardoor een nieuwe transactie tegelijk aan meerdere eerdere transacties kan worden gekoppeld in plaats van te wachten in een enkele sequentiële rij.

Omdat een DAG niet elke transactie door één lineaire keten dwingt, kunnen er veel tegelijk worden gevalideerd, en dat is de belangrijkste reden waarom projecten ervoor kiezen: hogere throughput en, bij sommige ontwerpen, geen aparte miners of kosten per transactie. IOTA's Tangle is het bekendste voorbeeld: elke nieuwe transactie verwijst naar en keurt twee eerdere transacties goed, waardoor deelnemers de ledger gezamenlijk beveiligen simpelweg door erop te transacteren. Hedera's Hashgraph is een verwante maar andere aanpak, waarbij nodes "roddelen over roddels" en transactiegeschiedenis met elkaar delen; de onderliggende datastructuur is ook een DAG, en het netwerk meldt finaliteit binnen enkele seconden met een throughput die ver boven oudere blockchainontwerpen ligt. Beide proberen hetzelfde knelpunt op te lossen waar strikt lineaire ketens tegenaan lopen naarmate het gebruik groeit.

DAG-gebaseerde ledgers kennen ook nadelen. Veel ervan leunen op nieuwere, minder beproefde consensusmechanismen, en sommige vroege implementaties, waaronder IOTA's oorspronkelijke Tangle, gebruikten een coordinator-node om conflicterende transacties te voorkomen, een ontwerp dat critici als een vorm van centralisatie beschouwden totdat het later werd verwijderd. Terwijl deze netwerken verder rijpen, blijven DAG's een van de meerdere architecturen, naast sharding en layer-2 rollups, die ontwikkelaars gebruiken om transactiesnelheid en schaalbaarheid verder te brengen dan een enkelvoudige blockchain kan bereiken.