アクティブ計測とパッシブ計測を用いたパケット損失率推定法

摘要

ネットワーク事業者にとって通信ネットワークの状態を把握することは重要な問題である．本研究ではend-to-endの計測を用いてリンクの内部状態を推定するネットワークトモグラフィと呼ばれる問題のうち，パスのパケット損失率からリンクのパケット損失率を求める問題を考える．ネットワークの計測法にはアクティブ計測とパッシブ計測があり，過去の研究では，アクティブ計測のみが用いられてきた．そこで本研究では，EMアルゴリズムを用いた2種類の計測情報を統合しリンクのパケット損失率の推定を行う手法を提案する．また，碓率モデルを用いるため欠損値予測ができる利点を生かし，ネットワーク上の一部のパスを計測せず，欠損値として扱うことで計測数を減少させられることを示した．そして数値実験からその有用性を示した．