Алгоритм консенсуса — правило, по которому независимые узлы приходят к единой версии истории без доверия друг к другу. Основа любого блокчейна: без него сеть распадается на противоречащие копии.

Какую задачу решает

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

Основные семейства

Доказательство работы: право записи получает тот, кто затратил вычисления. Доказательство доли: тот, кто внёс залог. Доказательство авторитета: заранее известный список участников. И византийские алгоритмы, где узлы голосуют в несколько кругов и достигают окончательности сразу.

Что значит окончательность

Момент, после которого запись нельзя отменить. В одних семействах она вероятностная: с каждым блоком отмена становится дороже, но теоретически возможна. В других — детерминированная: после подписи достаточного числа участников блок неотменяем. Для получателя платежа это разница между «подождать подтверждений» и «принять сразу».

Чем различаются на практике

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