CSc 525 -- Principles of Computer Networking, Fall 2009
Lecture Schedule and Reading Assigments
This is a tentative schedule, subject to change.
Web access to the slides is only allowed for CS department machines. If you're
outside of the department, log in to Lectura and copy files from /cs/www/classes/cs525/fall09/slides.
Week One
8/24 Introduction, class logistics, review. [slides]
8/26 Dynamic routing and packet switching [slides]
Paper:
"On Distributed Communications Networks" by Paul Baran, IEEE Transactions on Communications, 1964.
Week Two
8/31 Design philosophy and the End-to-End argument [slides]
9/2 Intra-domain Routing: RIP [slides]
Paper:
The Design Philosophy of the DARPA Internet Protocols by Dave Clark, SIGCOMM 1988
End-to-end Arguments in System Design by J. Saltzer, D. Reed, and D. Clark, TOCS, 1984
A Path-Finding Algorithm for Loop-Free Routing by J.J. Garcia-Luna-Aceves and S. Murthy, ToN 1997
For your reference, not required reading: RIP
and RFC 2453
Week Three
9/7 No Class (Labor Day)
9/9 No Class (instructor's conference trip)
Week Four
9/14 Intra-domain Routing: OSPF [slides]
9/16 Synchronization of Routing Messages [slides]
Paper:
A Revised ARPANET Routing Metric by A. Khanna and J. Zinky, SIGCOMM 1989
For your reference, not required reading: OSPF
and RFC 2328,
The Synchronization of Periodic Routing Messages
by Sally Floyd and Van Jacobson, SIGCOMM 1993
Week Five
9/21 Inter-domain Routing: BGP [slides]
9/23 BGP Route Flap Damping [slides]
Paper:
Delayed Internet Routing Convergence
by Craig Labovitz et al., SIGCOMM 2000
For your reference, not required reading: BGP4 and RFC 1771
Route Flap Damping Exacerbates Internet Routing Convergence
by Morley Mao et al., SIGCOMM 2002
Timer Interaction in Route Flap Damping
by Beichuan Zhang et al., ICDCS 2005
Week Six
9/28 Internet Topology [slides]
9/30 Routing Policy and AS Relationships [slides]
Paper:
Power-Laws and the AS-level Internet Topology
by Michalis Faloutsos et al., ToN, 2003
Emergence of Scaling in Random Networks
by Albert-Laszlo Barabasi et al., Science, 1999
On Inferring Autonomous System Relationships in the Internet by Lixin Gao, ToN 2001
Week Seven
10/5 Routing Security and Prefix Hijacking [slides]
10/7 Multicast: IGMP, DVMRP, MOSPF [slides]
Paper:
A study of prefix hijacking and interception in the internet by Hitesh Ballani et al., SIGCOMM 2007
Multicast Routing in Datagram Internetworks and Extended LANs by Steve Deering and David Cheriton, TCS 1990
Week Eight
10/12 Multicast: CBT, PIM [slides]
10/14 The First Exam, in class.
Paper:
Core Based Trees (CBT) by Tony Ballardie et al., SIGCOMM 1993
Week Nine
10/19 TCP congestion control [slides]
10/21 XCP [slides]
Paper:
Congestion Avoidance and Control by Van Jacobson, SIGCOMM 1988
Optional: Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in
Computer Networks by D. Chiu and R. Jain, Computer Systems and ISDN Systems, 1989
Congestion Control for High Bandwidth-Delay Product Networks, by Dina Katabi et al., SIGCOMM 2002
Week Ten
10/26 Core-Stateless Fair Queuing [slides]
10/28 Domain Name System (DNS) [slides]
Paper:
Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth
Allocations in High-Speed Networks, by Ion Stoica et al., ToN, 2003
Development of the Domain Name System, by P. Mockapetris and K. Dunlap, SIGCOMM 1988
Impact of Configuration Errors on DNS Robustness, by V. Pappas et al., SIGCOMM 2004
Week Eleven
11/3 Resilient Overlay Networks [slides]
11/5 Application Layer Multicast [slides]
Paper:
Resilient Overlay Networks, by D. Andersen et al., SOSP 2001
A Case for End System Multicast, by Y. Chu et al., SIGMETRICS 2000
Week Twelve
11/9 No Class
11/11 Veteran's Day
Week Thirteen
11/16 Distributed Hash Table (DHT) [slides]
11/18 Bittorrent [slides]
Paper:
Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications, by Ion Stoica et al., ToN
Clustering and Sharing Incentives in BitTorrent Systems, by Arnaud Legout et al., SIGMETRICS 2007
Week Fourteen
11/23 DDoS [slides]
11/25 Botnets
Paper:
To Filter or to Authorize: Network-Layer DoS Defense Against Multimillion-node Botnets, by Xin Liu et al., SIGCOMM'08
A Multifaceted Approach to Understanding the Botnet Phenomenon, by Rajab et al., IMC'06
Week Fifteen
11/30 Power-aware Routing
12/2 IP addresses: v4, v6, and NAT
Paper:
Greening of the Internet, by Gupta et al. SIGCOMM'03
Reducing Network Energy Consumption via Sleeping and Rate-Adaptation, by Nedevschi et al., NSDI'08
Peer-to-Peer Communication Across Network Address Translators, by B. Ford et al., USENIX 2005
Week Sixteen
12/7 Review
12/9 Second Exam