292
правки
Изменения
Raft
,Нет описания правки
В отличие от [[Paxos]] он не опускает деталей: помимо решения [[Консенсус в распределённой системе|задачи консенсуса]] подробно описывает и выбор лидера, и синхронизацию журнала операций между репликами.
Также одна из целей Raft — быть понятным.Можно прочитать [http://blog.egrik.ru/2015/10/raft.html беглое описаниена русском], посмотреть [http://thesecretlivesofdata.com/raft/ интерактивную презентацию] для введения и посмотреть [https://raft.github.io/ официальный сайт] (с визуализацией и возможностью поиграться) и [https://raft.github.io/raft.pdf исходную статью] (там чётко выписано состояние процессов, все сообщения и правила). В визуализации точкой помечен <code>matchIndex[]</code> (лидер знает, что до этого места лог follower'а совпадает с логом лидера), а стрелочкой — <code>nextIndex[]</code> (что лидер попробует прислать follower'у).
== Алгоритм ==
=== Состояние узлов ===
=== Выбор лидера ===
=== Репликация логов ===
