[ Up to the Home Page of CS-534 ]
© copyright University of Crete, Greece.
Dept. of Computer Science, University of Crete.
CS-534: Packet Switch Architecture

2. Basic Switching Notions


Subsections in the current document:


2.1 Circuit versus Packet 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


What Comes Next


[ Up to the Home Page of CS-534 ]
© copyright University of Crete, Greece.
Last updated: February 1998, by M. Katevenis.