The Token Bucket Algorithm
The algorithm can be conceptually understood as follows:
- A token is added to the bucket every seconds.
- The bucket can hold at the most b tokens. If a token arrives when the bucket is full, it is discarded.
- When a packet (network layer PDU) of n bytes arrives, n tokens are removed from the bucket, and the packet is sent to the network.
- If fewer than n tokens are available, no tokens are removed from the bucket, and the packet is considered to be non-conformant.
Read more about this topic: Token Bucket
Famous quotes containing the words token and/or bucket:
“A woman with cut hair is a filthy spectacle, and much like a monster ... it being natural and comely to women to nourish their hair, which even God and nature have given them for a covering, a token of subjection, and a natural badge to distinguish them from men.”
—William Prynne (1600–1669)
“And now, far removed from the loved habitation,
The tear of regret will intrusively swell,
As fancy reverts to my father’s plantation,
And sighs for the bucket that hung in the well.”
—Samuel Woodworth (1788–1842)