Що таке спрямований ациклічний граф (DAG)?

Просунутий
Криптовалюта
31 січ 2022 р.
Час читання: 8 хв

Про ШІ

Показати більше

Докладний огляд

Що більше часу ви проводите в криптовалютному просторі, то більше назв і термінів ви, ймовірно, зустрінете. Децентралізований світ швидко розвивається, створюючи блоки незмінних реєстрів і рішень, які швидші й ефективніші, ніж будь-коли.

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

Блокчейн, технологія розподіленого реєстру (DLT) та ациклічні графіки (DAG) — це три різні архітектури, які були випробувані з різними токенами. Кожен з них є ключовим фактором розвитку децентралізації. У цій статті ми розглянемо DAG та їхнє значення в криптовалюті.

Спрямований ациклічний графік (DAG)

Деякі токени називаються «вбивцями Ethereum» через те, як вони вирішують проблеми з витратами та масштабованістю, що стикаються з Ethereum. У тій самій енергетиці децентралізовану презентаційну концепцію, яка називається спрямованою ациклічною архітектурою (DAG), називають «вбивцем Блокчейна». 

DAG анархітектурно побудований на колах і лініях. Кожен кружечок, який також називається вертексом, показує активність, яку потрібно додати до мережі, тоді як лінії (що також називаються «крайами») представляють порядок схвалення транзакцій. Лінії або краї ведуть лише в одному напрямку, тому термін «спрямований». У DAG немає шляху до заданої вершини, тому ці математичні структури називаються ациклічними (оскільки «петлі» відсутні).

Як і в блокчейні, нові трансакції не можуть бути окремо, і їх потрібно будувати на поточних трансакціях. На відміну від блокчейну, він не потрібен у DAG, тому комісії за транзакції та вплив на навколишнє середовище мінімальні. Масштабованість зростає, оскільки DAG дає змогу одночасно перевіряти численні транзакції.

Архітектура DAG

Джерело: hazelcast.com

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

Невеликий захист від роботи (PoW) все ще потрібно виконувати, щоб стримувати спамерів від наявності робочого дня з чіткою архітектурою. Як згадувалося раніше, щоб додати нову транзакцію до вузла, її потрібно додати до попередньої транзакції, створюючи структуру, подібну до мережі. 

Технологія DAG 

DAG — це розподілена та децентралізована система, яку можна використовувати в технології розподіленого реєстру. Він має інший спосіб зберігання даних, ніж інші технології розподіленого реєстру. Його використання призначене для підвищення швидкості, безпеки й ефективності, а також для зниження витрат. Крім того, блокчейн є невпорядкованим, оскільки він споживає менше енергії.

Використання DAG

  1. DAG використовуються для обробки транзакцій без обмежень часу очікування блоків. Користувачі можуть надсилати стільки транзакцій, скільки їм потрібно, але перед переходом до нових потрібно підтвердити старі блоки.
  2. DAG заощаджують енергію, оскільки вони не використовують майнерів як консенсус PoW. Криптовалюти, що використовують DAG, використовують частину енергії, спожитої криптовалютою, яка залежить від майнінгу.
  3. DAG важливі для обробки мікроплатежів. Оскільки вони не використовують майнери, як це робить технологія блокчейну, комісія за обробку для підтвердження транзакцій не потрібна. Комісія стягується лише за невелику комісію за ноди, і ця комісія не зростає з перевантаженням мережі. 

Приклад

Припустімо, ви хочете додати нову транзакцію до архітектури DAG. Перш ніж вашу трансакцію буде схвалено, вона має посилатися на трансакцію, перш ніж вона буде схвалена, як-от трансакція Bitcoin, але розділена на кілька трансакцій. 

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

Іноді алгоритм вибирає, на якій транзакції створити нову, на основі таких критеріїв, як накопичена вага, або скільки підтверджень передувало поточній. 

Ви можете задатися питанням: «У чому проблема подвійної витрати в системі DAG?» Процес блокчейну уникнення є досить простим:ноди виявляються та зупиняють будь-який блок, який має суперечливі транзакції. Вартість створення іншого блоку гарантує, що майнери завжди грають чесно.

З DAG процес зовсім інший. Оскільки його архітектура не включає майнерів, кожне нове підтвердження повертається до першої транзакції відправника. Мета тут — переконатися, що відправник має достатньо балансу для здійснення транзакції. 

Що таке розподілена технологія книги (DLT)? 

Розподілена технологія реєстрації — це цифрова система зберігання даних, визначена наведеними нижче функціями.

Розповсюджено

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

Незмінність 

Дані, що зберігаються в розподіленому реєстрі, не можна змінити або редагувати. DLT використовує криптографію для захисту своїх даних. 

Додати лише

Дані в DLT можуть додаватися, оскільки технологія надає повну історію транзакцій. Це значно відрізняється від традиційних баз даних, де дані можна редагувати або спотворювати для забезпечення функціональності. Перевага тут полягає в тому, що довіра забезпечується за допомогою DLT.

Поширено

На розподіленому реєстрі жодна юридична особа не має претензії до даних, які вона містить, оскільки дані передаються між нодами. Хоча деякі ноди мають повні копії даних, інші мають доступ лише до потрібної їм інформації. Система працює ефективно й безпечно — завдяки спільній природі.

Що таке блокчейн?

Ablockchainis по суті є децентралізованим публічним реєстром. Транзакції, здійснені в блокчейні, зберігаються як блоки даних і обробляються за допомогою криптографії. Це тип технології розподіленого реєстру з трансакціями, які не можна редагувати або змінювати, оскільки вони мають криптографічний підпис, який популярно називають хешом

Блокчейн не потребує залучення третьої сторони для зміцнення довіри між усіма сторонами системи, оскільки кожен користувач має доступ до кожної квитанції про транзакцію. 

DAG порівняно з блокчейном

Що стосується криптовалюти, блокчейн і DAG зберігають дані в розподіленому реєстрі, але роблять це за допомогою різних способів. Розгляньмо деякі ключові відмінності між цими двома технологіями. 

1. Блокчейн — це незмінний рядок перевірених блоків даних, і ті, хто все ще очікує на перевірку. Перевірені блоки додаються до списку раніше перевірених блоків у хронологічному порядку. З іншого боку, DAG складається з ланцюга індивідуально перевірених транзакцій, які виключають багато попередніх транзакцій. 

DAG можна розглядати як дерево зі стеблами, гілками та листям. Кожен лист можна простежити до коренів дерева, але лист не буде існувати без його стебла, і менші гілки провисають від великих.

2. Досягнення консенсусу в блокчейні відбувається шляхом перевірки транзакцій у блоках. Одним зі способів досягнення цього консенсусу є доказ роботи, що вимагає від майнерів розв’язання складного математичного питання, при цьому найшвидший користувач перевіряє блок і заробляє винагороди.

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

DAG у криптовалюті

IOTA

Гурсе: iota.org

IOTA, абревіатура, що означає «застосування через Інтернет речей», була запущена в 2016 році та є одним із перших проєктів із використанням технології DAG. Для перевірки транзакцій використовується ноди таплутани (комбінація багатьох нодів).

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

Купуйте IOTA на Bybit просто зараз!

Нано

Джерело: nano.org

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

Прикінцеві думки

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

Застосунок Bybit
Мудрий спосіб отримання прибутку