Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
299 words
A method of configuring a networked system having a plurality of configured nodes connected by links in an n-dimensional topology having n dimensions, including a first and a second dimension, wherein two or more nodes are connected in 2n directions to other nodes in the system, the 2n directions including first and second directions in each of the n dimensions, the method comprising: defining a location in the networked system for each of the plurality of configured nodes; defining a path to each configured node from all other configured nodes, wherein the path is used for routing packets of information from a source node to a destination node; loading entries into a look-up table in each of the configured nodes, wherein the entries correspond to the defined locations of the configured nodes and defined paths to each configured node from all other configured nodes, wherein each entry defines a direction order for routing from the source node to the destination node according to a priority in each of the 2n directions, wherein the first direction of the first dimension, the second direction of the first dimension, the first direction of the second dimension, and the second direction of the second dimension all have different defined priorities for packet routing; replacing a failed configured node by logically remapping the defined locations of said failed configured node to a spare node not included in the configured nodes and by loading the logically remapped defined locations into each look-up table; and selecting alternate travel paths to a configured node by redefining the direction order for routing packets in at least two of the 2n directions to allow a packet of information to be routed around an inoperable link in the n-dimensional topology and loading the alternate travel paths into corresponding look-up tables.
Claim 2
Independent Claim
299 words
A method of configuring a networked system having a plurality of configured nodes connected by links in an n-dimensional topology having n dimensions, including a first and a second dimension, wherein two or more nodes are connected in 2n directions to other nodes in the system, the 2n directions including first and second directions in each of the n dimensions, the method comprising: defining a location in the networked system for each of the plurality of configured nodes; defining a path to each configured node from all other configured nodes, wherein the path is used for routing packets of information from a source node to a destination node; loading entries into a look-up table in each of the configured nodes, wherein the entries correspond to the defined locations of the configured nodes and defined paths to each configured node from all other configured nodes, wherein each entry defines a direction order for routing from the source node to the destination node according to a priority in each of the 2n directions, wherein the first direction of the first dimension, the second direction of the first dimension, the first direction of the second dimension, and the second direction of the second dimension all have different defined priorities for packet routing; replacing a failed configured node by logically remapping the defined locations of said failed configured node to a spare node not included in the configured nodes and by loading the logically remapped defined locations into each look-up table; and selecting alternate travel paths to a configured node by redefining the direction order for routing packets in at least two of the 2n directions to allow a packet of information to be routed around an inoperable link in the n-dimensional topology and loading the alternate travel paths into corresponding look-up tables.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein the steps of loading each look-up table are performed with a network control path connected to each node separate from the links of the n-dimensional topology.
Claim 4
Dependent Claim
27 words
The method of claim 1 wherein the step of defining a location defines the location of each node as an absolute logical location in the networked system.
Claim 5
Dependent Claim
27 words
The method of claim 1 wherein the step of defining a location defines the location of each node relative all other configured nodes in the networked system.