Patent Document ID: 7486619
Application ID: 10793068
Patent Flag: 1

Claim One:
1. A method of connecting a number of parallel nodes together in a multidimensional switch data network, comprising: providing a multidimensional switch data network of nodes having N dimensions, and a number/array of nodes Ln in each of the N dimensions, wherein Ln can be the same or different for each of the N dimensions, wherein a node has no links to any of its neighboring nodes; providing each node with an N port routing element having a bidirectional port for each of the N dimensions; connecting each node of an array of Ln nodes in each of the N dimensions through a port of its routing element to an Ln port crossbar switch having Ln ports, one port for each of the Ln nodes in that dimension; and, passing data over the network from a source node to a destination node over a minimal path, wherein indices of the source node and the destination node differ in one or more dimensions designated as being non-satisfied dimensions, and indices in other dimensions are the same and are designated as being satisfied dimensions, including forwarding the data from the source node to one of its source node crossbar switches in a non-satisfied dimension, which then forwards the data to an intermediate node satisfying that dimension, which then forwards the data to one of the intermediate node crossbar switches in a remaining non-satisfied dimension, and this forwarding across a switch and a node is repeated until the data reaches the destination node and all dimensions are satisfied.