Lecture 13: Assignments
16 November, 2007
Lecture 12: Active Network
9 November, 2007
- David L. Tennenhouse, David J. Wetherall, "Towards an Active Network Architecture,"
, Computer Communications Review, vol. 26, no. 2, pp. 5--18, April 1996.
Lecture 11: Internet Topologies and Power Laws
2 November, 2007
- M. Faloutsos, P. Faloutsos, C. Faloutsos, "On Power-Law
Relationships of the Internet Topology", SIGCOMM 1999,
- A. Medina, I. Matta, J. Byers, "On the Origin of Power Laws in
Internet Topologies", SIGCOMM 2000,
Lecture 10: Difficulties in Simulation
26 October, 2007
- S. Floyd, V. Paxson, "Difficulties in Simulating the Internet"
," IEEE/ACM Transactions on Networking,
9(4), August 2001. CiteSeer
Lecture 9: Tcl, OTcl, ns-2
19 October, 2007
Lecture 8: Random Early Detection/Drop
12 October, 2007
- S. Floyd, V. Jacobson, "Random Early Detection Gateways for
Congestion Avoidance," IEEE/ACM Transactions on Networking,
1(4), August 1993. PDF from RED Homepage
Lecture 7: End-to-End Congestion Control
5 October, 2007
- S. Floyd, K. Fall, "Promoting the Use of End-to-End Congestion
Control in the Internet," IEEE/ACM Transactions on Networking,
7(4), August 1999. CiteSeer
- E. Kohler, S. Floyd, "DCCP Overview", PDF
- I will also discuss the solutions to midterm during this class.
- Slides: 6/page | 1/page
Further (optional) Reading
- Further information about TFRC can be found in
Sally Floyd, Mark Handley, Jitendra Padhye, and Joerg Widmer,
"Equation-Based Congestion Control for Unicast Applications", ACM SIGCOMM
2000, Stockholm, Aug 2000. CiteSeer
- Further information about DCCP can be found
Midterm (next week)
21 September, 2007
- Open book -- bring along papers, slides, and anything analog resources you think might be helpful. Nothing digital will be allowed (e.g. laptop, Google)
- Five questions -- one question from each of the previous lectures.
- Duration: 1.5 hours.
Question and Solution
Lecture 5: Modeling TCP Throughput
14 September, 2007
- J. Padhye, V. Firoiu, D. Towesley, and J. Kurose "Modeling TCP Throughput: A Simple Model and its Empirical Validation," SIGCOMM 1998. CiteSeer
- Notes: PDF
- This is a whiteboard-based lecture. My notes above should be read in conjuction with the original paper (e.g. figures, experimental results).
- I will allocate some time to answer questions from previous lectures.
Lecture 4: TCP Variants
7 September, 2007
- W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms," RFC2001 IETF.
- K. Fall and S. Floyd, "Simulation-based comparison of Tahoe, Reno, and SACK TCP," Computer Communication Review, vol. 26, pp. 5--21, July 1996. CiteSeer
- L. Brakmo and L. Peterson, "TCP Vegas: End-to-End Congestion Avoidance on a Global Internet," IEEE Journal on Selected Areas in Communications, 13(8), October 1995, 1465--1480. CiteSeer
Lecture 3: Congestion Control and Avoidance
31 August, 2007
- V. Jacobson, "Congestion avoidance and control," In ACM SIGCOMM 1988 CiteSeer | ACM DL.
- D. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Computer Networks and ISDN System 17(1) (Jun, 1989), 1--14. Download from Jain's Website
- Slides: 6/page
- When reading Jacobson's paper, you can skip the sections on system stability theory, linear system theory, and control theory.
- You might want to bring Chiu and Jain's paper along for the class. I will discuss the paper using the whiteboard rather than giving a slideshow -- ooiwt, Wed Aug 29 12:42, 2007
Lecture 2: Internet Packet Dynamics
24 August, 2007
- V. Paxson. "End-to-end Internet packet dynamics," in IEEE/ACM
Transactions on Networking, Vol 7, No 3, June, 1999. CiteSeer | ACM DL.
Lecture 1: Design Principles of the Internet
17 August, 2007
- D. D. Clark. "The design philosophy of the DARPA Internet protocols," in the Proceedings of ACM SIGCOMM '88, August, 1988. CiteSeer | ACM DL
- J. H. Saltzer, D. P. Reed, and D. D. Clark. "End-to-end arguments in system design," ACM Transactions on Computer Systems, pages 277--288, 1984. CiteSeer | ACM DL
- Intro Slides:
- Lecture Slides:
- Some slides that were missing in the earlier version were re-inserted -- 17 August, 2007, 10:00pm
- Further (optional) readings:
- Blumenthal, M. S. and Clark, D. D. 2001. "Rethinking the design of the Internet: the end-to-end arguments vs. the brave new world," ACM Trans. Inter. Tech. 1, 1 (Aug. 2001). ACM DL | Google Scholar