Tree-Graph Algorithm | cryptocurrencies, blockchains & live prices

Tree-Graph ist der grundlegende Konsensmechanismus des Conflux-Netzwerks, der eine innovative Baumgraph-Struktur (Tree-Graph) verwendet, um parallele Blockproduktion zu unterstützen. Im Gegensatz zu konventionellen Blockchains, bei denen nur eine Kette gültig ist, erlaubt Tree-Graph, dass mehrere Blöcke gleichzeitig produziert und alle in die Konsensstruktur aufgenommen werden. Jeder Block verweist auf einen Elternblock (die Baumstruktur) und kann zusätzlich auf mehrere Referenzblöcke verweisen (die Graphstruktur).

Der GHAST-Algorithmus (Greedy Heaviest Adaptive SubTree) bestimmt die kanonische Ordnung aller Blöcke im Graphen. Dieser Algorithmus gewichtet die Schwere von Unterbäumen, um die Hauptkette festzulegen, während Transaktionen aus Seitenblöcken ebenfalls in die endgültige Reihenfolge aufgenommen werden. Das Ergebnis ist ein deutlich höherer Durchsatz als bei konventionellen Blockchains, da die Bandbreite, die normalerweise durch verworfene (Orphan-)Blöcke verloren geht, nun produktiv genutzt wird. Das Protokoll behält dieselben Sicherheitsgarantien wie Nakamoto Consensus unter der Annahme, dass die Mehrheit der Hashleistung ehrlich ist.

Tree-Graph bildet den Kern des Conflux Networks und wird durch das Twin-Turbo-Consensus-Protokoll für optimistische schnelle Bestätigungen ergänzt. Das Conflux-Netzwerk beansprucht einen Durchsatz von über 3.000 Transaktionen pro Sekunde unter Testbedingungen. Die Technologie wurde von Forschern der Tsinghua-Universität in Peking entwickelt und ist eine der ersten Produktionsimplementierungen von DAG-basiertem Konsens, die vollständig mit der Ethereum Virtual Machine kompatibel ist.