Token Bucket

Token Bucket é um algoritmo usado para controlar a transmissão de pacotes de dados em uma rede de computadores.

Componentes

O Token Bucket é composto por três componentes:

• um tamanho de rajada de bits (ou burst size), que especifica o quanto pode ser enviado num determinado intervalo de tempo;
• uma taxa média em bps (ou mean rate ou ainda committed information rate), que especifica a quantidade de dados, em média, que pode ser enviada por unidade de tempo; e
• um intervalo de tempo (Tc), que caracteriza o tempo por rajada.

Funcionamento

Podemos considerar um Token Bucket como um balde furado em que a fila de pacotes pode ser considerada como o volume do balde. Independente de como cheguem os dados na fila, a saída é sempre uniforme em vazão e latência. Se a capacidade da fila for ultrapassada (volume de pacotes for maior que o volume do balde) então os pacotes serão descartados, o balde transborda os pacotes em excesso.

Ver também

• Leaky Bucket