摘要 |
A network design apparatus includes a storage unit configured to store network topology information indicating a connection relationship between a plurality of nodes in a network in which the plurality of nodes are connected to each other by a link and demand information indicating a demand including a starting point node, an ending point node, a route, and the number of the demands, and a control unit configured, based on the network topology information and the demand information, to take out a certain number of nodes from the sorted nodes having the higher rank and generate combination candidates of transmission paths in which the starting point node, the ending point node, and the certain number of nodes are set as terminal points with regard to the respective demands, and determine a combination of the transmission paths that accommodate the demand from the combination candidates of the transmission paths. |