摘要 |
According to the information about a request bandwidth of a path newly requested between a starting site and an ending site of the requested path and the information about the type of a device candidate which may be provided at each site and the number of ports of each device, an objective function indicating a device cost and a constraint to be considered when the objective function is minimized are set. According to the arithmetic performance of a solver for executing the design, a problem scale corresponding to one path accommodation designing operation is set. Based on the set problem scale, a mathematical programming problem for minimizing the objective function is generated. An accommodation designing process is repeated on a plurality of paths until a solution to the mathematical programming problem is obtained by the solver, and all requested paths are completely designed.
|