Examen de Redes

3o de Ingeniera Tecnica Informatica de Sistemas

3o de Ingeniera Tecnica Informatica de Gestion
GSyC, Universidad Rey Juan Carlos
1 de septiembre de 2009

Pregunta 1 (3 puntos)
En la Hoja de Respuesta adjunta se muestran los segmentos de una conexion TCP completa entre los 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 enva por la conexion 400 bytes de datos, y B enva 200 bytes de datos.
A partir de lo dibujado en la figura, 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.
A y B, cuando envan segmentos con datos, envan 100 bytes de datos.
A cierra la conexion una vez que tiene asentidos todos los bytes de datos que enva a B.
B cierra la conexion una vez que tiene asentidos todos los bytes de datos que enva a A.
El plazo de retransmision de los segmentos que enva A es de 4 tics de reloj.
El plazo de retransmision de los segmentos que enva B es de 4 tics de reloj.
El tamano de ventana que enva A es de 100 bytes. En todos los segmentos que enva A siempre aparecera el mismo valor
de tamano de ventana.
El tamano de ventana que enva B inicialmente es de 200 bytes, pero cambia en los paquetes enviados por B en los tics 5,
6 y 7. Todos los segmentos que enve B a partir del tic 7 tendran un valor de tamano de ventana de 300 bytes.

Se pide:
Completa la conexion en la hoja de respuestas adjunta, dibujando todos los segmentos enviados por A a partir del tic 6 y
todos los segmentos enviados por B a partir del tic 8, incluyendo el cierre de la conexion.
Ten en cuenta que, a partir de lo dibujado en la figura, todos los segmentos tardaran medio tic de reloj en llegar a su destino,
y no se perdera ninguno.

Titulacion:
Grupo:
Apellidos:
Nombre:
D.N.I.:

Hoja de Respuesta Pregunta 1

400 bytes
plazo retransmisin = 4 tics

200 bytes
plazo retransmisin = 4 tics

Secuencia = 1000

Flags = SYN

1
2

ACK = 7001, V=100

Secuencia = 1001
ACK = 7001, V=100

Secuencia = 7000
ACK = 1001, V=200

Flags = SYN, ACK

Flags = ACK
3
Flags = ACK
100 bytes de datos

Secuencia = 1101
Flags = ACK
ACK = 7001, V=100 100 bytes de datos
Contestar a partir de aqu

4
5

ACK = 1101, V=100

ACK = 1201, V=0

Secuencia = 7001
ACK = 1201, V=300

8
9
10
11
12
13
14
15
16
17
18

Flags = ACK
Flags = ACK

Flags = ACK
100 bytes de datos
Contestar a partir de aqu

Solucion Pregunta 1

400 bytes
plazo retransmisin = 4 tics

200 bytes
plazo retransmisin = 4 tics

Secuencia = 1000

Flags = SYN

1
2

ACK = 7001, V=100

Secuencia = 1001
ACK = 7001, V=100

Secuencia = 7000
ACK = 1001, V=200

Flags = SYN, ACK

Flags = ACK
3
Flags = ACK
100 bytes de datos

Secuencia = 1101
Flags = ACK
ACK = 7001, V=100 100 bytes de datos
Contestar a partir de aqu

4
5

ACK = 1101, V=100

ACK = 1201, V=0

Secuencia = 7001
ACK = 1201, V=300

Flags = ACK
Flags = ACK

Flags = ACK
100 bytes de datos
Contestar a partir de aqu

8
9
10
11

Secuencia = 7001
ACK = 1201, V=300

Flags = ACK
100 bytes de datos

Flags = ACK
100 bytes de datos

Secuencia = 1201
ACK = 7101, V=100

Flags = ACK
100 bytes de datos

12

Secuencia = 1301
ACK = 7101, V=100

Flags = ACK
100 bytes de datos

13

Secuencia = 7101
ACK = 1301, V=300

14

ACK = 1401, V=300

15

Secuencia = 7201
ACK = 1401

16

ACK = 1402

ACK = 7201, V=100

Secuencia = 1401
ACK = 7201
ACK = 7202

Flags = ACK
Flags = ACK, FIN
Flags = ACK

17
18

Flags = ACK
Flags = ACK, FIN
Flags = ACK

Pregunta 2 (3 puntos)
En la figura esta representado el escenario al que se refieren las cuestiones de esta pregunta 3. Supon que todas las maquinas
se encuentran configuradas adecuadamente para que exista conectividad IP entre ellas.

Las maquinas A,B,C pertenecen al dominio hipotetico abc.es.. En la maquina A residen los servicios de dns y http (web)
y en la maquina C reside el servicio de correo de dicho dominio. La maquina B es un router NAT configurado adecuadamente
para que los servidores web y dns de la red privada se encuentren accesibles desde la red publica.
1. (1 punto)
a) Escribe el mapa de dominio de abc.es. , sabiendo que los nombres publicos deseados para la maquina de correo C
es mail.abc.es. , para la maquina web A es www.abc.es. y la maquina que contiene el servicio de nombres
(tambien A) es nombres.abc.es.
b) Explica en que que maquina se almacenara dicho mapa.
c) Explica si convendra o no que dicho mapa residiera (se almacenara) ademas en otras maquinas. En caso afirmativo,
Podra haber problemas de inconsistencia entre la informacion que contienen los mapas en las distintas maquinas?
Explica si el DNS contempla o no la posibilidad de que un mismo mapa se encuentre en varias maquinas y los
motivos para hacerlo o para no permitirlo.
2. (1 punto)
a) Supon que un usuario en la maquina E desea visitar la web de abc.es y para ello abre (ejecuta) un cliente de http
y solicita la direccion http://www.abc.es. Escribe la relacion de mensajes DNS y HTTP que se generan. Para
cada mensaje indica la maquina originadora del mensaje, la maquina destinataria y una descripcion del contenido
del mensaje. Incluye solamente los mensajes en los que la originadora o destinataria sean maquinas representadas
en la figura. Si alguna maquina de las que intervienen no esta en el dibujo, inventa un nombre adecuado y explica su
funcion.
b) Supon ahora que la maquina E tiene prohibido (porque un filtro de segmentos tcp se lo impide) realizar peticiones
http a maquinas que se encuentren fuera de su red local, pero la maquina E-bis (que no esta en la figura y que se
encuentra en la misma red local que E), y de la que eres el administrador, s cuenta con el permiso. Explica una
solucion, si existiera, para que el usuario de la maquina E pueda visitar sitios web en la red publica. En otro caso
explica porque dicha solucion no existe.
3. (1 punto)
Supon que la maquina A alojase tambien el servicio web del dominio cba.es. y que bajo dicho dominio el nombre de
esta maquina fuese web.cba.es., de tal forma que accediendo a la maquina con la url http://www.abc.es se sirvieran paginas del sitio web del dominio abc.es., pero accediendo a la misma maquina con la url http://web.cba.es
se sirvieran paginas especficas del sitio web del dominio cba.es.. Explica si esta configuracion es posible y como se
consigue, o, en caso contrario, porque no puede darse. Observa que se pretende ofrece servicio web de dos dominios
distintos desde la misma direccion IP (la de la maquina A) y desde el mismo puerto (80).

Solucion Pregunta 2
1.

a) abc.es. IN SOA

nombres.abc.es. admin.abc.es. (
2009090101
86400
7200
2592000
172800 )

abc.es.

IN NS

nombres.abc.es.

a.abc.es.
b.abc.es.
c.abc.es.

IN A
IN A
IN A

115.1.1.1
115.1.1.1
121.14.15.2

mail.abc.es.
IN CNAME c.abc.es.
nombres.abc.es. IN CNAME a.abc.es.
www.abc.es.
IN CNAME a.abc.es.
b) En la maquina A, que es la que contiene el servicio de nombres.
c) S sera conveniente tener el mapa en otras maquinas. El DNS contempla esta posibilidad configurando esas otras
maquinas como servidores esclavos (secundarios) que, al arrancar por primera vez y periodicamente, le piden el
mapa al maestro (primario) que, en este caso, sera A. Los cambios en el mapa de A tardaran un tiempo en propagarse a los esclavos, lo que introducira inconsistencias en ese periodo de tiempo. Pero a cambio no habra un u nico
servidor del mapa y por lo tanto A estara menos cargado y no sera un punto u nico de fallo.
2.

a) A continuacion se muestra la secuencia de mensajes que HTTP y DNS:

1)

DNS

E Servidor de DNS de E

2)

DNS

Servidor de DNS de E Servidor raz

IP de www.abc.es?

3)

DNS

Servidor raz Servidor de DNS de E

IP del Servidor de .es

4)

DNS

Servidor de DNS de E Servidor de .es

IP de www.abc.es?

5)

DNS

Servidor de .es Servidor de DNS de E

IP del servidor de abc.es: 115.1.1.1

6)

DNS

Servidor de DNS de E Servidor de .abc.es (B por NAT lo hace llegar a A)

7)

DNS

Servidor de .abc.es Servidor de DNS de E

8)

DNS

Servidor de DNS de E E

9)

HTTP

E 115.1.1.1 (B por NAT lo hace llegar a A)

10)

HTTP

AE

IP de www.abc.es?

IP de www.abc.es?

IP pedida: 115.1.1.1

IP pedida: 115.1.1.1
GET / HTTP/1.1 ...

HTTP/1.1 200 OK ...

b) E-bis debera ser configurado como proxy HTTP, ya que es el que tiene acceso por HTTP a la red. Ademas, habra
que configurar el cliente de HTTP de E para que utilice como proxy a la maquina E-bis.
3. S es posible esta configuracion.
En primer lugar, habra que configurar el mapa de DNS de cba.es de forma que la IP asociada al nombre www.cba.es
fuera tambien la 115.1.1.1 (la misma que la de www.abc.es.
En segundo lugar habra que configurar un servidor HTTP 1.1 en la maquina A de forma que utilizara virtual hosts. As la
maquina A, al recibir las peticiones en su puerto 80, en la cabecera obligatoria Host vera si la peticion va dirigida al
nombre www.abc.es o al nombre www.cba.es, y de esta forma le servira el a rbol de paginas adecuado a cada uno.

Pregunta 3 (3 puntos)
La siguiente figura muestra la red TCP/IP de una organizacion en la que hay 9 ordenadores (A . . . I) y 7 encaminadores
(R1 . . . R7). Al lado de cada interfaz de red aparecen sus direcciones Ethernet e IP. El encaminador R6 esta configurado
para hacer NAT (Network Address Translation). La tabla NAT de R6 aparece dibujada a su lado. Se supondra que cuando los
datagramas IP atraviesan la zona etiquetada como INTERNET pasan a traves de 5 encaminadores que no aparecen dibujados
en la figura.
Se supondra que el TTL inicial con el que se envan todos los datagramas IP es 12.
Responde razonadamente a las siguientes preguntas relacionadas con esa red:

1. Indica todos los campos de la ultima

trama Ethernet que se genera cuando E enva un segmento TCP destinado a la
direccion IP 80.7.7.2, con puerto origen 80 y puerto destino 5000.
En caso de que se produzca alguna modificacion de la tabla NAT de R6, detalla en que consiste.

2. Indica todos los campos de la ultima

trama Ethernet que se genera cuando H enva un segmento TCP destinado a la
direccion 130.3.3.3, con puerto origen 5000 y puerto destino 5000.
En caso de que se produzca alguna modificacion de la tabla NAT de R6, detalla en que consiste.
3. Indica que cambios habra que hacer a las tablas de encaminamiento de la figura para que D pueda enviar datagramas IP
a cualquiera de las maquinas de la figura. Se valorara realizar el menor numero de cambios posible.
Los cambios podran consistir en anadir o eliminar entradas de una tabla, debiendose emplear la siguiente notacion para
anadir una entrada a la tabla de un encaminador (R1 en este ejemplo): R1 + [w.x.y.z|m.n.o.p]; y esta otra para eliminar
una entrada de la tabla de un encaminador: R1 [w.x.y.z|m.n.o.p]. En ambos casos, w.x.y.z es la direccion de destino
y m.n.o.p la direccion del encaminador vecino (gateway).
4. Indica si las siguientes tramas Ethernet pueden haber aparecido en las redes de la figura, indicando en caso positivo en
que red, y en caso negativo la razon por la que no puede haber aparecido.
a)

Eth. Destino
ff:ff:ff:ff:ff:ff

Eth. Origen
:a7

Protocolo
ARP

S/R
Solicitud

Eth. origen
:a7

IP origen
130.2.2.3

Eth. destino

b)

Eth. Destino
:a7

Eth. Origen
:a5

Protocolo
IP

IP Origen
130.2.2.1

IP Destino
130.2.2.3

Protocolo
ICMP

Tipo
3

c)

Eth. Destino
:b2

Eth. Origen
:a2

Protocolo
IP

IP Origen
130.1.1.2

IP Destino
130.3.3.3

Protocolo
TCP

Pto. origen
1040

d)

Eth. Destino
:d5

Eth. Origen
:d7

Protocolo
ARP

S/R
Respuesta

Eth. origen
:d7

IP origen
10.2.2.2

e)

Eth. Destino
:a5

Eth. Origen
:b5

Protocolo
IP

IP Origen
130.0.0.5

IP Destino
130.7.7.2

TTL
1

Codigo
0

Eth. destino
:d5

Protocolo
TCP

IP destino
130.1.1.2

Pto. destino
80
IP destino
10.2.2.1

Pto. origen
1000

Pto. destino
2000

5. La maquina E enva un datagrama IP a la direccion 130.7.7.5, con TTL inicial 12. Indica si dicho datagrama IP llega a su

destino, y especifica todos los campos que conozcas de la ultima

trama Ethernet que se genera como consecuencia del
envo de dicho datagrama.

0.0.0.0

0.0.0.0

130.0.0.1

130.0.0.0

0.0.0.0

0.0.0.0

130.2.2.1

130.2.2.0

0.0.0.0

0.0.0.0

0.0.0.0

0.0.0.0

0.0.0.0

145.0.0.2

0.0.0.0

0.0.0.0

0.0.0.0

0.0.0.0
130.2.2.4

130.2.2.0
0.0.0.0

:a6
130.2.2.2

130.3.3.0 130.1.1.1 :a5

130.2.2.1

R3

0.0.0.0

0.0.0.0

0.0.0.0

130.1.1.0

0.0.0.0
10.2.2.1

0.0.0.0

:d5
10.2.2.1

R7

80.7.7.1

0.0.0.0

:d7
10.2.2.2

10.1.1.1

0.0.0.0

10.1.1.1

10.2.2.0
0.0.0.0

F
0.0.0.0

10.1.1.0

0.0.0.0

10.1.1.0

10.1.1.2
:c1

0.0.0.0

TCP

TCP

Protocolo

G
0.0.0.0

0.0.0.0
10.2.2.1

10.2.2.0
0.0.0.0

10.1.1.1

0.0.0.0

10.1.1.3
:c2

10.1.1.0

5000

80

:d6
10.2.2.3

80.7.7.2

80.7.7.2

Puerto
externo

Internet
IP
externa

10.2.2.0 10.1.1.4

:c3 10.1.1.0
10.1.1.1

R6

0.0.0.0

80

80

10.2.2.3
10.1.1.3

Puerto
interno

Red privada

TABLA NAT de R6
IP
interna

10.2.2.0

130.1.1.3

0.0.0.0

130.0.0.2
:d4
10.1.1.4

Router
NAT

80.7.7.2

80.7.7.1

130.7.7.0 130.0.0.1

130.0.0.0

:a8
130.1.1.2

:b6
130.0.0.5

:a1
130.0.0.1

R4 145.0.0.1

:b1
130.3.3.1

145.0.0.2

Internet

:a4
130.1.1.3

130.0.0.3

130.3.3.0 130.0.0.1

130.2.2.0 130.0.0.3

130.1.1.0

130.0.0.0

0.0.0.0

130.7.7.0 130.3.3.4

130.7.7.0 130.1.1.1

130.2.2.0

:a7
130.2.2.3

130.3.3.2

130.1.1.0

0.0.0.0

130.7.7.0 130.2.2.1

130.2.2.0

:b5 0.0.0.0
130.2.2.4

R1

:a3
0.0.0.0 130.1.1.1

R2

:a2
130.0.0.2

:b2
130.0.0.3

R5

:b3
130.3.3.0
130.3.3.2
130.0.0.0

130.3.3.0

:a9
130.3.3.4

0.0.0.0

130.3.3.0

:b4
130.3.3.3

0.0.0.0

130.3.3.2

130.3.3.0

Solucion Pregunta 3
1. Cuando E enve el datagrama IP conteniendo al segmento TCP, ira dirigido a la direccion 80.7.7.2. Segun las tablas de
encaminamiento de la figura, este datagrama seguira la ruta:
E R2 R5 R4 Internet R6 . . .
Al llegar a R6 el datagrama tendra un TTL de 4. Al ser R6 un router NAT, y el puerto de destino ser el 5000, R6 mirara en
su tabla NAT, vera que tiene que utilizar la segunda entrada, y cambiara la IP y el puerto de destino segun esta entrada a la
IP 10.1.1.3 y puerto 80. Por lo tanto el datagrama, con TTL 3, saldra de R6 con destino G y viajara directamente: . . . R6
G
Por la u ltima trama contendra al datagrama IP que a su vez contendra al segmento TCP, viajando la trama de R6 a G. Los
campos mas relevantes seran:
Eth. Destino
:c2

Eth. Origen
:c3

Protocolo
IP

IP Origen
130.0.0.5

IP Destino
10.1.1.3

Protocolo
TCP

TTL
3

Pto. origen
80

Pto. destino
80

No se producira ninguna modificacion en la tabla NAT de R6.

2. Cuando H enve el datagrama IP conteniendo al segmento TCP, ira dirigido a la direccion 130.3.3.3. Segun las tablas de
encaminamiento de la figura, este datagrama seguira la ruta:
H R7 R6 . . .
Al llegar a R6 el datagrama tendra un TTL de 11. Al ser R6 un router NAT, y no tener en su tabla NAT una entrada para
la IP interna 10.2.2.2, puerto 5000, creara una entrada nueva, para cambiar la IP de origen por la 80.7.7.2. Como el puerto
externo 5000 ya esta siendo usado, hay que cambiar tambien el puerto origen a cualquier valor distinto de 80 o 5000 (que
son lo que se estan utilizando). Por lo tanto el datagrama, con TTL 10, saldra de R6 con destino D y seguira la ruta:
. . . R6 Internet R4 D
Por la u ltima trama contendra al datagrama IP que a su vez contendra al segmento TCP, viajando la trama de R4 a D. Los
campos mas relevantes seran:
Eth. Destino
:b4

Eth. Origen
:b1

Protocolo
IP

IP Origen
80.7.7.2

IP Destino
130.3.3.3

Protocolo
TCP

TTL
4

Pto. origen
X 6= {80, 5000}

Pto. destino
5000

Como se ha explicado mas arriba, se anadira automaticamente a la tabla NAT de R6 la siguiente entrada:
IP interna
10.2.2.2

Puerto interno
5000

IP externa
80.7.7.2

Puerto externo
X 6= {80, 5000}

Protocolo
TCP

3. Con las tablas de encaminamiento de la figura D puede enviar datagramas IP a E, F, G, H e I, pero no a B, C y D. Para
que D pueda enviar datagramas IP a D basta con modificar la tabla de R5 de la siguiente forma:
R5 + [130,2,2,0|130,3,3,4]
R5 + [130,1,1,0|130,0,0,2]
4.

a) No puede aparecer. Se trata de una solicitud de ARP en la que la IP por la que se pregunta pertenece a una subred
distinta a la de la maquina que hace la solicitud.
b) S puede aparecer. Se trata de un ICMP de destino inalcanzable enviado por R3 a A. Si, por ejemplo, A enviara un
datagrama IP dirigido a E, llegara a R3 y R3 lo descartara por no tener ruta para alcanzar E, ni la red de E, ni ruta
por defecto, enviando un ICMP como el objeto de esta pregunta. Esta trama aparecera en la red 130.2.2.0.
c) No puede aparecer. Se trata de un datagrama IP de C a D contenido en una trama que viaja de R2 a R5, pero R5 no
tiene una entrada en su tabla para alcanzar D a traves de R5.
d) S puede paracer. Se trata de una respuesta de ARP que enva H a R7. Aparecera en la red 10.2.2.0.
e) No puede aparecer. Se trata de un datagrama IP enviado por E a una direccion que no existe en la figura, pero eso
no impedira que se enviara este datagrama y circulara por la red de la figura. Pero este datagrama seguira la ruta:
E R4 R1 R3 R2 R5 R4 R1 R3 R2 R5 R4 R1
y en R1 se agotara el TTL del datagrama y sera descartado
En la figura, este datagrama viaja en una trama de R1 a R3 con TTL=1, pero en la ruta anterior puede verse que
de R1 a R3 viajara con TTL=10 y con TTL=5, pero no TTL=1. Esta es la razon por la que esta trama no puede
aparecer en la red de la figura.

5. Razonando analogamente al u ltimo apartado anterior, este datagrama no llegara a su destino, sino que sera descartado
por llegar el TTL a cero en R1. Entonces R1 enviara un ICMP de TTL excedido dirigido a E. Dicho ICMP viajara por
la ruta:
R1 R5 E.
La u ltima trama contendra, por tanto, al ICMP viajando entre R5 y E:
Eth. Destino
:b6

Eth. Origen
:b2

Protocolo
IP

IP Origen
130.3.3.4

IP Destino
130.0.0.5

Protocolo
ICMP

TTL
11

Tipo
3

Codigo
0