Espai

grapa

Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

⊂75 .065ℜ10ℜ01ℜ09ℜΕΞ(∈ Espacio para la etiqueta identificativa con el código

75.065 10 01 09 EX personal del estudiante.
Examen

Ficha técnica del examen

• Comprueba que el código y el nombre de la asignatura corresponden a la asignatura de la cual

estás matriculado.
• Debes pegar una sola etiqueta de estudiante en el espacio de esta hoja destinado a ello.
• No se puede añadir hojas adicionales.
• No se puede realizar las pruebas a lápiz o rotulador.
• Tiempo total 2 horas
• En el caso de que los estudiantes puedan consultar algún material durante el examen, ¿cuál o
cuáles pueden consultar?: Cualquier material
• Valor de cada pregunta: Todas igual
• En el caso de que haya preguntas tipo test: ¿descuentan las respuestas erróneas? NO
¿Cuánto?

• Indicaciones específicas para la realización de este examen

Enunciados

Pregunta 1
Nuestra empresa dispone de sedes alrededor del mundo, en concreto, en 29 países. Para dotar de
conectividad IP a las sedes en los diferentes países, decidimos contratar la red 146.23.0.0/16, que
pensamos dividir en diferentes subredes, usando CIDR, una para cada sede. No hay previsiones de que
el número de delegaciones crezca en el futuro.

a) Indica qué cantidad máxima de hosts podrá tener cada una de las sedes dada la red que hemos
contratado.

Tenemos 16 bits por hosts, y necesitamos 29 subredes. Necesitaremos, pues, 5 bits para identificar la
subred (2^5\ -> 32 posibles subredes).

Cada subred tendrá 11 bits para hosts, y por lo tanto podrá contener 2048 direcciones. Si no tenemos en
cuenta la de red y la de broadcast, podrá tener 2046 direcciones útiles asignables.

Página 1 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

b) Para la primea y la segunda de las subredes creadas, indica cuál es su dirección de red y de
broadcast remoto, su primera dirección útil y la última.

Primera:
Red: 146.23.0.0/21 (146.23.0000 0000.0000 0000)
Broadcast: 146.23.7.255/21 (146.23.0000 0111.1111 1111)
Primera útil: 146.23.0.1/21 (146.23.0000 0000.0000 0001)
Última útil: 146.23.7.254/21 (146.23.0000 0111.1111 1110)

Segunda:
Red: 146.23.8.0/21 (146.23.0000 1000.0000 0000)
Broadcast: 146.23.15.255/21 (146.23.0000 1111.1111 1111)
Primera útil: 146.23.8.1/21 (146.23.0000 1000.0000 0001)
Última útil: 146.23.15.254/21 (146.23.0000 1111.1111 1110)

Una vez tenemos creadas las subredes para cada sede, queremos crear la infraestructura que nos
permita la interconexión de las diferentes sedes. En concreto queremos montar una estructura con la que
cada subred tenga un router de entrada, y que haya un router central que conecte todas las subredes
entre sí. Para interconectar los routers utilizaremos la red 10.0.0.0/8, la cual subdividiremos en 29
subredes, cada una utilizada para conectar uno de los 29 routers de las 29 sedes con el router central.

Dado este escenario, se pide:

c) ¿Cuántas direcciones deberá tener como mínimo cada una de las subredes que conectan los routers
de las sedes con el router central? Explica de qué manera asignarías las direcciones a los diferentes
routers, usando ejemplos ilustrativos.

Hará falta tener 29 redes. Harán falta 2 bits, porque cada red sólo conectará 2 routers, y por lo tanto
necesitará 2 direcciones útiles.

Ejemplo:
10.0.0.0/30: direcciones 10.0.0.1 y 10.0.0.2, una asignada al router central y la otra a uno de los routers
de una sede.

d) Indica cómo será la tabla de enrutamiento del router de la primera sede, asumiendo que utiliza una
de las subredes del apartado anterior para conectarse al router central. No es necesario que
consideres las direcciones de broadcast ni de loopback.

Dirección Máscara Iface Gateway

146.23.0.0 255.255.248.0 eth1 -
0.0.0.0 0.0.0.0 eth0 10.0.0.1

e) ¿Cómo será la tabla de enrutamiento del router central? (No es necesario que incluyas todas las
entradas si hay repetidas y equivalentes). Puedes suponer que no habrá conexión a internet por defecto,
y no es necesario que consideres las direcciones de broadcast ni de loopback.

Página 2 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Dirección Máscara Iface Gateway

146.23.0.0 255.255.248.0 eth1 10.0.0.2
146.23.8.0 255.255.248.0 eth1 10.0.0.4
146.23.16.0 255.255.248.0 eth2 10.0.0.6
...

Pregunta 2
a) ¿En qué se diferencian la apertura activa y pasiva en TCP? ¿Cómo se puede controlar, desde el
punto de vista de programación, el tipo de apertura que se quiere realizar?

En la apertura activa, se envía el primero flag de SYN para iniciar el proceso. En la pasiva, se está a la
espera de este flag de SYN y se responde en consecuencia. La activa se inicia con la llamada connect, la
pasiva requiere haber hecho un listen y después un accept.

b) Slow Start y Congestion Avoidance son dos protocolos que funcionan de manera cooperativa. En el
inicio de una transmisión de datos a través de una conexión recientemente establecida, y si todavía
no se ha dado ningún error de comunicación, ¿cuál es el papel de cada uno de ellos?

Congestion Avoidance no hace nada, porque tiene un umbral « infinito », y por lo tanto en ningún
momento afectará. Slow Start controla el ritmo al que se pueden ir enviando segmentos.

c) Supongamos que en un momento dado en medio de una transferencia TCP, cuando todavía quedan
muchos datos por transmitir y la ventada de congestión tiene un tamaño de 8 segmentos, se detecta la
pérdida de un segmento. ¿Qué mecanismos se pondrán en marcha a nivel TCP en el momento de la
detección del error? En qué momento actuará cada uno de los mecanismos de control de congestión que
habéis estudiado? Ilustra esquemáticamente (p.ej. “Se envían n segmentos, se envía el ack de n
segmentos”) con un diagrama de tiempo lo que sucederá a partir de ese momento.

Nota: Puedes asumir que la ventana anunciada es “infinita”.

Cuando se detecta el error, se recalcula el umbral a partir del cual se pondrá en funcionamiento el
congestion avoidance, y la ventana de congestión pasa a valer 1.

El valor del umbral será:

umbral = max(2, ½ min (ventana congestión, ventana anunciada)) =
max(2, ½ min (8 segmentos, ?infinito?)) =
max(2, ½ 4) = 4

Por lo tanto, cuando la ventana de congestión tenga el tamaño de 4 segmentos TCP, se dejará de hacer
crecer exponencialmente y empezará a hacerlo linealmente siguiendo el protocolo de Slow Start.
Cuando la ventana de congestión valga 4:

Equipo A Equipo B
Evia 1 segmento
Envía un ACK
Envía 2 segmentos

Página 3 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Envía un ACK de reconocimiento de 2 segmentos

Envía 4 segmentos
Envía un ACK de reconocimiento de 4 segmentos
Envía 5 segmentos
Envía un ACK de reconocimiento de 5 segmentos
Envía 6 segmentos
Envia un ACK de reconocimiento de 6 segmentos
...

Pregunta 3
Responde de manera breve las siguientes cuestiones razonando la respuesta:

a) SMTP es un protocolo para el transporte de mensajes de correo electrónico (creados según la RFC
822 o la más reciente actualización descrita en la RFC 2822). En el caso que se quiera usar SMTP
para transportar algún tipo de contenido que no tenga ninguna relación con los correos electrónicos,
¿sería necesario cambiar alguna cosa de SMTP?

No, porque sólo es de transporte. Todo lo que viajase dentro de la sección DATA sería lo que se
transportaría.

b) FTP utiliza dos conexiones para funcionar: la de control y la de datos. Si se quisiera que funcionara
con sólo una (la misma para datos y control), ¿qué crees que sería necesario cambiar en el
protocolo?

Haría falta incluir algún comando en el protocolo que indicara que a continuación se envían datos, y no
comandos de control.

c) ¿Sería posible implementar un protocolo a nivel aplicación que funcione sobre UDP pero que ofrezca
las funciones que ofrece TCP y que no presenta UDP (control de flujo, control de congestión y control
de errores)? Y al revés, ¿un protocolo de aplicación que funcione sobre TCP, puede emular la
simplicidad de UDP? ¿Habría algún inconveniente?

Las funciones de TCP se pueden emular a nivel aplicación sobre UDP, añadiendo campos de metadatos
en cabeceras de nivel aplicación. En cambio, no se puede evitar desde nivel aplicación que TCP haga
sus funciones antes.

d) ¿Qué significa que HTTP es un protocolo de transporte a nivel aplicación? ¿Qué es lo que
transporta? ¿Tiene esto alguna relación con el nivel transporte?

Página 4 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Quiere decir que es un protocolo de nivel aplicación encargado de transportar, en este caso, documentos
de hipertexto: documentos relacionados con la Web (HTML, imágenes, flash...). Esto lo hace mediante el
uso de comandos y respuestas HTTP. No tiene nada que ver con el nivel transporte, a pesar de que es
cierto que usa los servicios ofrecidos por el nivel transporte.

e) ¿Por qué los servidores de DNS de una máquina siempre están configurados usando su dirección IP y
no su nombre?

Porque dado que el servidor DNS nos ayuda a resolver las direcciones IP correspondientes a un cierto
nombre, si utilizáramos el nombre para indicar nuestro servidor DNS sucedería que no podríamos
resolverlo.

Página 5 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Página 6 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Página 7 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Página 8 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Página 9 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Página 10 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Página 11 de 12
 Examen 2008/09-1
Asignatura Código Fecha Hora inicio
Redes 75.065 10/01/2009 11:15

Página 12 de 12