Princeton University Computer Science Department

Computer Science 461 Computer Networks Jennifer Rexford

Spring 2007

• Lectures: MW 1330-1450, Room: Friend Center 004
• Professor: Jennifer Rexford - 306 CS Building - 258-5182 jrex@cs.princeton.edu

• Undergraduate Coordinator: Donna O'Leary - 410 CS Building - 258-1746 doleary@cs.princeton.edu

• Teaching Assistant: Ioannis Avramopoulos, iavramop at princeton dot edu, office hours Saturdays 4:00-5:00pm at Cafe Vivian and Wednesdays 12:00-1:00pm in CS 212.

• Grading: Grading is based on two exams (a midterm in week 6 of the course and a final exam), four programming assignments (two in the first half of the term, one in the second half, and one during reading period), and class participation.

• 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/12 - 2/16

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/19 - 2/23

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/26 - 3/2

Reading: Sections 9.2.2, 9.4.3, 9.1, and 4.1

Optional reading: Bootstrapping with BOOTP and DHCP

Lecture 7: Web Content Delivery (guest lecture by Ioannis Avramopoulos)

Lecture 8: Translating Addresses (DNS, DHCP, and ARP)

Week 5: 3/5 - 3/9

Reading: Section 8.4 and Chapter 2

Optional reading: A Look Inside Network Address Translators

Lecture 9: Middleboxes

Lecture 10: Links

Week 6: 3/12 - 3/16

Reading: Section 3.2

Lecture 11: Switches and Bridges

Lecture 12: Midterm

Week 7: 3/19 - 3/23

Spring Break!!!

Week 8: 3/26 - 3/30

Reading: 4.2 and 4.3.4

Lecture 13: Internet Topology

Lecture 14: Shortest-Path Routing

Week 9: 4/2 - 4/6

Reading: 4.3.3

Optional reading: CoBlitz large-file distribution service

Optional reading: BGP policies in ISP networks

Lecture 15: CoBlitz: A Scalable Large-file Transfer Service (Guest lecture by KyoungSoo Park)

Lecture 16: Policy-Based Path Vector Routing

Week 10: 4/9 - 4/13

Reading: 9.4

Optional reading: Traffic engineering with traditional IP routing protocols

Lecture 17: Adaptive Routing

Lecture 18: Overlay Networks

Week 11: 4/16 - 4/20

Reading: 9.4.2 and 9.2.1

Optional reading: "Looking up data in P2P systems"

Lecture 19: Peer-to-Peer

Lecture 20: Electronic Mail

Week 12: 4/23 - 4/27

Reading: Sections 3.1.2, 3.3, 4.5, 6.5, and 7.2

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

Lecture 21: Multimedia Streaming

Lecture 22: Circuit Switching

Week 13: 4/30 - 5/4

Reading: Sections 2.8 and 4.2.5

Lecture 23: Wireless and Mobile Networks

Lecture 24: Class Review