Julio 2016 PDF

REDES DE ORDENADORES
EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:
24 de junio de 2016 LABORATORIO

Instrucciones:
. NO se pueden utilizar calculadoras, teléfonos móviles, libros ni apuntes.
. Esta prueba consta de 4 ejercicios y su puntuación total es de 40 puntos sobre 100.
. Tiempo estimado: 60 min.
. Publicación Notas: 12-julio-2016
. Revisión: 14-julio-2016

Ejercicio 1 (10 puntos) (20 min)

Las redes de la figura utilizan los protocolos IP y TCP. Los equipos R1, R2, R3 y R4 son
nodos que actúan como routers, idénticos a los vistos en las prácticas del laboratorio. Además se
han conectado a la LAN1 y a la LAN6 un número de máquinas (no mostradas en el dibujo), que
actuan como host.
En R1, R2, R3 y R4 se han ejecutado los comandos que asignan a cada interfaz la dirección
IP mostrada en el dibujo y que permiten a los nodos actuar como routers.
Se pide:
1. Indicar los comandos que ejecutaría en las máquinas R1 y R3 para que todas las
máquinas sean alcanzables entre sí por el camino más corto mediante encaminamiento
estático.
Nota: Sólo se darán por válidas direcciones IP completas.
Máquina R1
# route add 40.0.0.0/30 20.0.0.2
# route add 50.0.0.0/30 30.0.0.2
# route add 60.0.0.0/28 20.0.0.2 (# route add 60.0.0.0/28 30.0.0.2)
Máquina R3
# route add 10.0.0.0/27 20.0.0.1
# route add 30.0.0.0/30 20.0.0.1
# route add 50.0.0.0/30 40.0.0.2
# route add 60.0.0.0/28 40.0.0.2
‐1 ‐
2. Indicar el número máximo de hosts que se podrían conectar a la LAN 1 y a la LAN 6,
justificando el resultado.
LAN 1 máscara subred /27  29 máquinas (+ em0 de R1)
LAN 6 máscara subred /28  13 máquinas (+ em2 de R2)
3. Indicar los comandos network que ejecutaría en la máquina R3 para sustituir el

encaminamiento estático por un encaminamiento dinámico que utilice el protocolo RIP.
Se han eliminado previamente las rutas estáticas.
# network 20.0.0.0/30
# network 40.0.0.0/30
4. Indicar las entradas dinámicas de la tabla de rutas IPv4 de la máquina R3 una vez que
el algoritmo de encaminamiento haya convergido, si después de encontrarse en la
situación del apartado anterior; se rompiera el enlace R3 <==> R2.
Nota: Sólo se darán por válidas direcciones IP completas y no se admitirán rutas por defecto.
Destination Gateway
10.0.0.0/27 20.0.0.1
30.0.0.0/30 20.0.0.1
50.0.0.0/30 20.0.0.1
60.0.0.0/28 20.0.0.1

‐2 ‐
EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

Teniendo en cuenta la información de la siguiente figura, en la que se muestra una captura de
tráfico TCP:
Se pide:
1. Indicar la dirección de los socket cliente y servidor de las conexiones que están
multiplexadas. ¿En cuáles de estas conexiones se observa la fase de liberación
completa?
Socket Cliente Socket Servidor Liberación Completa

192.168.100.1:33329 192.168.100.10:2602 SI
192.168.100.1:42888 192.168.100.10:80 SI
192.168.100.1:65399 192.168.100.10:2602 NO

‐3 ‐
2. Indicar la dirección de los socket cliente y servidor de la/s conexión/es que presentan la
fase de liberación incompleta. Indicar, además, todos los números de las tramas
correspondientes a esta/s conexión/es.
Socket Cliente Socket Servidor

192.168.100.1:65399 192.168.100.10:2602
Tramas implicadas: 14-15-18-20-26-27
3. De acuerdo a la captura, completar la siguiente plantilla con los datos de la conexión que
se propone.
Nota: Indicar los números de secuencia y reconocimiento, únicamente con sus tres últimos dígitos.
Puerto: 33329 Puerto: 2602

Flags:SYN Seq=641 Data: Flags: Seq= Data:

W=65535 W=
MSS=600 Ack= MSS= Ack=
Flags: Seq= Data: Flags:SYN,ACK Seq=173 Data:

W= W=65535
MSS= Ack= MSS= Ack=642
Flags: ACK Seq=642 Data: Flags: Seq= Data:

W=65856 W=
MSS= Ack=174 MSS= Ack=
Flags: Seq= Data: Flags:PSH,ACK Seq=174 Data:

W= W=65856 147 bytes
Flags:FIN,ACK Seq=642 Data: Flags:ACK Seq= Data:

W=65856 W=
MSS= Ack=321 MSS= Ack=
Flags: Seq= Data: Flags: ACK Seq=321 Data:

W= W=65856
Flags: Seq= Data: Flags: FIN,ACK Seq=321 Data:

W= W=65856
Flags: ACK Seq=643 Data: Flags: Seq= Data:

W=65792 W=
Ack=322 Ack=
MSS= MSS=
‐4 ‐
EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

Mediante un analizador de protocolos se han realizado las siguientes capturas de tráfico:
Captura A:
‐5 ‐
Captura B:
Se pide:
1. Describir qué se ha realizado en la Captura A, indicando la secuencia de comandos

completa que se ha tenido que ejecutar para originarla, qué usuario lo ha hecho y desde
qué máquina.
El usuario juan desde la máquina RROO-A ha mandado un correo electrónico al

usuario luis, también de la máquina RROO-A, ejecutando:
telnet localhost 25
HELO localhost
MAIL FROM: <juan@localhost>
RCPT TO: <luis@localhost>
DATA
Hola chaval,
Mucha suerte con el examen.
Un saludo.
.
QUIT
2. Indicar la secuencia de comandos completa que se ha tenido que ejecutar para originar
la Captura B, qué usuario lo ha hecho y desde qué máquina.
El usuario luis desde la máquina RROO-A ha accedido a su buzón de correo, ha

recuperado el mensaje y lo ha leído, ejecutando:
telnet localhost 110

user luis
pass luis
list
retr 1
quit
‐6 ‐
EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

Responda a las siguientes preguntas. La respuesta de cada pregunta puede ser Verdadero
(V) o Falso (F).
( Respuesta correcta: +1. Respuesta incorrecta: -1. Respuesta en blanco: 0.)

V 1. Un ARP gratuitous se envía en una trama ethernet cuya dirección destino es ff:ff:ff:ff:ff:ff.
F 2. El protocolo DHCP se utiliza para asignar direcciones IP estáticas.
F 3. En una red que utilice NAT todas las direcciones IP deben ser públicas.
V 4. Los paquetes del protocolo DNS van encapsulados en datagramas UDP
V 5. Al ejecutar el comando nslookup www.upm.es desde una máquina, se obtiene, entre otras cosas,
la dirección IP del servidor DNS local.

‐7 ‐

‐8 ‐
EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:
24 de junio de 2016 TEORÍA

Instrucciones:
. NO se pueden utilizar calculadoras, teléfonos móviles, libros ni apuntes.
. Esta prueba consta de 9 ejercicios y su puntuación total es de 60 puntos sobre 100.
. Tiempo estimado: 120 min.
. Publicación Notas: 12-julio-2016
. Revisión: 14-julio-2016

a) ¿En qué circunstancias se utiliza el etiquetado 802.1q?
El etiquetado Ethernet 801.1q se utiliza para reenviar tramas dentro de una misma
VLAN que está definida sobre múltiples switches físicos.
b) Dibuja una posible codificación en MLT-3 de la secuencia de bits: 1 0 1 0 0 1 0 1 1 1
c) Cita dos características nuevas que introdujo la tecnología Gigabit Ethernet.
Carrier Extension (Extensión de portadora) y Packet Bursting (Ráfaga de paquetes)

‐1 ‐

‐2 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

Mediante un analizador de protocolos se ha capturado la siguiente secuencia de datagramas
en el orden en el que se indica:
Datagram 1: Datagram 5:
IP: -------- IP Header --------- IP: -------- IP Header ---------
IP: IP:
IP: Version = 4 IP: Version = 4
IP: Header length = 20 bytes IP: Header length = 20 bytes
IP: Total length = 396 bytes IP: Total length = 100 bytes
IP: Identification = 42300 IP: Identification = 34200
IP: Flag MF = 1 IP: Flag MF = 1
IP: Source address = 138.100.49.11 IP: Source address = 138.100.49.30
IP: Destination address = 138.100.49.12 IP: Destination address = 138.100.49.31
IP: Fragment offset = 0 IP: Fragment offset = 10
IP: IP:
IP: IP:
IP: IP:
‐3 ‐

Se pide:
Re-ensamblar los datagramas que cada una de las máquinas implicadas pasarían al protocolo
de nivel superior, completando los datos de la tabla adjunta.
Nota: Tener en cuenta que para poder reconstruir de forma completa un datagrama se
necesitan todos sus fragmentos.
Datagramas Re-ensamblados
1º 2º 3º 4º
Fragmentos implicados 1,6,2 8,4 7 3,5
¿Está completo? SI SI SI NO
(Si / No)
Header Lenght (bytes) 20 20 20 20
Total Lenght (bytes) 828 420 320 180+x
Identification 42300 34300 42400 34200
Flag MF 0 0 0 0
Source Address 138.100.49.11 138.100.49.30 138.100.49.11 138.100.49.30
Destination Address 138.100.49.12 138.100.49.31 138.100.49.12 138.100.49.31
Fragment Offset 0 0 0 0
‐4 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

Se ha repartido el rango 1.2.3.0/25 entre las diferentes subredes mostradas en la figura. Seis
de estas subredes son enlaces punto a punto entre los diferentes routers (R1..R6) y cuyo prefijo de
red se indica la figura. Las otras cinco subredes se implementan mediante switches (SW1..SW5)
indicándose, aparte de las conexiones de los routers, la cantidad de hosts que hay conectadas en
cada una de ellas (PC1..PC87).
Se pide:
1. Teniendo en cuenta los prefijos de red ya asignados, completar el direccionamiento

asignando los prefijos de red adecuados a las redes implementadas por los switches.
Nota: Si varias redes necesitaran tener la misma máscara de red, los prefijos de red se
asignarán siguiendo criterio alfabético creciente (Ej. si las redes SW1 y SW2 necesitaran
tener la misma máscara de red, a la red SW1 se le asignará un prefijo de red
numéricamente menor que a SW2).
‐5 ‐
Red Prefijo de red
SW1 1.2.3.64/29
SW2 1.2.3.80/29
SW3 1.2.3.96/29
SW4 1.2.3.112/28
SW5 1.2.3.0/26
2. Teniendo en cuenta los prefijos de red asignados en el apartado anterior, completar el

direccionamiento en la siguiente tabla, asignando direcciones IP a todas las interfaces
de red que aparecen en la figura.
Nota: Las direcciones IP se asignan con la siguiente política: en cada subred, la
dirección IP se asigna en base al nombre de cada equipo, siguiendo criterio alfabético
creciente (Ej. PC1 tiene una dirección IP menor que PC2, PC5 menor que R1, R1
menor que R2).

Red Interfaz de red Dirección IP
PC1 1.2.3.65
SW1 PC5 1.2.3.69
R1SW1 1.2.3.70
PC6 1.2.3.81
SW2 PC10 1.2.3.85
R2SW2 1.2.3.86
PC11 1.2.3.97
PC14 1.2.3.100
SW3
R3SW3 1.2.3.101
R4SW3 1.2.3.102
PC15 1.2.3.113
PC26 1.2.3.124
SW4
R3SW4 1.2.3.125
R5SW4 1.2.3.126
PC27 1.2.3.1
SW5 PC87 1.2.3.61
R5SW5 1.2.3.62
‐6 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

A continuación se desea que todas las máquinas (PC1..PC87) sean capaces de

conectarse a internet. Sabemos que el administrador responsable de los routers (R1..R6) ya
los ha configurado con las rutas apropiadas.
3. Teniendo en cuenta el direccionamiento IP asignado en el apartado anterior, indicar la
ruta por defecto (default router) que habría que configurar en cada máquina para que
tuvieran acceso a internet.
Nota: Si una máquina tuviera varias posibilidades a la hora de encaminar sus
datagramas, lo hará por el camino que requiera el menor número de saltos (hops) para
alcanzar internet.

Next Hop
Máquina
(Próximo Salto)
PC1 1.2.3.70
PC5 1.2.3.70
PC6 1.2.3.86
PC10 1.2.3.86
PC11 1.2.3.102
PC14 1.2.3.102
PC15 1.2.3.126
PC26 1.2.3.126
PC27 1.2.3.62
PC87 1.2.3.62
‐7 ‐

‐8 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

Una red con sistema de encaminamiento OSPF jerárquico tiene 4 áreas: una troncal
(backbone) y 3 áreas adicionales AA1, AA2 y AA3. En el área troncal tiene los routers frontera (ABR)
R1, R2 y R3 además de R4, R5 y R6 que son routers internos. R1 está conectado a AA1, R2 a AA2
y R3 a AA3.
El área AA1 tiene 8 subredes (desde la 100.50.0.0/29 hasta la 100.50.0.56/29), el área AA2
tiene 16 subredes (desde la 200.50.0.128/29 hasta la 200.50.0.248/29) y el área AA3 tiene 32
subredes (desde la 50.50.160.0/24 hasta la 50.50.191.0/24).
Teniendo en cuenta que los ABR inyectan en el área troncal un único prefijo agregado por
cada una de las áreas.
Se pide:
Indicar los prefijos que insertan en el área troncal los routers R1, R2 y R3.

Área AA1: 100.50.0.0/26
Área AA2: 200.50.0.128/25
Área AA3: 50.50.160.0/19
‐9 ‐

‐10 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

En una red formada por 7 nodos (A..G) que implementan un algoritmo de encaminamiento
dinámico de tipo vector-distancia, sabemos que los vectores-distancia de los nodos B y D son:
DB = { dB(A), dB(B), dB(C), dB(D), dB(E), dB(F), dB(G) } = {2, 0, 3, 6, 8, 2, 8}
DD = { dD(A), dD(B), dD(C), dD(D), dD(E), dD(F), dD(G) } = {8, 6, 3, 0, 2, 8, 2}
Además de sus respectivos vectores-distancia:

 El nodo B conoce los siguientes vectores-distancia:
DA = {0, 2, 5, 8, 10, 1, 10}
DC = {5, 3, 0, 3, 5, 5, 5}
DF = {1, 2, 5, 8, 10, 0, 10}
 El nodo D conoce los siguientes vectores-distancia:

DC = {5, 3, 0, 3, 5, 5, 5}
DE = {10, 8, 5, 2, 0, 10, 1}
DG = {10, 8, 5, 2, 1, 10, 0}
Se pide:
Teniendo en cuenta los datos anteriores, dibujar el grafo de la red anterior.

‐11 ‐
‐12 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

a) Considere una conexión TCP entre los sistemas A y B donde se han fijado como números
iniciales de secuencia los valores x (de A a B) e y (de B a A). Si el primer segmento de
datos recibido por A contiene 1.000 bytes y tiene número de secuencia z, con z > y+1,
¿cómo reaccionará A ante la recepción de este segmento?
Transmitiendo un segmento con ACK y+1 y guardando los datos en el buffer de
recepción.
b) En un instante determinado de la operación del protocolo TCP, uno de los dos sistemas
finales se encuentra en el estado que determinan las siguientes variables, donde todos
los valores están medidos en bytes:
Caso 1: RcvWindow = 5.000; CongWin = 3.000; LastByteSent = 2.000; LastByteAcked = 2.000; MSS = 1.000
En ese mismo instante, el buffer de transmisión tiene 5.000 bytes pendientes de transmitir.
Indicar en cada uno de los casos, cuántos segmentos y de cuántos bytes cada uno,
transmitirá este sistema.
Caso 1: 3 segmentos de 1000 bytes cada uno.
Caso 3: 2 segmentos de 2000 bytes cada uno y un segmento de 1000 bytes.
c) En un instante determinado de la operación del protocolo TCP, uno de los dos sistemas
finales se encuentra en el estado que determinan las siguientes variables, donde todos
los valores están medidos en bytes:
LastByteAcked=9.999, LastByteSent= 17.999, CongWin = 8.000, Threshold=32.000, MSS=1.000
Al recibir dos segmentos con números de ACK 11.000 y 12.000, ¿cuál será el nuevo valor
de la ventana de congestión?
El nuevo valor de CongWin será 10.000 bytes.
‐13 ‐

d) Si después de un evento de pérdida el valor de la ventana de congestión fuese de 1MSS,

¿qué tipo de TCP se estaría usando?
Si no se sabe de qué tipo es el evento de pérdida (timeout ó 3 ACKs duplicados)
no se puede saber, ya que tanto TCP Tahoe como TCP Reno reaccionan de esta forma si
el evento de pérdida fuera por timeout.
‐14 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

1. ¿En qué consiste el “síndrome de la ventana tonta” (Silly Window Syndrome)?
Después de un cierre de ventana en el receptor, los reconocimientos enviados por éste sólo
informan de una pequeña cantidad de espacio disponible en su buffer, lo que originará que la
parte transmisora envíe pequeñas cantidades de datos, que seguramente volverán a cerrar la
ventana de nuevo.
2. ¿Qué técnica usa para evitarlo la parte receptora y la parte transmisora, respectivamente?
En la parte receptora, después de un cierre de ventana, se espera a tener suficiente espacio

libre en el buffer de recepción (50% libre o un MSS) para enviar un reconocimiento en el que
se informa de este espacio.
En la parte transmisora, se usa algoritmos adaptativos para retrasar la transmisión,

agrupando los datos que le entrega la aplicación en segmentos lo suficientemente grandes (un
MSS).

‐15 ‐

‐16 ‐

EXAMEN FINAL
APELLIDOS:
NOMBRE: DNI:

Suponer que desde un Cliente Web se solicita a un servidor web una página que contiene
referencias a 12 imágenes. Calcular el tiempo (en RTT y FTT) que se tarda en cargar la página
completa si:
1. Se usa una conexión no persistente para cada uno de los objetos en la que los objetos
se descargan secuencialmente.
2. Se usa una conexión persistente en la que los objetos se descargan secuencialmente.
Suponer para todos los casos que el tiempo de procesado de cada petición tanto en el cliente
como en el servidor es despreciable frente al resto de tiempos que aparecen.
Suponer, igualmente, que el tiempo necesario para transmitir cualquier fichero, incluyendo la página
HTML, es el mismo.
Caso 1:
Petición y transmisión página HTML: 2RTT+FTT
Petición y transmisión 12 imágenes: 12·(2RTT+FTT)
TOTAL página completa: 26RTT+13FTT
Caso 2:
Establecimiento conexión: RTT
Petición y transmisión página HTML: RTT+FTT
Petición y transmisión 12 imágenes: 12·(RTT+FTT)
TOTAL página completa: 14RTT+13FTT

Si el servidor web del dominio rrooteleco.com tiene la dirección IP 50.50.1.1 y se aloja en una
máquina llama aneto. Indicar el/los registro/s de recurso RR que se debería/n introducir en servidor
DNS autoritativo de ese dominio.
(www.rrooteleco.com, aneto.rrooteleco.com, CNAME)

(aneto.rrooteleco.com, 50.50.1.1, A)

‐17 ‐

‐18 ‐

Julio 2016 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Julio 2016 PDF

Cargado por

Copyright:

Formatos disponibles

REDES DE ORDENADORES

24 de junio de 2016 LABORATORIO

Ejercicio 1 (10 puntos) (20 min)

LAN 1 máscara subred /27  29 máquinas (+ em0 de R1)

LAN 6 máscara subred /28  13 máquinas (+ em2 de R2)

3. Indicar los comandos network que ejecutaría en la máquina R3 para sustituir el

24 de junio de 2016 LABORATORIO

Socket Cliente Socket Servidor Liberación Completa

Socket Cliente Socket Servidor

Puerto: 33329 Puerto: 2602

Flags:SYN Seq=641 Data: Flags: Seq= Data:

Flags: Seq= Data: Flags:SYN,ACK Seq=173 Data:

Flags: ACK Seq=642 Data: Flags: Seq= Data:

Flags: Seq= Data: Flags:PSH,ACK Seq=174 Data:

Flags:FIN,ACK Seq=642 Data: Flags:ACK Seq= Data:

Flags: Seq= Data: Flags: ACK Seq=321 Data:

Flags: Seq= Data: Flags: FIN,ACK Seq=321 Data:

Flags: ACK Seq=643 Data: Flags: Seq= Data:

24 de junio de 2016 LABORATORIO

1. Describir qué se ha realizado en la Captura A, indicando la secuencia de comandos

El usuario juan desde la máquina RROO-A ha mandado un correo electrónico al

El usuario luis desde la máquina RROO-A ha accedido a su buzón de correo, ha

telnet localhost 110

24 de junio de 2016 LABORATORIO

F 2. El protocolo DHCP se utiliza para asignar direcciones IP estáticas.

V 4. Los paquetes del protocolo DNS van encapsulados en datagramas UDP

24 de junio de 2016 TEORÍA

Ejercicio 1 (5 puntos) (10 min)

a) ¿En qué circunstancias se utiliza el etiquetado 802.1q?

b) Dibuja una posible codificación en MLT-3 de la secuencia de bits: 1 0 1 0 0 1 0 1 1 1

c) Cita dos características nuevas que introdujo la tecnología Gigabit Ethernet.

24 de junio de 2016 TEORÍA

Header Lenght (bytes) 20 20 20 20

Total Lenght (bytes) 828 420 320 180+x

Identification 42300 34300 42400 34200

Source Address 138.100.49.11 138.100.49.30 138.100.49.11 138.100.49.30

Destination Address 138.100.49.12 138.100.49.31 138.100.49.12 138.100.49.31

24 de junio de 2016 TEORÍA

1. Teniendo en cuenta los prefijos de red ya asignados, completar el direccionamiento

2. Teniendo en cuenta los prefijos de red asignados en el apartado anterior, completar el

SW1 PC5 1.2.3.69

SW2 PC10 1.2.3.85

SW5 PC87 1.2.3.61

24 de junio de 2016 TEORÍA

A continuación se desea que todas las máquinas (PC1..PC87) sean capaces de

24 de junio de 2016 TEORÍA

Área AA1: 100.50.0.0/26

Área AA2: 200.50.0.128/25

Área AA3: 50.50.160.0/19

24 de junio de 2016 TEORÍA

DB = { dB(A), dB(B), dB(C), dB(D), dB(E), dB(F), dB(G) } = {2, 0, 3, 6, 8, 2, 8}

DD = { dD(A), dD(B), dD(C), dD(D), dD(E), dD(F), dD(G) } = {8, 6, 3, 0, 2, 8, 2}

Además de sus respectivos vectores-distancia:

 El nodo D conoce los siguientes vectores-distancia:

Teniendo en cuenta los datos anteriores, dibujar el grafo de la red anterior.

24 de junio de 2016 TEORÍA

LastByteAcked=9.999, LastByteSent= 17.999, CongWin = 8.000, Threshold=32.000, MSS=1.000

d) Si después de un evento de pérdida el valor de la ventana de congestión fuese de 1MSS,

24 de junio de 2016 TEORÍA

1. ¿En qué consiste el “síndrome de la ventana tonta” (Silly Window Syndrome)?

En la parte receptora, después de un cierre de ventana, se espera a tener suficiente espacio

En la parte transmisora, se usa algoritmos adaptativos para retrasar la transmisión,

24 de junio de 2016 TEORÍA