1

ビュー変更アルゴリズムと Paxos の関係はどうなっているのだろうか? 私の講義ノートでは、「各ビューの参加者はプライマリに同意し、後でレプリケーション プロセスを管理する」と述べています。このコンテキストでのビューは何ですか? Paxos はこれにどのように関係していますか?

4

1 に答える 1

2

paxos の「ビュー」の概念は、ノード (提案者/受容者/学習者) の数が動的であるシナリオに適用できます。

ノードが起動時に UDP ブロードキャストを介してお互いを検出するシナリオを想像してください。任意の時点で、可変数のノードを実行できます。この「ノード数」が変わるたびに、それは新しいビューを示します。

なぜこれが重要なのかというと、このような動的な環境では、メッセージを受け入れるための「定足数」サイズをどのように確認するのでしょうか? 単調に増加する ViewNumber を ProposalNumber (Viewstamp とも呼ばれます) の先頭に追加することで、「ビュー」またはノード数の変更を適切に検出できます。

ビュー/レプリケーションの概念全体は、次の記事で作成されています。

実用化された Paxos

于 2012-12-11T22:10:26.847 に答える