Token Bucket Algorithm
Tokens
Token Arrival
Rate
Burst Size
Conform
Exceed
Arriving
Packetsburst size, mean rate, and time interval.
Mean rate Specifies how much data can be sent on average.This is also
called the committed information rate (CIR).
Burst size Specifies how much data can be sent over a single time
interval without causing scheduling problems.This is also called the
Committed Burst size.
Time interval This is the time quantum for a single burst. It is also
called the measurement interval.
The burst size is the amount of data that can be sent with the token bucket
over a single time interval.The mean rate is the burst size divided by the time
interval.Therefore, when a token bucket is regulating an output interface, its rate
over an interval of time cannot exceed the mean rate. However, within that
interval, the bit rate may be arbitrarily fast. In this way, large data flows are regulated
down to what the network can actually handle, and momentary bursts are
smoothed out by buffering, rather than being dropped.