Skip to main content
Article thumbnail
Location of Repository

50TH ANNIVERSARY OF CLOS NETWORKS Matching Algorithms for Three-Stage Bufferless Clos Network Switches

By H. Jonathan Chao, Zhigang Jing and Soung Y. Liew


Three-stage Clos network switches is an attractive solution to future broadband packet routers due to their modularity and scalability. Most of the three-stage Clos network switches assume either all modules are space switches without memory (bufferless), or employ shared memory modules in the first and third stages (buffered). The former is also referred to as the space-space-space (S 3) Clos network switch, while the latter is referred to as the memoryspace-memory (MSM) Clos network switch. In this article we provide a survey of recent literature concerning switching schemes in the S 3 Clos network switch. The switching problem in the S 3 Clos network switch can be divided into two major parts, namely port-to-port matching (scheduling) and route assignment between the first and third stages. Traditionally, researchers have proposed algorithms to solve these issues separately. Recently, a new class of switching algorithms, called Matching Algorithms for Clos (MAC), has been proposed to solve the scheduling and route assignment simultaneously. We focus on the MAC schemes and show that the new class of algorithms can achieve high performance and maintain good scalability

Year: 2009
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.