Patent attributes
A network topology collection device determining a network topology which indicates a connection state of a route prepares opposed topology information which indicates the connection state between a collection node to which the network topology collection device itself belongs and opposed nodes which respectively terminate routes terminated by the collection node, collects opposed topology information of a node directly or indirectly routed to the collection node, and determines a topology of an entire network based on the opposed topology information collected. Also, in a hierarchized route, the collection device determines a network topology of a route in a specific hierarchy based on opposed topology information in the hierarchy and opposed topology information of a route in another hierarchy.