MiniDAG

El Protocolo STILL es el primer MiniDAG del mundo, un sistema de consenso novedoso que reduce el tamaño total del consenso en comparación con BlockDAG al linealizar el gráfico DAG a una estructura de cadena.

En comparación con un sistema BlockDAG, MiniDAG elimina datos innecesarios de los bloques laterales y ofrece una garantía inmediata del orden de la cadena.

Ventajas de MiniDAG

• Mayor rendimiento de bloques en comparación con una cadena de bloques clásica
• Mayor seguridad para una red con restricciones de latencia
• Huella más pequeña para los bloques laterales (bloques que no están en la cadena, pero aún contribuyen a la seguridad de la cadena): más escalable que BlockDAG
• El orden de la cadena se establece tan pronto como se encuentra un bloque
• Los tiempos de bloqueo de menos de un segundo pueden manejarse con una tasa mínima de bloques huérfanos.

Explicación detallada

Cada bloque STILL almacena una referencia a los últimos N hashes de bloques en su historial de cadena. Estas referencias se llaman ancestros MiniDAG.

Siempre que un nodo detecta un bloque alternativo válido, este se incluye como un bloque lateral en la plantilla del bloque actual, siempre que el bloque actual y el bloque alternativo compartan al menos un ancestro MiniDAG (uno de los últimos N bloques es un ancestro común).