DAG — что это значит?

Значение

Directed acyclic graph, он же DAG, он же «направленный ациклический граф». DAG — это ориентированный граф, в котором отсутствуют направленные, но присутствуют параллельные циклы — выходящие из одного узла, но добравшиеся до ноды назначения разными путями. Это определение, естественно, нуждается в расшифровке. Начнем с того, что такое граф. Помните в детских журналах задания «Соедини точки и посмотри, что за изображение получится»? Любой такой рисунок — это граф. У графа должно быть множество вершин (точек) и рёбер (линий, соединяющих вершины). Если рёбрам присваивается направление, то есть, движение от вершины к вершине осуществляется строго в определенную сторону, то такой граф называется ориентированным. Есть графы, в которых движение осуществляется по замкнутому пути, то есть циклически. Если замкнутого пути нет, то такой ориентированный граф называется направленным ациклическим. С математическим определением разобрались, теперь переходим к распределенным сетям. DAG — это технология, созданная для решения тех же проблем, которые решает блокчейн. Она позволяет совершать транзакции между пользователями без привлечения третьей стороны и создавать распределенные реестры — архивировать информацию об этих транзакциях таким образом, чтобы ее невозможно было подделать. DAG — это алгоритм, обеспечивающий функционирование децентрализованной сети, вот только устроен он иначе, чем блокчейн. В DAG нет блоков. Блоки не могут создаваться параллельно. То есть пока не заполнен и не подтвержден один блок, следующий не будет сформирован. Зато DAG умеет осуществлять параллельные процессы: транзакциям не нужно стоять в очереди — они мгновенно подтверждаются нодами сети. В этом еще одно коренное отличие DAG — для валидации транзакций не нужны майнеры. Каждая транзакция ссылается на несколько предыдущих транзакций — создает для них хэши и включает их в свой состав. И так до бесконечности. Таким образом DAG достигает аналогичного с блокчейном результата, но транзакции размещаются не в блоках, следующих цепочкой друг за другом, а напоминают дерево. В остальном то же самое — транзакции подтверждаются и их невозможно изменить. В DAG реализован механизм многократного подтверждения транзакций. Такая система более надежна, чем блокчейн. По крайней мере, атаку двойного расходования осуществить в такой сети гораздо сложнее. Автором концепции DAG является аргентинский разработчик Серхио Демьян Лернер. В 2012 году он создал Proof-of-Concept криптовалюты DagCoin — первой криптовалюты без блокчейна, однако проект так и не был реализован. Сегодня эта технология лежит в основе IOTA, проекта для Интернета вещей (Internet of Things, IoT) и Byteball — децентрализованного сервиса хранения данных.