News for hackers. Stuff that matters.

How does token bucket enforces bursty output traffic?

Leaky bucket and token bucket algorithm are congestion control algorithms.

Congestion control means to stop overwhelming the network.

I understand the leaky bucket algorithm to some extent.

In leaky bucket:

- there is a small hole in the bottom.

- so the output rate is always constant, irrespective of what the input rate is.

- Bursty traffic is thus converted into a uniform traffic by the leaky bucket.

But what is token bucket?

I get that the purpose of token bucket is to allow some bursty output traffic. But I do not get how.

Here are the steps of token bucket algorithm:

- in regular intervals, token are thrown in the bucket.

- the bucket has a maximum capacity.

- if there is a ready pakcet, a token is removed from the bucket, and the packet is sent.

- if there is no token in the bucket, the packet cannot be sent.

I do not see traffic enforcement scenario in this definition. How does token bucket differ from leaky bucket exactly?

( no comments | on HN )

There are no comments yet.