ネットワークコーディングを用いたリンクロス率最尤推定法

摘要

ネットワークのエンド－エンド間の授受で得られる情報からネットワーク内部の状態を推定する手法はネットワークトモグラフィ(Network Tomography)として知られる．本稿では，リンクロス率を推定するためのネットワークトモグラフィ技術に注目し，ネットワークコーディングを用いたリンクロス率推定手法について検討する．ネットワークコーディングは，ネットワーク内の中継ノードにおいて複数のパケットを符号化する技術であり，ネットワークトモグラフィに適用することによりネットワーク内の転送パケット数を削減し，効率的にリンクロス率の推定を行うことができる．本稿では，ネットワークコーディングを用いたリンクロス率の最尤推定法を提案する．提案方式では，受信パケット，ネットワークトポロジ，およびネットワークコーディングの符号化情報を基にEM (Expectation Maximization)アルゴリズムによりリンクロス率の最尤推定値を求める．単純なネットワークトポロジに対して提案手法を適用し，シミュレーション実験により提案の有効性を明らかにする．