Back to results
US 5,519,694 AGranted
Construction of hierarchical networks through extension
AssigneeMassachusetts Institute of Technology
InventorsEric A. Brewer, Frederic T. Chong
Life of this patent
Estimating the term…
Abstract
A switching network incorporates expander graphs such as multibutterflies but avoids the wiring complications resulting from the randomness of such graphs. The network includes metanodes, each having plural routers. Channels of multiple interconnections are connected between the metanodes according to an upper level expander graph. Interconnections within the channels are randomly connected. Interconnections on the channels may be time multiplexed and they may be dynamically assigned to routers within a metanode.
Claims25
A switching network comprising:
- a plurality of metanodes, each metanode comprising a plurality of routers, and
- a plurality of channels interconnecting the metanodes as an expander graph of successive stages, each stage of plural metanodes, with a set of channels interconnecting successive stages, each channel connecting a single metanode of one stage with a single metanode of a succeeding stage and each channel comprising plural interconnections between routers of the connected metanodes such that the switching network is a joined extension of the expander graph, the channels providing different permutations of interconnections between routers of metanodes.
A switching network comprising:
- a plurality of metanodes, each metanode comprising a plurality of routers, and
- a plurality of channels interconnecting the metanodes as a multipath graph of successive stages, each stage of plural metanodes, with a set of channels interconnecting successive stages, each channel connecting a single metanode of one stage with a single metanode of a succeeding stage and each channel comprising plural interconnections between routers of the connected metanodes such that the switching network is a joined extension of the multipath graph, the channels providing different permutations of interconnections between routers of metanodes.
Dependencies are inferred from the claim text.