Advanced Data Communication
CS5321

• Reading Assignments

  Due Date	Assignment
  8/27	Van Jacobson and Michael J. Karels. Congestion Avoidance and Control. SIGCOMM, 1988. S:17
  8/29	Kevin Fall. A Delay-Tolerant Network Architecture for Challenged Internets. SIGCOMM, 2003. S:18
  9/3	Christos Gkantsidis and Pablo Rodriguez Rodriguez. Network Coding for Large Scale Content Distribution. INFOCOM, 2005. S:19
  9/5	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.
  9/8	S:20-21
  9/10	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.
  9/12	S:22
  9/15	Dina Katabi, Mark Handley, and Charlie Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. SIGCOMM, 2002.
  9/17	S:23
  9/19	Jeffrey C. Mogul. The Case for Persistent-Connection HTTP. SIGCOMM, 1995, pp. 299-313, Cambridge, MA, August 1995. S:1
  9/22	S:2
  9/24	Nothing
  9/26	S:24
  9/29	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. S:3
  10/1	How IP Multicast Works. IP Multicast Initiaitive (IPMI) White Paper. S:4
  10/3	Yang-hua Chu and Sanjay G. Rao and Hui Zhang. A Case for End System Multicast. Proceedings of ACM Sigmetrics 2000.
  10/6	S:5
  10/8	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. S:6
  10/13	Hugh W. Holbrook and Sandeep K. Singkal and David R. Cheriton. Log-based Receiver-Reliable Multicast. SIGCOMM, 1995.
  10/15	Exam
  10/20	S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven Layered Multicast. SIGCOMM, 1996.
  10/22	S:7
  10/24	S:8
  10/29	Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content-Addressable Network. SIGCOMM, 2001. S:9
  10/31	Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker and Sonesh Surana. Internet Indirection Infrastructure. SIGCOMM, 2002. S:10
  11/3	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. For the SCRIBE paper, you only need to read the abstract, introduction, and Section 3 through 3.1. 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.
  11/5	Sylvia Ratnasamy, Andrey Ermolinskiy and Scott Shenker. Revisiting IP Multicast. SIGCOMM, 2006. S:11
  11/10	Bram Cohen. Incentive Build Robustness in BitTorrent. P2P Economics Workshop. 2003. S:12
  11/12	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.
  11/14	Jian Liang, Rakesh Kumar, Yongjian Xi and Keith W. Ross. Pollution in P2P File Sharing Systems. INFOCOM, 2005. S:13
  11/17	Rob Sherwood and Ryan Braud and Bobby Bhattacharjee. Slurpie: A Cooperative Bulk Data Transfer Protocol. INFOCOM, 2004.
  11/19	Haifeng Yu and Michael Kaminsky and Phillip B. Gibbons and Abraham Flaxman. SybilGuard: Defending against Sybil Attacks via Social Networks. SIGCOMM 2006. S:14
  11/21	S:25.1-25.2, 27
  11/24	Chung Kei Wong, Mohamed Gouda, and Simon S. Lam. Secure Group Communications Using Key Graphs. SIGCOMM, volume 28, number 4, October 1998.
  12/1	[Holmes]VPN and IPSec S:28
  12/3	[Yao]IPv6 (Only first two sections: IPv6 Overview, Changes and Transition/IPv6 Addressing)
  12/5	[Meng]NAT [Flaming]]DHCP
  12/8	[Cerny]Subnetting and Supernetting

  S: Steven's TCP/IP Illustrated Vol. I

• Programming Assignments
  • Program 2
    • Program 2/Echo Test
    • Program 2/Proxy Test
  • Program 3 DRAFT
• 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