フライド通貨ロボット:ブロックチェーンブロックチェーンの専門家6つのコアアルゴリズムを知っている必要があります

A:ビザンチン合意

ビザンチン物語は、おそらくそう言った:ビザンツ帝国は巨大な富を持って、誕生日まで10人の隣人の周りには、長い時間でしたが、ビザンチン壁がそびえ立つ、難攻不落、単一の隣人が成功侵入することができません。任意の個々の隣人の侵略は失敗しますが、それ自体は、他の9人の隣人を侵略することができます。より少なくとも10人の隣人の半分以上が同時に攻撃し、とても強いビザンチン防御、破損することが可能となります。しかし、一緒にまたはいくつかの隣人の1が自分自身を攻撃するならば、侵入者は、おそらく一掃され、良い約束したが、実際のプロセスは、裏切りを発生します。したがって、各当事者は慎重に、信じられない隣人なります。これは、ビザンチン将軍問題です。

各一般的には、他の一般的なニュースアカウントを持つリアルタイムの同期があります。この分散ネットワークで。各署名のための本がありますが、一般的なの身元を確認することができます。メッセージは矛盾しているどのような場合には、一貫性のないメッセージは何将軍を知ることができます。矛盾したメッセージにもかかわらず、限り、半数以上は攻撃、大多数、コンセンサスを同意するものとします。

このように、分散システムでは、悪者にもかかわらず、悪者が異なるノード上の異なる決定を送信するために間違ったメッセージを送って、そのような無応答など、任意のもの(ないプロトコルの制限)を行うことができ、別のエラーが一緒になど、悪いことを行うノードように。しかし、限り、ほとんどの人は良い人ですと、コンセンサスを達成するために、中心に完全に可能です。

II:非対称暗号

ビザンチン合意では、いくつかの10人の将軍は、同時にメッセージを開始した場合、システムは必然的に困難な各サイドアタックタイムプログラム、一貫性のある行動で、その結果、混乱につながります。誰もが攻撃を開始することができますが、実際にこれを行う者の問題は、ちょうどすなわち:?つだけのノードが時間をかけて情報を発信することができ、それにコストを追加します。ノードは、統一された攻撃メッセージを送信するとき、各ノードは、その同一性を確認するために、メッセージの発信者が署名し、密封されなければならない受け取ります。

今日の見解では、非対称暗号化技術は、この問題の署名を解決することができます。非対称暗号化アルゴリズム二つの異なるキーを使用して暗号化と復号化。私たちはしばしば、「公共」との聞く二つの鍵「プライベート」。公開鍵と秘密鍵はペアで表示され、

メッセージは、公開鍵暗号化、復号化に必要な秘密鍵に対応する公開鍵を使用している場合は、同様に、メッセージは、その要求された公開鍵に対応する秘密暗号鍵を使用している場合は復号することができます。

3:フォールトトレランス

私たちは、このネットワークでは、メッセージは、紛失、損傷、遅れ繰り返し送信することができると仮定し、受信した送信順と矛盾しています。さらに、ノードは任意の行動であってもよい:動作を停止し、メッセージ、メッセージの偽造を破棄することができるネットワークを終了し、任意の時点で添加してもよく、種々の非ヒトまたはヒト不良が発生することがあります。私たちのシステムは、フォールトトレランスを提供し、コンセンサスアルゴリズムコンセンサスノードで構成されます。このフォールトトレランスは、セキュリティと可用性の両方を含み、任意のネットワーク環境に適用されます。

4:パクシ島のアルゴリズム(コンセンサスアルゴリズム)

Paxosアルゴリズムは、分散システムが値(解像度)に同意するかの問題を解決します。典型的なシナリオでは、各ノードの同一の初期状態は、各ノードは、動作の同じシーケンスを実行する場合、分散データベース・システムでは、それらは最終的に一貫性のある状態を取得することです。各ノードがコマンドの同じシーケンスを実行することを保証するために、各ノードが参照する一貫した命令を保証するために、各命令の「コンセンサスアルゴリズム」の実装を必要とします。多くのシナリオで適用することができる一般的なコンセンサスアルゴリズムは、分散コンピューティングにおける重要な問題です。

共有メモリとメッセージパッシング:通信ノードは、2つのモデルが存在します。Paxosアルゴリズムは、メッセージパッシングモデルに基づいたコンセンサスアルゴリズムの一種です。

5:コンセンサスメカニズム

ブロックチェーンコンセンサスアルゴリズムは、主に、証明書と関心の証拠を働きます。技術的な観点から、実際には、ビットコインを取るが発生ワークロードは、ランダムプロセスの確率に実証されている、のHashCash POWリユーザブルを見ることができます。新鉱業機密通貨は、ブロックを生成し、あなたはすべての参加者の同意を得なければならない、と鉱夫は、すべてのデータブロックの捕虜証明の仕事でなければならないこと。同時に、鉱山労働者は常にネットワークを1つのブロックごとに10分の平均値を生成するために必要とされているため、この作業の難しさを観察するために調整する必要があります。

6:分散ストレージ

分散ストレージは、データ・ストレージ・テクノロジー、ネットワークを介して各マシン上のディスクスペースの使用、およびこれらの分散ストレージリソースを構成する仮想ストレージデバイス、分散ネットワークに格納されたデータの隅々です。そのため、分散ストレージ技術は、すべてのコンピュータストア完全なデータではありませんが、データは、コンピュータの異なるカットに保存されています。詳細交換は、著者を追加してください!

おすすめ

転載: blog.csdn.net/ofkings95/article/details/90767097