1. Token Bucket

2. © Jörg Liebeherr, 2013 Tokens are added at rate r up to a maximum size of TB max

3. Token Bucket © Jörg Liebeherr, 2013 Assume: Packet can depart if enough tokens are available. Tokens are removed tokens when packet departs (Here: 10 tokens are needed)

4. Token Bucket © Jörg Liebeherr, 2013 Assume: Packet removes 10 tokens from buffer (Number of tokens is associated with packet size)

5. Token Bucket © Jörg Liebeherr, 2013 Packet must wait until enough tokens are available

6. Token Bucket (fluid flow version) © Jörg Liebeherr, 2013 For an analysis we work with a fluid flow version of the token bucket (Traffic can depart in arbitrary small chunks)

7. © Jörg Liebeherr, 2006

8. © Jörg Liebeherr, 2013 A+TB-B