Raft — различия между версиями
Yeputons (обсуждение | вклад) |
Yeputons (обсуждение | вклад) (→Алгоритм) |
||
| Строка 6: | Строка 6: | ||
== Алгоритм == | == Алгоритм == | ||
| + | === Состояние узлов === | ||
=== Выбор лидера === | === Выбор лидера === | ||
=== Репликация логов === | === Репликация логов === | ||
Версия 10:43, 4 июня 2019
Raft — алгоритм для решения задачи Replicated State Machine. В отличие от Paxos он не опускает деталей: помимо решения задачи консенсуса подробно описывает и выбор лидера, и синхронизацию журнала операций между репликами.
Можно прочитать беглое описание, посмотреть интерактивную презентацию для введения и посмотреть официальный сайт (с визуализацией и возможностью поиграться).
