| 摘要 |
PROBLEM TO BE SOLVED: To solve the problem encountered when a facility is extended in order to respond to demands for data transfers that, depending on paths passed through, the costs needed for building a new facility tend to increase more than normally estimated.SOLUTION: In a network design method, a node for which a new facility needs to be built in order to meet a plurality of demands for data transfers in a network is identified and output. More specifically, from among nodes included in the network, nodes whose amounts of excess facilities not used for data transfers exceed a threshold are extracted as positive nodes, and a path connecting the nodes at the source and the destination of transmission is selected for each of the plurality of demands so that the number of non-positive nodes included in the path which are not positive nodes is minimum. Then, a value indicating the number of paths among a plurality of paths selected for the plurality of demands in which the non-positive nodes are respectively included is acquired, and a node for which a new facility needs to be built is identified according to the value and the identified node is output. |
