Network design device, network design method, and network design processing program

A non-transitory computer readable medium which stores a network design processing program for designing a network configuration for a network in which a transfer apparatus is disposed for each of a plurality of communication hubs and the communication hubs are connected via a link by a link portion apparatus in the transfer apparatus, the network design processing program causing a processor to

• acquire topology information on a connection state between the communication hubs, line information regarding a plurality of lines accommodated in the network, apparatus information regarding the transfer apparatus disposed at the communication hub and the link portion apparatus in the transfer apparatus, and design parameter information regarding parameters used in the design;
• calculate a path candidate set of each of the lines on the basis of the topology information, the line information, and the design parameter information;
• calculate a combination candidate set of the link portion apparatuses on the basis of the apparatus information and the design parameter information;
• calculate a combination candidate set of the transfer apparatuses on the basis of the apparatus information and the design parameter information;
• calculate, minimizing a total cost value in the overall network, an optimal path candidate of each of the lines, an optimal combination candidate of the link portion apparatus of each of the link, and an optimal combination candidate of the transfer apparatus at each of the communication hubs on the basis of a calculation result for the path candidate set of each of the lines, a calculation result for the combination candidate set of the link portion apparatus, and a calculation result for the combination candidate set of the transfer apparatus;
• and
• generate network configuration information reflecting the calculated optimal path candidate of each of the lines, the calculated optimal combination candidate of the link portion apparatus of each of the links, and the calculated optimal combination candidate of the transfer apparatus at each of the communication hubs.

A network design method for designing a network configuration for a network in which a transfer apparatus is disposed for each of a plurality of communication hubs and the communication hubs are connected via a link by a link portion apparatus in the transfer apparatus, the network design method comprising:

• acquiring topology information on a connection state between the communication hubs, line information regarding a plurality of lines accommodated in the network, apparatus information regarding the transfer apparatus disposed at the communication hub and the link portion apparatus in the transfer apparatus, and design parameter information regarding parameters used in the design;
• calculating a path candidate set of each of the lines on the basis of the topology information, the line information, and the design parameter information;
• calculating a combination candidate set of the link portion apparatuses on the basis of the apparatus information and the design parameter information;
• calculating a combination candidate set of the transfer apparatuses on the basis of the apparatus information and the design parameter information;
• calculating, minimizing a total cost value in the overall network, an optimal path candidate of each of the lines, an optimal combination candidate of the link portion apparatus of each of the link, and an optimal combination candidate of the transfer apparatus at each of the communication hubs on the basis of a calculation result for the path candidate set of each of the lines, a calculation result for the combination candidate set of the link portion apparatus, and a calculation result for the combination candidate set of the transfer apparatus;
• and
• generating network configuration information reflecting the calculated optimal path candidate of each of the lines, the calculated optimal combination candidate of the link portion apparatus of each of the links, and the calculated optimal combination candidate of the transfer apparatus at each of the communication hubs.