CSE 561: Reading List and Schedule

26 March 2001: No class!

30 March 2001: Introduction

• Course overview
• Grading
• Project

Optional reading

• B.M. Leiner, V.G. Cerf, D.D. Clark, R.E. Kahn, L. Kleinrock, D.C. Lynch, J. Postel, L.G. Roberts, S. Wolff, A Brief History of the Internet, Internet Society (ISOC) (version 3.31, last edited 4 Aug 2000)

2 April 2001: Internet Design Principles and Architecture

• D. Clark, The Design Philosophy of the DARPA Internet Protocols, ACM SIGCOMM 1988
• J.H. Saltzer, D.P. Reed, D.D. Clark, End-to-End Arguments in System Design, ACM TOCS, Vol 2, N. 4, p 277-288, November 1984

Optional reading

• V. Cerf and R. Kahn, Protocol for Packet Network Interconnection, IEEE Transactions on Communications COM-22, pp. 637-641, 1974
• H. Zimmermann, OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection, IEEE TON, 28 number 4, 1980
• D.D. Clark, D.L. Tennenhouse, Architectural Considerations for a New Generation of Protocols, ACM SIGCOMM 1990

6 April 2001: Medium Access Control and Routing

• D.R. Boggs, J.C. Mogul, C.A. Kent, Measured Capacity of an Ethernet: Myths and Reality, ACM SIGCOMM 1988. (See also the authors' erratum for this paper.) (review due)

Optional reading

• We'll begin our discussion of routing in the second half of the lecture, so brush up the basics from Peterson & Davie or another book.
• A. Khanna, J. Zinky, The Revised ARPANET Routing Metric, ACM SIGCOMM 1989

9 April 2001: Internet Routing

• C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, Delayed Internet Routing Convergence, ACM SIGCOMM 2000 (review due)

Optional reading

• C. Labovitz, R. Malan, F. Jahanian, Internet Routing Instability, ACM SIGCOMM 1997

13 April 2001: Router Architectures

• C. Partridge et al., A 50 Gb/s IP Router, IEEE/ACM Transactions on Networking, June 1998 (review due)

Optional reading

• A. Brodnik, S. Carlsson, M. Degermark, S. Pink, Small Forwarding Tables for Fast Routing Lookups, ACM SIGCOMM 1997
• M. Waldvogel, G. Varghese, J. Turner, B. Plattner, Scalable High Speed IP Routing Lookups, ACM SIGCOMM 1997

16 April 2001: Transport Protocols: Congestion Control

• D.M. Chiu, R. Jain, Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks, Computer Networks and ISDN systems 17, 1989
• V. Jacobson, Congestion Avoidance and Control, ACM SIGCOMM 1988 (review due)

Optional reading

• S. Gorinski, H. Vin, Additive Increase Appears Inferior, Technical Report TR2000-18, Department of Computer Sciences, The University of Texas at Austin, May 2000

20 April 2001: Router Support for Congestion Control

• A. Demers, S. Keshav, S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, ACM SIGCOMM 1989
• S. Floyd, V. Jacobson, Random Early Detection gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, August 1993 (review due)

Optional reading

• I. Stoica, S. Shenker, H. Zhang, Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks, ACM SIGCOMM 1998

23 April 2001: Transport Protocols: Interaction with Applications

• V.N. Padmanabhan, J.C. Mogul, Improving HTTP Latency, The Second International World Wide Web Conference, October 1994 (review due)
• R. Rejaie, M. Handley, D. Estrin, Quality Adaptation for Congestion Controlled Video Playback over the Internet, ACM SIGCOMM 1999

27 April 2001: Multicast Routing

• S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu, L. Wei, An Architecture for Wide-area Multicast Routing, ACM SIGCOMM 1994 (review due)
• H.W. Holbrook and D.R. Cheriton, IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications, ACM SIGCOMM 1999

30 April 2001: Multicast Transport

• S. Floyd, V. Jacobson, S. McCanne, L. Zhang, C. Liu, A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, IEEE/ACM Transactions on Networking, December 1997 (review due)
• S. McCanne, V. Jacobson, M. Vetterli, Receiver-driven Layered Multicast, ACM SIGCOMM 1996

4 May 2001: Naming

• P.V. Mockapetris, K.J. Dunlap, Development of the Domain Name System, ACM SIGCOMM 1988
• A. Shaikh, R. Tewari, M. Agrawal, On the Effectiveness of DNS-based Server Selection, IEEE Infocom 2001 (review due)

7 May 2001: Resource Discovery and Selection

• D. Katabi, J. Wroclawski, A Framework for Scalable Global IP-Anycast (GIA), ACM SIGCOMM 2000 (review due)

Optional reading

• P. Francis, S. Jamin, V. Paxson, L. Zhang, D.F. Gryniewicz, Y. Jin, An Architecture for a Global Internet Host Distance Estimation Service, IEEE Infocom 1999

11 May 2001: Host and Network Mobility

• A. Myles, D.B. Johnson, C. Perkins, A Mobile Host Protocol Supporting Route Optimization and Authentication, IEEE JSAC, June 1995 (review due)
• A.C. Snoeren, H. Balakrishnan, An End-to-End Approach to Host Mobility, ACM Mobicom 2000

Optional reading

• C. Perkins, Editor, IP Mobility Support, IETF RFC-2002, October 1996
• H. Schulzrinne, E. Wedlund, Application-Layer Mobility using SIP, Mobile Computing and Communications Review, July 2000

14 May 2001: Wireless Networks: Medium Access Control

• V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A Media Access Protocol for Wireless LANs, ACM SIGCOMM 1994 (review due)
• T. Shepard, A Channel Access Scheme for Large Dense Packet Radio Networks, ACM SIGCOMM 1996

Optional reading

• B.P. Crow, I. Widjaja, J.G. Kim, P.T. Sakai, IEEE 802.11 Wireless Local Area Networks, IEEE Communications Magazine, September 1997
• N.H. Vaidya, P. Bahl, S. Gupta, Distributed Fair Scheduling in a Wireless LAN, ACM Mobicom 2000

18 May 2001: Wireless Networks: TCP Interactions

• H. Balakrishnan, V.N. Padmanabhan, S. Seshan, R.H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, ACM SIGCOMM 1996 (review due)

Optional reading

• K. Brown, S. Singh, M-TCP: TCP for Mobile Cellular Networks, ACM Computer Communication Review, v. 27, no. 5, 1997
• R. Ludwig, B. Rathonyi, A. Konrad, K. Oden, A. Joseph, Multi-Layer Tracing of TCP over a Reliable Wireless Link, ACM SIGMETRICS 1999

21 May 2001: Network and Protocol Vulnerability

• S. Savage, N. Cardwell, D. Wetherall, T. Anderson, TCP Congestion Control with a Misbehaving Receiver, ACM Computer Communications Review, v. 29, no. 5, October 1999 (review due)

Optional reading

• S.M. Bellovin, Security Problems in the TCP/IP Protocol Suite, Computer Communication Review, April 1989
• S. Savage, D. Wetherall, A. Karlin, T. Anderson, Practical Network Support for IP Traceback, ACM SIGCOMM 2000

25 May 2001: Novel Architectures

• D. Wetherall, Active Network Vision and Reality: Lessons from a Capsule-based System, ACM SOSP 1999 (review due)
• Commentaries on Active Networking and End-to-End Arguments, IEEE Network, May/June 1998

1 June 2001: Wrap-up and Future directions

Project presentations