Оригинал:
https://en.bitcoinwiki.org/wiki/Directed_acyclic_graphs_(DAGs)"Вольный" перевод с добавлением информации из других источников.
(Directed acyclic graph, DAG) — направленный ацикличный граф, который связывает информацию без циклов, используя топологическую сортировку. Технология ациклических графов часто используется при работе с разного рода информацией, поиска наиболее оптимального маршрута в навигационных системах или при сжатии данных.
В данной технологии нет блоков. Каждая новая транзакция добавляется в граф, состоящий из множества транзакций и записывается одновременно, а не последовательно. При этом каждая из нод находится в определенном порядке, а сама конструкция такого распределительного реестра данных состоит из вершин, соединенных ребрами и направленных от более ранних к более поздним.
https://prostocoin.com/blog/daghttps://ru.ihodl.com/tutorials/2018-01-30/dag-kak-rabotayut-platformy-na-osnove-napravlennogo-aciklicheskogo-grafa/Давайте поговорим о направленных ациклических графах более подробно. DAG сейчас очень популярны в крипто-сообществе. Прежде всего, потому что IOTA и другие проекты его используют.
Как это работает?Проще объяснить DAG поэтапно. На деле принцип схож с технологией блокчейна. Когда вы делите это слово на block «блок» и chain «цепь», все становится намного понятнее. Давайте сделаем с DAG. Это graph «граф» - хорошо. «Acyclic ациклический» - у него нет циклов, соединяющих узлы. Следуя графу от узла к узлу, вы никогда не будете посещать один и тот же узел дважды. «Directed» направленный - рёбра на направленном графе идут только в одну сторону.
В технологии ориентированного графа любая только что созданная операция ссылается на уже существующие родительские транзакции, подписывает их хеши и включает в свой состав, формируя по такому принципу дерево транзакций, состоящее из уже подтвержденных и неизменных операций
Итак, DAG - это граф, где ребра идут в одном направлении, и в нем нет циклов - вы никогда не придете к началу или к одному и тому же узлу.
Далее - конструкция DAG, которая состоит из узлов и ребер.
Узлы - каждый узел представляет некоторый объект или фрагмент данных.
Ребра Ребро (или «стрелка») от одного узла к другому представляет собой некое отношение между этими двумя узлами. В нашей ситуации стрелка означает «на её основе».
Корневой узел. По крайней мере один из узлов не будет иметь "родителей". Это корень DAG.
Листовые узлы. Один или несколько узлов не будут иметь дочерних элементов. Их называют листьями или листовыми узлами.
Алгоритм DAG называется топологическим упорядочением. Это означает, что каждое ребро всегда направлено от более раннего ребра к более позднему ребру. DAG часто называют конкурентом блокчейна или даже следующим поколением блокчейна. Давайте выясним, почему.
Блокчейн против DAG На самом деле блокчейн и DAG - скорее родственники, но все же конкуренты. Фактически блокчейн и DAG являются распределенными регистрами.
Блокчейн — прямолинейный распределительный журнал, где вся информация хешируется и записывается в блоки в строгой хронологической последовательности. Каждый новый блок включает в себя информацию о всех предыдущих и только после подтверждения подлинности майнерами включается в состав распределительного реестра. При этом новый блок уже должен включать информацию о только что добавленном. Такой алгоритм не позволяет создавать блоки параллельно, а следовательно существенно тормозит проверку транзакций.
В модели DAG нет блоков и проверка транзакций занимает значительно меньше времени. Нет и необходимости в майнерах, поскольку проверка транзакций происходит в самих транзакциях, а значит сделки происходят практически мгновенно. Благодаря этому пользователи могут отправлять мгновенные платежи с минимальными издержками даже на незначительные суммы. Отсутствие майнеров также делает криптовалюту, основанную на ациклическом графе еще более децентрализованной.
https://prostocoin.com/blog/dagПреимущества DAG DAG имеет очевидные преимущества перед блокчейном:
DAG имеют хорошую масштабируемость, что означает высокую скорость транзакций. Единственными верификаторами и валидаторами транзакций являются узлы, а не блоки. Информация находится в транзакциях, а это значит, что скорость передачи данных очень быстрая. В теории мы говорим о миллионах транзакций в секунду. Это очень хорошая новость для криптовалют от DAG;
Более высокая надежность. Благодаря конструкции DAG все транзакции всегда проверяются другими узлами, иногда более одного раза;
Не тратит энергию как PoW-майнинг. Майнеров нет вообще. Это также означает большую децентрализацию;
Алгоритм DAGs идеально подходит для системы микроплатежей, поскольку имеет «почти нулевые» комиссии.
Недостатки DAG Конечно, DAG не является панацеей для блокчейна и криптовалют и имеет свои ограничения. Прежде всего, несмотря на миллион возможных транзакций, группы доступности баз данных по-прежнему имеют ограничения. Кто знает, может, в будущем мы поговорим о проблеме масштабируемости DAG. Еще одно сомнение заключается в том, что в его алгоритме или конструкции нет информации о защите от сбоев системы.
Отсутствие блоков решает проблемы с масштабируемостью, но в модели DAG появляется новая проблема — ширина сети. После того, как транзакция будет проверена, она должна быть связана с относительно более ранней отметкой в журнале реестра, но если новая информация будет связываться только с более новыми, то сеть может стать слишком обширной. Для того, чтобы удержать сеть в доступных для проверки размерах, транзакции связываются с существующими, но не самыми крайними транзакциями.
https://prostocoin.com/blog/dagDAG Криптовалюты Монета DAG: IOTA Одной из лучших монет, использующих DAG, является IOTA. IOTA — централизованная успешная криптовалюта, построенная без блокчейна. IOTA была разработана специально для индустрии Интернета вещей. В 2015 году разработчики провели успешное ICO, в рамках которого удалось привлечь 1337 ВТС инвестиций на развитие. Сейчас IOTA — один из топовых коинов, входящий в ТОП-20 криптовалют по капитализации.
В IOTA применение DAG привело к созданию журнала Tangle, который выглядит как ациклический граф в 3D. В сети каждая новая транзакция подтверждает две предыдущие, выбранные сетью случайным образом. Применение направленного графа позволило также создавать офлайновые сети, которые включаются в общие после подключения к Интернету.
Главная идея разработчиков – создать криптовалютную сеть, которая сможет обрабатывать миллиарды микротранзакций, которые помогут оплачивать любые, даже незначительные автоматизированные процессы.
https://prostocoin.com/blog/dagМонета DAG: ByteballByteball — реализованный криптовалютный проект, построенный на технологии ациклического графа. Главной идеей разработчиков было желание создать криптовалютную экосистему со smart-контрактами и возможностью совершения мгновенных платежей и для хранения финансовых данных.
Проект был представлен в 2016 году и на сегодняшний день он успешно работает и выпустил свой удобный пользовательский кошелек Bytes. Децентрализованная система Byteball обеспечивает надежное хранение данных и защиту от подделки. Добавить в систему можно любую информацию, имеющую стоимость. Например, документы, подтверждающие право собственности, долговые расписки, акции и так далее.
Криптовалюта Bytes недоступна для майнинга и полностью конфиденциальна. Транзакции в ней невозможно отследить через распределительный реестр. Все монеты были выпущены в рамках первичной эмиссии. Количество монет в обороте остается постоянным, поскольку при оплате комиссии монеты возвращаются обратно в обиход. Интересной особенностью криптовалюты является и первичное размещение средств. Пользователю необходимо связать свой биткоин кошелек с кошельком Byteball, после чего на счет будут начислены Bytes.
Учитывая требования KYC / AML современного финансового мира, хорошо, что Byteball дает клиентам возможность связать их адреса Byteball с их реальной личностью через сервис Jumio. Но в Byteball есть место для некоторой анонимности . Проект имеет две валюты - Bytes (GBYTE) и Blackbytes. Bytes - это часто используемая валюта на платформе Byteball, и все транзакции являются открытыми. Blackbytes предоставляет пользователям полную конфиденциальность при необходимости. Blackbytes - это денежная, не отслеживаемая валюта, транзакции которой не отображаются в публичной базе данных.
И последняя интересная вещь – Bytes доступны абсолютно бесплатно. Вам только нужно иметь биткоины (BTC) и привязать ваш биткоин-адрес к адресу Bytes!
https://prostocoin.com/blog/dagМонета DAG: Dagcoin На просторах Интернета еще с 2012 года можно найти упоминания о криптовалюте Dagcoin, которая теоретически должна была быть реализована через ациклический граф. Фактически монета так и не была разработана. Создатели перестали развивать техническую часть и сделали упор на сбор средств.
Создателем монеты является Нильс Гроссберг, который известен как глава MLM-криптовалютного проекта OneCoin. На сегодняшний день Дагкоин не торгуется ни на одной бирже, а оплатив покупку криптовалюты, пользователи получают только обучающие материалы.
Их страница на GitHub закрыта с предупреждением: «Dagcoin – это мошенническая финансовая пирамида, продвигаемая известными мошенниками» в заглавии. Вы также можете поискать дополнительную информацию о Dagcoin в сети самостоятельно.
Согласно приведенной выше информации, у Dagcoin есть некоторые явные признаки мошенничества. Но нет информации о расследованиях против него или закрытии этого проекта.
https://prostocoin.com/blog/dagИсточникиhttps://www.techopedia.com/definition/5739/directed-acyclic-graph-daghttps://ericsink.com/vcbe/html/directed_acyclic_graphs.htmlhttp://www.statisticshowto.com/directed-acyclic-graph/https://en.wikipedia.org/wiki/Directed_acyclic_graphhttps://en.wikipedia.org/wiki/Distributed_ledgerhttps://wikiq.ru/blockchain-vs-dag/http://ins-money.net/dagcoin-team/https://dagcoin.orghttp://www.dagcoin.grouphttp://dagcoin.clubhttp://behindmlm.com/mlm-reviews/dagcoin-review-onecoin-affiliate-launches-ponzi-points-clone/https://www.seospark.co.uk/dagcoin-review-good-opportunity-or-big-scam/