Scalable two-stage clos-network switch and module-first matching

Roberto Rojas-Cessa, Chuan Bi Lin

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

6 Scopus citations


Clos-network switches were proposed as a scalable architecture for the implementation of large-capacity circuit switches. In packet switching, the three-stage Clos-network architecture uses small switches as modules to assemble a switch with large number of ports or aggregated ports with high data rates. However, the configuration complexity of packet Closnetwork switches is high as port matching and path routing must be performed. In the majority of the existing schemes, the configuration process performs routing after port-matching is achieved, and thus making port matching expensive in hardware and time complexity for a large number of ports. Here, we reduce the configuration complexity by performing routing first and port matching afterwards in a three-stage Clos-network switch. This approach applies the reduction concept of Clos networks to the matching process. This approach results in a feasible size of schedulers for up to Exabit-capacity switches, an independent configuration of the middle stage modules from port matches, a reduction of the matching communication overhead between different stages, and a release of the switching function to the last-stage modules in a three-stage switch. By using this novel matching scheme, we show that the number of stages of a Closnetwork switch can be reduced to two, and we call this the two-stage Clos-network packet switch.

Original languageEnglish (US)
Title of host publication2006 Workshop on High Performance Switching and Routing, HPSR 2006
Number of pages6
StatePublished - 2006
Event2006 Workshop on High Performance Switching and Routing, HPSR 2006 - Poznan, Poland
Duration: Jun 7 2006Jun 9 2006

Publication series

Name2006 Workshop on High Performance Switching and Routing, HPSR 2006


Other2006 Workshop on High Performance Switching and Routing, HPSR 2006

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Theoretical Computer Science


  • Clos network
  • Exabit switch
  • Input queued
  • Module matching
  • Two-stage switch


Dive into the research topics of 'Scalable two-stage clos-network switch and module-first matching'. Together they form a unique fingerprint.

Cite this