Colas y descartes en un router

Varios orígenes comparten un único enlace de salida. Sube la intensidad de tráfico y observa cómo aparece la cola, se llena el buffer y el router empieza a descartar paquetes.

0,70
Ir a:
8
Llegadas:
Tamaño de paquete:
Velocidad:

Ocupación del buffer

0 / 8
media: 0,00

Retardo en cola

0,00
medio, en tiempos de transmisión (T = L/R)

Utilización del enlace

0 %
tiempo ocupado transmitiendo

Paquetes descartados

0,0 %
0 de 0 llegados

Entregados

0
caudal: 0,00 pq/T
Ocupación del buffer en el tiempo (últimos 60 T). Las marcas rojas indican instantes en los que se descartó al menos un paquete.
Probabilidad de descarte frente a ρ.
Retardo medio (cola + transmisión) frente a ρ.

La curva es la referencia teórica M/M/1/N (llegadas Poisson, tamaños exponenciales, N = buffer + 1 paquete en transmisión). El punto lleno es el valor teórico para el ρ actual; el hueco, lo medido en la simulación desde el último cambio de parámetros (necesita unos cientos de llegadas para estabilizarse). Prueba «Regulares» y «Ráfagas»: el mismo ρ, otro comportamiento.

Espacio pausa · R reiniciar · ←/→ ajustan ρ (con el deslizador enfocado). Unidad de tiempo: T = L/R, lo que tarda en transmitirse un paquete.

Sobre esta visualización

Simulación de un router con cuatro orígenes, un buffer finito y un enlace de salida. El estudiante varía la intensidad de tráfico ρ = λ·L/R (de 0,05 a 1,6), el tamaño del buffer (1 a 16 paquetes), el patrón de llegadas (Poisson, regulares o en ráfagas) y el tamaño de los paquetes (fijo o exponencial). Se miden la ocupación de la cola, el retardo en cola, la utilización del enlace, los descartes y el caudal, y se comparan con la curva teórica M/M/1/N, que es exacta cuando los tamaños son exponenciales. Muestra que la cola crece con ρ y que hay descartes incluso con ρ < 1, y que con ρ > 1 se descarta de forma estructural.

Conceptos: intensidad de tráfico, retardo de cola, buffer finito, descarte de paquetes, utilización del enlace, conmutación de paquetes, cola M/M/1/N, ráfagas.

Fórmulas:

Arquitectura de Redes I, Sesión 1.3 · Enrique de la Hoz, Universidad de Alcalá · Licencia CC BY-SA 4.0 · Original y catálogo en GitHub · DOI 10.5281/zenodo.23285664