Click for more information

CS 640
Introduction to Computer Networks
Suman Banerjee
Spring 2004

Home

Handouts

Lectures

Grades

  

Announcements
 
  • April 27: Final exam date is May 9 (Sun) at 10.05am in CS 1325.
  • April 27: Final demo/discussion slots and instructions for projects announced. Please email me your choice of time slots after verifying what is available.

  • April 24: Homework #4 assigned. Due May 4 (Tue) in class.
  • April 15: Project (Part 2) posted. Final project due date May 5 (Wed), 2004.
  • April 7: HW #3 assigned. Due April 15 (Thu) in class.
  • April 2: Demo/discussion slots for mid-review of projects announced. Please email me your choice of time slots after verifying what is available.
  • Mar 25: Class on March 31 (Tue) cancelled. Make-up class will be announced later.
  • Mar 9: Project description posted. Suggested deadline for this part: April 15.
  • Feb 26: HW #2 assigned. Due to class on March 4 (Thu).
  • Feb 26: Programming Assignment #2 deadline extended to Feb 28 (Sat) 11:59p.
  • Feb 24: Programming Assignment #2 submission instructions posted.
  • Feb 19: Programming Assignment #2 assigned.
  • Feb 10: Mid-term date is March 11 (Thu) in class.
  • Feb 9: HW #1 deadline extended to Feb 12 (Thu). HW due in class.
  • Feb 3: HW #1 assigned. Due in class on Feb 10 (Tue).
  • Feb 3: Specific instructions for PA#1 posted. Includes submission guidelines, information on active servers, etc.
  • Jan 27: Programming Assignment #1 assigned. Code outline for client available for download.
  • Jan 10: If you intend to take this course for credit this semester, please attend the first class on Jan 20.

    • Course Description
     

    This course will cover the basic principles of networking with a focus on protocols, implementations, and issues specific to the Internet. We will study how routing, transport, and various internetworking protocols work using a number of examples. We will selectively implement new protocols and network services; as such, this course will have a substantial programming component.

    Syllabus

    Postscript   PDF

    Required text

    Computer Networks: A Systems Approach (3rd Edition)
    by Larry Peterson and Bruce Davie. Morgan Kaufmann, 2003.
    ISBN: 1-55860-832-X

    Recommended text

    		 TCP/IP Sockets in C: Practical Guide for Programmers
    by Michael Donahoo and Kenneth Calvert. Morgan Kaufmann, 2003.
    ISBN: 1-55860-826-5

    Other Reference texts

    Computer Networking: A Top-Down Approach Featuring the Internet
    by Jim Kurose and Keith Ross, Addison-Wesley.
    ISBN: 0-201-61274-7
    TCP/IP Illustrated, Volume 1
    by W. Richard Stevens. Addison-Wesley.
    ISBN: 0-201-63346-9

    Read for fun

    Where Wizards stay up Late
    by Katie Hafner and Matthew Lyon. Simon and Schuster.
    ISBN: 0-684-83267-4

    General Information
     

    Class Time  

    Tue, Thu 12.30-1.45pm

    Room

    CSS 1325

    Personnel
     

    Instructor

    Teaching Assistant

    Name

    Suman Banerjee

    Sriya Santhanam

    Email

    suman@cs.wisc.edu

    sriya@cs.wisc.edu

    Office

    CS 7391

    CS 3310

    Office hours

    Tue Thu 2.30-3.30pm

    M W 9:50-10:50am

    If you cannot make these office hours, please send email to arrange another time.

    Class Mailing List

    cs640-1list@cs.wisc.edu   (Mailing list archive)

    Final Exam

    May 9, 2004 (Sunday) at 10:05am in CS 1325.

    Handouts
     

    Homeworks will be due at the start of class on the due date. Late homeworks will not be accepted, so turn in whatever you have done.

    Handout

    Handed out

    Comments

    Solutions

    Course Overview and Syllabus

    Jan 20

    		  

     

    Programming Assignment #1:
    - Description
    - Code outline for client
    - Resources (submission instructions, active servers, etc.)

    Jan 27

    Due: Feb 17

     

    Homework #1 (Problems are from the text)

    Feb 3

    Due: Feb 12

    Distributed in class

    Programming Assignment #2:
    - Description
    - Submission instructions etc.
    - Use you own client to test the server

    Feb 19

    Due: Feb 26

     

    Homework #2 (Problems are from the text)

    Feb 26

    Due: Mar 4

    Distributed in class

    Project:
    - e-CHMIP RFC Draft
    - Mid-review demo/discussion slots
    - e-CHMIP RFC Draft Extension (multi-server)
    - Mid-review demo/discussion slots and instructions

    Mar 9

    Mid-review deadline: Apr 18, 11:59pm
    Final deadline: May 5, 11:59pm

    Homework #3 (Problems are from the text)

    Apr 7

    Due: Apr 15

    Distributed in class

    Homework #4

    Apr 24

    Due: May 4

    Lectures
     

    The sections mentioned below are from the course text (by Peterson and Davie) unless otherwise mentioned.

    Week

    Date

    Topic

    Reading

    Class notes

    Additional notes

    1

    Jan 20, Tue

    Course Introduction
    Basics, Internet history

    Ch.1

    Lecture 01

    A Brief History of the Internet

    Jan 22, Thu

    Protocol layering
    IP, Datagram forwarding

    Ch 1.3
    Ch.4-4.1.4, 4.3

    Lecture 02

    2

    Jan 27, Tue

    - contd -
    Sockets Programming
    PA#1 assigned, Due Feb 17, 2004

    - contd -

    Lecture 03

    Jan 29, Thu

    - contd -
    ARP
    IP Service Model, Routing

    - contd -
    Ch. 4.1.5
    Ch. 4.2-4.2.2

    Lecture 04

    A Protocol for Packet Network Interconnection
    Vint Cerf, Robert Kahn, IEEE Trans. on Communications, May 1974.

    3

    Feb 03, Tue

    Distance Vector
    Link State routing
    RIP, OSPF
    HW#1 assigned, Due Feb 12, 2004

    Ch. 4-4.2.4

    Lecture 05

    The Synchronization of Periodic Routing Updates
    Sally Floyd, Van Jacobson, IEEE/ACM Trans. on Networking, April 1994.

    Feb 05, Thu

    BGP

    Ch. 4-3.3-4.3.4

    Lecture 06-07
    Slides adapted from a talk by Tim Griffin

    Delayed Internet Routing Convergence
    Craig Labovitz, Abha Ahuja, Abhijeet Bose, Farnam Jahanian, IEEE/ACM Trans. on Networking, June 2001.

    4

    Feb 10, Tue

    BGP (cont'd).

    - above -

    - above -

    Feb 12, Thu

    ICMP, DHCP, NAT

    Ch. 4.1.6, 4.1.7

    Lecture 08

    Estimating Router ICMP Generation Delays
    Ramesh Govindan, Vern Paxson, Workshop on Passive and Active Measurements, 2002.

    5

    Feb 17, Tue

    NAT, Mobile IP

    Ch. 4.2.5
    RFC 3220 (Mobile IP)

    Lecture 09

    End-to-end Arguments in System Design
    ACM Tranactions in Computer Systems, Vol. 2 No. 4, Nov, 1984.

    Feb 19, Thu

    IP Multicast, DVMRP
    PA#2 assigned, Due Feb 26, 2004

    Ch. 4.4

    Lecture 10

    - Multicast routing in internetworks and extended LANs
    ACM Sigcomm, 1988.
    - RFC 1075 (DVMRP)
    - A Comparison of Hard-state and Soft-state Signaling Protocols
    ACM Sigcomm, 2003.

    6

    Feb 24, Tue

    More on multicast
    Overlay Multicast

    Pages 1-6 of ESM paper

    Lecture 11

    - A Case for End System Multicast (ESM)
    JSAC Volume 20, Number 8, 2002.
    - Scalable Application Layer Multicast (NICE)
    ACM Sigcomm, 2002.

    Feb 26, Thu

    Transport basics, UDP
    HW#2 assigned, Due Mar 4, 2004

    Ch. 5-5.2, Ch. 2.5.1-2.5.2

    Lecture 12

    7

    Mar 2, Tue

    TCP basics, Flow Control

    -cont'd-

    Lecture 13-14

    Mar 4, Thu

    Cont'd

    - Cont'd -

    - Congestion Avoidance and Control
    Van Jacobson, Karels, ACM Sigcomm 1988.

    8

    Mar 9, Tue

    TCP Congestion Control

    Ch 6.3

    Lecture 15

    - Simulation-based Comparison of Tahoe, Reno, and SACK TCP
    K. Fall, S. Floyd, Computer Communication Review 1996.

    Mar 11, Thu

    Mid-term in Class

    -

    Mar 16, 18

    Spring Break

    9

    Mar 23, Tue

    TCP and Congestion Control Wrap Up, RED

    Ch. 6.4

    Lecture 16

    - Random Early Detection (RED) gateways for Congestion Avoidance
    S. Floyd, V. Jacobson. IEEE/ACM Transactions on Networking, V.1 N.4, August 1993.
    - TCP and Explicit Congestion Notification
    S. Floyd. ACM Computer Communication Review, V. 24 N. 5, October 1994.

    Mar 25, Thu

    DNS

    Ch. 9.1

    Lecture 17

    RFC 1034, RFC 1035

    10

    Mar 30, Tue

    Class cancelled

    Apr 1, Thu

    SMTP, POP3/IMAP

    Ch. 9.2.1

    Lecture 18

    - RFC 2821 (SMTP), RFC 2822 (mail msg format)
    - RFC 2045 , RFC 2046 , RFC 2047 (MIME)
    - RFC 1939 (POP3), RFC 3501 (IMAPv4)

    11

    Apr 6, Tue

    Telnet, FTP

    In class examples

    Lecture 19

    - RFC 854 (Telnet), RFC 959 (FTP)
    - RFC 1579 (Firewall-friendly FTP)

    Apr 8, Thu

    HTTP, Caching, CDNs
    HW#3 assigned. Due Apr 15, 2004

    Ch. 9.2.2, 9.4.3

    Lecture 20

    - RFC 2616 (HTTP/1.1)
    - Improving HTTP Latency
    V. Padmanabhan, J. Mogul, WWW Confererence 1994 (this is a link to a related Tech. Report).
    - King: Estimating Latency between Arbitrary Hosts
    K. Gummadi, S. Saroiu, S. Gribble. Internet Measurement Workshop 2002.

    12

    Apr 13, Tue

    P2P

    Ch. 9.4.1-2

    Lecture 21

    - Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications
    I. Stoica, R. Morris, M. Frans Kaashoek, H. Balakrishnan. ACM Sigcomm 2001.
    - A Content Addressable Network
    S. Ratnaswamy, P. Francis, M. Handley, R. Karp, S. Shenker. ACM Sigcomm 2001.

    Apr 15, Thu

    Multimedia: RTP, RTSP, RTCP

    Ch. 9.3

    Lecture 22

    - RFC 3550 (RTP), RFC 2326 (RTSP)

    13

    Apr 20, Tue

    Service guarantees: IntServ, DiffServ

    Ch. 6.5-6.5.3

    Lecture 23

    - Supporting Real-time Applications in an Integrated Services Packet Network: Architecture and Mechanism
    D. Clark, S. Shenker, L. Zhang. ACM Sigcomm 1992.
    - RFC 1633 (IntServ)
    - RFC 2638 (DiffServ)

    Apr 22, Thu

    Network Security
    HW#4 assigned. Due May 4, 2004

    Ch. 8

    Lecture 24

    14

    Apr 27, Tue

    Physical + Data link layers

    Ch. 2


    Apr 29, Thu

    Guest lecture: David Parter

    Lecture 26

    15

    May 4, Tue

    Open to suggestions


    May 6, Thu

    - cont'd -

    - cont'd -