EXAMEN PARCIAL – A – REDES DE COMPUTADORES

28 de Febrero de 2017
• La nota de este examen corresponde a un 20% de la nota del curso.
• El examen puntúa sobre 10 puntos, y consta de una parte de test (3 puntos) y una parte de ejercicios
prácticos (7 puntos).
• En la parte de test los aciertos suman un punto y los errores restan 0.33.

Parte test
1. Elija la opción verdadera
a. La velocidad en las DSL no depende de la distancia a la central.
b. En las DSL la línea es compartida por los diferentes usuarios.
c. Las DSL no permiten transmisión de voz y datos simultáneamente.
d. La velocidad de bajada en las DSL es mayor que la velocidad de subida.
2. Elija la opción verdadera:
a. En la conmutación de paquetes los bits viajan libremente entre los routers de la red desde el host
origen hasta el host destino.
b. En la conmutación de paquetes nunca se pierden datos.
c. La conmutación de circuitos permite que haya más usuarios conectados a una red que la
conmutación de paquetes.
d. La conmutación de paquetes permite que haya más usuarios conectados a una red que la
conmutación de circuitos.
3. Elija la opción verdadera, el retardo de cola es:
a. El tiempo que tarda el router en chequear los bits de error del paquete y determinar el enlace de
salida más adecuado.
b. El tiempo que espera el paquete para ser transmitido por su enlace.
c. El tiempo que tarda el router en situar todos los bits del paquete en el enlace.
d. El tiempo que tarda el paquete en viajar desde un router al siguiente a través del enlace físico.
4. Elija la opción verdadera, la integridad es:
a. Procedimiento que permite asegurar que un usuario es quien dice ser.
b. La propiedad por la que se garantiza que la información está accesible únicamente a autorizados.
c. La propiedad que asegura que lo que se dice no ha sido modificado por nadie.
d. La propiedad por la que no se puede negar lo que se ha dicho o hecho.
5. Elija la opción verdadera:
a. Las aplicaciones de red se ejecutan únicamente en los terminales.
b. Las aplicaciones de red se ejecutan en los terminales y en el núcleo de la red.
c. Las aplicaciones de red se ejecutan únicamente en el núcleo de la red.
d. Ninguna de las respuestas anteriores es correcta.
6. Elija la opción correcta. En la arquitectura P2P usando DHT:
a. Si un par abandona la red ésta se colapsa.
b. Todos los pares tienen almacenadas las direcciones IP de todos los pares que forman parte de la red.
c. Cada par solo conoce la IP de su predecesor, su sucesor y algunos atajos.
d. El tiempo medio de transferencia de archivos siempre es mayor que en la arquitectura cliente-
servidor.
7. En el protocolo HTTP los posibles comandos son:
a. HELO, MAIL FROM, RCPT TO, DATA y QUIT.
b. USER, PASS, LST, RETR y STOR.
c. GET, POST, HEAD, PUT y DELETE.
d. SET, PUSH, POP, ISEMPTY.
8. El protocolo HTTP…
a. Sigue el modelo de arquitectura P2P.
b. Sigue el modelo de arquitectura cliente-servidor.
c. Utiliza sockets UDP.
d. Mantiene memoria de estado.
 9. Elija la opción correcta:
a. Las cookies permiten a un servidor “recordar” a un usuario porque las conexiones HTTP no
tienen memoria.
b. Las conexiones HTTP persistentes permiten al servidor recordar al usuario, por eso se llaman
persistentes.
c. Las cookies se almacenan en el servidor, y accedemos a ellas cuando realizamos la petición de
conexión desde nuestro navegador.
d. Ninguna de las otras respuestas es correcta.
10. Elija la opción correcta. Los sockets:
a. Solo se utilizan en la arquitectura cliente-servidor.
b. Solo se utilizan en la arquitectura P2P.
c. Solo sirven para recibir datos de un servidor en el cliente.
d. Ninguna de las respuestas es correcta.

Parte de ejercicios prácticos (7 puntos)

Ejercicio 1 (3.5 puntos)
Estamos enviando un fichero de 16 Mbits dividido en cuatro paquetes de 4 Mbits desde un host origen a otro
destino. Ignoraremos las cabeceras que se añaden a los paquetes. Hay tres enlaces de 1Km cada uno entre
origen y destino, conectados por dos routers, el primero de 2Mbps, el segundo de 1Mbps y el tercero de 4Mbps.
Asumimos que la velocidad de propagación es de 2*10⁸ m/s. Ignoraremos el tiempo de procesamiento del
router y asumiremos un esquema de almacenamiento y reenvío. Responde a las siguientes preguntas:
a) ¿Cuánto tiempo tarda el primer bit del primer paquete en llegar a destino? (0.5 punto)
b) ¿Cuánto tiempo tardan en llegar los cuatro paquetes a destino? Se recomienda hacer la tabla de tiempos (1.5
punto)
c) ¿Cuál será la tasa de utilización de cada enlace (vista como el tiempo de uso del enlace entre el tiempo total
de envío calculado en el apartado anterior)? Deja el resultado como una fracción. (1.5 punto)

2*108m/s

2*106bits/s 1*106bits/s 4*106bits/s

1000 m 1000 m 1000 m

R1 R2
A B

Solución:
a) ¿Cuánto tiempo tarda el primer bit del primer paquete en llegar a destino?
Para que el primer bit llegue a B, primero debemos calcular cuánto tarda en llegar el primer paquete a R2:
dA-R2(1ºpaquete) = dA-R1(1ºpaquete) + dR1-R2(1ºpaquete)
4∗106 bits 1000 m
dA-R1(1ºpaquete) = dtransmisión + dpropagación = + = 2 s + 5 μs
6 bits 8 m
2∗10 2∗10
s s
6
4∗10 bits 1000 m
dR1-R2(1ºpaquete) = dtransmisión + dpropagación = + = 4 s + 5 μs
6 bits 8 m
1∗10 2∗10
s s
dA-R2(1ºpaquete) = 6s + 10 μs
Ahora solo falta calcular cuánto tarda el primer bit del primer paquete en alcanzar B
1 bits 1000 m
dR2-B(1ºbit) = dtransmisión + dpropagación = + = 0,25 μs + 5 μs = 5,25 μs
6 bits 8 m
4∗10 2∗10
s s
dA-B(1ºbit) = 6 s + 15,25 μs

b) ¿Cuánto tiempo tardan en llegar los cuatro paquetes a destino? Se recomienda hacer la tabla de tiempos (1.5
punto)
tiempo A R1 R2 B
0s 4 3 2 1
2s 4 3 2 1
2s+ 4 3 2 1
5μs
4s 4 3 2 1
4s+ 4 3 2
5μs 1

6s 4 3 2 1
6s+ 4 3 2 1
5μs
6s+ 4 3 2 1
10μs
7s+ 4 3 2 1
10μs
7s+ 4 3 2 1
15μs
8s 4 3 2 1
8s+ 4 3 2 1
5μs
10 s + 4 3 2 1
5μs
10 s + 4 3 2 1
10μs
11 s + 4 3 2 1
10μs
11 s 4 3 2 1
+15μs
14 s + 4 3 2 1
5μs
14 s + 4 3 2 1
10μs
15 s + 4 3 2 1
10μs
 tiempo A R1 R2 B
15 s + 4 3 2 1
15μs
18 s + 4 3 2 1
5μs
18 s + 4 3 2 1
10μs
19 s + 4 3 2 1
10μs
19 s + 4 3 2 1
15μs

El tiempo que tardan en legar los cuatro paquetes desde el host A al host B es: dA-B= 19 s + 15 μs

c) ¿Cuál será la tasa de utilización de cada enlace (vista como el tiempo de uso del enlace entre el tiempo total
de envío calculado en el apartado anterior)? Deja el resultado como una fracción.
8 s+5 μs
Tasa de utilización del enlace 1 = = 0,421
19 s+15 μs

(18 s +10 μs )−(2 s+5 μs) 16 s+5 μs

Tasa de utilización del enlace 2 = = = 0,8421
19 s+ 15 μs 19 s+15 μs

Tasa de utilización del enlace 3 =

((7 s+ 15 μs)−(6 s+10 μs))+((11 s +15 μs)−(10 s+ 10 μs))+((15 s +15 μs)−(14 s +10 μs))+((19 s+15 μs)−(18+10 μs)
19 s +15 μs
4 s +20 μs
= = 0,21
19 s+15 μs

Ejercicio 2 (3.5 puntos)

En mi navegador pongo la siguiente dirección IP de un servidor web 216.58.210.147 para ver la página
principal. En la comunicación capturo la traza adjunta (obsérvese el origen y destino de cada línea). Como se
ve, esa página hace referencia a otros objetos en otros servidores. Supongamos que el RTT al primer servidor
(que tiene la página) es RTT_1, y a los demás es de RTT_2. Como siempre, debes considerar que primero se
pide la página que hace referencia a todos los demás objetos.
Dibuja los diagramas de comunicación indicando en cada momento qué objeto/s obtiene el cliente, e indica el
tiempo que transcurre desde que solicitas la página hasta que recibes todo en los siguientes casos:
a) HTTP no persistente (0.875 puntos)
b) HTTP no persistente con 3 conexiones en paralelo al mismo servidor (0.875 puntos)
c) HTTP persistente (0.875 puntos)
d) HTTP persistente con pipelining con un máximo de 32 peticiones simultáneas (0.875 puntos)
Solución:
S1: 216.58.210.147
S2: 216.58.214.161
S3: 216.58.201.129
a) HTTP no persistente

S2 S1 S3

Conexión TCP
RTT1
OK
Get HTML
HTML, Close
Conexión TCP
Conexión TCP
RTT2 RTT2
OK
OK
Get email.gif Get logo1.png

email.gif, Close logo1.png, Close

Conexión TCP Conexión TCP

OK OK
Get logo.png Get icon.png

logo.png, Close icon.png, Cose

gaaaa

tiempo que transcurre desde que se solicita la página hasta que se recibe todo: 2RTT1+4RTT2
b) HTTP no persistente con 3 conexiones en paralelo al mismo servidor

S2 S1 S3

Conexión TCP
RTT1
OK
Get HTML
HTML, Close
2 Conexiones TCP
2 Conexiones TCP

RTT2 2 OK RTT2
2 OK

Get email.gif Get logo1.png

Get logo.png Get icon.png

logo1.png, Close

logo.png, Close icon.png, Close

email.gif, Close

gaaaa
tiempo que transcurre desde que se solicita la página hasta que se recibe todo: 2RTT1+2RTT2
c) HTTP persistente

S2 S1 S3

Conexión TCP
RTT1
OK
Get HTML
HTML
Conexión TCP
Conexión TCP
RTT2 RTT2
OK
OK
Get email.gif Get logo1.png

email.gif logo1.png

Get logo.png Get icon.png

logo.png
icon.png

gaaaa

tiempo que transcurre desde que se solicita la página hasta que se recibe todo: 2RTT1+3RTT2
d) HTTP persistente con pipelining con un máximo de 32 peticiones simultáneas
 S2 S1 S3

Conexión TCP
RTT1
OK
Get HTML
HTML
Conexión TCP Conexión TCP

RTT2 RTT2
OK OK

Get email.gif Get logo1.png

Get logo.png Get icon.png
logo.png logo1.png

email.gif
icon.png

gaaaa
tiempo que transcurre desde que se solicita la página hasta que se recibe todo: 2RTT1+2RTT2