合意アルゴリズムPaxosとRaft

『詳細 データベース』をパラパラと見ていたら、14章から合意アルゴリズムのPaxosとRaftの解説があった。

f:id:muto_masa:20220722220357j:image

なんでこんなものを読むかというと、今日仕事でメッセージングのトポロジーの話があって、代表者を選出する話になった。そこで、代表者を選出するのに合意が必要とすれば、PaxosかRaftを使えるのかという疑問が浮かんだ。そういえばetcdはRaftを使っている。