Patent ID: 8179806
Filing Date: 2012-05-15
Classification: H04L,Y02D

Abstract:
1. A device for estimating a quality-degraded location of a communication network, comprising: a flow quality information collecting unit to collect communication quality information of flows passing the communication network through a plurality of links; a routing information collecting unit to collect routing information of the communication network; a determining unit to determine one or more quality-degraded flows and one or more quality-non-degraded flows based on the flow quality information and to determine whether or not each of said one or more quality-non-degraded flows passes through each of the links and whether or not each of said one or more quality-degraded flows passes through each of the links based on the routing information of the communication network, wherein each of the links are identified to be a link which configures multi-paths or a link which does not configure multi-paths, an original table generator to generate an original table, each row of said original table corresponding to each flow, each column of said original table corresponding to each link, and a value of each cell of said original table representing whether or not each of said one or more quality-non-degraded flows passes through each of the links, whether or not each of said one or more quality-degraded flows passes through each of the links, and whether or not each of the links configures to multipaths; a reduced table generator to generate a reduced table by eliminating, from said original table, one or more columns, each of which includes at least a cell through which a quality-non-degraded flow passes and which does not configure multi-paths and by eliminating, from said original table, one or more rows, each of which corresponds to each of said one or more quality-non-degraded flows; and a degraded link determining unit to determine one or more degraded links from the links, each of which has a corresponding column in said reduced table.