Tree-Graph Algorithm | cryptocurrencies, blockchains & live prices

Tree-Graph is het basisconsensusmechanisme van het Conflux-netwerk dat een innovatieve boomgraafstructuur (tree-graph) gebruikt om parallelle blokproductie te ondersteunen. In tegenstelling tot conventionele blockchains waar slechts één keten geldig is, staat Tree-Graph toe dat meerdere blokken gelijktijdig worden geproduceerd en allemaal worden opgenomen in de consensusstructuur. Elke blok verwijst naar één ouderblok (de boomstructuur) en kan daarnaast naar meerdere referentieblokken verwijzen (de graafstructuur).

Het GHAST-algoritme (Greedy Heaviest Adaptive SubTree) bepaalt de canonieke ordening van alle blokken in de graaf. Dit algoritme weegt de zwaarte van subbomen om de hoofdketen vast te stellen, terwijl transacties uit zijblokken ook worden meegenomen in de uiteindelijke volgorde. Het resultaat is een significant hogere doorvoer dan conventionele blockchains, omdat de bandbreedte die normaal verloren gaat aan verworpen (orphan) blokken nu productief wordt benut. Het protocol behoudt dezelfde veiligheidsgaranties als Nakamoto Consensus onder de aanname dat de meerderheid van de hashkracht eerlijk is.

Tree-Graph vormt de kern van Conflux Network en wordt aangevuld door het Twin-Turbo Consensus protocol voor optimistische snelle bevestigingen. Het Conflux-netwerk claimt een doorvoer van meer dan 3.000 transacties per seconde in testomstandigheden. De technologie is ontwikkeld door onderzoekers van de Tsinghua Universiteit in Beijing en is een van de eerste productie-implementaties van DAG-gebaseerde consensus die volledig compatibel is met de Ethereum Virtual Machine.