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

help3002


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.
 
Options:
RSS cloud
Jump to:

leaky bucket

3 of 770 articles shown, currently no other people reading this forum.
photo
From: Junyou P.
Date: Sat 6th Jun 2020, 6:19pm
Actions: 
        Login-to-reply

 

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.

leaky bucket

photo
From: ANONYMOUS
Date: Sat 6th Jun 2020, 11:04pm
Actions: 
        Login-to-reply

 

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

leaky bucket

photo
From: ANONYMOUS
Date: Sun 7th Jun 2020, 4:51pm
Actions: 
        Login-to-reply

 

Hi Chris, 

The explanation makes sense. 

I think that the term "bursty" traffic confuses me and others. 

Token bucket sounds more "bursty" to me as the output varies - sometimes a few frames are sent, sometimes many 
frames are sent at once if there are sufficient tokens to do so. 

Leaky bucket on the other hand sounds more "consistent/stable" to me.
This Page


Program written by: [email protected]
Feedback welcome
Last modified: 11:27am Sep 21 2020