Ejercicio Tema 1 - Tabla de enlaces
Como resolver los ejercicios de enlaces
Datos del enunciado
- → Número de enlaces (número de cables que hay desde un router hasta uno ) (siempre tendremos un router más que )
- → Número de paquetes (en cuantos trozos se divide un mensaje o fichero)
- → Tamaño del paquete (bits por paquete)
- → Longitud del enlace (distancia entre routers)
- → Velocidad del enlace (cuantos bits pueden pasar por el enlace en 1s) ( → Tiempo que pasa entre cada bit que se coloca en el enlace)
- → Velocidad de propagación (velocidad a la bits recorren el enlace)
Datos derivados del enunciado
Colocación
- → Velocidad del colocación, tiempo que se tarda en colocar un bit en el enlace
- → Tiempo de colocación, tiempo que se tarda en colorcar un paquete en el enlace
Propagación
- → 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 , el primer paquete sigue saliendo, y no termina de salir hasta 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:
Columnas de la tablaA, R1, R2, R3 y B → El instante el en que hay llegado todo el paquete (último bit) al routerenlace1, enlace2 y enlace3 → El instante en el que el paquete entero (último bit) ha sido colocado en el enlacePara saber cuando llegará todo el fichero al router usaremos la formula:Teniendo en cuenta que hay paquetes y que atravesamos enlaces