answersLogoWhite

0


Best Answer

An important difference between two traffic shaping algorithms: token bucket throws away tokens when the bucket is full but never discards packets while leaky bucket discards packets when the bucket is full. Unlike leaky bucket, token bucket allows saving, up to maximum size of bucket n. This means that bursts of up to n packets can be sent at once, giving faster response to sudden bursts of input. Leaky bucket forces bursty traffic to smooth out, token bucket permits burstiness but bounds it. Token bucket has no discard or priority policy. Token bucket when compared to leaky bucket, is easy to implement. Each flow needs just a counter to count tokens and a timer to determine when to add new tokens to the counter.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the Difference between leaky bucket and token bucket algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Differences between leaky bucket and token bucket?

in token bucket ,when the bucket is full tokens are discarded ,packets are never.on other hand leaky bucket packets are discarded when bucket is full. token bucket algo can


Who sings the song hole in your bucket?

Harry Belafonte and Odetta had a hit with "There's a Hole In My Bucket" in 1961.


How can we implement Leaky bucket algorithm in c?

//here is a simple implementation of leaky bucket. #include<stdio.h> #include<stdlib.h> #include<dos.h> void main() { int i,packets[10],content=0,newcontent,time,clk,bcktsize,oprate; for(i=0;i<5;i++) { packets[i]=rand()%10; if(packets[i]==0) --i; } printf("\n Enter output rate of the bucket: \n"); scanf("%d",&oprate); printf("\n Enter Bucketsize\n"); scanf("%d",&bcktsize); for(i=0;i<5;++i) { if((packets[i]+content)>bcktsize) { if(packets[i]>bcktsize) printf("\n Incoming packet size %d greater than the size of the bucket\n",packets[i]); else printf("\n bucket size exceeded\n"); } else { newcontent=packets[i]; content+=newcontent; printf("\n Incoming Packet : %d\n",newcontent); printf("\n Transmission left : %d\n",content); time=rand()%10; printf("\n Next packet will come at %d\n",time); for(clk=0;clk<time && content>0;++clk) { printf("\n Left time %d",(time-clk)); sleep(1); if(content) { printf("\n Transmitted\n"); if(content<oprate) content=0; else content=content-oprate; printf("\n Bytes remaining : %d\n",content); } else printf("\n No packets to send\n"); } } } }


What is the adjective for the word leak?

leaky or leaking as in leaky faucet or leaking faucet.


What does engine code P046 means?

P046 (E046) .................................. Right to Left Bank Fueling Difference Check for a leaky injector


how do i fix a leaky sink?

how do i fix a leaky sink


When was The Leaky Establishment created?

The Leaky Establishment was created in 1984.


What is the leaky bucket theory?

it is a theory in which your chalkras can never be satisfied. you are costantly taking energy from those around you but in turn losing it almost as fast. if you go to some of the psychic vampire support sites you would get more information.


Is leaky an adverb?

No, "leaky" is an adjective that describes something that is allowing liquid or gas to escape through a hole or crack. An adverb modifies a verb, adjective, or another adverb, but "leaky" is used to describe a noun.


What is Leaky?

A leaky dielectric is a poorly conducting liquid. Refer to "ELECTROHYDRODYNAMICS: The Taylor-Melcher Leaky Dielectric Model" for more information.


What rhymes with cheekie?

squeaky, sneaky, leaky, == ==


What is leaky dielectric?

A leaky dielectric is a poorly conducting liquid. Refer to "ELECTROHYDRODYNAMICS: The Taylor-Melcher Leaky Dielectric Model" for more information.