Patent ID: 7606896

Claim:
A quality-deteriorated area estimating device, comprising: a flow quality information collecting unit for collecting flow quality information including a transmitter address, receiver address, and communication quality of a flow flowing in a network; a route information collecting unit for collecting structure information of the network; a flow-quality/via-link table managing unit which, based on the flow quality information collected by the flow quality information collecting unit and the structure information of the network collected by the route information collecting unit, finds a link that the flow goes through, judges occurrence of quality deterioration in the flow, and manages a result thereof in a table form; and an estimating unit which estimates, among a subset of a set of links that an arbitrary flow with quality deterioration goes through, a subset including the link that the arbitrary flow with quality deterioration goes through, which also has a minimum number of elements, as a quality deteriorated area in a table managed by the flow-quality/via-link table managing unit.