CS 268, Spring 2002: Reading List

Notes about the reading list
Recommended Book

Overview

  • [Car96] B. Carpenter, "Architectural Principles of the Internet", RFC 1958, Jun 1996. [.html]
  • [CK74] V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648. [.html] [.pdf].
  • [Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOM'88, 106-114, Palo Alto, CA, Sept 1988. (.ps and .pdf available at [.html])
  • [Cla00] D. Clark. "Rethinking the Design of the Internet: end to end arguments vs. the brave new world." Presented at TPRC 2000, Alexandria, Va., September 23-25th, 2000. [.pdf]
  • [Gre80] P. Green, JR., "An Introduction to Network Architectures and Protocols", IEEE Transactions on Communications, 28(4), April, 1980, pp. 413-424.
  • [Pad83] M.A. Padlipsky, "A Perspective on the ARPANET Reference Model", Proceedings of IEEE INFOCOM'83, San Diego, California.
  • [Pos81a] J. Postel, "Internet Protocol", RFC 791, Sept 1981. [.html]
  • [Pos81b] J. Postel, "Transmission Control Protocol", RFC 793, Sept 1981. [.html]
  • [SRC84] J. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design". ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, 1984, pp. 195-206. (.ps and .pdf available at [.html])
  • [Zim80] H. Zimmerman, "OSI Reference Model -- The ISO Model of Architecture for Open Systems Interconnection", IEEE Transactions on Communications, 28(4), April, 1980, pp. 425-432.

Flow Control/Congesion Control/Traffic Management

  • [BB94] A. Bakre and B.R. Badrinath, "I-TCP: Indirect TCP for Mobile Hosts", Technical Report DCS-TR-314, Rutgers University, Oct. 1994. [.ps.Z]
  • [B+95] H. Balakrishnan, S. Seshan, E. Amir, R. Katz, "Improving TCP/IP Performance over Wireless Networks", In Proceeding of MOBICOM'95, Berkeley, CA, November 1995. [.ps]
  • [B+98] H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements". INFOCOM'98. [.ps.gz]
  • [BS97] K. Brown and S. Singh, "M-TCP: TCP for Mobile Cellular Networks", ACM CCR Vol. 27(5), 1997. [ps.gz]
  • [C+98] R. Caceres, F. Douglis, A. Feldmann, G. Glass, M. Rabinovich, "Web proxy caching: the devil is in the details", Workshop on Internet Server Performance held with SIGMETRICS'98. [.ps]
  • [ES98] D. Eckhardt and P. Steenkiste, "Improving Wireless LAN Performance via Adaptive Local Error Control", In Proceedings of ICNP'98. [.ps]
  • [FF95] K. Fall and S. Floyd, Comparisons of Tahoe, Reno, and Sack TCP, LBNL Technical report, December 1995. [.ps.Z]
  • [CJ89] D.-M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks", Computer Networks and ISDN Systems, Vol. 17, 1989, pp. 1-14. [.pdf].
  • [Jac88] V. Jacobson, "Congestion Avoidance and Control", SIGCOMM '88, Sept. 1988, pp. 314-329. [.html]
  • [Jac90] V. Jacobson, email to end2end-interest mailing list, Apr 30, 1990. [.txt]
  • [Mog95] Jeffrey C. Mogul,"A case for Persistent-Connection HTTP", SIGCOMM'95, [.html]
  • [RCJ88] K. Ramakrishnan, D. Chiu, and R. Jain, "Congestion Avoidance in Computer Networks with a Connectionless Network Layer", SIGCOMM'88, Sept. 1988, pp. 303-313 (.ps and .pdf available at [.html]; Note: This is a revised version of the original SIGCOMM'88 paper).
  • [RJ90] K.K. Ramakrishnan and R. Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks , ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 158-181, May, 1990. [.pdf].
  • [Ste97] W. Stevens, TCP congestion control, RFC 2001, Jan 1997. [.html]

Router Mechanisms

  • [B+97a] Braden et al, Recommendations on Queue Management and Congestion Avoidance Internet draft draft-irtf-e2e-queue-mgt-00.txt, March 25, 1997. [.txt],
  • [B+97b] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM 97. Pages 3-14. [.html]
  • [CRL96] A. Charny, K. K. Ramakrishnan, and T. Lauck, "Scalability Issues for Distributed Explicit Rate Allocation in ATM Networks", Proceedings Infocom '96. March 1996. [.ps]
  • [DKS89] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Proceedings of ACM SIGCOMM'89, pp 3-12. (.pdf available here [.html])
  • [FJ93] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993. [.html]
  • [GM99] P. Gupta and N. McKeown, "Packet Classification on Multiple Fields" Proceedings of SIGCOMM '99, 147-160. [.pdf]
  • [Kes91] S. Keshav "A Control-Theoretic Approach to Flow Control", SIGCOMM'91.
  • [KBC94] H. T. Kung, T. Blackwell, and A. Chapman, "Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing", Proceedings of ACM SIGCOMM '94 [.pdf]
  • [P+98] C. Partridge et. al., "A 50-Gb/s IP router", IEEE/ACM Transactions on Networking, Vol. 6, No. 3 (June 1998), Pages 237-248. [.html]
  • [RF99] K. K. Ramakrishnan and S. Floyd, "A Proposal to add Explicit Congestion Notification (ECN) to IP", RFC 2481, Jan 1999. [.txt]
  • [SSV99] V. Srinivasan, S. Suri and G. Varghese, "Packet Classification Using Tuple Space Search", Proceedings of SIGCOMM '99, 135-146. [.pdf]
  • [SSZ98] Ion Stoica, Scott Shenker, Hui Zhang, "Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks", SIGCOMM'98 . [.ps.gz] [.pdf] [.html]
  • [TY77] J. Turner and N. Yamanaka, "Architectural Choices in Large Scale ATM Switches". [.ps.Z]

Routing

  • [F+99] P. Francis et al, "An Architecture for a Global Internet Host Distance Estimation Service", INFOCOM'99 [.ps.gz]
  • [Dow99] A. Downey, "Using pathchar to Estimate Internet Link Characteristics", [.html]
  • [JM96] D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996. [.ps] [.html]
  • [LMJ97] C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability", Proceedings of SIGCOMM'97, September 1997. [.ps.gz]
  • [L+00] J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", Proceedings of MOBICOM'00, Boston, MA, 2000. [.ps] [.pdf]
  • [Pax96] V. Paxson, "End-to-End Routing Behavior in the Internet". ACM SIGCOMM '96, August 1996, Stanford, CA. [.ps.Z]
  • [S+99] S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The End-to-End Effects of Internet Path Selection", [.html]

Multicast

Quality of Service

  • [BZ96] J. C.R. Bennett and H. Zhang, "Hierarchical Packet Fair Queueing Algorithms. IEEE/ACM Transactions on Networking", 5(5):675-689, Oct 1997. Also in Proceedings of SIGCOMM'96, August, 1996. [.ps.gz] [.pdf] [.html]
  • [B+98] S. Blake et al, "An Architecture for Differentiated Services", RFC 2475, December 1998. [.txt] .
  • [BCS94] R. Braden, D. Clark & S.Shenker. "Integrated Services in the Internet Architecture: an Overview", RFC 1633, June 1994, [.html]
  • [Cru95] R. L. Cruz, "Quality of Service Guarantees in Virtual Circuit Switched Networks," IEEE Journal of Selected Areas in Communication, special issue on "Advances in the Fundamentals of Networking", August, 1995. [.pdf]
  • [CW97] D. Clark and J. Wroclawski, "An Approach to Service Allocation in the Internet" <draft-clark-diff-svc-alloc-00.txt> July 1997. [.txt]
  • [Hin95] R. M. Hinden, "IP Next Generation Overview". [.html].
  • [NJZ97] K. Nichols , V. Jacobson, and L. Zhang, "A Two-bit Differentiated Services Architecture for the Internet", <draft-nichols-diff-svc-arch-00.txt> November, 1997. [.pdf] .
  • [SCP'95] H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for Quality of Service Guarantees via Service Curves," Proceedings of the International Conference on Computer Communications and Networks (ICCCN) 1995, Las Vegas, September 20-23, 1995, pp. 512-520. [.ps]
  • [SZ98] I. Stoica and H. Zhang, "LIRA: A Model for Service Differentiation in the Internet", NOSSDAV'98 [.ps.gz] [.pdf]
  • [SZ99] I. Stoica and H. Zhang, "Providing Guaranteed Services Without Per Flow Manage ment". ACM SIGCOMM'99 , Boston, MA, Sept 1999. [.ps.gz] [.pdf] [.html]
  • [Z+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource Reservation Protocol", IEEE Communications Magazine, 31(9):8-18, September 1993. [.ps.Z]

Active Networks and Overlay Network Applications

  • Active Networks
    • [TJ96] D. L. Tennenhouse and D. J. Wetherall, "Towards an Active Network Architecture", Computer Communication Review, Vol. 26, No. 2, April 1996. [.html]
    • [WGT98] David J. Wetherall, John Guttag, and David L. Tennenhouse, "ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols", IEEE OPENARCH'98, San Francisco, CA, April 1998. [.html]
    • [Wet99] David J. Wetherall, "Active network vision and reality: lessons from a capsule-based system", 17th ACM Symposium on Operating System Principles (SOSP'99), Kiawah Island, SC, December 1999. [.ps] [.pdf]
  • Application level multicast
    • [CMB00] Y. Chawathe, S. McCanne, and E. Brewer, "An Architecture for Internet Content Distribution as an Infrastructure Service", [.html]
    • [CRZ00] Y. Chu, S. G. Rao, and H. Zhang, "A Case For End System Multicast", Proceedings of ACM SIGMETRICS'00, Santa Clara,CA, June 2000, pp 1-12 [.html]
    • [J+00] J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr., "Overcast: Reliable Multicasting with an Overlay Network", Proceedings of OSDI'00, [.ps]
  • Web caching
    • [F+98] L. Fan, P. Cao, J. Almeida and A. Z. Broder, " Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol", Proceedings of ACM SIGMETRICS'98, Vancouver, Canada, pp. 254-265 [.ps].
    • [K+97] D. R. Karger, E. Lehman, F. T. Leighton, R. Panigrahy, M. S. Levine, D. Lewin, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web", Proceedings of STOC'97, pp. 654-663 [.html]
  • Naming
    • [A+99] W. Adjie-Winoto, E. Schwartz, H. Balakrishnan and J. Lilley, "The design and implementation of an intentional naming system", Proceedings of 17th ACM SOSP, Kiawah Island, SC, Dec. 1999 [.html]
    • [VAD98] A. Vahdat, T. Anderson and M. Dahlin, "Active Naming: Programmable Location and Transport of Wide-Area Resources", Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), October 1999 [.ps][.pdf]
  • Peer-to-peer
    • [C+00] I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System" ICSI Workshop on Design Issues in Anonymity and Unobservability, July 2000. [.ps] [.ps.gz]
    • [Ora00] A. Oram, "Gnutella and Freenet Represent True Technical Inovation" The O'Reilly Network (on-line), December 2000. [.html]

Internet Security

  • [Bel89] S. Bellovin, "Security Problems in the TCP/IP Protocol Suite" Computer Communication Review, Vol. 19, No. 2, April 1989, pp. 32-254. [.ps]
  • [MVS01] D. Moore, G. Voelker, and S. Savage, "Inferring Internet Denial of Service Activity", Proceedings of the 2001 USENIX Security Symposium, Washington D.C., August 2001. [ .pdf]
  • [M+01] R. Manajan, S. M. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, and S. Shenker, "Controlling High Bandwidth Aggregates in the Network (Extended Version)", submitted to CCR, July 2001. [ .pdf]
  • [S+01] S. Savage, D. Wetherall, A. Karlin, and T. Anderson, "Network Support for IP Traceback", ACM/IEEE Transactions on Networking, 9(3):226-237, June 2001. [ .pdf]
  • [SP00] D. X. Song and A. Perrig, "Advanced and Authenticated Marking Schemes for IP Traceback", Technical Report No. UCB/CSD-00-1107 [ .ps.gz] [ .pdf]