Осипов Константин рассказывает об алгоритме RAFT.
- Способы достижения консенсуса
- Симметричный, без лидера
- Ассиметричный, с выделенным лидером
- Raft основан на использовании лидера
- Приложение: основы Raft
- Обзор Raft
- Выборы лидера
- Нормальный режим
- Безопасная смена лидера
- Нейтрализация бывших лидеров
- Протокол работы клиентов
- Изменение конфигурации кластера
- Возможные состояния участников
- Понятие периода (эпохи)
- Heartbeas и Timeouts
- Выборы лидера
- Выборы лидера (2)
- Формат журнала
- Шаги Raft при отсутствии сбоев
- Консистентность распределительного журнала
- Изменения лидера
- Требование Safety
- Исправление расхождений журналов
- Выборы наилучшего лидера
- Коммит записей текущего периода
- Записи из предыдущего периода
- Полные правила для коммита
- Варианты расхождения журналов
- Действия бывших лидеров
- Протокол работы клиента
- Изменение состава кворума
- Изменение конфигурации кластера
- Двойной консенсус
