フィードバックを用いた元のフロー分布推定法の精度向上手法(ネットワーク)

概要

論文の詳細を見る
トラヒックの特性を分析することで,ネットワークの異常検出や需要予測,利用状況の把握が可能となる.このためトラヒックの特性を得るには,ネットワーク上の全てのトラヒックを収集し,その統計情報の分析が有効である.しかし,高速回線では,必要とされる資源量や収集オーバへッドなどの問題により実現が難しい.このため,確率的に選択されたパケットのみで統計情報を収集する,パケットサンプリングが有効な手法であると考えられている.パケットサンプリングを利用することで,必要となる資源量を削減でき,効率良くフローの収集を行うことが可能である.しかし,サンプリングを行った結果,情報の欠落が発生することで統計情報の精度が劣化するという問題が発生する.本論文では,異なる間隔のパケットサンプリングで得られた統計情報の差分に着目する.得られた差分情報をフィードバックさせることで,元の統計情報をより正確に推定する手法を新たに提案する.更に,インターネット上で公開されている実トレースデータに提案手法を適用させることで,提案手法が精度良く元の統計情報を推定できることを示す.
2012-04-01