Princeton University Computer Science Department

Computer Science 461 Computer Networks Jennifer Rexford

Spring 2008

Course Summary

Although not required, taking either COS 318 or 333 before COS 461 is helpful for the programming assignments.

• Lectures: MW 1330-1450, Room: 105 CS Building (small auditorium)

• 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 Assistants: Yaping Zhu (yapingz@cs.princeton.edu, office hours Wed 3-4pm CS318B / Sat 11-12am FC010) and Sunghwan Ihm (sihm@cs.princeton.edu, office hours Mon 11am-12pm / Fri 2-3pm CS416)

• 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 (4th edition), by Larry Peterson and Bruce Davie
• Recommended Books: Other recommended textbooks for reference include: Computer Networking: A Top-Down Approach Featuring the Internet (4th 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/11 - 2/15

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/18 - 2/22

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/25 - 2/29

Reading: Sections 9.1.2, 9.1.3, 9.4.3, and 4.1

Optional reading: Bootstrapping with BOOTP and DHCP

Lecture 7: Guest lecture on Web Content Delivery (by Yaping Zhu)

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

Week 5: 3/3 - 3/7

Reading: Section 8.5 and Section 3.2

Optional reading: A Look Inside Network Address Translators and Virtual Local Area Networks (VLANs)

Lecture 9: Middleboxes

Lecture 10: Switches and Bridges

Week 6: 3/10 - 3/14

Reading: Chapter 2

Lecture 11: Links

Lecture 12: Midterm (answer key)

Week 7: 3/17 - 3/21

Spring Break!!!

Week 8: 3/24 - 3/28

Reading: 4.2 and 4.3.4

Lecture 13: Link-State Routing

Lecture 14: Distance-Vector and Path-Vector Routing

Week 9: 3/31 - 4/4

Reading: 4.3.3

Optional reading: BGP policies in ISP networks

Lecture 15: Policy-Based Path-Vector Routing

Lecture 16: Routing Security

Week 10: 4/7 - 4/11

Reading: 9.4

Optional reading: Looking up data in P2P systems

Lecture 17: Overlay Networks

Lecture 18: Peer-to-Peer

Week 11: 4/14 - 4/18

Reading: 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

Optional reading: YouTube network traffic at a campus network

Lecture 19: Multimedia Streaming

Lecture 20: Circuit Switching

Week 12: 4/21 - 4/25

Reading: Sections 2.8 and 4.2.5

Optional reading: "Wireless and Mobile Networks" chapter of Kurose/Ross book

Lecture 21: Wireless and Mobile Networks

Lecture 22: Delay/Disruption Tolerant Networks

Week 13: 4/28 - 5/2

Optional reading: "Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises"

Lecture 23: Guest Lecture on Scalable Ethernet (by Changhoon Kim)

Lecture 24: Class Review