Examen de Arquitecturas de Redes de Ordenadores

Curso 1o de Ingenierı́a de Telecomunicación

GSyC, Universidad Rey Juan Carlos
6 de Febrero de 2006

Pregunta 1 (5 puntos)
La figura muestra la red de una organización compuesta por 5 redes Ethernet interconectadas por los encaminadores R1 a R6.
Al lado de cada interfaz de comunicaciones aparece la dirección IP que tiene asignada y el último byte de su dirección Ethernet
(en el formato :a2). La máscara de red en todas las subredes es 255.255.255.0

1. Rellena una matriz de conectividad IP como la mostrada, indicando en cada casilla la ruta que seguirı́an los datagramas
enviados entre cada pareja de ordenadores origen/destino. En cada casilla escribe: el nombre de la máquina origen, los
nombres de los encaminadores intermedios si los hay, y el nombre de la última máquina a la que llega el datagrama IP.
destino A B ...
origen
A A→A
B B→B
...

2. Teniendo en cuenta las tablas de encaminamiento mostradas en la figura, explica por qué razones podrı́an recibirse mensajes
ICMP procedentes de los encaminadores R3 y/o R5 en el ordenador A.
Indica todos los campos que conozcas de la trama Ethernet en la que se recibirı́an esos mensajes ICMP

3. Teniendo en cuenta las tablas de encaminamiento mostradas en la figura, explica si las siguientes tramas Ethernet son
posibles. En caso afirmativo, indica en qué red o redes podrı́an aparecer, y en caso negativo explica por qué no pueden
aparecer.

a) Una trama Ethernet con dirección origen :c5 y dirección destino :c2 en cuyo campo de datos hay un datagrama IP
b) Una trama Ethernet con dirección origen :b3 y dirección destino :b4 en cuyo campo de datos hay un datagrama IP
c) Una trama Ethernet con dirección origen :a0 y dirección destino ff:ff:ff:ff:ff:ff en cuyo campo de datos
hay un paquete de solicitud de ARP preguntando por la dirección Ethernet de 212.1.4.1
d) Una trama Ethernet con dirección origen :e1 y dirección destino :e2 en cuyo campo de datos hay un datagrama IP
con dirección IP origen 212.1.3.3 y dirección IP destino 212.1.0.1
e) Una trama Ethernet con dirección origen :e2 y dirección destino :e1 en cuyo campo de datos hay un paquete de
solicitud de ARP preguntando por la dirección Ethernet de 212.1.3.3
f ) Una trama Ethernet con dirección origen :b3 y dirección destino :b2 en cuyo campo de datos hay un paquete de
respuesta de ARP con un campo dirección IP origen 212.1.4.2
g) Una trama Ethernet con dirección origen :a2 y dirección destino :a0 en cuyo campo de datos hay un paquete de
respuesta de ARP con un campo dirección IP origen 212.1.0.2

4. En la máquina C se ha recibido un segmento TCP que le envı́a A, destinado al puerto 8000 de C y con origen en el puerto
4000 de A. Este segmento lleva el flag SYN activado y el número de secuencia 7777.
Como consecuencia de haber recibido este segmento, C envı́a un mensaje a A. Suponiendo que no hay pérdidas de mensajes,
indica todos los campos que conozcas de la trama Ethernet en la se recibirı́a en A dicho mensaje, incluyendo los campos de
todos los protocolos encapsulados en el campo de datos de la trama Ethernet.
Supondremos que el campo TTL de los datagramas IP enviados por una máquina cualquiera de la figura se inicializa al valor
64.
 5. Se desea añadir 2 máquinas, G y H, a la red en la que está la máquina A. Asigna de manera razonada direcciones IP a las
interfaces de red de las máquinas G y H.

6. Realiza los cambios que sean necesarios en las tablas de encaminamiento de los ordenadores y encaminadores de la figura
para que E pueda enviar datagramas IP a cualquiera de los ordenadores de la figura, por las rutas más cortas.
Se valorará realizar el menor número de cambios posible.
Expresa los cambios con la siguiente notación:

R21+ [1.2.3.4 -> 10.11.12.13] para añadir una entrada a la tabla de la máquina R21
R21- [1.2.3.4 -> 10.11.12.13] para quitar una entrada de la tabla de la máquina R21

7. Supongamos que se realizan los siguientes cambios en la red:

R6 pasa a ser un puente (bridge) en lugar de ser un encaminador.

Se realiza una reasignación de direcciones IP, disponiéndose sólo del rango de direcciones de la red 214.1.1.0

Asigna razonadamente direcciones IP del nuevo rango a todas las interfaces de red de la figura, indicando la dirección
antigua y la nueva que la substituye.

Solución a la pregunta 1
destino A B C D E F
origen
A A→A A→R6→R4→R3→B A→R6→R4→R3→C A→R6→D A→R6→R4→E A→R6→R4→R3→R5→R3
B B→ B→B B→C B→ B→ B→
1. C C→R3→R5→A C→B C→C C→R3→R5→R6→D C→R3→E C→R3→R5→R3
D D→R6→A D→R6→R4→R3→B D→R6→R4→R3→C D→D D→R6→R4→E D→R6→R4→R3→R5→R3
E E→R1→ E→R3→B E→R3→C E→R1→ E→E E→R1→F
F F→R2→R3→R5→A F→R2→B F→R2→C F→R2→R3→R5→R6→D F→R2→R3→E F→F

2. Cuando A envı́a datagramas IP destinados a F, hay un bucle entre R3 y R5. Cuando el TTL de uno de estos datagramas IP
llega a 0, R3 o R5 envı́an un mensaje ICMP en un datagrama IP destinado a A informándole de que el TTL ha sido excedido.
Tanto en el caso en que sea R3 quien envı́a el ICMP como cuando es R5, en ambos casos los datagramas IP le llegan a A a
través de la interfaz :d1 de R5. Por tanto la trama Ethernet tendrá dirección ethernet origen :d1 y destino :d3. El campo de
tipo de protocolo de la trama Ethernet será IP.
El datagrama IP dentro del campo de datos tendrá dirección IP origen la de R3 o la de R5, y IP destino la de A. En el caso
de que sea R3 quien envı́a el ICMP, el campo TTL llegará con una unidad menos que la que tiene cuando lo envı́a R3, al
tener que pasar por R5. Si lo envı́a R5, llegará a A con el mismo TTL que pone R5. En el campo de protocolo pondrá ICMP.
El mensaje ICMP recibido será de tipo 11 y código 0 (Time Exceeded).

3. a) Según la tabla de R5, R5 encamina datagramas IP a R3, por lo que sı́ puede aparecer una trama ası́ en la red 212.1.1.0,
cuando R5 se la envı́a a R3.
b) Según la tabla de R3, R3 no encamina datagramas IP a R4, salvo cuando el destino es R4. Por lo tanto puede aparecer
una trama ası́ en la red 212.1.4.0, cuando R3 encamina un datagrama con destino R4.
c) F no puede preguntar por la dirección ethernet de 212.1.4.1, porque no está en su subred. Por lo tanto dicha trama no
es posible.
d) Sı́ puede ocurrir, porque un datagrama con origen en D y destino en F es encaminado en la subred 212.1.3.0 de R6 a
R4
e) Las solicitudes de ARP van en tramas con dirección ethernet destino la de broadcast, por lo que la trama no es posible.
f ) Es una trama que puede aparecer en la red 212.1.4.0, cuando R3 responde a E con su dirección ethernet como con-
secuencia de que E haya hecho una solicitud de ARP. E puede haber realizado esa solicitud ya que tiene una entrada
en su tabla de encaminamiento cuyo vecino es 212.1.4.2 y otra con la que puede encaminar datagramas IP destinados
hacia R3
g) Es una trama que puede aparecer en la red 212.1.0.0, cuando R1 responde a F con su dirección ethernet como conse-
cuencia de que F haya hecho una solicitud de ARP. F puede haber realizado esa solicitud ya que tiene una entrada en
su tabla de encaminamiento con la que puede encaminar datagramas IP destinados hacia R1

4. C está recibiendo un segmento con el que A quiere iniciar una conexión TCP con C. Si en C habı́a algún proceso esperando
recibir conexiones en el puerto 8000, el TCP de C contestará enviando un segmento TCP hacia A.
En A se recibirı́a una trama con dirección origen :d1 y dirección destino :d3, campo de protocolo IP. En el campo de datos
habrı́a un datagrama IP con dirección IP origen 212.1.1.9 y destino 212.1.2.9. El campo de TTL serı́a 62 y el campo de
protocolo TCP.
 En el campo de datos habrı́a un segmento TCP con puerto origen 8000 y destino 4000, y campo de número de ACK 7778,
con los flags SYN y ACK activados.

5. G y H han de tener direcciones IP de la subred 212.1.2.0 que no estén utilizadas. Por ejemplo G la 212.1.2.22 y H la
212.1.2.23

6. E ya puede enviar a todas las máquinas salvo a A y a D.

Para que pueda enviar a A:

E+[212.1.2.0 -> 212.1.4.2]

Para que pueda enviar a D:

E+[212.1.3.0 -> 212.1.4.3]

7. Si R6 es un bridge, pasamos de tener 5 redes a tener sólamente 4: las interfaces de red de R4(:e2), D, R5(:d1) y A estarı́an
en una única red. Las interfaces de R6 no tendrı́an ahora asignada ninguna dirección IP.
Podemos subdividir la red de clase C 214.1.1.0 en 4 subredes. Para eso tendrı́amos que utilizar la máscara 255.255.255.192,
disponiendo de 4 subredes:

214.1.1.0
214.1.1.64
214.1.1.128
214.1.1.192

Asignación de direcciones IP:

212.1.0.1: 214.1.1.1
212.1.0.2: 214.1.1.2
212.1.0.3: 214.1.1.3

212.1.4.1: 214.1.1.65
212.1.4.2: 214.1.1.66
212.1.4.3: 214.1.1.67
212.1.4.4: 214.1.1.68

212.1.1.1: 214.1.1.129
212.1.1.5: 214.1.1.130
212.1.1.9: 214.1.1.131
212.1.1.3: 214.1.1.132
212.1.1.4: 214.1.1.134

212.1.3.2: 214.1.1.193
212.1.3.3: 214.1.1.194
212.1.2.9: 214.1.1.195
212.1.2.1: 214.1.1.196

Pregunta 2 (4 puntos)
En la figura aparece el comienzo de una conexión TCP entre dos procesos A y B. Dibuja en la ficha que se adjunta los
segmentos que enviarán A y B hasta que la conexión quede cerrada en ambos sentidos, suponiendo las siguientes condiciones:

Las lı́neas horizontales de la figura representan tics de reloj, y tanto A como B sólo transmiten segmentos coincidiendo con
el tic de reloj.

A y B numeran segmentos y no bytes. A y B envı́an segmentos con datos siempre que pueden.

A y B envı́an segmentos con asentimientos siempre que reciben un segmento con datos, o con el flag SYN o con el flag FIN.
Todos los segmentos que envı́en ambos procesos y que no se pierdan, tardarán medio tic de reloj en llegar a su destino.

A tiene que enviar desde el principio de la conexión 5 segmentos con datos a B

B tiene que enviar desde el principio de la conexión 5 segmentos con datos a A

A anuncia siempre una ventana de 3 segmentos

B anuncia siempre una ventana de 2 segmentos

Sólo se pierden los segmentos que envı́e A o B en los tics de reloj 5, 8 y 14.

A cierra la conexión tras haber enviado sus 5 segmentos con datos

B cierra la conexión tras haber enviado sus 5 segmentos con datos

Plazo de retransmisión para A y para B: 4 tics de reloj

A B
Secuencia=100 Flags=SYN

Secuencia=500 Flags=SYN,ACK

ACK=101 Ventana=2

Flags=ACK

ACK=501 Ventana=3
Solución a la pregunta 2

A B
Secuencia=100 Flags=SYN

Secuencia=500 Flags=SYN,ACK

ACK=101 Ventana=2

Flags=ACK

ACK=501 Ventana=3

Secuencia=101 Flags=ACK
Secuencia=501 Flags=ACK
ACK=501
ACK=101
Secuencia=102 Flags=ACK
Secuencia=502 Flags=ACK
ACK=502 5 ACK=102

Secuencia=503 Flags=ACK

ACK=102

Secuencia=103 Flags=ACK

ACK=502

Secuencia=504 Flags=ACK

8 ACK=102

Secuencia=102 Flags=ACK Secuencia=502 Flags=ACK

ACK=502 ACK=102

Flags=ACK Secuencia=503 Flags=ACK

ACK=504 ACK=104

Secuencia=104 Flags=ACK Secuencia=505 Flags=ACK

ACK=504 ACK=104

Secuencia=105 Flags=ACK Secuencia=504 Flags=ACK

ACK=504 ACK=105

Flags=ACK Flags=ACK

ACK=506 ACK=106

Secuencia=106 Flags=ACK,FIN Secuencia=506 Flags=ACK,FIN

ACK=506 14 ACK=106

Secuencia=106 Flags=ACK,FIN Secuencia=506 Flags=ACK,FIN

ACK=506 ACK=106

Flags=ACK Flags=ACK

ACK=507 ACK=107
212.1.0.0 0.0.0.0
0.0.0.0 212.1.0.3 212.1.0.0 0.0.0.0 212.1.4.0 0.0.0.0
212.1.4.0 0.0.0.0 0.0.0.0 212.1.4.1
212.1.1.0 212.1.4.2 E
F
:a2 R1 :b1
212.1.0.2 212.1.4.1
:a0 :b2
212.1.0.1 212.1.4.4
212.1.3.0 0.0.0.0
0.0.0.0 212.1.3.1

212.1.0.3 212.1.4.2 212.1.4.3

:a1 :b3 :b4
212.1.1.0 0.0.0.0 D
212.1.0.0 0.0.0.0 212.1.4.0 0.0.0.0 212.1.3.0 0.0.0.0
212.1.1.0 0.0.0.0 R2 R3 212.1.4.0 0.0.0.0 R4
0.0.0.0 212.1.1.4
0.0.0.0 212.1.1.5 0.0.0.0 212.1.4.2
:c1 :c2 :e2 :e3
212.1.1.1 212.1.1.5 212.1.3.2 212.1.3.3

212.1.1.9 212.1.1.3 212.1.1.4 212.1.3.1

:c3 :c4 :c5 :e1
212.1.1.0 0.0.0.0 212.1.2.0 0.0.0.0
212.1.1.0 0.0.0.0 212.1.2.0 0.0.0.0 212.1.3.0 0.0.0.0
0.0.0.0 212.1.1.5 C B R5 212.1.3.0 212.1.2.4 R6
0.0.0.0 212.1.3.2
0.0.0.0 212.1.1.5
:d1 :d2
212.1.1.0 0.0.0.0 212.1.2.1 212.1.2.4

212.1.2.9
:d3

212.1.2.0 0.0.0.0 A
0.0.0.0 212.1.2.4