TOPOLOGY DESIGN DEVICE, TOPOLOGY DESIGN METHOD, AND PROGRAM

A topology design device comprising: a bypass area determination unit that determines a bypass area, being an area for which a bypass route is added in an optical transmission network, making said determination on the basis of area demand which is the total value for demand for passing through an edge, said determination being made by browsing a topology management database and a demand management database, said topology management database storing information about nodes in the optical transmission network, edge information, and area information indicating a region surrounded by a node and an edge and said demand management database storing demand for the optical transmission network; and a bypass determination unit that, by browsing the topology management database and the demand management database, removes a node from a plurality of nodes constituting the bypass area and determines a bypass route from the plurality of nodes that do not include the removed node, on the basis of node demand which is the total value for demand for which a node is the starting point or end point for the demand. L'invention concerne un dispositif de conception de topologie comprenant : une unité de détermination de zone de contournement qui détermine une zone de contournement, à savoir une zone pour laquelle un itinéraire de contournement est ajouté dans un réseau de transmission optique, en effectuant ladite détermination d'après une demande de zone qui est la valeur totale de la demande de passage par une périphérie, ladite détermination étant effectuée en parcourant une base de données de gestion de topologie et une base de données de gestion de demande, ladite base de données de gestion de topologie stockant des informations concernant des nœuds dans le réseau de transmission optique, des informations de périphérie et des informations de zone indiquant une zone entourée par un nœud et une périphérie, et ladite base de données de gestion de demande stockant la demande pour le réseau de transmission optique ; et une unité de détermination de contournement qui, en parcourant la base de données de gestion de topologie et la base de données de gestion de demande, supprime un nœud d'une pluralité de nœuds constituant la zone de contournement, puis détermine un itinéraire de contournement à partir de la pluralité de nœuds qui ne comprennent pas le nœud supprimé d'après une demande de nœud qui est la valeur totale de la demande pour laquelle un nœud constitue le point de départ