CPSC 441: Computer Networks

Professor Carey Williamson

Winter 2018

Lecture Materials

Slides, readings, and related lecture material will appear here gradually throughout the semester. The bulk of these materials are copyrighted by the authors of the course textbook, and are to be used for CPSC 441 educational purposes only.

  1. Introduction (1.5 weeks)
    Overview of the Internet. LANs and WANs. OSI reference model, Internet TCP/IP Protocol Stack.
    Client/server paradigm, circuit-switching, packet-switching, Internet structure, networking delays and packet loss.
    Slides: Course Overview (PPT, PDF) Networking Basics (PPT, PDF) Chapter 1 Slides (PPT, PDF)
    Reading: Chapter 1 (Sections 1.1, 1.2, 1.3, 1.4, and 1.5)
  2. Application Layer (2 weeks)
    Service requirements, WWW, HTTP, Electronic Mail, Domain Name System, P2P, Socket programming API
    Slides: Chapter 2 Slides (PPT, PDF) HTTP over TCP (PPT, PDF) Media Streaming and AL Summary (PPT, PDF)
    Reading: Chapter 2 (Sections 2.1, 2.2, 2.3, 2.4, 2.5, and 2.6 (7th edition)) or (Sections 2.1, 2.2, 2.4, 2.5, 2.6, 7.1, and 7.2 (6th edition))
  3. Transport Layer (2.5 weeks)
    Service models, Multiplexing/Demultiplexing, Connection-less transport (UDP), Principles of reliable data transfer, Connection-oriented transport (TCP), TCP congestion control, TCP variants
    Slides: Chapter 3 Slides (PPT, PDF) Protocol A: USP Protocol B: SAW Protocol C: PNA Protocol D: PAR Protocol E: OBSWP
    Reading: Chapter 3 (Sections 3.1, 3.2, 3.3, 3.4, 3.5, 3.6, and 3.7)
    UDP Examples: wordlenserver.c wordlenclient.c wordserver.c wordclient.c
    TCP Examples: TCP trace annotated TCP trace (PDF) wordlengthserver.c wordlengthclient.c
    Bonus Slides: TCP Plots (PPT, PDF) Examples: conn1035 conn1064 conn1209
  4. Network Layer Addressing and Routing (2.5 weeks)
    Network layer services, IP, IP addressing, IPv4, DHCP, NAT, ICMP, IPv6. Data plane and control plane. Routing and forwarding, Routing algorithms, Internet Routing, RIP, OSPF, BGP, Multicast
    Slides: Chapter 4: Data Plane Slides (PPT, PDF) ATM Networking (PPT, PDF) Chapter 5: Control Plane Slides (PPT, PDF)
    Reading: Chapter 4 (Sections 4.1, 4.2, and 4.3 (7th edition)) and Chapter 5 (Sections 5.1, 5.2, 5.3, 5.4, and 5.6 (7th edition)) or Chapter 4 (Sections 4.1, 4.2, 4.3, 4.4, 4.5, and 4.6 (6th edition))
    Bonus Slides: SDN (PPT, PDF)
  5. Link Layer and Local Area Networks (1.5 weeks)
    Link layer services, Error detection and correction, Multiple Access Protocols, Link layer addressing, Ethernet, Hubs and switches, Point-to-Point Protocol
    Slides: Chapter 6 Slides (PPT, PDF)
    Reading: Chapter 6 (Sections 6.1, 6.2, 6.3, 6.4, and 6.7) in 7th edition, or Chapter 5 (Sections 5.1, 5.2, 5.3, 5.4, and 5.7) in 6th edition
  6. Wireless and Mobile Networks (0.5 weeks)
    Wireless links and network characteristics, Wi-Fi: IEEE 802.11 Wireless LANs, Mobility management and Mobile IP
    Slides: Chapter 7 Slides (PPT, PDF)
    Reading: Chapter 7 (Sections 7.1 and 7.3) in 7th edition, or Chapter 6 (Sections 6.1 and 6.3) in 6th edition
  7. Multimedia Networking (0.5 weeks)
    Networked multimedia applications, best-effort service and multimedia delivery requirements, Multimedia protocols (RTSP, RTP, RTCP, SIP), Content Distribution Networks
    Slides: Chapter 9 Slides (PPT, PDF)
  8. Networking Research and Review (1 week)
    Selected topics from the networking literature. Course wrapup and review.
    Review Slides: Midterm (PPT, PDF) Final Exam (PPT, PDF)
    Bonus Slides: U of C Network Netflix Study (PPT, PDF) D2L Study (PPT, PDF) Mobile IP (PPT, PDF)
    Bonus Topics: Network Neutrality The Deep Web Internet of Things (IoT)