Patent ID: 6853635

Claim:
In an N-dimensional lattice network comprising a plurality of edge modules, a method for routing a connection setup message from a first edge module to a second edge module, the method comprising steps of: a) assigning N unique identities, one unique identity for each of the N dimensions of the network; b) permuting (N−1) of said unique identities to derive factorial (N−1) route-set generating permutations, each route-set generating permutation specifying an ordered sequence of said N unique identities; c) assigning N coordinates for each of said edge modules, each of said coordinates associated with one of said unique identities; d) rotating said ordered sequence of a selected one of said route-set generating permutations to determine directions of N mutually exclusive routes; e) defining a selected route set according to said directions and the N coordinates of said second edge module; and f) selecting one of the rotations and associating coordinates of said second edge module with respective ones of the unique identities.