Quality-degraded portion estimating apparatus, quality-degraded portion estimating method, and quality-degraded portion estimating program

摘要

An apparatus includes a collection device, a determining device, and an estimating device. The collection device collects information and flow rates of flows circulated in a network and structural information of the network. The determining device finds links through which the flows pass from the information and the network structural information, and determines the flows based on degrading and non-degrading threshold values. The estimating device, from a set of the links through which the quality-degraded flows pass, outputs a subset having a minimum element number and including a link through which an arbitrary flow among the quality-degraded flows passes. The determining device changes, for a set of the quality-degraded flows that pass a link through which a given quality-non-degraded flow passes, the non-degraded flow number threshold value depending on number of elements of a set. When this threshold value becomes high, the estimating device finds a non-degraded link.