CMSC 711 Computer Networks

Spring 2010

Instructor Neil Spring
email nspring at cs
Office 4133 A. V. Williams
Office Hours by appointment or drop by
Classroom CSIC 3118
Meets TTh 2:00-3:15
Syllabus pdf
Class notes notes (login required)


Research projects in 711 are supported by Emulab and PlanetLab network testbeds.
thanks emulab! The Reading list, Homeworks, and Discussion will appear on the 711 blog. Please report issues, using directory id's means I can't quite see the pages through your view.

Feel free to mess with the 711 blog as much as you like. I track the logs, but if you can find a way to attack or break it, please let me know. I can likely delete any post or undo any action without terribly much trouble.

Users must be logged in (typically, members of the class or of the department) to read and write comments.

Reading list:

Week 2:White Space Networking with Wi-Fi like Connectivity
Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Rohan Murthy, and Matt Welsh
Week 2:Persona: An Online Social Network with User-Defined Privacy
Randy Baden, Adam Bender, Neil Spring, Bobby Bhattacharjee, Daniel Starin
Week 3:On the Fidelity of 802.11 Packet Traces
Aaron Schulman, Dave Levin, and Neil Spring
Week 3:PPR: Partial Packet Recovery for Wireless Networks
Kyle Jamieson, Hari Balakrishnan (MIT)
Week 3:Maranello: Practical Partial Packet Recovery for 802.11 (not yet)
Bo Han, Aaron Schulman, Francesco Gringoli, Neil Spring, Bobby Bhattacharjee, Lorenzo Nava, Lusheng Ji, Seungjoon Lee, Robert Miller
Week 4:Identifying Close Friends on the Internet
Randy Baden, Neil Spring, Bobby Bhattacharjee
Week 4:Exploiting Social Networks for Internet Search
Alan Mislove, Krishna P. Gummadi and Peter Druschel
Week 5:Tussle in Cyberspace: Defining Tomorrow's Internet
David D. Clark, John Wroclawski, Karen R. Sollins, Robert Braden
Week 5:Do incentives build robustness in BitTorrent?
Michael Piatek Tomas Isdal Thomas Anderson Arvind Krishnamurthy Arun Venkataramani
Week 5:BitTorrent is an Auction: Analyzing and Improving BitTorrent's Incentives
Dave Levin, Katrina LaCurts, Neil Spring, and Bobby Bhattacharjee
Week 6:Congestion Avoidance and Control
Van Jacobson and Mike Karels
Week 6:End-to-end arguments in system design
J. H. Saltzer, D. P. Reed, D. D. Clark
Week 6:TCP Vegas: New Techniques for Congestion Detection and Avoidance
Lawrence S. Brakmo, Sean W. O'Malley, Larry L. Peterson
Week 6:Monarch: A Tool to Emulate Transport Protocols over the Internet at Large
Andreas Haeberlen, Marcel Dischinger, Krishna P. Gummadi, and Stefan Saroiu
Week 7:Towards an Accurate AS-Level Traceroute Tool
Z. Morley Mao, Jennifer Rexford, Jia Wang, and Randy Katz
Week 7:On inferring autonomous system relationships in the Internet
Lixin Gao
Week 7:A High-Throughput Path Metric of Multi-Hop Wireless Routing
Douglas S. J. DeCouto, Daniel Aguayo, John Bicket, and Robert Morris
Week 8:Measuring ISP Topologies with Rocketfuel
Neil Spring, Ratul Mahajan, David Wetherall, Thomas Anderson
Week 8:Fixing Ally's Growing Pains with Velocity Modeling
Adam Bender, Rob Sherwood, Neil Spring
Week 8:Discarte: A Disjunctive Internet Cartographer
Rob Sherwood, Adam Bender, Neil Spring
Week 9:King: Estimating Latency between Arbitrary Internet End Hosts
Krishna P. Gummadi, Stefan Saroiu and Steven D. Gribble.
Week 9:Predicting Internet Network Distance with Coordinates-Based Approaches
T.S. Eugene Ng, Hui Zhang
Week 9:Vivaldi: A Decentralized Network Coordinate System
Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris
Week 9:Symbiotic Relationships in Internet Routing Overlays
Cristian Lumezanu, Randolph Baden, Dave Levin, Neil Spring, Bobby Bhattacharjee
Week 10:A first-principles approach to understanding the internet's router-level topology
Lun Li, David Alderson, Walter Willinger, and John Doyle
Week 10:How to 0wn the Internet in Your Spare Time
Stuart Staniford, Vern Paxson, Nicholas Weaver
Week 11:A Case for End System Multicast
Yang-hua Chu, Sanjay G. Rao, and Hui Zhang
Week 11:A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing
Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, and Lixia Zhang
Week 11:Receiver-driven Layered Multicast
Steve McCanne, Van Jacobson, and M Vetterli
Week 11:A digital fountain approach to reliable distribution of bulk data
John W. Byers, Michael Luby, Michael Mitzenmacher, Ashutosh Rege
Week 12:Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan
Week 12:Development of the Domain Name System
P. Mockapetris and K. Dunlap
Week 13:Random Early Detection (RED) gateways for Congestion Avoidance
Sally Floyd and Van Jacobson
Week 13:TCP and Explicit Congestion Notification
Sally Floyd
Week 13:TCP Congestion Control with a Misbehaving Receiver
Stefan Savage, Neal Cardwell, David Wetherall, and Tom Anderson
Week 14:The Design Philosophy of the DARPA Internet Protocols
David D. Clark
Week 14:Redundancy in Network Traffic: Findings and Implications
Ashok Anand, Chitra Muthukrishnan, Aditya Akella, and Ramachandran Ramjee