Patent ID: 7620736

Claim:
A network comprising: a plurality of Cartesian links interconnecting a plurality of nodes in a D-dimensional grid topology, where D is an integer and D≧2, a spatially regular arrangement of diagonal links, each of the links interconnecting two of the nodes, wherein for at least some of the diagonal links, in at least one dimension, the two nodes are separated by a distance Δx≧2, and for at least some of the diagonal links, a shortest path between the two corresponding interconnected nodes by way of Cartesian links which link adjacent nodes is at least D+1 of the Cartesian links; and wherein the diagonal links comprise iso-delta diagonal links, and wherein the iso-delta diagonal links extend uniformly from each of the nodes and the diagonal links comprise at least a first set of links having a first length and a second set of links having a second length different from the first length.