Définition
Un Block DAG est une structure de données utilisée dans certaines cryptomonnaies, où les blocs sont organisés sous forme de graphe orienté acyclique plutôt que comme une chaîne linéaire unique. Dans un Block DAG, chaque bloc peut référencer plusieurs blocs précédents, et plusieurs nouveaux blocs peuvent être ajoutés à peu près au même moment sans être immédiatement rejetés comme des conflits. Cette structure est conçue pour généraliser l’idée de blockchain (blockchain) tout en préservant un ordre clair et non circulaire des blocs. Elle vise à permettre un débit plus élevé et une inclusion des blocs plus flexible qu’avec une chaîne strictement linéaire.
Parce qu’un Block DAG est acyclique, les blocs pointent toujours des plus récents vers les plus anciens, ce qui empêche les boucles et préserve un historique cohérent. Les règles de consensus (consensus) construites au-dessus d’un Block DAG déterminent comment le réseau interprète le graphe pour en déduire un ordre final des transactions et décider quels blocs sont considérés comme confirmés. Ce concept est souvent utilisé comme alternative aux conceptions traditionnelles basées sur une chaîne unique pour les coins qui souhaitent gérer une création de blocs plus fréquente ou un volume de transactions plus élevé.
Contexte et utilisation
Dans le contexte des cryptomonnaies, un Block DAG sert de base à la façon dont certains réseaux enregistrent et relient les blocs qui contiennent des transactions. Au lieu de forcer le réseau à choisir un seul bloc gagnant à chaque hauteur, la structure en Block DAG permet à plusieurs blocs d’être acceptés dans l’historique, leurs relations étant encodées sous forme de liens dans le graphe. Cela peut réduire le nombre de blocs rejetés comme « orphelins » dans les systèmes plus traditionnels basés sur une chaîne.
Les Block DAGs sont généralement évoqués lorsqu’on compare différentes conceptions pour sécuriser et faire évoluer des monnaies numériques. Ils restent conceptuellement proches des blockchains (blockchain), car ils regroupent toujours les transactions en blocs et maintiennent un registre ordonné et résistant à la falsification, mais ils assouplissent l’exigence que ce registre soit une chaîne unique sans embranchements. En conséquence, les Block DAGs représentent un concept fondamental alternatif pour structurer le registre d’un coin et permettre au réseau de parvenir à un accord à son sujet.