テクノロジーの共有: DAG に関する 3 つの誤解を解く

序文

序文

私たちが現在使用しているのは、ゾハルとソンポリンスキー最初に提案されたブロック DAG トポロジ。しかし最近、プロジェクトが紹介されるたびに、聴衆は DAG とは何か、または DAG がブロックチェーン テクノロジーとどのように関連しているかについて多くの誤解を抱いているように見えることに気づきました。

最初のレベルのタイトル

誤解 1: DAG はブロックチェーンとは異なります

簡単に言えば、DAGとブロックチェーンはまったく異なる概念であるため、一緒に比較することはできません。それらが何であるかを見てみましょう。

DAG (有向非巡回グラフ) は、データ構造に適用される数学モデルです。これは一方向のエッジで接続された頂点で構成されており、頂点から開始してこれらのエッジをたどって同じ頂点に戻るルートはありません。つまり、非巡回です。

本質的に、DAG は、スプレッドシート セルへの依存関係、デジタル回路の組み合わせロジック、またはベイジアン ネットワークなどの因果システムなど、さまざまな種類のデータ (特に依存関係のあるネットワーク) をモデル化するために使用できる低レベルのデータ構造です。 DAG データ構造には、これらのタイプのデータに関連する問題を単純化するのに役立つ多くの興味深い数学的特性があります。

ブロックチェーンの詳細については、私の以前の記事「ブロックチェーンとは何ですか? 「しかし、ブロックチェーンは本質的に、エンティティが声明を提出し、現実について合意し、記録を複製できるようにするネットワーク化されたシステムです。これらの機能はそれ自体はユニークではありませんが、それらを組み合わせることで、ブロックチェーン テクノロジーに固有のいくつかの興味深い特性が作成されます。不変性や順序の保証など。

このようにすると、2 つが一致しないことがすぐにわかります。 DAG はデータ構造ですが、ブロックチェーンはシステムです。言い換えれば、DAG は抽象モデルですが、ブロックチェーンはアプリケーションです。 2 つを並べて比較するのは、三角形と超高層ビルを比較するようなものです。三角形の概念は、超高層ビルを設計する際の幾何学的計算に使用されることがありますが、この 2 つは根本的に異なるため、比較することはできません。

では、この誤解はどこから来るのでしょうか？これは、ブロックチェーンの設計において、DAG に基づくトポロジーとシングルチェーンに基づくトポロジーがまったく異なるためです。 DAG は、ブロックチェーン データ構造を編成するための代替方法にすぎません。

白書白書画像の説明

ブロックチェーンシステムにおける単一チェーン構造のブロック対ブロック DAG トポロジ

最初のレベルのタイトル

誤解 2: DAG ベースのブロックチェーン システムはすべて同じです

私たちは、同様に DAG トポロジを採用する別のブロックチェーン システムについてある程度の理解を持っているコミュニティ メンバーによく会います。そのため、彼らは、いくつかの技術的な欠陥や課題を含む、他のシステムのすべての特性を Taraxa に重ね合わせます。

ここでは、DAG トポロジを採用する他のいくつかの初期のブロックチェーン プロジェクトと、Taraxa との設計の違いを簡単に紹介します。

IOTA は、ブロックチェーン テクノロジーが IoT デバイスにどのようなメリットをもたらすかを市場に示す最初のプロジェクトである可能性がありますが、同時に DAG を利用するための非常に異なるコンセンサス アルゴリズムも提案しています。 IOTA は、DAG にランダムに入力することでトランザクションを検証します。この方法では、最終的に、ネットワークが順序と正確性を維持するために中央コーディネーターに依存することになります。そうしないと、ネットワークは二重支払いなどの問題を正しく処理できなくなります。そしてTaraxa のソートメカニズム明確に定義されており、集中的な調整に依存しません。

Byteball (Byte Snowball) は、ブロックのない DAG トポロジを採用しています。このプロジェクトが他と異なるのは、そのコンセンサス機能です。これは、DAG 内でメイン チェーンを見つけて順序を決定し、定期的なスナップショット (ボール) を通じて順序の計算の複雑さを制限することです。ただし、12 人の「信頼できる」証人に依存しているため、高度に集中化されていると考えられます。タラクサも同様に、仕分け機構分散化は十分に達成されています。

Nano は IOTA や Byteball と同じではありません。このプロジェクトでは、各アカウントには独自のチェーン (ブロック グリッド) があり、各チェーンの順序はチェーンの所有者によって決定され、各トランザクションは受け取りと支払いの 2 つの支払いに分割され、2 つの当事者によって分離される必要があります。記録。ある意味、Nano は異なるチェーン上のトランザクション間に有向エッジを描画できる「DAG」ですが、構造的には IOTA や Byteball とは大きく異なります。ただし、Nano のブロック構造設計は、スマート コントラクトではなく、トークン トランザクション向けに高度に最適化されています。対照的に、Taraxa にはジェネリック医薬品があります。コンカレントスマートコントラクトシステム、トランザクション処理中の垂直同時実行性を最大化します。

最初のレベルのタイトル

誤解 3: DAG ブロックチェーンは IoT の最良のパートナーである

Taraxa の主な目標は、IoT エコシステムをより信頼性、自律性、価値のあるものにすることです。ただし、これはブロック DAG トポロジとはほとんど関係がありません。

ブロック DAG トポロジは、セキュリティを犠牲にすることなくスループットを向上できる機能を理由に選択されました (詳細については、以前に書かれた記事「単一チェーンの困難なトレードオフ"そして"DAG と PoS をブロックする”)。ブロック DAG の構造は包括的であり、すべての分岐を受け入れることができるため、全体的なスループットが向上します。セキュリティの問題は、各ブロックが複数の親ブロックを指すために使用するポインター (ポインター) を調べることで解決されます。解決策 -投票としてのポインタは、GHOST ルールと呼ばれる重み評価に変換されます。このルールを通じて、ブロック DAG 内のアンカー チェーンを計算し、アンカー チェーン上の各アンカー ブロックの起動時間に従って、明確な評価を確立できます。順序。

したがって、高スループットの性質を理由に、ブロック DAG がトポロジとして選択されましたが、IoT やその他のユースケースにとって決して「理想的」ではありません。低スループットを必要とする通常のセッションがないため、すべてのユースケースで機能します。 。しかし同時に、IoT データのアンカーリング (IoT アプリケーションの主要な使用例) には高スループットが必要であり、ブロック DAG トポロジは高スループットのブロックチェーン システムの構築に非常に適しています。

この記事が、DAG とブロックチェーンに関するよくある誤解を解くのに役立つことを願っています。

今後も更新していきますので、お楽しみに！