パクシとラフトABC

パクシ

パクシは、すべての分散環境上の合意、合意された値は、パクシノードが提唱者と受信者の両方が含まれています。名前が示すように:ポール・提案者が、投票は、受信側が要求、回答を受け付け、その議決権の状況に応じて要求に応じて。異常状態が失われないようにするために、持続性のPaxos三つのパラメータ内で現在受け入れ提案番号、共通の電流値の値が、現在の最小の提案番号。二段階の動作モード:

フェーズI:準備(n)は、古い新人を遮断提案要求
なぜそうなるの?分散ログ着信要求アクセプター提案nおよびそれらの最小提案比較のインナーチューブにログインするため。前者が大きい場合、それはの提案に同意する要求に応答して提案の彼らの最小数を更新します。
提案IO要求の数が少ない応答を得ることはありませんアクセプタ提案の原因Propasl番号は旧オベイの原理は後者のことを確実にするために、増分であることをこれが保証されます。

要求は、多数決合意の数に達し、その後、全てのアクセプターに(N、ヴァル)受け入れ放送された場合に、上記提案により受信された後。

フェーズIIは:同意(N、ヴァル)
受容体は、この段階では、提案は、最小数N提案と比較要求を所有するであろう。上記の段階で同意の原則の後にまず、:それらの最小数を更新するための提案に加えて、N、ものn提案者に命題の彼らの現在の最小値に戻るには、彼らの提案は数を受け入れてきた更新。あなたが同意しない、だけでなく、支持者への提案の彼らの現在の最小数に戻ります場合は、要求を拒否します。

提案は受け入れ(nは、val)で上の任意の応答を受け取ることを拒否した場合、我々は(彼らの命題を更新する場合があります)再ポーリングする必要があります。それ以外の場合、valが放送への分散システムであり、すべてで受け入れました。

おすすめ

転載: blog.51cto.com/xiamachao/2463654