Course details
Code
CS-534
Name
Packet Switch Architecture
Program
Postgraduate
Areas
Computer Networks and Telecommunications
Micro-electronic Systems Architecture
Description
- Links and their capacity: point-to-point versus shared medium communication, serial versus parallel links.
- Circuit switching: time division multiplexting, time switching versus space switching, add-drop multiplexers, inverse multiplexing and multistage networks, strictly non-blocking networks versus rearrangeably non-blocking networks.
- Packet switching concepts: statistical multiplexing, output contention, buffering, queues, internal blocking, head of line blocking (HOL), time scheduling, flow control.
- The evolution of packet switches.
- Packet buffer architecture: wide memories, interleaved memories, pipelined memories, multiple queues in shared buffer, queues for multicast traffic. Packet segmentation and reassembly: throughput, queues, and packet discard.
- Queueing architecture: output queues and crosspoint queues, the knock-out switch, shared buffer, input queues, virtual output queues, internal speedup, scheduling in crosbars with virtual output queues.
- Interconnection network architecture: crossbar, multi-stage networks, hypercube, banyan, Benes, Clos, fat trees, trees, adaptive routing, route, networks with and without internal buffers.
- Flow control: static/dynamic, lossless versus lossy, explicit/implicit, end-to-end/hop-by-hop, rate/credit/mixed, indiscriminate/per-flow, wormhole routing, QFC, networks with internal backpressure, reliability, link-level retransmissions, end-to-end flow and congestion control, go-back-N retransmissions, sliding window.
- Datacenter networks, flattened datacenter networks, edge-coloring in bipartite graphs, scheduling for congestion management, end-to-end scheduled flow control, ECMP, d-mod-k and s-mod-k routing, throughput of random permutation with hash-based routing, Ethernet congestion control (QCN), deconstructing datacenter networks, advanced multicasting in datacenter networks, virtualized and software-defined networks, software switches and their limitations.
- Scheduling for quality of service: priority scheduling, circular scheduling (round-robin), weighted round-robin.
- Networks on-chip, wormhole routing, virtual cut-through routing, router architecture, virtual channel assignment, routing deadlocks, virtual channel assighment for deadlock resolution.
- Literature study on datacenter and supercomputer interconnection networks.
ECTS
6
Prerequisites
CS-225, CS-335
Course website
Course email
hy534 AT csd DOT uoc DOT grShow email