Multi-Paxos

EN: Multi-Paxos

Оптимизация базового Paxos для репликации последовательности команд. Стабильный лидер выполняет Phase 1 (Prepare/Promise) один раз, получая права на диапазон слотов лога, а затем обрабатывает все последующие команды только в Phase 2 (Accept/Accepted), требуя единственного round trip до кворума в штатном режиме. Сбой лидера инициирует новую Phase 1 у претендента, который обнаруживает и заполняет незафиксированные пробелы перед продолжением работы.