Examen de Redes

3er. curso, Ingenier´ıa T´ecnica en Inform´atica de Gesti´on y Sistemas
Universidad Rey Juan Carlos
4 de septiembre de 2000

Problema 1 (1 punto)
Pon un ejemplo de una situaci´
on en la que sea m´
as conveniente utilizar protocolos de nivel de enlace tipo TDM
en vez de tipo CSMA/CD.

Problema 1: Soluci´
on
En cualquier situaci´
on en la que las m´
aquinas quieran transmitir mucha informaci´
on durante todo el tiempo, es
decir, en situaciones de tr´
afico pesado y constante. Por ejemplo, en una red de a
´rea local hay 20 ordenadores,
y cada uno tiene conectada a una tarjeta capturadora de v´ıdeo una c´
amara de v´ıdeo. Supongamos que los 20
ordenadores est´
an enviando a trav´es de esa red de a
´rea local lo que transmite su c´
amara (en formato de v´ıdeo
digital de alta calidad) a un servidor remoto, 24 horas al d´ıa.
Otro tipo de situaciones en las que ser´ıa m´
as conveniente utilizar protocolos TDM en vez de CSMA/CD
son aquellas en las que es inviable la detecci´
on de portadora: por ejemplo, en redes por sat´elite.

Problema 2 (2 puntos)
En la red de la figura 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 estaci´
on en la figura aparecen los vectores de distancias que almacena cada estaci´
on en un
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 c´
omo quedar´
an las tablas de A despu´es de un intercambio.
Notas sobre la figura:
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

B
m

n

A

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

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

u

...

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

D
x

...

En la red Red 4 est´ an todos los equipos con direcciones 128. Los encaminadores tienen configuradas sus tablas de forma que cualquier datagrama IP vaya de cualquier origen a cualquier destino siguiendo la ruta m´ as corta.2 Red 2 A 3:ff:ab:10:5:6 128.1 EC 3:ff:ab:10:5:5 128.50.50. C y D.50. .50. Justifica la respuesta.X.1 EA 128.50.50.1 Red 4 3:ff:ab:10:5:9 128.3 3:ff:ab:10:5:4 128. Red 3 y Red 4) mediante 4 encaminadores o routers (EA.50.5 puntos) Si se intercambian datagramas IP entre todos los posibles pares de redes.2.1. teniendo en cuenta su estimaci´ on previa del retardo a B.1 Red 3 3:ff:ab:10:5:8 128.50.2.5 puntos) Una empresa tiene una red con tecnolog´ıa TCP/IP que se ilustra en la figura. En esta figura se puede apreciar que dicha red est´ a formada por la interconexi´ on de cuatro redes de datos (Red 1.1. EC y ED).50. indica el n´ umero de encaminadores que recorren los datagramas en cada caso.3.3.50.X.3.4.X.X En la red Red 2 todos los equipos con direcciones 128.2. 1. por ejemplo.2 3:ff:ab:10:5:3 128.Problema 2: Soluci´ on La m´ aquina A recibe de B.4.50. An´ alogamente para el resto de casos. Red 2. y como A tarda 2 unidades en alcanzar D.2 EB 3:ff:ab:10:5:2 3:ff:ab:10:5:1 128.1. el nuevo tiempo desde A a D es 4 unidades de tiempo.2 B Las direcciones IP de los distintos equipos se reparten de la siguiente forma: En la red Red 1 est´ an conectados todos los equipos con direcciones 128. C y D sus vectores de distancia y as´ı recalcula su nuevo vector.4.2. el nuevo vector de A resulta: B 1/m C 4/o D 2/o E 3/m F 3/o Problema 3 (3.50. (0.50. EB.50. As´ı.4. Red 1 3:ff:ab:10:5:0 128. para ir el vector de D le dice que D alcanza C en 2 unidades de tiempo.3 ED 3:ff:ab:10:5:7 128. En la red Red 3 todos los equipos con direcciones 128.

1.3 Solicitud Respuesta Or.3.0. Por otro lado.50.0.2.2.2. Justifica la respuesta.4.0 0.Eth.2.50. ordenadas temporalmente.4.50.50.50.0.2 TTL=3 Datos IP IP buscada: 128.50. 3:ff:ab:10:5:9 3:ff:ab:10:5:4 3:ff:ab:10:5:9 3:ff:ab:10:5:5 3:ff:ab:10:5:6 3:ff:ab:10:5:5 3:ff:ab:10:5:7 3:ff:ab:10:5:8 3:ff:ab:10:5:7 TP ARP ARP IP ARP ARP IP ARP ARP IP Solicitud Respuesta Or.Eth ff:ff:ff:ff:ff:ff 3:ff:ab:10:5:9 3:ff:ab:10:5:4 ff:ff:ff:ff:ff:ff 3:ff:ab:10:5:5 3:ff:ab:10:5:6 ff:ff:ff:ff:ff:ff 3:ff:ab:10:5:7 3:ff:ab:10:5:8 Or.0. (0.3. (1 punto) La m´ aquina A env´ıa un datagrama IP a la m´ aquina B.0 0.1. detallando los campos relevantes de las cabeceras de los protocolos que se utilizan en cada trama.3.2.50.2.IP: 128.0 0. Nota: Se supondr´ a que las caches de ARP est´ an vac´ıas 5.0.0.0 128. 4. Dise˜ na una m´ ascara de subred y unos rangos de direcciones para cada subred.IP: 128.0. EC y ED.0 128.0 128.50.5 punto) Construye las tablas de encaminamiento de EA.0 128. vemos que todas las comunicaciones entre redes cruzar´ an un solo encaminador.0 128.50.0 128.0.50.2.2. Luego el TTL m´ınimo para la comunicaci´ on entre cada par de redes ser´ a: Red Red Red Red 1 2 3 4 Red 1 2 3 2 Red 2 2 2 2 Red 3 3 2 3 Red 4 2 2 3 - 3.2 Hay otras soluciones posibles.4.2 tabla de EB 128.2 TTL=1 Datos IP .1.50. Con todo ello se obtiene la siguiente tabla que muestra en n´ umero de encaminadores para cada camino entre redes: Red Red Red Red 1 2 3 4 Red 1 1 2 1 Red 2 1 1 1 Red 3 2 1 2 Red 4 1 1 2 - 2.3 128.1 128.0.0 128.2.0.3.4.0. Pese a todo se desea mantener las cuatro subredes.2 128. Escribe las tramas Ethernet que se generan.3 Datos Eth. Problema 3: Soluci´ on 1.2 TTL=2 Datos IP IP buscada: 128.4.0 128.0 0. 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.4.1.50.50.3 tabla de ED 128.5 puntos) Para todos los casos del apartado anterior.50. con lo que ha de ser al menos una unidad mayor que el n´ umero de encaminadores a atravesar.50.0 128. excepto las comunicaciones entre las redes 1 y 3.255.50.0 0.50.0.0.1. con TTL 3. tabla de EA 128.1 128.50.3 Solicitud Respuesta Or.3.0 128. Dest.0 0.2.IP: 128.50.3.2.50.0 128.0.0 128.50.4.0.0 128.2 Eth: 3:ff:ab:10:5:4 Dest.50.50.2.50.1. EB.50. 3.IP: 128. IP buscada: 128.4.50. y entre las redes 3 y 4.0 128. Como el TTL se decrementa en cada encaminador. no puede llegar a 0 al ser decrementado.50.0 0.3.4.50.50.2 Eth: 3:ff:ab:10:5:8 Dest.IP: 128.3.4.0.50. (1 punto) Sup´ on que por razones administrativas hay que cambiar todas las direcciones IP de la figura para que caigan dentro del rango 200.IP: 128. Dado que las tablas son tales que se alcanzan todos los destinos por la ruta m´ as corta en n´ umero de saltos.2 tabla de EC 128.0 128.4.0 0. 4.2.50.0 al 200. ¿cu´ al es el valor m´ınimo del campo Tiempo de Vida (TTL) que debe ponerse en un datagrama?.0 128.50.3 Eth: 3:ff:ab:10:5:6 Dest.50. (0.

128 200.192 As´ı los rangos de las cuatro subredes.2.2. ACK Ventana = 200 .0 200.255.1. ser´ an: Subred Subred Subred Subred 1 2 3 4 Del 00000000 01000000 10000000 11000000 Al 00111111 01111111 10111111 11111111 Del 200.5 puntos) En la figura se presenta el cronograma con el establecimiento de una conexi´ on TCP entre las m´ aquinas A y B. • Los dos pr´ oximos segmentos no dibujados que env´ıe B se perder´ an.127 200.255 Problema 4 (3.2. indicando en los segmentos que lleven datos el contenido de los siguientes campos de la cabecera TCP: flags.1. • B env´ıa una confirmaci´ on inmediatamente despu´es de recibir cada segmento de datos.2. Las direcciones 200.255.5. • En cada segmento se impone el mismo tama˜ no de ventana usado en el establecimiento de la conexi´ on.2. n´ umero de secuencia y n´ umero de ack.2.2.1. En los segmentos que no lleven datos s´ olo es necesario indicar el contenido de los campos: flags y n´ umero de ack.63 200.2.1. Se pide completar el cronograma.1.192 Al 200. eso me lleva a que la m´ ascara necesaria ser´ a: • En binario: 11111111 11111111 11111111 11000000 • En decimal: 255.191 200.2. necesito usar una m´ ascara de subred cogiendo parte de los bits del cuarto byte como bits de subred.1. A Secuencia = 2000 B Flags = SYN Ventana = 100 Secuencia = 3000 ACK = 2001 ACK = 3001 Flags = ACK Flags = SYN.64 200. A quiere enviar a B tres segmentos de 200 octetos de datos cada uno.X son de clase C. • A y B s´ olo pueden enviar segmentos en los puntos se˜ nalados en el cronograma. Una vez establecida dicha conexi´ on. El resto de segmentos enviados tanto por A como por B no se perder´ an. • El plazo de espera por una confirmaci´ on es de 4 tics de reloj.1. necesito 2 bits para la parte de subred en el octavo byte. Como necesito tener cuatro subredes.1. escribiendo el u ´ltimo byte en binario y la direcci´ on completa en decimal. • El tiempo de proceso de los segmentos en A y B es nulo. luego para incluir cuatro subredes con estas direcciones. Suponiendo lo siguiente: • B no tiene datos que enviar a A. incluyendo la liberaci´ on de la conexi´ on.1.

ACK Ventana = 200 ACK = 2201 Flags = ACK Ventana = 200 ACK = 2201 Flags = ACK Ventana = 200 ACK = 2201 Flags = ACK Ventana = 200 ACK = 2401 Flags = ACK Ventana = 200 ACK = 2601 Flags = ACK Ventana = 200 Flags = ACK Flags = ACK Datos = 200 bytes Flags = ACK Datos = 200 bytes Flags = ACK Datos = 200 bytes Flags = ACK Datos = 200 bytes Flags = ACK Datos = 200 bytes Flags = FIN. esperando el asentimiento que haga avanzar la ventana. . que hace a A pararse despu´es de enviar cada segmento con 200 bytes. • El cierre de conexi´ on puede hacerse de varias formas. ACK Secuencia = 3001 ACK = 2602 ACK = 3002 Flags = FIN.Problema 4: Soluci´ on A Secuencia = 2000 ACK = 3001 Secuencia = 2001 ACK = 3001 Secuencia = 2001 ACK = 3001 Secuencia = 2001 ACK = 3001 Secuencia = 2201 ACK = 3001 Secuencia = 2401 ACK = 3001 Secuencia = 2601 ACK = 3001 B Flags = SYN Ventana = 100 Secuencia = 3000 ACK = 2001 Flags = SYN. ACK Flags = ACK Consideraciones • Hay que tener en cuenta el tama˜ nos de ventana anunciados por B. incluyendo el cierre simultaneo.