Cubo de fichas
El token bucket es un algoritmo utilizado en redes de telecomunicaciones y de conmutación de paquetes . Se puede utilizar para comprobar que las transmisiones de datos , en forma de paquetes , se ajustan a los límites definidos de ancho de banda y ráfagas (una medida de las irregularidades o variaciones en el flujo de tráfico ). También se puede utilizar como un algoritmo de programación para determinar la sincronización de las transmisiones que cumplirán con los límites establecidos para el ancho de banda y la ráfaga: consulte programador de red.
El algoritmo del depósito de tokens se basa en una analogía de un depósito de capacidad fija en el que se agregan tokens , que normalmente representan una unidad de bytes o un solo paquete de tamaño predeterminado, a una tasa fija. Cuando se debe verificar la conformidad de un paquete con los límites definidos, se inspecciona el depósito 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 ("cobrados") y el paquete se pasa, por ejemplo, para su transmisión. El paquete no es conforme si no hay suficientes tokens en el depósito y el contenido del depósito no cambia. Los paquetes no conformes se pueden tratar de varias maneras:
Por lo tanto, un flujo conforme puede contener tráfico con una tasa promedio hasta la tasa a la que se agregan tokens al cubo, y tener una ráfaga determinada por la profundidad del cubo. Esta ráfaga puede expresarse en términos de una tolerancia de fluctuación, es decir, cuánto antes podría ajustarse un paquete (por ejemplo, llegar o transmitirse) de lo que se esperaría del límite de la velocidad promedio, o una tolerancia de ráfaga o tamaño máximo de ráfaga, es decir cuánto más que el nivel promedio de tráfico podría conformarse en algún período finito.
Los implementadores de este algoritmo en plataformas que carecen de la resolución de reloj necesaria para agregar un solo token al depósito cada segundo pueden considerar una formulación alternativa. Dada la capacidad de actualizar el depósito de tokens cada S milisegundos, la cantidad de tokens para agregar cada S milisegundos = .
A largo plazo, la salida de paquetes conformes está limitada por la tasa de token, .
Sea la tasa de transmisión máxima posible en bytes/segundo.
