Reading list

(01/12 Mon) Internet routing characterization

• [Labovitz2000] Delayed Internet Routing Convergence, by Craig Labovitz, Abha Ahuja, Abhijit Bose and Farnam Jahanian. Proceedings of ACM SIGCOMM, Stockholm, Sweden, August 2000.
• Routing Stability in Congested Networks: Experimentation and Analysis. By Aman Shaikh, Lampros Kalampoukas, Rohit Dube, and Anujan Varma. Proceedings of ACM SIGCOMM, Stockholm, Sweden, August 2000.
• BGP Beacons, Z. Morley Mao, Randy Bush, Tim Griffin, and Matt Roughan. Proceedings of IMC, 2003.

Optional further reading:

• Towards Milli-Second IGP Convergence, by Cengiz Alaettinoglu, VanJacobson and Haobo Yu. Internet Draft, November 2000. Also see NANOG presentation.

(01/14 Wed, 1/21 Wed) Internet routing security

• Routing threats: draft-ietf-rpsec-routing-threats-03.txt
• Requirements document: draft-puig-rpsec-generic-requirements-01.txt
• BGP Attack Tree:draft-convery-bgpattack-01.txt
• OSPF Vulnerability Analysis: draft-jones-ospf-vuln-01.txt
• Path Security:draft-white-path-considerations-00.txt

Optional further reading:

• Shining Light on Dark Address Space by Arbor Networks 2001

(1/26 Mon) Internet AS relationships

• [Norton00] Internet Service Providers and Peering by William B. Norton, Draft paper, 2000.
• [Subramanian02] Characterizing the Internet hierarchy from multiple vantage points by Lakshminarayanan Subramanian, Sharad Agarwal, Jennifer Rexford, and Randy H. Katz, in Proc. IEEE INFOCOM, June 2002
• [Mahajan03] Quantifying the Causes of Path Inflation by Neil Spring, Ratul Mahajan, and Thomas Anderson. SIGCOMM 2003.

Optional further reading:

• On Inferring Autonomous System Relationships in the Internet, by Lixin Gao. Proceedings of IEEE GLOBECOM, San Francisco, CA, November 2000.

(1/28 Wed) Traffic engineering, traffic matrix estimation

• [Felmann00] Deriving Traffic Demands for Operational IP Networks: Methodology and Experience, by Anja Feldmann, Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True. Proceedings of ACM SIGCOMM, Stockholm, Sweden, August 2000
• [Zhang03] An Information-Theoretic Approach to Traffic Matrix Estimation, by Yin Zhang, Matthew Roughan, Carsten Lund and David Donoho, in Proceedings of the 2003 ACM SIGCOMM Conference, Karlsruhe, Germany, August 2003.
• [Feamster03] Guidelines for interdomain traffic engineering by Nick Feamster, Jay Borkenhagen, and Jennifer Rexford, to appear in ACM SIGCOMM Computer Communications Review, fall 2003.

(2/2 Mon) Internet availability and reliability

• [MahajanSOSP03] User-level Internet Path Diagnosis by Ratul Mahajan, Neil Spring, David Wetherall, Thomas Anderson, SOSP 2003.
• [TCPnice] TCP Nice: A Mechanism for Background Transfers by Arun Venkataramani, Ravi Kokku, and Mike Dahlin, University of Texas at Austin, OSDI 2002
• [Dahlin03] End-to-end WAN Service Availability by M. Dahlin, B. Chandra, L. Gao, A. Nayate, ACM/IEEE Transactions on Networking, 11 (2) Apr 2003

(2/4 Wed) Critical network infrastructure services

• [DNS_breakin]Using the Domain Name System for System Break-ins, Bellovin
• [firewall]Firewall Gateways, Chapter 3 of Firewalls and Internet Security: Repelling the Wily Hacker, Cheswick and Bellovin.

(2/11 Wed) Firewalls and DDoS attacks

• [firewall]Firewall Gateways, Chapter 3 of Firewalls and Internet Security: Repelling the Wily Hacker, Cheswick and Bellovin.
• [Adkins03] Taming IP Packet Flooding Attacks by Daniel Adkins, Karthik Lakshminarayanan, Adrian Perrig, Ion Stoica (UC Berkeley and CMU)
• [Jin03] Hop-Count Filtering: An Effective Defense Against Spoofed DDoS Traffic by Cheng Jin, Caltech, Haining Wang and Kang Shin

(2/13 Fri) Network IDS and worms

(2/16 Mon) No new readings, optional readings only

• Attacking DDoS at the Source, by J. Mirkovic, G. Prier and P. Reiher.
• Pi: A Path Identification Mechanism to Defend against DDoS Attacks, by Avi Yaar, Adrian Perrig, and Dawn Song.
• Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDNs and Web Sites, Jaeyeon Jung, Balachander Krishnamurthy, and Michael Rabinovich.

(2/18 Wed) No new readings, optional readings only, please focus on your project proposal

• How to 0wn the Internet in Your Spare Time, by Stuart Staniford, Vern Paxson, Nicholas Weaver.
• Topology-based detection of anomalous BGP messages, by C. Kruegel, D. Mutz, W. Robertson, F. Valeur

(3/1 Mon) Peer to peer networks and security

• The Sybil Attack, by John R. Douceur.
• Security Considerations for Peer-to-Peer Distributed Hash Tables, by Emil Sit and Robert Morris.
• Samsara: Honor Among Thieves in Peer-to-Peer Storage, by Landon P. Cox and Brian D. Noble.

(3/8 Mon) Anonymous networks

• Crowds: Anonymity for Web Transactions, by Michael Reiter and Avi Rubin.
• Tarzan: A Peer-to-Peer Anonymizing Network Layer, by M. Freedman and Robert Morris.
• Anonymous Connections and Onion Routing, by M. Reed et. al.
• Freenet: A Distributed Anonymous Information Storage and Retrieval System, by Ian Clarke et. al.

(3/15 Mon) Storage in sensor networks

• TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, by Sam Madden and Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong.
• Multi-Dimensional Range Queries in Sensor Networks, by Xi Li et. al..

(3/17 Wed) Sensor networks: networking experience

• Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, by Jerry Zhao.
• Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks, by Alec Woo and David Culler.

(3/22 Mon) Sensor network security

• SPINS: Security Protocols for Sensor Networks, by Adrian Perrig et. al.
• SIA: Secure Information Aggregation in Sensor Networks, by Bartosz Przydatek, Dawn Song, and Adrian Perrig.

(3/24 Wed) Knowledge Plane

• A knowledge Plane for the Internet by David Clark et. al.
• Why do Internet services fail, and what can be done about it? by David Patterson et. al.
• The Cutting EDGE of IP Router Configuration by Jennifer Rexford et. al.

(3/29 Mon) Anomaly detection and network tomography

• Anomaly Detection in IP Networks by Marina Thottan and Chuanyi Ji
• MIB Variable Based Fault Classification: The Next Step Towards Proactive Management by Thottan et. al.

(3/31 Wed) Future directions in Internet architecture

• TCP switching: Exposing Circuits to IP. by McKeown et. al.
• The performance of circuit switching in the Internet. by McKeown et. al.
• Tussle in Cyberspace: Defining Tomorrow's Internet. by David Clark et. al.
• Unveiling the Transport by Mogul et. al.

Optional further reading:

• Reverse-Engineering the Internet by Spring et al.
• Turning 802.11 Inside-Out by Bhagwat et al.

(4/05 Mon) Network measurements

• Some Not-So-Pretty Admissions About Dealing With Internet Measurements talk by Vern Paxson at NRDM 2001
• The Interdomain Connectivity of PlanetLab Nodes by Griffin et al.
• A Robust Classifier for Passive TCP/IP fingerprinting by Robert Beverly

(4/12 Mon) Group communication security

• Antigone: A Flexible Framework for Secure Group Communication by A. Prakash et. al.
• Iolus A Framework for Scalable Secure Multicasting by Suvo Mittra
• Scaling Secure Group Communication Systems: Beyond Peer-to-Peer by Yair Amir et. al.

(4/14 Wed) Network Models

• Internet Research Needs Better Models by Floyd et. al.
• Sally Floyd's Model page

(4/16 Fri: 1PM-2:30PM, Room 1018 Dow) Queue Management

• The Effects of Active Queue Management on Web Performance by Le et. al.
• Design of a Robust Active Queue Management Algorithm Based on Feedback by Zhang et. al.
• Persistent Dropping: An Efficient Control of Traffic Aggregates by Jamjoom et. al.