Raft — различия между версиями
Yeputons (обсуждение | вклад) (Новая страница: «Категория:Параллельное программирование '''Raft''' — алгоритм для решения задачи Replicated S…») |
Yeputons (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
В отличие от [[Paxos]] он не опускает деталей: помимо решения [[Консенсус в распределённой системе|задачи консенсуса]] подробно описывает и выбор лидера, и синхронизацию журнала операций между репликами. | В отличие от [[Paxos]] он не опускает деталей: помимо решения [[Консенсус в распределённой системе|задачи консенсуса]] подробно описывает и выбор лидера, и синхронизацию журнала операций между репликами. | ||
| − | Можно прочитать [http://blog.egrik.ru/2015/10/raft.html беглое описание], посмотреть [https://raft.github.io/ официальный сайт] (с визуализацией) | + | Можно прочитать [http://blog.egrik.ru/2015/10/raft.html беглое описание], посмотреть [http://thesecretlivesofdata.com/raft/ интерактивную презентацию] для введения и посмотреть [https://raft.github.io/ официальный сайт] (с визуализацией и возможностью поиграться). |
| + | |||
| + | == Алгоритм == | ||
| + | === Выбор лидера === | ||
| + | === Репликация логов === | ||
Версия 10:41, 4 июня 2019
Raft — алгоритм для решения задачи Replicated State Machine. В отличие от Paxos он не опускает деталей: помимо решения задачи консенсуса подробно описывает и выбор лидера, и синхронизацию журнала операций между репликами.
Можно прочитать беглое описание, посмотреть интерактивную презентацию для введения и посмотреть официальный сайт (с визуализацией и возможностью поиграться).
