Lecture Materials

Slides, readings, and related lecture material will appear here gradually throughout the semester.

Introduction and Overview (1 week)

Course overview. Administrative details. Overview of the Internet and its classic TCP/IP protocol stack. The evolving Internet.
Slides:
  Jan 10: Introduction and Course Overview (PPT, PDF) Networking Basics (PPT, PDF)
  Jan 15: HTTP Review (PPT, PDF) TCP Review (PPT, PDF) HTTP and TCP (PPT, PDF)
  Example: TCP trace analysis

Computer Systems Performance Evaluation (2 weeks)

Introduction to the basic methodologies of performance evaluation, with examples. Experimental methods. Simulation methods. Analytical methods. Data visualization and graphical presentation of results.
Slides:
  Jan 17: Performance Evaluation (PPT, PDF) Data Presentation (PPT, PDF)
  Jan 22: Simulation (PPT, PDF) Validation (PPT, PDF) Statistics (PPT, PDF)
  Jan 24: Markov Chains (PPT, PDF) bb1.c bb2.c bb2a.c bb2both.c bb3.c bb1sim.c bb2sim.c bb3sim.c bb2simboth.pdf teen.c teensim.c
  Jan 29: Queueing Theory (PPT, PDF)
  Jan 31: More Queueing Theory (PPT, PDF) Speed Scaling (PPT, PDF)
  Example 1: Web Server Configuration (PDF)
  Example 2: D2L Measurement Study (PDF)
  Example 3: Periodic Traffic Analysis (PDF)
  Example 4: Router Buffer Management (PPT, PDF) partitioned.c shared.c
  Example 5: Web Proxy Caching (PPT, PDF)
  Example 6: Banff Park Simulation parksim.c
  Example 7: Saturation Effects in Speed Scaling Systems (PDF)

TCP Performance (1 week)

Transmission Control Protocol (TCP). TCP variants. TCP performance modeling. TCP sequence number plots. Multi-path TCP. QUIC. BBR.
Slides:
  Feb 5: TCP Sequence Number Plots (PPT, PDF) WebPDA.pdf PDAtrace.dat conn1064a.pdf conn1064b.pdf conn1209.pdf conn1223.pdf
  Feb 7: TCP Performance Analysis TCP Reno (Padhye 1998) PDF TCP NewReno (Parvez 2010) PDF Compound TCP (Pokhrel 2018) PDF

Wireless Networks (1.5 weeks)

IEEE 802.11b Wireless Local Area Networks (WLANs). Wireless TCP performance issues. Wireless ad hoc networks. Wireless sensor networks.
Slides:
  Feb 12: Wireless Networking (PPT, PDF) WiFi (PPT, PDF)
  Feb 14: Wireless TCP Issues (PPT, PDF)
  Example 0: WiFi Efficiency (Excel file)
  Example 1: WiFi TCP Fairness (Pilosof et al. paper, IEEE INFOCOM 2003)
  Example 2: Wireless Networking Assumptions (Kotz et al. paper)
  Example 3: Campus WLAN Traffic (Henderson et al. paper)
  Example 4: U of C WLAN Traffic (PPT)
  Example 5: Wireless Web Browsing WebPDA.pdf
  Example 6: Wireless Video Streaming (PPT)
  Example 7: Multi-Hop TCP (PPT)
  Example 8: Routing in Ad Hoc Networks (PPT)

Reading Week Break (Feb 18-22) No Lectures

Network Traffic Measurement and Modeling (1.5 weeks)

Internet measurement. Network traffic measurement techniques. Network traffic self-similarity. LAN and WAN measurements. WLAN measurements.
Slides:
  Feb 26: Network Traffic Measurement (PPT, PDF) LAN Traffic (PPT, PDF) WAN Traffic (PPT, PDF)
  Feb 28: Network Traffic Self-Similarity (PPT, PDF)
  Example 1: Internet Traffic Measurement (IEEE Internet Computing 2001)
  Example 2: Strategies for Sound Internet Measurement (ACM IMC 2004)
  Example 3: Internet Application Measurement (IEEE Network 2007)
  Example 4: Power-Laws in Internet Measurements (IEEE Network 2013)
  Example 5: Network Traffic Self-similarity (ACM SIGCOMM 1993)

Web and Peer-to-Peer (P2P) Systems (1 week)

Web performance issues. P2P architectures. P2P file sharing. P2P streaming. Analysis of P2P systems.
Slides:
  Mar 5: P2P Overview (PPT, PDF) Comparing Web and P2P Traffic (WWW 2008) (slides, paper)
  Mar 7: On-Demand Streaming using BitTorrent (ACM SIGMETRICS 2008) (slides, paper)

Student Presentations (2 weeks)

Presentation and discussion of selected papers from the current networking research literature.
  Mar 12: TCP Performance
      Mehdi: TCP Congestion Signatures (ACM IMC 2017)
      Yang: A Measurement Study on Multi-path TCP with Multiple Cellular Carriers on High-speed Rails (ACM SIGCOMM 2018)
  Mar 14: Network Measurements
      Steffen: Peeking Beneath the Hood of Uber (ACM IMC 2015)
      Carey: The QUIC Transport Protocol: Design and Internet-Scale Deployment (ACM SIGCOMM 2017) slides
  Mar 19: Network Security
      Mark: Investigation of the 2016 Linux TCP Stack Vulnerability at Scale (ACM SIGMETRICS 2017)
      Carey: Neither Snow Nor Rain Nor MITM... An Empirical Analysis of Email Delivery Security (ACM IMC 2015) (PPT, PDF)
  Mar 21: Scheduling and Caching
      Craig: SOAP: One Clean Analysis of All Age-Based Scheduling Policies (ACM SIGMETRICS 2018)
      Carey: Practical Bounds on Optimal Caching with Variable Object Sizes (ACM SIGMETRICS 2018)

Hot Topics in Networking (3 weeks)

Selected topics, based on student interest.
  Mar 26: Software-Defined Networking (SDN)
      SDN Overview (PPT, PDF)
      B4: Google's SDN WAN (ACM SIGCOMM 2013)
      B4 and After (ACM SIGCOMM 2018)
  Mar 28: Congestion Control
      Mehdi: Inferring Persistent Interdomain Congestion (ACM SIGCOMM 2018)
      Carey: CC in SDN (PPT, PDF)
  Apr 2: Cloud Computing
      Overview Amazon EC2 Study (PPT, PDF)
  Apr 4: Internet of Things (IoT)
      Overview Intro to IoT IoT Networking Issues
  Apr 9: Mobile Computing
      Overview Human Mobility Vehicle Mobility (slides)
  Apr 11: Network Security
      Overview U of C Case Study (PPT, PDF)