CPSC 441: Computer Communications

Professor Carey Williamson

Winter 2014

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 PowerPoint (90 KB) Networking Basics PowerPoint (180 KB) Chapter 1 Slides PowerPoint (3.7 MB)
    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 PowerPoint (1.4 MB) HTTP over TCP PowerPoint (250 KB)
    Reading: Chapter 2 (Sections 2.1, 2.2, 2.3, 2.4, 2.5, and 2.6.1)
  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 PowerPoint (9.8 MB) Protocol A: USP Protocol B: SAW Protocol C: PNA Protocol D: PAR Protocol E: OBSWP TCP Sequence Number Plots Plot Examples
    Reading: Chapter 3 (Sections 3.1, 3.2, 3.3, 3.4, 3.5, 3.6, and 3.7)
    Example: UDP-based wordserver.c and wordclient.c
    Example: tcpdump trace example diagram of TCP trace example
    Examples: conn1035 conn1088 conn1087 conn1064 conn1209
  4. Network Layer Addressing and Routing (2.5 weeks)
    Network layer services, IP, IP addressing, IPv4, DHCP, NAT, ICMP, IPv6. Routing and forwarding, Routing algorithms, Internet Routing, RIP, OSPF, BGP, Multicast
    Slides: Chapter 4 Slides PowerPoint (15.5 MB)
    Reading: Chapter 4 (Sections 4.1, 4.2, 4.3, 4.4, 4.5, and 4.6)
  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 5 Slides PowerPoint (14.5 MB)
    Reading: Chapter 5 (Sections 5.1, 5.2, 5.3, 5.4, and 5.7)
  6. Wireless and Mobile Networks (1 week)
    Wireless links and network characteristics, Wi-Fi: IEEE 802.11 Wireless LANs, Mobility management and Mobile IP
    Slides: Chapter 6 Slides PowerPoint (12 MB) Wireless Internet PowerPoint (2.1 MB)
    Reading: Chapter 6 (Sections 6.1, 6.3.1-6.3.5, and 6.6)
  7. Multimedia Networking (1 week)
    Networked multimedia applications, best-effort service and multimedia delivery requirements, Multimedia protocols (RTSP, RTP, RTCP, SIP), Content Distribution Networks
    Slides: Chapter 7 Slides PowerPoint (7.1 MB)
    Reading: Chapter 7 (Sections 7.1 and 7.2)
  8. Networking Research and Review (1 week)
    Selected topics from the networking literature. Course wrapup and review.
    Slides: P2P Streaming PowerPoint (1.1 MB) Datacenter TCP Issues PowerPoint (420 KB) Smart Edge PowerPoint (420 KB)