Click for more information

CS 640
Introduction to Computer Networks
Suman Banerjee
Spring 2005

Home

Handouts

Lectures

Grades

 

Announcements

 
  • May 4: Final demo slots now available. Please email Vivek with available slots.
  • May 2: Quiz#6 (Final Quiz) on May 11 at 2.45pm (in usual classroom).
  • Apr 29: HW#2 assigned. Due in class May 5.
  • Apr 19: Programming Projects assigned. Due May 9.

  • Apr 14: Quiz#5 on Apr 26.
  • Apr 14: HW#1 assigned. Due in class Apr 21.
  • Apr 5: Quiz#4 on Apr 12.
  • Mar 28: PA#3 assigned. Due Apr 15.
  • Mar 17: HW#0 assigned. Due in class on Mar 31.
  • Mar 14: Demo slots for PA#2. Please email with availability.
  • Mar 14: Quiz#3 on Mar 17.
  • Feb 20: Quiz#2 on Feb 22.
  • Feb 20: PA#2 assigned. Due Mar 14.
  • Feb 10: PA#1 assigned. Due Feb 17.
  • Feb 8: Quiz#1 on Feb 10.
  • Jan 18: PA#0 assigned. Due Feb 08.
  • Jan 6: If you intend to take this course for credit, please attend the first class on Jan 18 (Tue).
  • 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 Networking: A Top-Down Approach Featuring the Internet 3/e
    by Jim Kurose and Keith Ross, Addison-Wesley.
    ISBN: 0-321-22735-2

    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 Networks: A Systems Approach (3rd Edition)
    by Larry Peterson and Bruce Davie. Morgan Kaufmann, 2003.
    ISBN: 1-55860-832-X


    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 9.30-10.45am

    Room

    PSY 103

    Personnel

     

    Instructor

    Teaching Assistant

    Name

    Suman Banerjee

    Vivek Shrivastava

    Email

    suman@cs.wisc.edu

    viveks@cs.wisc.edu

    Office

    CS 7391

    CS 1301

    Office hours

    Tue Thu 11am - 12noon

    M W 2.30 - 4pm

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

    Class Mailing List

    cs-640@lists.students.wisc.edu  

    Final Quiz

    May 11, 2005 (Wednesday) at 2.45pm in PSY 103.

    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 18

     

     

    Programming Assignment #0: Description
    - Code outline for client
    - Test servers, submission instructions, etc.

    Jan 25

    Due: Feb 8

     

    Programming Assignment #1: Description
    - Submission instructions, etc.

    Feb 10

    Due: Feb 17

     

    Programming Assignment #2: Description
    - Submission instructions, etc.
    - Demo slots (please email)

    Feb 21

    Due: Mar 14

     

    HW#0

    Mar 17

    Due: Mar 31

     

    Programming Assignment #3: Description
    - Troll binary, Troll short description, Troll detailed man page
    - Submission instructions, etc.

    Mar 28

    Due: Apr 15

     

    HW#1

    Apr 14

    Due: Apr 21

     

    Programming Project (E-Chimp): (text) (pdf)

    Apr 19

    Due: May 9

     

    HW#2

    Apr 29

    Due: May 5

     

    Lectures

     

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

    Week

    Date

    Topic

    Reading

    Class notes

    Additional notes

    /. discussant

    1

    Jan 18, Tue

    Course Introduction
    Basics, Internet history

    0 - Intro

    A Brief History of the Internet

    Jan 20, Thu

    Protocol layering

    Ch. 1

    - cont'd -

    2

    Jan 25, Tue

    - contd -
    Sockets Programming
    PA#0 assigned, Due: Feb 08

    - contd -

    1 - Sockets

    Suman Banerjee

    Jan 27, Thu

    IP, Datagram forwarding
    ARP
    IP Service Model

    Ch. 4.1, 4.2, 4.4

    2 - Network layer

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

    Erik Adams

    3

    Feb 01, Tue

    - contd -

    - contd -

    Justin Anderson

    Feb 03, Thu

    DHCP, NAT


    Jeremy Baumgartner

    4

    Feb 08, Tue

    -cont'd -

    - above -

    Travis Bemann

    Feb 10, Thu

    ICMP, Routing
    Quiz 1: In class
    PA#1 assigned, Due: Feb 17


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

    John Bertucci

    5

    Feb 15, Tue

    Routing cont'd


    RFC 3220 (Mobile IP)


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

    Michael Binon, Greg Sawyer

    Feb 17, Thu

    Distance Vector, Link State

    Ch. 4.5


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

    Yahya Cahyadi, Kevin Srpingborn

    6

    Feb 22, Tue

    BGP
    PA#2 assigned, Due: Mar 14, 2005

    Ch 4.6.3


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

    Ye Chen, Brent Svac

    Feb 24, Thu

    BGP cont'd
    Quiz#2: In class

    7

    Mar 1, Tue

    Multicast

    Ch 4.7

    Paul Cychosz, Seeun Umboh

    Mar 3, Thu

    cont'd

    - Cont'd -

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

    Matthew Ernst, Chih Wang

    8

    Mar 8, Tue

    DHCP, Mobile IP

    Ch 5.4.3, 6.5, 6.6

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

    Anthony Fairbanks, Li Xia

    Mar 10, Thu

    Transport basics, UDP

    Ch 3.3

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

    Saurabh Goyal

    9

    Mar 15, Tue

    TCP Basics, Flow control

    Ch 3.4, 3.5

    RFC 1034, RFC 1035

    Sean Griffin

    Mar 17, Thu

    TCP Congestion Control
    Quiz#3: In class.
    HW#0 assigned. Due Mar 31.

    Jeffry Hartono

    -

    Mar 22, 24

    Spring Break

    10

    Mar 29, Tue

    cont'd
    PA#3 assigned. Due Apr 15.

    Ali Hassan, Nicholas Templeton

    Mar 31, Thu

    cont'd

    Ch 3.6

    Lecture 18

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

    Nathaniel Heitz, Jared Sohn

    11

    Apr 5, Tue

    cont'd

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

    Justin Herbrand

    Apr 7, Thu

    DNS

    Ch 2.5

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

    Eric Hill

    12

    Apr 12, Tue


    Quiz#4 in class.

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

    John Hollister

    Apr 14, Thu

    cont'd
    HW#1 assigned. Due Apr 21.

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

    Jon Jenkins

    13

    Apr 19, Tue

    SMTP, HTTP
    Project assigned. Due May 9.

    Ch 2.4, 2.2

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

    Brian Kenney

    Apr 21, Thu

    P2P file sharing

    Ch. 2.6

    Matthew Levin

    14

    Apr 26, Tue

    Quiz#5 in class.


    Bhavesh Mehta

    Apr 28, Thu

    Physical + link Layers
    HW#2 assigned. Due: May 5.

    Ch 5.3, 5.5, 5.6

    Tadeusz Piotrowski

    15

    May 3, Tue

    - cont'd -

    Ch. 6.3


    Mindy Preston

    May 5, Thu

    Security and some P2P apps. (BitTorrent)


    - How to 0wn the Internet in your spare time
    S. Staniford, V. Paxson, N. Weaver,
    Usenix Security Symposium, 2002.

    Nolan Salzmann

    Updated