Consulta teórica congestión de redes

Consulta teórica congestión de redes

de Lucas Abeijon Porto -
Número de respuestas: 1

Buenas Tardes.
Tengo una consulta debido a razono diferente a lo que el libro plantea.

En el libro se plantea un escenario de congestión 1: dos conexiones que comparten un único salto con buffers de capacidad ilimitada.


Mi duda es la siguiente, si "Los paquetes que salen de los hosts A y B atraviesan un router y un enlace de salida compartido de capacidad R."
¿por qué cuando los host envían datos a una velocidad un poco menor de R/2 hay tanto retardo?

El caso de que A y B envían a velocidad mayor a R/2 lo tengo claro. Pero lo que me llama la atención es que el retardo a medida que se acerca a R/2 crezca de forma aparentemente exponencial y no lineal. Según mi interpretación debería ser un crecimiento lineal.

Muchas gracias por su tiempo
Aguardo respuesta


En respuesta a Lucas Abeijon Porto

Re: Consulta teórica congestión de redes

de Matias Richart -
Buenas.

Este crecimiento sale de estudiar el problema siguiendo la teoría de colas y aplicando la ley de Little.
Te dejo en adjunto un documento que lo explica bastante bien (en la pag. 8 y 9 está el cálculo del retardo).

En resumen, el retardo queda de la forma T=1/(u-a), donde u es la tasa de salida (lambda_{out}) y a la tasa de arribos (lambda_{in}) y de ahí ese crecimiento que se muestra en la figura (que no es exponencial).
También podes verlo de esta forma, si tenes la tasa de utilización p=a/u, es decir, que proporción del tiempo está siendo el router (servidor) utilizado, entonces la cantidad esperada de paquetes en la cola va a tener la forma N=p/(1-p), proporción de tiempo utilizado sobre proporción de tiempo libre. Fijate que de esa forma, un crecimiento lineal de a, implica un crecimiento mayor a lineal de N. Probá con u=10 y a=7,8 y 9.

Espero quede mas claro.

Saludos