Осипов Константин рассказывает о репликации ДКА, алгоритме Paxos.
- Задача репликации журнала
- Требования к распределенному алгоритму в применении к Paxos
- Распределенный ДКА: подход к Paxos
- Компоненты Paxos
- Кворум: что делать, если его нет?
- Идея: выделенный акцептор
- Взаимоисключающий выбор
- Идентификация предложений
- Основы Paxos
- Шаги Paxos
- Сценарии работы Paxos
- Получение решения кворума
- Multi- Paxos
- Задачи Multi- Paxos
- Выбор LSN предложения
- Возможные оптимизации Paxos
- Оптимизация Prepare запросов
- Способ выбора лидера
- Оставшиеся проблемы
