Ein gerichteter azyklischer Graph (DAG) ist eine Datenstruktur aus Knoten (Vertices), die durch einseitig gerichtete Kanten verbunden sind, die niemals einen Zyklus bilden. In Distributed Ledgers können die Knoten Transaktionen, Ereignisse oder Blöcke repräsentieren, und ihre Verknüpfungen halten Abhängigkeiten oder Referenzen auf frühere Historie fest. Mehrere Zweige können gleichzeitig wachsen, statt jedes Update in eine einzige lineare Blockkette zu zwingen.

Ein DAG beschreibt, wie Informationen organisiert werden, nicht einen vollständigen Konsensmechanismus. Ein Netzwerk braucht weiterhin Regeln für die Aufnahme von Ereignissen, die Erkennung von Konflikten, die Reihenfolge relevanter Transaktionen, die Abwehr von Sybil-Angriffen und das Erreichen von Finalität. Hederas Hashgraph, Block-DAG-Protokolle, Transaktions-DAG-Systeme und Account-Chain-Designs nutzen Graphstrukturen unterschiedlich, daher sollte der Begriff DAG-Blockchain kein gemeinsames Sicherheits- oder Leistungsmodell implizieren.

Was ist eine DAG-Architektur?

Ein gerichteter azyklischer Graph (DAG) ist eine Ledger-Architektur, die Transaktionen oder Blöcke als Netzwerk verbundener Einträge organisiert statt als einzelne lineare Kette. Gerichtet bedeutet, dass Verbindungen einer festgelegten Richtung folgen, während azyklisch heißt, dass diese Verbindungen nicht zu einem früheren Punkt zurückschleifen können. So lassen sich mehrere Transaktionen oder Blöcke parallel verarbeiten und referenzieren.

Nicht jedes DAG-basierte Netzwerk ist technisch gesehen eine Blockchain. Manche DAG-Systeme erfassen einzelne Transaktionen als Graph-Einträge, andere ordnen Blöcke in einem DAG, bevor sie deren endgültige Reihenfolge festlegen. Wie ein DAG-Netzwerk funktioniert, hängt daher von seinen Konsensregeln, der Transaktionsreihenfolge, dem Schutz vor Double Spending und dem Finalitätsmechanismus ab.

Wie funktioniert ein DAG-Distributed-Ledger?

Ein DAG-Ledger fügt neue Transaktionen oder Blöcke als Vertices hinzu, die auf frühere Einträge verweisen, statt nur eine lineare Kette zu verlängern. Da verschiedene Knoten gleichzeitig entstehen können, lässt sich unabhängige Aktivität parallel verarbeiten und im Netzwerk teilen.

1. Neue Einträge referenzieren frühere: Jede Transaktion oder jeder Block verweist auf einen oder mehrere vorherige Knoten.

2. Knoten teilen den Graphen: Teilnehmer tauschen neue Einträge aus und rekonstruieren die Transaktionshistorie des Netzwerks aus diesen Referenzen.

3. Der Konsens interpretiert den DAG: Das Protokoll legt fest, wie konkurrierende Zweige oder Transaktionen geordnet oder gewichtet werden.

4. Konflikte werden gelöst: Wenn zwei Transaktionen dieselben Mittel ausgeben wollen, entscheiden vordefinierte Konsensregeln, welche akzeptiert wird.

5. Transaktionen erreichen Finalität: Je nach Netzwerk kann Finalität durch Abstimmung, akkumuliertes Gewicht, Ordnungsregeln oder einen anderen Konsensmechanismus entstehen.

Was sind die wichtigsten Vorteile und Anwendungsfälle von DAG-Ledgern?

DAG-Strukturen sind nützlich, wenn ein Protokoll gleichzeitige Aktivität erfassen will, bevor es die endgültig akzeptierte Reihenfolge ableitet. Ihre Vorteile hängen vom jeweiligen Netzwerk ab und lassen sich nicht allein aus der Form des Graphen ableiten.

1. Gleichzeitige Updates können in die Historie eingehen. Mehrere Knoten können Ereignisse oder Transaktionen erstellen, die auf die jüngste Historie verweisen, ohne auf eine einzige globale Block-Spitze zu warten; das reduziert einen strukturellen Serialisierungspunkt.

2. Gossip-Beziehungen können Konsensinformationen transportieren. Im Hashgraph halten Ereignisverknüpfungen fest, wer mit wem kommuniziert hat; dadurch können Knoten virtuelle Stimmen aus der geteilten Historie berechnen, statt für jede Entscheidung separate Stimmen zu verbreiten.

3. Hochfrequente Datensätze lassen sich effizient organisieren. Zahlungen, Zeitstempel, Nachrichten, Lieferketten-Ereignisse und Maschinenaktivität können von einer graphbasierten Erfassung profitieren, wenn das Protokoll ihre Abhängigkeiten und Konflikte auflösen kann.

4. Der Graph kann kausale Historie offenlegen. Referenzen zeigen, welche Ereignisse bekannt waren, bevor ein weiteres Ereignis erstellt wurde; diese Informationen kann ein Konsensalgorithmus für die Reihenfolge oder Bestätigung nutzen.

Welche Beispiele gibt es für DAG-basierte Distributed Ledger?

DAG-basierte Netzwerke unterscheiden sich stark. Ein Vergleich erfordert einen Blick auf Konsens, Berechtigungsmodell, Transaktionsmodell, Finalität und Smart-Contract-Unterstützung, statt sie nur nach Graph-Terminologie zu gruppieren.

• Hedera Hashgraph. Die Knoten von Hedera verbreiten signierte Ereignisse mit Transaktionen und Hashes der Elternereignisse und bauen so einen Hashgraph auf, der virtuelles Abstimmen und Konsens-Zeitstempel unterstützt.

• IOTA Tangle-Designs. IOTA nutzte historisch einen Transaktions-DAG namens Tangle; da sich Architektur und Konsens weiterentwickelt haben, muss die aktuelle Protokolldokumentation für jede Implementierungsaussage maßgeblich sein.

• Avalanche-Konsensfamilie. Avalanche führte ein DAG-orientiertes Konsensdesign für wiederholtes subsampled Voting ein, während die eingesetzten Chains und virtuellen Maschinen für bestimmte Workloads lineare Blockchain-Historien zeigen können.

• Nano Block-Lattice. Nano organisiert die Updates jedes Kontos in einer eigenen Account-Chain innerhalb eines größeren Graphen; Kontoinhaber können dadurch unabhängig aktualisieren, während die Abstimmung von Repräsentanten Konflikte löst.

Welche Grenzen und Risiken haben DAG-Ledger?

Ein DAG kann gleichzeitige Historie zulassen, doch Parallelität erschwert Reihenfolge, Konfliktlösung, Speicherung, Pruning und Netzwerksynchronisation. Sicherheit entsteht aus dem vollständigen Protokoll und dem Teilnehmermodell, nicht aus dem Fehlen einer linearen Kette.

1. Konsens bleibt notwendig. Der Graph allein kann nicht zwischen Double Spends, bösartigen Zweigen oder inkompatiblen Ereignissen entscheiden; das Netzwerk braucht daher weiterhin Abstimmung, Gewichtung, Leader, Komitees oder ein anderes Einigungsverfahren.

2. Graphwachstum kann den Ressourcendruck erhöhen. Knoten müssen möglicherweise viele Vertices und Beziehungen speichern, durchlaufen, indizieren und synchronisieren; Pruning und eine effiziente Zustandsdarstellung sind daher für den langfristigen Betrieb wichtig.

3. Finalität lässt sich schwer erklären. Nutzer müssen zwischen dem Empfang eines Ereignisses, der Aufnahme in den Graphen, der Konfidenz, der Konsens-Reihenfolge und der unwiderruflichen Finalität unterscheiden, weil diese Stufen sich zwischen DAG-Protokollen unterscheiden.

4. Sybil-Resistenz variiert je nach Netzwerk. Ein Protokoll kann auf Stake, genehmigte Mitgliedschaft, Representative-Abstimmung, Reputation, Proof of Work oder Ratenbegrenzungen setzen; jede Variante schafft andere Angriffskosten und Governance-Annahmen.

5. Interoperabilität kann enger ausfallen. Wallets, Explorer, Verwahrungssysteme und Smart-Contract-Tools, die für kontobasierte Blockchains entwickelt wurden, können spezialisierte Integrationen für den Graphen und das Transaktionsmodell eines Netzwerks erfordern.

Ist ein DAG dasselbe wie eine Blockchain?

Ein DAG ist nicht automatisch dasselbe wie eine Blockchain. Eine traditionelle Blockchain ist selbst eine eingeschränkte gerichtete Struktur, weil Blöcke auf frühere Blöcke verweisen, doch ihre kanonische Historie wird üblicherweise als eine geordnete Kette dargestellt. Ein allgemeiner DAG kann mehrere gleichzeitige Zweige oder Kontohistorien führen und daraus später die akzeptierte Reihenfolge ableiten. Manche Protokolle sind Block-DAGs, manche Transaktions-DAGs, und wieder andere nutzen intern einen DAG, zeigen nach außen aber eine lineare Ledger-Ansicht. Die Daten- und Konsensregeln des Protokolls bestimmen die richtige Bezeichnung.

Verwandte Konzepte

1. Was ist eine Blockchain?

2. Was ist Konsens?

3. Was ist ein Hash?

4. Was ist Byzantinische Fehlertoleranz?

Weiterführende Lektüre

1. Was ist Hedera (HBAR) und wie treibt aBFT-Konsens das Hashgraph-Ökosystem an?

2. Wie man Hedera (HBAR) stakt und 2026 passive Prämien verdient

3. Was ist der Hedera (HBAR) ETF und wie funktioniert er?

4. Was ist ein Smart Contract? Ein Fundament der Blockchain-Welt