メッセージの遅延を調査する際、最もありがちな間違いは、まずノードがどれだけ時間をかけたかに注目することです。メッセージが伝播する途中で、多くのノードが「手助け」のつもりで何度も転送したとすると、観測された待ち時間はもはや単一の処理段階だけを表すものではありません。複数の重複経路が混在している可能性があります。このとき、遅延が観測されても、その結果だけから、最初の送信元、あるノードの処理、あるいは転送による余分な迂回のどれに原因があるのかを特定するのは困難です。まず問題となるのは原因の切り分けであり、単なる性能評価ではありません。

フラッディング型の伝播が厄介なのは、同じ情報が何度も現れることだけではありません。転送が一度増えるごとに、そのメッセージは新たな受信時刻や経路に混ざる可能性があります。最終的に観測者の手元に残るのは遅延したという結果だけで、どこで重複が起きたのかは分かりません。こうした転送をまず切り分けなければ、単一の要因による説明は、経路の問題をノードの問題と誤認しかねません。

DuskのホワイトペーパーにあるKadcastの説明は、別の切り分け方を示しています。Kadcastは、Kademlia/XOR距離に基づく構造化ブロードキャストを用い、選択された距離層のノードにメッセージを転送することで、従来のフラッディング型伝播における冗長性を減らします。重要なのは「送信回数を減らす」という標語ではありません。伝播先の選択を具体的に説明できるようになることです。なぜそのノードが中継するのか、経路はどのように構成されるのか、どの転送が設計上のものなのか、そしてどれが単なる重複拡散なのかを明らかにできます。

これにより、調査の順序が変わります。メッセージが遅れて届いたら、すべての時間を合計した所要時間に押し込めるのではなく、まずその転送経路を図にします。初回送信、選択されたノードでの受信と次の転送、そして無差別な拡散が発生したかどうかを、それぞれ記録します。こうした経路情報がなければ、「遅い」という説明は混在した結果にすぎず、重複転送を区別することも、実行段階が本当に関係しているのかを判断することもできません。

したがって、Kadcastのアーキテクチャ上の価値は、特定のネットワークに速度を約束することではなく、メッセージの原因を切り分けるための構造を用意することだと捉えられます。ホワイトペーパーの設計説明は、再検証可能な実測の代わりにはなりません。本当に問うべきなのは、メッセージが誰を経由し、なぜそこを経由し、不要な再転送がなかったかです。これらの問いを補って初めて、伝播の冗長性をノードの実行上の問題と取り違えずに済みます。
@Dusk $DUSK #dusk