| 摘要 |
PROBLEM TO BE SOLVED: To highly accurately estimate a topology between nodes even if there are three or more IF of nodes connected to a subnet.SOLUTION: A topology estimation device 1 includes: a discrimination candidate generation part 11 which generates a combination of (k) pieces of IF as a discrimination candidate of a connection relation; and an analysis target time selection part 12 which calculates ratios of transmission/reception traffic volumes of the generated (k) pieces of IF at every time, generates a discrimination value based on a minimum ratio among the ratios at every time and selects the time in which the discrimination value becomes equal to or greater than a threshold, as an analysis target time. Further, the topology estimation device includes: a traffic calculation part 13 which calculates a balanced degree at every analysis target time; and a discrimination calculation part 14 by which, when the balanced degree at an analysis target time meets a first discrimination condition and the transmission/reception traffic volume at the same analysis target time meets a second discrimination condition, a combination of IF in which a total value resulting from totalizing the balanced degrees of all the combinations of IF meeting both the conditions for the unit of a predetermined number becomes minimum, is selected as an optimal combination of IF.SELECTED DRAWING: Figure 13 |
