4. 登場人物 • クライアント – プロポーザに、書き込みをお願いする人 – 登場人物といっておきながら、話はプロポーザが値を 持ってから始めればいいので、以下登場しません。 • プロポーザ – アクセプタの過半数に同じ値を書き込むよう頑張る • アクセプタ – プロポーザから来た値をよきにはからう(後述) • リスナ – 最後に、過半数のアクセプタから値をゲット。 6. 基本的な動き(フェーズ2) • フェーズ2a(プロポーザ側) – 過半数のアクセプタから約束が返ってこなかったら、 どこかで諦めて、メッセージIDを増やして最初からや りなおし。 – 過半数のアクセプタから約束が返ってきたら、メッ セージIDと値を添えてアクセプタにプロポーズを送る。 – プロポーズを送る際に、もしも約束に(ID, 値)の組が ついて返ってきたら、自分の値を、返ってきた約束の
![普通の人でもわかる Paxos](https://cdn-ak-scissors.b.st-hatena.com/image/square/e8177d3c7e90ae52768bb1bc61680bbfb2f407b7/height=288;version=1;width=512/https%3A%2F%2Fcdn.slidesharecdn.com%2Fss_thumbnails%2Fpaxoseasy-160708065611-thumbnail.jpg%3Fwidth%3D640%26height%3D640%26fit%3Dbounds)