MiniDAG

Протокол STILL — это первый в мире MiniDAG, новая система консенсуса, которая уменьшает полный размер консенсуса по сравнению с BlockDAG, линеаризуя граф DAG в цепочку.

По сравнению с системой BlockDAG, MiniDAG удаляет ненужные данные из боковых блоков и предоставляет мгновенную гарантию порядка цепочки.

Преимущества MiniDAG

• Увеличенная пропускная способность блоков по сравнению с классическим блокчейном
• Повышенная безопасность для сети с ограниченной задержкой
• Меньший объем данных для боковых блоков (блоки, которые не входят в цепочку, но все же вносят вклад в безопасность цепочки): более масштабируемо, чем BlockDAG
• Порядок цепочки устанавливается сразу после нахождения блока
• Время создания блоков менее секунды может быть обработано с минимальной частотой появления “сиротских” блоков.

Подробное объяснение

Каждый блок STILL хранит ссылку на предыдущие N хэшей блоков в своей истории цепочки. Эти ссылки называются предками MiniDAG.

Когда узел обнаруживает допустимый альтернативный блок, он включается в текущий шаблон блока в качестве бокового, при условии, что текущий блок и альтернативный блок имеют хотя бы одного общего предка MiniDAG (один из последних N блоков является общим предком).