A modified leaky bucket policing mechanism

Abstract

This paper proposes an unbuffered modified leaky-bucket algorithm to police the traffic of on-off bursty sources. We assume the leaky-bucket has no token pool and cell buffer, and the token generation process has two states: on and off. The tokens are generated at the same rate with the source's peak cell rate during the on period, and no tokens are generated during the off period. With this algorithm we can police both the peak source rate and the sustain cell rate of bursty sources with simply one leaky-bucket.