A novel design approach of ATM switches for VLSI implementations

A novel design approach of combined input/output buffered ATM switches, is presented. The switch design problem is formulated as a non-linear discrete optimization problem: given the system requirements such as packet delay, loss probability, and switch throughput, find the input buffer size Bi, output buffer size Bo, and speed-up factor L, of a N by N such switch such that the switch implementation cost, the number of pin-limited chips, is minimized. This approach uses a simple and accurate Markov chain performance analysis which can deal with arbitrary switch size and buffer sizes. Different switch and FIFO architectures are compared from VLSI implementation aspects to show design trade-offs and necessity of the proposed design approach.<<ETX>>

[1]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[2]  Fouad A. Tobagi,et al.  Fast packet switch architectures for broadband integrated services digital networks , 1990, Proc. IEEE.

[3]  E.W. Zegura,et al.  Architectures for ATM switching systems , 1993, IEEE Communications Magazine.

[4]  Thomas E. Stern,et al.  Throughput Analysis, Optimal Buffer Allocation, and Traffic Imbalance Study of a Generic Nonblocking Packet Switch , 1991, IEEE J. Sel. Areas Commun..

[5]  Hamid Ahmadi,et al.  A survey of modern high-performance switching techniques , 1989, IEEE J. Sel. Areas Commun..

[6]  Riccardo Melen,et al.  Optimal cost/performance design of ATM switches , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[7]  Masayuki Murata,et al.  Performance analysis of nonblocking packet switch with input and output buffers , 1992, IEEE Trans. Commun..

[8]  Mischa Schwartz,et al.  A comparison of the ShuffleNet and the banyan topologies for broadband packet switches , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[9]  Ted H. Szymanski,et al.  Design and analysis of buffered crossbars and banyans with cut-through switching , 1990, Proceedings SUPERCOMPUTING '90.

[10]  Gert J. Eilenberger,et al.  Design and Technology Aspects of VLSI's for ATM Switches , 1991, IEEE J. Sel. Areas Commun..

[11]  Masayuki Murata,et al.  Effect of speedup in nonblocking packet switch , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.