Lecture 13: Assignments

• Slides: 6/page | 1/page

Lecture 12: Active Network

Readings

• David L. Tennenhouse, David J. Wetherall, "Towards an Active Network Architecture," , Computer Communications Review, vol. 26, no. 2, pp. 5--18, April 1996. CiteSeer

Notes

• Slides: 6/page | 1/page

Lecture 11: Internet Topologies and Power Laws

Readings

• M. Faloutsos, P. Faloutsos, C. Faloutsos, "On Power-Law Relationships of the Internet Topology", SIGCOMM 1999, CiteSeer
• A. Medina, I. Matta, J. Byers, "On the Origin of Power Laws in Internet Topologies", SIGCOMM 2000, CiteSeer

Notes

• Slides: 6/page | 1/page
• Here the link to the Scientific American's article on "Scale-Free Networks"

Lecture 10: Difficulties in Simulation

Readings

• S. Floyd, V. Paxson, "Difficulties in Simulating the Internet" ," IEEE/ACM Transactions on Networking, 9(4), August 2001. CiteSeer

Notes

• Slides: 6/page | 1/page

Lecture 9: Tcl, OTcl, ns-2

Notes

• Screencast: Quicktime Movie (first half of the class only, sorry).
• Example ns-2 Script: Something similar to what I typed out in class

Lecture 8: Random Early Detection/Drop

Readings

• S. Floyd, V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, 1(4), August 1993. PDF from RED Homepage

Notes

• Slides: 6/page | 1/page

Lecture 7: End-to-End Congestion Control

Readings

• 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

Notes

• 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 DCCP

Midterm (next week)

Format

• 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

• Question Paper
• Solution

Lecture 5: Modeling TCP Throughput

Readings

• J. Padhye, V. Firoiu, D. Towesley, and J. Kurose "Modeling TCP Throughput: A Simple Model and its Empirical Validation," SIGCOMM 1998. CiteSeer

Notes

• 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

Readings

• 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

Notes

• Slides: 6/page | 1/page | Full Size Graphs (useful for annotation) | ERRATA
• You can read Van Jacobson's original email to a mailing list that explains fast recovery.
• For Brakmo's TCP Vegas paper, read only Section III.B on congestion avoidance mechanism.

Lecture 3: Congestion Control and Avoidance

Readings

• 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

Notes

• Slides: 6/page | 1/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

Readings

• V. Paxson. "End-to-end Internet packet dynamics," in IEEE/ACM Transactions on Networking, Vol 7, No 3, June, 1999. CiteSeer | ACM DL.

Notes

• Slides: 6/page | 1/page

Lecture 1: Design Principles of the Internet

Readings

• 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

Notes

• Intro Slides: 6/page | 1/page
• Lecture Slides: 6/page
  1/page
  
• 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