2

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 = 300 Mbps. The four links from the servers to the shared link have a transmission capacity of RS = 100 Mbps. Each of the four links from the shared middle link to a client has a transmission capacity of RC = 60 Mbps per second. You might want to review Figure 1.20 in the text before answering the following questions:

  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 fair-shared (i.e., divides its transmission rate equally among the four pairs)?

  2. Which link is the bottleneck link for each session?

  3. Assuming that the senders are sending at the maximum rate possible, what are the link utilization for the sender links (RS), client links (RC), and the middle link (R)?

enter image description here

Solution:

  1. The maximum achievable end-end-throughput is 60 Mbps.
  2. This is the transmission capacity of the final hop, which is the bottleneck link since the last-hop transmission capacity of 60 Mbps is less than one quarter of the shared-link transmission capacity (300/4 = 75 Mbps) and less than the first-hop transmission capacity of 100 Mbps.
  3. The utilization of sender links is 60%. The utilization of receiver links is 100%. The utilization of the middle link is 80%.

I was wondering if anyone could help me get the working to those solutions.

cadaniluk
  • 15,027
  • 2
  • 39
  • 67
jack99jack
  • 29
  • 1
  • 1
  • 4

2 Answers2

1
  1. The maximum throughput is limited by the slowest link in this case the clients which have 60 Mbps
  2. sum of all client through put is 60*4=240 this means the middle is not the limit and the server link throughput is higher then the clients so the bottle neck lies on the client side
  3. sender utilization 60Mbps/100Mbps=0.6 middle utilization (60*4)Mbps/300Mbps=0.80 receiver utilization 60 Mbps/60Mbps=1
jman19
  • 11
  • 1
0

4 clients, 4 servers, R = 300 mbps, Rs = 100 mbps, Rc = 60 mbps

Rs = The rate of the link between the server and the router

Rc = The rate of the link between the router and the client

  1. Computing Throughput: min{Rs, Rc}

  3. Utilizations for the server links: min{Rs, Rc} / Rs

    Utilizations for the client links: min{Rs, Rc} / Rc

    Utilizations for the shared link: (min{Rs, Rc} * number of (clients/servers)) / R

Assuming that the middle link is fairly shared: min{Rs, Rc}

Carlos E
  • 1
  • 1