CSE 561 Reading List and Schedule

CSE Home

Up

About Us

Search

Contact Info

Instructions:

• For days that have more than one paper listed, you should read all papers and submit a review to one paper of your choice (excluding papers marked as Extra or Recommended). Reviews are due by 6:00am the morning of class.
• Papers marked as Extra or Recommended should be read if you have time.
• Feel free to submit more than one review per class if you have something interesting to say :).
• Submit your reviews using our new reviewing system here
• Make sure to do the correct textbook readings and exercises based on the version of the textbook that you are using. Exercises are due at the beginning of class; please bring a hard copy of your solutions.

Week 1: Introduction & Architecture

		Introduction
		Textbook: Ch 1.
		Extra: B. Leiner et. al., A Brief History of the Internet, Internet Society, August 2000.

		D. Clark, "The Design Philosophy of the Internet Protocols," SIGCOMM 1988.
		Textbook: 3rd Edition: Ex 1.12, Ch 3.1, Ex 3.5, Ch 4.1, Ex 4.10. 2nd Edition: Ex 1.10, Ch 3.1, Ex 3.4, Ch 4.1, Ex 4.8.
		Extra: D. Clark et al. "Tussle in Cyberspace: Defining Tomorrow's Internet." SIGCOMM 2002.

Week 2: Architecture & Reliability

		V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection," IEEE Transactions on Communications, 22(5):637-48, May 1974.
		J. Byers et al., "A Digital Fountain Approach to Reliable Distribution of Bulk Data,"SIGCOMM 1998.
		Textbook: 3rd Edition: Ch 2.4 and 2.5, Ch 5.2. 2nd Edition: Ch 2.4 and 2.5, Ch 5.2.
		Extra (classic paper): R. Tomlinson, "Selecting Sequence Numbers," ACM SIGCOMM/SIGOPS Interprocess Communications Workshop, Santa Monica, CA, March 1975.

		J.H. Saltzer, D.P. Reed, and D.D. Clark, "End-to-End Arguments in System Design," ACM Transactions on Computer Systems (4):277-88, Nov 1984.
		Textbook: 3rd Edition: Ch 2.1-2.3 (background), Ch 5.1 (background) Ch1.3 (repeat), Ex 2.13, Ex 5.5. 2nd Edition: Ch 2.1-2.3 (background), Ch 5.1 (background) Ch1.2 (repeat), Ex 2.11, Ex 5.5.
		Extra: M. Blumenthal and D. Clark, Rethinking the design of the Internet: the end-to-end arguments vs. the brave new world,ACM Transactions on Internet Technology, 1(1):70-109, Aug. 2001.

Week 3: Congestion Control

		V. Jacobson, "Congestion Avoidance and Control," SIGCOMM 1988.
		S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, 1(4), August 1993.
		Textbook: 3rd Edition: Ch 6.1 - 6.4. 2nd Edition: Ch 6.1 - 6.4.
		Classic: K.K. Ramakrishnan and Raj Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer

		D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks," SIGCOMM 2002.
		Textbook: 3rd Edition: Ex 6.14(a), 6.20. 2nd Edition: Ex 6.13(a), 6.18.
		Classic: Dah-Ming Chiu and Raj Jain, Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks

Week 4: Quality of Service

		A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," SIGCOMM 1989.
		Textbook: 3rd Edition: Ch 6.2 (repeat). 2nd Edition: Ch 6.2 (repeat).
		Extra: John B.Nagle, On Packet Switches with Infinite Storage

		D. Clark, S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms," SIGCOMM 1992.
		D. Clark and W. Fang, "Explicit Allocation of Best-Effort Packet Delivery Service," IEEE/ACM Transactions on Networking 6(4), August 1998.
		Textbook: 3rd Edition: Ch 6.5, Ch 9.3, Ex. 6.49, 6.50. 2nd Edition: Ch 6.5, Ch 9.3, Ex. 6.44, 6.45.

Week 5: Routing and Measurement

		A. Khanna and J. Zinky, "A Revised ARPANET Routing Metric," SIGCOMM 1989.
		Textbook: 3rd Edition: Ch 4.2, and 4.3. 2nd Edition: Ch 4.2, and 4.3.
		Recommended: N. Feamster, J. Borkenhagen, and J. Rexford,"Techniques for interdomain traffic engineering," Unpublished, August 2002.

		N. Spring, R. Mahajan, and T. Anderson, "Quantifying the Causes of Path Inflation," SIGCOMM 2003.
		Textbook: 3rd Edition: Ch 4.5, Ex 4.18, Ex 4.27 2nd Edition: Section on Multiprotocol Label Switching not found in 2nd edition. Please read photocopy of Ch 4.5 from 3rd edition. Ex 4.14, Ex 4.21
		Extra: Allen B. Downey, Using pathchar to estimate Internet link characteristics

Week 6: Measurement, P2P and Multicast

		S. Saroiu et al., "An Analysis of Internet Content Delivery Systems," OSDI 2002.
		Textbook: 3rd Edition: Ch 9.4 2nd Edition: Section on Overlay Networks not found in 2nd edition. Please read photocopy of Ch 9.4 from 3rd edition.
		Extra: Will Leland, Muran Taqqu, Walter Willinger, Daniel Wilson, On the Self-Similar Nature of Ethernet Traffic

		S. Deering et al., "The PIM Architecture for Wide-Area Multicast Routing," IEEE/ACM Transactions on Networking, 4(2):153-62, April 1996.
		S. McCanne, V. Jacobson and M. Vetterli, "Receiver-driven Layered Multicast," SIGCOMM 1996.
		Textbook: 3rd Edition: Ch 4.4, Ex 4.57, 4.60, 4.61. 2nd Edition: Ch 4.4, Ex 4.47, Exercises 4.60 and 4.61 appear only in the 3rd edition so I've included them here: 4.60 MPLS labels are usually 20 bits long. Explain why this provides enough labels when MPLS is used for destination-based forwarding. 4.61 MPLS has sometimes been claimed to improve router performance. Explain why this might be true, and suggest reasons why in practice this may not be the case.
		Extra: Stephen E. Deering, Multicast Routing in Internetworks and Extended LANs

Week 7: Evolution

		I. Stoica et al., "Internet Indirection Infrastructure," SIGCOMM 2002.
		P. Patel et al., "Upgrading Transport Protocols using Untrusted Mobile Code," SOSP 2003.
		Extra: Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications

Week 8: Naming, Wireless and Ad Hoc Networks

		P. Mockapetris and K. Dunlap, "Development of the Domain Name System," SIGCOMM 1988.
		Textbook: 3rd Edition: Ch 9.1 2nd Edition: Ch 9.1
		Extra: Willian Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley, The design and implementation of an intentional naming system

		Bharghavan et al., "MACAW:A Media Access Protocol for Wireless LANs," SIGCOMM 1994.
		B. Karp and H.T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," MOBICOM 2000.
		Textbook: 3rd Edition: Ch 2.6 and 2.8. Ex. 2.44 2nd Edition: Ch 2.6 and 2.8. Ex. 2.37

Week 9: Security (Crypto)

		N. Borisov, I. Goldberg, D. Wagner, "Intercepting Mobile Communications: The Insecurity of 802.11," MOBICOM 2001.
		Textbook: 3rd Edition: Ch 8.1 - 8.3 2nd Edition: Ch 8.1 - 8.3
		Classic: Roger Needham, Michael Schroeder, Using Encryption for Authentication in Large Networks of Computers

Week 10: Security (Worms, Viruses, Denial-of-Service)

		S. Staniford, V. Paxson and N. Weaver, "How to 0wn the Internet in Your Spare Time," 11th USENIX Security Symposium, August 2002.
		R. Mahajan et al., "Controlling High Bandwidth Aggregates in the Network," ACM SIGCOMM Computer Communication Review, 32(3), July 2002.
		Textbook: 3rd Edition: Ch 8.4 2nd Edition: Ch 8.4

Week 11: Presentations