Token bucket es un algoritmo usado en redes de computadoras de paquetes conmutados y redes de telecomunicaciones. Se puede usar para verificar que las transmisiones de datos, en forma de paquetes, se ajusten a límites definidos en el ancho de banda y la ráfaga (una medida de la irregularidad o variaciones en el flujo de tráfico). También se puede utilizar como un algoritmo de planificación para determinar el tiempo de las transmisiones que cumplirán con los límites establecidos para el ancho de banda y la ráfaga: véase planificador de red.
El algoritmo token bucket se basa en una analogía de un cubo de capacidad fija en el que los tokens, normalmente representando una unidad de bytes o un único paquete de tamaño predeterminado, son añadidos a un ritmo fijo. Cuando se debe verificar que un paquete se ajusta (es conforme) a los límites definidos, se inspecciona el cubo para ver si contiene suficientes tokens en ese momento. Si es así, el número apropiado de tokens, por ejemplo equivalente a la longitud del paquete en bytes, se eliminan ("se consumen"), y el paquete se pasa, por ejemplo, para su transmisión. El paquete no es conforme si no hay suficientes tokens en el cubo, y el contenido del cubo no se modifica. Los paquetes no conformes se pueden tratar de varias maneras:
Por lo tanto, un flujo conforme puede contener tráfico con un ritmo promedio hasta el ritmo al que se añaden tokens al cubo, y tiene una ráfaga determinada por la profundidad del cubo.
El algoritmo token bucket se puede entender conceptualmente de la siguiente manera:
Escribe un comentario o lo que quieras sobre Token bucket (directo, no tienes que registrarte)
Comentarios
(de más nuevos a más antiguos)