Princeton University
Computer Science Dept.

Computer Science 561
Advanced Computer Networks

Fall 2006


Course Summary

Designing, building, and evaluating networked systems is challenging because of the large scale, heteogeneous network conditions, and decentralized control. This course provides a research survey of distributed networked systems, with the goal of understanding the tradeoffs in large, complex systems, primarily by analyzing the design and deployment of real systems. The course focuses on four widely-used systems: the Border Gateway Protocol (BGP), the Domain Name System (DNS), Content Distribution Networks (CDNs), and overlay networks. Prerequisite: COS 461 or equivalent, or permission of the instructors. For an overview of the material in COS 461, see the slides from the spring 2006 offering of the course.

Administrative Information

Lectures: TTh 1:30-2:50, Room: CS 302

Professors:
Jennifer Rexford
Office: 306 CS Building
Phone: 258-5182
Office Hours: by appointment
Email: jrex@cs.princeton.edu
Vivek Pai
Office: 322 CS Building
Phone: 258-2086
Office Hours: TTh 3:00-4:00, or by appt
Email: vivek@cs.princeton.edu
Larry Peterson
Office: 219 CS Building
Phone: 258-6077
Office Hours: by appointment
Email: llp@cs.princeton.edu



Graduate Coordinator: Melissa Lawson

Office: 310 CS Building
Phone: 258-5387
Email: mml@cs.princeton.edu



Grading

This course is a regular (not seminar) course, and the grading will consist of four components:
Preparation:
All students should read the papers in advance of the class and send (via e-mail) a typed discussion of the specified paper(s). This is not a book report -- for each paper, the discussion should include a summary, a discussion of the papers strengths, a discussion of the papers weaknesses, and finally some plausible next steps in the research agenda.
Project:
Roughly beginning the sixth week of the course, students are expected to decide on proposals for projects. The projects may be proposed independently, or may be drawn from a list of suggested topics. Projects may be done in pairs, with the approval of the instructors. Note that final project presentations will take place during reading period. The final material of the course is a short (8-10 page) paper covering the project.
Participation:
All students will be expected to participate in the in-class discussions accompanying each paper. Students are expected to attend all classes.
Grading:
The grade weighting for the semester will be:


Participation:  15%
Preparation: 35%
Project:  50%
These weights are subject to minor adjustments.


    September 2006
Su Mo Tu We Th Fr Sa
                1  2
 3  4  5  6  7  8  9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

14
llp
#1
Introduction, packet-switching, best effort
review COS 461
19
jrex
#2
Addressing
read/review Cerf74 and watch TuringLecture05 using RealPlayer
21
jrex
#3
Routers
read/review Clark88 and read InternetHistory
26
jrex
#4
Intradomain Routing
read/review both Saltzer81 and Clark90
28
llp
#5
Congestion Control
read/review both Jacobson88 and Brakmo95; read Floyd93


    October 2006
Su Mo Tu We Th Fr Sa
 1  2  3  4  5  6  7
 8  9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31

03
jrex
#6
Web
read/review both Danzig92 and http-tcp01.pdf
03
llp
#7
P2P
read/review Rhea05 and read Rowstron01
10
llp
#8
Evaluation on PlanetLab and VINI
read/review Peterson06 and Bavier06; visit www.planet-lab.org
12
vivek
#9
Evaluation via simulation and emulation
17
llp
#10
Routing Overlays
read/review Andersen01 and Zhang04
19
jrex
#11
Measurement
read/review Floyd01 and Grossglauser05; read Kleinrock74
24
jrex
#12
Routing Measurement
read/review Paxson97 and Labovitz98; read Paxson04
26
jrex
#13
BGP: Convergence
read/review Labovitz00 and Mao02
31
none

fall break


    November 2006
Su Mo Tu We Th Fr Sa
          1  2  3  4
 5  6  7  8  9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30


02
none

fall break
07
jrex
#14
BGP: Routing Policy
read/review Caesar05 and Gao01; read Nordstrom04
9
vivek
#15
DNS
read/review Jung02 and Mockapetris88
14
vivek
#16
DNS
read/review Park04 and Ramasubramaniam04
16
vivek
#17
DNS
read/review Rama05 and Pappas04
21
jrex
#18
BGP: New Architectures
read/review Feamster04, Subramanian04, and Wendlandt06
23
none

Thanksgiving holiday
28
jrex
#19
Overlay/underlay interaction
read/review Qiu03 and Nakao03
30
jrex
#20
Active Networks
read/review Tennenhouse96 and Smith04


    December 2006
Su Mo Tu We Th Fr Sa
                1  2
 3  4  5  6  7  8  9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

05
vivek
#21
CDN
read/review Wang04 and Freedman04
07
vivek
#22
CDN
12
jrex
#23
Future Research Directions
read/review Clark05 and Fence01; optionally read Handley06
14
all
#24
Future Research Directions



    January 2007
Su Mo Tu We Th Fr Sa
    1  2  3  4  5  6
 7  8  9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

08


reading period begins
09


project presentations
11


project presentations
16


project presentations
16


Dean's date - projects due










Papers





 

Possible Project Ideas