噸宥の繁でもわかる Paxos
- 4. 鞠繁麗 ?? クライアント C? プロポ`ザに、きzみをおいする繁 C? 鞠繁麗といっておきながら、はプロポ`ザが､ 隔ってから兵めればいいので、參和鞠しません。 ?? プロポ`ザ C? アクセプタの^磯方に揖じ､きzむようBる ?? アクセプタ C? プロポ`ザから栖た､鬚茲にはからう瘁峰 ?? リスナ C? 恷瘁に、^磯方のアクセプタから､鬟殴奪函
- 6. 児云議な咾┘侫З`ズ２ ?? フェ`ズ２a┘廛蹈櫞`ザ硲 C? ^磯方のアクセプタからs崩が卦ってこなかったら、 どこかでBめて、メッセ`ジIDをやして恷兜からや りなおし。 C? ^磯方のアクセプタからs崩が卦ってきたら、メッ セ`ジIDと､鯡蹐┐謄▲セプタにプロポ`ズを僕る。 C? プロポ`ズを僕るHに、もしもs崩に(ID, ｣のMが ついて卦ってきたら、徭蛍の､髻卦ってきたs崩の 嶄で匯桑互いIDの､きQえてプロポ`ズを僕る。 IDは徭蛍の。なぜなら、s崩が卦ってきたということ は、そのr泣で徭蛍のIDが匯桑互い。
- 9. と、こうくと ?? よくわからなくなる。 ?? たぶん、箭が富ないのでわからないのだと房 う。 ?? なので、參和パラパラ只鮫
- 10. 匯桑gなケ`ス アクセプタ１ アクセプタ２ アクセプタ３ プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) お謀い お謀い お謀い 0 0 0 プロポ`ザ
- 25. プロポ`ザ２繁 アクセプタ１ アクセプタ２ アクセプタ３ プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) お謀い お謀い お謀い 0 0 0 プロポ`ザ
- 35. おや深s崩に、麿繁の兆念が。。 アクセプタ１ アクセプタ２ アクセプタ３ いいですよ(恃儲、2) いいですよ(恃儲、2) s崩 s崩 いいですよ(恃儲、2) s崩 3 3 3 恃儲 恃儲 恃儲
- 37. プロポ`ザ3繁 アクセプタ１ アクセプタ２ アクセプタ３ プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) お謀い お謀い お謀い 0 0 0 プロポ`ザ
- 43. ２繁朕がアクセプタ２にプロポ`ズし たところで。。 アクセプタ１ アクセプタ２ アクセプタ３ 恃儲です(2) プロポ`ズ 1椳 2 2恃儲 まだとどいてない。 まだとどいてない。 アクセプト(2)
- 44. ３繁朕が鞠。 アクセプタ１ アクセプタ２ アクセプタ３ 1椳 2 2恃儲 プロポ`ズしていいですか殖┌) プロポ`ズしていいですか(３) お謀い お謀い プロポ`ズしていいですか(３) お謀い
- 50. ライブロック アクセプタ１ アクセプタ２ アクセプタ３ プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) プロポ`ズしていいですか(1) お謀い お謀い お謀い 0 0 0 プロポ`ザ
- 56. ライブロック アクセプタ１ アクセプタ２ アクセプタ３ プロポ`ズしていいですか(3) プロポ`ズしていいですか(3) プロポ`ズしていいですか(3) お謀い お謀い お謀い 2 2 2 プロポ`ザ
- 60. 參和、詞岱しやすい泣を
- 63. これらはPaxosのじゃない ?? ビザンチン嬾墾 C? 醤悶議には、 C? メッセ`ジID臨 ?? s崩されてないIDでプロポ`ズを誘げる ?? 匯吭じゃないIDというのも、これに根まれると房う。 C? アクセプタがアクセプトしてない､鯆黌 C? アクセプタがs崩してないIDを卦す C? 吉吉 ?? ^磯方を階える嬾墾 C? 箭9岬5岬のアクセプタがアクセプトした、と房ったら、その5岬のう ち1岬が欧譴拭 C? g喘貧は^磯方、というところを笋┐討△欧譴OK. C? 箭今耕嶄５岬にきzめたらOKではなく、９岬嶄７岬にきzめた らOKにして、アクセプトまでは２岬嬾墾に塚え、リスナ`がチェック するときは５岬でOKにするとか。
- 64. これらはPaxosのじゃない ?? メッセ`ジIDをどうやって匯吭にするか ?? Macアドレス + シ`ケンス桑催とか。 ?? ノ`ドID + シ`ケンス桑催とか。 C? シ`ケンス桑催揖平を曳べて、揖じだったらノ`ドID を曳べる。 C? ノ`ド桑催揖平を曳べて、揖じだったらシ`ケンス桑 催を曳べる。 C? 噸宥は念宀。瘁宀は、}方プロポ`ザケ`スに駅ず 1岬が戮弔海箸砲覆襪、eにそれでもPaxos議には }ない。