Princeton University Computer Science Department

Computer Science 461 Computer Networks Jennifer Rexford

Spring 2006

• Lectures: MW 1330-1450, Room: Friend 109
• Professor: Jennifer Rexford - 306 CS Building - 258-5182 jrex (at) cs.princeton.edu
• Teaching Assistant: Mike Wawrzoniak, mhw (at) CS.Princeton.EDU, office hours : Mondays and Thursdays 12:30 - 1:30pm
• Undergraduate Coordinator: Donna O'Leary - 410 CS Building - 258-1746 doleary@cs.princeton.edu

• Grading: Grading is based on two "midterm" exams (one in week 6 and the other in week 12), four assignments (two in the first half of the term, one in the second half, and one during reading period), and class participation. Graduate students may do a research project in lieu of the last two assignments; these projects must focus on data networking and involve some programming component.

• Required Textbook: Computer Networks: A Systems Approach (3rd edition), by Larry Peterson and Bruce Davie
• Recommended Books: Other recommended textbooks for reference include: Computer Networking: A Top-Down Approach Featuring the Internet (3rd edition) and Computer Networks (4th edition). For the programming assignments, the books TCP/IP Illustrated, Volume 1: The Protocols and Unix Network Programming, Volume 1: The Sockets Networking API (3rd Edition) would be useful as reference. Purchasing these books is not necessary; they will be on reserve in the engineering library, and online resources will be made available.

Reading: Chapter 1; reference: Beej's Guide to Network Programming and Stanford socket links

Optional reading: The Internet Under Crisis Conditions: Learning from September 11

Lecture 1: Course Overview

Lecture 2: Networked Applications (sockets)

Week 2: 2/13 - 2/17

Reading: Sections 3.1, 3.4, 4.1.1-4.1.4

Optional reading: The Design Philosophy of the DARPA Internet Protocols and A Brief History of the Internet

Lecture 3: IP Packet Switching

Lecture 4: IP Addressing and Forwarding

Week 3: 2/20 - 2/24

Reading: Sections 2.5, 5.1-5.2, and 6.1-6.4

Optional reading: Sally Floyd's references on TCP and AQM and Traffic statistics for Princeton's connections to the Internet

Lecture 5: Transport Protocols (UDP and TCP)

Lecture 6: Congestion Control

Week 4: 2/27 - 3/3

Reading: Sections 9.1 and 4.1

Optional reading: Bootstrapping with BOOTP and DHCP

Lecture 7: Naming (DNS)

Lecture 8: Internet control protocols (ARP, DHCP, ICMP)

Week 5: 3/6 - 3/10

Reading: Section 8.4 and Chapter 2

Optional reading: A Look Inside Network Address Translators

Lecture 9: Middleboxes

Lecture 10: Links

Week 6: 3/13 - 3/17

Reading: Section 3.2

Lecture 11: Switches and Bridges

Lecture 12: Midterm #1 in room 104 in CS building

Spring Break: 3/20 - 3/24

Week 7: 3/27 - 3/31

Reading: Vivek Pai's OSDI'02 paper on request redirection in content distribution networks

Lecture 13: Internet Topology

Lecture 14: Guest Lecture on Content Distribution by Vivek Pai

Week 8: 4/3 - 4/7

Reading: Sections 4.2, 4.3.3, and 4.3.4

Optional reading: BGP policies in ISP networks

Lecture 15: Shortest-Path Routing

Lecture 16: Policy-Based Path-Vector Routing

Week 9: 4/10 - 4/14

Lecture 17: Adapting Routing to Traffic

Lecture 18: World Wide Web

Week 10: 4/17 - 4/21

Lecture 19: Electronic Mail

Lecture 20: Overlay Networks

Week 11: 4/24 - 4/27

Optional reading: An analysis of the Skype peer-to-peer Internet telephony protocol

Lecture 21: Multimedia Streaming

Lecture 22: Circuit Switching

Week 12: 5/1 - 5/5

Lecture 23: Overview

Lecture 24: Midterm #2 in room 104 in CS building

Reading Period: 5/8 - 5/16 Dean's Date is Tuesday May 16