Comp 343/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).
On the final you will be given a copy of these
notes.
Chapter 6: Abstract Sliding Windows
6.3: linear bottlenecks (only as it applies
to TCP)
Chapter 7: IPv4
7.5: classless IP delivery algorithm
Chapter 10: Large-scale
Routing
10.1: CIDR
10.2: Hierarchical Routing
10.4: Provider-based Routing
10.6: BGP
10.6.1 through 10.6.4
Chapter 11
11.2: Fundamental transport issues
Chapter 12
12.3: TCP Connection Establishment
12.7: TCP Old Duplicates
12.8: TIMEWAIT
12.9: Three-way handshake
12.10: Anomalous TCP scenarios
12.13: TCP Sliding Windows
Chapter 13
13.1: TCP Congestion Management
13.2: Slow Start
13.3: TCP Tahoe and Fast Retransmit
13.4: TCP Reno and Fast Recovery
13.9: TCP assumptions and scalability
Chapter 14
14.2: Bottleneck Links with Competition
(omit 14.2.3.x, 14.2.4, 14.2.5)
14.3: TCP fairness with synchronized losses
14.5: TCP loss rate versus cwnd
14.6: TCP Friendliness
Chapter 15
15.1: High-Bandwidth Desiderata
15.3: Highspeed TCP
15.4: TCP Vegas
15.6: TCP Westwood
Here are some relevant exercises. Those in bold are the
most important. I will post selected answers .
You should read all these exercises, even if you don't work through them in
detail.
Chapter 10:
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
Exercise 9: BGP
Exercise 10: Geography wasn't destiny after
all
Chapter 12:
See the midterm study guide
Chapter 13:
Exercise 1: slow-start queue growth
Exercise 3: slow-start queue growth
Exercise 4: TCP sawtooth
Exercise 5: slow start
Exercise 6: Fast Recovery
Exercise 7: Fast Recovery
Exercise 9: Modification of slow start
Exercise 13: cwnd = cwnd + 1/cwnd, expressed in bytes
Chapter 14:
Exercise 2: bottleneck-link capacity
Exercise 5: Slow Start & queuing
Exercise 6: Fairness adjustment
Exercise 7: AIMD parameters
Exercise 9: Packet Pairs
Exercise 10: delay sources
Exercise 14: cwnd v loss rate
Exercise 15: cwnd v loss rate
Exercise 18: bottleneck-link utilization
Chapter 15:
Exercise 3: TCP Vegas