Abstract: A class of switching networks is comprised of expansive logical clusters and/or dispersive logical clusters. These clusters are of low degree. The class of networks include multibutterfly networks as well as multi-Benes networks. These networks provide for fault tolerance and routing and for efficient routing. Moreover, routing is provided in a non-blocking fashion.
Type:
Grant
Filed:
March 25, 1994
Date of Patent:
May 28, 1996
Assignee:
Massachusetts Institute of Technology
Inventors:
Sanjeev Arora, Thomas F. Knight, Jr., Frank T. Leighton, Bruce M. Maggs, Eliezer Upfal