Modeling and analysis of switched interconnection networks
Abstract
A traffic flow model was developed for the analysis of interconnection networks used in a circuit switched communications system. Using this model, rectangular banyan networks are analyzed. It is shown that, considering the number of component switches, rectangular banyan networks have a relatively large number of paths available to satisfy requests for communciation. A graphical technique, is introduced to describe the synthesis and growth of balanced banyan networks for large traffic flows. This technique also provides insight into the size of the area and the number of levels necessary for twodimensional implementations of balanced banyan networks. A twodimensional implementation model for networks built out of 2 input, 2 output ports switches was developed and used to characterize the area occupied by crossbar and rectangular banyan networks when realized as VLSI circuits. The area occupied by these networks and the traffic flow values under onetoone request functions are synthesized in an overall performance measure which allows us to compare crossbar networks and rectangular banyan networks. It is shown that for conservative designs crossbar networks are preferable to rectangular banyan networks.
 Publication:

Ph.D. Thesis
 Pub Date:
 1979
 Bibcode:
 1979PhDT........48T
 Keywords:

 Communication Networks;
 Large Scale Integration;
 Network Analysis;
 Switching Circuits;
 Branching (Mathematics);
 Graph Theory;
 Message Processing;
 Trees (Mathematics);
 Two Dimensional Models;
 Electronics and Electrical Engineering