Premium
A high‐speed‐retry banyan switch architecture for giga‐bit‐rate BISDN networks
Author(s) -
Genda Kouichi,
Yamanaka Naoaki,
Arai Yoshimitsu,
Kataoka Hideki
Publication year - 1994
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.4500070306
Subject(s) - banyan , computer science , fifo (computing and electronics) , asynchronous transfer mode , retransmission , computer network , crossover switch , computer hardware , real time computing , crossbar switch , network packet , telecommunications
This paper proposes a high‐speed ATM switch architecture for handling cell rates of several Gb/s in a broadband communication switching system or cross‐connect system. The proposed switch architecture, named the high‐speed‐retry banyan switch, employs a bufferless banyan network between input and output buffers; a cell is repeatedly transmitted from an input buffer until it can be successfully transmitted to the desired output buffer. A simple cell‐retransmission algorithm, is employed as is a ring‐arbitration algorithm for cell conflict. They are suitable for FIFO type buffers and bufferless highspeed devices. Good traffic characteristics which are independent of switch size are achieved for an internal speed ratio of only four times the input line speed. A prototype system with the internal speed of 1·2 Gb/s is constructed in order to confirm the basic operation of the high‐speed‐retry banyan switch. The prototype system, even in its present state, could be used to realize a giga‐bit‐rate BISDN switching system.