CSc 525 -- Principles of Computer Networking, Fall 2007

Lecture Schedule and Reading Assigments

This is a tentative schedule, subject to change.

Slides can be accessed from CS department machines only. If you're outside of the department, log in to Lectura and copy files from /cs/www/classes/cs525/fall07/slides.

Week One

8/20 Introduction, class logistics, review. [slides]
8/22 Dynamic routing and packet switching [slides]

Paper:

  • "On Distributed Communications Networks" by Paul Baran, IEEE Transactions on Communications, 1964.

    Week Two

    8/27 no class
    8/29 no class

    Week Three

    9/3 Labor Day
    9/5 Design philosophy and the End-to-End argument [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

    Week Four

    9/10 Intra-domain Routing: RIP [slides]
    9/12 Intra-domain Routing: OSPF [slides]

    Paper:

  • 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
  • A Revised ARPANET Routing Metric by A. Khanna and J. Zinky, SIGCOMM 1989
  • For your reference, not required reading: OSPF and RFC 2328,

    Week Five

    9/17 Synchronization of Routing Messages [slides]
    9/19 Inter-domain Routing: BGP [slides]

    Paper:

  • The Synchronization of Periodic Routing Messages by Sally Floyd and Van Jacobson, SIGCOMM 1993
  • Delayed Internet Routing Convergence by Craig Labovitz et al., SIGCOMM 2000
  • For your reference, not required reading: BGP4 and RFC 1771

    Week Six

    9/24 BGP Route Flap Damping [slides]
    9/26 Internet Topology [slides]

    Paper:

  • 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
  • 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

    Week Seven

    10/1 Routing Policy and AS Relationships [slides]
    10/3 Influence of intradomain routing on BGP [slides]

    Paper:

  • On Inferring Autonomous System Relationships in the Internet by Lixin Gao, ToN 2001
  • Dynamics of Hot-Potato Routing in IP Networks by Renata Teixeira et al., SIGMETRICS 2004

    Week Eight

    10/8 Midterm Review [slides]
    10/10 Multicast: IGMP, DVMRP, MOSPF [slides]

    Paper:

  • Multicast Routing in Datagram Internetworks and Extended LANs by Steve Deering and David Cheriton, TCS 1990

    Week Nine

    10/15 Midterm Exam
    10/17 Multicast: CBT, PIM, SSM [slides]
    Paper:
  • Core Based Trees (CBT) by Tony Ballardie et al., SIGCOMM 1993
  • optional reading: The PIM Architecture for Wide-Area Multicast Routing, RFC 3569 - An Overview of Source-Specific Multicast (SSM)

    Week Ten

    10/22 Global Multicast: MASC/BGMP [slides]
    10/24 Reliable Multicast: SRM [slides]

    Paper:

  • The MASC/BGMP Architecture for Inter-Domain Multicast Routing by K. Kumar et al., SIGCOMM 1998
  • A reliable multicast framework for light-weight sessions and application level framing by Sally Floyd et al., ToN 1997

    Week Eleven

    10/29 TCP congestion control [slides]
    10/31 Random Early Detection (RED) [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
  • Random Early Detection Gateways for Congestion Avoidance by Sally Floyd and Van Jacobson, ToN, 1993

    Week Twelve

    11/5 XCP [slides]
    11/7 Core-Stateless Fair Queuing [slides]

    Paper:

  • Congestion Control for High Bandwidth-Delay Product Networks, by Dina Katabi et al., SIGCOMM 2002
  • Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High-Speed Networks, by Ion Stoica et al., ToN, 2003

    Week Thirteen

    11/12Veteran's Day
    11/14 Domain Name System (DNS) [slides]

    Paper:

  • 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 Fourteen

    11/19 Application Layer Multicast [slides]
    11/21 Resilient Overlay Networks [slides]

    Paper:

  • A Case for End System Multicast, by Y. Chu et al., SIGMETRICS 2000
  • Resilient Overlay Networks, by D. Andersen et al., SOSP 2001

    Week Fifteen

    11/26 Distributed Hash Table (DHT) [slides]
    11/28 Internet Indirection Infrastructure (i3) [slides]

    Paper:

  • Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications, by Ion Stoica et al., ToN
  • Internet Indirection Infrastructure, by Ion Stoica et al., SIGCOMM 2002

    Week Sixteen

    12/3 Anycast Routing [slides]
    12/5 Final Review [slides]

    Paper:

  • A framework for scalable global IP-anycast (GIA), by D. Katabi and J. Wroclawski, SIGCOMM 2000
  • optional reading: Tussle in Cyberspace: Defining Tomorrow's Internet, by Dave Clark et al., SIGCOMM 2002