3.9-1 Hop-by-hop congestion control (a). We learned about end-to-end and network-assisted congestion control. A third type of congestion control (mostly deployed only in internal data-center networks) is hop-by-hop congestion control. In this approach a downstream router/host explicitly informs the previous hop upstream router/host about the amount of free buffer space it has available, and the upstream router will only forward a packet when it knows the downstream router has buffer space. Consider the three-hop scenario shown below, where the first and third links have capacity R, and the link between the routers has capacity R/2. What is the maximum throughput of the red connection, given that the red and blue connections are similarly controlled, and therefore have the same maximum throughpu
3.9-1 Hop-by-hop congestion control (a). We learned about end-to-end and network-assisted congestion control. A third type of congestion control (mostly deployed only in internal data-center networks) is hop-by-hop congestion control. In this approach a downstream router/host explicitly informs the previous hop upstream router/host about the amount of free buffer space it has available, and the upstream router will only forward a packet when it knows the downstream router has buffer space.
Consider the three-hop scenario shown below, where the first and third links have capacity R, and the link between the routers has capacity R/2. What is the maximum throughput of the red connection, given that the red and blue connections are similarly controlled, and therefore have the same maximum throughput?
Trending now
This is a popular solution!
Step by step
Solved in 2 steps