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:
“With the gracious consent of the audience, you will be made to don the red tophatMa token phrase that the courts had evolved, whose true meaning was known to every schoolboy.”
—Vladimir Nabokov (18991977)
“And now, far removed from the loved habitation,
The tear of regret will intrusively swell,
As fancy reverts to my fathers plantation,
And sighs for the bucket that hung in the well.”
—Samuel Woodworth (17881842)