CS 6181: Advanced Internet Services
Summer 2004

Course Abstract

Topics:
Survey of modern Internet protocols and supporting algorithms for delivery of multimedia content and communications, including
Prerequisite:
COMS E4119 (may be taken concurrently); COMS W3139, or permission of the instructor.

Course Benefits

Applicable Degree Programs

Most courses 4000-level and above can be credited to all degree programs. All courses are subject to advisor approval.


LecturerProfessor Henning Schulzrinne  (schulzrinne [at] cs.columbia.edu)
Staff Charles Q. Shen (Course Manager)  212-854-5599

Please contact the course manager via email (charles [at] cs.columbia.edu) for all course related questions.

Day, time and place: Pre-taped
Call number:
Credits for course: 3
CVN: yes
Prerequisites: The course requires a solid background in computer networks (e.g., CS4119; may be taken concurrently) and programming experience (C and/or Java, Unix). Experience with Java or Tcl/Tk might be helpful for some projects, but is not required.
Description: In the last few years, the Internet has moved beyond the three "classical" services of email, file transfer and remote login. This course covers emerging Internet multimedia services, their technical background and open issues in depth. The course will cover the following areas:
  • Internet architecture review
  • Multicast routing and address allocation
  • Properties of real-time services
  • Resource reservation and differentiated services
  • Packet scheduling
  • Audio and video coding
  • Audio and video APIs: Unix, Java Media Framework
  • Streaming audio and video
  • Adaptive applications
  • Internet telephony
  • Media-on-demand and content distribution networks (CDNs)
  • Conference control
  • Mobility (mobile IP and other technologies)
Recommended texts (not required):
  • Jon Crowcroft, Mark Handley, Ian Wakeman, Internetworking Multimedia, Morgan Kaufmann, 1999. ISBN 1-55860-584-3. The online version appears to be similar, but may not be identical.
  • Kevin Jeffay and HongJiang Zhang, Readings in Multimedia Computing and Networking, Morgan Kaufmann Publishers, 2001. (Discount if ordered from the publisher's web site.)

    Details about readings are available, if you want to obtain the papers from your engineering library.

    In addition, chapters from a book in progress will be provided.

  • Reference text(s):

    Amazon.com seems to give better prices than local bookstores.

    You can find the best price from sites such as bestedeal.com, mysimon.com or smartshopper.com.

    You can print several slides on one page using fineprint.

    Homework(s): Ten homework assignments, each including questions and programming problems. Solutions will be made available via the cvn student center web site.
    Project(s): During the semester, in parallel with the homework assignments, you will complete an Internet telephone and radio in stages, including audio input and output, packet encapsulation, call setup and multicast. Time and resources permitting, we may also add video input.
    Late policy: Assignments will generally be due at midnight on Sundays. You have four (4) grace days for the semester. If you run out of grace days, 10% of your score will be deducted for each 24-hour period that the assignment is late, up until the time that a solution is announced. There are no fractional grace days or late penalties.
    Paper(s): See "Project(s)"
    Midterm exam: Guidelines
    Final exam: 2.5 hours, closed book; sample exams for 1996, 1998, 2000
    Grading: Assignments 50%, midterm 25%, final exam 25%
    Hardware requirements: Internet access; Linux, FreeBSD or Solaris machine with C, C++ and Java compiler and the usual programming tools (debugger, tcpdump). You may use Windows 2000 or NT, but we won't be able to answer questions about audio interfaces. It is strongly recommended that you apply for a Columbia Computer Science account. A standard CUNIX account is not sufficient.

    If you are programming off campus, you need to have a machine with audio capability and non-firewalled access to the Internet for some of the assignments.

    Software requirements: Unix C/C++ development environment.
    Homework submission: Homework Submission Guidelines

    Course Outline

    Schedule subject to change.

    Articles marked in purple refer to the Readings in Multimedia Computing and Networking text book.

    # Week of Topics/chapters covered Slides Reading Assigned Due
    1 June 1Introduction, Internet protocols introduction, Internet RFC 1287, 2101, 2775, 3234    
    2 June 7Standardization, Internet backbone and access

    NATs, IPv6

    standardization, infrastructure

    NAT, IPv6

      hw1

    hw2

    June 13
    3 June 14Multicast mcast, multicast   hw3 June 20
    4 June 21multicast, digital audio

    audio compression

    audio long

    audio, windows_audio

     

    paper1, paper2, paper3,

    hw4

    hw5

    June 27
    5 June 28video compression, RTP rtp, video, video ppt,   hw6 July 4
    6 July 5midterm        
    7 July 12RTP, RTCP

    Congestion-control for multimedia; Internet telephony

    rtp-playout

    congestion control.ppt VoIP.ppt voip.pdf

    Reference1 Reference2

    Reference1 Reference2

    hw7

    hw8

    July 18
    8 July 19SIP, ENUM

    QoS, scheduling, policing, queueing

    SIP, Telephone

    QoS

      hw9

     

     

    July 25

    9July 26resource reservation, differentiated services DiffServ, QoS.ppt, RSVP   hw10 Aug. 1
    10August 2Final Exam      

    Last updated by Charles Shen