シブ計測があり，過去の研究では，アクティブ計測のみが用いられてきた．そこで本研究では，EM アルゴリズムを 用いた2種類の計測情報を統合しリンクのパケット損失率の推定を行う手法を提案する．また，確率モデルを用いる ため欠損値予測ができる利点を生かし，ネットワーク上の一部のパスを計測せず，欠損値として扱うことで計測数を 減少させられることを示した．そして数値実験からその有用性を示した．

摘要

ネットワーク事業者にとって通信ネットワークの状態を把握することは重要な問題である．本研究ではrnend-to-end の計測を用いてリンクの内部状態を推定するネットワークトモグラフィと呼ばれる問題のうち，パスのパrnケット損失率からリンクのパケット損失率を求める問題を考える．ネットワークの計測法にはアクティブ計測とパッrnシブ計測があり，過去の研究では，アクティブ計測のみが用いられてきた．そこで本研究では，EM アルゴリズムをrn用いた2種類の計測情報を統合しリンクのパケット損失率の推定を行う手法を提案する．また，確率モデルを用いるrnため欠損値予測ができる利点を生かし，ネットワーク上の一部のパスを計測せず，欠損値として扱うことで計測数をrn減少させられることを示した．そして数値実験からその有用性を示した．%It is an important problem for a network manager to understand characteristics of a network. A method for estimating an internal state of a link in a network from end-to-end measurements is called network tomography. In this study, we focus on the problem of network tomography that is to estimate packet loss rates of links in condition that those of paths are given. There are two methods for network measurement, active measurement and passive measurement. In previous study, an active measurement, which uses probe packets, are used for the packet loss rates of paths. We propose the packet loss rate estimation using active and passive measurements and derive an estimation method from EM algorithm. It can decrease the measurement cost and keep the accuracy of estimation because the method can predict a missing value by using a probabilistic model.