Device, method, and program for estimating quality-deteriorated area of network

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;
• a link-quality deteriorating probability storage unit for storing probability data of each link of the network for being a cause of past quality deterioration;
• and
• an estimating unit which determines, 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 is also estimated as having highest probability of causing quality deterioration by using the probability data, and estimates the determined subset as a quality deteriorated area in a table managed by the flow-quality/via-link table managing unit.

A quality-deteriorated area estimating method, comprising steps of:

• a flow quality information collecting step for collecting flow quality information including a transmitter address, receiver address, and communication quality of a flow flowing in a network;
• an information collecting step for collecting structure information of the network;
• a managing step 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 step 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 when there is quality deterioration in one or more flow in a table managed by the managing step.

A quality-deteriorated area estimating method, comprising steps of:

• a flow quality information collecting step for collecting flow quality information including a transmitter address, receiver address, and communication quality of a flow flowing in a network;
• an information collecting step for collecting structure information of the network;
• a managing step 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;
• a storing step for storing probability data of each link of the network for being a cause of past quality deterioration;
• and
• an estimating step which determines, 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 is also estimated as having highest probability of causing quality deterioration by using the probability data, and estimates the determined subset as a quality deteriorated area when there is quality deterioration in one or more flow in a table managed by the flow-quality/via-link table managing unit.

A quality-deteriorated area estimating program, embodied in a computer-readable medium, for a computer that constitutes a device for estimating a quality-deteriorated area of a network, the program executing:

• a function of collecting flow quality information including a transmitter address, receiver address, and communication quality of a flow flowing in a network;
• a function of collecting a structure information of the network;
• functions of finding, 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, a link that the flow goes through, judging occurrence of quality deterioration in the flow, and managing a result thereof in a table form;
• and
• a function of estimating, 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.

A quality-deteriorated area estimating program, embodied in a computer-readable medium for a computer that constitutes a device for estimating a quality-deteriorated area of a network, the program executing:

• a function of collecting flow quality information including a transmitter address, receiver address, and communication quality of a flow flowing in a network;
• a function of collecting a structure information of the network functions of finding, 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, a link that the flow goes through, judging occurrence of quality deterioration in the flow, and managing a result thereof in a table form;
• a function of storing probability data of each link of the network for being a cause of past quality deterioration;
• and
• functions of determining, 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 is also estimated as having highest probability of causing quality deterioration by using the probability data, and estimating the determined subset as a quality deteriorated area in a table managed by the flow-quality/via-link table managing unit.