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 (including DV)
		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
			TFTP as such will NOT be on the exam!
			However, I might ask about a hypothetical TFTP-like protocol.

		5.3: RPC: we will discuss this Thursday,
		          but it will not be on the final.

Chapter 6:	6.1.2: Taxonomy
		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
		6.4.1: DECbit
		    TCP Vegas (limited)
		

Here are some relevant exercises from the text.
Numbering is (3rd edition)/(2nd edition).
I will post selected answers at some point.
Problems in <brackets> were on homework 2.

Chapter 4:
8/6, 14/11ab, 34/27b, 39/32, <45/38>, 47/39ab, 48/40

Chapter 5:
5/5, 22/21, 33/31, <36/34ab>, 39/37, 41/39, 44/42

Chapter 6:
<16/14 (do for both RWS=1MB and RWS=10MB)>, <22/20>, 26/24, 27/doesn't_exist,
28/25, 31/28, <43/39a>