General Information
Time   :   MW 11:00am - 12:20pm
Location : OHE 136
Instructor   :   Bill Cheng, Office Hours: MW 12:45pm - 1:45pm in SAL 342, E-mail: <> or <>   (Please do not send HTML e-mails. They will not be read.)
TA   :   Xi Wang, E-mail: <>, Office Hours: Tu 10:30am - 12:30pm in SAL 211
Grader   :   Sanjay Garg, E-mail: <>,    (The grader will hold office hours the week after the announcement of each project assignment's grades.)
Midterm Exam   :   Mon, 10/18/2004, in OHE 136 (firm)
Final Exam   :   11am-1pm, Wed, 12/8/2004, in OHE 136 (firm)
Newsgroup   :   A forum is setup on DEN for the purpose of students-to-students discussions.
Msg Archives   :   messages from Bill, messages from Xi
Class Resources
Description   :   textbooks, topics covered, grading policies, additional resources, etc.
Papers   :   required and recommanded technical papers.
Lectures   :   slides from lectures in HTML, PostScript, and PDF formats.
Homeworks   :   (2-4 homeworks will be assigned.)
Projects   :   (please also see important information about the class projects below.)
(in reversed chronological order)
  • 11/29/2004: The final exam will cover the following topics:
    • Queue management
    • Fair queueing & weighted fair queueing [Demers89a]
      • arrival time
      • start time
      • finish time
    • DEC-bit [Ramakrishnan90a]
      • queue length
      • fairness
      • power
      • efficiency
    • RED [Floyd93a]
      • random drop
      • threasholds
    • TCP throughput [Padhye98a]
      • bandwidth relationship with loss probabilities, segment size, and RTT
      • triple-dupack period
      • timeouts and limited advertised receiver window size
    • TCP friendliness [Floyd99b]
      • bandwidth equation
      • UDP
    • Freenet [Clarke02a]
      • unstructured DHT system
      • insertion
      • search
    • Chord [Stoica01a]
      • structured DHT system
      • finger table
      • insertion
      • search
    • integrated and differentiated services design issues [Shenker95a]
      • efficacy
    • integrated services [Clark92a]
      • guaranteed, predicted, and best effort services
      • token buckets
      • FIFO+
    • differentiated services [Clark98a]
      • RIO (Red with In or Out)
    • differentiated services [Nichols99a]
      • premium, assured, and best effort services
      • two-bit diff-serv
      • border router profile meters
    • network performance measurements [Paxson99b]
      • pathologies (reordering, duplication, corruption)
      • bandwidth (bottleneck BW vs. available BW)
      • loss (predictive?)
      • packet bunch (problems with packet pair)
    • wireless & mobile
    • mobile IP [Johnson96b]
    • media access for wireless LAN [Bharghavan94a]
      • hidden terminal
      • exposed terminal
      • back-off
    • snoop [Balakrishnan95b]
      • operation of snoop
    • dynamic source routing in ad hoc wireless networks [Johnson96c]
      • DSR route discovery and route maintenance
    • sensor network [Intanagonwiwat00a]
      • directed diffusion
      • data-centric communication
    • IP multicast [Deering88b]
      • composed of a service model, IGMP, and multicast routing protocols
      • MBone and tunnels
      • flood and prune in DVMRP
      • receivers floods in MOSPF
    • PIM [Deering96a]
      • shared tree vs. source tree
      • sparse mode vs. dense mode
      • core/center/rendezvous point
    • Single-source Multicast [Holbrook99a]
    • Class project
      • final project part (2)

  • 11/17/2004: Due to a bug in slide 8 of lecture 18 (which has been fixed now), the deadline for submitting final project part (2) has been extended to 11:45PM on .

  • 10/23/2004: Due to the problem on nunki and aludra, the deadline for submitting final project part (1) has been extended to 11:45PM on .

  • 10/11/2004: The midterm exam is closed book, closed notes, and closed everything (and no "cheat sheet"). Also, no calculators are allowed. Please bring a photo ID. Your ID will be collected at the beginning of the exam and will be returned to you when you turn in your exam. There will be assigned seating.

    The midterm exam will cover the following topics:

    • Networking basics
      • CIDR
      • NAT
    • Internet design issues [Clark88a]
    • End-to-end argument [Saltzer81a]
    • IP (protocol hourglass) [Deering98a]
    • Naming & binding [Saltzer82a]
    • Unicast routing
      • distance vector
      • link state
    • Interdomain routing (BGP)
      • BGP messages
      • BGP attributes and policy routing
      • EBGP vs IBGP
      • multihoming
    • Delayed convergence [Labovitz00a]
    • ISP peering [Norton01]
    • Landmark routing [Tsuchiya88a]
    • TCP
      • SYN & 3WH
      • FIN
      • RTT & RTO
    • TCP congestion control [Jacobson88a]
      • slow start
      • congestion avoidance
      • fast retransmit
    • TCP Tahoe, Reno, New Reno, TCP SACK [Fall96a]
      • fast recovery
      • New Reno partial ACK
      • TCP SACK
    • Class project
      • final project part (1)

  • 9/28/2004: Due to the gcc/g++ changes on nunki, the deadline for submitting HW1 has been extended to 11:45PM on .

  • 9/15/2004: Due to the gcc/g++ changes on nunki, the deadline for submitting warmup project #2 has been extended to 11:45PM on 9/26/2004.

  • 8/24/2004: Registering with the class mailinglist is required for this class because you must get your port assignments. If you have not done so, please visit the mailinglist page. (You do not have to be registered for the course to register with the class mailinglist.)

  • 5/13/2004: Watch this area for important announcements.
Important Information about the Class Projects
The class projects will take more than 5,000 lines of C/C++ code to be developed on a UNIX environment. No other programming language will be accepted and your program must compile and run with a Makefile on (Sorry, no Java.) You must be familiar with the UNIX development environment (vi/pico/emacs, cc/gcc or g++/CC, make, etc.)

If a student signs up late for this class, he/she is still required to turn all projects and homeworks on time or he/she will receive a score of 0 for these assignments. No exceptions!


   [Please see copyright regarding copying.]