Направленный ациклический граф (DAG) — это структура данных из вершин, соединённых односторонними рёбрами, которые никогда не образуют цикл. В распределённых реестрах вершины могут представлять транзакции, события или блоки, а их связи фиксируют зависимости или ссылки на более раннюю историю. Несколько ветвей могут расти одновременно, вместо того чтобы каждая запись попадала в одну линейную цепочку блоков.

DAG описывает, как организована информация, а не полноценный механизм консенсуса. Сети всё равно нужны правила допуска событий, выявления конфликтов, упорядочивания значимых транзакций, защиты от Sybil-атак и достижения финальности. Хэшграф Hedera, block-DAG-протоколы, системы transaction-DAG и архитектуры account-chain используют графовые структуры по-разному, поэтому термин «DAG-блокчейн» не должен подразумевать единую модель безопасности или производительности.

Что такое архитектура DAG?

Направленный ациклический граф (DAG) — это архитектура реестра, в которой транзакции или блоки организованы как сеть связанных записей, а не как единая линейная цепочка. Направленный означает, что связи идут в заданном направлении, а ациклический — что они не могут вернуться к более ранней точке. Это позволяет обрабатывать и связывать несколько транзакций или блоков параллельно.

Не каждая сеть на основе DAG технически является блокчейном. Одни DAG-системы записывают отдельные транзакции как записи графа, другие сначала организуют блоки в DAG, а затем определяют их итоговый порядок. Поэтому работа DAG-сети зависит от её правил консенсуса, упорядочивания транзакций, защиты от двойных расходов и механизма финальности.

Как работает распределённый реестр на основе DAG?

Реестр на основе DAG добавляет новые транзакции или блоки как вершины, которые ссылаются на более ранние записи, а не продлевают только одну линейную цепочку. Поскольку разные вершины могут создаваться одновременно, независимая активность обрабатывается и распространяется по сети параллельно.

1. Новые записи ссылаются на более ранние: каждая транзакция или блок связаны с одной или несколькими предыдущими вершинами.

2. Узлы обмениваются графом: участники передают новые записи друг другу и восстанавливают историю транзакций сети по этим ссылкам.

3. Консенсус интерпретирует DAG: протокол определяет, как конкурирующие ветви или транзакции должны быть упорядочены или взвешены.

4. Конфликты разрешаются: если две транзакции пытаются потратить одни и те же средства, заранее заданные правила консенсуса определяют, какая из них будет принята.

5. Транзакции достигают финальности: в зависимости от сети финальность может обеспечиваться голосованием, накопленным весом, правилами упорядочивания или другим механизмом консенсуса.

В чём основные преимущества и сценарии применения DAG-реестров?

Графовые структуры полезны, когда протоколу нужно фиксировать одновременную активность, прежде чем определять итоговый принятый порядок. Их преимущества зависят от конкретной сети и не выводятся только из формы графа.

1. Одновременные обновления могут попадать в историю. Несколько узлов могут создавать события или транзакции со ссылками на недавнюю историю, не дожидаясь единой глобальной вершины блока, что снижает структурную точку сериализации.

2. Gossip-связи могут нести информацию о консенсусе. В хэшграфе связи между событиями фиксируют, кто с кем обменивался данными, что позволяет узлам вычислять виртуальные голоса из общей истории вместо рассылки отдельных голосов по каждому решению.

3. Высокочастотные записи можно упорядочивать эффективно. Платежи, метки времени, сообщения, события цепочек поставок и активность машин могут выигрывать от графового приёма данных, когда протокол способен разрешать их зависимости и конфликты.

4. Граф может раскрывать причинно-следственную историю. Ссылки показывают, какие события были известны до создания другого события, давая консенсусному алгоритму информацию для упорядочивания или подтверждения.

Какие есть примеры распределённых реестров на основе DAG?

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

• Hedera Hashgraph. Узлы Hedera обмениваются подписанными событиями, содержащими транзакции и хеши родительских событий, формируя хэшграф, который поддерживает виртуальное голосование и консенсусные метки времени.

• IOTA и дизайн Tangle. Исторически IOTA использовала transaction-DAG под названием Tangle, однако её архитектура и консенсус эволюционировали, поэтому любые утверждения о реализации должны опираться на актуальную документацию протокола.

• Avalanche и семейство консенсусов. Avalanche представила ориентированный на DAG дизайн консенсуса для повторяющегося субвыборочного голосования, тогда как её развёрнутые цепочки и виртуальные машины могут предоставлять линейные истории блокчейна для отдельных задач.

• Блок-решётка Nano. Nano организует обновления каждого аккаунта в его собственной цепочке аккаунта внутри более широкого графа, позволяя владельцам аккаунтов обновляться независимо, а голосование представителей разрешает конфликты.

Каковы ограничения и риски DAG-реестров?

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

1. Консенсус всё равно необходим. Сам граф не может выбрать между двойными расходами, вредоносными ветвями или несовместимыми событиями, поэтому сети по-прежнему нужны голосование, взвешивание, лидеры, комитеты или другой процесс согласования.

2. Рост графа повышает нагрузку на ресурсы. Узлам может требоваться хранить, обходить, индексировать и синхронизировать множество вершин и связей, поэтому обрезка и эффективное представление состояния важны для долгосрочной работы.

3. Финальность бывает сложно объяснить. Пользователям приходится различать получение события, включение в граф, уверенность, консенсусное упорядочивание и необратимую финальность, поскольку эти этапы различаются в разных DAG-протоколах.

4. Устойчивость к Sybil-атакам зависит от сети. Протокол может опираться на стейк, разрешённое членство, голосование представителей, репутацию, доказательство выполнения работы или ограничения скорости, и каждый вариант создаёт свои издержки атаки и допущения управления.

5. Совместимость может быть уже. Кошельки, обозреватели, системы кастодиального хранения и инструменты для смарт-контрактов, созданные для аккаунтных блокчейнов, могут требовать специализированных интеграций под графовую и транзакционную модель конкретной сети.

DAG и блокчейн — это одно и то же?

DAG не обязательно равен блокчейну. Традиционный блокчейн сам по себе представляет ограниченную направленную структуру, поскольку блоки ссылаются на более ранние блоки, но его каноническая история обычно представлена как одна упорядоченная цепочка. Обычный DAG может хранить несколько одновременных ветвей или историй аккаунтов, а затем выводить принятый порядок. Одни протоколы являются block-DAG, другие — transaction-DAG, третьи используют DAG внутри, показывая линейное представление реестра. Именно данные и правила консенсуса протокола определяют корректное название.

Связанные понятия

1. Что такое блокчейн?

2. Что такое консенсус?

3. Что такое хеш?

4. Что такое византийская отказоустойчивость?

Дополнительное чтение

1. Что такое Hedera (HBAR) и как консенсус aBFT обеспечивает работу экосистемы Hashgraph?

2. Как стейкать Hedera (HBAR) и получать пассивный доход в 2026 году

3. Что такое ETF на Hedera (HBAR) и как он работает?

4. Что такое смарт-контракт? Основа мира блокчейна