Ejercicio Tema 1 - Tabla de enlaces

Como resolver los ejercicios de enlaces

ℹ️

Datos del enunciado

$n_e$ → Número de enlaces (número de cables que hay desde un router $A$ hasta uno $B$ ) (siempre tendremos un router más que $n_e$ )

$n_p$ → Número de paquetes (en cuantos trozos se divide un mensaje o fichero)

$S$ → Tamaño del paquete (bits por paquete)

$d$ → Longitud del enlace (distancia entre routers)

$V_e$ → Velocidad del enlace (cuantos bits pueden pasar por el enlace en 1s) ( $\frac{1}{V_e}$ → Tiempo que pasa entre cada bit que se coloca en el enlace)

$V_p$ → Velocidad de propagación (velocidad a la bits recorren el enlace)

🧮

Datos derivados del enunciado

Colocación
$V_c = \frac{1}{V_e}$ → Velocidad del colocación, tiempo que se tarda en colocar un bit en el enlace
$t_c = \frac{S}{V_e}$ → Tiempo de colocación, tiempo que se tarda en colorcar un paquete en el enlace

Propagación
$t_p = \frac{d}{V_p}$ → Tiempo de propagación, tiempo que tarda un bit en recorrer el enlace

💡

El tiempo que tarda un paquete entero en cruzar el enlace es el tiempo de colocación de todos los bits, más el tiempo que tarda un bit (el último) en recorrer el enlace

💡

Retardos de cola

Dado que puede haber retardos de cola en los routers, es recomendable pintar una línea o una marca para estar atento cuando llegamos salimos desde un router hacia un enlace de mirar si el paquete anterior si su tiempo en el enlace es mayor que que el tiempo en el router del paquete actual, en cuyo caso escogeremos el de mayor valor para añadirle el tiempo de colocación

Ejemplo

En este ejemplo vemos como al llegar el 2do paquete al router $(1'5s+15\mu s)$ , el primer paquete sigue saliendo, y no termina de salir hasta $(2s+15\mu s)$ por lo deberemos elejir el mayor de estos dos tiempos y sumarle el tiempo de colocación para hallar el tiempo que debemos escribir en la columna del enlace

Podemos observar que cuando la velocidad del enlace anterior al router es mayor que la del enlace de después, seguro que va a haber retardo de cola por lo que podemos dibujar una marca en la tabla para recordar que deberemos esperar

Interpretación de una tabla de enlaces

Dada la siguiente tabla, para un problema con datos:
$n_e = 3$
$n_p = 6$
$V_p = 2·10^8\ m/s$
$S = 5\ Mb$
$d = 10\ km$
$V_e = 5\ Mb/s$
💡
Columnas de la tabla
A, R1, R2, R3 y B → El instante el en que hay llegado todo el paquete (último bit) al router
enlace1, enlace2 y enlace3 → El instante en el que el paquete entero (último bit) ha sido colocado en el enlace
Para saber cuando llegará todo el fichero al router $B$ usaremos la formula:
$(6-1)·t_c + 3·(t_c+t_p)$
Teniendo en cuenta que hay $6$ paquetes y que atravesamos $3$ enlaces