A large scale ATM switching network with sort-banyan switch modules

Joseph Hui, Tsern Huei Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

This paper proposes a large scale broadband self-routing switching network based on the three-stage construction of sort-banyan switch modules. The proposed switching network uses only one kind of module, preserves the cell sequencing of a service, and is robust for all patterns of load on the ports. A multistage three-phase algorithm is designed to control the delivery of cells. The switching network is input queued and delivers at most one cell in a cell time to each output port from one of the input ports which request cell delivery to that output port. The maximum throughput of the switching network is shown to be 0.458 which is about 78% of that of a single-stage sort-banyan switching network. With a buffer size of 20 cells, we can achieve a 40 percent loading with almost no buffer overflow. Parallelism is easily achieved by having multiple switching planes. With 4 switching planes, we show that the network is close to being output-queued.

Original languageEnglish
Title of host publicationGLOBECOM 1992 - Communication for Global Users
Subtitle of host publicationIEEE Global Telecommunications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages133-137
Number of pages5
ISBN (Electronic)0780306082, 9780780306080
DOIs
StatePublished - 1 Jan 1992
Event1992 IEEE Global Telecommunications Conference: Communication for Global Users, GLOBECOM 1992 - Orlando, United States
Duration: 6 Dec 19929 Dec 1992

Publication series

NameGLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference

Conference

Conference1992 IEEE Global Telecommunications Conference: Communication for Global Users, GLOBECOM 1992
CountryUnited States
CityOrlando
Period6/12/929/12/92

Fingerprint Dive into the research topics of 'A large scale ATM switching network with sort-banyan switch modules'. Together they form a unique fingerprint.

Cite this