Examen de Arquitectura de Redes de Ordenadores

1o de Ingenierı́a de Telecomunicación
GSyC, Universidad Rey Juan Carlos
6 de febrero de 2007

Pregunta 1 (7 puntos)
En la figura se muestra una red TCP/IP entre 6 máquinas A, B, C, D, E y F y 8 encaminadores (routers) R2 . . . R9. Al
lado de cada interfaz de comunicaciones aparece su dirección IP y su dirección Ethernet (representada por el último byte, por
simplicidad). La máscara de subred en todos los casos es 255.255.255.0. Supón que todos los datagramas IP se generan con
un TTL inicial de valor 8.
Responde razonadamente a las siguientes preguntas relacionadas con esa red:

1. Dadas las tablas de encaminamiento que aparecen en la figura, explica si la máquina C puede enviar un datagramas IP a
la máquina D. Indica los encaminadores intermedios que ese datagrama va atravesando hasta que llega a su destino o es
descartado.

2. Dadas las tablas de encaminamiento que aparecen en la figura, explica si la máquina A puede enviar un datagramas IP a
la máquina B. Indica los encaminadores intermedios que ese datagrama va atravesando hasta que llega a su destino o es
descartado.

3. Dadas las tablas de encaminamiento que aparecen en la figura, y suponiendo las caches de ARP LLENAS, escribe todas
las tramas que aparecen en la red de la figura cuando la máquina B envı́a un datagrama IP a la máquina E. Para cada
trama, indica los campos más relevantes de las cabeceras de los protocolos utilizados.

4. Dadas las tablas de encaminamiento que aparecen en la figura, y suponiendo las caches de ARP LLENAS, la máquina F
envı́a un datagrama IP a la máquina A. Indica los campos relevantes de la última trama Ethernet que se generará en la
figura al enviar dicho datagrama.

5. Dadas las tablas de encaminamiento que aparecen en la figura, y suponiendo las caches de ARP LLENAS, la máquina F
envı́a un datagrama IP a la máquina B. Indica los campos relevantes de la última trama Ethernet que se generará en la
figura al enviar dicho datagrama.

6. Realiza los cambios necesarios en las tablas de encaminamiento para que D pueda enviar datagramas IP a B de forma que
dichos datagramas viajen por la ruta más corta (en número de encaminadores intermedios). No se pueden ni eliminar ni
cambiar las entradas actuales de las tablas, es decir, sólo pueden añadirse nuevas entradas. Es indiferente que se vea o no
afectada la conectividad entre el resto de máquinas.

7. Realiza los cambios necesarios en las tablas de encaminamiento para que C pueda enviar datagramas IP a A de forma que
dichos datagramas viajen por la ruta más corta (en número de encaminadores intermedios). No se pueden ni eliminar ni
cambiar las entradas actuales de las tablas, es decir, sólo pueden añadirse nuevas entradas. Es indiferente que se vea o no
afectada la conectividad entre el resto de máquinas.

8. Suponiendo las caches de ARP vacı́as, teniendo en cuenta el comportamiento correcto de los protocolos ARP e IP, y
dadas las tablas de encaminamiento que aparecen en la figura, explica si cada una de las siguientes tramas puede
aparecer en la red de la figura. En caso afirmativo, indica en qué subredes puede aparecer.
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL
a)
...:a6 ...:a0 IP 211.0.0.100 211.0.7.100 8
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Prot. Sol./Res. Eth. Pedida
b)
...:a0 ...:a5 IP 211.0.0.2 211.0.0.100 8 ARP Respuesta ...:a5
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL
c)
...:a6 ...:a5 IP 211.0.0.100 211.0.7.100 7

1
 Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL
d)
...:b6 ...:b2 IP 211.0.2.100 211.0.8.100 5
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL
e)
FF:FF:FF:FF:FF:FF ...:b6 IP 211.0.8.100 211.0.1.100 8
Eth. Destino Eth. Origen Protocolo Solicitud/Respuesta Eth. Pedida
f)
FF:FF:FF:FF:FF:FF ...:b2 ARP Respuesta ...:b2
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL
g)
...:b9 ...:a4 IP 211.0.2.100 211.0.9.100 8
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Protocolo Tipo Código
h)
...:a0 ...:a6 IP 211.0.0.3 211.0.0.100 8 ICMP 11 0
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Protocolo Tipo Código
i)
...:b2 ...:b6 IP 211.0.8.100 211.0.0.100 8 ICMP 11 0
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Protocolo Tipo Código
j)
...:a4 ...:a8 IP 211.0.2.2 211.0.2.100 8 ICMP 3 1
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Protocolo Tipo Código
k)
...:a6 ...:a5 IP 211.0.0.2 211.0.7.100 8 ICMP 3 0
Eth. Destino Eth. Origen Protocolo Solicitud/Respuesta Eth. Pedida
l)
...:ab ...:b2 ARP Respuesta ...:b2
Eth. Destino Eth. Origen Protocolo Tipo Código
m)
...:a0 ...:a6 ICMP 11 0

2
 211.0.2.0 0.0.0.0 C
211.0.0.0 0.0.0.0 A 211.0.1.0 0.0.0.0 B 0.0.0.0 211.0.2.2
0.0.0.0 211.0.0.2 0.0.0.0 211.0.1.2

:a0 :a1
Figura Pregunta 1

211.0.0.100 211.0.1.100 :a4

211.0.2.100

211.0.0.2 211.0.0.3 211.0.1.2 211.0.2.2 211.0.2.3

:a5 :a6 :a7 :a8 :a9
211.0.1.0 0.0.0.0
211.0.0.0 0.0.0.0 211.0.5.0 0.0.0.0 211.0.2.0 0.0.0.0
211.0.4.0 0.0.0.0 R2 R4 0.0.0.0 211.0.5.3 211.0.6.0 0.0.0.0 R6
0.0.0.0 211.0.0.3 0.0.0.0 211.0.6.2

:ab
R3 211.0.5.1 R5
:aa :ba :bb :ac
211.0.4.1 211.0.5.3 211.0.5.4
211.0.6.1

3
211.0.0.0 0.0.0.0 211.0.2.0 0.0.0.0
211.0.4.2 211.0.5.0 0.0.0.0 211.0.5.2 211.0.5.0 0.0.0.0 211.0.6.2
211.0.7.0 0.0.0.0 :ae 211.0.9.0 0.0.0.0 :af
:ad 211.0.1.0 211.0.7.1 211.0.1.0 211.0.5.3
211.0.2.0 211.0.7.1 211.0.4.0 211.0.5.3
211.0.4.0 211.0.7.1 211.0.7.0 211.0.5.3
211.0.4.0 0.0.0.0 211.0.6.0 211.0.5.2 211.0.8.0 211.0.5.2 211.0.6.0 0.0.0.0
211.0.7.0 0.0.0.0 R7 211.0.8.0 211.0.5.2 R8 211.0.9.0 0.0.0.0 R9
0.0.0.0 211.0.4.1 211.0.9.0 211.0.5.4 0.0.0.0 211.0.9.1
211.0.5.0 0.0.0.0
211.0.8.0 0.0.0.0
0.0.0.0 211.0.5.3
:b0 :b1 :b2 :b3 :b4
211.0.7.1 211.0.7.2 211.0.8.1 211.0.9.1 211.0.9.2

211.0.7.100 211.0.8.100 211.0.9.100

:b5 :b6 :b9

211.0.7.0 0.0.0.0 D 211.0.8.0 0.0.0.0 E 211.0.9.0 0.0.0.0 F

0.0.0.0 211.0.7.1 0.0.0.0 211.0.8.1 0.0.0.0 211.0.9.1
Solución Pregunta 1
1. Un datagrama IP enviado por C con destino D seguirı́a el camino indicado a continuación:
C → R5 → R3 → D
2. Un datagrama IP enviado por A con destino B seguirı́a el camino indicado a continuación, que presenta un bucle entre
los encaminadores R3, R7 y R2. El TTL inicial de 8 se decrementa en cada encaminador, con lo que el datagrama IP es
descartado finalmente en R3:
A → R2 → R3 → R7 → R2 → R3 → R7 → R2 → R3
3. Un datagrama IP enviado por B con destino E viaja por la ruta B → R4 → R3 → R8 → E. Como las caches de ARP están
llenas, no se ejecuta el protocolo ARP en ninguna subred, con lo que las tramas que se generan son sólo las que contienen
al datagrama IP en cada uno de los cuatro viajes por las subredes:
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Datos
:a7 :a1 IP 211.0.1.100 211.0.8.100 8 XXXX
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Datos
:ba :ab IP 211.0.1.100 211.0.8.100 7 XXXX
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Datos
:ae :ba IP 211.0.1.100 211.0.8.100 6 XXXX
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino TTL Datos
:b6 :b2 IP 211.0.1.100 211.0.8.100 5 XXXX

4. Un datagrama IP enviado por F con destino A viaja por la ruta F → R5. En R5 no hay ruta para la máquina destino,
ni para la red destino, ni ruta por defecto, con lo que el datagrama IP será descartado por R5 y enviará un ICMP de
“ruta inalcanzable” al origen del datagrama descartado, es decir a F. Este ICMP va encapsulado en un datagrama IP que
viajará de R5 a F por la ruta: R5 → F. Por lo tanto, la última trama que se genera en la figura es la que lleva el ICMP de
R5 a F:
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino Protocolo Tipo Código
:b9 :b3 IP 211.0.9.1 211.0.9.100 ICMP 3 0

5. Un datagrama IP enviado por F con destino B viaja por la ruta F → R8 → R3 → R7 → R2 → R3 → R7 → R2 → R3.

En R3 el TTL del datagrama llega a 0, por lo que el datagrama es descartado. R3 enviará entonces un ICMP de “TTL
excedido” al origen del datagrama descartado, es decir a F. Este ICMP va encapsulado en un datagrama IP que viajará de
R3 a F por la ruta: R3 → R5 → F. Por lo tanto, la última trama que se genera en la figura es la que lleva el ICMP de R5 a
F::
Eth. Destino Eth. Origen Protocolo IP Origen IP Destino Protocolo Tipo Código
:b9 :b3 IP 211.0.5.3 211.0.9.100 ICMP 11 0

6. Hay que añadir las siguientes entradas en las tablas que se indican:

Tabla de D Tabla de R3
211.0.1.0 211.0.7.2 211.0.1.100 211.0.5.1

7. Hay que añadir la siguiente entrada en la tabla de R5:

Tabla de R5
211.0.0.0 211.0.5.3

8. a) No puede aparecer. Es un datagrama IP de A a D en una trama que va de A a R3, y la tabla de encaminamiento de

A indica que deberı́a viajar por R5 y no por R3.
b) No puede aparecer. Es un ARP metido dentro de un datagrama IP, y el protocolo ARP se encapsula directamente
dentro de la parte de datos de la trama Ethernet.
c) Sı́ puede aparecer. Es un datagrama IP de A a D en una trama que va de R2 a R3, y las tablas de encaminamiento de
A y R2 indican que esa es la ruta correcta. Además el TTL del datagrama se corresponde con haber pasado ya por
R2.
d) No puede aparecer. Es un datagrama IP de C a E en una trama que va de R8 a E. Las tablas de encaminamiento
indican que la ruta será a través de R5 y R8, por lo que después de pasar por R8 el TTL del datagrama deberı́a ser 6,
y no 5.
e) No puede aparecer. Es un datagrama IP de E a B, saliendo de E, por lo que el campo Ethernet destino deberı́a tener
la Ethernet de R8 y no la dirección de broadcast.

4
f ) No puede aparecer. Es una respuesta de ARP, por lo que la Ethernet destino no puede ser la dirección de broadcast.
g) No puede aparecer. Las direcciones Ethernet de origen y destino no son de la misma subred.
h) Sı́ puede aparecer. Es un ICMP de TTL excedido enviado por R3 a A, dentro de un trama Ethernet de R3 a A. Se
generará debido al bucle de tráfico entre R2, R3 y R7 que se produce cuando A envı́a datagramas, por ejemplo, a B.
i) No puede aparecer. Es un ICMP de TTL excedido enviado por E, y las máquinas, al no decrementar el TTL, nunca
envı́an un ICMP de este tipo.
j) Sı́ puede aparecer. Es un ICMP de máquina inalcanzable enviado por R5 a C, dentro de una trama Ethernet de R5
a C. Se generará si C envı́a un datagrama IP a una dirección vecina de R5 que no se esté usando. Por ejemplo, si C
envı́a un datagrama IP a la dirección 211.0.9.3.
k) No puede aparecer. Es un ICMP de red inalcanzable enviado por R2 a C, dentro de una trama Ethernet de R2 a R3.
Pero resulta que R2 tiene en su tabla una entrada por defecto, con lo que ninguna red es inalcanzable para él. Por
ello, nunca generará este ICMP.
l) No puede aparecer. Las direcciones Ethernet de origen y destino no son de la misma subred.
m) No puede aparecer. Es un ICMP que no va dentro de un datagrama IP, como deberı́a.

5
Pregunta 2 (2 puntos)
Juan tiene en su casa tres ordenadores con direcciones IP 10.0.0.1, 10.0.0.2 y 10.0.0.3, conectados a Internet a través de un
encaminador que hace NAT.
Su amigo Alfonso tiene en su casa dos ordenadores, con direcciones IP 10.0.0.1 y 10.0.0.2, conectados a Internet a través
de un encaminador que hace NAT.
Alfonso está utilizando el ordenador de su casa cuya dirección IP es 10.0.0.2 cuando recibe un mensaje de Juan que llega
en un datagrama IP con dirección IP origen 80.0.0.5 y dirección IP destino 10.0.0.2. El puerto origen del mensaje es el 7000 y
el puerto destino el 80.
Responde a las siguientes preguntas:

1. Indica todos los campos que puedas del datagrama IP que recibirá el ordenador de Juan cuando desde el ordenador de
Alfonso se conteste al mensaje recibido.

2. ¿Puede deducirse cuál es la dirección IP global (pública) del encaminador de Juan?

3. ¿Puede deducirse cuál es la dirección IP global (pública) del encaminador de Alfonso?

4. Explica todo lo que sepas de la configuración NAT del encaminador de Alfonso.

5. ¿Puede deducirse cuál es la dirección IP del ordenador desde el que Juan ha enviado el mensaje destinado a Alfonso?

Solución Pregunta 2
1. El datagrama IP recibido en el ordenador de Juan tendrá como dirección IP destino la de dicho ordenador. Será una de las
tres direcciones IP que utiliza Juan en su casa: 10.0.0.1, 10.0.0.2 o 10.0.0.3. Sin embargo, con los datos del enunciado no
podemos saber cuál de las tres será.
La dirección IP origen de dicho datagrama será la dirección pública del encaminador que hace NAT en casa de Alfonso.
Tampoco podemos saber cuál es dicha dirección.
En el campo de datos del datagrama vendrá un paquete de nivel de transporte con puerto origen 80 y puerto destino 7000.
Sin embargo, ambos puertos podrı́an ser distintos: el puerto origen podrı́a no ser el 80 en caso de que el NAT de Alfonso
lo haya cambiado porque ya estuviera siendo utilizado. Ası́ mismo, el puerto destino podrı́a no ser el 7000, en caso de
que el NAT de Juan lo hubiese cambiado cuando se envió el datagrama IP que provocó la respuesta de la que trata este
apartado.

2. La dirección IP global (pública) del encaminador de Juan es la 80.0.0.5, ya que el datagrama IP que llega a casa de
Alfonso trae esa dirección IP como origen.

3. Con los datos aportados en el enunciado no podemos saber cuál es dicha dirección.

4. Si Alfonso ha podido recibir un datagrama IP destinado al puerto 80 de la dirección 10.0.0.2, puede ocurrir que:

a) O bien el encaminador NAT de Alfonso tiene abierto un determinado puerto (podrı́a ser el 80 u otro) y redirige todo
el tráfico destinado a dicho puerto a la dirección interna de la red privada 10.0.0.2 y puerto interno 80.
b) O bien desde el ordenador 10.0.0.2 de Alfonso se habı́a enviado previamente algún datagrama IP destinado al
ordenador de Juan, en el que irı́a inicialmente un paquete del nivel de transporte con puerto origen 80. Al llegar al
router NAT de Alfonso, se modificarı́a la IP origen con la IP externa del router y podrı́a haberse modificado también
el puerto origen. Estos valores quedarı́an anotados en la tabla NAT del router, de tal forma que, futuros datagramas
recibidos en el router de Alfonso con paquetes de nivel de transporte destinados al puerto anotado previamente en
la tabla NAT serı́an destinados al ordenador 10.0.0.2 y puerto 80 de Alfonso, tal como nos dicen que ha ocurrido en
el enunciado.

5. No podemos saberlo con los datos que aparecen en el enunciado.