| 摘要 |
From an observed packet, the hop number, which is the number of nodes that the packet has passed through, and a bottleneck bandwidth, which is a bottleneck for transmitting the packet, are determined so as to detect loss failures. Thereby, the subnet that transmitted the observed packet is located as a node in a topology tree on the basis of the determined hop count and bottleneck bandwidth. When a loss failure, by which the packet is lost, is detected, subnets that are inappropriately arranged are extracted from the arrangement in the topology tree of the loss-failure-detected subnet, and the arrangement of the extracted subnets is modified in order to resolve the inappropriateness. |
| 主权项 |
1. 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; andan 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. |
