US 8,427,980 B2Granted

Methods and apparatus to determine and implement multidimensional network topologies

AssigneeHewlett-Packard Development Company, L. P.

InventorsMoray McLaren, Jung Ho Ahn, Nathan Lorenzo Binkert, Alan Lynn Davis, Robert Samuel Schreiber

Life of this patent

Estimating the term…

Loading patent…

Abstract

Methods and apparatus to determine and implement multidimensional network topologies are disclosed. An example method disclosed herein comprises receiving an input parameter for determining a multidimensional network topology for a network interconnecting a plurality of devices, and determining a set of multidimensional network topologies, each multidimensional network topology of the set comprising a respective plurality of nodes to interconnect the plurality of devices, each node in each multidimensional network topology of the set being fully connected with all neighbor nodes in each dimension of the multidimensional network topology, and each multidimensional network topology of the set satisfying a first constraint based on the input parameter.

Claims12

Dependent claims

A computer-implemented method comprising:

receiving a first parameter for determining a multidimensional network topology for a network interconnecting a plurality of devices;
and
determining, using a processor, a set of multidimensional network topologies, each multidimensional network topology of the set comprising a respective plurality of nodes to interconnect the plurality of devices, each node in each multidimensional network topology of the set being fully connected with all neighbor nodes in each dimension of the multidimensional network topology, each multidimensional network topology of the set satisfying a first constraint based on the first parameter, the first parameter corresponding to a radix specifying a number of ports per node to be supported by the respective plurality of nodes in each multidimensional network topology, and the first constraint to constrain each multidimensional network topology to comprise a respective number of nodes and a respective number of devices interconnected thereto that satisfies the specified radix.

A computer network comprising:

a plurality of devices;
and
a plurality of nodes to interconnect the plurality of devices, the plurality of nodes interconnected according to a multidimensional network topology satisfying a first constraint and a second constraint, the first constraint being based on a first parameter, the multidimensional network topology comprising the plurality of nodes, each node in the multidimensional network topology being fully connected with all neighbor nodes in each dimension of the multidimensional network topology, the first parameter corresponding to a radix specifying a number of ports per node supported by the plurality of nodes, and the first constraint to constrain the multidimensional network topology to comprise a respective number of nodes and a respective number of devices interconnected thereto that satisfies the specified radix.

Dependencies are inferred from the claim text.