3.6k views

A computer on a $10$ $Mbps$ network is regulated by a token bucket. The token bucket is filled at a rate of $2$ $Mbps$. It is initially filled to capacity with $16$ $Megabits$. What is the maximum duration for which the computer can transmit at the full $10$ $Mbps$?

1. $1.6$ seconds
2. $2$ seconds
3. $5$ seconds
4. $8$ seconds
edited | 3.6k views
0
Is token bucket in gate syllabus 2018 since token ring is not in syllabus ?
+2
Its not related to token ring . It is a congestion control algorithm in network layer (falls under traffic shaping).

New tokens are added at the rate of $r$ bits/sec which is
$2$ $Mbps$ in the given question.

Capacity of the token bucket (b) = $16$ $Mbits$
Maximum possible transmission rate (M) = $10$ $Mbps$
So, the maximum burst time = b/(M-r) = $16$/($10$-$2$) = $2$ $seconds$
Here is the animation for token bucket hope this will help us to understand the concept.

edited
+1
Can you please explain how the formula is derived?
+9
say till t sec it operate at 10mbps,

t*2+16=10*t

8t=16

so  t=2
+1

I tried this easiest method! Is my approach correct, yes or no? plz let me know!

+4
That animation link is not working. Those who are interested to see that: http://webmuseum.mi.fh-offenburg.de/index.php%3Fview=exh&src=8.html
TIME TOKEN IN BUCKET TOKEN SEND LEFT IN BUCKET
First sec 16Mb+ 2Mb =18Mb 10Mb 8Mb
next sec 8Mb+2Mb 10Mb 0Mb

Hence for 2 seconds we can send the tokens at 10 Mbps.

It's 'kind of' aptitude question:

packets leaving bucket at 10Mbps   &&   packets entering bucket at 2Mbps.

So "actual rate" of bucket being empty is 10-2=8Mbps.

so (capacity/transmission rate) = 16/8 =2seconds.