Cubo agujereado
El balde con fugas es un algoritmo basado en una analogía de cómo un balde con una fuga constante se desbordará si la tasa promedio a la que se vierte el agua excede la tasa a la que gotea el balde o si hay más agua que la capacidad del balde. vertido en todos a la vez. Puede utilizarse para determinar si alguna secuencia de eventos discretos se ajusta a límites definidos en sus tasas o frecuencias promedio y pico, por ejemplo, para limitar las acciones asociadas a estos eventos a estas tasas o retrasarlas hasta que se ajusten a las tasas. También se puede usar para verificar la conformidad o limitar a una tasa promedio solamente, es decir, eliminar cualquier variación del promedio.
Se utiliza en la conmutación de paquetes de redes informáticas y de telecomunicaciones redes, tanto en el tráfico policiales y conformación de tráfico de las transmisiones de datos , en forma de paquetes , [nota 1] a límites definidos en ancho de banda y explosividad (una medida de la irregularidad 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 aplicados por la red: consulte el programador de la red . [1][2] [3] [4] Serecomiendauna versión del depósito con fugas, el algoritmo genérico de velocidad de celda , para las redes en modo de transferencia asíncrona (ATM) [5] en Control de parámetros de uso / red en interfaces usuario-red o entre redes interfaces o interfaces de red a red para proteger una red de niveles de tráfico excesivos en las conexiones enrutadas a través de ella. El algoritmo genérico de velocidad de celda, o un equivalente, también se puede utilizar para dar forma a las transmisiones mediante una tarjeta de interfaz de red.en una red ATM (es decir, en el lado del usuario de la interfaz usuario-red), por ejemplo, a niveles por debajo de los niveles establecidos para el Control de parámetros de uso / red en la red para evitar que se tomen medidas para limitar aún más esa conexión. El algoritmo de cubeta con fugas también se utiliza en contadores de cubetas con fugas, por ejemplo, para detectar cuándo la tasa promedio o máxima de eventos aleatorios o estocásticos o procesos estocásticos , como fallas o fallas, exceden los límites definidos.
Al menos algunas implementaciones del depósito con fugas son una imagen reflejada del algoritmo Token Bucket y, dados los parámetros equivalentes, determinarán exactamente la misma secuencia de eventos para ajustarse o no a los mismos límites. Sin embargo, hay al menos dos descripciones diferentes del balde con fugas que pueden y han causado confusión. [1] [2] [6]
En la literatura se describen dos métodos diferentes de aplicar esta analogía del balde con fugas. [1] [2] [3] [4] Estos dan lo que parecen ser dos algoritmos diferentes, los cuales se conocen como el algoritmo del balde con fugas y generalmente sin referencia al otro método. Esto ha generado confusión sobre qué es el algoritmo de cubeta con fugas y cuáles son sus propiedades.
En una versión de aplicar la analogía, el análogo del cubo es un contador o variable, separado del flujo de tráfico o la programación de eventos. [1] [3] [4]Este contador se usa solo para verificar que el tráfico o los eventos se ajusten a los límites: El contador se incrementa a medida que cada paquete llega al punto donde se realiza la verificación o ocurre un evento, que es equivalente a la forma en que se agrega agua de manera intermitente el cubo. El contador también se reduce a una tasa fija, equivalente a la forma en que el agua se escapa del balde. Como resultado, el valor en el contador representa el nivel del agua en el cubo análogo. Si el contador permanece por debajo de un valor límite especificado cuando llega un paquete o ocurre un evento, es decir, el depósito no se desborda, eso indica su conformidad con los límites de ancho de banda y ráfagas o con los límites de eventos de tasa promedio y pico. Entonces, en esta versión, el análogo del agua es transportado por los paquetes o los eventos, agregados al balde cuando llegan o ocurren,y luego se escapa. Esta versión se denomina aquíel cubo que gotea como un metro .
