Date |
Topic
|
Suggested Reading
|
Aug 19 |
Overview,
Course
Syllabus
|
Chapter 1, Sections 2.1-2.3 of Peterson and Davie (5th edition)
|
Aug 21 |
Error Detection
|
Stone and Patridge,
When the CRC and TCP Checksum Disagree,
ACM SIGCOMM, 2000.
|
Aug 26 |
Media Access Control
|
Gollakota and Katabi,
ZigZag Decoding: Combatting Hidden
Terminals in Wireless Networks,
ACM SIGCOMM, 2008.
|
Aug 28 |
Packet
Switching
|
Al-Fares et. al., A Scalable, Commodity Data Center
Network Architecture, ACM SIGCOMM, 2008.
|
Sep 2 |
Internetworking,
IP
Addressing
|
Luckie et. al., Inferring and Debugging
Path MTU Discovery Failures, IMC 2005.
Padmanabhan et. al., An Investigation of
Geographic Mapping Techniques for Internet Hosts, ACM SIGCOMM,
2001.
Richter et. al., A Primer on IPv4 Scarcity,
ACM SIGCOMM CCR, 2015.
|
Sep 4 |
Distance
Vector Routing
|
-
|
Sep 9 |
Link
State Routing
|
-
|
Sep 11 |
BGP
|
Labovitz et. al.,
Delayed Internet
Routing Convergence,
ACM SIGCOMM, 2000.
Mahajan et. al.,
Understanding BGP
Misconfiguration,
ACM SIGCOMM, 2002.
Spring et. al.,
Quantifying the Causes of
Path Inflation,
ACM SIGCOMM, 2003.
|
Sep 16 |
BGP,
Transport Protocols
|
Saltzer et. al.,
End-to-end Arguments in System
Design,
ACM Transactions on Computer Systems, 1984.
|
Sep 18 |
TCP Connection Management
|
-
|
Sep 23 |
Sliding Window
|
-
|
Sep 25 |
Adaptive Timeouts
|
P. Karn and C. Partridge,
Improving Round-trip Time Estimates in
Reliable Transport Protocols,
ACM SIGCOMM, 1987.
|
Sep 30 |
Congestion Control
|
V. Jacobson and M. Karels,
Congestion Avoidance and Control,
ACM SIGCOMM, 1988
Blanton et. al., A Conservative
SACK-based Loss Recovery Algorithm for TCP, RFC 3517.
|
Oct 7 |
Congestion Control,
Congestion Avoidance
|
T. Kelly, Scalable TCP: Improving
Performance in Highspeed Wide Area Networks.
S. Floyd, HighSpeed TCP for Large
Congestion Windows, Internet Draft, Aug 2003.
Floyd and Jacobson, Random Early Detection
gateways for Congestion Avoidance, IEEE/ACM Trans. on Networking,
Aug 1993.
|
Oct 9 |
Congestion Avoidance
|
Brakmo et. al., TCP Vegas: New Techniques
for Congestion Detection and Avoidance, ACM SIGCOMM 1994.
Mittal et. al., TIMELY: RTT-based Congestion Control for
the Datacenter, ACM SIGCOMM 2015. Public
Review.
Zaki et. al., Adaptive Congestion Control for
Unpredictable Cellular Netoworks, ACM SIGCOMM 2015. Public Review. |
Oct 14 |
Project Proposal Presentations
|
-
|
Oct 16 |
No Class (Fall Break)
|
-
|
Oct 21 |
DNS
|
-
|
Oct 23 |
DNS Performance
|
Jung et. al.,
DNS Performance and the Effectiveness of Caching
, ACM SIGCOMM IMW 2001.
|
Oct 28 |
DNS Caching, Virtualization
|
-
|
Oct 30 |
Overlay
Networks,
Indirection
|
Savage et. al., Detour: Informed
Internet Routing and Transport, IEEE Micro 1999.
Andersen et. al., Resilient Overlay
Networks, ACM SOSP 2001.
|
Nov 4 |
Internet Indirection
Infrastructure
|
Stoica et. al.,
Internet Indirection
Infrastructure, ACM SIGCOMM 2002.
|
Nov 6 |
Mid-project Progress Presentations
|
-
|
Nov 11 |
Distributed
Hash Tables -- Chord
|
Stoica et. al.,
Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet
Applications, Transactions on Networking, 2003
|
Nov 13 |
DHTs
-- Pastry
|
Rowstron and Druschel, Pastry: Scalable, distributed object
location and routing for large-scale peer-to-peer systems,
Distributed Systems Platforms (Middleware), 2001.
|
Nov 18 |
Unstructured
Peer-to-Peer Lookup Systems
|
Chawathe et. al.,
Making Gnutella-like P2P Systems Scalable, ACM SIGCOMM 2003.
Lv et. al., Search and
Replication in Unstructured Peer-to-Peer Networks, Supercomputing
2002.
|
Nov 20 |
P2P Content Distribution - Bittorrent
|
Legout et. al., Rarest First and Chole Algorithms Are
Enough, IMC 2006.
Cohen, Incentives Build
Robustness in BitTorrent.
Piatek et. al., Do Incentives Build
Robustness in BitTorrent?, NSDI 2007.
Levin et. al., Bittorrent is
an auction: Analyzing and Improving BitTorrent's Incentives,
ACM SIGCOMM 2008.
|
Nov 25 |
Content Distribution Networks - Akamai
|
Dilley, et. al., Globally Distributed Content
Delivery, IEEE Internet Comuting 2002.
Su, et. al., Drafting Behind Akamai
(Travelocity-Based Detouring), ACM SIGCOMM 2006.
Chen, et. al., End-User Mapping: Next
Generation Request Routing for Content Delivery, ACM SIGCOMM 2015. Public Review.
|
Nov 25 |
Data Center Workloads
|
Roy, et. al., Inside the Social
Network's (Datacenter) Network, ACM SIGCOMM 2015. Public Review.
Singh, et. al., Jupiter Rising: A Decade
of Clos Topologies and Centralized Control in Googe's Datacenter Network ACM
SIGCOMM 2015. Public
Review.
|
Nov 27 |
No Class (Thanksgiving)
|
-
|
Dec 2 |
Final Project Presentations
|
-
|