Redes y Servicios de Comunicación I Ejercicios Enunciados Tema 1 Departamento de Ingeniería de Sistemas Telemáticos (DIT) Tema 1. Tanenbaum 4ª Ed. 1.8 Una colección de 5 “routers” va a ser conectada en una subred punto a punto. Entre cada par de “routers” los diseñadores pueden colocar un enlace de alta, media o baja velocidad; o incluso, no poner enlace. A un ordenador le lleva 100 ms generar e inspeccionar cada posible topología. ¿Cuánto tiempo llevará examinar todas las topologías posibles para encontrar las más adecuada? Tema 1. Tanenbaum 4ª Ed. 1.9 Un grupo de (2n-1) “encaminadores” están interconectados en una topología de árbol binario con un encaminador en cada nodo del árbol. El encaminador “i” envía datos al encaminador “j” a base de enviar los mensajes hasta la raíz del árbol y desde allí al nodo destino. Derive la expresión aproximada para el número medio de saltos por mensaje; siendo “n” grande y suponiendo que los mensajes enviados están distribuidos uniformemente entre todos los nodos de la red. Tema 1. Tanenbaum 4ª Ed. 1.9 (cont.) En la red del ejercicio 1.9. Suponiendo que los mensajes tienen una longitud aleatoria caracterizada por una distribución delta en 1 K octeto, que el tiempo que se tarda en procesar un paquete en cada router está caracterizado por una variable aleatoria independiente de media 10 μs, que la longitud de todos los enlaces troncales es de 10 Km, que su velocidad es de 100Mbps y que la red está ligeramente cargada. Calcular el tiempo medio que tarda un mensaje en cruzar una subred con n=10. NOTAS: La velocidad de propagación en los medios físicos guiados es de ~200000 Km/s Tema 1. Tanenbaum 4ª Ed. 1.25 Cuando se transfiere un fichero entre dos ordenadores, es posible utilizar dos técnicas de ACK. En la primera, el fichero se trocea en paquetes que se reconocen individualmente por el receptor; no hay un reconocimiento de la recepción total del fichero. En la segunda, los paquetes no se reconocen individualmente pero hay un reconocimiento de la recepción completa del fichero. Comente las dos soluciones. Aplique las soluciones a la siguiente situación: Fichero de 1 M octeto. Red (tres alternativas) • Red WAN (líneas telefónicas). BER= 10-4 • Red LAN (cable de pares). BER= 10-8 • Red Fibra óptica. BER= 10-10 Tema 1. Complementario T1E1 A la arquitectura de niveles presentada en el ejercicio de implantación del bit alternante se le añade un tercer nivel de aplicación que incluye una aplicación de transferencia de ficheros. El protocolo que soporta dicha aplicación es no fiable y orientado a conexión. Suponiendo que: El número de operaciones que genera la conexión y desconexión del protocolo de transferencia de ficheros es despreciable frente al de operaciones de transferencia de datos. La longitud máxima de las SDU del nivel de enlace y del nivel físico entramado es de 8.192 bits. La tasa de errores del medio es de 10-6. El overhead que introduce el protocolo de cada nivel (CRC, num de seq, etc) es de 32 bits . Al protocolo de nivel de enlace se le añade la funcionalidad de segmentar. Calcular el número medio de IDUs que se generan en cada nivel en la transmisión de un fichero de 100 Mbytes. Tema 1. Ejercicio de protocolos Un ordenador conectado a una red privada tiene que enviar 50 M octetos de información a otro ordenador conectado a esta misma red; para hacerlo utiliza una aplicación distribuida que tiene implantado un protocolo de parada/espera que reconoce explícitamente cada 1 M octeto enviado. Esta aplicación utiliza directamente el servicio del nivel de transporte. El servicio de transporte es orientado a conexión y fiable. Sus primitivas para la transferencia de datos son "send" y "receive". La longitud máxima de sus SDUs es de 1 K octetos. El protocolo de transporte permite transmisión continua, usa PDUs con sobrecarga de 20 octetos. El servicio de red es orientado a conexión y no fiable. Presenta un retardo medio extremo a extremo de 2 segundos y proporciona un caudal medio de 100 Kbps. La probabilidad de caída de este servicio es despreciable. Calcular el número de primitivas de servicio de transporte para la transferencia de datos que se producen en el ordenador origen y el caudal efectivo obtenido en la transmisión de la información. Esta red privada está interconectada con una red pública. Las características técnicas y los protocolos de la red pública son idénticos a los de la red privada. Repetir los cálculos suponiendo que el ordenador destino está conectado a la red pública.