Question: Consider a simple congestion control algorithm that uses linear increase and multiplicative decrease but not slow start, that works in units of packets rather than
Consider a simple congestion control algorithm that uses linear increase and multiplicative decrease but not slow start, that works in units of packets rather than bytes, and that starts each connection with a congestion window equal to one packet. Give a detailed sketch of this algorithm. Assume the delay is latency only and that when a group of packets is sent, only a single ACK is returned. Plot the congestion window as a function of round-trip times for the situation in which the following packets are lost: 9, 25, 30, 38, and 50. For simplicity, assume a perfect timeout mechanism that detects a lost packet exactly 1 RTT after it is transmitted.
Step by Step Solution
3.30 Rating (159 Votes )
There are 3 Steps involved in it
The congestion control algorithm described is similar to TCP Tahoe where congestion window cwnd increases linearly and is halved when a loss occurs Al... View full answer
Get step-by-step solutions from verified subject matter experts
