Advanced Networking - Fall 2016

Lectures and Material

• Feb 19: Introduction to Advanced Networking
  Material: slides used in class
• Feb 19: Recap on network architecture, application protocols, TCP, datagram network service, router architecture, forwarding, routing, and in particular link-state routing.
  Textbook Ref: Kurose-Ross: Sec. 1.1-1.5, 3.4-5, 4.4.2, 4.4.4, 4.5-4.5.1, 4.7.1. Material: slides used in class
• Mar 4: Linear Algebra and Applications: Random Walks
  Book Ref.: Keshav 3.0-3.3, 3.5-3.6
• Mar 4: Random Walks and Sampling
  Book Ref.: Keshav 3.0-3.3, 3.5-3.6. Material: lecture notes; Simulation programs: random_walk.cc, random_walk.py; Example graphs: 3-node graph, switzerland. 3Blue1Brown video lectures: Vectors, what even are they?, Linear combinations, span, and basis vectors, Linear transformations and matrices, Eigenvectors and eigenvalues.
• Mar 11: Linear Programming and Optimization
  Material: lecture notes; example LP model icecream.lp solvable with the glpsol tool from the GNU Linear Programming Kit, among others.
• Mar 13: Network Design and Traffic Engineering
  Material: lecture video; basic max-flow LP model: maxflow.lp
Note: Slide sets and other links below are from the last edition of the course.

---

• Mar 27: Network Modeling and Simulation
  Material: modular link simulation
• Apr 1: Discrete Event Simulation
  Material: modular link simulation, basic transport simulation
• Apr 3: Queuing Theory: basic notions, Little's Theorem
  Material: Chapter 1 of Robert Cooper's book
• Apr 22: Queuing Theory: Proof and applications of Little's theorem. Poisson processes
  Material: Section 3.2 of Bertsekas and Gallager's book
• Apr 29: Queuing Theory: analysis of an M/M/1 queue.
  Material: Section 3.3 of Bertsekas and Gallager's book. Many excellent books and lecture notes are available from Myron Hlynka's Queueing Theory Page. Discrete-event simulation of an M/M/k/k queue in C++
• May 6: Queuing Theory: Examples of M/M/1 queue. Statistical multiplexing.
  Material: many excellent books and lecture notes are available from Myron Hlynka's Queueing Theory Page. Discrete-event simulation of an M/M/k/k queue in C++
• May 8: Security: modern cryptography and provable security.
  Material: Bellare and Rogaway, Introduction to Modern Cryptography, Ch. 1-2
• TBD: Security: privacy and authentication with symmetric cryptography
  Material: Bellare and Rogaway, Introduction to Modern Cryptography, 3-3.1, 4-4.2, 5-5.4, 7-7.5. slides used in class.
• May 15: Security: asymmetric cryptography;
  Material: Bellare and Rogaway, Introduction to Modern Cryptography, 10-10.3, 11-11.4, 12-12.3
• May 27: Security: IPSec.
  Material: slides used in class, lecture notes
• May 29: Application Protocols: HTTP2
  Material: Daniel Stenberg's notes on HTTP2