Computer Communications - CSCI 551, Spring 2003, TuTh Section

Time	:	TuTh 12:30pm - 1:50pm
Location	:	MRF 340
Instructor	:	Bill Cheng, Office Hours: Tu 2:10pm - 3:10pm and Wed 12:50pm - 1:50pm in SAL 342, E-mail: <william@bourbon.usc.edu>   (Please do not send HTML e-mails. They will not be read.)
TA	:	Xin Li, E-mail: <xinli@usc.edu>, Office Hours: Mon 1-2pm and Fri 1-2pm in SAL 200
Grader	:	Bhushan Chatnani, E-mail: <chatnani@usc.edu>,    (The grader will hold office hours the week after the announcement of each homework's grades.)
Midterm Exam	:	in class, Thu, 3/27/2003 (firm).
Final Exam	:	2-4pm, Thu, 5/8/2003 (firm)
Newsgroup	:	usc.class.csci551b
Archives	:	messages from Bill, messages from Xin

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-3 homeworks will be assigned.)
Projects	:	(please also see important information about the class projects below.)

• 5/1/2003: This is just a reminder that the final exam will be held in MRF 340 on Thursday, 5/8/2003. The exam is closed book, closed notes, and closed everything (no "cheat sheet" either). 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.

• 4/30/2003: The final exam will cover the following topics:
  • Same coverage as the midterm exam for the following topics:
    • TCP
    • TCP congestion control [Jacobson88a]
    • TCP Tahoe, Reno, New Reno, TCP SACK [Fall96a]
    • DEC-bit [Ramakrishnan90a]
    • Fair queueing & weighted fair queueing [Demers89a]
  • RED [Floyd93a]
    • random drop
    • threasholds
  • TCP throughput [Padhye98a]
    • bandwidth relationship with loss probabilities
    • triple-dupack period
    • timeouts and limited advertised receiver window size
  • TCP friendliness [Floyd99b]
    • UDP
  • 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
  • dynamic source routing in ad hoc wireless networks [Johnson96c]
    • DSR route discovery and route maintenance
  • snoop [Balakrishnan95b]
    • operation of snoop
  • IP multicast
    • composed of a service model, IGMP, and multicast routing protocols
    • MBone and tunnels
  • DVMRP, MOSPF [Deering88b]
    • 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]
  • SRM [Floyd97c]
    • NACK, implosion, ad exposure
    • receiver reliable
    • delay before sending NACKs
  • Scalable upload [Bistro00, Cheng00]
    • real-time timestamp
    • low-latency commit
    • timely data transfer
    • security protocol
    • coordinated data transfer

• 3/28/2003: The deadline of final project part (2) has been changed to 11:45PM on Friday 4/25/2003.
• 3/28/2003: I gave the wrong information in class that HW1 was graded by the grader. Turned out the TA graded HW1.

• 3/23/2003: This is just a reminder that the midterm exam will be held in class on Thursday, 3/27/2003. The exam is closed book, closed notes, and closed everything (no "cheat sheet" either). 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.

• 3/13/2003: The midterm exam will cover the following topics:
  • Networking basics
    • CIDR
    • NAT
  • Internet design issues [Clark88a]
  • IP (protocol hourglass) [Deering98a]
  • End-to-end argument [Saltzer81a]
  • 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]
  • Landmark routing [Tsuchiya88a]
  • ISP peering [Norton01]
  • 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
  • DEC-bit [Ramakrishnan90a]
    • queue length
    • fairness
    • power
    • efficiency
  • Fair queueing & weighted fair queueing [Demers89a]
    • arrival time
    • start time
    • finish time

• 12/27/2002: Most class related announcements will be done through e-mail via an e-mail reflector setup by the instructor. Please see instructions on how to get on this list.

• 12/5/2002: There is another section of CSCI 551 (on Fridays). It is offered by Dr. John Heidemann.

• 11/13/2002: Watch this area for important announcements.

• CSci402: Operating Systems.
• EE 450: Introduction to Computer Networks.
• Qualify for a D-clearance. Please read the Placement Exam Instructions carefully and make sure that you have filled out the pre-registration form.

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!