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

A non-transitory computer readable medium including a network design processing program for designing a network configuration for a network in which a switch is disposed at each of a plurality of communication hubs and the communication hubs are connected by lines via slots of the switches, 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 switch disposed at the communication hub and the slots in the switch, and design parameter information regarding parameters used in the design, where the line information includes a tolerance of an inter-end delay for each line and a required degree of path redundancy for each line;
• calculate a threshold value of an inter-end delay for each lines in the plurality of lines on the basis of the topology information, the line information, and the design parameter information;
• acquires a required degree of path redundancy for each of the lines;
• and calculate a number of redundant paths for each of the lines in the plurality of lines on the basis of the topology information, the line information, the required degree of path redundancy of each of the lines and the design parameter information,
• calculating a first candidate set for each of the lines on the basis of the threshold value of the inter-end delay and the number of redundant paths, and configuring the first candidate set using path candidates including paths each with an inter-end delay equal to or smaller than the threshold value and as many as the number of redundant paths;
• calculate second candidate sets for slots 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 and an optimal set of slots for each of the lines on the basis of a calculation result for the first candidate set for each of the lines and a calculation result for the second candidate set for slots;
• and
• generate network configuration information reflecting both the calculated optimal path candidate of each of the lines and the optimal set of slots for each of the lines,
• wherein the first candidate set is calculated on condition that the first candidate set includes the paths as many as the number of the redundant paths for each of the path candidates, that the inter-end delay of the path included in the path candidate is equal to or smaller than the threshold value of the inter-end delay, and that the path candidates are different from each other.

A network design method for designing a network configuration for a network in which a switch is disposed at each of a plurality of communication hubs and the communication hubs are connected by lines via slots of the switches, 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 switch disposed at the communication hub and the slots in the switch, and design parameter information regarding parameters used in the design, where the line information includes a tolerance of an inter-end delay for each line and a required degree of path redundancy for each line;
• calculating a threshold value of an inter-end delay for each line& in the plurality of lines on the basis of the topology information, the line information, and the design parameter information;
• acquires a required degree of path redundancy for each of the lines;
• and calculate a number of redundant paths for each of the lines in the plurality of lines on the basis of the topology information, the line information, the required degree of path redundancy of each of the lines and the design parameter information,
• calculating a first candidate set for each of the lines on the basis of the threshold value of the inter-end delay and the number of redundant paths, and configuring the first candidate set using path candidates including paths each with an inter-end delay equal to or smaller than the threshold value and as many as the number of redundant paths;
• calculating second candidate sets for the slots 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 pf the lines and an optimal set of slots for each of the lines on the basis of a calculation result for the first candidate set for each of the lines and a calculation result for the second candidate sets of slots;
• and
• generating network configuration information reflecting both the calculated optimal path candidate of each of the lines and the calculated optimal set of slots for each of the lines,
• wherein the first candidate set is calculated on condition that the first candidate set includes the paths as many as the number of the redundant paths for each of the path candidates, that the inter-end delay of the path included in the path candidate is equal to or smaller than the threshold value of the inter-end delay, and that the path candidates are different from each other.