Back to the 2016 paper

Module 4: Transport Layer & Congestion Control

20167m

A computer on a 6-Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 1 Mbps. It is initially filled to capacity with 8 megabits. How long can the computer transmit at the full 6 Mbps?

Worked SolutionAI Assisted

Token Bucket: Time the Host Can Transmit at Full Rate

Given: peak transmission rate Rout=6R_{out} = 6 Mbps, token generation rate r=1r = 1 Mbps, bucket capacity B=8B = 8 megabits, bucket initially full.

Reasoning

The host may send at the full 6 Mbps only while the bucket still holds tokens. During transmission the bucket is simultaneously being refilled, so tokens are consumed at the net rate:

rnet=Rout−r=6−1=5 Mbit/sr_{net} = R_{out} - r = 6 - 1 = 5\ \text{Mbit/s}

The initial 8 Mbit of tokens therefore lasts:

t=Brnet=8 Mbit5 Mbit/s=1.6 st = \frac{B}{r_{net}} = \frac{8\ \text{Mbit}}{5\ \text{Mbit/s}} = 1.6\ \text{s}

Verification

In t=1.6t = 1.6 s:

  • tokens used = 6×1.6=9.66 \times 1.6 = 9.6 Mbit
  • tokens available = initial 88 Mbit + refilled 1×1.6=1.61 \times 1.6 = 1.6 Mbit = 9.69.6 Mbit

Both match, so the bucket empties exactly at t=1.6t = 1.6 s. After that the host is limited to the sustained rate of 1 Mbps.

Final answer: the computer can transmit at the full 6 Mbps for 1.6 seconds (sending 9.6 Mbit), after which it is throttled to 1 Mbps.

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.