CMSC 417 Midterm #2 (Fall 1997)


  1. (15 points) Define and explain the following terms:
    1. forbidden region
    2. TSAP
    3. two army problem
    4. CIDR
    5. Exponential average

  2. (12 points) An alternative to having a separate timer thread for a packet level re-transmission timeouts is to have each connection thread call the UNIX sleep function (which suspends a thread for a specified amount of time) whenever the thread needs a time-based pause. Why would using sleep make it more difficult to process ACK packets?
  3. (20 points) Connection Management
    1. Explain why using a timestamp as an initial sequence number for a three-way handshake and then incrementing the sequence number with each packet limits the number of connections per unit time, but not the number of bytes/sec.
    2. Why should the tick rate of the clock from part a be neither too fast nor too slow.

  4. (18 points) Bandwidth is growing faster than latency (and we are getting very close to speed of light latencies for some networks). Describe two specific changes that have either been made, or will likely be required to adapt existing networking systems to accommodate this trend.
  5. (20 points) Traffic Shaping
    1. Token bucket and leaky bucket are ways to limit traffic data rates. Explain how they are different in terms of their ability to permit bursts onto the network, and ensure the average data rate.
    2. Traffic shaping can be performed on a per connection or per host basis, give one example where you would want to do it each way.

  6. (15 points ) go-back-n and selective-repeat are retransmission strategies use d with sliding window protocols. Describe and discuss the relative advantages of each. How does using one or the other change the requirements for buffers in the sending and receiving windows?