Re: Demystifying Hashgraph: преимущества и проблемы
«Hashgraph нового протокол консенсуса, который привлек к себе внимание в последнее время на проецируются как технология, которая сделает blockchains устаревшим. По данным сайта Hashgraph, он утверждал, что Hashgraph обладает следующими свойствами:
Быстро: 250,000+ транзакций в секунду
Fair: Математически-Проверенная Справедливость (через консенсус Штамп времени)
Безопасность: Банк-класс безопасность (Asynchronous византийская отказоустойчивая)
Беглое чтение этих трех свойств предполагает, что Hashgraph действительно может быть игрой смена - - с 250,000+ сделок / вторыхами, это может решить проблему масштабируемости, обращенную большинство blockchains сегодня.
В этой статье мы посмотрим на Hashgraph с нашей точки зрения, представить свои плюсы и минусы, и решить следующий миллион долларов вопрос:
«Разве blockchain просто устареет?»
Заметка: Все ссылки в этой статье, основаны на техническом документе и на сайте Hashgraph в.
Что такое Hashgraph?
Hashgraph новый консенсус альтернатива blockchain. Она использует протокол сплетен, который работает следующим образом: Каждый узел Hashgraph может распространяться подписанной информацией (называемые события) на вновь созданные сделках и сделках, полученных от других, его случайно выбранных соседей. Эти соседи будут агрегировать полученные события с информацией, полученной от других узлов в новое событие, а затем отправить его на других случайно выбранные сосед. Этот процесс продолжается, пока все узлы не знают о информации, созданной или полученной в самом начале. Из-за быстрое схождение собственности протокола сплетен, каждая часть новой информации может дойти до каждого узел в сети в быстрой манере.
Историю протокола сплетен можно проиллюстрировать с помощью ориентированного графа, то есть, каждый узел поддерживает граф, представляющие последовательности Форвардеров / свидетелей по каждой сделке. В идеальном случае, все узлы имеют одинаковый вид всех сделок и их свидетелей. Кроме того, путь выполнения виртуального голосования, каждый узел может определить, является ли транзакция действительна на основе, имеет ли он более двух третей узлов в сети в качестве свидетелей. Обратите внимание, что Hashgraph работает в византийской обстановке, где предполагается, что меньше, чем треть узлов являются византийскими (узлами, которые могут вести себя плохо путем ковки, задержек, воспроизведения и удаления входящих / исходящих сообщений).
За и против
Давайте проанализируем три требования, выдвинутое Hashgraph.
1) Быстро. Hashgraph быстро, так как он использует протокол сплетен для распространения сообщений в сеть, а также выполняет некоторую оптимизацию сплетничали сообщения, чтобы уменьшить накладные расходов связи. Сплетни о-сплетни также дает протокол консенсуса. Однако, есть еще одна причина, почему Hashgraph быстро: в настоящее время он работает в Разрешенные обстановке.
«В это время Hashgraph только развернут в частных, Разрешенные на базе сетей» - - Hashgraph команда на Телеграмма.
Ниже мы обсудим разницу между Разрешенными и не Разрешенными сетями. Различие очень важно, поскольку это оказывает непосредственное влияние на пропускную способность на основе консенсуса решения.
В не Разрешенных настройках (ака общественного blockchain), как в Bitcoin / Эфириуме, узлы, участвующие в протоколе консенсуса не известны заранее и ненадежный, поскольку любой узел разрешено присоединиться или покинуть сеть по собственному желанию. Кроме того, на основе консенсуса механизмы такой установки должны учитывать злобою, в частности, Сибил атаки, когда один пользователь генерирует несколько лиц влиять на процесс достижения консенсуса и, например, монтирует двойные атаки тратить деньги. Решение этих вопросов в не Разрешенные настройки влияет на общую пропускную способность.
С другой стороны, в частных (Разрешенных) распределенных бухгалтерских книгах, тождество всех узлов известны заранее, а сеть не является открытой для любого участника. Априорное знание тождеств участвующих узлов обеспечивает естественную защиту от атак Сибли и делает его легче достичь консенсуса. Это означает, что механизм сопротивления Сибил не нужно ставить на место и, следовательно, пропускная способность может быть резко увеличена (по сравнению с государственными blockchains).
Как Hashgraph в настоящее время является частным распределенная книга, ее пропускная способность должна быть по сравнению с подобными другими частными blockchains, например, IBM HyperLedger Fabric (700 транзакций в секунду) или Red Belly (400000 операций в секунду). Его пропускная способность не должно быть по сравнению с общественным blockchains как Bitcoin или Эфириум (10 операций в секунду), как это эквивалентно сравнивать яблоки с апельсинами. В настоящее время Hashgraph еще предстоит выпустить конкретные технические детали для его развертывания в качестве публичной бухгалтерской книги.
2) справедливой. Hashgraph также обеспечивает справедливость по времени консенсуса штамповки. Это означает, что если одна транзакция достигает двух третей от сети перед другими транзакциями, он считается первым. Это относительно справедливая система, так как две третей сетей являются свидетелями, и это трудно для большинства из них, чтобы несправедливых решений. Однако Hashgraph основан на протоколе сплетен, и это означает, что, когда узел выбирает свои наследник равномерно случайным образом, существует некоторая вероятность (например, один-третьи, если соседи узла будут выбраны глобально и равномерно в случайном порядке), что все выбранные узлы могут быть византийскими или злонамеренными. Эти вредоносные наследники могут остановить прохождение транзакции к следующей группе узлов, тем самым предотвращая сделку от достижения двух третей сети, которая приведет к несправедливому результату для честного создателя. Кроме того, пытаясь убедиться, что каждый честный узел связан с некоторыми честными узлами, и что каждое сообщение может быть передано другим честным узлов без остановки на промежуточных византийских узлов, является открытой проблемой само по себе. В то время как это в настоящее время не является проблемой, учитывая частный характер Hashgraph, это будет препятствием для преодоления при освобождении общественного распределенную гроссбух.
3) Безопасность. Hashgraph асинхронный BFT, но это не является детерминированным. В Фишера и др. (1985) было показано, что в асинхронных системах, детерминированные протоколы консенсуса невозможно даже в простом случае только одного неисправного узла. Протокол консенсуса может быть либо недетерминированным асинхронным или детерминированным, не полностью асинхронным в византийской обстановке.
Для детерминированных протоколов, все честные узлы достичь консенсуса по круглому г в течение некоторого априори известной константы г. Для не-детерминированных или вероятностных протоколов, вероятность того, что честный узел нерешенный после г раундов приближается к нулю, т стремится к бесконечности. Для синхронных протоколов, грубо говоря, сообщения гарантированно будут доставлены после некоторого связанного А, но асинхронные протоколы не имеют такой оценки.
Hashgraph не является детерминированным асинхронным протоколом пути добавления случайности. Компромисс в том, что протокол консенсуса завершится в конце концов, но существует неопределенность относительно того, когда произойдет прекращение. В своем текущем проекте, Hashgraph использует жеребьевку (то есть, средний бит подписи) для узлов, чтобы принимать решения, когда нет никакого прогресса в протоколе консенсуса. Таким образом, существует ненулевая вероятность всех честных узлов, имеющих одинаковое значение после многочисленных раундов монеты броска. В конце концов, все честные узлы станут единодушны. Однако, если все византийские узлы пытаются нарушить протокол, манипулируя протокол сплетен, как описан в пункте 2 выше, эффективность и эффективность этой монеты бросить подход становится сомнительным, так как он может принимать многочисленные раунды, чтобы достичь консенсуса.
И миллион долларов вопрос,, это Hashgraph сделать Blockchains устаревшим?
Hashgraph интересный протокол консенсуса, который был показан, чтобы получить высокую пропускную способность в частном и статической обстановке. Hashgraph быстро, справедливо, и обеспечить в рамках Разрешенные установки в настоящее время он работает. Тем не менее, если и при использовании в общественном месте, Hashgraph столкнется с теми же проблемами, что и другие общественные blockchains сталкиваются сегодня и могут быть не в состоянии поддерживать свою безопасность и производительность.
На самом деле, масштабируемость по-прежнему является открытой проблемой для общественного blockchains. Это интересно увидеть новые решения, предлагаемое сообществом. Например, Эфириум использует PoS для их протокола Casper, NEO использует ПСФП, ЭОС имеет решение на основе DPOs и Zilliqa реализует шардинг. Все эти решения имеют свои преимущества и недостатки, как нет серебряной пули, чтобы решить проблему масштабируемости и там никогда не был один для многих научных проблем.
Другим важным вопросом является то, что делает масштабируемое решение на самом деле означает? Означает ли это, что решение является масштабируемым по числу пользователей или по количеству сделок, или в размере сети? Если P2P-сеть способна обрабатывать тысячи транзакций, мы можем назвать решение масштабируемым? Если да, то, что происходит, когда сеть удваивает свой размер - - может пропускная способность поддерживать? На самом деле, это решение, которое является масштабируемым в одном измерении не может быть хорошо подходит для использования, который требует масштабирование в другом измерении. Hashgraph в настоящее время масштабируется только по количеству обработанных операций, но не масштабируется с числом узлов в сети. Zilliqa, например, весы с количеством узлов в сети.
Итак, давайте все оценить технологии, лежащие в Hashgraph, но не с закрытыми или ослепленные глаза. И в то время как мы ценим Hashgraph, мы должны также оценить blockchains, которые проложили путь к подобным Hashgraph в точно так же, они проложили путь для Эфириума, EoS, NEO, Zilliqa и многих других.
Спасибо En Хуэй и Амрит за обратную связь и помощь.
Для тех, кто заинтересован в Zilliqa, есть Баунти кампания прямо сейчас, так пойти и посмотреть.