Raft używa losowości, żeby komputery rzadziej wpadały na ten sam pomysł w tej samej chwili
Losowość kojarzy się z czymś, czego system krytyczny powinien unikać. Raft wykorzystuje ją celowo podczas wyboru lidera. Jeśli wielu followerów jednocześnie uzna, że lider zniknął, mogą w tej samej chwili zostać kandydatami i podzielić głosy. Bez dodatkowego mechanizmu kolejne wybory mogłyby powtarzać ten remis. Raft losuje election timeout z ustalonego przedziału, dzięki czemu zwykle jeden serwer wystartuje wcześniej, zdobędzie większość i zdąży wysłać heartbeat zanim pozostali rozpoczną własne wybory. Odrobina kontrolowanego przypadku pomaga więc systemowi szybciej osiągnąć porządek.
Deterministyczna symetria może być problemem
Jeżeli pięć identycznie skonfigurowanych serwerów ostatni heartbeat otrzymało w podobnej chwili i wszystkie mają timeout dokładnie 200 ms, kilka z nich może jednocześnie rozpocząć wybory. Każdy głosuje na siebie, rozsyła prośby o głosy i może powstać podział, w którym nikt nie zdobywa większości.
Nowa runda bez zmiany warunków może powtórzyć remis
Gdyby każdy kandydat po nieudanych wyborach czekał dokładnie ten sam czas, system zachowałby symetrię. W skrajnym scenariuszu kandydaci mogliby ponownie wystartować jednocześnie. Samo „spróbuj jeszcze raz” nie usuwa przyczyny remisu.
Raft rozbija symetrię losowym timeoutem
Artykuł Raft mówi wprost, że randomized election timeouts służą temu, aby split votes były rzadkie i szybko się rozwiązywały. W przykładzie timeout jest wybierany z przedziału, np. 150–300 ms. Serwer, który wylosuje krócej, ma szansę rozpocząć wybory, zdobyć większość i ustanowić się liderem zanim inni osiągną swój próg.
Losowość nie decyduje o poprawności danych
To ważne rozróżnienie. Raft nie losuje, którą wartość uznać za prawdę ani którego wpisu logu użyć. Randomizacja dotyczy momentu rozpoczęcia konkurencji o przywództwo. Reguły głosowania i bezpieczeństwa logu nadal są deterministyczne.
Czasami przypadek upraszcza algorytm
Autorzy Raft projektowali algorytm z naciskiem na zrozumiałość. Randomizacja pozwala rozwiązać problem wyborczy prostszym mechanizmem niż rozbudowane reguły deterministycznego łamania remisów. To szersza lekcja algorytmiczna: kontrolowana losowość może zwiększać stabilność i redukować synchronizację niepożądanych zachowań.
Randomizacja pomaga przede wszystkim w liveness
Reguły bezpieczeństwa Raft mają zapobiegać dwóm sprzecznym zatwierdzonym historiom niezależnie od tego, jaki timeout wylosowano. Losowanie poprawia szansę szybkiego wyłonienia lidera, czyli postęp. To kolejny przykład rozdzielenia safety i liveness: inne mechanizmy odpowiadają za „nie zrób źle”, a inne za „w końcu zrób cokolwiek”.
Heartbeat utrzymuje asymetrię po wyborze
Gdy lider zostanie wybrany, regularnie wysyła AppendEntries, również jako puste heartbeaty. Followerzy resetują timery i dzięki temu zwykle nie zaczynają nowych wyborów. System działa stabilnie właśnie dlatego, że raz powstała asymetria — jeden lider — jest podtrzymywana komunikacją. Dopiero dłuższa cisza pozwala losowym timeoutom ponownie wejść do gry.
Raft dodatkowo używa numerów kadencji, czyli terms. Każde wybory zwiększają term, a wiadomości z niższego term są rozpoznawane jako pochodzące ze starej epoki. Dzięki temu losowy timeout może inicjować nowe wybory, ale autorytet lidera nie opiera się wyłącznie na tym, kto pierwszy coś ogłosi. Kandydat musi zdobyć większość w konkretnej kadencji, a starsze role tracą ważność. Randomizacja poprawia tempo wyboru, natomiast term i quorum nadają mu formalne znaczenie.
Warto zauważyć, że losowy timeout jest potrzebny przede wszystkim po utracie stabilnego lidera. W normalnym działaniu heartbeat przychodzi przed timeoutem, więc większość losowań nigdy nie prowadzi do wyborów. Randomizacja pozostaje mechanizmem awaryjnym gotowym do użycia, a nie stałym źródłem chaosu. System jest deterministyczny tam, gdzie może, i losowy tam, gdzie losowość pomaga przełamać symetrię. To działa szczególnie dobrze wtedy, gdy połączenia wracają stopniowo: niewielkie różnice czasowe wystarczają, by jeden kandydat wysunął się przed pozostałych i przywrócił stabilny heartbeat.