Directed Acyclic Graph (DAG)

Ein Directed Acyclic Graph (DAG) ist eine mathematische Struktur aus Knoten, die durch Einbahn-Verbindungen verknüpft sind und nie eine Schleife zurück bilden. Im Kryptobereich nutzen mehrere Netzwerke diese Form anstelle einer Kette aus Blocks, um Transaktionen zu erfassen: Ein neuer Eintrag kann gleichzeitig an mehrere frühere Einträge andocken, statt in einer einzigen sequenziellen Warteschlange zu warten.

Da ein DAG nicht jede Transaktion durch eine einzige lineare Kette zwingt, können viele parallel validiert werden, was der Hauptgrund ist, warum Projekte diese Struktur wählen: höherer Throughput und, bei manchen Designs, keine separaten Miner oder Gebühren pro Transaktion. IOTAs Tangle ist das bekannteste Beispiel: Jede neue Transaktion referenziert und bestätigt zwei vorherige, sodass Teilnehmer das Ledger gemeinsam absichern, indem sie es einfach nutzen. Hederas Hashgraph verfolgt einen verwandten, aber anderen Ansatz, bei dem Knoten sich gegenseitig "Gossip über Gossip" austauschen und ihre Transaktionshistorie teilen; die zugrunde liegende Datenstruktur ist ebenfalls ein DAG, und das Netzwerk meldet Finalität innerhalb weniger Sekunden bei einem Durchsatz, der weit über älteren Blockchain-Designs liegt. Beide wollen denselben Engpass lösen, an dem streng lineare Ketten stoßen, sobald die Nutzung wächst.

DAG-basierte Ledger bringen auch Kompromisse mit sich. Viele setzen auf neuere, weniger erprobte Konsensmechanismen, und manche frühen Implementierungen, darunter IOTAs ursprüngliches Tangle, nutzten einen Coordinator-Knoten, um widersprüchliche Transaktionen zu verhindern, ein Design, das Kritiker als eine Form der Zentralisierung ansahen, bis es später entfernt wurde. Während diese Netzwerke weiter reifen, bleiben DAGs eine von mehreren Architekturen, neben Sharding und Layer-2-Rollups, mit denen Entwickler Transaktionsgeschwindigkeit und Skalierbarkeit über das hinaustreiben, was eine einzelne, streng lineare Blockchain leisten kann.