Communication management method and information processing apparatus

1. An information processing apparatus comprising:

a memory; and

a processor coupled to the memory and the processor configured to

exclude information of a combination of port shifts of a switch satisfying a condition, from information indicating multiple combinations of port shifts of respective switches of multiple switch layers in a fat-tree network using Latin square, to cause relay port settings excluding redundant communication paths,

create information indicating relay settings for multiple switches of the multiple switch layers for performing communication through multiple communication paths corresponding to remaining combinations except for the excluded information of the combination of port shifts of the switch, and

transmit correspondingly the created information indicating the relay settings to the multiple switches.

2. The information processing apparatus according to claim 1 , wherein

the condition is that a number of port shifts of a switch layer among the multiple switch layers to which a spine switch belongs is 0, and a number of port shifts of a switch layer among the multiple switch layers to which a leaf switch connected to a destination node belongs is an integer larger than 0.

3. The information processing apparatus according to claim 1 , wherein

for each of the remaining combinations except the information of the combination excluded from the multiple combinations, the processor is configured to create the information indicating the relay settings for the multiple switches by determining an output port number of each switch on each of the communication paths corresponding to the combination based on a number of port shifts of each switch of a switch layer among the multiple switch layers to which each switch belongs.

4. The information processing apparatus according to claim 1 , wherein

a quantity of the multiple switch layers is 3, and

the quantity of nodes connected to the multiple switches and the quantity of the multiple communication paths are 2(n+1)(n 2 +n+1), where n is a value obtained by subtracting 1 from a value obtained by dividing the quantity of ports of each of the multiple switches by 2.

5. The information processing apparatus according to claim 1 , wherein

a quantity of the multiple switch layers is 2, and

the quantity of nodes connected to the multiple switches and the quantity of the multiple communication paths are (n+1)(n 2 +n+1), where n is a value obtained by subtracting 1 from the quantity of ports of each of the multiple switches.

6. The information processing apparatus according to claim 1 , wherein

each of the multiple switches outputs a received packet to a port with a port number corresponding to a remainder of a division in which a sum of a number of port shifts and a port number of a port from which the packet has been received is divided by a quantity of ports of each switch.

7. A communication management method of executing processing by a computer, the processing comprising:

excluding information of a combination of port shifts of a switch satisfying a condition, from information indicating multiple combinations of port shifts of respective switches of multiple switch layers in a fat-tree network using Latin square, to cause relay port settings excluding redundant communication paths;

creating information indicating relay settings for multiple switches of the multiple switch layers for performing communication through multiple communication paths corresponding to remaining combinations except for the excluded information of the combination of port shifts of the switch; and

transmitting correspondingly the created information indicating the relay settings to the multiple switches.

8. A non-transitory, computer-readable recording medium having stored therein a program for causing a computer to execute a process, the process comprising:

excluding information of a combination of port shifts of a switch satisfying a condition, from information indicating multiple combinations of port shifts of respective switches of multiple switch layers in a fat-tree network using Latin square, to cause relay port settings excluding redundant communication paths;

creating information indicating relay settings for multiple switches of the multiple switch layers for performing communication through multiple communication paths corresponding to remaining combinations except for the excluded information of the combination of port shifts of the switch; and

transmitting correspondingly the created information indicating the relay settings to multiple switches.