Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Leaky Bucket
Leaky Bucket
Token Bucket
We want to allow some burstiness.
, x(t) is the instantaneous sending rate
b u max t 0
tu
x( t )dt
Max
burs
t
rate
b(u)=r u +b
=Slope
average
rate
Interval size u
Traffic policer
Drop packets that do not conform
Traffic marker
Color packets by conformance to
contract
Rate estimator
Remarks
When tokens are not available
Store packet (shaper)
Discard packet (policer)
Shaping
Example
s
(a) Input to a leaky bucket.
(b) Output from a leaky
bucket.
Output from a token bucket
with capacities of
(c) 250 KB, (d) 500 KB, (e)
750 KB,
(f) Output from a 500KB token
bucket feeding a 10-MB/sec
leaky bucket.
Traffic Marker
Packet arrival
Enough
tokens in
?bucket
Color red
Color green
Packet
forwarding
Single-Rate Three-Color
Marker
Usage:
Mark conforming traffic with a low drop
precedence
Mark exceeding traffic with a high drop
precedence
Drop violating traffic
Definitions:
CIR Committed Information Rate
CBS Committed Burst Size (max)
EBS Excess Burst Size (max)
Tc Current size of CBS bucket
Te Current size of EBS bucket
Two-Rate Three-Color
Marker
Usage:
Mark packets within CIR as conforming
Mark packets between CIR and PIR as
exceeding
Drop packets above the PIR
Definitions:
CIR Committed Rate
PIR Peak rate
CBS Committed burst size (max)
PBS Peak burst size (max)
Tc Current size of CBS bucket
Tp Current size of PBS bucket
of#
Bits
IP Precedence
Differentiated Services
Code Point )DSCP(
MPLS
Experimental
)EXP( Bits
Bits Location
Red
Red
Packets
Packets
Yellow
Yellow
Packets
Packets
Green
Green
Packets
Packets
Average
Queue Length
0
0
13
Red
Threshold
Yellow
Threshold
Green
Threshold
Full
Juha Heinanen
May
Maymeter
meterhost
host
behavior
behaviorand
and
shape
shapepackets
packets
May
Maypolice
policehost
host
behavior
behaviorand
and
classify
classifypackets
packetson
on
behalf
behalfof
ofhost
host
14
Host
May
Mayselect
selectoutgoing
outgoingpackets
packets
and
anddrop
dropexcess
excess
R
Enterprise
Enterprise
Network
Network
May
Maymeter
meteraggregate
aggregate
,behavior,
,behavior,classify
classify
mark,
mark,drop,
drop,and
and(re
(re))
shape
shapepackets
packets
ISP
ISP
Polices
Policesaggregate
aggregate
behavior
behaviorand
andremarks
remarks
or
ordrops
dropsexcess
excess
Juha Heinanen
16
Late
arriva
l OK
Early
arrival
beyond
limit NOT
OK
Early
arrival
TEST
I.e., this
cell arrived
.tooEarly
late
arrival
within limit
OK
17
Reset
TAT
k)
TAT(k TAT(k
)
)
(a)
TAT(k1)
( b)
ta (
k)
TAT(k1)
TAT(k+1
)
Time
TAT(k
)
TAT(k+1
)
Time
Non-conforming cell
TAT(k2)
ta (
k)
TAT(k-1)
TAT(k)
Time
Leaky Bucket
Scenario
At the Edges: Multiple Cascading Token
Buckets (FRQ?)
At Core router : Multi-GRED drop Model
RED differentiation
Simulation Set-Up
Definitions
A
The fair ithroughput
of an aggregate i is composed
of its CIRi and its fair share of the excess bandwidth
EIRaggi = (EIRi/AGGEIR).
05/11/15
24
SLAa
Better
differentiatio
Things to Remember
Increasing the number of colors indeed improving
differentiation between the aggregates according
to the committed and the excess rates.
The token bucket coloring policies, which is widely
used for this purpose, prefer short packets and
mark them with a higher priority colors.
The differentiation process is more difficult for the
short TCP connections that remain in the slow start
phase, than for the long connections that are
usually in the congestion avoidance phase.