Design of ATM switch using hypercube with distributed shared input buffers and dedicated output buffers

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationInternational Conference on Network Protocols
PublisherIEEE
Pages92-99
Publication statusPublished - 1995

Conference

TitleProceedings of the 1995 International Conference on Network Protocols
CityTokyo, Jpn
Period7 - 10 November 1995

Abstract

We investigate a dynamic packet routing approach to ATM switch design using hypercube. An (n+1)-dimensional hypercube is used to implement an N×N switch, where N = 2n. Cells arriving at input ports are routed towards their destinations in store-and-forward (SAF) manner. In addition to the SAF buffer, each input/output port has a dedicated buffer. A distributed deflection routing algorithm where the routing priority is based on the age of the cells is developed. An interesting feature of the routing algorithm is that the store-and-forward buffers and the input buffers behave as distributed shared-buffer which effectively smooth out uneven traffic. In addition, our routing algorithm does not suffer from the HOL blocking problem as in the conventional input-output buffered switch architecture. The processing power of each node in the hypercube scales up by a factor of O(log N) as the network size N is increased. Hence, our approach is suitable for implementing large scale ATM switches. Performance of our design is studied via simulation and found to be better than the conventional input-output buffered nonblocking switch architecture.

Citation Format(s)

Design of ATM switch using hypercube with distributed shared input buffers and dedicated output buffers. / Pao, Derek C W; Chau, W. N.

International Conference on Network Protocols. IEEE, 1995. p. 92-99.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review