Patent ID: 8867402

Claim:
A topology tree generation apparatus that generates a topology tree simulating a configuration of a network including subnets connected to each other, the apparatus comprising a processor that performs a topology tree generation process including: a packet obtainment process that obtains a packet flowing through the network; an analysis process that determines a hop count, which is the number of nodes which the packet has passed through, and a bottleneck bandwidth, which is a bottleneck for transmitting the packet, the determination being performed for each of transmission source subnets which transmitted the packet, from the packet obtained by the packet obtainment process, and that determines the bottleneck bandwidth for each data processing apparatus that transmitted the packet among the transmission source subnets, and that classifies, on the basis of a result of determination of the bottleneck bandwidth, each of the data processing apparatus into either a first type or a second type which are different in transmission rate, and that classifies each of the transmission source subnets into either the first type or the second type on the basis of a result of the classification for each of the data processing apparatuses, and that detects a loss failure by which the packet is lost; an arrangement process that arranges, in a topology tree, on the basis of the hop count and the bottleneck bandwidth determined by the analysis process, subnets which have been confirmed to be the transmission source subnets among subnets existing in the network; and an arrangement modification process that uses a result of loss failure detection by the analysis process to extract a subnet that has been inappropriately arranged among subnets arranged by the arrangement process in the topology tree and to modify an arrangement of the extracted subnets of which a loss failure is detected.