retagged by
4,191 views
17 votes
17 votes
Token Bucket mechanism is used for congestion control at router. Bucket capacity in 700 Bytes (initially full), token arrival rate is 200 Bytes/sec and maximum output rate is 300 Bytes/sec. The amount of time (in sec) required to transmit 3000 Bytes file is _____.
retagged by

1 Answer

Best answer
41 votes
41 votes

700B Capacity of bucket which is initially filled.
Token Arrival Rate = 200 Bytes/Sec
Max Output Rate= 300 Bytes

Time to transmit 3000 Bytes?

Bursty Traffic Time =
     C + P*S = M*S   (C=Bucket Capacity, P=Token Generating Rate, S= Bursty Time, M=Output Rate)
         700 + 200*S = 300*S
          S = 700/100 = 7 Seconds
For 7 seconds system will generate tokens at full speed of 300 Bytes/Sec, and after that it will switch to 200Bytes/Sec.

In 7 seconds at the speed of 300 Bytes/Sec, 2100 Bytes have been sent and left 900 bytes will be sent at the speed of

200 Bytes/sec which requires further 4.5 seconds.

So, Total time to send 3000 Bytes, it will take 7 + 4.5 = 11.5 Seconds

edited by

Related questions

2 votes
2 votes
1 answer
2
abheet asked Jul 31, 2022
1,214 views
Imagine a flow specification that has the maximum packet size 800 bytes, token bucket rate of $5 \times 10^{6}$ bytes/sec. Token bucket size is 1 million byte and the max...
0 votes
0 votes
2 answers
3