Design and analysis of a scalable terabit multicast packet switch with dual round robin dynamic link reservation

Feihong Chen, N. Uzun, A. N. Akansu

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

Abstract

We present a novel switch design of a large scale multicast packet switch which is features a modular switch architecture and a distributed resource allocation algorithm. The switch inputs and outputs are grouped into small modules called input shared blocks (ISBs) and output shared blocks (OSBs). Input link sharing and output link sharing are cooperated intelligently so that no speedup is necessary in the central switch fabric (ATMCSF). Cell delivery is based on link reservation in every ISB. We propose a dual round robin dynamic link reservation (DRRDLR) algorithm to achieve a fast and fair link resource allocation among ISBs. DRRDLR is a distributed algorithm in a way that an ISB can dynamically increase/decrease its link reservation for a specific OSB according to its local available information. The arbitration complexity is O(1). The switch performance is evaluated through simulations for an 256/spl times/256 switch. It is demonstrated that the proposed switch can achieve a comparable performance to the output queued switch under any traffic pattern. Moreover, our switch design eliminates the N times speedup needed in the OQ switch.

Original languageEnglish (US)
Title of host publicationATM 2000 - Proceedings of the IEEE Conference 2000 on High Performance Switching and Routing; Joint IEEE ATM Workshop 2000 and 3rd International Conference on ATM, ICATM 2000
PublisherIEEE Computer Society
Pages73-82
Number of pages10
ISBN (Print)0780358848, 9780780358843
DOIs
StatePublished - Jan 1 2000
Event2000 IEEE Conference on High Performance Switching and Routing, ATM 2000 - Joint IEEE ATM Workshop 2000 and 3rd International Conference on ATM, ICATM 2000 - Heidelberg, Germany
Duration: Jun 26 2000Jun 29 2000

Publication series

NameIEEE International Conference on High Performance Switching and Routing, HPSR
ISSN (Print)2325-5595
ISSN (Electronic)2325-5609

Other

Other2000 IEEE Conference on High Performance Switching and Routing, ATM 2000 - Joint IEEE ATM Workshop 2000 and 3rd International Conference on ATM, ICATM 2000
CountryGermany
CityHeidelberg
Period6/26/006/29/00

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Keywords

  • link reservation
  • multicast
  • scheduling
  • switch

Fingerprint Dive into the research topics of 'Design and analysis of a scalable terabit multicast packet switch with dual round robin dynamic link reservation'. Together they form a unique fingerprint.

Cite this