ハッシュグラフコンセンサスメカニズムの定義
ハッシュグラフは、ゴシップ、ゴシップに関するゴシップ、および仮想投票のブロックチェーン概念を使用してコンセンサスを構築する新しい種類のコンセンサスメカニズムです。 仕事の証明(PoW)など、他の標準的な合意形成アルゴリズムよりもスコアが高く、ネットワーク経由で投票や詳細を送信しないため、速度と効率が向上し、多くの場合、混雑と遅延につながります。
ハッシュグラフコンセンサスメカニズムの分析
ハッシュグラフコンセンサスはゴシッププロトコルを使用し、Hederaブロックチェーンプラットフォームで使用されます。 ゴシッププロトコルを使用するブロックチェーン参加者は、トランザクションに関する情報(ゴシップと呼ばれます)を中継し、ゴシップに関するゴシップも中継します。 参加者が現在のすべてのゴシップメッセージに以前のゴシップに関する情報を追加し続けると、「ゴシップイベント」の共同履歴が維持されます。
ゴシップの力を活用する
専門用語で言えば、ブロックチェーンの場合、ゴシップとは、各参加者がランダムに選択した別のメンバーに繰り返し中継し、トランザクションについて知っていることすべてを伝える情報です。 ユーザーID、トランザクション、またはブロックチェーンブロックに関するゴシップなど、配布する必要があるさまざまな情報を転送するために使用できます。
例:休憩中に多くの友人が集まり、ゴシップを行うソーシャルギャザリングを想定します。 ピーターが最初の休憩中にトピックについてゴシップをポールに伝え、ポールがそれをパメラに伝えたとします。 2回目の休憩までに、Pamelaはその情報をプリシラのような他の人に伝えたかもしれません。 休憩ごとに、このゴシップは前の休憩中にそれを知っていた人の数をおよそ2倍にすることが知られています。 ゴシッププロトコルは、このメカニズムを利用して、ブロックチェーンのコンセンサスを構築しようと試みます。そのため、詳細を完全または部分的に認識する人が増えています。
ハッシュグラフは、誰が誰にどの順序でうわさされたかの記録を保持するデータ構造です。つまり、参加者が現在のすべてのゴシップメッセージに以前のゴシップに関する情報を追加し続けると、ハッシュグラフはゴシップイベントの共同履歴になります。 これは、ゴシップ自体の歴史であるため、「ゴシップに関するゴシップ」になります。 各メンバーはハッシュグラフのコピーを取得するため、各メンバーは他のメンバーが知っている、または送信した可能性があるものを計算できます。
ピーターとポールは、ハッシュグラフコンセンサスメカニズムを使用するブロックチェーンプラットフォームに2人参加しています。 新しいトランザクションがブロックチェーンに配置されると、他のメンバーに拡散し始めます。 ピーターはこの取引について知っていますが、それについてポールに直接情報を送信しません。 ピーターは、ポールが取引を知ったときを知り、プリシラがポールがその取引を知ったという事実を知ったときを知ります。 パウロは、ピーターが知っているかもしれないという彼自身の予測に基づいて、ピーターが送信した情報を計算します。 ポールによるこの予測計算は、ハッシュグラフで利用可能な履歴に従って、ピーターがトランザクションについて何をいつ知ったかに基づいています。
サイズの大きい情報はネットワークを介して送信されず、すべての計算は異なる参加者が単独で実行するため、これによりネットワークの輻輳が大幅に緩和されます。 これは仮想投票を構成します。各メンバーが情報(投票)を直接他のメンバーに送信する代わりに、他のメンバーが知っていることを計算します。 実際には単一の票が投じられない限り、トランザクション自体を超えるネットワーク通信のオーバーヘッドはほとんどありません。 ゴシップ(トランザクションの詳細)およびゴシップに関するゴシップ(トランザクションの詳細に関する詳細)により、信頼できるハッシュグラフデータ構造が得られ、トランザクションを認証するのに十分なコンセンサス(またはその他のコンセンサス構築要件)を構築できます。 )。
ハッシュグラフアルゴリズムは、完全な非同期性、支配的なリーダー、ラウンドロビン機能、障害の可能性のない高速性を備えているため、公平性の達成を目指しています。