Faculty of Engineering and Mathematical Sciences 
Not logged in (login)


This forum is provided to promote discussion amongst students enrolled in Computer Networks (CITS3002).
Before posting a question here, you may like to read the article How To Ask Questions The Smart Way.
RSS cloud
Jump to:

leaky bucket

1 of 770 articles shown, currently no other people reading this forum.
Date: Sat 6th Jun 2020, 11:04pm


"Junyou Peng" <22*4*9*[email protected]*u*e*t*u*a*e*u*a*> wrote:

> I saw the following description of leaky bucket in lecture 6:
> The leaky bucket algorithm enables an application to generate bursty traffic (high volume, 
> for a short period) without saturating the network.
> I want to know why leaky bucket can generate bursty traffic in a short time?
> According to my understanding, leaky bucket turns unstable flow into stable flow, and 
> changes output rate to constant. Therefore, I think leaky bucket cannot generate bursty 
> traffic.

Here is how I think about it:
For leaky bucket algorithm, you can pour water into the bucket in different rate. If you accidentally
 pour too much water at on time, as long as it doesn't spill out, the bucket will hold it and drop them 
out at constant speed. So that's why it allows bursty traffic.
For token bucket algorithm, token is instead dropped to the bucket at constant rate. Data can only 
"leak out" when there is available token in the bucket. If there are multiple available tokens, then 
multiple data can be sent out.So it allows output rate vary. 

Related articles

leaky bucket (all 3) RSS
├─ original   Sat 6th Jun 2020, 6:19pm, Junyou P.
├─ THIS   Sat 6th Jun 2020, 11:04pm, ANONYMOUS
└─ reply 2   Sun 7th Jun 2020, 4:51pm, ANONYMOUS
This Page

Program written by: [email protected]
Feedback welcome
Last modified:  9:57am Nov 18 2020