大量フロー生成ホスト特定処理における最適メモリ配分法

摘要

ワーム感染ホストは短時間に大量のフローを生成することから，大量フロー生成ホスト（フローHog）を早急に特定することが重要となる．そこで筆者らは以弧　 フローサンプルを用いてフローHogを特定する方式を提案した．本フローHog特定方式ほ，新規フローの判定を行うBloom filterと，サンプルフロー数をホストどとに集計するホストテーブルとで構成される．本稿では，フローHogを見逃す確率を最小化するよう，与えられたメモリをBloom filterとホストテーブル間で最適配分する方法を提案する．