COMPUTER NETWORKS

The Depth Oral Exam in Computer Networks.

GENERAL EXPECTATIONS 

Students are expected to be familiar with basic 
networking principles including an understanding of:

- Basic protocol architecture concepts

- Network access principles and protocols

- Routing and transport functions (including routing 
  algorithms and congestion and flow control)

- Network and client/server programming

- Internet protocols and applications



----------------------------------------------------------------

The following reading list represents some of the more 
advanced material that the student is expected to have 
read and digested prior to taking the area exam.


MODELING AND PERFORMANCE EVALUATION
-----------------------------------

Raj Jain The Art of Computer System Performance Analysis
Chap. 30, 31, 32, 33, 34

Crovella and Bestavros, "Self-similarity in WWW traffic: 
evidence and possible causes", IEEE ToN, December 1997.



MULTICAST AND ANYCAST
---------------------

Ballardie, Francis and Crowcroft, "Core based trees (CBT)", Sigcomm'93.

Deering and Cheriton, "Multicast routing in datagram 
internetworks and extended LANs", ACM ToCS, May 1990.

"Multipoint Communications: A survey
of protocols, functions, and mechanisms" 
C. Diot and W. Dabbous and J. Crowcroft
IEEE Journal of Selected Areas in Communications 
volume  15, number  13, pp"277-290", April,   1997

PIM in IEEE/ACM Trans. on Networking
D. Estrin and D. Farinacci and A. Helmy and D. Thaler and S. Deering 
and M. Handley and V. Jacobson and C. Liu and F. Sharma and L. Wei
The PIM Architecture for Wide Area Multicast Routing
IEEE/ACM Trans. on Networking, volume 4, no.2, April 1997, pp.153-161



CONGESTION AND FLOW CONTROL
---------------------------

Bannerjea et al., "The Tenet real-time protocol suite: design,
implementation and experience", ToN, February 1996.

Zhang, "Service disciplines for guaranteed performance service in
packet-switching networks", Proceedings of the IEEE, October
1995.

Floyd and Jacobson, "Random early detection gateways for congestion
avoidance", ToN, August 1993.

Demers, Keshav and Shenker, "Analysis and simulation of a fair 
queueing algorithm", Sigcomm'89.



APPLICATIONS AND SERVICES
-------------------------

J. Salehi, S. Zhang, J. Kurose and D. Towsley, 
"Supporting stored video: reducing rate variability and end-to-end 
resource requirements through optimal smoothing", IEEE Transactions on
Networking, September 1998.

LeGall, "MPEG: A video compression standard for multimedia", CACM,
April 1991.



SWITCHING AND ROUTING
---------------------

Turner and Yamanaka, "Architectural Choices in Large Scale ATM
Switches'' IEICE Transactions, 1998.

McKeown et al., "The Tiny Tera: a packet switch core", IEEE Micro
Magazine, February 1997.

Paxson, "End-to-end routing behavior in the Internet", IEEE/ACM
Transactions on Networking, vol. 5, no. 5, pp. 601--615, Oct.
1997.



ARCHITECTURE
------------

Clark, "The design philosophy of the DARPA Internet protocols",
Sigcomm'88.

Salzer, Reed and Clark, "End-to-end arguments in system design", ACM
ToCS, November 1984.

Clark and Tennenhouse, "Architectural considerations for a new
generation of protocols", Sigcomm'90.