「ブロックチェーンコレクション」コンセンサスアルゴリズム（B）

コンセンサスアルゴリズムの目的

1. コンセンサスアルゴリズムの目的

• あなたは、書籍の中央にブロック鎖構造を使用した図書の一貫性と正確さに異なるノードを達成する方法を理解する最初の必要性
  • このネットワークでの会計のノードを選択するためのメカニズムを決定するために、従来の分散システムコンセンサスアルゴリズムから学ぶ必要があり、どのように保護するために、データの一貫性と正確ブック
• どのように分散味わった素晴らしい夏のドライブの一貫性のブロックチェーンアドレスへの非信頼できる送信チャネル信頼できる情報を解決するためのブロック鎖、質問転送の値、子コンセンサスメカニズム。
  • 素晴らしいところは、それのブロックは、ノード間の相互信頼の問題を解決するために、分散型思考でコンセンサスメカニズムをチェーンということです
  • ブロック鎖はなく、なぜなら多くのノードコンセンサス機構のよりバランスのとれた状態を達成します。
  • 暗号化は、ブロック鎖、骨格に属するブロック鎖の半分を占め、およびコンセンサスがチェーンシステムがダウンして実行し続けブロックを保護するための重要なメカニズムです。

2. コンセンサスのための新たな仕組みの導入

• アイデアが配布に提示されたとき、人々はCAP定理コンセンサスアルゴリズムの設計に応じ定理とFLPを開始しました
• FLP定理は述べて：「が存在しない整合性の問題を解決するために、ノード障害、決定論的アルゴリズムの存在下でのネットワークの信頼性、非同期モデル系で。」
  • それFLP設定恨みの可解性を求めて、リラックス
  • 社会的学習とゲーム理論に触発され、新しいメカニズムの導入
    • インセンティブ
      • ビザンチン将軍問題に忠実な将軍に報いるため。一般的には裏切りの裏切りの利益は、各ノードの人間の行動は、縁起の良いメカニズムによって決定されていない見つかりました。
      • ゲーム理論の概念を導入し、時間の各ノードで人間の行動を決定するインセンティブがあります。
      • 社会学の概念を導入し、人間の理性的な人々が利益主導している、各ノードは最大の家庭を持っているインセンティブが適切に設定されていれば、自分の利益に傾向があり、ほとんどの突然ショートボードは、公正ノードであるためには、ルールを遵守します。
    • ランダム性
      • 偉大な将軍の意思決定を行うために当局が次の動きを決定するために、伝統的な中央集中型のシステムでは。分散システムでは、一般的なマウンドに提示されたすべてのは、ランダムに一般的な意思決定に割り当てられています。これは誰簿記を決定する権利であります
      • これは、各ノードの力を計算に従って決定しました。請求の権利を取得した者、強いと考えだれ、ビザンチン将軍問題のコマンドです。これは、ビットコインシステムで使用される捕虜コンセンサスメカニズムです。
      • 各ノードは、リソースに応じて決定する必要があります。より多くのリソースを投資し、誰、誰もが会計権利を得ることができます。これは、POSコンセンサスメカニズムです。

3. 仮定コンセンサスアルゴリズム

• 実際には、異なる仮定によると、これらのアルゴリズムは、独自の利点と制限があり、多くの異なったコンセンサスアルゴリズムが設計されていますがあります。アルゴリズムの前提条件以下の状況：
  -故障モデル：非ビザンチン故障/ビザンチン故障
  -通信の種類：同期/非同期
  -通信ネットワーク：ノードの数との間の直接接続
  -送信者の身元：ブランド/匿名
  -安定した通信チャネル新しい：チャネル信頼性/信頼できない
  -メッセージ認証：認証メッセージ/非認証メッセージ
  • なぜなら、異なるアプリケーションシナリオのブロックチェーンネットワークにおいて、これらの異なる、異なるブロックのチェーンシステムのいくつかの目標は、コンセンサスの異なるメカニズムを使用します

4. コンセンサスアルゴリズムと（新しいコンセンサスアルゴリズム+伝統的なコンセンサスアルゴリズムを含む）の代表作

• 捕虜
  • ビットコイン
  • ライトコイン
  • イーサネット広場（フロンティア、ホームステッド、メトロポリス）のステージ
• PoS
  • 少しのお金とイーサネット広場とPPC（セレニティ）段階
• 障害者団体
  • BitShareビットを共有
• PBFT
  • Hyperledgerファブリック（連合チェーンが示されています）
• パクシ
  • ZooKeeperの
  • 飼育係は、Googleのぽっちゃりのオープンソース実装である、それはHadoopのとHBaseのの重要な構成要素である、分散アプリケーションのための分散、オープンソースのコーディネーションサービスです。それは、分散アプリケーションのための一貫したサービスを提供することで機能が含ま提供：コンフィギュレーション・メンテナンス、ドメイン・ネーム・サービス、分散型の同期、グループ・サービスを。
  • ラフト
    • ETCD
    • ETCDは、主にコンフィギュレーションおよびサービスディスカバリを共有するため、パートタイム、高可用性ストレージ・システムです。ZooKeeperのに触発ETCD CoreOSを開発し、維持している、彼は書き込みに行くの言語テーブルを使用している、とラフトコンセンサスアルゴリズムによって強い一貫性を確保します。