Examen de Redes

3er. curso, Ingeniera Tecnica en Informatica de Gestion 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 vdeo una c
amara de vdeo. Supongamos que los 20
ordenadores est
an enviando a traves de esa red de a
rea local lo que transmite su c
amara (en formato de vdeo
digital de alta calidad) a un servidor remoto, 24 horas al da.
Otro tipo de situaciones en las que sera 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 satelite.

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 despues 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

...

...
s

B
m

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

...

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

D
x

...

Problema 2: Soluci
on
La m
aquina A recibe de B, C y D sus vectores de distancia y as recalcula su nuevo vector, teniendo en cuenta
su estimaci
on previa del retardo a B, C y D.
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.
An
alogamente para el resto de casos, el nuevo vector de A resulta:
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 tecnologa 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, Red 2, Red 3 y Red 4)
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:2

3:ff:ab:10:5:1 128.50.4.1
Red 4
3:ff:ab:10:5:9

128.50.1.1
EA

128.50.4.3

3:ff:ab:10:5:4

128.50.4.2 3:ff:ab:10:5:3

128.50.2.1

EC
3:ff:ab:10:5:5

128.50.2.2
Red 2

3:ff:ab:10:5:6

128.50.2.3
ED

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

Red 3

3:ff:ab:10:5:8 128.50.3.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.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 est
an todos los
equipos con direcciones 128.50.4.X.
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.
1. (0,5 puntos) Si se intercambian datagramas IP entre todos los posibles pares de redes, indica el n
umero
de encaminadores que recorren los datagramas en cada caso. Justifica la respuesta.

2. (0,5 puntos) Para todos los casos del apartado anterior, cu

al es el valor mnimo del campo Tiempo de
Vida (TTL) que debe ponerse en un datagrama?. Justifica la respuesta.
3. (0,5 punto) Construye las tablas de encaminamiento de EA, EB, EC y ED.
4. (1 punto) La m
aquina A enva un datagrama IP a la m
aquina B, con TTL 3. Escribe las tramas
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
a que las caches de ARP est
an vacas
5. (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.1.2.0 al 200.1.2.255. Pese a todo se desea mantener las cuatro
subredes. Dise
na una m
ascara de subred y unos rangos de direcciones para cada subred.

Problema 3: Soluci
on
1. Dado que las tablas son tales que se alcanzan todos los destinos por la ruta m
as corta en n
umero
de saltos, vemos que todas las comunicaciones entre redes cruzar
an un solo encaminador, excepto las
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 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. 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 n
umero de encaminadores a atravesar. Luego el TTL mnimo
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.
tabla de EA
128.50.1.0
128.50.2.0
128.50.3.0
128.50.4.0

0.0.0.0
0.0.0.0
128.50.2.3
128.50.2.2

tabla de EB
128.50.1.0
128.50.4.0
128.50.2.0
128.50.3.0

0.0.0.0
0.0.0.0
128.50.4.2
128.50.4.2

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.4.1
128.50.2.3

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.2.1
128.50.2.2

Hay otras soluciones posibles.

4.
Dest.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.Eth.
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.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:ff:ab:10:5:4
Dest.IP: 128.50.3.2 TTL=3 Datos IP
IP buscada: 128.50.2.3
Eth: 3:ff:ab:10:5:6
Dest.IP: 128.50.3.2 TTL=2 Datos IP
IP buscada: 128.50.3.2
Eth: 3:ff: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 m
ascara de subred cogiendo parte de los bits del cuarto byte como bits de subred.
Como necesito tener cuatro subredes, necesito 2 bits para la parte de subred en el octavo byte, eso me
lleva a que la m
ascara necesaria ser
a:
En binario: 11111111 11111111 11111111 11000000
En decimal: 255.255.255.192
As los rangos de las cuatro subredes, escribiendo el u
ltimo byte en binario y la direcci
on completa en
decimal, ser
an:
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 figura se presenta el cronograma con el establecimiento de una conexi
on TCP entre las m
aquinas A y
B. Una vez establecida dicha conexi
on, A quiere enviar a B tres segmentos de 200 octetos de datos cada uno.
Suponiendo lo siguiente:
B no tiene datos que enviar a A.
B enva una confirmaci
on inmediatamente despues de recibir cada segmento de datos.
A y B s
olo pueden enviar segmentos en los puntos se
nalados en el cronograma.
El plazo de espera por una confirmaci
on es de 4 tics de reloj.
El tiempo de proceso de los segmentos en A y B es nulo.
En cada segmento se impone el mismo tama
no de ventana usado en el establecimiento de la conexi
on.
Los dos pr
oximos segmentos no dibujados que enve B se perder
an. El resto de segmentos
enviados tanto por A como por B no se perder
an.
Se pide completar el cronograma, incluyendo la liberaci
on de la conexi
on, indicando en los segmentos que
lleven datos el contenido de los siguientes campos de la cabecera TCP: flags, n
umero de secuencia y n
umero
de ack. En los segmentos que no lleven datos s
olo es necesario indicar el contenido de los campos: flags y
n
umero de ack.

A
Secuencia = 2000

B
Flags = SYN
Ventana = 100
Secuencia = 3000
ACK = 2001

ACK = 3001

Flags = ACK

Flags = SYN, ACK

Ventana = 200

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

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, ACK

Secuencia = 3001
ACK = 2602

ACK = 3002

Flags = FIN, ACK

Flags = ACK

Consideraciones
Hay que tener en cuenta el tama
nos de ventana anunciados por B, que hace a A pararse despues de
enviar cada segmento con 200 bytes, esperando el asentimiento que haga avanzar la ventana.
El cierre de conexi
on puede hacerse de varias formas, incluyendo el cierre simultaneo.