CS 276 Syllabus

Sept 27: Class Overview; Networking Review; Design Philosophy of Internet Protocols
- The Design Philosophy of the DARPA Internet Protocols. Clark, Computer Communication Review, 1995.
- End-to-End Arguments in System Design. Saltzer, Reed, and Clark, ACM Transactions on Computer Systems, November 1984, p. 277-288.
Sept 29: NS-2 Overview

Internet Performance

Oct 4: Routing
- IP Routing White Paper by Microsoft
- Load-Sensitive Routing of Long-Lived IP Flows, Shaikh, Rexford and Shin.
Oct 6: BGP Routing
- Delayed Internet Routing Convergence, Labovitz, Ahuja, Bose, Jahanian, ACM SIGCOMM 2000.
- The Impact of Routing Policy on Internet Paths, Tangmunarunkit, Govindan, Shenker, Estrin, IEEE Infocom 2001.
- Internet Routing Instability, Labovitz, Malan, and Jahanian, Transactions on Networking, Oct. 1998.
Oct 8, 11am (make-up): Internet Performance
- BGP Routing Stability of Popular Destinations, Rexfod, Wang, Xiao, and Zhang, Internet Measurement Workshop, November 2003.
- Why We Dont Know How To Simulate Internet, Paxson/Floyd, LBNL, 1997.
- Packet-Level Traffic Measurements from a Tier-1 IP Backbone, Fraleigh, Moon, Lyles, Cotton, et. al., Sprint Technical Report, 2002
- Trends in Wide Area IP Traffic Patterns, McCreary and Claffy, ITC Specialist Seminar, Sept. 2000
Oct 11: Internet Performance, cont.
- Understanding Internet Traffic Streams: Dragonflies and Tortoises, Brownlee and Claffy, IEEE Communications, October 2002.
- Distance Metrics in the Internet, Huffaker, Fomenkov, Plummer, Moore and Claffy.

Oct 13: No class

Communication Approaches

Oct 18: Congestion Control, Active Queue Management
- TCP Vegas: End to End Congestion Avoidance on a Global Internet,Brakmo/Peterson, IEEE JSAC, October 1995.
- Simulation-based Comparisons of Tahoe, Reno, and SACK TCP, Fall and Floyed.
- RFC 2309: Recommendations on Queue Management and Congestion Avoidance in the Internet, Braden, Clark, et al.
- Random Early Detection Gateways for Congestion Avoidance, Floyd and Jacobson.
- Understanding the End-to-End Performance Impact of RED in a Heterogeneous Environment, Zhang and Qiu.
Oct 20: IPv6, Anycast
- IPv6: The New Internet Protocol, Stallings, IEEE Communications Magazine, July 1996.
- A Framework for Scalable Global IP-Anycast (GIA), Katabi, Wroclawski, SIGCOMM 2000.
- Application-Layer Anycasting, Bhattacharjee, Ammar, Zegura, et al, Infocom 1997.
Oct 25: No class
Oct 27: No class
Nov 1: Multicast
- IP Multicast Applications:Challenges and Solutions, Quinn/Almeroth, IETF Draft, June 99.
- The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment Almeroth, IEEE Network, January 2000.
Nov 3: Multicast, continued.
- An Overview of Source-Specific Multicast (SSM), Bhattacharyya, Diot, Giuliano, et. al., IETF Internet Draft draft-ietf-ssm-overview-03.txt, September 2002.
- Analysis of Routing Characteristics in the Multicast Infrastructure, Rajvaidya and Almeroth, UCSB Technical Report, July 2002.
Nov 8: Multimedia Streaming
- Video Multicast over the Internet, Li, Ammar, Paul.
Nov 10: Multimedia Streaming, cont.
- Dynamic QoS Control of Multimedia Applications based on RTP, Busse, Deffner, Schulzrinne.
- The Session Initiation Protocol: Providing Advanced Telephony Services Across the Internet, Schulzrinne and Rosenberg, Bell Labs Technical Journal, 1998.

Advanced Services

Nov 15: No class
Nov 17: Quality of Service, Serive Discovery
- Diversifying Internet Delivery, Carpenter and Kandlur, IEEE Spectrum, 1999.
- Service Location Protocol: Automatic Discovery of IP Network Services, Guttman, Internet Computing, July 1999.
Nov 19 (11am, makeup): Peer to Peer Computing
- Mapping the Gnutella Nework, Ripeanu, Foster, and Iamnitchi, IEEE Internet Computing, January 2002.
Nov 22: Peer to Peer Computing, cont.
- Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications, Stoica, Morris, et. al. IEEE/ACM Transactions on Networking.
- Pond: the OceanStore Prototype, Rhea, Eaton, Geels, Weatherspoon, Zhao and Kubiatowicz, USENIX Conference on File and Storage Technologies (FAST), March 2003.
Nov 24: Content Routing and Web Caching
- ICP and the Squid Web Cache, Wessels and Claffy, 1997.
- Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency, Cohen and Kaplan, 2000.
- An Analysis of Internet Content Delivery Systems, Saroiu, Gummadi, Dunn, Gribble and Levy.

Nov 29: Catch up

Dec 1: Final Exam - in class