ハイブリッドサンプリングを用いたフローサイズ分布推定に関する検討

摘要

近年，ネットワークを流れるトラヒック量が年々増加してきており，迅速な解析を目的としたサンプリングの必要性が高まってきている．主なサンプリング技術として，パケットサンプリングとフローサンプリングがある．サンプリング後のデータからフローサイズ分布を推定する場合，両サンプリング法はそれぞれ利点・欠点を有する．フローサンプリングはサイズの小さなフローの分布再現性に優れており，パケットサンプリングはサイズの大きなフローを容易に抽出可能である．そこで本稿では，推定精度向上を目的に，フローサンプリングとパケットサンプリングを併用するハイブリッドサンプリング手法を提案する．商用のトラヒックデータを用いた実験により，提案手法の有効性を検証する．%Recently, as the amount of traffic through network grows, the necessity of sampling has been increasing for analyzing the traffic data rapidly. There are two main sampling methods; one is packet sampling and the other is flow sampling. For estimating flow size distribution from sampled data, each sampling method has advantage and disadvantage. Flow sampling is superior in estimating the flow characteristics of small size and packet sampling enables extracting large flows. Therefore, in this paper, we propose hybrid sampling method which employs both flow sampling and packet sampling in parallel to improve estimation accuracy. Through the experiment with commercial traffic data, we verify our proposed method.