Department of Computer Science
,
University of Crete
, Greece
CS-534: Packet Switch Architecture
Spring 2006
Manolis Katevenis
Bibliography.
Course Description
[
PDF
] -
Schedule
Lecture Notes, Transparencies, Exercises:
Chapter 0:
Introduction
[
Slides in PDF
] [Slides
Handout in PDF
]
0.1
Technology Outlook: Switches and Interconnects [
Text in HTML
] [
Text in PDF
]
0.2
Central Issues in Packet Switching: an Overview [
Text in HTML
] [
Text in PDF
]
[in the future, one may want to include here: 0.3 Brief introduction to Multiplexing, Time Switching, Space Switching]
Chapter 1:
Transmission Links, Multiplexing
1.1
Parallel and Serial Links, Rate, Throughput Conservation and Buffering [
Text - HTML
] [
Text - PDF
] [
Slides - PDF
] [Slides
Handout - PDF
]
1.2
Inter-Clock Domain Communication, Elastic Buffers [
Slides - PDF
] [Slides
Handout - PDF
]
1.3
Multiplexing, Time-Switching, Point-to-Poin versus Buses [
Slides - PDF
] [Slides
Handout - PDF
]
Exercises 1
(due 22 Feb.- wk.2.2): Transmission Rate, Throughput [
HTML
] [
PDF
]
Exercises 2
(due 27 Feb.- wk.3.1): Turn-Around Overhead [
HTML
] [
PDF
]
Chapter 2:
Buffer Memory Technology and Time Switching
2.1
Buffer Memory Technology [
Slides - PDF
] [Slides
Handout - PDF
]
2.2
Circuit Switching, Time-Division Multiplexing, Time Switching [
Slides - PDF
] [Slides
Handout - PDF
]
2.3
High-Throughput Memories for Time-Switching Shared Buffers [
Slides - PDF
] [Slides
Handout - PDF
]
Exercises 3
(due 8 Mar.- wk.4.2): Memory Access Rate, Cut-Through [
HTML
] [
PDF
]
Chapter 3:
Multi-Queue Memory Management for Shared-Buffer Switching
3.1
Multiple Queues per Buffer Memory in Hardware [
Slides - PDF
] [Slides
Handout - PDF
]
3.2
The Output Queueing and Shared Buffer Switch Architecures [
Slides - PDF
] [Slides
Handout - PDF
]
Exercises 4
(due 15 Mar.-wk.5.2): Variable-Size-Packet Segmentation Overhead [
HTML
] [
PDF
]
Exercises 5
(due 22 Mar.-wk.6.2): Linked-List Queue Management [
HTML
] [
PDF
]
Exercises 7
(due 3 Apr.-wk.8.1): Multi-Packet Queue Blocks, Multicast Queues [
HTML
] [
PDF
]
Chapter 4:
Time-Space Switching and Input Queueing Architectures
4.1
The Crossbar and Time-Space-Time Circuit Switching [
Slides - PDF
] [Slides
Handout - PDF
]
4.2
Single-Queue Input Queueing [
Slides - PDF
] [Slides
Handout - PDF
]
4.3
VOQ Input Queueing and Crossbar Scheduling [
Slides - PDF
] [Slides
Handout - PDF
]
4.4
Internal Speedup (CIOQ) and Related Topics [
Slides - PDF
] [Slides
Handout - PDF
]
Exercises 6
(due 27 Mar.-wk.7.1): TST Circuit Switch Scheduling [
HTML
] [
PDF
]
Exercises 8
(due 10 Apr.-wk.9.1): Input Queueing and Crossbar Scheduling [
HTML
] [
PDF
]
Exercises 10
(due 3 May-wk.10.2): Queueing Architecture SRAM Cost [
HTML
] [
PDF
]
Chapter 5:
Switching Fabrics, Inverse Multiplexing
5.1
Byte Slicing, Inverse Multiplexing [
Slides - PDF
] [Slides
Handout - PDF
]
5.2
Switching Fabric Topologies [
Slides - PDF
] [Slides
Handout - PDF
]
5.3
Scalable Switches [
Slides - PDF
] [Slides
Handout - PDF
]
Exercises 9
(due 10 Apr.-wk.9.1): Internal Blocking in Switching Fabrics [
HTML
] [
PDF
]
Exercises 11
(due 5 May-wk.10.3): Switching Fabric Topologies [
HTML
] [
PDF
]
Chapter 6:
Flow Control in Buffered Switching Fabrics
6.1
Credit-Based Flow Control (Backpressure) [
Slides - PDF
] [Slides
Handout - PDF
]
6.2
Per-Flow Queueing and Flow Control [
Slides - PDF
] [Slides
Handout - PDF
]
6.3
Buffer Space versus Number of Flows [
Slides - PDF
] [Slides
Handout - PDF
]
Exercises 12
(due 15 May-wk.12.1): Flow control, per-flow queueing [
HTML
] [
PDF
]
Chapter 7:
Output Scheduling for Quality-of-Service (QoS) Guarantees
7.1
Output Scheduling for QoS [
Slides - PDF
] [Slides
Handout - PDF
]
Exercises 13
(due on Final's day): Output Scheduling for QoS [
HTML
] [
PDF
]
Other Topics:
Please refer to the bibliography pointed below
Routing Table Lookup and Flow Classification Hardware [
references
]
Cluster, Storage, System, and smaller Area Networks [
references
]
Network Processors [
references
]
Optical Switching [
references
]
Previous Years:
Spring 2005
(last year with slides in HTML - GIF - JPEG format)
Previous Years Home Pages:
Sp. 2004
-
Sp. 2003
-
Fall 2001
-
Sp. 2000 and older
.
© copyright
University of Crete, Greece. Last updated: 31 May 2006 by
M. Katevenis
.