28577 articles – 22061 references  [version française]

inria-00388943, version 1

A survey on core switch designs and algorithms

Dinil Mon Divakaran () 1, Sébastien Soudan () 1, 2, Pascale Primet () 1, 2, Eitan Altman () 3

N° RR-6942 (2009)

Abstract: Tremendous amounts of effort have gone into research on switch designs and architectures. This survey attempts to sketch the evolution of the modern switch architectures. The survey covers the literature over the period 1987-2008 on switch architectures. Starting with the simple crossbar switch, we explore various architectures such as Output queueing, Input queueing, Combined Input/Output queueing, buffered crosspoint etc., that have evolved during this period. We discuss the pros and cons of these designs, so as to shed light on the path of evolution of switch architecture.

  • 1:  RESO (INRIA Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
  • CNRS : UMR5668 – Université Claude Bernard - Lyon I – École Normale Supérieure - Lyon – Laboratoire de l'Informatique du Parallélisme – INRIA
  • 2:  Laboratoire de l'Informatique du Parallélisme (LIP)
  • Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I
  • 3:  MAESTRO (INRIA Sophia Antipolis)
  • INRIA – Université Montpellier II - Sciences et techniques
  • Domain : Computer Science/Networking and Telecommunication
  • Keywords : switch – design – architecture
  • Internal note : RR-6942
 
  • inria-00388943, version 1
  • http://hal.inria.fr/inria-00388943
  • oai:hal.inria.fr:inria-00388943
  • From: Dinil Mon Divakaran <>
  • Submitted on: Thursday, 28 May 2009 10:21:44
  • Updated on: Monday, 28 September 2009 12:04:19