Click for more information

CS 740
Advanced Computer Networks

Suman Banerjee
Fall 2004

Home

Handouts

Reading List

Lectures

Grades

 

Announcements

 
  • Dec 12: Final Project Presentation schedule

  • Nov 23: Date/time for final exam: Dec 9 (Thu) 1-3pm in CS 1289.
  • Nov 15: Tentative due date for final project report: Dec 20 (Mon) noon.
  • Nov 15: Final project presentation time slots (Dec 16) are available here. Please send me email with choice of date/times.

  • Nov 2: Mid-term project reviews will be held between Nov 9-12 (meetings should be set up for the reviews).
  • Oct 14: Schedule for paper reviews are available here.
  • Oct 5: Project proposals due in class on October 14 (Thursday).
  • Oct 4: In class mid-terms will be on October 26 (Tuesday). You have a choice between in-class and take-home midterm.
  • Sep 1: Please attend the first class on September 2 (Thursday). Note the change from prior announcement in the class page.
  • 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  

    Tue, Thu 1-2.15pm

    Room

    103 Psychology

    Personnel

     

    Instructor

    Teaching Assistant

    Name

    Suman Banerjee

    Sriya Santhanam

    Email

    suman@cs.wisc.edu

    sriya@cs.wisc.edu

    Office

    CS 7391

    TBA

    Office hours

    Tue Thu 2.30-3.30pm

    TBA

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

    Class Mailing List

    cs-740@lists.students.wisc.edu  

    Final Exam

    Dec 9 (Thu) 1-3pm at CS 1289

    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.

    Week

    Date

    Topic

    Reading

    Additional notes

    1

    Sep 2, Thu

    Course Introduction
    (Please attend)

    2

    Sep 7, Tue

    Internet Basics, History
    Architecture evolution

    Baran64, Salzer84, Clark88

    A Brief History of the Internet

    Sep 9, Thu

    - cont'd -
    Project discussion

    Clark88, Clark90

    3

    Sep 14, Tue

    P2P and Overlays

    Stoica01, Rowstron01

    Pollution in P2P [LKXR]

    Sep 16, Thu

    P2P and Overlays

    Stoica01, Rowstron01 (cont'd)

    Virtual Servers [GLSKS04]

    4

    Sep 21, Tue

    P2P and Overlays

    CRZ02

    Network multicast [D88]

    Sep 23, Thu

    P2P and Overlays

    BBK02

    Load balancing multicast (SplitStream) [CDKNRS03]
    Resilient multicast using overlays [BLBS03]

    5

    Sep 28, Tue

    Network Traffic

    DLT01, EV03

    Sep 30, Thu

    No class


    6

    Oct 5, Tue

    P2P and Overlays

    BLM02

    SRM [FJLMZ97], Packet-level FECs [H96], Reed Solomon codes [R97]

    Oct 7, Thu

    P2P and Overlays

    BCMR02

    7

    Oct 12, Tue

    Wide-area Services (DNS)

    RG04

    DNS [MD88], DNS errors [PXLMTZ04]

    Oct 14, Thu

    Wide-area Services (Web)
    Project proposals due

    M95, FCAB00

    Configuring hierarchical squid caches [W97]

    8

    Oct 19, Tue

    Mobile/Wireless

    BDSZ94, JV02

    MACA [K90]

    Oct 21, Thu

    Mobile/Wireless

    SKSK02

    9

    Oct 26, Tue

    Mid-term in class

    Oct 28, Thu

    Mobile/Wireless

    DPZ04

    10

    Nov 02, Tue

    Mobile/Wireless

    BMJHJ98, BPSK97

    Nov 04, Thu

    Mobile/Wireless

    IGE00

    Intentional Naming System [ASBL99]

    11

    Nov 09, Tue

    Security

    S+01, SPW02

    Nov 11, Thu

    Resource Management

    FF96, BOP94

    Congestion avoidance [JK88], AIMD analysis [CJ89]
    More Vegas papers [ADLY95], [HBG00]

    12

    Nov 16, Tue

    Resource Management

    FJ93, F94

    Explicit Allocation [CF98]
    Tuning RED [CJOS00]

    Nov 18, Thu

    Resource Management

    CSZ92, NJZ97

    RSVP [ZDESZ93] IntServ RFC [BCS94]

    13

    Nov 23, Tue

    Resource Management

    NJZ97

    Diffserv RFC [BBCDWW98]

    Nov 25, Thu

    No class (Thanksgiving)

    14

    Nov 30, Tue

    Resource Management

    DKS90, SSZ98

    DRR [SV95]

    Dec 2, Thu

    Routing

    LABJ01

    15

    Dec 7, Tue

    Network topologies
    Course review

    LAWD04

    Dec 9, Thu

    Final Exam 1-3pm at CS 1289