Home Lecture Notes Assignments Reading List Applets Glossary Links
 
Reading List
Note: Given below is a list of important papers from the computer networking literature. This list is only partially complete  - it is a compact version of the reading list maintained by Dr. Y. Richard Yang at Yale. Interested students are encouraged to read these papers, though this is NOT mandatory.
 

Internet architecture and philosophy

V. G. Cerf and R. E. Kahn, "A Protocol for Packet Network Interconnection". IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648. (pdf)

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.

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. (html)

D. Clark, "The Design Philosophy of the DARPA Internet Protocols". In Proceedings of ACM SIGCOMM '88, 106-114, Palo Alto, CA, Sept 1988. (html)

D. Clark and D. Tennenhouse, "Architectural Consideration for a New Generation of Protocols". In Proceedings of ACM SIGCOMM '90, Philadelphia, PA, September 1990. (pdf)

David D. Clark, John Wroclawski, Karen Sollins and Robert Braden, "Tussle in Cyberspace: Defining Tomorrow's Internet." In Proceedings of ACM SIGCOMM 2002. (html)

 

MAC and link layer

Kleinrock, L. and F. Tobagi, "Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and their Throughput-Delay Characteristics", IEEE Transactions on Communications, Vol. COM-23, No. 12, pp. 1400-1416, December 1975. Also, "Multiple Access Communications, Foundations for Emerging Technologies", Norman Abramson (Ed), IEEE Press, 1992, pp. 272-288. (pdf)

B. Metcalfe and D. Boggs, "ETHERNET: Distributed Packet Switching for Local Area Networks". Communications of the ACM, Vol. 39, No. 6, pp. 395-404, 1976. (pdf)

J. Mogul, D. Boggs, S. Kent, "Measured Capacity of an Ethernet: Myths and Reality". In Proceedings of ACM SIGCOMM '88, August 1988 (ACM CCR 18, 4)  (html)

V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ``MACAW: A Media Access Protocol for Wireless LANs.'' ACM Sigcomm '94, London, UK. September 1994. (ps.gz)

 

Routing

Robert G. Gallager, A Minimum Delay Routing Algorithm Using Distributed Computation, IEEE Transactions on Communications, 1, 73-85 (1977). (pdf)

R. G. Gallager, P. A. Humblet, and P. M. Spira, "A Distributed Algorithm for Minimum-Weight Spanning Trees," ACM Transactions on Programming Languages and Systems, Vol. 5, No. 1, January ]983, Pages 66-77. (pdf)

A. Khanna and J. Zinky, "A Revised ARPANET Routing Metric," ACM SIGCOMM  '89, pp. 45-56, September 1989. (pdf)

V. Paxson, "End-to-End Routing Behavior in the Internet". In Proceedings of ACM SIGCOMM '96, August 1996, Stanford, CA.  (pdf)

C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability". In Proceedings of ACM SIGCOMM'97, September 1997. (ps.gz)

Timothy G. Griffin,  Gordon Wilfong, "An Analysis of BGP Convergence Properties". In Proceedings of ACM SIGCOMM 1999. (html)   

Lixin Gao and Jennifer Rexford, "Stable Internet Routing Without Global Coordination". In Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. 2000. 

 

Router

N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core , Proc. Hot Interconnects V, Stanford University, August 1996. (pdf)  

A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small Forwarding Tables for Fast Routing Lookups". In Proceedings of ACM SIGCOMM '97. Pages 3-14. (html)

C. Partridge, P. P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, J. McAllen, T. Mendez, W.C. Milliken, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, G.D. Troxel, D. Waitzman, and S. Winterble, "A 50-Gb/s IP router". IEEE/ACM Transactions on Networking, Vol. 6, No. 3 (June 1998), Pages 237-248. (html)

David Wetherall, "Active network vision and reality: lessons from a capsule-based system". In Proceedings of ACM SOSP 1999. (pdf)  

 

Internet measurements and models

Jean-Chrysotome Bolot, "End-to-end packet delay and loss behavior in the internet". In Proceedings of ACM SIGCOMM '93. (pdf)

W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the Self-Similar Nature of Ethernet Traffic". In Proceedings of SIGCOMM '93. IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1995. (html)

V. Paxson and S. Floyd, "Wide-area Traffic: The Failure of Poisson Modeling". IEEE/ACM Transactions on Networking, June 1995.  (html)

Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos, "On Power-Law Relationships of the Internet Topology". In Proceedings of SIGCOMM '99. (html)

Neil Spring, Ratul Mahajan and David Wetherall, "Measuring ISP Topologies with Rocketfuel." In Proceedings of ACM SIGCOMM 2002. (html)

Lun Li, David Alderson, Walter Willinger, John Doyle. A First-Principles Approach to Understanding the Internet's Router-Level Topology. In SIGCOMM 2004. (html

 

Traffic management

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. (html)

V. Jacobson, "Congestion Avoidance and Control". In Proceedings of ACM SIGCOMM '88, Sept. 1988, pp. 314-329. (html)

Padhye, J., Firoiu, V., Towsley, D., and Kurose, J., "Modeling TCP Throughput: a Simple Model and its Empirical Validation". In Proceedings of ACM SIGCOMM 1998. (ps.Z)

L. S. Brakmo and L. L. Peterson, "TCP Vegas: End to End Congestion Avoidance on a Global Internet". IEEE Journal on Selected Areas in Communications, Vol. 13, No. 8, October 1995. (html)

A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm". In Proceedings of ACM SIGCOMM'89, pp 3-12. (html)

S. Keshav "A Control-Theoretic Approach to Flow Control". In Proceedings of ACM SIGCOMM '91. (html)

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)

S. Shenker, "Fundamental Design Issues for the Future Internet". IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, September 1995, pp. 1176-1188. (html)  

Richard J. La, and Venkat Anantharam, "Charge-Sensitive TCP and Rate Control in the Internet". In Proceedings of IEEE INFOCOM 2000. (html)  

V. Padmanabhan and J. Mogul, "Improving HTTP Latency", Computer Networks and ISDN Systems, v. 28, pp. 25-35, December 1995.  (html)  

R. Rejaie, M. Handley, D. Estrin, "Quality Adaptation for Congestion Controlled Video Playback over the Internet". In Proceedings of ACM SIGCOMM '99, September 1999. (html)

 

Network security

S. Bellovin, "Security Problems in the TCP/IP Protocol Suite" Computer Communication Review, Vol. 19, No. 2, April 1989, pp. 32-254. (html)  

Burrows and Abadi and Needham. "A Logic of Authentication."  Practical Cryptography for Data Internetworks, IEEE Computer Society Press. 1990. (html)
 

Beyond unicast: multicast and anycast

S. Floyd, V. Jacobson, S. McCanne, C. G. Liu, and L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing", ACM SIGCOMM 95. (html)

S. McCanne, V. Jacobson, M. Vetterli, "Receiver-driven Layered Multicast". In Proceedings of ACM  SIGCOMM '96, Stanford, CA, August 1996. (ps.gz)  

John W. Byers, Michael Luby, Michael Mitzenmacher, and Ashu Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data". In Proceedings of ACM SIGCOMM 1998. (html)  

Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan, Hui Zhang, "A Case for End System Multicast". In Proceedings ACM Sigmetrics 2000, Santa Clara, CA, June 2000. (html)

 

Peer-to-peer networks

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)

Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications". In Proceedings of ACM SIGCOMM 2001. (html)

Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker, "A Scalable Content-Addressable Network". In Proceedings of ACM SIGCOMM 2001. (html)

 

Domain Name System

P. Mockapetris and K. Dunlap, "Development of the Domain Name System", In Proceedings of ACM SIGCOMM , Stanford , CA, August 1988. (pdf)

Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal, "Active Names: Flexible Location and Transport of Wide-Area Resources." In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), October 1999.  (pdf)

 

Tutorials

Mostafa Ammar and Don Towsley, "Multicast". Presented at SIGCOMM 1997. (ppt)

R. Gibbens and Peter kay, "Distributed control and resource pricing". Presented at SIGCOMM 2000. (ppt)

Jon Crowcroft, "Internet Quality of Service". Presented at Infocom 2000. (ppt)

Steven Low, "TCP and AQM". Presented at SIGCOMM 2001. (ppt)

Nitin H. Vaidya "Ad hoc networks". Presented at Mobicom 2001. (ppt)

 

 
 
 
 

© Created and Maintained by Feng Xia

URL: http://fengxia.net/cn/