EMZETT.
Войти

Консенсус в распределённых системах (Paxos и Raft)

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

Подробнее: Кластер выбирает лидера, который принимает записи и распределяет их по последователям через журнал. Запись считается зафиксированной, когда её сохранило большинство (кворум). Если лидер отказывает, выбирается новый.

Подробности

  • Кворум: большинство из n узлов, то есть ⌊n/2…

См. также: теорема CAP, репликация: лидер и последователь