Redes y Servicios de Comunicación I

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.