End to End Throughput and Bottleneck Links
Consider the scenario shown below, with four different servers connected to four different clients over four three-hop paths. The four pairs share a common middle hop with a transmission capacity of R = 100 Mbps. The four links from the servers to the shared link have a transmission capacity of RS = 10 Mbps. Each of the four links from the shared middle link to a client has a transmission capacity of RC = 40 Mbps.
You might want to review Figure 1.20 in the text before answering the following questions
Question List
1. What is the maximum achievable end-end throughput (in Mbps) for each of four client-to-server pairs, assuming that the middle link is fairly shared (divides its transmission rate equally)?
2. Which link is the bottleneck link? Format as Rc, Rs, or R
3. Assuming that the servers are sending at the maximum rate possible, what are the link utilizations for the server links (RS)? Answer as a decimal
4. Assuming that the servers are sending at the maximum rate possible, what are the link utilizations for the client links (RC)? Answer as a decimal
5. Assuming that the servers are sending at the maximum rate possible, what is the link utilizations for the shared link (R)? Answer as a decimal
Solution
1. The maximum achievable end-end throughput is the capacity of the link with the minimum capacity, which is 10 Mbps
2. The bottleneck link is the link with the smallest capacity between RS, RC, and R/4. The bottleneck link is Rs.
3. The server's utilization = Rbottleneck / RS = 10 / 10 = 1
4. The client's utilization = Rbottleneck / RC = 10 / 40 = 0.25
5. The shared link's utilization = Rbottleneck / (R / 4) = 10 / (100 / 4) = 0.4
That's incorrect
That's correct
The answer was: 10
The answer was: Rs
The answer was: 1
The answer was: 0.25
The answer was: 0.4