品質劣化フローの重なり度に着目した品質劣化箇所推定の改良の一検討

摘要

近年，リアルタイムで提供されるサービスが重要になり，障害などによる品質劣化への迅速な対処が必要になってきている．そこで，ネットワークを流れるフローの品質を測定し，品質劣化発生時に劣化箇所を推定する技術について研究が行われている．我々は，ネットワーク事業者が個々にこのような技術を導入，運用する上で，他の事業者へのトラフィック負荷を極力避ける，あるいはお互いの協調を考慮した場合に，1）ネットワーク上に設けた監視点において通信の品質をパッシブに監視し，2）観測された複数の通信から迅速に品質劣化区間の絞込み，3）放り込んだ区間内でアクティブ方式による品質劣化箇所を特定することで品質劣化問題に対処するのが良いと考える．本稿では上記3つの処理のうち，パッシブに観測された複数の通信から迅速に品質劣化区間を絞込む方式について議論し，既存方式の1つである最小リンク数推定方式をもとに新たな手法を検討した．提案方式では，ネットワーク事業者単位のような小規模なネットワーク毎に監視点を設け，その監視点に接続する各リンクでの品質劣化フローの重なり度から推定処理を分散・並行処理することによりネットワーク全域での推定処理を削減することをめざす．%Recent years, realtime services on IP network(e.x. VoIP, Live streaming video) are increasing, so quick management of QoS degradation becomes more important. A lot of resaches about measuring of network quality and extrapolating QoS degradation location have studied. We consider a method for tackling to management of QoS degradation locating by three transactions that are 1) monitoring QoS of each flow at some monitoring points on network, 2) extrapolating some locations of QoS degradation from information of monitored flows, 3) specifing the QoS degradation points in the extrapolated locations by active inspection, is one of better solutions. In this paper, we focus on the second among three transactions and study an inproved method of the method to location QoS degradation from minimum link number. Our method prepare a monitoring point to each ISP's or AS's network, and reduce transaction time and memory space for extrapolating locations of QoS degradation because the method can be parallelized the extrapolateing transaction that consider number of overlap of degraded flows on each links.