私が理解しているように、分散システムでは、同じデータの複数のコピーを使用することで解決されるネットワーク パーティションの障害を処理することになっています。
これは、コンセンサスアルゴリズムを使用する唯一の場所ですか? 2PC/3PC/Paxos の違いは何ですか (paxos は 3PC の修正版ですか? もしそうなら 2PC/3PC 、PC も一種のコンセンサスアルゴリズムですか?)
1 に答える
3
ネットワーク パーティションは、同じデータのコピーを多数作成しても「解決」されません。もちろん、あらゆる種類の障害に対処するには冗長性が不可欠ですが:)
ネットワーク パーティションに関しては、他にも多くの問題があります。一般に、ネットワーク パーティションの許容度を高めるには、通信全体ではなく定足数に依存するアルゴリズムを使用します。定足数アプローチでは、2f のうち f+1 個のノードに到達できる限り、パーティションの片側で処理を進めることができます。たとえば、Paxos はクォーラム アプローチを使用します。2PC のようなプロトコルは、すべてのノードからの「投票」を必要とするため、どのようなタイプのネットワーク パーティションでも進行できないことは明らかです。
2PC/3PC/Paxos の違いは何ですか (paxos は 3PC の修正バージョンですか? もしそうなら 2PC/3PC 、PC も一種のコンセンサスアルゴリズムですか?)
2PC/3PC/Paxos はすべてコンセンサス プロトコルの変種ですが、2PC と 3PC は、本質的にコンセンサスの問題である「分散システムにおけるアトミック コミット」のより具体的なシナリオを処理するものとして説明されることがよくあります。2PC、3PC、Paxos は似ていますが異なります。各アルゴリズムの詳細情報は、Web 上で簡単に見つけることができます。
これは、コンセンサスアルゴリズムを使用する唯一の場所ですか?
コンセンサス プロトコルには、分散システムで多くのユース ケースがあります。たとえば、アトミック コミット、アトミック ブロードキャスト、リーダー選出、または基本的には、値やアクションに同意する一連のプロセスを必要とするアルゴリズムです。
警告: 分散システムのコンセンサス プロトコルと関連する問題は些細なことではないため、理解を深めるにはいくつかの資料を読む必要があります。学術論文を読むのに慣れている場合は、オンラインで入手できる有名な論文のほとんどを見つけることができます。たとえば、Leslie Lamport による「Paxos made simple」や、グーグルで良いブログ投稿を見つけることができます。また、paxos の wiki 記事は、私の意見では非常に高品質です。
あなたの質問のいくつかに答えられることを願っていますが、おそらくもっと多くのことを紹介しました! （興味がある場合は、調査が必要です）。
于 2016-10-28T09:55:30.840 に答える