🗳️ Розподілений консенсус: алгоритм Raft
П'ять вузлів змагаються за випадковими таймаутами виборів, щоб стати Лідером, реплікують журнал за кворумом більшості й переживають вимкнення та розділення мережі, не втрачаючи жодного зафіксованого запису.
Про цю симуляцію
П'ять вузлів змагаються за випадковими таймаутами виборів, щоб стати Лідером, реплікують журнал за кворумом більшості й переживають вимкнення та розділення мережі, не втрачаючи жодного зафіксованого запису.
🔬 Що показано
П'ять вузлів у станах Послідовник, Кандидат і Лідер; коли таймаут виборів вузла спливає, він стає Кандидатом, запитує голоси і, отримавши більшість, стає Лідером, реплікуючи записи журналу решті вузлів.
🎮 Як користуватись
Вимикайте й перезапускайте вузли або створюйте розділення мережі, і спостерігайте, як алгоритм Raft обирає нового Лідера та відновлює реплікацію журналу, ніколи не втрачаючи вже зафіксований запис.
💡 Чи знали ви?
Raft спеціально розроблено, щоб бути зрозумілішим за старіший алгоритм Paxos, зберігаючи ту саму гарантію коректності — саме тому його використовують такі системи, як etcd, Consul і CockroachDB.