リーダー選出 とは？

処理の順番やデータ複製をまとめるために置く設計があるよ。その役割を複数のノードから選び、必要に応じて交代する仕組みがリーダー選出なんだ。ここではRaftを例に見よう。

一定時間連絡が来なければ故障を疑って選挙を始める。ただし、相手が止まったのか通信が遅いのかはタイムアウトだけでは区別できない。Raftは待ち時間をランダム化して、候補が同時に立つ衝突を減らすよ。

候補は任期番号を進め、自分にも投票して他のノードに票を求める。5台なら3票が必要だよ。各ノードが同じ任期に複数候補へ投票しないので、同じ任期に過半数を得るリーダーは高々1台になるんだ。

よくないんだ。Raftは投票時にログの新しさも確かめる。最後のログ項目の任期を比べ、それが同じなら末尾の位置を比べる。単純にデータの件数だけで候補を決めるわけではないよ。

より新しい任期を知ればフォロワーに戻るよ。ただ、通信が途切れている間は旧リーダーが交代を知らないこともある。選出できたことと、古い担当者の外部書き込みを防げることは別で、必要ならフェンシングも組み合わせるんだ。