zabとpaxosアルゴリズムの連絡と違い
999 ワード
zab契約概要
zabプロトコルは、崩壊回復をサポートするための分散型協調サービスzooKeeperのために設計された原子力放送プロトコルである.
zabプロトコルはpaxosと違って一般的な分散式一致アルゴリズムであり、特にzookeeper設計の崩壊によって回復できる原子メッセージ放送アルゴリズムである.
paxosアルゴリズムの概要
poxosアルゴリズムは、レスリー・ランバートが1990に提案したメッセージ伝達に基づいており、高度なフォールトトレランスを有する一貫性のあるアルゴリズムである.
ビザンチン将軍問題
paxosアルゴリズムは主に3種類のノードがあります.提案者:一つの値を提案します. 受信者(Accteptor):各提案に投票します. 告知者(Learner):投票の結果が告知されました.投票過程に参加しません. zabとpaxosアルゴリズムの連絡と違い
連絡先:どちらもleaderプロセスと似たような役割を持ち、フォロワープロセスの実行を調整します. leaderプロセスはいずれも過半数のフォロワーが正しいフィードバックをしてから提案を提出することができます. は、zabプロトコルにおいて、各proposalは、現在のleader周期を表すためのepochを含み、paxosアルゴリズムにおいても、同様にこのような属性が存在し、名前はBalletとなっている. 違い:
設計の目的は違っています.zabプロトコルの目的は、分散型データマスタシステムを構築することです.paxosアルゴリズムは、分散型の整合性状態マシンを構築するために使用されます.
zabプロトコルは、崩壊回復をサポートするための分散型協調サービスzooKeeperのために設計された原子力放送プロトコルである.
zabプロトコルはpaxosと違って一般的な分散式一致アルゴリズムであり、特にzookeeper設計の崩壊によって回復できる原子メッセージ放送アルゴリズムである.
paxosアルゴリズムの概要
poxosアルゴリズムは、レスリー・ランバートが1990に提案したメッセージ伝達に基づいており、高度なフォールトトレランスを有する一貫性のあるアルゴリズムである.
ビザンチン将軍問題
, , 。 , , 。 , , , !
これは有名な「ビザンチン将軍問題」です.理論的には分散式計算の分野で、非同期システムと信頼できないチャネルでの整合性を図ることは不可能です.paxosアルゴリズムは主に3種類のノードがあります.
連絡先:
設計の目的は違っています.zabプロトコルの目的は、分散型データマスタシステムを構築することです.paxosアルゴリズムは、分散型の整合性状態マシンを構築するために使用されます.