Last updated: 03/4/2008 17:50:26 -0400
| Lecture | Date | Topic | Lecture Topic | Textbook reading | Links | Written Problem Set |
Programming Assignment |
|---|---|---|---|---|---|---|---|
| 1 | Monday Jan. 14 |
Introduction | Course overview; an introduction to the Internet (ppt, pdf, pdf/2, pdf/6) |
KR 1.1, 1.2, 1.7 | ISP Backbone maps | ||
| 2 | Wednesday Jan. 16 |
Taxonomy of communication networks (ppt, pdf, pdf/2, pdf/6) |
KR 1.3, 1.4 | M/M/1 simulation | |||
| 3 | Friday Jan. 18 |
Layered network architectures and
the end-to-end arguments (ppt, pdf, pdf/2, pdf/6) |
KR 1.4, 1.5 | GENI:
A new initiative for network architecture; Design Philosophy of DARPA Internet; There are several other very good papers in the readings link discussing architecture design. |
Assign
1: due Jan. 28 |
|
|
| 4 | Wednesday Jan. 23 |
Network applications | Overview, Email (ppt, pdf, pdf/2, pdf/6) |
KR 2.1, 2.2, 2.4 | |||
| 5 | Monday Jan. 28 |
FTP; HTTP; DNS (ppt, pdf, pdf/2, pdf/6) |
KR
2.3, 2.5 |
(applet
showing DNS queries) DDoS on DNS; |
|||
| 6 | Wednesday Jan. 30 |
Unstructured P2P (ppt, pdf, pdf/2, pdf/6) |
KR
2.6 |
what
is p2p and what is not Gnutella; Freenet; |
|||
| 7 | Monday Feb. 4 |
Structrued P2P (ppt, pdf, pdf/2, pdf/6) |
KR
2.6 |
P2P
Small World Analysis Kleinberg Small-world model, essay Using Small World Model to Improve Freenet Performance CAN; |
|||
| 8 |
Wednesday Feb. 6 |
P2P Scalability and
Introduction
to Network Programming (ppt, pdf, pdf/2, pdf/6) |
KR 2.7,2.8 | |
|
Prog
1 |
|
| 9 |
Monday Feb. 11 |
Network Programming (ppt, pdf, pdf/2, pdf/6) |
KR 2.8 | SEDA |
|
|
|
| 10 |
Wednesday Feb. 13 |
Transport |
Overview (ppt, pdf, pdf/2, pdf/6) |
KR
3.1-3.4 |
|
|
|
| 11 |
Monday Feb. 18 |
Sliding Window
Protocols (ppt, pdf, pdf/2, pdf/6) |
KR 3.4 |
|
|
|
|
| 12 |
Wednesday Feb. 20 |
TCP Reliability; Congestion Control (ppt, pdf, pdf/2, pdf/6) |
KR 3.5, 3.6 |
|
Assign 2: due Feb. 27 |
|
|
| 13 |
Monday Feb. 25 |
TCP/Reno; TCP Reno analysis (ppt, pdf, pdf/2, pdf/6) |
KR 3.6, 3.7 |
Jacobson's
TCP/CC; AIMD |
|
|
|
| 14 |
Wednesday Feb. 27 |
TCP/Vegas; Network Bandwidth Sharing Framework (ppt, pdf, pdf/2, pdf/6) |
|
|
|
|
|
| 15 |
Monday Mar. 3 |
Network Bandwidth
Sharing (ppt, pdf, pdf/2, pdf/6) |
|
|
|
Prog 2: due March 28 |
|
| 16 |
Wednesday March 5 |
Network |
Introduction and Distance Vector
Routing (ppt, pdf, pdf/2, pdf/6) |
KR 4.1-4.2 |
|
|
|
| 17 |
Monday March 24 |
Distance Vector (ppt, pdf, pdf/2, pdf/6) |
KR 4.5 |
|
|
|
|
| Wednesday March 26 |
|
No class (replaced by exam on March 31) | |||||
| 18 |
Monday March 31 |
|
Guess
lecture by Arvind Krishnamurthy |
||||
|
Monday March 31 7:00-8:30pm |
Exam
1: closed book but
one cheat sheet allowed; covers lectures 1 to 14 . Examples
(due to
coverage differences,
the exam each year will be different; the examples serve as a style of
problems which might appear)
|
||||||
| 19 |
Wednesday April 2 |
Network | Link State and
Internet Routing (ppt, pdf, pdf/2, pdf/6) |
KR 4.5, 4.6 (a java demo of Dijkstra's alg.) Tutorial slides by Nitin Vaidya |
Assign
3: due Feb. 27 |
||
| 20 | Monday April 7 |
BGP (ppt, pdf, pdf/2, pdf/6) |
KR 4.6 | ||||
| 21 | Wednesday April 9 |
Data forwarding (ppt, pdf, pdf/2, pdf/6) |
KR 4.3, 4.4, 4.7 | ||||
| 22 | Monday April 14 |
Datalink | Datalink Introduction (ppt, pdf, pdf/2, pdf/6) |
KR 5.1, 5.2, 5.3, 5.4 | |||
| 23 | Wednesday April 16 |
MAC Lecture by Antonis (ppt, pdf, pdf/2, pdf/6) |
KR 5.3 | Assign
4: due Apr 24 |
|||
| 24 | Monday Apr 21 |
Example Datalink Protocols: GSM,
Ethernet (ppt, pdf, pdf/2, pdf/6) |
KR 5.5, 6.3 | ||||
| Optional: - More Example MAC Protocols (ppt) - Link Interconnect using hub/bridge (ppt) - Physical layer (ppt) |
KR 5.6-5.8 [Shannon's original paper on link capacity] |
||||||
| Multimedia Applications and Networking | Optional: - Multimedia applications (ppt) - Network support for QoS (ppt) | ||||||
| 25 | Wednesday April 23 |
Topics | Prog 3 | ||||
| Exam 2 | Examples (due to coverage differences, the
exam each year will be different; the examples serve as a style of
problems which might appear): |
||||||
| May 5 (end of reading period) |
|||||||