CS-534: Packet Switch Architecture
Fall 2001
Department of Computer Science
© copyright: University of Crete, Greece

2. Basic Switching Notions


Sections in this Chapter:


2.1 Packet versus Circuit Switching:


Circuit Switching


Packet Switching


2.2 Output Contention, Internal Blocking:


Output Contention


How to Handle Output Contention


Internal Blocking


Flow Patern Dependence of Internal Blocking


Multipath Networks: Routing Dependence of Internal Blocking


2.3 FIFO Queueing and Head-of-Line Blocking:


FIFO Queueing: Head-of-Line (HOL) Blocking


2.4 Store-and-Forward, Cut-Through:


Store-and-Forward versus Cut-Through


2.5 Multiplexing:


Multiplexing - Demultiplexing


Partitioned versus Shared Link Capacity


Rate Changes - Buffering - Statistical Multiplexing


Inverse Multiplexing


2.6 Applications: Non-Blocking Switches using Multiplexing


Output-Queued (Non-Blocking) Switch


Shared-Buffer (Non-Blocking) Switch


Other variations of Output Queueing:
      Distributed Output Buffer - Crosspoint Queueing


What Comes Next


2.7 Three Generations of Switch Architectures


According to Keshav's book, chapter 8, the packet switch architectures can be categorized in three generations:

First Generation Switches

Second Generation Switches

Third Generation Switches


Up to the Home Page of CS-534
 
© 2001 copyright: University of Crete, Greece.
Last updated: 16 Oct. 2001, by M. Katevenis.