Week 4: Direct Link Networks (2)
Summary: We
consider the problems of sharing a physical medium without centralized
coordination.
Goals:
- Understand the role of acknowledgments and timers in sliding window protocols.
- Consider the
problem of medium access control, as summarized above. Understand
collision avoidance, detection, and recovery in three major classes of
protocols.
Monday, February 9:
Sliding window continued; Ethernet
Note: I am going to try giving you
more information about what I plan to focus on in class, so you can
better focus your attention while reading. Let me know if you have any
thoughts on this.
Briefly review:
- P&D,
2.5.2. Focus on the description of the sliding window algorithm, p. 105
- 109.
Read:
- P&D,
2.6. I will give
you problems concerning Ethernet's physical properties, but our main
focus in class will be on the access protocol described in section
2.6.2.
Briefly answer
the following questions. Send your answers in the body of
an email to me (davisjan@cs.grinnell.edu)
by 11 a.m. Please use "CSC-364 02-09" as the
subject line of your email. For problems, write a one-line answer. You
need not present your entire approach.
- What is the most important thing that you learned from the
reading?
- What's a question you still have about the reading?
- P&D exercise 2.41
- P&D exercise 2.43
- P&D exercise 2.46
- About how long did you spend on the reading and problems?
Tuesday,
February 10, 5:30 p.m.: Abstract 3 due
Submit an abstract
on the
following paper, a classic position paper in the field.
Position
papers do not present a new algorithm or technology, but instead argue
for a principle, practice, or research direction. Dijkstra's famous
"Goto considered harmful" (1968) is another example of a position
paper.
I highly recommend this paper, especially since the lab due Friday is relatively short.
Wednesday, February 11:
Token ring and wireless
Read:
- P&D
2.7 - 2.8. Our focus in class will be on the medium access control protocols explained in
2.7.1 and 2.8.2.
Briefly answer
the following questions. Send your answers in the body of
an email to me (davisjan@cs.grinnell.edu)
by 11 a.m. Please use "CSC-364 02-11" as the
subject line of your email. For problems, write a one-line
answer. You need not present your entire approach.
- What is the most important thing that you learned from the
reading?
- What's a question you still have about the reading?
- P&D
exercise 2.56
- Ethernet
requires a physical cable connecting hosts, whereas 802.11 is a
protocol for radio transmission. What problems must 802.11 address that
do not arise for Ethernet?
- About how long did you spend on the readings and problems?
Friday, February 13: Lab
5
Due:
Assigned:
Janet
Davis (davisjan@cs.grinnell.edu)
Created February 7, 2009
Last revised February 11, 2009