The Gateway to Computer Science Excellence
+1 vote
233 views

Token bucket mechanism is used for congestion control at router . Bucket capacity is 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 _____________________

MY SOLUTION

c= 700 bytes

M= 300 bytes /sec

R= 200 bytes/sec

T =  c / (m-r)

700 / (300-200) =  700 / 100  = 7 sec

data sent = 300 bytes /sec * 7 sec = 2100

remaining data = total data - data sent

3000 - 2100 = 900

t = 900 / (300-200) = 900/100 = 9sec

therefore 7sec + 9sec = 16sec

ANSWER = 16 sec

SOLUTION GIVEN

c= 700 bytes

M= 300 bytes /sec

R= 200 bytes/sec

T =  c / (m-r)

700 / (300-200) =  700 / 100  = 7 sec

data sent = 300 bytes /sec * 7 sec = 2100

remaining data = total data - data sent

3000 - 2100 = 900

t = 900 / 200 = 4.5sec

therefore 7sec + 4.5sec = 11.5sec

ANSWER = 11.5 sec

CAN someone help with the correct one

in Computer Networks by Boss (10.2k points) | 233 views
+2
After empty; transfer rate will be $200$ bytes/sec which is equal to input rate.

You are using effective emptying ($100$ bytes/sec  valid only when the buffer was having extra tokens) rate for remaining $900$ Bytes. which is wrong.
+1
you may consider this QS...although you have used the correct formula for the first part.
https://gateoverflow.in/100232/token-bucket-gate-2016-question
0
u mean if the bucket wasnt initially full, then even for the first part it would have been 200 and not 100?
0
yes..!
0
thank you :)

1 Answer

0 votes
by Active (2.6k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,601 answers
195,849 comments
102,206 users