Slide 14
Slide 14 text
Token Bucket Algorithm
1. Add Tokens into Bucket per 1/r seconds
• Bucket can hold b Tokens
2. When n bytes packet is coming, remove n Tokens and send the packet
3. If Bucket does not have n Tokens, the packet becomes non-conformant
• Drop the packet
• Queue the packet until Bucket charges enough Tokens
• Send with non-conformant flag