|
| Date | Topic | Suggested Reading |
| Aug 21 | Syllabus | Hobbes' Internet
Timeline by Robert H Zakon |
| Aug 26 |
Error Detection, Reliable Transmission |
Stone and Patridge, When the CRC and TCP Checksum Disagree, ACM SIGCOMM, 2000. |
| Aug 28 |
Media Access Control, Ethernet, Token Ring |
- |
| Sep 9 |
802.11, Switching |
Gollakota and Katabi, ZigZag Decoding: Combatting Hidden Terminals in Wireless Networks, ACM SIGCOMM, 2008. |
| Sep 11 |
Spanning Tree, Forwarding |
Al-Fares et. al., A Scalable, Commodity Data Center Network Architecture, ACM SIGCOMM, 2008. |
| Sep 11 | ATM | - |
| Sep 16 |
Switch Design, IP Service Model, Fragmentation |
Luckie et. al., Inferring and Debugging Path MTU Discovery Failures, IMC 2005. |
| Sep 18 | Addressing, ARP, DHCP | Padmanabhan et. al., An Investigation of Geographic Mapping Techniques for Internet Hosts, ACM SIGCOMM, 2001. |
| Sep 18 | Distance Vector Routing | - |
| Sep 23 | Link State Routing | - |
| Sep 25 | Mobile IP | - |
| Sep 30 | Subnetting, CIDR | - |
| Oct 2 | Longest-prefix Search |
Ruiz-Sanchez et. al., A Survey and Taxonomy of IP
Address Lookup Algorithms, IEEE Network, March 2001.
Narayan et. al., The Impact of Address Allocation and Routing on the Structure and Implementation of Routing Tables, ACM SIGCOMM, 2003. |
| Oct 7 | 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. |
| Oct 9 | BGP, IPv6 | - |
| Oct 14 | Multicast |
Saltzer et. al.,
End-to-end Arguments in System
Design, ACM Transactions on Computer Systems, 1984. |
| Oct 16 | No Class (Fall Break) | - |
| Oct 21 | MPLS | - |
| Oct 23 | Mid-sem Exam | - |
| Oct 28 | NS Tutorial | Tutorial Slides |
| Oct 30 | Transport Protocols |
Saltzer et. al.,
End-to-end Arguments in System
Design, ACM Transactions on Computer Systems, 1984. |
| Nov 4 | Sliding Window | - |
| Nov 6 | Adaptive Timeouts | P. Karn and C. Partridge, Improving Round-trip Time Estimates in Reliable Transport Protocols, ACM SIGCOMM, 1987. |
| Nov 11 | AIMD, Slow Start, Fast Retransmit/Recovery |
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. |
| Nov 18 |
High-speed TCP, RED |
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. |
| Nov 18 | TCP Vegas, IntServ | Brakmo et. al., TCP Vegas: New Techniques for Congestion Detection and Avoidance, ACM SIGCOMM 1994. |
| Nov 20 |
DNS, Overlay Networks |
Balakrishnan et. al., Semantic-Free Referencing in Linked Distributed Systems, IPTPS 2003. |
| Nov 25 |
RON, CDNs, Peer-to-peer Routing |
Andersen et. al., Resilient Overlay
Networks, ACM SOSP 2001. Stoica et. al., Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001. |
| Nov 27 |
No Class (Thanksgiving Break) |
- |
| Dec 2 | - | - |
| Dec 10, 9am-noon |
Project Presentations in FB 008 (Reading Day) |
- |
| Dec 12, 8-11am | Final Exam in FB 008 | - |