Topic: Направленный ациклический граф (DAG) (Read 502 times)
Храните в токенах эфира, при отключении майннет токены продолжат работать, да и на случай введения санкций и заморозки целого государства это тоже удобно, правда от стейкинга придется отказаться, например у фантома он сейчас 47% годовых
Я до случая с IOTA не знал о существовании рубильников, полностью останавливающих сеть. На мой взгляд это должно предостеречь инвесторов, т.к ни о какой децентрализации и речи быть не может.
Фактически проектов, у которых несколько ключевых нод, которые всё и определяют, уже довольно много. Да, когда их несколько, то нужно вырубить сразу несколько рубильников для остановки сети, но я бы не сказал, что оно так уж сильно отличается по уровню: один рубильник или пара десятков. Децентрализация в разных формах страдает у многих новых проектов, я бы сказал.
У фантома аналогичная картина
Сегодня Бинанс листит проект Коти, насколько я помню, это тоже Даг. Причём я точно знаю, что у них уже есть свой майнет, но при этом на Бинанс можно депозитить только ЕРС20 или БЕП2 токены проекта 
видимо с майнетом ещё не всё впорядке.
видимо с майнетом ещё не всё впорядке. "Говорят в Москве и кур доят, а вот мы когда пришли, то и кур то не нашли"
А ссылочка не открывается чего-то
Виртуальная машина не может работать быстрее 2 сек, поэтому у фантома два блокчейна, один из которых без нее
Не пизди нуб, ссылка рабочая. А ссылочка не открывается чего-то
Виртуальная машина не может работать быстрее 2 сек, поэтому у фантома два блокчейна, один из которых без нее
Не может работать быстрее 2 секунд, только у тебя долбоеба в воспаленном мозгу.
"Говорят в Москве и кур доят, а вот мы когда пришли, то и кур то не нашли"
А ссылочка не открывается чего-то
Виртуальная машина не может работать быстрее 2 сек, поэтому у фантома два блокчейна, один из которых без нее
А ссылочка не открывается чего-то
Виртуальная машина не может работать быстрее 2 сек, поэтому у фантома два блокчейна, один из которых без нее
У Vite своя виртуальная машина, хоть и совместимая с EVM, новые блоки создаются раз в секунду, к тому же у Фантома нет Snapshot Chain.
Блок и транзакция разные вещи, у еос блок 0.5 сек, а транзакция 3 секhttps://explorer.vite.net/
У Vite своя виртуальная машина, хоть и совместимая с EVM, новые блоки создаются раз в секунду, к тому же у Фантома нет Snapshot Chain.
Блок и транзакция разные вещи, у еос блок 0.5 сек, а транзакция 3 сек 
Я до случая с IOTA не знал о существовании рубильников, полностью останавливающих сеть. На мой взгляд это должно предостеречь инвесторов, т.к ни о какой децентрализации и речи быть не может.
У Vite своя виртуальная машина, хоть и совместимая с EVM, новые блоки создаются раз в секунду, к тому же у Фантома нет Snapshot Chain.
Vite работает на EVM, она не пропускает более 500 тпс и не быстрее 2 сек - это как Опера у Фантома, у которого есть второй более производительный блокчейн XAR c 20000 тпс и 1.1 сек, к которому даже классик решил примкнуть https://twitter.com/eth_classic/status/1231876167776526342?s=21
В IOTA после взлома их десктопного кошелька, вообще сеть отключали. Децентрализация во всей красе 
У проектов на основе DAG очень быстрые транзакции, не знаю как у других, а у Vite и NANO ещё и без комиссий внутри сети.
Ещё Ferrum есть, но они пока свой майннет не запустили.
И первый декс на DAG тоже Vite запустил,скорость обработки, как на централизованных биржах. Не сравнить с этими тормознутыми дексами на битшарах.
У проектов на основе DAG очень быстрые транзакции, не знаю как у других, а у Vite и NANO ещё и без комиссий внутри сети.
Ещё Ferrum есть, но они пока свой майннет не запустили.
И первый декс на DAG тоже Vite запустил,скорость обработки, как на централизованных биржах. Не сравнить с этими тормознутыми дексами на битшарах.
Если уже начали такой топик, неплохо было бы в первом посте собрать и на регулярной основе дополнять все проекты с технологией ДАГ. И плюс разбирать чем конкретно они между собой различаются. И помоему этих Даг проектов уже очень много - Айота, Фантом, Вайт, Хедера Хешграф, Нано, Констелейшн, Байтбол, Айот Чейн, Коти и т.д. ( это то что я вспомнил чисто по маркетинговым вывескам, я не технарь ) И каждый из них заявляет, что именно его ДАГ самый ДаГовый Даг вот действительно хорошо было бы если бы какой нибудь технарь на пальцах рассказал в чём там разница.
вот действительно хорошо было бы если бы какой нибудь технарь на пальцах рассказал в чём там разница.Нет децентрализации нигде, даже в биткоине, Китай контролирует большинство пулов, по приказу могут сменить настройки в любой момент
Ну вы прям Америку открыли Я имею в виду, что если говорить про защищенность ДАГа относительно блокчейна, то надо понимать контекст: ДАГ защищают назначенные защитники, а блокчейн защищают рэндомные майнеры.
Перевыборы защитников ДАГа для большинства юзеров проходят при выпуске новой версии кошелька, то есть приблизительно никогда. Могу тут ошибаться - поправьте кто знает точнее.
Перевыборы защитников блокчейна битка происходят примерно раз в 10 минут.
Еще биткоин не будет делать хардфорк чтобы заморозить ваш счет, а еос это делал запросто
Первый проект со смарт-контрактами на DAG это VITE. Могут сказать, что первым был байтбол, но там были одноранговые смарт-контракты. Также для дополнительной защиты они разработали технологию под названием Snapshot Chain для предотвращения двойной траты.
. Отсутствие майнеров также делает криптовалюту, основанную на ациклическом графе еще более децентрализованной.
. Единственными верификаторами и валидаторами транзакций являются узлы, а не блоки. Информация находится в транзакциях, а это значит, что скорость передачи данных очень быстрая. В теории мы говорим о миллионах транзакций в секунду. Это очень хорошая новость для криптовалют от DAG;
еще один риппл. Единственными верификаторами и валидаторами транзакций являются узлы, а не блоки. Информация находится в транзакциях, а это значит, что скорость передачи данных очень быстрая. В теории мы говорим о миллионах транзакций в секунду. Это очень хорошая новость для криптовалют от DAG;
но без маркетинга...
Не знаю как там в путанице Йоты ибо с нею не знаком, но в Обайте все зависит от честности свидетелей, числом по моему в 15, поэтому тезис представляется сомнительным. ~
Да, вы правы.
Несколько дней не мог нормально почитать форум из-за некоторых неполадок с компом и только сейчас заметил тему IOTA - SCAM
. И если у разработчиков есть рубильник, как у многих DeFi протоколов, то о всех преимуществах можно забыть. Нет децентрализации нигде, даже в биткоине, Китай контролирует большинство пулов, по приказу могут сменить настройки в любой момент
Ну вы прям Америку открыли Я имею в виду, что если говорить про защищенность ДАГа относительно блокчейна, то надо понимать контекст: ДАГ защищают назначенные защитники, а блокчейн защищают рэндомные майнеры.
Перевыборы защитников ДАГа для большинства юзеров проходят при выпуске новой версии кошелька, то есть приблизительно никогда. Могу тут ошибаться - поправьте кто знает точнее.
Перевыборы защитников блокчейна битка происходят примерно раз в 10 минут.
Нет децентрализации нигде, даже в биткоине, Китай контролирует большинство пулов, по приказу могут сменить настройки в любой момент
Наверное можно добавить к достоинствам DAG - повышенную защищенность сети от проведения атаки двойной траты (по сравнению с блокчейном), т.к. сама топология сети задает куда больше сложновыполнимых условий для ее реализации.
Это очень спорное утверждение. В биткойне от двойной траты защищает децентрализованный пруф оф ворк. В ДАГе от двойной траты защищает доверие к окружающим нодам. Что из этого надежней - решайте сами.
Хороший материал. Наверное можно добавить к достоинствам DAG - повышенную защищенность сети от проведения атаки двойной траты (по сравнению с блокчейном), т.к. сама топология сети задает куда больше сложновыполнимых условий для ее реализации.
"To perform a successful majority attack, one had to overcome the impossibility of becoming an omnipresence in the tangle, per mutual tethering.
He also had to outperform the hash rate of the network, he had to win the weight race against the confirmations of the main network and he had to find a suitable transaction for a doublespending before it confirms."
Источник: http://www.tangleblog.com/2017/07/10/is-double-spending-possible-with-iota/
"To perform a successful majority attack, one had to overcome the impossibility of becoming an omnipresence in the tangle, per mutual tethering.
He also had to outperform the hash rate of the network, he had to win the weight race against the confirmations of the main network and he had to find a suitable transaction for a doublespending before it confirms."
Источник: http://www.tangleblog.com/2017/07/10/is-double-spending-possible-with-iota/
Материал понравился.
Предлагаю воздержаться от перечисления тут всех околодаговых шитков. Информации о том какая это супер пупер технология в сети полно, хорошо бы попробовать найти побольше авторитетной критики. Например тут на форуме Грегори Максвелл упоминал об уязвимости к атаке Севиллы.
Предлагаю воздержаться от перечисления тут всех околодаговых шитков. Информации о том какая это супер пупер технология в сети полно, хорошо бы попробовать найти побольше авторитетной критики. Например тут на форуме Грегори Максвелл упоминал об уязвимости к атаке Севиллы.
Еще одна монета DAG:
Fantom - это серия технологических компонентов, которые в сочетании образуют технологический стек, который позволяет создавать на их основе более обширную экосистему приложений.
https://fantom.foundation
https://xar.network/
Основное внимание уделяется разработке механизмов согласования асинхронной византийской ошибки Lachesis («aBFT») и TxFlow.
«ABFT» означает, что транзакции подтверждаются как можно быстрее при входе в сеть, вместо ожидания подтверждения предыдущих транзакций. Это значительно ускоряет работу сети.
https://arxiv.org/abs/1810.10360
https://arxiv.org/abs/1908.11810
Вместо того чтобы централизовать всю вычислительную мощность и все использование в единой децентрализованной бухгалтерской книге, пользователи экосистемы Fantom развертывают свои собственные независимые распределенные бухгалтерские книги с консенсусом в своей основе, одновременно имея возможность общаться друг с другом.
На данный момент развернуто две основные сети:
Opera (платформа умных контрактов - 500 транзакций в секунду, время транзакции 2 секунды) - https://explorer.fantom.network/
XAR (платформа DeFi, созданная с помощью Cosmos SDK с использованием Fantom Consenus - 20 000 транзакций в секунду, время транзакции 1.1 секунды) - https://explorer.xar.network/
Пропускаемось в Opera была ограничена 500 TPS из-за EVM. Ожидается, что в третьем квартале 2020 года у Fantom будет собственная виртуальная машина (FVM), которая значительно повысит скорость транзакций в Opera.
Торги на биржах происходят в токенах эфира erc20, а для перехода между блокчейнами необходимо использовать мост https://bnbridge.exchange/
Возможно делегирование от одной монеты для дополнительного дохода или открытие своего узла валидатора от 3 175 000 монет https://fantomstaker.info/
Transaction time:
Fantom (XAR) 1.1 second
Fantom (Opera Lachesis) 2 seconds
EOS, Cosmos 3 seconds
Ripple 4 seconds
Hedera, Flash 5 seconds
Temtum 12 seconds
ETH, ETC 3 minutes
Komodo 12 minutes
BTC, BCH, BSV 2 hours
VISA several days
Fantom - это серия технологических компонентов, которые в сочетании образуют технологический стек, который позволяет создавать на их основе более обширную экосистему приложений.
https://fantom.foundation
https://xar.network/
Основное внимание уделяется разработке механизмов согласования асинхронной византийской ошибки Lachesis («aBFT») и TxFlow.
«ABFT» означает, что транзакции подтверждаются как можно быстрее при входе в сеть, вместо ожидания подтверждения предыдущих транзакций. Это значительно ускоряет работу сети.
https://arxiv.org/abs/1810.10360
https://arxiv.org/abs/1908.11810
Вместо того чтобы централизовать всю вычислительную мощность и все использование в единой децентрализованной бухгалтерской книге, пользователи экосистемы Fantom развертывают свои собственные независимые распределенные бухгалтерские книги с консенсусом в своей основе, одновременно имея возможность общаться друг с другом.
На данный момент развернуто две основные сети:
Opera (платформа умных контрактов - 500 транзакций в секунду, время транзакции 2 секунды) - https://explorer.fantom.network/
XAR (платформа DeFi, созданная с помощью Cosmos SDK с использованием Fantom Consenus - 20 000 транзакций в секунду, время транзакции 1.1 секунды) - https://explorer.xar.network/
Пропускаемось в Opera была ограничена 500 TPS из-за EVM. Ожидается, что в третьем квартале 2020 года у Fantom будет собственная виртуальная машина (FVM), которая значительно повысит скорость транзакций в Opera.
Торги на биржах происходят в токенах эфира erc20, а для перехода между блокчейнами необходимо использовать мост https://bnbridge.exchange/
Возможно делегирование от одной монеты для дополнительного дохода или открытие своего узла валидатора от 3 175 000 монет https://fantomstaker.info/
Transaction time:
Fantom (XAR) 1.1 second
Fantom (Opera Lachesis) 2 seconds
EOS, Cosmos 3 seconds
Ripple 4 seconds
Hedera, Flash 5 seconds
Temtum 12 seconds
ETH, ETC 3 minutes
Komodo 12 minutes
BTC, BCH, BSV 2 hours
VISA several days
Оригинал:
https://en.bitcoinwiki.org/wiki/Directed_acyclic_graphs_(DAGs)
"Вольный" перевод с добавлением информации из других источников.
(Directed acyclic graph, DAG) — направленный ацикличный граф, который связывает информацию без циклов, используя топологическую сортировку. Технология ациклических графов часто используется при работе с разного рода информацией, поиска наиболее оптимального маршрута в навигационных системах или при сжатии данных.
В данной технологии нет блоков. Каждая новая транзакция добавляется в граф, состоящий из множества транзакций и записывается одновременно, а не последовательно. При этом каждая из нод находится в определенном порядке, а сама конструкция такого распределительного реестра данных состоит из вершин, соединенных ребрами и направленных от более ранних к более поздним.
https://prostocoin.com/blog/dag
https://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/dag
DAG Криптовалюты
Монета DAG: IOTA
Одной из лучших монет, использующих DAG, является IOTA. IOTA — централизованная успешная криптовалюта, построенная без блокчейна. IOTA была разработана специально для индустрии Интернета вещей. В 2015 году разработчики провели успешное ICO, в рамках которого удалось привлечь 1337 ВТС инвестиций на развитие. Сейчас IOTA — один из топовых коинов, входящий в ТОП-20 криптовалют по капитализации.
В IOTA применение DAG привело к созданию журнала Tangle, который выглядит как ациклический граф в 3D. В сети каждая новая транзакция подтверждает две предыдущие, выбранные сетью случайным образом. Применение направленного графа позволило также создавать офлайновые сети, которые включаются в общие после подключения к Интернету.
Главная идея разработчиков – создать криптовалютную сеть, которая сможет обрабатывать миллиарды микротранзакций, которые помогут оплачивать любые, даже незначительные автоматизированные процессы.
https://prostocoin.com/blog/dag
Монета DAG: Byteball
Byteball — реализованный криптовалютный проект, построенный на технологии ациклического графа. Главной идеей разработчиков было желание создать криптовалютную экосистему со 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-dag
https://ericsink.com/vcbe/html/directed_acyclic_graphs.html
http://www.statisticshowto.com/directed-acyclic-graph/
https://en.wikipedia.org/wiki/Directed_acyclic_graph
https://en.wikipedia.org/wiki/Distributed_ledger
https://wikiq.ru/blockchain-vs-dag/
http://ins-money.net/dagcoin-team/
https://dagcoin.org
http://www.dagcoin.group
http://dagcoin.club
http://behindmlm.com/mlm-reviews/dagcoin-review-onecoin-affiliate-launches-ponzi-points-clone/
https://www.seospark.co.uk/dagcoin-review-good-opportunity-or-big-scam/
https://en.bitcoinwiki.org/wiki/Directed_acyclic_graphs_(DAGs)
"Вольный" перевод с добавлением информации из других источников.
(Directed acyclic graph, DAG) — направленный ацикличный граф, который связывает информацию без циклов, используя топологическую сортировку. Технология ациклических графов часто используется при работе с разного рода информацией, поиска наиболее оптимального маршрута в навигационных системах или при сжатии данных.
В данной технологии нет блоков. Каждая новая транзакция добавляется в граф, состоящий из множества транзакций и записывается одновременно, а не последовательно. При этом каждая из нод находится в определенном порядке, а сама конструкция такого распределительного реестра данных состоит из вершин, соединенных ребрами и направленных от более ранних к более поздним.
https://prostocoin.com/blog/dag
https://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/dag
DAG Криптовалюты
Монета DAG: IOTA
Одной из лучших монет, использующих DAG, является IOTA. IOTA — централизованная успешная криптовалюта, построенная без блокчейна. IOTA была разработана специально для индустрии Интернета вещей. В 2015 году разработчики провели успешное ICO, в рамках которого удалось привлечь 1337 ВТС инвестиций на развитие. Сейчас IOTA — один из топовых коинов, входящий в ТОП-20 криптовалют по капитализации.
В IOTA применение DAG привело к созданию журнала Tangle, который выглядит как ациклический граф в 3D. В сети каждая новая транзакция подтверждает две предыдущие, выбранные сетью случайным образом. Применение направленного графа позволило также создавать офлайновые сети, которые включаются в общие после подключения к Интернету.
Главная идея разработчиков – создать криптовалютную сеть, которая сможет обрабатывать миллиарды микротранзакций, которые помогут оплачивать любые, даже незначительные автоматизированные процессы.
https://prostocoin.com/blog/dag
Монета DAG: Byteball
Byteball — реализованный криптовалютный проект, построенный на технологии ациклического графа. Главной идеей разработчиков было желание создать криптовалютную экосистему со 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-dag
https://ericsink.com/vcbe/html/directed_acyclic_graphs.html
http://www.statisticshowto.com/directed-acyclic-graph/
https://en.wikipedia.org/wiki/Directed_acyclic_graph
https://en.wikipedia.org/wiki/Distributed_ledger
https://wikiq.ru/blockchain-vs-dag/
http://ins-money.net/dagcoin-team/
https://dagcoin.org
http://www.dagcoin.group
http://dagcoin.club
http://behindmlm.com/mlm-reviews/dagcoin-review-onecoin-affiliate-launches-ponzi-points-clone/
https://www.seospark.co.uk/dagcoin-review-good-opportunity-or-big-scam/
Jump to: