ДАГи. Часть 1

Ну здравствуй, дружок!

Я тут изо всех сил корплю над новой годнойтой для тебя

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

Сегодня, говорим о ДАГах!

Ненене...не о чемпионах мира по вольной борьбе

А о Направленных ацеклических графах или по-пиндостански Directed Acyclic Graph или ДАГ - это направленный граф, т.е. граф у которого есть направление

Дэ...но с одним важным свойством... у него нет замкнутых циклов, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел. Таким образом ДАГ является обобщением бинарных древ и представляет собой математичский Лес(объединение древ).

На технологии DAG уже построено несколько интересных криптовалют. Но почему то все уверенно называют IOTA или Hashgraph блокчейном. Хотя это всё равно что назвать российских пинателей мяча футболистами.

Ну погнали

IOTA

Самый известный ДАГ среди криптовалют, под названием Tangle. Технология, призванная стать решением для таких корпопорация как Bosch или Cisco в их стремлении к созданию интернета вещей, так называемый великой сети будущего, где каждая микроволновка будет рассказывать тебе о погоде на сегодня, а пылесос включаться только если услышал лай именно твоей собаки. Такое оно - будущее землян, хотя я сам думаю, что мы куда ближе к тому, что бы стать гулями из Fallout.

Спасибо, вождь! Но вернёмся. И так IOTA Tangle - технология, позволяющая проводить транзакции без комиссий. Дэвид Сонстебю, создатель IOTA, писал что основные проблемы, которые решает IOTA Tangle: масштабируемость, скорость, жесткость инрафструктуры блокчейна. Ведь сканеру сетчатки глаза твоей будущей бритвы вряд ли понадобиться куча памяти для хранения и передачи информации, а платить за то, что стоит 1-2 цента, от 10 до 100$ комиссии, как-то не очень выгодно.

А потому из сети IOTA просто убрали валидаторов. Теперь валидатором стал ты, мой дорогой друг!

Ага. Чтобы отправить транзакцию, тебе нужно подтвердить две предыдущих.

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

При этом в ДАГе IOTA нет блоков, а значит и нет проблемы с размером блока. Ещё одно прекрасное отличие ДАГа IOTA от блокчейна - чем больше транзакций в сети, тем быстрее они обрабатываются. Другой плюс - если ваш дом отрублен от всей сети, то все ваши вещи всё равно смогут обмениваться информацией, а потом, когда подключение к глобалу восстановится, то можно будет свой миниграф подцепить обратно к основному без каких либо проблем.

Вроде всё круто, но! Как хранить весь объем транзакций графа??? Сейчас в среднем это от 6 до 14 гигов в сутки. А ведь ещё даже нет сети и IoT как такового? IOTA придумали делать снимок сети через определённый промежуток времени, преобразовывая каждое состояние сети в новую исходную транзакцию из которой растёт новый граф. Такое себе архивирование. Спасёт ли это сеть, когда она станет большой?

Для валидации используются мощность наших компов, смартфонов и т.п. Т.е. IOTA Tangle - это PoW в чистом виде! Сеть небольшая, валидаторы в ней ты да я, да мы с тобой. Т.е. твой xiaomi, купленный на али за 5к целковых, мой старенький ноут асусовский 2013го и игрушечное пианино моей дочери. Какая мощность у такой сети? Да никакой, естественно. Механизмы tangle были созданы для машин и их защиты от спама. Согласись, чем больше злодею нужно спамить, тем больше транзакций ему надо подтвердить. Он вряд ли захочет заниматься. Но что касается атаки 51%...

Чтобы провести атаку 51% в блокчейне битка, нужен мегасуперкомпьютер, ну или очень очень очень много маленьких. Для сети IOTA хватит и какого-нить крутого сервака из подвалов ФСБ. Для того, чтобы сеть защить был создан специальный надсмоторщик или координатор. Он как раз таки и добавляет слабенькой сети мощностей для предотвращения атаки 51%, однако любой такой мехаизм - это что???

А батька рубит в крипте! Именно. Хоть и планируется, что с ростом сети надсмоторщика уберут, но пока ДАГ IOTA - это централизованная звезда.

Вроде бы с IOTA всё...а ну ещё от квантовых компьютеров есть механизм защиты у них, но его работоспособность не доказана. А в прошлом году был найден критический косяк в их собственном алгоритме формирования хэшей, поэтому они перешли на свой варик SHA-3. Что там дальше?

NANO

Прикольный факт! Первый вайтпэпер NANO был опубликован в 2014 году ещё задолго до Byteball и IOTA. Т.е. по факту RaiBlocks, а так NANO звалась до супермегароста прошлогоднего, это первый DAG на рынке крипты.

В NANO у каждого пользователя свой блокчейн. В каждом блоке пользователя есть специальные функции на прием и на передачу, которые позволяют всей сети обновляться асинхронно, без необходимости отслеживать каждую транзакцию. Т.е. по сути любая транзакция исполняется мгновенно, как только приёмная сторона видит транзакцию отправителя и создает свою транзакцию получателя. Подвердить транзакцию и включить ее в новый блок может только владелец. Таким образом каждая транзакция ходит только в своем блоке, соответственно проблемы размера блока не существует. А вся сеть в целом отслеживает только лишь остатки на счетах. Это позволяет достигать адовых 7к транзакций в секунду с нулевыми комиссиями. Т.е. nano отлично подходит для микротранзакиций, на что собственно и затачивалась. Ну а визуализировать это можно как параллельно работающие блокчейны, постоянно общающиеся между собой. Или вот тебе картиночка с просторов сети.

Ранее монеты RaiBlocks майнились с помощью решения капчи на ReCaptcha. У меня даже видос сохранился.

Если бабуленька доходлила до декабря, безпрерывно шпиля капчи, то теперь похоже её шпилит гарем сочных негров, где-то в районе Маврикия. Теперь же монеты добыты уже полностью. Хотя и сейчас при отправке транзакции необходимо решить мелкую задачу, что является своеобразной защитой от спама. Такой вот вариант PoW, но не в качестве консенсуса. К общему же консенсусу по спорным транзакция NANO приходит через взвешанное голосование по алгоритму DPoS. У кого больше монеток, тот и принимает решение чей блок включить.

Засчёт своей струкутуры NANO имеет неограниченные возможности по масштабированию и выглядит очень и очень привлекательно. Тем более по нынешним сладким ценам. Но тут стоит учесть, что задача у Nano одна - дешевые платежи между пользователями. Ну а недостатки те же - непроверенность работы алгоритма на больших объемах транзакции, небольшая мощность, правда в DPoS это не критично, да ещё и недостатки DPoS(но о них позднее).

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

О новых же версиях DAG поговорим в чатсти 2. Там Ламер наконец-то разберётся, что такое Hashgraph и почему созвездие - это круто! Но об этом, я думаю уже в среду, а то мой пёс просит почесать ему бочёк. А шотландскому терьеру сложно отказать, ибо няшка он.

Самый ациклический из направленных,

@CryptoLamer

Если тоже зашло, то подписывайся на t.me/CryptoLamer, там ещё много годноты.

Поддержать канал можно скинув любые токены или немного Виталякойна на адрес

0x0fa130AEcF4Aa86ebA476633120C2Fa3Fa7d6210

Спасибо, что со мной!