[ 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 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

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

2.8 Datapath and Control in Switches

Datapath and Control in Processors and in Switches

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