The performance of MIN-based switch fabrics

Abstract

A new method for the performance analysis of multistage interconnection networks (MINs) is presented. It supports modelling and analysis of switch fabrics built on such switching networks. The method is based on the idea of a generalized traffic source outlined in the paper. Using the generalized traffic idea, the new method overcomes the problems and limitations encountered in existing MIN performance analysis methods and can capture a larger variety of switching networks. Application of the proposed method and its generalizability are discussed. A higher flexibility of this new method to consider diverse traffic patterns is also reported. Sample results of the analysis proposed in this contribution are compared with the results of earlier methods and found superior. Simulation validation is also provided. The method is simple yet powerful enough to help designers to find the optimal structure of switching network for building a scalable router.