Comp 443 Computer Networks Final Exam Study Guide
The exam will cover material in the following sections. Some of the
midterm study topics appear here, but some do not (and will thus not be
on the final).
Chapter 2
2.5: sliding windows (only as it applies to TCP)
Chapter 4
4.1: basic IP
4.2: routing
4.3: subnets, supernets (CIDR), BGP, and the Internet
Global routing issues: provider-based, etc
(omit 4.3.5, on IPv6)
Chapter 5
5.1: UDP
5.2: TCP
State diagrams
Timers
TCP scenarios
5.3: RPC: You should be at least somewhat familiar with the
consequences of the fact that SunRPC lacks ACKs, but DCE-RPC provides
for them.
Chapter 6
6.1: general info
6.3: TCP congestion control mechanisms
Slow Start
Congestion Avoidance phase - linear increase
Sawtooth graph (p 467, 471, 474)
Fast retransmit
Fast recovery (general overview)
Fairness
Two TCPs with same RTT
Two TCPs with different RTTs
6.4.1: DECbit
RED
TCP Vegas
Basics of TCP Westwood (not in the book)
Here are some relevant exercises from the text. Numbering is (4th edition)/(3rd edition). I will post selected answers .
You should definitely read all these exercises, even if you don't work through them in detail.
Solutions to most problems are here.
Chapter 4:
8/8, 14/14, [omit: 17/17], [omit: 30/30], 31/31, 33/33, 34b/34b, 39/39, 45/45, 47/47, 48/48, 54/54 (numbering corrected 5/2/2010)
Chapter 5:
5/5, 20/20, 22/22, 33/33, 36ab/36ab, 39/39, 41/41
Chapter 6:
5/5, 13/13, 16/16 (do for both RWS=1MB and RWS=10MB), 17/17, 21/22, 23/24, 26/27, 27/28, 30/31, 33/34, 42a/43a