Standard Papers on the Foundations of Networks
These lists and papers were suggested in response to a request for
"30 papers that every PhD in the field of networks should know".
Further suggestions are welcome.
Reading Lists
Papers
Meta
Packet Switching
- Paul Baran, "On Distributed Communications Networks," IEEE
Transactions on Communication Systems, Vol CS-12 (1), pp. 1-9,
Mar 1964.
- V. Cerf and R. Kahn, "A Protocol for Packet Network
Intercommunication," IEEE Transactions on Communications, Vol.
COM-22, pp. 637-648, May 1974.
- J. Turner, "Design of a Broadcast Packet Switching Network,''
Proceedings of Infocom 1986, pp. 667--675, April 1986.
MAC and Link Layer
- R. M. Metcalf and D. R. Boggs,
"Ethernet: Distributed Packet Switching for Local Computer Networks,"
Communications of the ACM, Vol 19(7), July 1976, pp. 395-404.
- N. Abramson, "The Aloha System - Another Alternative for Computer
Communications," Fall Joint Computer Conference, AFIPS Conference
Proceedings, Vol. 37, pp. 281-285, 1970.
- Hang Liu, Hairuo Ma, Magda El Zarki and Sanjay Gupta, "Error control
schemes for networks: An overview", Mobile Networks and
Applications, MONET (Mobile Networks and Applications), 2 (1997),
pp. 167-182.
Multicast
- J-M. Chang and N. F. Maxemchuk, "Reliable Broadcast Protocols,"
ACM Transactions on Computer Systems, Vol. 2 (3), Aug. 1984,
pp. 251-273.
Performance Evaluation
- Krzysztof Pawlikowski, "Steady-state simulation of queuing
processes: a survey of problems and solutions", ACM Computing
Surveys, June 1990, pp. 123-170
Scheduling
- Abhay K. Parekh and Robert G. Gallager, "A generalized processor
sharing approach to flow control in integrated services networks: The
single node case," IEEE/ACM Transactions on Networking, vol. 1,
pp. 344-357, June 1993.
- Abhay K. Parekh and Robert G. Gallager, "A generalized processor
sharing approach to flow control in integrated services networks: The
multiple node case," IEEE/ACM Transactions on Networking, vol.
2, pp. 137-150, Apr. 1994.
Transport Protocols, Flow and Congestion Control
- Van Jacobson, "Congestion avoidance and control," ACM Computer
Communication Review, vol. 18, pp. 314-329, Aug. 1988.
Proceedings of the Sigcomm'88 Symposium in Stanford, CA, August, 1988.
- T. Suda, survey?
Multimedia
- Gunnar Karlsson, "Asynchronous transfer of video," IEEE
Communications Magazine, vol. 34, pp. 118-126, Aug. 1996.
Security
- W. Diffie, "The First Ten Years of Public-Key Cryptography,"
Proceedings of the IEEE, Vol. 76, No. 5, May 1988, pp.
560-577.
- Thomas Y. C. Woo and Simon S. Lam, "Authentication for
distributed systems," in Internet Besieged: Countering
Cyberspace Scofflaws, D. E. Denning and P. J. Denning (Eds.),
ACM Press and Addison Wesley, 1997.
World-Wide Web
- Vannevar Bush, "As we may think", Atlantic Monthly, July 1945.
Active Networks
General Design
- Walter F. Tichy, "Should Computer Scientists Experiment
More?", IEEE Computer, 31 (5), pp. 32-40, May 1998
- B. W. Lampson, "Hints for Computer System Design", Proc. of
the 9th Symposium on Operating Systems Principles, pp. 33-48,
October 1983
- J.H. Salzer, D.P. Reed and D.D. Clark, "End-to-end
arguments in system design", ACM Transactions on Computer
Systems, Nov 1984, p. 277-288.
Topics for Advanced Networking Course
Constantinos Dovrolis
- Router architectures
- "Internet algorithmics" (IP lookups, flow classification)
- Packet scheduling
- Intradomain routing and going deeper in OSPF
- Interdomain routing and going deeper in BGP
- TCP's congestion control and recent advancements (e.g., SACK)
- QoS and traffic management
- Multicasting protocols
- Traffic modeling and measurements
- Networking security issues
- HTTP and other Web-related protocols
- Web middleware
- Streaming apps
Last updated
by Henning Schulzrinne