"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.