一般トポロジを持つネットワークにおけるリンクロス率最尤推定法

摘要

ネットワークトモグラフィはエンド－エンドで得られる情報からリンクロス率やリンク遅延等のネットワーク内部の状態を推定する手法である．これまで，リンクロス率を推定するためのネットワークトモグラフィ技術として，ネットワーク内でのパケット同士の符号化を行うネットワークコーディングを用いた方法が提案されている．これは，エンド－エンドで得られるパケットの符号化情報を用いてリンク毎のパケットロス率（リンクロス率）を推定する手法である．本稿では，この原理を用いてアクティブ測定によりリンクロス率を最尤推定する方式を提案する．提案方式は．ビット演算により実現され，非ツリー型の一般トポロジに対して適用可能である．シミュレーション実験により，提案方式を用いた場合のリンクロス率の推定精度について評価する．