Token Bucket

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Question book.svg
Esta página ou se(c)ção não cita fontes fiáveis e independentes (desde janeiro de 2010). Por favor, adicione referências e insira-as no texto ou no rodapé, conforme o livro de estilo. Conteúdo sem fontes poderá ser removido.

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

Componentes[editar | editar código-fonte]

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[editar | editar código-fonte]

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[editar | editar código-fonte]

Ícone de esboço Este artigo sobre Informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.