| 摘要 |
PROBLEM TO BE SOLVED: To make it possible to estimate topology of a communication network that includes a device that does not have correspondence information associating a destination with a communication interface.SOLUTION: A topology estimation device 1 inputs a node list with which a list of devices constituting a communication network is registered and an interface list with which a list of packet transmission and reception amounts per communication interface of the device is registered, generates all the combinations of K devices as determination candidates for connection relation while increasing the value of a variable K representing the number of devices of a subnet one by one from two sequentially, generates candidates for all connection forms comprising sets of arbitrary communication interfaces regarding each of the determination candidates, and estimates that a candidate for a connection form has connection relation if the following two principles are established regarding candidates for each of the connection forms: a principle 1 of the total of packet transmission amounts of all the communication interfaces being equal to the total of packet reception amounts; and a principle 2 of a packet transmission amount from an individual device being equal to or less than the total of packet reception amounts of all the other devices. |
