高レートフロー特定方式の特定精度向上に関する検討

摘要

筆者は以前，パケットサンプリングによって得られる情報から高レートフローを特定する方式，Short timeout法を提案した．Short timeout法ではタイムウトせずに2個のパケットがサンプルされたフローを特定していたが，本稿ではこのことを一般化し，タイムアウトせずにY個のパケットがサンプルされたフローを特定する場合について検討する．そして任意のフロートートに対する特定確率を導出し，数値評価により，Yの増加に伴い所要メモリ量と処理負荷が増大する反面，特定精度が向上することを明らかにする．