Course list Sign in

Information

Author(s) Bonaventure Olivier
Deadline No deadline
Submission limit No limitation

Sign in

Sign in

Token bucket in shaping mode

A token bucket allows to precisely define the traffic contract of a packet flow. It is defined with two parameters :
  • a rate R expressed in bits/sec
  • a burst size B expressed in bits

When used in shaping mode, the token bucket delays the packets that are considered invalid.

Question 1: Output of a shaper
Add answer

Consider a token bucket attached to a 1 Mbps link and configured ith R=100 Kbps and B=1000 bits. The token bucket receives the following packets

Packet at time Length(bits)
a at 0.000 s 1000
b at 0.005 s 1000
c at 0.010 s 1000
d at 0.015 s 1000
e at 0.020 s 1000

For each of these five packets, indicate when they will be sent by the shaper. Use the Add Answer button to return five answers. If packet a is sent immediately, then return a=0. If packet b is sent at time=`0.004` then add an answer containing b=0.004, ...

Question 2: Packets delayed by a token bucket
Add answer

Consider a token bucket attached to a 1 Mbps link and configured with R=100 Kbps and B=3000 bits. The token bucket receives the following packets

Packet at time Length(bits)
a at 0.001 s 1000
b at 0.002 s 1000
c at 0.003 s 1000
d at 0.004 s 1000
e at 0.011 s 1000

For each of these five packets, indicate when they will be sent by the shaper. Use the Add Answer button to return five answers. If packet a is sent immediately, then return a=0.001. If packet b is sent at time=`0.004` then add an answer containing b=0.004, ...

Question 3: Token bucket
Hint Add answer

Consider a token bucket attached to a 1 Mbps link and configured with R=100 Kbps and B=3000 bits. The token bucket receives the following packets

Packet at time Length(bits)
a at 0.000 s 2000
b at 0.002 s 1000
c at 0.003 s 1000
d at 0.009 s 1000
e at 0.010 s 2000

For each of these five packets, indicate when they will be sent by the shaper. Use the Add Answer button to return five answers. If packet a is sent immediately, then return a=0. If packet b is sent at time=`0.004` then add an answer containing b=0.004, ...