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.