Pages:
Author

Topic: Направленный ациклический граф (DAG) - page 2. (Read 502 times)

legendary
Activity: 2310
Merit: 2073
Хороший материал. Наверное можно добавить к достоинствам 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/


kzv
legendary
Activity: 1722
Merit: 1285
OpenTrade - Open Source Cryptocurrency Exchange
Материал понравился.
Предлагаю воздержаться от перечисления тут всех околодаговых шитков. Информации о том какая это супер пупер технология в сети полно, хорошо бы попробовать найти побольше авторитетной критики. Например тут на форуме Грегори Максвелл упоминал об уязвимости к атаке Севиллы.
jr. member
Activity: 56
Merit: 2
Еще одна монета 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
legendary
Activity: 1708
Merit: 1615
Payment Gateway Allows Recurring Payments
Оригинал:
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/
Pages:
Jump to: