Question: Consider a simplified TCPs AIMD algorithm where the congestion window size is measured in number of segments, not in bytes. In additive increase, the congestion
Consider a simplified TCP’s AIMD algorithm where the congestion window size is measured in number of segments, not in bytes. In additive increase, the congestion window size increases by one segment in each RTT. In multiplicative decrease, the congestion window size decreases by half (if the result is not an integer, round down to the nearest integer). Suppose that two TCP connections, C1 and C2, share a single congested link of speed 30 segments per second. Assume that both C1 and C2 are in the congestion avoidance phase. Connection C1’s RTT is 50 msec and connection C2’s RTT is 100 msec. Assume that when the data rate in the link exceeds the link’s speed, all TCP connections experience data segment loss.
a. If both C1 and C2 at time t0 have a congestion window of 10 segments, what are their congestion window sizes after 1000 msec?
b. In the long run, will these two connections get the same share of the band width of the congested link? Explain.
Step by Step Solution
3.35 Rating (167 Votes )
There are 3 Steps involved in it
a The key difference between C1 and C2 is that C1s RTT is only half of that of C2 Thus C1 adjusts its window size after 50 msec but C2 adjusts its window size after 100 msec Assume that whenever a los... View full answer
Get step-by-step solutions from verified subject matter experts
