Reading List for Networking Area Exam
(Last modified: October 16, 2005)
Internet Architecture and Design
-
[Baran64] Paul Baran, "On Distributed Communications Networks," IEEE
Transactions on Communication Systems, Vol CS-12 (1), pp. 1-9, Mar 1964.
(.pdf)
-
[CK74]
V. Cerf and R. Kahn,
A Protocol for Packet Network Interconnection
IEEE Transactions on Communications, COM-22, pp. 637-641 ,
1974.
-
[SRC84]
J. Saltzer, D. Reed, and D. Clark,
End-to-end Arguments in System Design.
ACM Transactions on Computer Systems, Vol. 2, No. 4, pp. 195-206, 1984.
-
[Cla88]
D. Clark,
Design Philosophy of the DARPA Internet Protocols,
In Proc. of ACM SIGCOMM '88.
-
[FG01]
P. Francis and R. Gummadi.
"IPNL: A NAT-extended Internet architecture."
In Proceedings of ACM SIGCOMM, San Diego, CA, Aug. 2001.
pdf
Network Measurement and Modeling
-
[Bol93]
J.-C. Bolot,
End-to-End Packet Delay and Loss Behavior in the Internet.
In Proc. of ACM SIGCOMM '93.
-
[LTWW94]
W. Leland, M. Taqqu, W. Willinger, D. Wilson,
On the Self-Similar Nature of Ethernet Traffic,
IEEE/ACM Trans. on Networking, Vol. 2, No. 1, pp. 1-15, February 1994.
-
[CB97]
M. Crovella and A. Bestavros,
Self-Similarity in the World Wide Web: Evidence and Possible Causes,
IEEE/ACM Trans. on Networking, Vol. 5, No. 6, pp. 835--856, December 1997.
-
[Pax99]
V. Paxson,
End-to-End Internet Packet Dynamics,
IEEE/ACM Trans. on Networking, Vol. 7, No. 3, pp. 277-292, June 1999.
-
[BC00]
P. Barford and M. Crovella,
Critical Path Analysis of TCP Transactions,
IEEE/ACM Trans. on Networking, Vol. 9, No. 3, pp. 238-248, June 2001.
-
[SMW02]
N. Spring, R. Mahajan, D. Wetherall.
Measuring ISP Topologies with Rocketfuel,
ACM SIGCOMM, November 2002.
Congestion Control
-
[JK88]
V. Jacobson and M. Karels,
Congestion Avoidance and Control,
In Proc. ACM SIGCOMM '88.
-
[FJ93]
S. Floyd and V. Jacobson,
Random Early Detection Gateways for Congestion Avoidance,
IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, August 1993.
-
[Flo94]
S. Floyd,
TCP and Explicit Congestion Notification,
ACM Computer Communications Review, Vol. 24, No. 5 pp. 10-23, October 1994.
-
[BOP94]
L. Brakmo, S. O'Malley and L. Peterson
TCP-Vegas: new techniques for congestion detection and avoidance,
In Proc. of ACM SIGCOMM '94.
-
[MF97]
J. Mahdavi and S. Floyd,
TCP-Friendly Unicast Rate-Based Flow Control,
Technical Note, January, 1997.
High Speed Routing
-
[WVTP97]
M. Waldvogel, G. Varghese, J. Turner, and B. Plattner,
Scalable
High Speed IP Routing Lookups.;
In Proc. of ACM SIGCOMM '97.
-
[SV00],
S. Sikka, G. Varghese,
Memory-efficient State Lookups with Fast Updates.;
In Proc. of ACM SIGCOMM '00.
-
[IKM01]
S. Iyer, R. Kompella, and N. McKeown
Analysis of a Memory Architecture for Fast Packet Buffers.;
IEEE - High Performance Switching and Routing, 2001.
-
[MIMEH97]
N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, M. Horowitz
"The Tiny Tera: A Packet Switch Core" IEEE Micro, 1997.
pdf
Quality of Service
-
[ZDESZ93]
L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala,
RSVP: A New Resource Reservation Protocol,
IEEE Network, Vol. 7, pp. 8-18, September 1993.
-
[SSZ98]
I. Stoica, S. Shenker, and H. Zhang,
Core-Stateless Fair Queueing: Achieving Approximately Fair Allocations
in High Speed Networks
In Proc. of ACM SIGCOMM '98.
-
[BS98]
L. Breslau and S. Shenkar,
Best-Effort versus Reservations: A Simple Comparative Analysis.
In Proc. of ACM SIGCOMM '98.
-
[DKS90]
A. Demers, S. Keshav, and S. Schenker.
"Analysis and simulation of a fair-queueing algorithm."
Journal of Internetworking Research and Experience, pages 3--26, Oct. 1990.
-
[SV95]
M. Shreedhar and G. Varghese,
"Efficient fair queueing using deficit round robin,"
In Proc. ACM SIGCOMM, Sept. 1995
pdf
Multicast Routing
-
[DC90] S. Deering and D. Cheriton,
Multicast
Routing in Datagram Internetworks and Extended LANs,
ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 85-110,
May, 1990.
-
[DEFJLW94] S. Deering, D. Estrin, D. Farinacci, V. Jacobson,
C.-G. Liu, and L. Wei,
An
Architecture for Wide-Area Multicast Routing,
In Proc. of ACM SIGCOMM'94.
-
[MJV96] S. McCanne, V. Jacobson, and M. Vetterli,
Receiver-driven Layered Multicast,
In Proc. of ACM SIGCOMM'96.
Web Protocols and Web Caching
-
[PM95]
V. Padmanabhan and J. Mogul,
Improving HTTP Latency,
Computer Networks and ISDN Systems, v. 28, pp. 25-35, December 1995.
-
[FCAB98]
L. Fan, P. Cao, J. Almeida, A. Broder,
Summary Cache: A Scalable Wide-Area Cache Sharing Protocol,
In Proc. of ACM SIGCOMM '98.
Mobile and Wireless Networking
-
[BDSZ94]
V. Bharghavan, A. Demers, S. Shenker , and L. Zhang.
MACAW: A Media Access Protocol for Wireless LANs ,
In Proc. ACM SIGCOMM , London, U.K., September 1994, pp. 212-225.
(.pdf)
-
[BP97]
H. Balakrishnan, V. Padmanabhan, S. Seshan, R. Katz,
o
A Comparison of Mechanisms for Improving TCP Performance,
IEEE Transactions on Networking, 5(6):756-769, December 1997.
-
[BMJHJ98]
J. Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu Jorjeta Jetcheva,
"A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing
Protocols," In Proceedings of ACM Mobicom 1998.
(.pdf)
-
[SB00]
A. Snoeren and H. Balakrishnan,
An End-to-End Approach to Host Mobility,
In Proc. of MOBICOM '00.
-
[SKSK02]
B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly,
Opportunistic Media Access for Multirate Ad Hoc Networks,
In Proceedings of ACM MOBICOM 2002.
(.pdf)
-
[CBCRP04]
R. Chakravorty, S. Banerjee, J. Chesterfield, P. Rodriguez, I. Pratt,
"Performance Optimizations for Wireless Wide-area Networks: Comparative
Study and Experimental Evaluation," In Proceedings of ACM Mobicom, 2004.
(.pdf)
Intrusion Detection and Traceback
-
[Pax99],
V. Paxson,
Bro: A System for Detecting Network Intruders in Real-Time;
Computer Networks, 31(23-24), December, 1999.
-
[ZP00]
Y. Zhang and V. Paxson
Detecting Stepping Stones;
In Proc. of 9th USENIX Security Symposium, August, 2000.
-
[SB01]
A. Snoeren and H. Balakrishnan,
Hash-Based IP Traceback,
In Proc. of SIGCOMM '01.
-
[SPW02]
S. Staniford, V. Paxson and N. Weaver,
How to Own the Internet in Your Spare Time,
In Proc. of USENIX Security Symposium '02
Peer-to-Peer Networks
-
[ABKM01],
D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris,
Resilient Overlay Networks;
In Proc. of SOSP '01.
-
[SMKKB01],
I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan,
Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications;
In Proc. of SIGCOMM '01.
-
[BBK02]
Banerjee, S. and Bhattacharjee, B. and Kommareddy, C.,
"Scalable Application Layer Multicast", Proceedings of SIGCOMM 2002
August, 2002.
(.pdf)
-
[BLM02]
J. Byers, M. Luby, M. Mitzenmacher,
"A Digital Fountain Approach to Asynchronous Reliable Multicast,"
Journal on Selected Areas of Communication, Volume 20, Number 8, October 2002.