Patent ID: 8830873

Claim:
A method of constructing a network for the transfer of data from a source device to a destination device the method comprising: selecting a base symmetric network structure, wherein the topology of the base symmetric network structure substantially corresponds to a Cayley graph; defining at least one of: a number of source and destination devices to be connected to the network, a number switches to be used in the network, a number of ports per switch, and an oversubscription characteristic of the network; determining a generator matrix as a function of at least one of: the number of source and destination devices to be connected to the network, the number switches to be used in the network, the number of ports per switch, and the oversubscription characteristic of the network; determining a wiring pattern for interconnecting each of the switches as a function of the generator matrix; and interconnecting the switches of the network with interconnecting wires according to the wiring pattern.