Abacus switch

A new scalable multicast ATM switch

H. Jonathan Chao, Jin Soo Park, Byeong Seog Choe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes a new architecture for a scalable multicast ATM switch from a few tens to thousands of input ports. The switch, called Abacus switch, has a nonblocking memoryless switch fabric followed by small switch modules at the output ports; the switch has input and output buffers. Cell replication, cell routing, output contention resolution, and cell addressing are all performed distributedly in the Abacus switch so that it can be scaled up to thousands input and output ports. A novel algorithm has been proposed to resolve output port contention while achieving input buffers sharing, fairness among the input ports, and multicast call splitting. The channel grouping concept is also adopted in the switch to reduce the hardware complexity and improve the switch's throughput. The Abacus switch has a regular structure and thus has the advantages of: (1) easy expansion, (2) relaxed synchronization for data and clock signals, and (3) building the switch fabric using existing CMOS technology.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsK. Annamalai, K. Bala, C.B.S. Traw, R.P.JR. Bianchini
Pages230-241
Number of pages12
Volume2608
DOIs
StatePublished - 1995
EventEmerging High-Speed Local-Area Networks and Wide-Area Networks - Philadelphia, PA, United States
Duration: Oct 24 1995Oct 26 1995

Other

OtherEmerging High-Speed Local-Area Networks and Wide-Area Networks
CountryUnited States
CityPhiladelphia, PA
Period10/24/9510/26/95

Fingerprint

asynchronous transfer mode
Automatic teller machines
switches
Switches
output
buffers
cells
clocks
Clocks
synchronism
CMOS
Synchronization
hardware
modules
Throughput

Keywords

  • ATM switch
  • Call splitting
  • Channel grouping
  • Contention resolution
  • Multicast

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Chao, H. J., Park, J. S., & Choe, B. S. (1995). Abacus switch: A new scalable multicast ATM switch. In K. Annamalai, K. Bala, C. B. S. Traw, & R. P. JR. Bianchini (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 2608, pp. 230-241) https://doi.org/10.1117/12.224209

Abacus switch : A new scalable multicast ATM switch. / Chao, H. Jonathan; Park, Jin Soo; Choe, Byeong Seog.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / K. Annamalai; K. Bala; C.B.S. Traw; R.P.JR. Bianchini. Vol. 2608 1995. p. 230-241.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chao, HJ, Park, JS & Choe, BS 1995, Abacus switch: A new scalable multicast ATM switch. in K Annamalai, K Bala, CBS Traw & RPJR Bianchini (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 2608, pp. 230-241, Emerging High-Speed Local-Area Networks and Wide-Area Networks, Philadelphia, PA, United States, 10/24/95. https://doi.org/10.1117/12.224209
Chao HJ, Park JS, Choe BS. Abacus switch: A new scalable multicast ATM switch. In Annamalai K, Bala K, Traw CBS, Bianchini RPJR, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2608. 1995. p. 230-241 https://doi.org/10.1117/12.224209
Chao, H. Jonathan ; Park, Jin Soo ; Choe, Byeong Seog. / Abacus switch : A new scalable multicast ATM switch. Proceedings of SPIE - The International Society for Optical Engineering. editor / K. Annamalai ; K. Bala ; C.B.S. Traw ; R.P.JR. Bianchini. Vol. 2608 1995. pp. 230-241
@inproceedings{de8e0f8353284557a7bd7c2c2f372ebb,
title = "Abacus switch: A new scalable multicast ATM switch",
abstract = "This paper describes a new architecture for a scalable multicast ATM switch from a few tens to thousands of input ports. The switch, called Abacus switch, has a nonblocking memoryless switch fabric followed by small switch modules at the output ports; the switch has input and output buffers. Cell replication, cell routing, output contention resolution, and cell addressing are all performed distributedly in the Abacus switch so that it can be scaled up to thousands input and output ports. A novel algorithm has been proposed to resolve output port contention while achieving input buffers sharing, fairness among the input ports, and multicast call splitting. The channel grouping concept is also adopted in the switch to reduce the hardware complexity and improve the switch's throughput. The Abacus switch has a regular structure and thus has the advantages of: (1) easy expansion, (2) relaxed synchronization for data and clock signals, and (3) building the switch fabric using existing CMOS technology.",
keywords = "ATM switch, Call splitting, Channel grouping, Contention resolution, Multicast",
author = "Chao, {H. Jonathan} and Park, {Jin Soo} and Choe, {Byeong Seog}",
year = "1995",
doi = "10.1117/12.224209",
language = "English (US)",
volume = "2608",
pages = "230--241",
editor = "K. Annamalai and K. Bala and C.B.S. Traw and R.P.JR. Bianchini",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Abacus switch

T2 - A new scalable multicast ATM switch

AU - Chao, H. Jonathan

AU - Park, Jin Soo

AU - Choe, Byeong Seog

PY - 1995

Y1 - 1995

N2 - This paper describes a new architecture for a scalable multicast ATM switch from a few tens to thousands of input ports. The switch, called Abacus switch, has a nonblocking memoryless switch fabric followed by small switch modules at the output ports; the switch has input and output buffers. Cell replication, cell routing, output contention resolution, and cell addressing are all performed distributedly in the Abacus switch so that it can be scaled up to thousands input and output ports. A novel algorithm has been proposed to resolve output port contention while achieving input buffers sharing, fairness among the input ports, and multicast call splitting. The channel grouping concept is also adopted in the switch to reduce the hardware complexity and improve the switch's throughput. The Abacus switch has a regular structure and thus has the advantages of: (1) easy expansion, (2) relaxed synchronization for data and clock signals, and (3) building the switch fabric using existing CMOS technology.

AB - This paper describes a new architecture for a scalable multicast ATM switch from a few tens to thousands of input ports. The switch, called Abacus switch, has a nonblocking memoryless switch fabric followed by small switch modules at the output ports; the switch has input and output buffers. Cell replication, cell routing, output contention resolution, and cell addressing are all performed distributedly in the Abacus switch so that it can be scaled up to thousands input and output ports. A novel algorithm has been proposed to resolve output port contention while achieving input buffers sharing, fairness among the input ports, and multicast call splitting. The channel grouping concept is also adopted in the switch to reduce the hardware complexity and improve the switch's throughput. The Abacus switch has a regular structure and thus has the advantages of: (1) easy expansion, (2) relaxed synchronization for data and clock signals, and (3) building the switch fabric using existing CMOS technology.

KW - ATM switch

KW - Call splitting

KW - Channel grouping

KW - Contention resolution

KW - Multicast

UR - http://www.scopus.com/inward/record.url?scp=0029419390&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029419390&partnerID=8YFLogxK

U2 - 10.1117/12.224209

DO - 10.1117/12.224209

M3 - Conference contribution

VL - 2608

SP - 230

EP - 241

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Annamalai, K.

A2 - Bala, K.

A2 - Traw, C.B.S.

A2 - Bianchini, R.P.JR.

ER -