Week 9: The Transport Layer
Summary:
UDP, TCP, and RPC, oh my!
Goals:
- Understand the abstractions provided by transport layer
protocols to application programs.
- Learn how these protocols are able to provide these
abstractions.
Monday, March 30: UDP
& TCP
Read:
- P&D 5.0 - 5.2.4 (pp. 380 - 400)
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 03-30"
as the
subject line of your email. For problems, write a one-line answer. You
need not present your entire approach.
- P&D exercise 5.4
- P&D exercise 5.8
- P&D exercise 5.10
- What is the most important thing that you learned from the
reading?
- What's a question you still have about the reading? Where
would you like us to focus our time in class?
- About how long did you spend on the reading and problems?
Tuesday, March 3,
5:30 p.m.: Abstract due
Submit an abstract
on one of the following:
- Griffin & Wilfong
(1999), An
Analysis of BGP Convergence Properties. Shows that deciding
whether an arbitrary BGP configuration
will converge is an NP-hard problem. As you might guess, it
is
very mathematical.
- Labovitz, Malan, and Jahanian
(1998), Internet
Routing Instability. Documents observed BGP instability on
the global Internet by examining records of BGP announcements.
- Norton (2002), Internet
Service Providers and Peering. A
whitepaper about why & how ISPs decide to peer with each other.
- Paxson (1996), End-to-End
Routing Behavior in the Internet. A study of global routing
stability using traceroute between many sites. Won the "SIGCOMM Test of
Time Award" in 2006.
- Spring, Mahajan, Wetherall,
Anderson (2004). Measuring
ISP Topologies with Rocketfuel. Shows how to use public
traceroute servers to infer the internal structure of ISPs---which is,
of course, a trade secret.
There are way too many cool papers about global
routing. This is also probably the area of networks that I
know best.
All
of the ones listed above are widely cited (i.e., important) and worth a
read. They are listed in alphabetical order, not any particular
priority; read what sounds interesting.
Wednesday, April 1: TCP
continued; Performance
After Monday, I think we should take more time to discuss TCP. We will return to RPC in a couple of weeks.
Read:
- P&D 5.2.4 (review) - 5.2.9 (p. 394 - 411)
- P&D 5.5 (p. 437 - 440)
- RFC ...
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 04-01" as the
subject line of your email. For problems, write a one-line
answer. You need not present your entire approach.
- P&D exercise 5.20
- P&D exercise 5.23
- P&D exercise 5.27
- What is the most important thing that you learned from the
reading?
- What's a question you still have about the reading?
- About how long did you spend on the readings and problems?
Friday, April 3:
Addressing and routing on Emulab
Due:
Assigned:
Janet
Davis (davisjan@cs.grinnell.edu)
Created March 13, 2009
Last revised March 30, 2009