フロー品質情報からのネットワーク品質劣化箇所推定方式の提案

摘要

ネットワークを利用した情報システムの複雑化に伴い，通信品質劣化時の原因箇所の特定が困難になっている．品質劣イヒからの迅速な復旧のため，精度の高い品質劣化箇所の推定法が必要とされている．従来のエンドツーエンドのフローの品質情報集合から品質劣イヒ箇所を推定する方式は，品質劣イヒフローが重複して経由するリンクを品質劣イヒリンクとする推定方式で推定精度が悪い．本稿では，現在生じている品質劣化の状況を引き起こし得る品質劣イヒリンクの組み合わせのうち，最小のリンク数から成るもゐを品質劣イヒリンク集合として推定すが最小リンク数推定方式」，および，最小リンク数推定方式のさらなる精度向上のため，ユーザフローの経路集合に応じた経路であらかじめ計測フローを流しておく「補完試験フロー方式」を提案する．シミュレーションにより，ランダムネットワークトポロジにおいて，最小リンク数推定方式は既存方式と同じ情報を用いてfalse positive（正常リンクを品質劣化リンクと推定する誤り）をほぼゼロにし，false negative（品質剣山ンクを正常リンクとする誤り）を約l／4に削減出来ることを示す．さらに，補完試験フロー方式を併用することにより，false negativeの誤りも，ほぼゼロに出来る革も示す。