# バイトレベルスケッチ計測 バイトレベルスケッチ計測(Byte-Level Sketch Measurement)は、プログラマブルスイッチ(P4 PISA アーキテクチャ)上でパケットのバイト長を対象にフローサイズを推定するスケッチアルゴリズム設計の問題領域である。Count-Min (CM) Sketch を筆頭とする古典的スケッチはパケット数(整数の頻度)カウントには適しているが、バイト長のような値域の大きい量をそのままエンコードすると、誤差上界がエンコード値の合計に比例するというスケッチの数理的性質上、バケットが著しく飽和しやすくなる(バケットオーバーフロー)。本番トラフィックでは 8-bit バケットの約 95% が使用不能になるほど深刻な問題として現れる。(Source: [[@2026__TON__FlowLog - Byte-Level Flow Monitoring System in High-Throughput Networks]] §III) [[ByteSketch]] は、ビットシフトによる値の圧縮(オーバーフロー率を下げる)と確率的補正(シフトで失われた下位ビットの期待値を確率的加算で回復し不偏性を保つ)という2つの設計思想を組み合わせ、この問題をアーキテクチャレベルで解決する。FCM-Sketch や Count-Less のような既存の階層ツリー型スケッチがカウンタオーバーフローのカスケード伝搬に依存するのに対し、ByteSketch はオーバーフロー緩和をカウンタ構造そのものから切り離しており、ステージ間の状態依存を持たない単一パイプラインステージのアトミック更新(P4 PISA の必須制約)に適合する設計を実現している。この設計は誤差上界の形式的証明を伴う(Theorem 1)。(Source: [[@2026__TON__FlowLog - Byte-Level Flow Monitoring System in High-Throughput Networks]] §III) ## 横断的知見 - (このページは FlowLog/ByteSketch 論文 1 ソースのみで開設した。横断的知見は2ソース目以降の突き合わせで蓄積する。) ## 未解決の問い - ByteSketch の確率的補正はシフトによる下位ビット損失を単純な期待値一致で回復するが、多層(複数ビット幅配列)構成における層間の補正誤差の相関はどの程度、最終推定の分散に寄与するか。論文の Theorem 1 は上界を与えるが、層間の相関構造そのものは明示的に分析されていない。 - HistSketch(オフラインデコード)・SketchFeature(多ビン仮想スケッチ)のような量子化・ベクトル化アプローチと ByteSketch のシフト圧縮アプローチは、いずれもバイト/フィーチャーレベルの値域圧縮という共通の問題意識を持つ。これらのアプローチを統一的に分類する設計空間(圧縮方式 × 補正方式 × PISA 互換性)は定義できるか。 - [[時系列トラフィックパターン検知]] の PatternSketch はマイクロパターン系列を扱うが、バイトレベルの値そのものではなくフロー頻度の変化を扱う。フローサイズ推定(ByteSketch)と時系列パターン検知(PatternSketch)を単一のスケッチ構造に統合できるか、それとも SRAM 予算の競合で両立が難しいか。 - 400Gbps を超える帯域(800Gbps・1.6Tbps 級)への ByteSketch のスケーリングでは、シフト値・バケット幅のパラメータ空間がどう変化し、Section VIII で報告された「シフト1のずれで AAE 悪化5%未満」という頑健性がどこまで維持されるか。 ## 関連 - ソース: [[@2026__TON__FlowLog - Byte-Level Flow Monitoring System in High-Throughput Networks]] - エンティティ: [[Tong Yang]] / [[Long Chen]] / [[Peking University]] / [[ByteDance]] - 対比手法(source 内で言及、entity 未作成): CM Sketch・Conservative-Update Sketch・TowerSketch・FCM-Sketch・Count-Less・HistSketch・SketchFeature・PyramidSketch - 関連概念: [[時系列トラフィックパターン検知]](同じく P4 プログラマブルスイッチ上のスケッチ設計だが、対象がフロー頻度の時系列変化である点で異なる) / [[インバンドネットワークテレメトリ]](P4 データプレーンでのテレメトリ埋め込みという上位カテゴリを共有) ## 出典 - [[@2026__TON__FlowLog - Byte-Level Flow Monitoring System in High-Throughput Networks]] §III(ByteSketch 設計・アルゴリズム・誤差上界)、§VI-A(基本性能評価)、§VII(関連スケッチ手法との比較)