консенсус

EN: consensus

Задача распределённых систем, в которой кластер узлов должен согласовать единственное значение несмотря на отказы узлов и задержки сети. Корректный протокол консенсуса удовлетворяет трём свойствам: согласованность (все исправные узлы принимают одно решение), корректность (принятое значение было предложено каким-либо узлом) и завершённость (каждый исправный узел в конечном счёте принимает решение). Алгоритмы Raft и Paxos решают задачу консенсуса в crash-fault-модели и лежат в основе replicated state machine.