Examen de Redes 3er.

curso, Ingenier Tcnica en Informtica de Gestin y Sistemas a e a o

Universidad Rey Juan Carlos 4 de septiembre de 2000

Problema 1 (1 punto)
Pon un ejemplo de una situacin en la que sea ms conveniente utilizar protocolos de nivel de enlace tipo TDM o a en vez de tipo CSMA/CD.

Problema 1: Solucin o
En cualquier situacin en la que las mquinas quieran transmitir mucha informacin durante todo el tiempo, es o a o decir, en situaciones de trco pesado y constante. Por ejemplo, en una red de area local hay 20 ordenadores, a y cada uno tiene conectada a una tarjeta capturadora de v deo una cmara de v a deo. Supongamos que los 20 ordenadores estn enviando a travs de esa red de area local lo que transmite su cmara (en formato de v a e a deo digital de alta calidad) a un servidor remoto, 24 horas al d a. Otro tipo de situaciones en las que ser ms conveniente utilizar protocolos TDM en vez de CSMA/CD a a son aquellas en las que es inviable la deteccin de portadora: por ejemplo, en redes por satlite. o e

Problema 2 (2 puntos)
En la red de la gura supondremos que las estaciones A,B,C,D, E y F utilizan un algoritmo de encaminamiento basado en vectores de distancias. Al lado de cada estacin en la gura aparecen los vectores de distancias que almacena cada estacin en un o o instante dado. Supondremos que a partir de ese momento todas las estaciones intercambian sus vectores a la vez, y entonces recalculan sus vectores de distancias. Indica razonadamente cmo quedarn las tablas de A despus de un intercambio. o a e Notas sobre la gura: Las tabla de A, por ejemplo, se lee de la forma: en alcanzar B tardo 1 unidad de tiempo y lo hago saliendo por el enlace m en alcanzar C tardo 6 unidades de tiempo y lo hago saliendo por el enlace n ... en alcanzar F tardo 4 unidades de tiempo y lo hago saliendo por el enlace m

...
q
A C D E F 1/m 6/r 5/q 2/r 4/q

...
r

...
s t

... C
A B D E F 3/n 6/t 3/t 1/s 3/s

B
m n

A
o
A B C E F 2/o 5/u 2/x 3/u 1/x

B C D E F 1/m 6/n 2/o 5/o 4/m

D
x

...

...

Problema 2: Solucin o
La mquina A recibe de B, C y D sus vectores de distancia y as recalcula su nuevo vector, teniendo en cuenta a su estimacin previa del retardo a B, C y D. o As por ejemplo, para ir el vector de D le dice que D alcanza C en 2 unidades de tiempo, y como A tarda , 2 unidades en alcanzar D, el nuevo tiempo desde A a D es 4 unidades de tiempo. Anlogamente para el resto de casos, el nuevo vector de A resulta: a B 1/m C 4/o D 2/o E 3/m F 3/o

Problema 3 (3,5 puntos)

Una empresa tiene una red con tecnolog TCP/IP que se ilustra en la gura. En esta gura se puede apreciar a que dicha red est formada por la interconexin de cuatro redes de datos (Red 1, Red 2, Red 3 y Red 4) a o mediante 4 encaminadores o routers (EA, EB, EC y ED).

Red 1 3:ff:ab:10:5:0 128.50.1.2 EB 3:ff:ab:10:5:1 128.50.4.1 Red 4 3:ff:ab:10:5:9 128.50.4.3 3:ff:ab:10:5:4 128.50.4.2 3:ff:ab:10:5:3 EC 3:ff:ab:10:5:5 128.50.2.2 Red 2 3:ff:ab:10:5:2 128.50.1.1 EA 128.50.2.1

3:ff:ab:10:5:6

128.50.2.3 ED

3:ff:ab:10:5:7 128.50.3.1 3:ff:ab:10:5:8 128.50.3.2

Red 3

B
Las direcciones IP de los distintos equipos se reparten de la siguiente forma: En la red Red 1 estn a conectados todos los equipos con direcciones 128.50.1.X En la red Red 2 todos los equipos con direcciones 128.50.2.X. En la red Red 3 todos los equipos con direcciones 128.50.3.X. En la red Red 4 estn todos los a equipos con direcciones 128.50.4.X. Los encaminadores tienen conguradas sus tablas de forma que cualquier datagrama IP vaya de cualquier origen a cualquier destino siguiendo la ruta ms corta. a 1. (0,5 puntos) Si se intercambian datagramas IP entre todos los posibles pares de redes, indica el nmero u de encaminadores que recorren los datagramas en cada caso. Justica la respuesta.

2. (0,5 puntos) Para todos los casos del apartado anterior, cul es el valor m a nimo del campo Tiempo de Vida (TTL) que debe ponerse en un datagrama?. Justica la respuesta. 3. (0,5 punto) Construye las tablas de encaminamiento de EA, EB, EC y ED. 4. (1 punto) La mquina A env un datagrama IP a la mquina B, con TTL 3. Escribe las tramas a a a Ethernet que se generan, ordenadas temporalmente, detallando los campos relevantes de las cabeceras de los protocolos que se utilizan en cada trama. Nota: Se supondr que las caches de ARP estn vac a a as 5. (1 punto) Supn que por razones administrativas hay que cambiar todas las direcciones IP de la gura o para que caigan dentro del rango 200.1.2.0 al 200.1.2.255. Pese a todo se desea mantener las cuatro subredes. Disea una mscara de subred y unos rangos de direcciones para cada subred. n a

Problema 3: Solucin o
1. Dado que las tablas son tales que se alcanzan todos los destinos por la ruta ms corta en nmero a u de saltos, vemos que todas las comunicaciones entre redes cruzarn un solo encaminador, excepto las a comunicaciones entre las redes 1 y 3, y entre las redes 3 y 4. Por otro lado, los encaminadores atravesador al ir de la red I a la J son los mismos que los atravesados (en orden inverso) para ir de J a I. Con todo ello se obtiene la siguiente tabla que muestra en nmero de encaminadores para cada camino entre redes: u Red 1 1 2 1 Red 2 1 1 1 Red 3 2 1 2 Red 4 1 1 2 -

Red Red Red Red

1 2 3 4

2. Como el TTL se decrementa en cada encaminador, no puede llegar a 0 al ser decrementado, con lo que ha de ser al menos una unidad mayor que el nmero de encaminadores a atravesar. Luego el TTL m u nimo para la comunicacin entre cada par de redes ser: o a Red 1 2 3 2 Red 2 2 2 2 Red 3 3 2 3 Red 4 2 2 3 -

Red Red Red Red 3. tabla de EA 128.50.1.0 128.50.2.0 128.50.3.0 128.50.4.0 tabla de EC 128.50.2.0 128.50.4.0 128.50.1.0 128.50.3.0 0.0.0.0 0.0.0.0 128.50.2.3 128.50.2.2

1 2 3 4

tabla de EB 128.50.1.0 128.50.4.0 128.50.2.0 128.50.3.0 tabla de ED 128.50.2.0 128.50.3.0 128.50.1.0 128.50.4.0

0.0.0.0 0.0.0.0 128.50.4.2 128.50.4.2

0.0.0.0 0.0.0.0 128.50.4.1 128.50.2.3

0.0.0.0 0.0.0.0 128.50.2.1 128.50.2.2

Hay otras soluciones posibles. 4. Dest.Eth ::::: 3::ab:10:5:9 3::ab:10:5:4 ::::: 3::ab:10:5:5 3::ab:10:5:6 ::::: 3::ab:10:5:7 3::ab:10:5:8 Or.Eth. 3::ab:10:5:9 3::ab:10:5:4 3::ab:10:5:9 3::ab:10:5:5 3::ab:10:5:6 3::ab:10:5:5 3::ab:10:5:7 3::ab:10:5:8 3::ab:10:5:7 TP ARP ARP IP ARP ARP IP ARP ARP IP Solicitud Respuesta Or.IP: 128.50.4.3 Solicitud Respuesta Or.IP: 128.50.4.3 Solicitud Respuesta Or.IP: 128.50.4.3 Datos Eth. IP buscada: 128.50.4.2 Eth: 3::ab:10:5:4 Dest.IP: 128.50.3.2 TTL=3 Datos IP IP buscada: 128.50.2.3 Eth: 3::ab:10:5:6 Dest.IP: 128.50.3.2 TTL=2 Datos IP IP buscada: 128.50.3.2 Eth: 3::ab:10:5:8 Dest.IP: 128.50.3.2 TTL=1 Datos IP

5. Las direcciones 200.1.2.X son de clase C, luego para incluir cuatro subredes con estas direcciones, necesito usar una mscara de subred cogiendo parte de los bits del cuarto byte como bits de subred. a Como necesito tener cuatro subredes, necesito 2 bits para la parte de subred en el octavo byte, eso me lleva a que la mscara necesaria ser: a a En binario: 11111111 11111111 11111111 11000000 En decimal: 255.255.255.192 As los rangos de las cuatro subredes, escribiendo el ultimo byte en binario y la direccin completa en o decimal, sern: a Subred Subred Subred Subred 1 2 3 4 Del 00000000 01000000 10000000 11000000 Al 00111111 01111111 10111111 11111111 Del 200.1.2.0 200.1.2.64 200.1.2.128 200.1.2.192 Al 200.1.2.63 200.1.2.127 200.1.2.191 200.1.2.255

Problema 4 (3,5 puntos)

En la gura se presenta el cronograma con el establecimiento de una conexin TCP entre las mquinas A y o a B. Una vez establecida dicha conexin, A quiere enviar a B tres segmentos de 200 octetos de datos cada uno. o Suponiendo lo siguiente: B no tiene datos que enviar a A. B env una conrmacin inmediatamente despus de recibir cada segmento de datos. a o e A y B slo pueden enviar segmentos en los puntos sealados en el cronograma. o n El plazo de espera por una conrmacin es de 4 tics de reloj. o El tiempo de proceso de los segmentos en A y B es nulo. En cada segmento se impone el mismo tamao de ventana usado en el establecimiento de la conexin. n o Los dos prximos segmentos no dibujados que env B se perdern. El resto de segmentos o e a enviados tanto por A como por B no se perdern. a Se pide completar el cronograma, incluyendo la liberacin de la conexin, indicando en los segmentos que o o lleven datos el contenido de los siguientes campos de la cabecera TCP: ags, nmero de secuencia y nmero u u de ack. En los segmentos que no lleven datos slo es necesario indicar el contenido de los campos: ags y o nmero de ack. u

A
Secuencia = 2000 Flags = SYN Ventana = 100 Secuencia = 3000 ACK = 2001 ACK = 3001 Flags = ACK

Flags = SYN, ACK Ventana = 200

Problema 4: Solucin o
A
Secuencia = 2000 Flags = SYN Ventana = 100 Secuencia = 3000 ACK = 2001 ACK = 3001 Secuencia = 2001 ACK = 3001 Flags = ACK Flags = ACK Datos = 200 bytes ACK = 2201 Flags = ACK Ventana = 200 Flags = SYN, ACK Ventana = 200

Secuencia = 2001 ACK = 3001

Flags = ACK Datos = 200 bytes ACK = 2201 Flags = ACK Ventana = 200

Secuencia = 2001 ACK = 3001

Flags = ACK Datos = 200 bytes ACK = 2201 Flags = ACK Ventana = 200

Secuencia = 2201 ACK = 3001

Flags = ACK Datos = 200 bytes ACK = 2401 Flags = ACK Ventana = 200

Secuencia = 2401 ACK = 3001

Flags = ACK Datos = 200 bytes ACK = 2601 Flags = ACK Ventana = 200

Secuencia = 2601 ACK = 3001

Flags = FIN, ACK Secuencia = 3001 ACK = 2602 Flags = FIN, ACK

ACK = 3002

Flags = ACK

Consideraciones
Hay que tener en cuenta el tamaos de ventana anunciados por B, que hace a A pararse despus de n e enviar cada segmento con 200 bytes, esperando el asentimiento que haga avanzar la ventana. El cierre de conexin puede hacerse de varias formas, incluyendo el cierre simultaneo. o