Hide menu

Computer Networks and Distributed Systems

Lectures


For details about time and places, please see timedit.

Videos

Lecture videos by Prof. Gurtov in archive

Lecture videos from the textbook.

DS videos from University of Cambridge and MIT

What is important/optional in each Chapter.


1. Important: Protocol layers, encapsulation, packet switching. Optional: history
2. Important: DNS, HTTP, client-server vs P2P. Optional: socket programming, caching details, P2P math
3. Important: TCP slow start, fast retransmit, go-back-N vs selective ACKs. Optional: details of RDT, costs of congestion
4. Important: router architecture, longest prefix matching, IPv4 vs v6 fragmentation. Optional: ipv6 adoption ways, scheduling policies, ATM service models
5. Important: link state vs distance vector, BGP, concept of SDN. Optional: SDN controllers, network management
6. Important: CSMA/CD, TDMA/FDMA, ALOHA, self-learning switches, ARP. Optional: Cable access, MPLS, datacenters
7. Important: WiFi, RTS/CTS, Concepts of CDMA and Mobilty. Optinal: Details of CDMA and Mobile IP, GSM handoffs
8. Important: symmetric vs assymetric crypto, MAC, email security, SSL vs IPsec. Optional: Math of public key crypto, toy SSL, operational security, IKE
9. Important: HAS, FEC, multicast, playback, QoS. Optional: Details of RTP/RTCP and Diffserv

Schedule

(NC=Niklas Carlsson, AG=Andrei Gurtov, NP=Nikolaus Pappas)
16.01 Welcome. Intro (ch1). NC
17.01 Intro-1h. Applications-1. (ch1/2) NC
22.01 Applications (ch2) NC
23.01 Transport (ch3). AG
24.01 Transport (ch3). AG
29.01 Network data (ch4). AG
30.01 Network data-1h. Control-1h (ch4/5). AG
31.01 Network control (ch5). AG
05.02 Link (ch6). NP
06.02 DS1. NC
07.02 DS2. NC
12.02 DS3. NC
19.02 DS4. NC
20.02 Wireless (ch7). NP
21.02 Security (ch8). NP
26.02 Multimedia (ch9). NC
27.02 Review. AG/NC
05.03 Guest lecture (Sectra). AG
19.03 Exam 8-12 (next June 5, Aug 30)

Lecture Material


Abbreviations

Introduction
Reading: Kurose and Ross, Chapter 1
Application layer
Reading: Kurose and Ross, Chapter 2 Sockets and Assignment 2 (Gurjot S.): 2024

Transport layer
Reading: Kurose and Ross, Chapter 3
Network layer:Data Plane
Reading: Kurose and Ross, Chapter 4 Network layer: Control Plane
Reading: Kurose and Ross, Chapter 5
Link layer
Reading: Kurose and Ross, Chapter 6
Wireless and mobile networks
Reading: Kurose and Ross, Chapter 7
Security
Reading: Kurose and Ross, Chapter 8.
Multimedia networking
Reading: Kurose and Ross, Chapter 9

Distributed Systems: Principles and Paradigms
The last four lectures will primarily be based on content from the textbook "Distributed Systems: Principles and Paradigms", by Andrew S. Tanenbaum and Maarten Van Steen. We will cover roughly the same content as in last year's course. As such, you may benefit from having a look at the following topics:
  • Introduction (Ch. 1)
  • Architectures (Ch 2 - 2.2)
  • Processes and communication (Ch 3 - 3.4.2, 4 - 4.3, 11 - 11.3.1)
  • Synchronization, replication, and consistency (Ch 6 - 6.3, 6.5 - 6.5.3, 7.4, 7.5.2-7.6)
  • Object-based and Web-based systems (Ch 10 - 10.7, 12 - 12.7)
Note that we may not cover all the above material in class.
  • Slides 2022: part A; part B; part C; part D
  • B. Cohen, "Incentives build robustness in BitTorrent", Proc. Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, June 2003. (pdf)
Overview lecture (including exam hints)
Reading: Kurose and Ross, Chapter 1-8.
  • Slides: 2022 (full)
Ericsson 5G security (guest lecture)
Slides: 2022 (full)


Page responsible: Andrei Gurtov
Last updated: 2024-01-26