Last updated: 11/23/2009 14:24:25 -0500
| Lecture | Date | Topic | Lecture Topic | Textbook Reading | Paper Reading | Written Problem Set |
Programming Assignment |
|---|---|---|---|---|---|---|---|
| 1 | Wednesday Sept. 2 |
Introduction | Course overview; an introduction to the Internet (ppt, pdf, pdf2, pdf6) |
KR 1.1, 1.2, 1.7 | ISP Backbone maps | ||
| 2 | Monday Sept. 7 |
Taxonomy of communication networks (ppt, pdf, pdf2, pdf6) |
KR 1.3, 1.4 | M/M/1
simulation; Architecture pattern |
|||
| 3 | Wednesday Sept. 9 |
Layered network architectures and
the end-to-end arguments (ppt, pdf, pdf2, pdf6) |
KR 1.4, 1.5 |
The
End-to-end Argument; Design Philosophy of DARPA Internet; Protocol Stack vs Heap; GENI: A new initiative for network architecture |
Assignment 1 | |
|
| 4 | Monday Sept. 14 |
Network applications | Overview; (ppt, pdf, pdf2, pdf6) |
KR 2.1 | |||
| 5 | Wednesday Sept. 16 |
Traditional applications: Email/DNS (ppt, pdf, pdf2, pdf6) |
2.4, 2.5 |
Development of DNS;
(applet showing DNS queries) DDoS on DNS; [optional] History of Email development |
|||
| 6 | Monday Sept. 21 |
Network programming (ppt, pdf, pdf2, pdf6) |
2.7, 2.8 | Java Network Programming (Ch. 4, 9, 10, 13.1-13.4) | Prog0 | ||
| 7 | Wednesday Sept. 23 |
FTP, HTTP(ppt,
pdf,
pdf2,
pdf6) |
2.2, 2.3 |
Java
Network Programming (Chapter 5.1) |
|||
| 8 |
Monday Sept. 28 |
CDN, P2P Lookup (ppt, pdf, pdf2, pdf6) |
2.2.5, 2.6 | SEDA Section 2 of DAA on Akamai; what is p2p and what is not Gnutella |
|
||
| 9 |
Wednesday Sept. 30 |
P2P Lookup (ppt, pdf, pdf2, pdf6) |
2.6 | P2P
Small World Analysis Kleinberg Small-world model, essay Using Small World Model to Improve Freenet Performance |
|
Prog1 | |
| 10 |
Monday Oct. 5 |
DHT and P2P Scalability (ppt, pdf, pdf2, pdf6) |
2.6 | Chord | |||
| 11 |
Wednesday Oct. 7 |
Transport |
Overview (ppt, pdf, pdf2, pdf6) |
3.1-3.4.1 | BitTorrent Analysis (Sections 2 and 3.1) |
|
|
| 12 |
Monday Oct. 12 |
Sliding window
protocols (ppt, pdf, pdf2, pdf6) |
3.4, 3.5 | |
Assignment 2 | Prog2 | |
| 13 |
Wednesday Oct. 14 |
TCP reliability; congestion control (ppt, pdf, pdf2, pdf6) |
3.5, 3.6 | |
|||
| 14 |
Monday Oct. 19 |
Introduction to Congestion Control; and AIMD (ppt, pdf, pdf2, pdf6) |
3.7 | |
|
||
| 15 |
Wednesday Oct. 21 |
TCP/Reno; TCP Reno analysis; TCP/Vegas; (ppt, pdf, pdf2, pdf6) |
|
|
|
||
| 16 | Monday Oct. 26 |
Introduction to primal-dual optimization; Nash bargain solution (ppt, pdf, pdf2, pdf6) |
|
|
|
||
| Exam 1: Nov. 9 2009 Topics: covering introduction, application and transport Exam is closed book but one cheat sheet allowed Examples (due to coverage differences, the exam each year will be different; the examples serve as a style of problems which might appear) |
|||||||
| 17 |
Wednesday Oct. 28 |
Network |
Introduction and distance vector
routing (ppt, pdf, pdf2, pdf6) |
4.1-4.2 | sbf.xls |
|
|
| 18 |
Monday Nov. 2 |
Transport BW allocation and DV (ppt, pdf, pdf2, pdf6) |
4.2 | |
|
|
|
| 19 |
Wednesday Nov. 4 |
Link state (ppt, pdf, pdf2, pdf6) |
4.5 | ||||
| 20 | Wednesday Nov. 11 |
Internet routing & BGP (ppt, pdf, pdf2, pdf6) |
4.6 | Assignment 3 | |||
| 21 | Monday Nov. 16 |
Data forwarding (ppt, pdf, pdf2, pdf6) |
4.3-4.4 | ||||
| 22 | Wednesday Nov. 18 |
Datalink | Datalink introduction; MAC (ppt, pdf, pdf2, pdf6) |
5.1-5.2 | |||
| Nov. 21-29 | Fall recess | ||||||
| 24 | Monday Nov. 30 |
Data link layer and summary | |||||
| Examples (due to coverage differences, the exam each year will be different; the examples serve as a style of problems which might appear): | |||||||
| 25 | Wednesday Dec. 2 |
Exam | |||||