Advanced Data Communication
CS5321

• Reading Assignments

S:5

Due Date	Assignment
12 Jan.	Van Jacobson and Michael J. Karels. Congestion Avoidance and Control. SIGCOMM, 1988. S:1
17	Floyd, S., and Jacobson, V. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, volume 1, number 4, August 1993, p. 397-413. S:12
19	S:13
26	Dina Katabi, Mark Handley, and Charlie Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. SIGCOMM, 2002. S:14
31	Jeffrey C. Mogul. The Case for Persistent-Connection HTTP. SIGCOMM, 1995, pp. 299-313, Cambridge, MA, August 1995. S:15
2 Feb.	S:16
7	Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content-Addressable Network. SIGCOMM, 2001. S:17
9	S:2
16	Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker and Sonesh Surana. Internet Indirection Infrastructure. SIGCOMM, 2002.
21	Pastry Overview A. Rowstron, A-M. Kermarrec, M. Castro and P. Druschel. SCRIBE: The design of a large-scale event notification infrastructure. NGC2001, UCL, London, November 2001. S:3 For the SCRIBE paper, you only need to read the abstract, introduction, and Section 3 through 3.1.
1 Mar	M. Ammar, K. Almeroth, R. Clark, and Z. Fei. Multicast Delivery of Web Pages OR How to Make Web Servers Pushy. Workshop on Internet Server Performance (WISP '98), Madison, Wisconsin, USA, June.
6	Hugh W. Holbrook and Sandeep K. Singkal and David R. Cheriton. Log-based Receiver-Reliable Multicast. SIGCOMM, 1995. S:4
8	S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven Layered Multicast. SIGCOMM, 1996.
13	Spring Break
15	Spring Break
20	Vivek Vishnumurthy, Sangeeth Chandrakumar and Emin Gun Sirer. KARMA: A Secure Economic Framework for P2P Resource Sharing. Workshop on the Economics of Peer-to-Peer Systems 2003.
22	Exam
27	Kevin Fall. A Delay-Tolerant Network Architecture for Challenged Internets. SIGCOMM, 2003. on Networking, volume 1, number 4, August 1993, p. 397-413.
29	Satoshi Nakamot. Bitcoin: A Peer-to-Peer Electronic Cash System. Petr
3 Apr.	Chung Kei Wong, Mohamed Gouda, and Simon S. Lam. Secure Group Communications Using Key Graphs. SIGCOMM, volume 28, number 4, October 1998.
5	J.H. Saltzer, D.P. Reed and D.D. Clark, End-to-end Arguments in System Design. ACM Transactions on Computer Systems, Nov 1984, p. 277-288.
12	Bram Cohen. Incentives Build Robustness in BitTorrent. P2P Economics Workshop. 2003. [Nankai] Freenet: A Distributed Anonymous Information Storage and Retrieval System. ICSI Workshop on Design Issues in Anonymity and Unobservability, July 2000. [Slavka]
17	Rob Sherwood and Ryan Braud and Bobby Bhattacharjee. Slurpie: A Cooperative Bulk Data Transfer Protocol. INFOCOM, 2004. [Jonathan] S:5
19	Diadeloso
24	A. Keromytis, V. Misra and D. Rubenstein. SOS: Secure Overlay Services. SIGCOMM, 2002. [Yanqing] Christos Gkantsidis and Pablo Rodriguez Rodriguez. Network Coding for Large Scale Content Distribution. INFOCOM, 2005. [Zach]
26	Continue Network Coding and Wrapup S:6-6.2.4, S:7-7.3.2, S:8-8.2, S:10-10.4, S:11-11.4

S: TCP/IP Illustrated Vol. I, Second Edition
• Programming Assignments
  • WebSockets
    • Groups
      • TLS - Petr
      • WebSockets - Slavka
      • JavaScript Examples - Nankai and Zach
      • Tomcat Integration - Yanqing and Jonathan
    • Specification: Functional WebSockets server (31 Jan.)
    • Fully functional WebSockets server (21 Feb.)
• Notes
  • DNS
  • Code Preparation
  • Coding Convention
• Past Project Pages
  • Hacknet
  • Packet Sniffers
  • GDB Tutorial
  • Multicast Apps
  • Dummynet
  • Freenet vs. Gnutella
  • NAT
  • DHCP
  • SSL
  • Emulab
  • VMWare
  • RFID
  • Bluetooth
  • SensorNet
  • FreeOxy 1
  • FreeOxy A
  • BitTorrent
• Papers
  • TCP/IP
  • Internet Protocol. RFC 791, 1981
  • Transport Control Protocol. RFC 793, 1981
  • Hypertext Transfer Protocol -- HTTP/1.1. RFC 2616, 1999
  • P. Mockapetris. Domain Names - Concepts and Facilities. RFC 1034, 1987
  • P. Mockapetris. Domain Names - Implementation and Specification. RFC 1035, 1987
  • D. Katabi and J. Wroclawski. A Scalable Framework for a Global IP-Anycast Service (GIA). Proceedings of SIGCOMM 2000
  • Theodore Faber and Joe Touch and Wei Yue. The TIME-WAIT State in TCP and its Effect on Busy Servers. INFOCOM, 1999
  • Aleksandar Kuzmanovic and Edward W. Knightly Low-Rate TCP-Targeted Denial of Service Attacks. SIGCOMM 2003.
  • Congestion Control
  • Van Jacobson and Michael J. Karels. Congestion Avoidance and Control. SIGCOMM, 1988.
  • Floyd, S., and Jacobson, V. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, volume 1, number 4, August 1993, p. 397-413. (Simulation Scripts)
  • Dong Lin and Robert Morris. Dynamics of Random Early Detection. SIGCOMM, 27(4), October 1997.
  • M. Shreedhar, and George Varghese. Efficient fair queueing using deficit round-robin. IEEE/ACM Transactions on Networking, 4(3):375 - 385, June, 1996.
  • Raj Jain. Congestion Control in Computer Networks: Trends and Issues. IEEE Network, pg. 24-30, May 1990,
  • Raj Jain. Myths about Congestion Management in High Speed Networks. Internetworking: Research and Experience, pg. 101-113, 1993.
  • Dina Katabi, Mark Handley, and Charlie Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. SIGCOMM, 2002.
  • QoS
  • Scott Shenker Fundamental Design Issues for the Future Internet. Journal of Selected Areas in Communications, Sept. 1995.
  • K. Nichols, V. Jacobson, L. Zhang A Two-bit Differentiated Services Architecture for the Internet. IETF Internet Draft - draft-nichols-diff-svc-arch.
  • Lee Breslau and Scott Shenker Best-Effort versus Reservations: A Simple Comparative Analysis. SIGCOMM, 28(4), October 1998.
  • L. Zhang and S. Deering and D. Estrin and S. Shenker and D. Zappala. RSVP: A New Resource Reservation Protocol. IEEE Communications Magazine, 31(9):8-18, Sept 1993.
  • Internet Design Principles
  • Dave Clark. The Design Philosophy of the DARPA Internet Protocols. SIGCOMM, 106-114, Sept 1988.
  • J.H. Saltzer, D.P. Reed and D.D. Clark. End-to-end Arguments in System Design. ACM Transactions on Computer Systems, 277-288, Nov 1984.
  • J. Noel Chiappa. Will the Real End-End Principle Please Stand Up?.
  • David D. Clark, John Wroclawski, Karen Sollins and Robert Braden. Tussle in Cyberspace: Defining Tomorrow's Internet. SIGCOMM 2002.
  • Security
    • David Chaum. Security without Identification: Card Computers to make Big Brother Obsolete. Communications of the ACM, 28(10), Oct. 1985.
    • Ronald L. Rivest. Chaffing and Winnowing: Confidentiality without Encryption. March 1998
    • A. Keromytis, V. Misra and D. Rubenstein. SOS: Secure Overlay Services. SIGCOMM 2002.
    • Nikita Borisov, Ian Goldberg, and David Wagner. Intercepting Mobile Communications: The Insecurity of 802.11. Mobicom 2001.
    • Seungjoon Lee, Rob Sherwood and Samrat Bhattacharjee. Cooperative Peer Groups in NICE. INFOCOM 2003.
  • Multicast
    • How IP Multicast Works. IP Multicast Initiaitive (IPMI) White Paper.
    • Host extensions for IP multicasting. S.E. Deering. Aug-01-1989.
    • Protocol Independent Multicast-Sparse Mode (PIM-SM): Motivation and Architecture. Deering, et. al. draft-ietf-idmr-pim-arch-04
    • DVMRP
    • A Case for End System Multicast. Yang-hua Chu and Sanjay G. Rao and Hui Zhang, Proceedings of ACM Sigmetrics 2000.
    • Congestion/Flow Control
    • M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, SplitStream: High-bandwidth content distribution in a cooperative environment. IPTPS'03, Berkeley, CA, February, 2003
    • Scalability
      • Hugh W. Holbrook and Sandeep K. Singkal and David R. Cheriton Log-based Receiver-Reliable Multicast. SIGCOMM, 1995.
    • Elastic Applications
      • S. McCanne, V. Jacobson, and M. Vetterli Receiver-driven Layered Multicast. SIGCOMM, 1996.
    • Application Adaptation
      • M. Ammar, K. Almeroth, R. Clark, and Z. Fei, Multicast Delivery of Web Pages OR How to Make Web Servers Pushy. Workshop on Internet Server Performance (WISP '98), Madison, Wisconsin, USA, June 1998.
      • Fairness
    • Security
    • Chung Kei Wong, Mohamed Gouda, and Simon S. Lam Secure Group Communications Using Key Graphs. SIGCOMM, volume 28, number 4, October 1998.
  • Peer-to-Peer
  • Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. Freenet: A Distributed Anonymous Information Storage and Retrieval System. ICSI Workshop on Design Issues in Anonymity and Unobservability, July 2000
  • Ian Clarke. A Distributed Decentralised Information Storage and Retrieval System. Technical Report, Division of Informatics, University of Edinburgh, 1999
  • Sylvia Ratnasamy and Paul Francis and Mark Handley and Richard Karp and Scott Shenker. A Scalable Content-Addressable Network. SIGCOMM, 2001.
  • John Byers, Jeffrey Considine, Michael Mitzenmacher, and Stanislav Rost. Informed Content Delivery Across Adaptive Overlay Networks. SIGCOMM, 2002.
  • A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), 329-350, November, 2001.
  • Pastry Overview.
  • A. Rowstron, A-M. Kermarrec, M. Castro and P. Druschel. SCRIBE: The design of a large-scale event notification infrastructure. NGC2001, UCL, London, November 2001.
  • M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth content distribution in a cooperative environment. IPTPS, Berkeley, CA, February, 2003.
  • Ashwin R. Bharambe, Mukesh Agrawal, and Srinivasan Seshan. Mercury: Supporting Scalable Multi-Attribute Range Queries. SIGCOMM, August, 2004.
  • Praveen Yalagandul and Mike Dahlin. A Scalable Distributed Information Management System. SIGCOMM, August, 2004.
  • Kevin Fall. Messaging in Difficult Environments. Intel Research Berekeley. IRB-TR-04-019. 2004.
  • Kevin Fall. A Delay-Tolerant Network Architecture for Challenged Internets. SIGCOMM 2003.
  • Jian Liang, Rakesh Kumar, Yongjian Xi and Keith W. Ross. Pollution in P2P File Sharing Systems. INFOCOM. 2005.
  • Christos Gkantsidis and Pablo Rodriguez Rodriguez. Network Coding for Large Scale Content Distribution. INFOCOM 2005.
  • Rob Sherwood and Ryan Braud and Bobby Bhattacharjee. Slurpie: A Cooperative Bulk Data Transfer Protocol. INFOCOM 2004.
  • Vivek Vishnumurthy, Sangeeth Chandrakumar and Emin Gun Sirer. KARMA: A Secure Economic Framework for P2P Resource Sharing. Workshop on the Economics of Peer-to-Peer Systems 2003.
  • Yatin Chawathe, Sriram Ramabhadran, Sylvia Ratnasamy, Anthony LaMarca, Scott Shenker, and Joseph Hellerstein. A Case Study in Building Layered DHT Applications. SIGCOMM 2005.
  • Leon Poutievski and Ken Calvert and James Griffioen. Speccast. INFOCOM 2004.
  • Application Layer Protocols
  • J. Myers and M. Rose. Post Office Protocol - Version 3. RFC 1939, May 1996.
  • Miscellaneous Topics
  • David L. Tennenhouse, Jonathan M. Smith, W. David Sincoskie, David J. Wetherall, and Gary J. Minden. A Survey of Active Network Research. IEEE Communications Magazine, 35(1), pp80-86. January 1997.
  • Suchitra Raman and Steven McCanne. A Model, Analysis, and Protocol Framework for Soft State-based Communication. SIGCOMM, 1999.
  • Jeffrey C. Mogul. The Case for Persistent-Connection HTTP. SIGCOMM, 299-313, August 1995.
  • S. Shenker, D. Clark, D. Estrin, and S. Herzog. Pricing in Computer Networks: Reshaping the Research Agenda. ACM Computer Communication Review, 26(2):19-43, April 1996.
• General Networking Stuff