Raftアルゴリズム とは？

複数のサーバー（ノード）が協調して動く分散システムで「全員が同じデータを持ち続ける」ことを保証するためのアルゴリズムだよ。1台が壊れても残りで正しい状態を維持できるようにするんだ。

Raftではクラスター内の1台をリーダーに選び、データの書き込みはすべてリーダー経由で行うよ。リーダーは変更内容をログに記録して他のノード（フォロワー）に送り、過半数が「受け取った」と返答したら正式にコミットする仕組みだね。

フォロワーはリーダーからの定期的なハートビートを監視していて、一定時間音沙汰がなくなると選挙を開始するよ。「私をリーダーにして！」と投票を呼びかけて、過半数の票を集めたノードが新リーダーになるんだ。これがリーダー選出（Leader Election）だね。

どちらも同じ目的のアルゴリズムだよ。Paxosは1990年代に生まれた先駆けだけど、理解・実装が難しいという評判があったんだ。RaftはPaxosをシンプルに再設計したもので「正しく理解できること（Understandability）」を最大の設計目標にしているよ。etcdやConsulなど多くのミドルウェアがRaftを採用しているのもその理由だね。

etcdはKubernetesのクラスター設定情報を保存するキーバリューストアだよ。Kubernetesが「どのPodをどのノードで動かすか」などの状態をetcdに保存していて、Raftのおかげで複数のetcdノードが常に同じ設定情報を持ち続けられるんだ。つまりRaftはKubernetesの信頼性を支える土台の一つになっているね。