Featured post
Leaky bucket problem help? -
i'm trying review final , i'm going on example problems given me professor. can explain me concept of how leaky bucket works. here's review problem professor gave me leaky buckets.
a leaky bucket @ host network interface. data rate in network 2 mbyte/s , data rate application bucket 2m5 mbyte/s
a.) suppose host has 250 mbytes send onto network , sends data in 1 burst. should minimum capacity of bucket (in byte) in order no data lost?
b.) suppose capacity of bucket 100m bytes. longest burst time host in order no data lost?
leaky bucket symbolizes bucket small hole allowing water (data) come out @ bottom. since top of bucket has greater aperture bottom, can put water in faster goes out (so bucket fills up).
basically, represents buffer on network between 2 links different rates.
problem a
we can compute sending data take 250mbyte / (2,5mbyte / s) = 100 s.
during 100 s, bucket have retransmitted (leaked) 100s * 2mbyte/s = 200mbytes
so bucket need minimum capacity of 250mb - 200mb = 50mb in order not lose data
problem b
since difference between 2 data rates 2.5mb/s - 2.0mb/s = 0.5mb/s, means bucked fills 0.5mb/s (when both links transmit @ full capacity).
you can calculate 100mb capacity filled after burst of 100mb / 0.5mb/s = 200s = 3m 20s
- Get link
- X
- Other Apps
Comments
Post a Comment