On the combined input-crosspoint buffered switch with round-robin arbitration

Roberto Rojas-Cessa, Eiji Oki, H. Jonathan Chao

Research output: Contribution to journalArticle

Abstract

Input-buffered switches have been widely considered for implementing feasible packet switches. However, their matching process may not be time-efficient for switches with high-speed ports. Buffered crossbars (BXs) are an alternative to relax timing for packet switches with high-speed ports and to provide high-performance switching. BX switches were originally considered expensive, as the memory amount required in the crosspoints (XPs) is proportional to the square of the number of ports (O(N2)). This limitation is now less stringent with the advances on chip-fabrication techniques, and when considering small crosspoint (XP) buffer sizes. In this paper, we study a combined input-crosspoint buffered packet switch, named CIXB, with virtual output queues (VOQs) at the inputs, and arbitration based on round-robin selection. We show that the CIXB switch achieves 100% throughput under uniform traffic, and high performance under nonuniform traffic, using one-cell XP buffer size and no speedup.

Original languageEnglish (US)
Pages (from-to)1945-1951
Number of pages7
JournalIEEE Transactions on Communications
Volume53
Issue number11
DOIs
StatePublished - Nov 2005

Keywords

  • Buffered crossbar
  • Credit-based flow control
  • Crosspoint-buffered switch
  • Round-robin arbitration
  • Virtual output queue

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On the combined input-crosspoint buffered switch with round-robin arbitration'. Together they form a unique fingerprint.

  • Cite this