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

Author

Park, ByoungSeob ; Kim, Sungchun

Author_Institution

Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea

fYear

1996

fDate

12-14 Jun 1996

Firstpage

320

Lastpage

325

Abstract

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

Keywords

multistage interconnection networks; packet switching; parallel architectures; ATM switch architecture; Batcher sorter; FAB Banyan Switching Fabrics; FBSF; multiple outlets; multistage interconnection network; packet switching fabric; r-packet distributors; radix-r double shuffle network; switch fabrics; Asynchronous transfer mode; Delay; Fabrics; Length measurement; Packet switching; Switches; Telecommunication traffic; Throughput; Time measurement; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on

Conference_Location

Beijing

ISSN

1087-4089

Print_ISBN

0-8186-7460-1

Type

conf

DOI

10.1109/ISPAN.1996.509000

Filename

509000