Hierarchical network topology
First Claim
1. A network comprising:
- a hierarchical structure of nodes comprising n layers including n−
1 layers of switch nodes and 1 layer of computational nodes where n is an integer greater than 1 and where each layer in the structure includes a maximum of mn-L nodes grouped into units, where m represents a number of nodes in a unit and is an integer greater than 1 and each unit has a same number of nodes and where L represents a layer in the structure and is an integer with L=0 representing a lowest layer and L=n−
1 representing a highest layer;
where each node in a layer other than the computational layer comprises a switch node for a unit in a next lower layer in the structure; and
where for each unit;
each node in the unit is connected to each other node in the unit by a point to point link;
each node in the unit is connected to a local switch node for the unit by a point to point link; and
each node in the unit is connected to each other node in the unit and to the local switch node by a local broadcast network for the unit.
1 Assignment
0 Petitions
Accused Products
Abstract
A network including a hierarchical structure of nodes is described. The structure of nodes includes n layers including n−1 layers of switch nodes and 1 layer of computational nodes. Each layer in the structure can include mn-L nodes grouped into units, where m represents a number of nodes in a unit and L represents a layer in the structure, where L=0 represents a lowest layer and L=n−1 represents a highest layer. Each node in a layer other than the computational layer can include a switch node for a unit in a next lower layer. For each unit, each node can be connected to each other node by a point to point link and to a local switch node for the unit by a point to point link. Each node can be connected to each other node and to the local switch node by a local broadcast network for the unit.
-
Citations
16 Claims
-
1. A network comprising:
-
a hierarchical structure of nodes comprising n layers including n−
1 layers of switch nodes and 1 layer of computational nodes where n is an integer greater than 1 and where each layer in the structure includes a maximum of mn-L nodes grouped into units, where m represents a number of nodes in a unit and is an integer greater than 1 and each unit has a same number of nodes and where L represents a layer in the structure and is an integer with L=0 representing a lowest layer and L=n−
1 representing a highest layer;where each node in a layer other than the computational layer comprises a switch node for a unit in a next lower layer in the structure; and where for each unit; each node in the unit is connected to each other node in the unit by a point to point link; each node in the unit is connected to a local switch node for the unit by a point to point link; and each node in the unit is connected to each other node in the unit and to the local switch node by a local broadcast network for the unit. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A network comprising:
-
a hierarchical structure of nodes comprising n layers including n−
1 layers of switch nodes and 1 layer of computational nodes where n is an integer greater than 1 and where each layer in the structure includes one or more units of nodes and each unit has a same number of nodes, where L represents a layer in the structure and is an integer with L=0 representing a lowest layer and L=n−
1 representing a highest layer and a number of nodes in a unit is greater than 1;where each node in a layer other than the computational layer comprises a switch node for a unit in a next lower layer in the structure and where each switch node is configured to receive a packet from a first node and transfer the packet to a second node without copying at the switch node data included in the packet; and where for each unit; each node in the unit is connected to each other node in the unit by a point to point link; each node in the unit is connected to a local switch node for the unit by a point to point link; and each node in the unit is connected to each other node in the unit and to the local switch node by a local broadcast network for the unit. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16)
-
Specification