Головна Інтернет та Мережі Розподілений консенсус: алгоритм Raft

🗳️ Розподілений консенсус: алгоритм Raft

П'ять вузлів змагаються за випадковими таймаутами виборів, щоб стати Лідером, реплікують журнал за кворумом більшості й переживають вимкнення та розділення мережі, не втрачаючи жодного зафіксованого запису.

Інтернет та Мережі2DСкладний60 FPS
distributed-consensus-raft ↗ Відкрити окремо
DRAG · SCROLL · CLICK — керуйте прямо у вікні симуляції.

Про цю симуляцію

П'ять вузлів змагаються за випадковими таймаутами виборів, щоб стати Лідером, реплікують журнал за кворумом більшості й переживають вимкнення та розділення мережі, не втрачаючи жодного зафіксованого запису.

🔬 Що показано

П'ять вузлів у станах Послідовник, Кандидат і Лідер; коли таймаут виборів вузла спливає, він стає Кандидатом, запитує голоси і, отримавши більшість, стає Лідером, реплікуючи записи журналу решті вузлів.

🎮 Як користуватись

Вимикайте й перезапускайте вузли або створюйте розділення мережі, і спостерігайте, як алгоритм Raft обирає нового Лідера та відновлює реплікацію журналу, ніколи не втрачаючи вже зафіксований запис.

💡 Чи знали ви?

Raft спеціально розроблено, щоб бути зрозумілішим за старіший алгоритм Paxos, зберігаючи ту саму гарантію коректності — саме тому його використовують такі системи, як etcd, Consul і CockroachDB.

Схожі симуляції