Design and analysis of a new fast packet switching fabric supporting multimedia traffic

Abstract

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. Unlike the existing switches with multiple outlets where r parallel N/spl times/N networks are used to deliver more than one packet to each output port, the proposed FBSF switch uses only two N/spl times/N FAB networks, resulting in a simpler hardware implementation. The switch fabric consists of Batcher sorter; a radix-r double shuffle network, r-packet distributors, two FAB networks, and output buffer modules. The proposed FBSF switch also supports multimedia traffic such as voice and compressed video data as well as text data. The performance of the switch fabric is evaluated by measures of throughput, packet delay, and packet loss probability. The numerical results show that nearly perfect throughput can be archived by the proposed switch in the case where r/spl ges/2.