Patent ID: 9077616
Filing Date: 2015-07-07
Classification: H04L

Abstract:
1. A system for network communication, the system comprising: an M dimensional grid of node groups, each node group comprising N nodes, wherein M is greater than or equal to one, N is greater than one, and each node comprises a router; intra-group links directly connecting each node in each node group to every other node in the node group; inter-group links directly connecting, in parallel, each node in a position in each node group to a node in a corresponding same position in each neighboring node group in the M dimensional grid of node groups; a first node group of the M dimensional grid of node groups including a source node; a neighboring node group of the M dimensional grid of node groups including a destination node; and a path between the source and the destination nodes including a first direct parallel inter-group link of the inter-group links and a first intra-group link of the intra-group links, wherein each node in the first node group comprising: a direct parallel inter-group link to a single node in each of a selected number of neighboring node groups of the M dimensional grid of node groups, wherein the selected number of neighboring node groups is less than or equal to 2 M neighboring node groups, wherein each node group comprises a spare node that operates as a pass-through in case of a fault in the M dimensional grid of node groups, wherein the neighboring node group is a second node group, wherein a first inter-group link directly connects, in parallel, a first node in the first node group to a second node in the second node group, wherein the first node and second node are each in a first position with respect to the first node group and second node group, wherein a second inter-group link directly connects, in parallel, a third node in the first node group to a fourth node in the second node group, and wherein the third node and fourth node are in a second position with respect to the first and second node groups.