GeeksforGeeks
- A medida que aumenta el retraso, el rendimiento disminuye.
- Si el retraso aumenta, se produce la retransmisión, empeorando la situación.
- Algoritmo de Cubo con Fugas
- Cuando el host quiere enviar paquetes, los paquetes se arrojan al cubo.
- El cucharón tiene fugas a una velocidad constante, lo que significa que la interfaz de red transmite paquetes a una velocidad constante.
- El tráfico explosivo se convierte en un tráfico uniforme mediante el cubo con fugas.
- En la práctica, el bucket es una cola finita que produce una velocidad finita.
- Token bucket Algoritmo
- En intervalos regulares, los tokens se arrojan al cubo. ƒ
- El cucharón tiene una capacidad máxima. ƒ
- Si hay un paquete listo, se elimina un token del cubo y se envía el paquete.
- Si no hay token en el cubo, el paquete no se puede enviar.
Formas en que el cubo de fichas es superior al cubo con fugas:
El algoritmo de cubo con fugas controla la velocidad a la que se introducen los paquetes en la red, pero es de naturaleza muy conservadora. Se introduce cierta flexibilidad en el algoritmo del cubo de tokens. En el cubo de tokens, los tokens de algoritmo se generan en cada tick (hasta un cierto límite). Para que un paquete entrante se transmita, debe capturar un token y la transmisión se realiza a la misma velocidad. Por lo tanto, algunos de los paquetes tetones se transmiten a la misma velocidad si hay tokens disponibles y, por lo tanto, introduce cierta flexibilidad en el sistema. Fórmula
: M * s = C + ρ * s
donde S-es el tiempo tomado
M-Tasa de salida máxima
ρ-Tasa de llegada de tokens
C-Capacidad del cubo de tokens en bytes
