Bucket - The Token Bucket(Leaky Bucket) Model This is...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
The Token Bucket(Leaky Bucket) Model This is introduction and basic explanation of the model, it is not completed . First part is similar to the document which submitted by Dr. Chimento. The other parts briefly explain the idea. This document tries to explain basic token bucket model(some document use leaky bucket), its parameters and its usage in diffserv environment. Token bucket represents the Policing function of Traffic Conditioning Block of diffserv. A token bucket flow is defined by (r,b), r denotes the rate at which tokens(credits) are accumulated and b is the depth of the token pool(in bytes). As it shown above the new token are adding to the bucket at rate of r tokens/sec, the maximum token can be accumulated is b bytes. If the bucket is full, the incoming tokens will be thrown away. The Token Bucket(TB) profile contains three parameters: an average rate, a peak rate, and burst size. Lets look at the meaning of these parameters: Average rate: The network may wish to limit the long-term average rate at which a flow’s packets can be sent into the network. The important point here is the interval of time over which the average rate will be policed. For example; a flow which has 10000 packets/sec is more flexible than a flow which has 10 packets/msec. Even though both have the same average rate, their behaviors are different. The flow which has 10000 packets/sec can send 100 packets in a one msec long-term, but the flow which has 10 packets/msec cannot sent 100 packets in a one msec long-term. This is one of the important feature we should consider. Peak rate: Defines the maximum rate at which packets can be sent in short interval time. In above example; even though the flow’s long term average rate is 10000 packets/sec peak rate can be limited to 200 packets/msec. remo vetok en b r tokens/sec Packets Token wait To network
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Burst size: Burst size is the maximum number of packets which can be transmitted extremely in a short interval time. In other word, when time interval approaches zero, the burst size limits the number of packets which can be transmitted to the network. when we
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 5

Bucket - The Token Bucket(Leaky Bucket) Model This is...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online