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 3
3.8: sliding windows (only as it applies to TCP)
Chapter 4
4.4: classless delivery
Chapter 5
5.1: CIDR
5.2: Hierarchical Routing
5.4: Provider-based Routing
5.5: BGP
5.6.1, 5.6.2, 5.6.3, 5.6.4
Chapter 6
6.2: Canonical transport issues
6.4: TCP
Chapter 7
7.2: TCP Congestion Manaagement
7.3: TCP assumptions
7.5: TCP and the bottleneck link
7.7: TCP fairness
7.9: TCP loss rate v cwnd
7.10: TCP Friendliness
7.13.3: TCP Vegas
7.13.4: TCP Westwood
Here are some relevant exercises. 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 of the problems are available on blackboard, in the file finalanswers.text.
Chapter 5:
Exercise 1: CIDR
Exercise 2: CIDR
Exercise 3: CIDR
Exercise 4: CIDR
Exercise 5: Provider-based routing
Exercise 6: Provider-based routing
Exercise 7: BGP & MED
Exercise 8: BGP
Exercise 9: BGP
Exercise
10: Geography wasn't destiny after
alltwtwo
Chapter 6:
I have to add some more here.
Exercise 7: ISN numbering
You should also be sure you know the two roles of TIMEWAIT.
You do not have to memorize the TCP state diagram
Chapter 7:
Exercise 2: Slow start & queuing
Exercise 3: Slow Start & queuing
Exercise 4: sawtooth
Exercise 5: fairness
Exercise 6: AIMD parameters
Exercise 7: Packet Pairs
Exercise 8: window size
Exercise 9: delay sources (part (a) is the most important)
Exercise 10: TCP Vegas
Exercise 11: TCP Reno / Fast Recovery
Exercise 12: TCP Reno / Fast Recovery
Exercise 13: TCP Reno / Fast Recovery