Aller au contenu principal

graphe orienté acyclique DAG directed acyclic graph

Un graphe orienté acyclique est une structure qui s’apparente à celle d’une arborescence de dossiers et de fichiers dans un système de fichier (voire un registre déterminé) qui ne possède pas de circuit, soit qui ne ramène jamais au point de départ. Il existe des registres distribués que l’on nomme DAGs (Directed Acyclic Graphs). Ces registres sont ainsi organisés en suivant la structure d’un graphe. A la différence des DAGs, les transactions inscrites sur une blockchain sont rassemblées dans des blocs liés bout à bout par un hash. Dans les DAGs, chaque transaction est liée directement à la suite de deux transactions précédentes. Ces caractéristiques font que les DAGs ont une vitesse d’enregistrement de transactions et un nombre de transactions par secondes bien plus important. Il est à noter en revanche que ces propriétés nécessitent des compromis par rapport aux blockchains. Ainsi ces plateformes n’offrent pas le même niveau de résilience face aux attaques que l’on rencontre sur les blockchains.

Depierre/Lapinte/Morin/Reymond, Lexique de la blockchain, https://cdbf.ch/lexique/graphe-oriente-acyclique/, 28 octobre 2022.
Reproduction autorisée avec attribution ci-dessus; pas d’utilisation commerciale; pas de modification by nc nd