.
Таким образом, с точки зрения своей базы и истории (алгоритмы консенсуса появились около 1970 года), консенсус остается основополагающим элементом в области распределенных вычислений, то есть там, где мы имеем ряд узлов (участников), которые должны согласовать решение. Принцип заключается в том, чтобы добиться определенной надежности системы при решении распределенных задач в условиях наличия неисправности.
Таким образом, в теоретической информатике проблема консенсуса требует наличия протокола, который отвечает следующим критериям:[103]
• окончание: любой процесс должен получить некую величину;
• целостность: все процессы принимают значение, которое было предложено одним из процессов;
• согласие: все процессы принимают одно и то же значение.
Протокол, который может гарантировать эти свойства в присутствии не менее t отключений, называется t-robust.
Мы не намерены здесь объяснять функцию консенсуса (математический алгоритм), а всего лишь хотим показать, что в блокчейнах (так называемых публичных) и в распределенных протоколах консенсуса (так называемых частных блокчейнах) существуют различные консенсусы.
Когда мы знакомили вас с функционированием блокчейнабиткойн, мы вводили понятие proof of work, или доказательство выполнения работы (майнинг). Но теперь мы знаем, что существуют распределенные алгоритмы консенсуса, более эффективные (в зависимости от варианта применения) и менее энергоемкие, чем proof of work.
ПОДТВЕРЖДЕНИЕ ЗАИНТЕРЕСОВАННОСТИ ИЛИ УЧАСТИЯ
Мы знаем, что майнинг – это энергоемкий процесс и некоторые участники, в частности в эфириуме, предпочитают отбросить proof of work и перейти к proof of stake в связи со слишком большими энергозатратами на огромные вычислительные мощности.
При такой замене для проверки блоков не нужно использовать огромные вычислительные мощности и, следовательно, «сжигать» энергию, можно просто иметь определенное количество криптовалюты.
Обзор консенсуса
Чтобы обеспечивать защиту, упорядоченный и целостный вид реестра, существует ряд алгоритмов консенсуса (по дате появления).
1998 год | Подтверждение выполнения работы – proof of work (PoW)[104]: пользователи должны несколько раз выполнить алгоритм хеширования или просчитать математическую головоломку согласно определенному алгоритму для подтверждения электронных транзакций:
• биткойн (специфика: все узлы являются анонимными и потенциально вредоносными, поэтому необходим proof of work, «бесполезный» на первый взгляд, но необходимый для безопасности сети);
