网络质量恶化区域推定装置及方法

摘要

本发明具有：收集包括网络用户流出的流的发送者地址、接收者地址和通信质量的流质量信息的流质量信息收集部(11)；收集网络的结构信息的路径信息收集部(12)；根据收集的流质量信息和网络结构信息，求取流经由的链路，同时判定流有无质量恶化，并以表的形式管理其结果的流质量/经由链路表管理部(13)和表存储部(14)；在管理的表中，在一个以上的流质量恶化的情况下，在发生质量恶化的任意流经由的链路集合的部分集合内，输出包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的质量恶化区域推定部(15)。从而能够高精度且高速地进行质量恶化区域推定。