Що таке Directed Acyclic Graph (DAG)?

Directed Acyclic Graph (DAG) або Спрямований Ациклічний Граф (САГ)

Заледве ми за вами освоїли блокчейн, а він, виявляється, лише одна гілочка на древі децентралізованих технологій. А точніше, серед Distributed Ledger Technologies (DLTs) — технологій розподіленого реєстру.

Виявляється, можна розробити так само незмінювану базу даних, але не у вигляді ланцюга, а дещо цікавіше. Погляньмо на приклади.

IOTA 

Нециклічний рух транзакцій; блоки підтверджуються через один або два
Нециклічний рух транзакцій; блоки підтверджуються через один або два

Принцип: немає фіксованих блоків, підтверджуються в довільному порядку на лінійній шкалі.
Швидкість: дуже висока.
Вид DLT: публічний не-блокчейн із дозволами.
Остаточність транзакцій: імовірнісна.
Приклад: IOTA, ByteBall.

Основною проблемою блокчейну є його синхронна природа. Блокчейни не можуть бути паралельними. Можна змінювати розмір або частоту блоків, а також учасників, які їх підтверджують, але завжди буде черга очікування. З іншого боку, технологія Directed Acyclic Graph (DAG) — спрямований ациклічний граф (САГ) — є асинхронною, що забезпечує конкурентну перевагу транслювання одночасних подій.

Протокол в таких системах дозволяє учасникам підтвердити блок операцій за кілька блоків, оскільки в кінцевому підсумку буде ще один учасник, який підтвердить їх валідність. Хоча це передбачає надзвичайно високі швидкості для мережі, вона повільна в менших масштабах. Крім того, існує небезпека паразитних "ланцюжків" недійсних транзакцій та централізації через попередньо вибраних валідаторів.

Плюси

  • Надшвидкий, коли в мережі багато учасників
  • Альтернатива стандартному блокчейну

Мінуси

  • Сповільнюється, коли в мережі меншає учасників
  • Часто в системі необхідні “головні ноди”, через що зачіпається питання централізації
  • На жаль, допускає “паразитичні” або альтернативні історії транзакцій паралельно з головною
Коментарі