|
|
| |
Computer Communications -
CSCI 551, Fall 2011, TuTh Section
|
| |
|
General Information
|
-
| Time |
: |
TuTh 9:30am - 10:50am
|
| Location |
: |
GFS 118 |
| Instructor |
: |
Bill Cheng
(for office hours, please see
instructor's web page),
E-mail:
<bill.cheng@usc.edu>.
(Please do not send HTML-only e-mails. They will not be read.)
|
| TA |
: |
Bo-Chun Wang,
E-mail:
<bochunwa@usc.edu>,
Office Hours: TuTh 3:30pm - 4:30pm in SAL 112
|
| Grader |
: |
Manish Thakrani,
E-mail:
<thakrani@usc.edu>.
(The grader will hold office hours the week after the announcement of each assignment's grades.)
|
| Midterm Exam |
: |
during class time, Thu, 10/20/2011 (firm)
If the first letter of your nunki loginname is between 'a' and 'm',
your midterm will be in GFS 118.
If the first letter of your nunki loginname is between 'n' and 'z',
your midterm will be in WPH 102
(WPH is located in section 4F of the
campus map).
|
| Final Exam |
: |
11am-1pm, Thu, 12/8/2011 (firm)
If the first letter of your nunki loginname is between 'a' and 'h',
your exam will be in GFS 107.
If the first letter of your nunki loginname is between 'j' and 'z',
your exam will be in GFS 118.
|
|
| |
|
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.
|
| Projects |
: |
(please also see important information about the class projects
below.)
|
| Participation |
: |
rules about rowcalls.
|
| Homeworks |
: |
(2-4 homeworks will be assigned.)
|
| Newsgroup |
: |
Google Group for discussing
course materials and programming assignments.
(This group is by invitation only.)
|
|
| |
|
News
|
(in reversed chronological order)
- 12/1/2011:
The final exam will be closed book,
closed notes, and closed everything (and no "cheat sheet").
Also, no calculators, cell phones, or any electronic gadgets 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 final exam will cover everything after the midterm exam
(starting at
slide 1 of lecture 17 on 10/18/2011)
to the last slide of the lecture on 12/1/2011.
If the first letter of your nunki loginname is between 'a' and 'h',
your exam will be in GFS 107.
If the first letter of your nunki loginname is between 'j' and 'z',
your exam will be in GFS 118.
Here is a quick summary of the topics covered
(not all topics covered are listed):
- Queue management
- Fair queueing & weighted fair queueing [Demers89a]
- arrival time
- start time
- finish time
- DEC-bit [Ramakrishnan90a]
- congestion notification
- queue length
- decision frequency
- filtering
- AIMD response
- RED [Floyd93a]
- 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]
- Peer-to-peer/Distributed Hash Table
- Freenet [Clarke02a]
- unstructured DHT system
- insertion
- search
- Chord [Stoica01a]
- structured DHT system
- finger table
- insertion
- search
- BitTorent [Yang04a]
- Integrated & Differentiated Services
- Integrated and differentiated services design issues [Shenker95a]
- Integrated services [Clark92a]
- guaranteed, predicted, and best effort services
- token buckets
- FIFO+
- Differentiated services [Clark98a]
- Differentiated services [Nichols99a]
- premium, assured, and best effort services
- two-bit diff-serv
- border router profile meters
- Wireless & Mobile
- Mobile IP [Johnson96b]
- Media access for wireless LAN [Bharghavan94a]
- hidden terminal
- exposed terminal
- back-off
- SNOOP [Balakrishnan95b]
- Ad hoc routing
- Sensor network [Intanagonwiwat00a]
- directed diffusion
- data-centric communication
- Multicast
- IP multicast [Deering88b]
- composed of a service model, IGMP, and
multicast routing protocols
- MBone and tunnels
- DVMRP, MOSPF
- 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]
- Scalable Reliable Multicast [Floyd97c]
- sender reliable vs. receiver reliable error detection
- NACK implosion
- retransmission
- Class project
- 10/23/2011:
The statistics for CS 551 Midterm Exam are:
Count = 47
Avg = 58.27
StdDev = 10.78
Max = 73.50
Min = 20.00
2 72+ XX
3 69+ XXX
7 66+ XXXXXXX
9 63+ XXXXXXXXX
5 60+ XXXXX
5 57+ XXXXX
5 54+ XXXXX
2 51+ XX
3 48+ XXX
0 45+
2 42+ XX
1 39+ X
0 36+
1 33+ X
1 30+ X
0 27+
0 24+
0 21+
1 18+ X
Please read the following carefully!
The TA (Bo-Chun Wang, ) graded your exam.
The exam will *not* be returned back to you. If you would
like to discuss your exam, please make an appointment with
the TA for a 15-minute timeslot for the following four
days:
Tuesday, 10/25/2011: 3:00pm - 5:00pm, in SAL 112
Wednesday, 10/26/2011: 11:00am -12:00pm and 1:00pm - 4:00pm, in SAL 112
Thursday, 10/27/2011: 3:00pm - 5:00pm, in SAL 112
If you are not available during the above time frame, please
make an appointment. The deadline for discussing about your
exam will be 11/22/2011 (the day Final Project Part (2) is due).
Please remember that the coverage between the midterm and
final exams will *not* overlap. So, if the *only* reason
you want to discuss your midterm exam is because you are
concerned that the same problem will be asked in final exam,
then you really don't need to discuss your midterm exam!
Here are some important rules:
- You must have an exam appointment in order for you to
see and discuss your exam. This applies even during the
TA's office hours.
- Also, if you make an appointment and do not show up, and
do not cancel 30 minutes before your appointment, the TA
will not give you another appointment to discuss your
exam. I'm sorry to have to be so strict with this. But
we've been stood up by students too many times!
- When you make an appointment, please first
check the
to see which timeslots are available.
Please then e-mail at least two timeslots for the TA to
choose from. Once the TA and you have agreed on a timeslot,
you must either come to the appointment or cancel it
30 minutes before the appointment in order to reschedule.
- Finally, if you need to go beyond your scheduled timeslot
to finish looking at your exam, you must make another
appointment. And to be fair to everyone, the maximum
number of appointment you may have to discuss your exam
is two.
If you are a remote student, you can discuss your exam with
the TA over the phone. Please send an e-mail to the TA to
make a 15-minute appointment outside of the above timeslots.
Unfortunately, the TA's office phone can only make local
calls, so you will need to call him at the time of your
appointment. He call tell you where you have lost points.
The TA has applied one standard to all exams. If he has
made a mistake, he will change your score. But if he did
not make a mistake, there is no point arguing that you should
have gotten 1.5 points here instead of 0.5 point. Everyone
got the same number of points for answering the same way.
And please remember, better answers may receive more points.
So, just becaue you gave an answer that's technically
correct, you may not receive full credit. Finally, please
always be courteous and professional.
To be fair to all, we can only grade based on what's
on your exam paper. So, please do not argue about what you meant
or what you were thinking when you wrote down your answer
and focus on what you wrote.
I always get question regarding class letter grade at this
time. At the end of the semester, after all the scores are
in, I will plug in all your scores in the equation given on
the course description web page and computer your overall
score and plot everyone on the same curve. Around the class
average is a grade of B+. Please do not expect an A just
because you do very well in the programming assignments.
- 10/18/2011:
If the first letter of your nunki loginname is between 'a' and 'm',
your midterm will be in GFS 118.
If the first letter of your nunki loginname is between 'n' and 'z',
your midterm will be in WPH 102
(WPH is located in section 4F of the
campus map).
Please come to the exam on time! If you are late, your exam will still
finish at 10:50am. No exceptions!
- 10/16/2011:
The midterm exam will be closed book,
closed notes, and closed everything (and no "cheat sheet").
Also, no calculators, cell phones, or any electronic gadgets 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 everything from the beginning of the
semester till the end of Lecture 16 on 10/13/2011.
Regarding what types of questions will be on the midterm, please see
the Exams section of the course description.
Here is a quick summary of the topics (not all topics covered are listed):
- Networking basics
- Architecture
- Internet design issues [Clark88a]
- End-to-end argument [Saltzer81a]
- IP (protocol hourglass) [Deering98a]
- Routing
- Landmark routing [Tsuchiya88a]
- Unicast routing
- static routing
- distance vector
- link state
- Interdomain routing (BGP)
- BGP messages
- BGP attributes and policy routing
- EBGP vs IBGP
- multihoming
- Delayed convergence [Labovitz00a]
- TCP
- basic TCP mechanisms
- window-based flow control
- SYN & 3WH
- FIN
- client state sequence
- server state sequence
- window flow control
- TCP extensions
- congestion control (includes part of [Ramakrishnan90a])
- congestion collapse
- congestion control vs. congestion avoidance
- fairness
- efficiency
- stability
- Congestion control mechanisms [Jacobson88a]
- slow start
- congestion avoidance
- fast retransmit
- TCP Tahoe, Reno, New Reno, TCP SACK [Fall96a]
- fast recovery
- New Reno partial ACK
- TCP SACK
- TCP Security and performance issues
- SYN floods
- SMURF attacks
- high bandwidth-delay networks
|
| |
|
Prerequisites
|
|
Please note that the instructor has never and will never
sign anything that says that you can waive any of the prerequisites below
for a Master's student:
|
| |
|
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 nunki.usc.edu. (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 or could not be present
at the beginning of the semester,
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!
|
| |
|
