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). 

After class on Tuesday 6/27, I updated the list and removed RPC and 
section 6.1.2 from the list of final topics.

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
			TCP scenarios

		5.3: RPC: basic ideas of Request/Reply/Ack

Chapter 6:	6.1: NOT ON FINAL 
		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 
		

Here are some relevant exercises from the text.
Numbering is (3rd edition)/(2nd edition).

You should definitely read these exercises, even if you don't
work through them in detail.

Chapter 4:
8/6
14/11ab   
17/13     OMIT
30/23     OMIT
31/24     nice BGP question, but imprecise
33/26     skip
34/27b    
39/32     GOOD
45/38     GOOD: CIDR
47/39     GOOD: CIDR
48/40     OK:   CIDR
54/45b    hard

Chapter 5:
5/5       ok
20/18     skip
22/21     GOOD
33/31     ok; part (a) is more reasonable
36/34ab   interesting concept but not critical
39/37     GOOD
41/39     ok-good
44/42     skip

Chapter 6:
5/5       good (answer, btw, is "yes")
13/12     easy once you realize what the issue is, obscure until then
16/14 (do for both RWS=1MB and RWS=10MB)
17/15,    GOOD
22/20     GOOD, esp (a)
26/24     ok
27/doesn't_exist   ok-good
28/25     GOOD
31/28     good, though maybe a little hard until you get it.
34/31     skip
43/39a    GOOD!