Qu'est-ce qu'un graphe acyclique dirigé (DAG) ?

Les graphes acycliques dirigés sont constitués de sommets et d’arêtes. Il n’y a pas de blocs, contrairement à une blockchain. Au lieu de cela, les transactions sont enregistrées sous forme de sommets, et ceux-ci sont enregistrés les uns sur les autres. Les transactions sont soumises au DAG par des nœuds, un peu comme sur une blockchain. Afin de soumettre une transaction, un nœud doit effectuer une tâche de preuve de travail.

Dans un DAG, chaque nouvelle transaction doit référencer les transactions précédentes afin d'être acceptée sur le réseau, de la même manière que les blocs d'une blockchain contiennent des références aux blocs précédents. Lorsqu'une transaction est référencée par une autre transaction, elle est confirmée. Pour que cette transaction soit confirmée, elle doit être référencée par une autre transaction, et ainsi de suite.

Le pourboire sur lequel sera construite une nouvelle transaction est déterminé par un algorithme. Les conseils avec plus de confirmations sont plus susceptibles d'être sélectionnés pour la construction.

Les DAG présentent un certain nombre d’avantages perçus. Les vitesses de transaction sont élevées car le traitement n'est pas limité par la création de blocs. Il n’y a pas de frais de transaction car il n’y a pas de mineurs – et, bien sûr, l’absence d’exploitation minière présente d’énormes avantages environnementaux.

Cependant, il existe également des inconvénients importants. Le plus important est peut-être qu’ils ne sont pas entièrement décentralisés, contrairement aux blockchains. De plus, l’utilisation des DAG dans les paramètres de crypto-monnaie en est à ses balbutiements. Ces deux facteurs se combinent pour signifier que, pour la plupart, les DAG sont désormais utilisés principalement comme un moyen de démarrer un réseau plutôt que comme un système sur lequel construire un réseau stable et durable.