Click for more information

CS 740
Advanced Computer Networks

Suman Banerjee
Fall 2005

Home

Handouts

Reading List

Lectures

Grades

 

Announcements

 
  • Dec 3: Mid-term III on Dec 12 (in class). Topics: Resource management until end of semester.

  • Nov 7: Review assignment and instructions announced. See here.
  • Nov 4: Mid-term II on Nov 21 (Mon) in class. Topics: Overlays, DNS, web, sampling and security.
  • Oct 9: Mid-term I on Oct 24 (Mon) in class. Topics: upto Sept 26 (Internet basics + wireless).
  • Oct 9: Best two out of three mid-terms will be used for course grade.
  • Oct 2: Project proposal due on Oct 7 (Fri).
  • Jul 25: First class on Friday, September 2, 2005. A warm-up assignment will be made available and be due in a 11 days. Please attend.
  • Course Description

     

    This course will cover the principles of networking with a focus on algorithms, protocols, and implementations for advanced networking services. We will begin with a brief retrospection on the design of the Internet, its basic mechanisms and protocols. We will examine a variety of ideas that were proposed to enhance the Internet, why some of these enhancements were successful while others were not. Subsequently we will move on to a select set of advanced topics in networking, primarily at recent and ongoing advances in "the edges" of the Internet. We will focus on:

  • The "physical edge" of the Internet, i.e., access networks. In particular, we will examine how proliferation of mobile, wireless access techniques affect choice of algorithms, protocols, and their implementations.
  • The "logical edge" of the Internet, i.e., overlay-based (peer-to-peer) systems.

    All topics in this course will be covered through research papers. In each class I will lead a discussion on one or two papers. In order to have a discussion, students will be expected to have read these papers prior to class.

    Each student in the class will be expected to do a research project. In the first two classes I will discuss a number of possible projects. However, students are encouraged to define their own ideas for research projects. For each research project, a student should submit a written project plan, a summary at the end of the semester and an oral presentation on the project.

    Syllabus

    Postscript   PDF

    Required text

    None.

    Reference texts

    Computer Networks: A Systems Approach (3rd Edition)
    by Larry Peterson and Bruce Davie. Morgan Kaufmann, 2003.
    ISBN: 1-55860-832-X
    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
    TCP/IP Sockets in C: Practical Guide for Programmers
    by Michael Donahoo and Kenneth Calvert. Morgan Kaufmann, 2003.
    ISBN: 1-55860-826-5

    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  

    M W F 9.30-10.45am (on average 2 days each week)

    Room

    1257 CSS

    Personnel

     

    Instructor

    Teaching Assistant

    Name

    Suman Banerjee

    Shreepadma Venugopalan

    Email

    suman@cs.wisc.edu

    vshree@cs.wisc.edu

    Office

    CS 7391

    TBA

    Office hours

    after class 11-12 noon

    TBA

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

    Class Mailing List

    compsci740-1-f05@lists.wisc.edu  

    Final Exam

    TBA

    Handouts

     

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

    Handout

    Handed out

    Comments

    Solutions

    Course Overview and Syllabus

     

     

    Lectures

     

    The readings indicated are from the reading list.

    Meeting frequency: Early in the semester the class will meet thrice a week. This will help you see some initial material relevant for course projects. However, towards the latter part of the semester we will meet only once a week, especially to give you more time to work on your projects. Averaged over the entire semester, the class will have met twice a week (no different from other graduate courses).

    Reading assignments: For each class, I will assign at most one paper that you will be required to have read prior to the class. This is mandatory for each student. A part of your course grade will depend on participation in class discussions. Thererfore, please make sure that you keep up with the readings.

    Reading groups: To help yourself prepare for each class, you should form reading groups of 3-4 members each. The goal of the reading group would be to meet prior to class and discuss the paper assigned for the corresponding class meeting.

    Week

    Date

    Topic

    Reading

    Additional notes

    0

    Sep 2, Fri

    Course introduction
    warm-up assignment handed out (please attend)

    1

    Sep 5, Mon

    Labor day holiday

    Sep 7, Wed

    Internet basics, history,
    architecture evolution

    [Baran64]

    A Brief History of the Internet
    Clark88, Clark90

    Sep 9, Fri

    - cont'd -

    [Salzer84]

    2

    Sep 12, Mon

    Mobile/Wireless

    [BDSZ94]

    [K90]

    Sep 14, Wed

    [SKSK02]

    Sep 16, Fri

    [DPZ04]

    3

    Sep 19, Mon

    No class (project planning)

    Sep 21, Wed

    No class (project planning)

    Sep 23, Fri

    [BMJHJ98]

    4

    Sep 26, Mon

    [BPSK97]

    Sep 28, Wed

    Overlays and applications

    [Stoica01]

    Virtual Servers [GLSKS04]

    Sep 30, Fri

    Pastry [Rowstron01] DNS [MD88]

    5

    Oct 3, Mon

    [RG04]

    Oct 5, Wed

    [CRZ02]

    Network multicast [D88]

    Oct 7, Fri

    SRM [FJLMZ97]

    6

    Oct 10, Mon

    [BBK02]

    Oct 12, Wed

    [BCMR02]

    [BLM02]

    Oct 14, Fri

    Web

    [FCAB00]

    Persistent HTTP [M95]

    7

    Oct 17, Mon

    Oct 19, Wed

    No class

    Oct 21, Fri

    No class

    8

    Oct 24, Mon

    Mid-term I (in class)
    topics upto Sep 26 (Internet basics + wireless)

    Oct 26, Wed

    Security

    [S+01] [SPW02]

    Oct 28, Fri

    9

    Oct 31, Mon

    Nov 2, Wed

    Traffic sampling

    [DLT01], [EV03]

    Nov 4, Fri

    10

    Nov 7, Mon

    Resource Management

    [FJ93], [F94]

    [FF96]

    Nov 9, Wed

    Nov 11, Fri

    11

    Nov 14, Mon

    Nov 16, Wed

    [CJ89], [BOP94]

    Nov 18, Fri

    - cont'd -

    12

    Nov 21, Mon

    Mid-term II (in class)
    Topics from class on Sep 28 upto class on Nov 2
    (Overlays, DNS, web, sampling and security)

    Nov 23, Wed

    Class cancelled

    Nov 25, Fri

    Thanksgiving holiday

    13

    Nov 28, Mon

    [DKS90], [SSZ98]

    [SV98]

    Nov 30, Wed

    [CSZ92]

    [S95], [CF98]

    Dec 2, Fri

    14

    Dec 5, Mon

    - contd -

    Dec 7, Wed

    [LABJ01]

    Dec 9, Fri

    15

    Dec 12, Mon

    Mid-term III (in class)

    Dec 14, Wed

    Dec 15, Thu

    Project presentations-I

    Dec 16, Fri

    Project presentations-II