Механизм согласования

Механизм консенсуса — это алгоритм или протокол, с помощью которого все узлы в распределенной сети блокчейна согласовывают действительное состояние реестра — определяя, какие транзакции являются легитимными и в каком порядке они записываются — без опоры на центральный орган. Поскольку любой узел теоретически может передавать ложные транзакции, механизмы консенсуса используют экономические стимулы, криптографические доказательства или социальную координацию, чтобы сделать мошенничество непомерно дорогим по сравнению с честным участием. Двумя доминирующими семействами являются Proof of Work (вычислительная головоломка) и Proof of Stake (экономическое обязательство по доле участия), с десятками вариантов (PoA, PoH, DPoS, BFT и т. д.), оптимизированных для различных компромиссов между безопасностью, децентрализацией и пропускной способностью.

Происхождение и история

Время События
1978 Роберт Шостак в компании SRI International в рамках спонсируемого НАСА проекта SIFT разрабатывает задачу византийского консенсуса.
1980 Пиз, Шостак и Лампорт публикуют статью «Достижение соглашения в присутствии разломов», являющуюся основополагающей работой в рамках теории базисных функций.
июль 1982 Лампорт, Шостак и Пиз публикуют статью «Проблема византийских генералов» в журнале ACM TOPLAS, переосмысливая и расширяя работу 1980 года; получают премию Дейкстры 2005 года.
1993 Дворк и Наор предлагают использовать доказательство работы в качестве средства защиты от спама в электронной почте.
2008 Сатоши Накамото применил алгоритм Proof of Work (PoW) к Биткоину, первому блокчейну с консенсусом, используемому в производственной среде.
июль 2011 Proof of Stake (доказательство доли владения) впервые было предложено на форуме Bitcointalk пользователем QuantumMechanic в качестве альтернативы PoW.
2012 Peercoin запускается как первая криптовалюта, работающая по протоколу PoS.
2014 Делегированное доказательство доли (DPoS) представлено Дэном Ларимером через BitShares.
2020 Основная сеть Solana запущена с использованием механизма Proof of History (PoH), впервые описанного в техническом документе Яковенко 2017 года.
Сентябрь 2022 Слияние Ethereum: крупнейший переход блокчейна от PoW к PoS.
2023 Base, Optimism и Arbitrum вводят варианты консенсуса L2 (секвенсор и расчет L1).

Как это работает

Механизм Основа безопасности окончательность Временный защитный статус (TPS) Энергия Пример
PoW Хэш скорость вероятностный 7-15 Очень высоко Bitcoin
PoS Заложенная стоимость Вероятностный/итоговой 15-100K Очень низкий Эфириум
DPOs Делегированная доля Быстрый 1,000-4,000 Низкий ЭОС, Трон
PoSA Гибрид идентичности/репутации, основанный на критическом положении Быстрый 1,000+ Очень низкий Умная сеть BNB
BFT 2/3 голосов Мгновенное 1,000-10,000 Низкий Космос/Нежная мята
ПоХ Временной упорядоченный VDF Быстрый 50,000+ Средний Solana

Простыми словами

Проблема согласования: когда тысячи компьютеров хранят копию одной и той же книги учета, им необходимо прийти к согласию относительно того, какие новые транзакции являются действительными. Все они следуют правилу консенсуса.

PoW означает, что работа доказывает честность: майнеры биткоинов соревнуются, тратя электроэнергию на решение головоломок. Первый, кто решит головоломку, получает право добавить следующий блок. Мошенничество привело бы к растрате всей этой электроэнергии.

PoS означает, что деньги доказывают честность: валидаторы Ethereum блокируют ETH; если они обманывают, их доля уничтожается (снижается). Ваша экономическая доля делает обман иррациональным.

Завершаемость: В цепочках PoW (Proof of Work) завершаемость вероятностная (чем больше блоков сверху, тем безопаснее). В цепочках BFT завершаемость мгновенная — после согласования результат не может быть отменен.

Трилемма: блокчейны сталкиваются с компромиссом между децентрализацией, безопасностью и масштабируемостью. Большинство из них могут оптимизировать одновременно только две из трех составляющих.

Примеры из реального мира

Сценарий Реализация Результат
Биткойн PoW Более 800 EH/s майнинга SHA-256 обеспечивает безопасность сети. За последние 17 лет ни одной успешной атаки не удалось.
Слияние Ethereum Переход от PoW к PoS; снижение энергопотребления на 99.95%. Та же гарантия, выделено более 20 миллиардов долларов.
EOS DPoS 21 производителей блоков, избранных держателями токенов. Быстрые блоки; опасения по поводу централизации
Космос Нежная мята Консенсус BFT для Cosmos Hub Мгновенная окончательная обработка; широко применяется в цепочках приложений.
Солана ПоХ Расписание руководителя с отметками времени в сочетании с POS-терминалом Теоретически производительность составляет более 50 000 транзакций в секунду; сбои в сети демонстрируют компромиссы.

Преимущества децентрализованного консенсуса

Преимущества XNUMX
Нет центральной власти Отсутствие единой точки контроля или отказа
Запирающийся Изменение истории требует повторного выполнения всей последующей работы или проекта.
Открытое участие Участвовать может любой, кто соответствует требованиям.
Прозрачные правила Правила, основанные на консенсусе, имеют открытый исходный код и подлежат проверке.

Недостатки и риски

Снижение XNUMX
Блокчейн трилемма Невозможно одновременно обеспечить максимальную безопасность, скорость и децентрализацию.
51% / большинство атак При наличии достаточных ресурсов консенсус можно подорвать.
Концентрация ставки PoS может стать плутократическим, если доля участия сосредоточится в руках нескольких валидаторов.
экологические издержки PoW Биткоин потребляет приблизительно 100-150 ТВт·ч в год.
сговор валидаторов Небольшие наборы валидаторов (DPoS) легче подвергнуть сговору.

Советы по управлению рисками:

  • Предпочтение следует отдавать блокчейнам с большими распределенными наборами валидаторов и проверенной историей безопасности.
  • Разберитесь в модели окончательности расчетов, которую вы используете, поскольку вероятностная и детерминированная модели окончательности влияют на предположения, лежащие в основе расчетов.
  • Для критически важных приложений следует дождаться нескольких подтверждений, помимо гарантии окончательности.

FAQ

В: Что такое трилемма блокчейна?

А: Виталик Бутерин ввел термин, согласно которому блокчейны, как правило, могут оптимизировать только два из трех свойств: децентрализацию, безопасность и масштабируемость. Шардинг и L2-сети пытаются решить эту проблему.

В: Почему Ethereum перешёл с PoW на PoS?

A: Для снижения энергопотребления примерно на 99.95%, повышения безопасности (штрафные санкции делают атаки дорогостоящими) и обеспечения масштабируемости в будущем за счет шардинга и наборов валидаторов на основе стейкинга.

В: Какой вариант консенсуса является наиболее надежным?

А: PoW в Биткоине — наиболее проверенная в боевых условиях. PoS в Ethereum теоретически так же безопасен при правильном проектировании экономической модели и объеме вложений более 20 миллиардов долларов. Ни один из них не был успешно атакован на базовом уровне.

В: Что означает «окончательность» в консенсусе блокчейна?

А: Момент, когда транзакция становится необратимой. PoW обладает вероятностной окончательностью (6 блоков для Bitcoin считаются фактически окончательными). BFT и PoS с механизмами окончательности обеспечивают детерминированную окончательность, которую нельзя отменить после подтверждения.

В: Что такое ошибка консенсуса?

A: Программная ошибка в правилах консенсуса, из-за которой разные узлы принимают разные допустимые состояния, что приводит к разделению цепочки. Известным примером является ошибка консенсуса Ethereum Geth (август 2021 г.).

Связанные условия

Proof of Work (PoW) , Proof of Stake (PoS) , Proof of Authority (PoA) , Proof of History (PoH) , Delegated Proof of Stake (DPoS), Byzantine Fault Tolerance (BFT), Blockchain Trilemma

Источники

  • Лампорт, Шостак и Пиз, «Проблема византийских генералов» (1982) — ACM TOPLAS
  • Пиз, Шостак и Лампорт, «Достижение соглашения при наличии разломов» (1980) — JACM
  • Накамото, С. «Белая книга биткоина» (2008) — bitcoin.org
  • Фонд Ethereum, «Доказательство доли владения» — ethereum.org
  • Cosmos, документация к фильму «Tendermint BFT»

Совет от UPay: При выборе блокчейна для построения сети или проведения транзакций изучайте его механизм консенсуса, а не только заявленные показатели TPS (количество транзакций в секунду). Высокая пропускная способность часто достигается за счет централизации (меньшее количество валидаторов), что влияет на устойчивость к цензуре и долгосрочную безопасность.

Примечание: Данная статья в глоссарии предназначена исключительно для образовательных целей и не является финансовой или юридической консультацией.

Медиа