移動ノードを用いた論理型ネットワークトモグラフィによるネットワーク故障検出手法

摘要

ネットワークトモグラフィは，エンドーエンドで観測された情報からネットワークの内部状態を推定するための手法である．本稿では，論理型ネットワークトモグラフィを用いた故障検出手法について検討する．論理型ネットワークトモグラフィでは，論理式で表現されるリンク状態とエンドーエンドの観測情報の関係式より，ネットワーク内部の故障箇所を検出できるが，観測ノード数が少ない場合には必ずしも故障箇所を一意に特定することができない．この問題を解決するため，移動ノードを用いた論理型ネットワークトモグラフィを提案する．本稿では，提案手法の概要および観測ノード間での適応的な経路設定手法について述べる．