MiniDAG

Le protocole STILL est le premier MiniDAG au monde, un système de consensus novateur qui réduit la taille totale du consensus par rapport au BlockDAG en linéarisant le graphe DAG en une structure de chaîne.

Comparé à un système BlockDAG, MiniDAG supprime les données inutiles des blocs latéraux et offre une garantie immédiate de l’ordre de la chaîne.

Avantages de MiniDAG

• Augmentation du débit de blocs par rapport à une blockchain classique
• Sécurité accrue pour un réseau contraint par la latence
• Empreinte réduite pour les blocs latéraux (blocs qui ne font pas partie de la chaîne, mais contribuent tout de même à la sécurité de la chaîne) : plus évolutif que BlockDAG
• L’ordre de la chaîne est établi dès qu’un bloc est trouvé
• Des temps de bloc inférieurs à la seconde peuvent être gérés avec un taux minimal de blocs orphelins.

Explication détaillée

Chaque bloc STILL stocke une référence aux N derniers hachages de blocs dans leur historique de chaîne. Ces références sont appelées ancêtres MiniDAG.

Lorsqu’un bloc alternatif valide est détecté par le nœud, il est inclus comme bloc latéral au modèle de bloc actuel, à condition que le bloc actuel et le bloc alternatif partagent au moins un ancêtre MiniDAG (l’un des N derniers blocs est un ancêtre commun).