- A medida que aumenta el retraso, el rendimiento disminuye.
- Si aumenta la demora, se produce una retransmisión, lo que empeora la situación.
- Algoritmo de cubeta con fugas
- Cuando el host quiere enviar un paquete, el paquete se arroja al cubo.
- El depósito se filtra a una velocidad constante, lo que significa que la interfaz de red transmite paquetes a una velocidad constante.
- El tráfico en ráfagas se convierte en un tráfico uniforme por el balde con fugas.
- En la práctica, el cubo es una cola finita que genera una tasa finita.
- Algoritmo de cubeta de fichas
- En intervalos regulares, las fichas se arrojan al cubo. ƒ
- El cubo tiene una capacidad máxima. ƒ
- Si hay un paquete listo, se elimina un token del depósito y se envía el paquete.
- Si no hay token en el cubo, el paquete no se puede enviar.
Maneras en las que el depósito de fichas es superior al depósito con fugas:
el algoritmo del depósito 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 depósito de fichas. En el cubo de fichas, las fichas de algoritmo se generan en cada marca (hasta 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 ocupados 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 empleado
M – Tasa de salida máxima
ρ – Tasa de llegada
de tokens C – Capacidad del depósito de tokens en bytes
Este artículo es una contribución de Vikash Kumar . Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA