Está en la página 1de 7

Examen de Fundamentos de Redes de Ordenadores

Curso 2o de Ingeniera Informatica


GSyC, Universidad Rey Juan Carlos
3 de Febrero de 2006

Pregunta 1 (5 puntos)
La figura muestra la red de una organizacion compuesta por 5 redes Ethernet interconectadas por los encaminadores R1 a R6.
Al lado de cada interfaz de comunicaciones aparece la direccion IP que tiene asignada y el u ltimo byte de su direccion Ethernet
(en el formato :a2). La mascara 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 seguiran los datagramas
enviados entre cada pareja de ordenadores origen/destino. En cada casilla escribe: el nombre de la maquina origen, los
nombres de los encaminadores intermedios si los hay, y el nombre de la u ltima maquina a la que llega el datagrama IP.
destino
origen
A
B
C
D

AA
BB
CC
DD

2. Teniendo en cuenta las tablas de encaminamiento mostradas en la figura, explica las razones por las que podra llegarle a la
maquina C un mensaje ICMP de tipo 3 y codigo 0 procedente de la direccion IP 212.1.1.4
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 que red o redes podran aparecer, y en caso negativo explica por que no pueden
aparecer.
a) Una trama Ethernet con direccion origen :c3 y direccion destino :c1 en cuyo campo de datos hay un datagrama IP
b) Una trama Ethernet con direccion origen :e1 y direccion destino :e2 en cuyo campo de datos hay un datagrama IP
con direccion IP origen 212.1.3.3 y direccion IP destino 212.1.0.1
c) Una trama Ethernet con direccion origen :e2 y direccion destino :e1 en cuyo campo de datos hay un paquete de
solicitud de ARP preguntando por la direccion Ethernet de 212.1.3.3
d) Una trama Ethernet con direccion origen :e2 y direccion destino ff:ff:ff:ff:ff:ff en cuyo campo de datos
hay un paquete de solicitud de ARP preguntando por la direccion Ethernet de 212.1.1.5
e) Una trama Ethernet con direccion origen :c3 y direccion destino :c4 en cuyo campo de datos hay un paquete de
respuesta de ARP con un campo direccion IP origen 212.1.1.2
f ) Una trama Ethernet con direccion origen :d1 y direccion destino :d3 en cuyo campo de datos hay un paquete de
respuesta de ARP con un campo direccion IP origen 212.1.1.4
4. Responde razonadamente a las siguientes preguntas:
a) Supongamos que todos los encaminadores de la figura estan utilizando el protocolo de encaminamiento OSPF. Indica
que encaminadores podran recibir mensajes del protocolo OSPF procedentes de R3. Razona la respuesta.
b) Supongamos que todos los encaminadores de la figura estan utilizando el protocolo de encaminamiento OSPF. Indica
que encaminadores podran recibir mensajes del protocolo OSPF procedentes de R2. Razona la respuesta.
c) Supongamos que todos los encaminadores de la figura estan utilizando el protocolo de encaminamiento RIP. Indica
que encaminadores podran recibir mensajes del protocolo RIP procedentes de R3. Razona la respuesta.
d) Supongamos que todos los encaminadores de la figura estan utilizando el protocolo de encaminamiento RIP. Indica
que encaminadores podran recibir mensajes del protocolo RIP procedentes de R2. Razona la respuesta.
5. En la maquina B se ha recibido un datagrama UDP que le enva A, destinado al puerto 8000 de B. Indica todos los campos que conozcas de la trama Ethernet en la se recibira en B dicho datagrama UDP, 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 maquina se inicializa al valor 64.
6. Asigna de manera razonada direcciones IP a las interfaces de red de las maquinas E y F de la figura.

7. Realiza los cambios que sean necesarios en las tablas de encaminamiento de los ordenadores y encaminadores para que E y
F puedan enviar datagramas IP a cualquiera de los ordenadores de la figura, por las rutas mas cortas.
Se valorara realizar el menor numero de cambios posible.
Expresa los cambios con la siguiente notacion:
R21+ [1.2.3.4 -> 10.11.12.13] para anadir una entrada a la tabla de la maquina R21
R21- [1.2.3.4 -> 10.11.12.13] para quitar una entrada de la tabla de la maquina R21
8. Supongamos que se realizan los siguientes cambios en la red:
R5 pasa a ser un puente bridge en lugar de ser un encaminador.
Se realiza una reasignacion de direcciones IP, disponiendose solo del rango de direcciones de la red 121.0.0.0
Asigna razonadamente direcciones IP del nuevo rango a todas las interfaces de red de la figura.

Solucion a la pregunta 1

1.

destino
origen
A
B
C
D

AA
BR1A
CR6R5R4R3
DR4R3

AR2R4B
BB
CR6R5B
DR4B

AR2R4R3R6C
BR1
CC
DR4R3R6C

AR2D
BR4D
CR6R5R4D
DD

2. Cuando C le enva un datagrama IP a A, al llegar a R3 no puede encaminarlo. R3 entonces enva un mensaje ICMP como el
descrito destinado a C.
3.

a) S. Solo podra ocurrir ocurrir si D le enva un datagrama IP destinado a la direccion IP 212.1.1.1 de R2.
b) S, porque los datagramas que enva C a A pasan por R6 y de ah se encaminan a R5.
c) No porque el campo dir. eth. destino debera ser broadcast para paquetes de solicitud de ARP.
d) No. Es una solicitud de ARP del router R5 preguntando por la direccion Ethernet de R4, lo que es imposible porque
R4 no es vecino de R5 en la red 212.1.3.0.
e) No. Es una respuesta de ARP que va de D a E, por lo que el campo direccion IP origen debera ser 212.1.1.9.
f ) No. Si es una respuesta de ARP con origen en :d1 tendra que llevar como direccion IP origen 212.1.2.1 y no 212.1.1.4.

4.

a) Todos los encaminadores de la figura recibiran mensajes de OSPF procedentes de R3 pues estos mensajes se envan
por inundacion.
b) Todos los encaminadores de la figura recibiran mensajes de OSPF procedentes de R2 pues estos mensajes se envan
por inundacion.
c) Solo recibiran mensajes RIP los vecinos de R3, que son los siguientes: R2, R4 y R6
d) Solo recibiran mensajes RIP los vecinos de R2, que son los siguientes: R1, R3 y R4

5. La trama tendra direccion ethernet origen :b3, direccion ethernet destino :b2, campo de Tipo IP. En el campo de datos de la
trama habra un datagrama IP.
En el datagrama IP, la direccion IP origen es 212.1.0.1, la direccion IP destino la 212.1.4.4, el TTL=62, el campo de Tipo de
Protocolo=UDP. En el campo de datos del datagrama IP habra un datagrama UDP con puerto destino el 8000.
6. E puede tener cualquier direccion IP de la red 212.1.1.0 que no este ya asignada a otras interfaces de red. Por ejemplo,
podemos asignar a E la 212.1.1.73.
F puede tener cualquier direccion IP de la red 212.1.2.0 que no este ya asignada a otras interfaces de red. Por ejemplo,
podemos asignar a F la 212.1.2.75.
7. E a D: E+ [212.1.1.0 -> 0.0.0.0]
E a B: E+ [212.1.4.0 -> 212.1.1.5]
E a F y C: E+ [0.0.0.0 -> 212.1.1.4]
E a A: E+ [212.1.0.0 -> 212.1.1.1]
F a A, D y E: F+ [0.0.0.0 -> 212.1.2.1]
F a B: E+ [212.1.4.0 -> 212.1.2.4]
F a C: E+ [212.1.3.0 -> 212.1.2.4]
8. Si R5 es un bridge, pasamos de tener 5 redes a tener solamente 4: las interfaces de red de R1(:b1), B, R4(:b3), C y R6(:e1)
estaran en una u nica red. Las interfaces de R5 no tendran ahora asignada ninguna direccion IP.
Podemos subdividir la red de clas B 121.0.0.0 en 4 subredes. Para eso tendramos que utilizar la mascara 255.255.192.0,
disponiendo de 4 subredes:
121.0.0.0
121.0.64.0
121.0.128.0
121.0.192.0
Asignacion de direcciones IP:
212.1.0.1: 121.0.0.1
212.1.0.2: 121.0.0.2
212.1.0.3: 121.0.0.3

212.1.4.1: 121.0.64.1
212.1.4.4: 121.0.64.2
212.1.4.2: 121.0.64.3
212.1.3.3: 121.0.64.4
212.1.3.1: 121.0.64.5
212.1.1.1: 121.0.128.1
212.1.1.9: 121.0.128.2
212.1.1.4: 121.0.128.3
212.1.1.5: 121.0.128.4
:c5: 121.0.128.5
212.1.2.1: 121.0.192.1
212.1.2.4: 121.0.192.1
:d3: 121.0.192.1

Pregunta 2 (4 puntos)
En la figura aparece el comienzo de una conexion TCP entre dos procesos A y B. Supongamos las siguientes condiciones:
Las lneas horizontales de la figura representan tics de reloj, y tanto A como B solo transmiten segmentos coincidiendo con
el tic de reloj.
A y B envan segmentos con datos siempre que pueden.
A y B envan segmentos con asentimientos siempre que reciben un segmento con datos, o con el flag SYN o con el flag FIN.
Todos los segmentos que no se pierdan tardaran medio tic de reloj en llegar a su destino.
A tiene que enviar desde el principio 150 bytes de datos a B
B tiene que enviar 100 bytes de datos a A una vez que ha recibido los primeros 50 de A
B tiene que enviar 55 bytes de datos a A una vez que ha recibido los 150 bytes de A
A anuncia siempre una ventana de 75 bytes de datos
B anuncia siempre una ventana de 75 bytes de datos
A y B envan segmentos con un maximo de 50 bytes de datos
Solo se pierden los segmentos que enve A o B en el tic 6 y en el tic 9.
A cierra la conexion tras haber enviado sus 150 bytes de datos
B cierra la conexion tras haber enviado sus 155 bytes de datos.
Plazo de retransmision para A y para B: 4 tics de reloj

Preguntas
Dibuja en la ficha que se adjunta los segmentos que enviaran A y B hasta que la conexion quede cerrada en ambos sentidos.
A
Secuencia=3000
0 bytes de datos

Flags=SYN

Secuencia=2000
0 bytes de datos
ACK=3001
Flags=ACK
ACK=2001

Ventana=75

Flags=SYN,ACK
Ventana=75

Solucion a la pregunta 1
A
Secuencia=3000
0 bytes de datos

Flags=SYN

Secuencia=2000
0 bytes de datos
ACK=3001

Flags=SYN,ACK

Secuencia=2001
50 bytes de datos
ACK=3051

Flags=ACK

Secuencia=2051
25 bytes de datos
ACK=3076

Flags=ACK

Secuencia=2001
50 bytes de datos
ACK=3076

Flags=ACK

Secuencia=2051
25 bytes de datos
ACK=3076

Flags=ACK

Secuencia=2076
25 bytes de datos
ACK=3126

Flags=ACK

Secuencia=2101
50 bytes de datos
ACK=3151

Flags=ACK

Secuencia=2151
5 bytes de datos
ACK=3151

Flags=ACK

Secuencia=2156
0 bytes de datos
ACK=3152

Flags=ACK,FIN

Ventana=75

Flags=ACK
ACK=2001

Ventana=75

Secuencia=3001
50 bytes de datos
ACK=2001

Flags=ACK

Secuencia=3051
25 bytes de datos
ACK=2001

Flags=ACK

Ventana=75

Ventana=75

Secuencia=3076
50 bytes de datos
ACK=2051

Flags=ACK

Secuencia=3051
25 bytes de datos
ACK=2051

Flags=ACK

Secuencia=3076
50 bytes de datos
ACK=2051

Flags=ACK

Secuencia=3126
25 bytes de datos
ACK=2076

Flags=ACK

Ventana=75

Ventana=75

Ventana=75

Ventana=75
Flags=ACK

ACK=2101

Ventana=75

Secuencia=3151
0 bytes de datos
ACK=2151

Flags=ACK,FIN
Ventana=75
Flags=ACK

ACK=2156

Ventana=75
Flags=ACK

ACK=2157

Ventana=75

Ventana=75

Ventana=75

Ventana=75

Ventana=75

Ventana=75

Ventana=75

Ventana=75

Ventana=75

0.0.0.0
212.1.0.3

212.1.1.0
0.0.0.0

212.1.0.0
212.1.1.0
0.0.0.0

:a0
212.1.0.1

212.1.0.0
0.0.0.0

:c1
212.1.1.1

R2

212.1.1.9
:c3

0.0.0.0
212.1.1.5

0.0.0.0
0.0.0.0
212.1.1.5

212.1.0.3
:a1

:a2
212.1.0.2

:c4

212.1.1.0
212.1.2.0
212.1.3.0

:d3

:d1
212.1.2.1

R3

212.1.1.4
:c5

:c2
212.1.1.5

:b2
212.1.4.4

0.0.0.0
0.0.0.0
212.1.2.4

:e2
212.1.3.2

R5

:d2
212.1.2.4

R6

212.1.3.1
:e1

0.0.0.0
0.0.0.0
212.1.4.2

212.1.4.3
:b4

0.0.0.0
212.1.4.1
212.1.4.2

212.1.3.0
212.1.4.0
0.0.0.0

212.1.4.0
0.0.0.0
212.1.1.0

212.1.4.2
:b3

R4

:b1
212.1.4.1

212.1.1.0 0.0.0.0
212.1.4.0 0.0.0.0
0.0.0.0
212.1.1.4

R1

212.1.0.0 0.0.0.0
212.1.4.0 0.0.0.0

212.1.2.0
212.1.3.0
0.0.0.0

0.0.0.0
0.0.0.0
212.1.3.2

212.1.3.0
0.0.0.0

:e3
212.1.3.3

0.0.0.0
212.1.3.1