WS 20/21: Future Internet

For details, see the course's PANDA page.

Lecture: Screencasts

Note 2: Sometimes, UPB's load balancer seems to get unhappy about serving files from these locations. In that case, try to use a VPN to use an UPB-internal address, that often seems to help. If that does not help, please talk to imt@upb.de -- they need to kick their proxy server. There is nothing we can do about that. We can only forward your emails to IMT; that just causes needless delay. Note 3: I tried really hard to cut out all hiccups, sneezing, double starts, repeated explanations of the same material, etc. - but that is actually difficult to ensure. So if you see anything you think is odd (or funny), I'd appreciate a hint. Thanks!

Obviously, for such a hint to make sense and be useful, please provide a professionel error descrioption ("It does not work" is not helpful -- you are BCs, you should know better than that :-) ): Did you use VPN? From home, or from UPB networks? Does a wget/curl on the MP4 file as such work; or is it just that the browser is stuck? Which browser? Any error message from the browser?

Chapter 0: Administration and recap

• V1: Chapter 0: Adminstration, Organzation.
  Player, MP4
• v2: Chapter 0: Recap: General basics, PHY
  Player, MP4
• V3: Chapter 0: Recap: Link layer
  Player, MP4
• V4: Chapter 0: Recap: Network and transport
  Player, MP4

Chapter 1a: Switch architecture in general

• V5: Chapter 1a (1-6): What is switching (circuit vs. packet), forwarding, routing?
  Player, MP4
• V6: Chapter 1a (7-19): Points of presence and the Internet's structure. Why do we need fast routers with many ports? Line rate vs. processing / memory speed inside a switch.
  Player, MP4
• V7: Chapter 1a (19-29): What are the main options for a switch architecture? From shared backplane over line cards with forwarding cache to switched backplanes. Control plane vs. data plane.
  Player, MP4
• V8: Chapter 1a (30-end): Place the buffer on the output side of a switching fabric or on the input side? What happens in an output-buffered switch and what is head-of-line blocking in an input-buffered switch?
  Player, MP4

Chapter 1b: Input-buffered switch in particular

• V9: Chapter 1b (1-21): How bad is head-of-line blocking in a simplistic input-buffered switch? A Markov chain analysis.
  Player, MP4
• V10: Chapter 1b (22-27): How bad is head-of-line blocking in a simplistic input-buffered switch? An analysis based on a recurrence equation.
  Player, MP4
• V11: Chapter 1b (28-59): Scheduling input-buffered switches in simple cases: Uniform or known traffic matrix
  Player, MP4
• V12: Chapter 1b (60-65): Maximum-size matching and why it is not necessarily optimal
  Player, MP4
• V13: Chapter 1b (66-end): Maximum-weighted matching, maximal matching (Lyapunov proof: skipped).
  Player, MP4

Chapter 1c: Scheduling outgoing links, WFQ

• V14: Chapter 1c (1-8): Flows and fairness
  Player, MP4
• V15: Chapter 1c (9-23): Weighted fair queuing
  Player, MP4
• V16: Chapter 1c (24-end): Policing flows by token bucket
  Player, MP4
• V17: Chapter 1c (no slides): Admission control and signaling protocols
  Player, MP4

Chapter 1d: Buffer size

• V18: Chapter 1d (no slides): Queues and queuing
  Player, MP4
• V19: Chapter 1d (1-3): Goal of chapter 1d
  Player, MP4
• V20: Chapter 1d (4-5): TCP probing bottleneck, ACK clocking
  Player, MP4
• V21: Chapter 1d (7-10): TCP CWND and adapting CWND
  Player, MP4
• V22: Chapter 1d (11-18): Buffer size for a single flow
  Player, MP4
• V23: Chapter 1d (19-24): Buffer size for many, long-lived flows
  Player, MP4
• V24: Chapter 1d (25-end): Buffer size for short-lived flows, very small buffer
  Player, MP4

Chapter 2: Optical transmission

• V25: Chapter 2 (1-4): Optical tranmission, fibre, channel vs. signal bandwidth, lasers
  Player, MP4
• V26: Chapter 2 (5-6): Mach-Zehnder Interferometer, Isolators
  Player, MP4
• V27: Chapter 2 (7-13): Array Waveguides
  Player, MP4
• V28: Chapter 2 (14-21): Optical networks as such
  Player, MP4
• V29: Chapter 2 (no specific slides): (Mixed) integer linear optimization
  Player, MP4
• V30: Chapter 2 (22-25): Lightpath design as MILP
  Player, MP4
• V31: Chapter 2 (26-35): Routing and Wavelength Assignment
  Player, MP4
• V32: Chapter 2 (36-end): Dimensioning optical networks
  Player, MP4

Chapter 3: Virtual Cirucits: ATM and MPLS

• V33: Chapter 3 (1-6): ATM basics
  Player, MP4
• V34: Chapter 3 (7): Statistical multiplexing
  Player, MP4
• V34': Chapter 3 (8-10): Rest ATM
  Player, MP4
• V35: Chapter 3 (12-17): MPLS basic idea
  Player, MP4
• V36: Chapter 3 (18-end): MPLS Path Computation Element
  Player, MP4

Chapter 4a: Software-defined Networking: Basics

• V37: Chapter 4a (1-9): SDN general motivation
  Player, MP4
• V38: Chapter 4a (10-24): SDN architecture model, flow-based substrate
  Player, MP4
• V39: Chapter 4a (25-end): Various interpretations of the SDN model substrate
  Player, MP4

Chapter 4b: Open flow

• V40: Chapter 4b (1-9): Open-flow switch components
  Player, MP4
• V41: Chapter 4b (10-26): Open flow processing pipeline
  Player, MP4
• V42: Chapter 4b (27-35): Interaction between switch and controller
  Player, MP4
• V43: Chapter 4b (36-40): Open-flow switches, in particular OpenVSwitch controller
  Player, MP4
• V44: Chapter 4b (41-87): Open-flow controlles
  Player, MP4
• V45: Chapter 4b (92-end): Mininet
  Player, MP4

Chapter 4c: Multiple SDN controllers

• V46: Chapter 4c (1-8): Multi-controller options
  Player, MP4
• V47: Chapter 4c (9-26): Multiple controllers: Case studies
  Player, MP4
• V48: Chapter 4c (27-end): Controller placement
  Player, MP4

Chapter 5a: Network Function Virtualization -- Basics

• V49: Chapter 5a (1-9): NFV basic idea, motivation
  Player, MP4
• V50: Chapter 5a (9-20): ETSI terminology on NFV
  Player, MP4
• V51: Chapter 5a (25-35): NFV networking
  Player, MP4
• V52: Chapter 5a (36-end): NFV problem survey
  Player, MP4

Chapter 5b: Network Function Virtualization -- Algorithmic Aspects

• V53: Chapter 5b (1-6): NFV algorithmic aspects: Goals and challenges
  Player, MP4
• V54: Chapter 5b (7-25): Facility location, greedy and local algorithms
  Player, MP4
• V55: Chapter 5b (26-28): Routing problems
  Player, MP4
• V56: Chapter 5b (39-60): Networking embedding - fixed and malleable
  Player, MP4
• V57: Chapter 5b (62-end): Testbeds
  Player, MP4

Chapter 6: Data-center networking

• V58: Chapter 6a (1-7): Data-center networks: Key questions
  Player, MP4
• V59: Chapter 6a (8-9): Data-center workloads and traffic patterns
  Player, MP4
• V60: Chapter 6a (10): VM migration and networking
  Player, MP4
• V61: Chapter 6a (11-18): Data-center topologies
  Player, MP4
• V62: Chapter 6a (19-end): Valiant load balancing. Jupiter rising
  Player, MP4
• V63: Chapter 6b (all): Data-center TPC (DCTCP) rising
  Player, MP4

Homework assignments: Screencasts