Методы использования СУБД в интернет-приложениях. Лекция 11. Алгоритм RAFT. Осипов Константин

800

Осипов Константин рассказывает об алгоритме RAFT.

  1. Способы достижения консенсуса
  • Симметричный, без лидера
  • Ассиметричный, с выделенным лидером
  • Raft основан на использовании лидера
  1. Приложение: основы Raft
  2. Обзор Raft
  • Выборы лидера
  • Нормальный режим
  • Безопасная смена лидера
  • Нейтрализация бывших лидеров
  • Протокол работы клиентов
  • Изменение конфигурации кластера
  1. Возможные состояния участников
  2. Понятие периода (эпохи)
  3. Heartbeas и Timeouts
  4. Выборы лидера
  5. Выборы лидера (2)
  6. Формат журнала
  7. Шаги Raft при отсутствии сбоев
  8. Консистентность распределительного журнала
  9. Изменения лидера
  10. Требование Safety
  11. Исправление расхождений журналов
  12. Выборы наилучшего лидера
  13. Коммит записей текущего периода
  14. Записи из предыдущего периода
  15. Полные правила для коммита
  16. Варианты расхождения журналов
  17. Действия бывших лидеров
  18. Протокол работы клиента
  19. Изменение состава кворума
  20. Изменение конфигурации кластера
  21. Двойной консенсус