詳細なブロックチェーン-RAFT契約

メンテナンスのためRAFTの共通のメカニズムを解決するための分散システムのための分散ストレージメカニズムのための契約とコンセンサスアルゴリズムに基づきます。

リーダー、フォロワー、候補者:RAFTは、3つのノードが含まれて

ここに画像を挿入説明

RAFTプロトコルアルゴリズムの動作は、3つの基本的な構成要素を含みます

  • リーダー選挙は、各リーグ鎖で現在選択されているリーダーの動作をシミュレートするために使用される、すなわち、他のフォロワは、要求および解放を渡し:図中の表現は、フォロワーの各ノードの状態であり、自動的に候補に変換し、その後、自分自身に投票し、RequestVoteRPCを立ち上げ、その後、チェーンリーグ上の他のノードへの応答を待ちます。
  • ここに画像を挿入説明
    • 投票より現在のノードのノードの半分以上に、この時間は、ノードによって表さ提携チェーンのメンバーは他の追従を示している可能性があり、あなたが適切な行動することができ、リーダーになるために選挙に勝ちました。
    • 複数のノードがある場合はより多くのメンバーがチェーンの内容を変更するためのアプリケーションのアクセス許可であること、選挙に参加:別のノードが選挙に勝った場合、ノードがリーダーとなり、現在のノードが他の側にハートビートを受信すると、現在のノードがフォロワーになります。
    • 唯一のケース1、ケース2として提示された結果に再適用するには、正常な応答されていない会員の変化のためのすべての要求:選挙のタイムアウトは、どのノードには、選挙をリニューアル、選挙、現在のノードの増分用語を獲得していません。
  • 通常動作(基本的なログのレプリケーション)は、各クライアント・プロセスのための各要求は、各ノードが行う必要があるリーグでのチェーンの動作をシミュレートするために使用されるコマンドで、各ノードに要求を送信します。
  • ここに画像を挿入説明
    • リーダーは、要求を受信した後、コマンド(エントリ)は操作ログのリーダーに追加され、その後操作フォロワAppendEntriesを開始し、動作指示(入力)がフォロワーの操作ログに追加されていることを確認しよう。そこフォロワーが使用できない場合は、しようとしてきました
    • 反応の大部分は、リーダーの(クォーラム)フォロワを受信したら、リーダーがコミットする準備ができて、各ノードサーバは、動作命令に状態機械を処理します。各ノードの状態のこの性を保証する一貫性
    • 各サーバプロセスのステートマシンが完了した後、リーダーはクライアントに結果を返します。
    • ここに画像を挿入説明
  • ここに画像を挿入説明
    • 对于Normal Operation中的特殊情况例如发生了网络分区,RAFT同样可以以较高的容错性解决该情况,由于部分节点的心跳跳动周期之后没有leader的响应,节点认定为 leader down ,然后重新选举,这是产生双网络之后,有两个client分别为两个leader传达命令,在此情况下两个网络中的节点会有两种不同的指令,但是当修复网络分区之后,两个leader会通过查看期限,最终会统一为一个leader,使整个网络还是保持一致性。
    • ここに画像を挿入説明
  • Safety
    • Election safety: 在一个term下,最多只有一个Leader:也即在联盟链中,在没有网络分区的情况下,最多只有一个leader;如果出现了网络分区的情况,则会执行Normal Operation中的特殊情况的执行方法。
    • Leader Append-Only: 一个Leader只能追加新的entries,不能重写和删除entries
    • Log Matching: 集群中各个节点的log都是相同一致的
    • Leader Completeness:如果一个log entry被committed了,则这个entry一定会出现在Leader的log里,即leader会一致同步所有follower的信息。
    • State Machine Safety: 如果一个节点服务器的state machine执行了一个某个log entry命令,则其他节点服务器,也会执行这个log entry命令,不会再执行其他命令。

Excerpt from http://thesecretlivesofdata.com/raft
Experpt from In Search of an Understandable Consensus Algorithm

公開された95元の記事 ウォン称賛19 ビュー10000 +

おすすめ

転載: blog.csdn.net/qq_43345204/article/details/104581482