Lecture Schedule and Suggested Readings

Lecture Schedule

Course Outline

  • What is the Internet?
  • Why is the Internet the way it is?
  • Physical layer
  • Data link layer
  • Network layer
  • Transport layer
  • Application layer/other topics
  • Lecture Schedule

    Day/Date Topic Covered Required Readings/HandoutsOptional Readings/Remarks
    Mon (8/31/09) What is the Internet?  How big is the Internet?
    Wed (9/2/09)Why is the Internet
    the way it is?
    Chap 1 The design philosophy of the DARPA Internet protocols
    A classic paper from Sigcomm'88
    Mon (9/7/09) Physical layer 2.1-2.2, 1.5  
    Wed (9/9/09) Data link layer
    Framing
    2.3  
    Mon (9/14/09) Data link layer
    Error detection
    2.4 When the CRC and TCP checksum disagree
    Paper from Sigcomm'00
    Wed (9/16/09) Data link layer
    Reliability/flow control
    2.5  
    Mon (9/21/09) Data link layer
    Medium access
    Switching
    2.8, Chapter 3
     
    Wed (9/23/09) Data link layer
    Switching (contd.)
    Chap 3  
    Mon (9/28/09)Network layer
    IP header format, addressing
    4.1  
    Wed (9/30/09)Network layer
    Subnetting, CIDR
    Handout with an example of subnetting and CIDR
    4.3.1-4.3.2
     
    Mon (10/5/09)Network layer
    Causes of growth in routing tables, Longest-prefix match
    Survey and taxonomy of IP address lookup algorithms
    Paper from IEEE Network Magazine'01

    Latest multibit-trie implementation used by the routers
    (Focus on Section 4)
    Tree Bitmap: Hardware/Software IP Lookups with Incremental Updates
    Paper from ACM SIGCOMM Computer Communications Review (CCR), 2004
    Wed (10/7/09)Network layer
    Intra-domain routing, Mobile IP
    4.2  
    Mon (10/12/09)Network layer
    Inter-domain routing
    4.3.3  
    Wed (10/14/09)Network layer
    ARP, DHCP, tunneling
    4.1  
    Mon (10/19/09)Network layer
    MPLS, NAT, Carrier-grade NAT
    4.5, 4.3.5
    Understanding Carrier Grade NAT
    Columbia University Technical Report on a better alternative to Carrier-Grade NAT, 2008
    A Better Approach than Carrier-Grade-NAT
    Wed (10/21/09)IPv6, Internet2, ICMP 4.3.5, 4.1.7 An article on IPv6 deployment and (failure of) Government mandate
    An article on Internet2
    Mon (10/26/09)Midterm exam    
    Wed (10/28/09)Guest lecture on wide-area link-layer technologies, MPLS usage, carrier-grade NAT   Speaker: Johan Graham, Global NOC Engineering, Indiana University
    Mon (11/2/09)Transport layer
    UDP, TCP connection establishment
    5.1-5.2.3 End-to-end arguments in system design
    A classic paper from Sigcomm'84
    Wed (11/4/09)Guest lecture on IPv6
    Title: "If we fail, people die: Sense, Security, and Nonsense about IPv6"
      Speaker: Gregory Travis, Co-Director, Adanced Network Management Lab (ANML), Indiana University
    Presentation
    Mon (11/9/09)Transport layer
    Reliability, Flow control,
    Issues with TCP header
    5.2.4, 5.2.8  
    Wed (11/11/09)Transport layer
    Timeout estimation algorithms, Triggering transmission at sender
    5.2.6, 5.2.5, 5.2.7
    Mon (11/16/08) Transport layer
    Congestion control, Router assisted congestion avoidance
    6.3, 6.4 Random early detection gateways for congestion avoidance
    A classic paper from Transactions of Networking'93
    Wed (11/18/09) Application layer/other
    DNS
    9.1 Andrew's presentation
    Mon (11/23/09) Application layer/other
    SMTP, HTTP, CDNs
    9.2.1-9.2.2  
    Wed (11/25/09)Thanksgiving break    
    Mon (11/30/09) Application layer/other
    SSH, PGP, TLS (SSL), VPNs, Firewalls
    8.4  
    Wed (12/01/09) Application layer/other
    DES, RSA, SHA-1, Diffie-Hellman key exchange
    8.1-8.3