Course list Sign in

Information

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

Sign in

Sign in

Token bucket

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
Question 1: Packets accepted by a token bucket

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
f at 0.025 s 1000
g at 0.030 s 1000
h at 0.035 s 1000

Which of these packets are accepted by the above token bucket ?

Question 2: Packets accepted by a token bucket

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
f at 0.012 s 1000
g at 0.013 s 1000
h at 0.014 s 1000

Which of these packets are accepted by the above token bucket ?

Question 3: Packets accepted by a token bucket

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
f at 0.012 s 1000
g at 0.019 s 1000
h at 0.020 s 1000

Which of these packets are accepted by the above token bucket ?