JMU
Homework Assignment 5


  1. UDP has only 8 octets of "overhead" whereas TCP has 20 octets of "overhead". Why does UDP require so little "overhead"?
  2. The following figure illustrates typical density functions of arrival times in the transport layer.
    density.png
    1. What is the implication of this density functions for the timeout interval that should be used? Explain!
    2. In general, what are the drawbacks of using a small timeout interval?
    3. In general, what are the drawbacks of using a large timeout interval?
  3. The process used to release a TCP connection is fairly complicated.
    1. Describe the process.
    2. Is there any reason to acknowledge aknowledgments?
  4. Recall that TCP sequence numbers are 4 octets long and that they "wrap" (i.e., they reset to 0 after the last one is used).
    1. How many unique sequence numbers are there?
    2. Why is it less than ideal to exhaust sequence numbers?
    3. Suppose a host elects to use the default TCP maximum segment size (MSS) of 536 octets (to avoid IP fragmentation). What is the largest file that can be transferred without exhausting the sequence numbers.
  5. The SCTP server does not keep state information after it responds with an INIT ACK, it waits until after it receives a COOKIE ACK.
    1. Why is this a good idea (from a resources perspective)?
    2. Given this, and the fact that the server authenticates the cookie in the COOKIE ECHO, what must be true of the authentication process?
  6. Multipath TCP (MPTCP) is of particular interest to smartphone users.
    1. Why?
    2. What can happen on a smartphone (that does not support MPTCP) if you initiate a TCP connection using WiFi, start to use that connection, and then the WiFi signal is lost?
  7. Suppose we have two devices that are communicating with each other using a scheme in which every message that is transmitted by the sender must be acknowledged by the receiver. (If the acknowledgment is not received within a prescribed amount of time, the sender will try again.) Suppose further that the probability that the sender's message does not reach the receiver is \(p\) and that the probability that the receiver's acknowledgment does not reach the sender is \(q\).
    1. What is the probability, \(P\{\mbox{Success}\}\), that a message will be sent and acknowledged correctly the first time it is transmitted?
    2. What is the probability that the sender will "time out" on the first attempt (and need to try again)? That is, what is \(P\{\mbox{Failure}\}\)?
    3. What is the probability that the sender will "time out" on the first attempt and succeed on the second attemp? That is, what is \(P\{\mbox{Success in 2}\}\)?
    4. What is the probability that the sender will "time out" on the first \(n-1\) attempts and succeed on attemp \(n\)? That is, what is \(P\{\mbox{Success in }n\}\)?
    5. What is the expected number of attempts? (Hint: Letting \(P\{\mbox{Success}\} = 1 - q - p + pq\), the \(P\{\mbox{Success in }n\}\) is given by the geometric distribution \((1 - P\{\mbox{Success}\})^{n-1} \cdot P\{\mbox{Success}\}\). So, this question is asking you to use a reliable source and find the expected value of the geometric distribution.)
  8. The textbook claims that the utilization rate for the stop-and-wait protocol is: \[ U = \frac{L/R}{RTT + L/R} \]

    In lecture, we said that the utilization rate for the stop-and-wait protocol is:

    \[ U = \frac{1}{1 + \left( \frac{RTT}{d_{\mbox{trans}}} \right)} \]

    Show that they are the same.

  9. Suppose \(L = 1000\) (in octets) and \(R = 10^9\) (in bits per second), what must the round trip travel time be when using the stop-and-wait protocol for the utilization to be 0.90?
  10. Using the same assumptions as in the previous question and also assuming that \(w = 10\), what must the round trip travel time be when using the fixed window flow control for the utilization to be 0.90?

Copyright 2013