FBSF: a new fast packet switching fabric based-on multistage interconnection network with multiple outlets

In this paper, we propose a new ATM switch architecture with output queueing. The proposed switch, FBSF (FAB Banyan Switching Fabrics) can deliver up to 2r packets simultaneously destined for the same outlet in a single time slot. The switch fabrics consists of Batcher sorter, a radix-r double shuffle network, r-packet distributors, two FAB networks, and output buffer modules. The performance of the switch fabric is evaluated by measures of throughput, average queue length, and average waiting time. Numerical results indicate that the switch exhibits very good delay-throughput performance over a wide range of input traffic.

[1]  Soung Chang Liew,et al.  Broadband packet switches based on dilated interconnection networks , 1994, IEEE Trans. Commun..

[2]  Kyungsook Y. Lee,et al.  Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems , 1990, IEEE Trans. Computers.

[3]  W. David Sincoskie,et al.  Sunshine: A High-Performance Self-Routing Broadband Packet Switch Architecture , 1991, IEEE J. Sel. Areas Commun..

[4]  Hussein M. Alnuweiri,et al.  The fat banyan ATM switch , 1995, Proceedings of INFOCOM'95.

[5]  Fouad A. Tobagi,et al.  Architecture, Performance, and Implementation of the Tandem Banyan Fast Packet Switch , 1991, IEEE J. Sel. Areas Commun..

[6]  Chuan-lin Wu,et al.  Performance Analysis of Multistage Interconnection Network Configurations and Operations , 1992, IEEE Trans. Computers.

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

[8]  Hideharu Amano,et al.  Multistage Interconnection Networks with Multiple Outlets , 1994, 1994 International Conference on Parallel Processing Vol. 1.

[9]  P. Newman,et al.  ATM technology for corporate networks , 1992, IEEE Communications Magazine.

[10]  Thomas G. Robertazzi.  Comparison of Buffering Strategies for Asymmetric Packet Switch Modules , 1993 .

[11]  Hussein T. Mouftah,et al.  The expanded delta fast packet switch , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[12]  John A. Silvester,et al.  A new parallel banyan ATM switch architecture , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[13]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..