[要約] 過去 10 年間のビットコイン マイニングはコンピューティング パワーの軍拡競争でした: 逆 SHA256 ハッシュ関数の問題を解決することは最適化するのが簡単な目標であり、ゲームは CPU での実行から GPU での実行へと急速に発展します。特別に設計された ASIC 上で実行され、マイニング プールのテクノロジーも採用されています。マイニングには大量の電力が消費されるため、マイナーはマイニング作業を実行するために安価な電力を供給できる場所を探しています。これらは明らかに、「1 CPU、1 票」というサトシの基本原則に挑戦しています。そうは言っても、特殊なハードウェアと安価な電力を使用するための軍拡競争は、最終的にはマイニングの平等原則を覆し、中央集権化に向けてビットコインマイニングを支持しました。
講演者: 朱江博士
モデレーター: クレア・ウー
クレア：みなさん、こんにちは！今夜の司会者は私です、クレア、そして今夜のゲストスピーカーである朱江博士は、公正な採掘の一つ、コンピューティングとストレージの間の戦いという非常に核心的なトピックを共有します。
公正な採掘のトピックに関して、[Magic Piper Technology Development Community] で白熱した議論が始まりました。講演者の参考のために、全員の意見をここに要約します。
Martian Fox: まず説明させてください。流通の公平性はどうですか?
エヴァン・リュー : まず「公平性」を定義する必要があります。 「公平性」とは主観的な価値判断であり、主観的な価値判断は人によって異なります。したがって、普遍的な価値という意味での一貫した定義はありません。したがって、私は個人的に、世界的な「公正な」採掘を達成することは不可能であると考えており、いわゆる「公正な採掘」は「1984」からの比喩を借りることができるはずです。「すべての動物は平等ですが、一部の動物は平等です」他の人よりも平等です。
ユンハイ「ルールによって公平性が確保されています。マイニングマシンに優先順位はありません。すべて平等です。総合的な計算能力と難易度が非常に高いため、公平性を確保するいわゆるスーパーマイニングマシンは存在しません。」
シャン: 私もエヴァン・リューの意見に同意します。一生採掘機械を買う余裕のない西部の農民にとって、捕虜が公平であるかどうかは問題ではない。
大分：公平性、ルールは参加者全員同じ、それが公平性です。正義が存在することはほとんどありません。
Gadfly: マイニングのようなものは公平であるためには困難であるべきだと思います。 POWであれPOSであれ、まずハードパワーがなければなりません。ある程度の基礎体力を持ったマイナーにとっては公平としか言えません。
ジャスティン: マイニングはもともと個人がアカウントを保持できるものでしたが、今ではそれらはすべて大規模なマイニングファームやマイニングプールであり、集中化されており、一部の寡占はサトシ・ナカモトの当初の分散化の意図から逸脱しています。改善する必要があると感じています。 。さらに、クラウドマイニングやマイニングマシンのホスティングもありますが、それでも鉱山やプールに実地を任せる必要があり、管理料が設定され、コンピューティングパワーの販売価格も彼らによって設定され、マイニング収入は明確に計算されています。 。 。ははは、マイニングについては以前学んだことがあるのですが、過集中化の改善モードがあるかどうかわかりません。わかる方教えてください。実際、マイニングは現在まで発展しており、当初の想像どおり誰もがマイニングできるわけではありません。そもそもこの結果を思いついたかどうかはわかりません。また、BTCはPOWですが、ブロックを爆発させるマイニングプールは常に十数個ありますが、EOSと同様にDPOSです。
PiNetwork の初期の探索者: プロジェクト パーティーからプロジェクトを入手するには、全員がコインを掘る必要があり、エアドロップはありません。代数も階層もありません!そしてそれらはすべて相互に価値をもたらします。
ワン・チェンウェイ: エアドロップコインはありませんが、報酬なしでそのようなプロジェクトを喜んで行う人もいると思いますか?
あぶ: 誰もが平等であることは不可能であり、誰もが異なる能力や強みを持っています。プロジェクトへの投資のレベルも異なります。
PiNetwork の初期の探索者: エアドロップ、つまり招待と招待、および価値の相互貢献の関係はありません。一方がマイニングしない限り、お互いのマイニングは減少します。
Guanmuhu: マイニングの公平性がより包括的になり、より多くの人が参加し、ネットワークの価値がより価値があり安全になると思います。
Xiaomi Pigeon: ホスティング センターでマイニング マシンが盗まれた場合はどうすればよいですか?
魏紅貴：公平性に関しては、この漫画はさまざまな分野で引用され、物議を醸しています。
クレア: ディスカッションに参加し、質問してくれたパイドパイパーズに感謝します。さて、今夜のゲストスピーカー、朱江博士を紹介しましょう。
朱江博士のプロフィールには、ほのかに光る後光が感じられ、国内から海外まで、長い歴史を持つ有名な学校で学び、以前従事していた業界も現在最も人気があります。 。朱博士の過去の記事を読みましたが、非常に国民に近い形で平易に書かれており、シャオバイは説明したいことを大まかに理解し、思考を刺激し、質問することができます。
今日のトピック「均等マイニング」に戻ります。ビットコイン マイニングが大きな成功を収め、ビットコイン ネットワークのセキュリティを保証していることは疑いの余地がありません。最新の Hurun Report では、鉱業から 5 社が新規参入しています。しかし今日では、一般人はこの厄介だが収益性の高い業界に参入することはできなくなりました。一般の人がこのレースに参加して、より多くのチャンスを得るにはどうすればよいでしょうか?今夜は、Pied Piper グループのメンバーから提起されたすべての質問を受けて、私たち全員が非常に懸念している質問について Zhu Jiang 博士に説明してもらいます。
「イコール マイニング ワン: コンピューティングとストレージの競合」
朱江博士、お願いします...
Zhu Jiang: ホストのクレアさん、ご招待とご紹介ありがとうございました。
皆さんこんにちは、ソテリア創業者の朱江です。本日はオンライン共有にご来場いただきありがとうございます。今日は採掘についてお話します。私は技術オタクですが、わかりやすい言葉と例を使ってお話しさせていただきます。数式は使わないことをお約束しますが、たとえ出たとしても中学受験の範囲内ですのでご安心ください。
まずマイニングの原理から始めて、次に公平性を達成する方法について説明し、最後に時間が許せば SoteriaDAG の包括的な機能を組み合わせて、均等マイニングの問題をどのように解決するかを紹介します。もちろん、時間の経過は早いものですので、あまりにも遅い場合は、後日同じテーマで掲載する記事を楽しみにしていただくか、https://github.com/soteria-dag/soterd
ブロックチェーンシステムにおけるPoWマイニングの仕組みを簡単に振り返ってみましょう。 PoW マイニングの本質は、実際には次の 4 つの重要な機能を備えた計算が難しいゲームです。
1. 解決プロセスが非常に難しい
2. 検証プロセスは非常に簡単です
3. トピック自体をテキスト メッセージにバインドする必要があります
4. 問題はランダムに生成され、必要に応じて難易度を調整できます。
ビットコイン ネットワークでは、このデジタル問題は「逆 SHA256 ハッシュ関数を解く」ように設計されています。マイニング プロセス中、マイナーはビットコインの 80 バイトのブロック ヘッダー データに対して 2 つの SHA256 操作を実行し、操作の結果は文字列です。長さは 256 ビット (32 バイト) です。現在のブロックが正当であるかどうかを、現在の難易度の値と比較して判断します。つまり、次の条件が満たされます。
SHA256(SHA256(block_header))< difficulty
式を見てください、とても簡単です。 [はい！] 今日はこれだけの公式ですよ～
上記の条件が満たされない場合は、ブロック ヘッダーのデータを変更して条件を満たすブロックを見つけることができるように、ブロック ヘッダーのランダム値を変更する必要があります。これが PoW メカニズムの本質です。一方向関数を使用し、報酬メカニズムの助けを借りて、マイナーは一定量の計算を完了するために適格なブロックを見つけるために乱数を継続的に試行することを奨励されます。システムのセキュリティと安定性。
次に、コンセンサスとネットワーク送信の問題について説明します。上記の PoW マイニング手法によれば、条件を満たす解が見つかったとして、掘り出したブロックが有効であることをどのように確認できるでしょうか。これはブロックチェーンのもう 1 つの基本ポイントである非同期コンセンサスです。具体的な協定については皆さんよく検討されているので、ここでは繰り返しません。しかし、私はあなたに非常に知覚的な理解を与えることができ、それは私たちが後で議論することを理解するのに役立ちます。
詳細は次のとおりです。 POW のセキュリティは、個人のコンピューティング能力がネットワーク全体のコンピューティング能力の 50% を超えないという事実に基づいています。基本的な必要条件は、どのノードもネットワーク内の他のノードと公平に競合する必要があるということです。それはレースを走るようなもので、全員が一緒にスタートしなければなりません。ブロックチェーンシステムは非同期システムであり、システム状態がほぼ同期している場合にのみPOWの安全性が保証されます。
実際、POW マイニング報酬の重要な原則は、採掘者が掘り出したブロックをできるだけ早くブロードキャストしてネットワークで受信するように報酬を与えることです。同時に、彼らは、代わりにネットワークから送信された他のブロックを積極的に受信しています。環境に適応できないチェーン (最長チェーンの原則) で計算能力を無駄にします。この入出力 (TX/RX) の本質は、システム フレームワークの下でマイナーの自然な動作を使用して、ネットワークの同期を確保することです。
幼い頃、学校に通っていた頃、よく試験を受けました。その時、先生は最前列の子どもたちの靴に紙を渡し、前から後ろへ順番に渡していました。最後列に座っている子供たちの靴はいつも書類を受け取るのが非常に遅れます（私は以前は背が低かったので、最初の列ではこの問題はありませんでした）。そうですね、テスト用紙を受け取ったときに子供用の靴を作り始めるとすると、最後列の生徒がテスト用紙を受け取った時点で、最初の列の生徒はすでに長い間それを作り始めており、彼らはそうするかもしれません。それは不公平です。
そこで、教師は各生徒に書類を受け取ったら机の上でバックルを締めるように指示し、全員が書類を受け取った後、教師が「今から時間を計り始めてください」と言うと、全員がそれを始めることができます。これが公正な競争によってもたらされる共時性です。さて、診察室の様子を見てみましょう。
ここには 2 つの変数があります。1 つ目は書類を通過する時間、2 つ目は質問を行う時間です。巻物は 1 枚の紙の場合もあれば、厚い束の場合もあります。教師がレポートを印刷するとき、各ページにクラス全体の分量を印刷するため、私たちが 1 枚ずつレポートを渡さなければならないとします。したがって、試験用紙は 30 分で合格することもあれば、すべて出さなくても 10 分で合格することもあります。同様に、この問題も難しいものと簡単なものがあり、頭の良い子は電卓を使って10分で終わりますが、厳格な子は完全に口頭で計算し、終わるまでに2時間かかることもあります。
これで、私が試験用紙が発行されると述べた理由がおそらく理解できたでしょう。テスト用紙はブロックのサイズに対応し、問題の難易度はブロックの生成時間に対応します。あるいはハッシュ化の難しさ。小さな違いは、ブロック制では、全員に「今から時間を数え始めてください」と指示する教師はなく、代わりに、子供たちはテスト用紙を受け取るとすぐに時間を数え始めます。
具体的には、次のようなリズムがあります。新しく生成された各ブロックのネットワーク伝播時間は 30 分 (ネットワーク ブロードキャスト半径) です。各マイナーは、新しいブロックを受信し、それが正しいことを確認した後、そのブロックでマイニングを開始します。新しいブロックは新しい試験紙のようなもので、ネットワークの普及は試験紙の発行です。そして、この紙が生徒全員に配布されるまでには少なくとも 30 分かかりますが、マイニングの各ラウンドでは、必ず他の人よりも 30 分早く紙を受け取る人がいます。しかし、鉱山労働者たちはそれは問題ではないと考えています。第一に、問題はかなり難しいです。試験時間は 10 分で、試験用紙を受け取るのが 30 分遅れても大きな影響はありません。第二に、教室での試験とは異なります。 , みんなの席はランダムでよくある交換では、最初にテスト用紙をもらう人が毎回違うので問題ありません。
一部の不運なマイナーは、TA が新しいブロックを掘り出すとき、30 分間ネットワークの反対側で新しいブロックを生成しましたが、その新しいブロックはまだ彼に伝播されていません。したがって、彼の新しいブロックは無慈悲にも削除されました、つまり、それは孤立したブロックになりました。 TAの仕事は無慈悲にも無駄になった。しかし、これを回避する方法はありません。設計は勝者総取りですが、TA は実際にネットワーク全体のセキュリティに客観的に貢献しています (ここでは 500 語のゲーム理論分析が省略されています)。
もともとここでお話しするのは、一般的には能力拡大の問題に話を広げていきますが、今日の時間の関係で、私たちは依然として鉱業の問題に焦点を当てています。容量拡張と SoteriaDAG の拡張計画については、以前に書いたいくつかの技術記事を参照してください。
『 Soteria | ブロックグラフはサトシ・ナカモトのコンセンサスが開発ボトルネックを突破する鍵となる技術 (1) 』
『Jiang Zhu | ブロックグラフはサトシ・ナカモトのコンセンサスが開発ボトルネックを突破する鍵となるテクノロジー (2)』
さて、マイニングのタスクを勉強し続けましょう。先ほど簡単に述べましたが、診察室では、子どもの靴の計測がそれぞれの速度で行われています。完全に口で数えられる子どもの靴もあれば、競技場に電卓を持ち込む子どもの靴もあり、さらに大袈裟な生徒は保護者と話すために携帯電話を持ち込んでいます。試験室の外でリアルタイム通信、親が家族1人1台の電卓を持参し、N個の計算問題を同時に計算 家族でも電卓を持たず、量子コンピュータを接続クラウドコンピューティングによって。
ここで問題が発生します。電卓を備えた子供用の靴は、口頭計算を備えた子供用の靴よりも速くなければなりません（必ずしも、たとえば、私の口頭計算が電卓よりも速いとは限りません。これは別の話です）。また、計算機が 10 台、あるいは量子コンピューターが 10 台あります。コンピュータが並列計算を実行できる子供用の靴はまさに空を背景にしています: 試験問題が発行されるとすぐに、彼は後列の生徒が見る前に試験問題を書き終えます。
上記の分析によると、そのとき教室にはたくさんの鶏の羽があったはずです (いいえ、テスト用紙がたくさんあるはずです。完全に白紙のものもあれば、中途半端なものもあります)。直接的な影響は、膨大なエネルギーの無駄、ネットワーク全体の無駄によるセキュリティの大幅な低下。たとえセキュリティ攻撃がなかったとしても、「勝者総取り」のゲーム ルールにより、取引手数料とマイニングの給与はすべて「反抗的な」学生たちに奪われます。
もちろんそれは不公平ですし、非常に不公平です。実際、ビットコインやその他のPoWブロックチェーンプロジェクトは、このような不公平な問題に直面しています。過去 10 年間のビットコイン マイニングはコンピューティング能力の競争でした。逆 SHA256 ハッシュ関数パズルを解くことは簡単な最適化目標であり、ゲームは CPU での実行から GPU での実行に急速に進み、その後実行に移行します。特別に設計された ASIC を搭載し、マイニング プールのテクノロジーも採用しています。
採掘作業には大量の電力も消費するため、採掘業者は水力発電所の近くなど、採掘作業を行うために安価な電力が供給される場所を探すようになりました。これらは明らかに、「1 CPU、1 票」というサトシの基本原則に挑戦しています。そうは言っても、特殊なハードウェアと安価な電力を使用するための軍拡競争は、最終的にはマイニングの平等原則を覆し、中央集権化に向けてビットコインマイニングを支持しました。
集中の直接の結果は独占であり、システム全体のセキュリティに重大な損害を与える可能性があります。まずウォームアップのために GPU イメージを送信します。
次に、最初に説明した PoW マイニングの基本に戻ります。
PoW マイニングの逆 SHA256 ハッシュ関数の問題は、実際には大量の計算を必要とするアルゴリズムです。まず、CPU および GPU 環境におけるこのアルゴリズムの状況を見てみましょう。このアルゴリズムは、特に大量のメモリを必要としません。したがって、CPU については 4 つのコアがあり、すべてのデータはキャッシュまたは SRAM に置かれ、スペースはごくわずかであると仮定しますが、コアが 4 つしかないため、起動できるプロセスは 4 つだけです。 GPU には通常 1000 ～ 3000 のコンピューティング ユニットがあるため、数千のプロセスを開始できます。もちろん、各プロセスの効率はCPUに及ばないかもしれませんが、トータルの効率が数百倍、数千倍になれば全く問題ありません。
もちろん、でも、でも。 。 。 ASIC の場合、1 つのコアに数千のゲート回路があり、CPU と GPU が数千のクロック サイクルで完了する必要がある作業を 1 クロック サイクルで完了できます。マイニング マシンのほぼコアはグラフィック カードの上にあります。したがって、ASIC のマイニング効率は CPU や GPU の 100 万倍を優に超えており、ASIC なしでは基本的に勝利の可能性はありません。
ここでしばらく停止して、これらの数字を消化して、これらのシナリオの比較がどれほど無力であるかを見てみましょう。一生鉱山機械を買う余裕のない西洋の農民たちにとって、私はどれほど言葉を失うでしょう〜 まあ、たまたま私たちにはまだ感情があり、この種の不公平に満足することはできませんよね？次に、計算プロセス全体で 1G メモリを使用する必要がある魔法のアルゴリズムがある場合、何が起こるかを想像してみましょう。
CPU は 4 コアなので、控えめに 4G メモリを搭載すれば、最大 4 つのプロセスを同時に実行して計算できます。ここでは仮想メモリについては考慮しません。仮想メモリは遅すぎるため、スケジューリングとスワップのプロセスを放棄するのに十分ではないからです。 GPUに関しては、どんなに高性能なグラフィックスカードでもメモリは数GB程度しか搭載されていないため、4Gと仮定すると4つのプロセスを同時に実行して計算することになります。すべてのコンピューティング ユニットを使用したい場合は、4 TB ～ 12 TB の SRAM をインストールする必要がありますが、これはすでに少し非現実的です。 ASIC の状況はさらに恐ろしいもので、メモリ要件が数千倍、さらには数万倍にもなっています。私が再び立ち止まると、全員が再びこの一連の数字を理解します。西部の農民として、敵が鉱山を掘るためだけに多額の資金を費やしているのを見ると、少しは気分が良くなると思いませんか?
この分析を踏まえて、プロセッサ テクノロジとメモリ テクノロジの開発動向を見てみましょう。主な目的は、このタイプのマイニング マシンが近い将来、私たちを言葉を失った標準に戻ることができるかどうかを確認することです。
このグラフは非常に明確です。1980 年代以降、コンピューティング テクノロジーの革新は完全にムーアの法則に従っており、年間パフォーマンスの向上は基本的に約 60% で安定しています。しかし、ストレージ テクノロジーは年間 7% という遅い速度でしか普及していないことがわかりましたか。また、これはあくまでDRAMの向上率です。したがって、計算集約型のアルゴリズムは数年以内に携帯電話上で高速に動作し、安価になるでしょう。メモリを大量に消費するものは明らかに不十分であり、これが DRAM の傾向であると言われています。 DRAM のリフレッシュの問題により、DRAM の遅延と帯域幅は強力な計算能力を備えたアプリケーションには適していません。この問題は、コンピュータの構成と構造のコースで取り上げられているはずです。興味のあるお子様は、この教科書を読むことができます。
コンピューターのアーキテクチャを理解していないとマイニングはできません。しかし、スタンフォード大学でこのクラスを受講したとき、私は危うく落ちそうになりました。でも、それは私が愚かなわけではありません、私の英語があまり上手ではないということです、ああ、いや、私のギリシャ語があまり上手ではないということです。ダ・ニウ・クリストス先生は授業中ギリシャ語なまりで、私は基本的にそれを理解できません。マイニングのメモリ問題に戻りますが、ストレージのアクセス帯域幅とレイテンシを確保するには、SRAM しか使用できません。しかし、SRAM の性能と価格の進歩はさらに限られています。最上位のゲーム機の価格があまり下がらないため、ゲーム愛好家にとっては良いことではないかもしれません。しかし、この状況は公正な採掘の機会となるでしょうか?
SRAM の性能と価格の比率は法外なので、マイニング アルゴリズムはあるのでしょうか。TA は計算に十分なメモリを使用する必要がありますか?言い換えれば、新しいマイニング アルゴリズムはもはや CPU、GPU、ASIC ではなく、メモリのサイズと帯域幅です。前述のメモリ技術の進歩の速さにより、マイニング軍拡競争の過程では、大規模なリソースを動員できても、数万倍、数十万倍のアドバンテージでマイニングを独占することは不可能です。 。まあ、どんなに裕福でも、diaosi 採掘機を完全にブロックすることはできません。完全に公平であることはできませんが、客観的にマイニングの公平性が向上します。これはまさに、私たちのマイニングと非同期コンセンサスの本来の意図です。
それでは、このタイプのアルゴリズムを勉強してみましょう。前述した 4 つの必要な特性に加えて、このタイプのアルゴリズムは次の追加条件も満たす必要があります。
1. アルゴリズムには膨大なメモリ空間が必要です。メモリ空間が小さすぎると、GPU または ASIC 上で直接実行され、最終的には複合計算になり、不公平です。
2. メモリへの予測不可能なアクセス: アルゴリズム全体で大容量のメモリが必要な場合でも、メモリ アクセスが予測可能であれば、マルチレベル キャッシュ テクノロジーにより、高性能および高帯域幅メモリに対するシステムの容量要件を大幅に削減できます。
3. アルゴリズムでは、時間計算量と空間計算量の間で変換を行うことはできません。高性能コンピューティングを使用して大容量メモリを交換できる場合、つまり、高性能および高帯域幅のメモリ容量の要件を軽減できる場合は、GPU に戻ります。 ASIC による軍拡競争。
上記の条件を満たすアルゴリズムを"メモリハード/メモリ集約型アルゴリズム」。Cuckoo Hash に基づく Cuckoo Cycle PoW アルゴリズムは、優れたメモリハード アルゴリズムです。このアルゴリズムは Grin プロジェクトで首尾よく採用されており、Soteria の均等マイニング技術もこのアルゴリズムに基づいています。
このアルゴリズムの動作原理を簡単に紹介します。まだ時間があれば、SoteriaDAG プロジェクトにおけるフェア マイニングの設計と実装のプレビューを示します。
Cuckoo Cycle Pow の必須コースを見てみましょう 今日は、Hash Table と Cuckoo Hash のデータ構造について説明します。誰もがハッシュ テーブルについてよく知っているはずです。ハッシュ関数 Hash があり、TA はキーを線形テーブル内の特定の位置にマップできるため、図に示すように、put 操作でテーブルにキーと値のペアを格納できます。 :
衝突した場合はどうすればよいですか?つまり、両方のキーが同じ場所にマップされます。それは問題ではありません。新人は次のポジションが空いているかどうかを確認するだけです。空いている場合は、そのポジションが存在します。写真が示すように:
そしてこれ
クエリする場合はハッシュ関数を使って対応する位置を調べ、Keyがクエリしたいキーの場合、戻り値が見つかればOKです。キーが異なる場合は次の位置を確認する必要があり、キーが同じ場合は見つかったことになります。一致しない場合は、空の位置に到達するか、すべての位置を横断するまで、つまり境界条件に到達するまで続行します。
これは、ハッシュ テーブルとしても知られるハッシュ テーブルの原理です。 Cuckoo ハッシュは、ハッシュ テーブルに基づいた飛躍的な進歩です。違いは、TA が 2 セットのハッシュ関数と 2 つの線形テーブルを導入し、各関数が 1 つの線形テーブルに対応することです。同じキーが 2 つのテーブルのそれぞれの位置に対応できます。写真が示すように:
2 つの関数が 2 つの線形テーブルに対応していることがわかります。
加算操作はハッシュ テーブルに似ており、キーを線形テーブル内の位置にマッピングします。テーブルが 2 つあるため、テーブルを選択して配置できます。たとえば、最初のハッシュ関数を使用して最初のテーブルにマッピングします。図に示す場所:
このようにして、線形テーブルに多くのレコードをロードできます。テーブルの 1 つのマッピング位置に誰かがいる場合は、別のハッシュ関数のセットを使用して別のテーブルにマッピングし、そのテーブルの対応する位置にロードします。 2番目のテーブル。しかし、次にロードされるレコードが非常に残念で、2 つのハッシュ関数によってマップされた 2 つのテーブル上の位置がすでに占有されていると仮定すると、この時点ではどうすればよいでしょうか?
このとき、新しいレコードは既存の人物を別のテーブルの対応する位置に移動します。その位置は、対応するテーブルのハッシュ関数によって決定されます。図に示すように:
残念ながら、あなたが蹴られた場所に別の人がいる場合は、その位置にいる人を別のテーブルの位置に蹴り続けます。類推すると、キックされたレコードが解決されるか、以前に他の誰かをキックしたレコードに遭遇するまで、ループが形成されます。写真が示すように:
このアルゴリズムがカッコー ハッシュと呼ばれる理由は誰もが知っています。カッコウは実際にはカッコウで、他人の巣に卵を産み、他人の卵を追い出すのが好きです。これは、先ほど説明したカッコー ハッシュ ロード アルゴリズムに非常に似ています。この古典的な図を見てください。
私は 3 度目に一時停止し、全員がこのアルゴリズムのプロセスを理解します。これは非常に重要なアルゴリズムです。後で少し頭を使うことになりますが、公式はまったくありません。ロードとキックのルートをグラフで表現すると、以下の有向 2 部グラフが表示されます。
これはカッコウが他人の卵を追い出すためのロードマップです。この 2 部グラフには実際には部分グラフが存在する可能性があり、この部分グラフはたまたまリングであることがわかります。前にも述べたように、実際に蹴ったり蹴ったりして、私が滞在していた席を蹴りました。以下に示すように:
先ほど説明したアルゴリズムは、実際には、ランダムに生成された 2 部グラフから特定の長さのリング構造を見つけることです。実際、このプロセスは基本的にメモリへのアクセスとアクセスであり、前述した必要な特性を完全に満たしています。
1. アルゴリズムには膨大なメモリ空間が必要です。この 2 部グラフは非常に大きいです。
2. メモリへの予測できないアクセス: グラフ自体はランダムに生成されます。
3. アルゴリズムでは時間計算量と空間計算量の間で変換を行うことはできません。ループを見つける問題は実際には変更できません。
このアルゴリズムにより、「公正なマイニング」という目標に一歩近づくことが可能になります。設計と実装には多くの詳細がありますが、次回の共有で詳しく説明します。
私が住んでいる北カリフォルニアの都市では、過去2日間の悪天候により広範囲で停電が発生しました。停電の地図をお見せします。
次回の共有では、この PoW アルゴリズムの動作原理に焦点を当て、SoteriaDAG プロジェクトにおける公平なマイニングの設計と実装のプレビューを提供します。まず今日の共有はここでやめましょう。私の側は毎分暗くなります。オンラインで皆さんの質問に答えるのに十分な時間がなくて申し訳ありません。しかし、問題はありません。すべての質問は要約され、お電話いただいた際に個別に記事の形でお答えいたします。さらに、後でさらに多くのテキスト共有が行われる予定です。すぐに戻ってきますhttps://github.com/soteria-dag/soterdマイニングの最新情報を で公開します。乞うご期待、皆さんありがとう！
クレア: 朱博士、私たちにたくさんの情報をもたらしてくれてありがとう。時間が経ち、今日のテーマ共有は終わりです。まだたくさんの質問や意見があると思います。引き続きコミュニティにメッセージやディスカッションを残していただければ幸いです。私たちはそれらを Zhu 博士と Soteria チームのために収集し、やがて話し合う予定です。 。多忙なスケジュールにもかかわらず、私たちのためにこのような豊富な本格的な情報を準備してくださった Zhu Jiang 博士に改めて感謝いたします。次回お会いしましょう。
Zhu Jiang: 皆さんありがとうございます! ホストのクレアさん、ありがとうございます。
（全文）
