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