Examen de Redes - ETSIA - 11 de septiembre de 2007

Apellidos, Nombre:_____________RESUELTO____________ Grupo de matrcula: 1. (1 punto) En una red de conmutacin de paquetes todas las lneas son de 10 Mbps y 100 m de longitud, con una velocidad de propagacin de 2.5*108 m/s. El computador A desea enviar dos paquetes de 1100 bytes a B. El primero de ellos sigue la ruta A-R1-R2-R3-R4-B, mientras que el segundo emplea una ruta alternativa A-R1-R5-R4-B. Los tiempos de procesamiento en los routers son despreciables. Indica cunto tiempo transcurre hasta que ambos paquetes estn disponibles en B. La mayor dificultad de este problema est en que el segundo paquete puede alcanzar al primero, por lo que hay que estudiar cul de ambos llega antes a R4. El primer paquete debe realizar cuatro saltos para alcanzar R4. En cada uno de ellos invierte un tiempo de propagacin y uno de transmisin, luego T1 a R4 = 4 (Tt + Tp) Teniendo en cuenta que 1100 bytes = 8800 bits. Tt= 8800 bit / 10 Mbps = 8800 x 10-7 seg Tp=100 m / 2.5 x 108 m/seg = 4 x 10-7 Luego T1 a R4 = 35216 x 10-7 seg Por otro lado, el segundo paquete realiza solo tres saltos, pero sale un tiempo de transmisin ms tarde del origen. T2 a R4 = Tt + 3 x (Tt + Tp) = 35212 x 10-7 seg. Puesto que el segundo paquete llega antes a R4, el primero deber esperar a que se transmita ste antes de poder llegar a B. Ya que la diferencia de tiempos es menor que un tiempo de transmisin, el primer paquete llegar antes de la transmisin a B del segundo, por lo que al acabar ste podr entregarse el primero. T2 de R4 a B = Tt + Tp = 8804 * 10-7 T1 de R4 a B = Tt + Tp = 8804 * 10-7 No obstante, como se transmite un paquete y a continuacin el otro, sin esperar a que el primero llegue a B, en el clculo del tiempo final slo tendremos en cuenta el tiempo de transmisin de uno de ellos. Luego el tiempo final sera = Total* = T2 a R4 + T2 de R4 a B + T1 de R4 a B (sin Tp) = (35212+8804+8800) x 10-7 seg = = 52816 x 10-7 seg * El tiempo de T1 a R4 se solapa con los primeros sumandos..

2. (0,5 puntos) En una aplicacin ftp: a) Qu rdenes de un cliente FTP provocan que se establezca una conexin de datos? Indica si son rdenes del protocolo FTP o de la interfaz de usuario. (Se aceptan ambos tipos) Las rdenes que crean una conexin de datos son las que producen un intercambio de datos (bien sea de ficheros o de contenidos de direcciones). Estas rdenes son LIST, RETR y STOR en el caso del protocolo FTP y dir, ls, get, put mget y mput en el caso de la interfaz de usuario. b) Cmo se sabe el nmero de puerto al que hay que conectarse al establecer una conexin de datos? Si el modo es activo, el cliente le enva al servidor la orden PORT n1, n2, n3, n4, n5, n6, donde n5*256+n6 es el nmero de puerto donde el servidor debe conectarse al cliente. Si el modo es pasivo, entonces el servidor devuelve la cadena 227 Entering Passive Mode (n1, n2, n3, n4, n5, n6), donde n5*256+n6 es el nmero de puerto donde el cliente debe conectarse al servidor.

3. (1,5 puntos) Dos programas se estn ejecutando de forma independiente en los computadores A y B respectivamente. Sin embargo, en algn punto del proceso es necesario sincronizar su ejecucin. Para ello, cuando cada programa llega al punto de sincronizacin, enva un datagrama UDP (cuyo contenido es irrelevante) al puerto 2007 de un servidor de sincronizacin y espera respuesta. Cuando el servidor ha recibido un datagrama UDP de ambos clientes, enva un datagrama UDP de sincronizacin (no importa su contenido) a ambos clientes para que reanuden su ejecucin. Desarrolla el servidor de sincronizacin en Java. Se asume un entorno fiable en el que no se pierden datagramas. El servidor debe comprobar que los datagramas provienen de los hosts A y B. Para ello el servidor tiene almacenadas las correspondientes direcciones IP en las variables dirIPA y dirIPB de la clase InetAddress. Para comparar las direcciones IP existe el mtodo equals, de forma que dirIPA.equals(dirIPB) devuelve true si son iguales y false si son diferentes.
import java.net.*; import java.io.*; public class ServidorSinc{ public static void main(String[] args) throws IOException,UnknownHostException { DatagramSocket s = new DatagramSocket(2007); DatagramPacket p = new DatagramPacket(new byte[256], 256); DatagramPacket q = new DatagramPacket(new byte[256], 256); InetAddress dirIPA = InetAddress.getByName("clienteA.redes.upv.es"); InetAddress dirIPB = InetAddress.getByName("clienteB.redes.upv.es"); do s.receive(p); while (!dirIPA.equals(p.getAddress()) && !dirIPB.equals(p.getAddress())); do s.receive(q); while ( (!dirIPA.equals(q.getAddress()) && !dirIPB.equals(q.getAddress())) || p.getAddress().equals(q.getAddress()) ) ; p.setAddress(p.getAddress()); p.setPort(p.getPort()); s.send(p); q.setAddress(q.getAddress()); q.setPort(q.getPort()); s.send(q); s.close(); } }

4. (0,5 puntos) Indica cul es la funcin primordial de un servidor raz de DNS y qu informacin debe contener. La principal funcin de un servidor DNS raz es proporcionar la direccin IP de todos los servidores de primer nivel (TLDs) que dan servicio a un dominio. Un DNS raz contiene la correspondencia de nombre de dominio-dir. IP de los servidores de primer nivel (TLDs). 5. a) (0,5 puntos) Implementa un programa en Java que enve un correo a profes@redes.upv.es de parte del usuario rdc01@redes.upv.es, empleando el servidor smtp.upv.es. El correo deber tener como asunto el texto examen de redes, las cabeceras necesarias y como texto Tengo una munyeca vestida de azul.
import java.net.*; import java.util.*; import java.io.*; class SmtpSend { public static void main (String args[]) throws { Socket s = new Socket("smtp.upv.es", 25); PrintWriter escribe = new PrintWriter(s.getOutputStream(), true); BufferedReader leeSocket = new BufferedReader(new InputStreamReader(s.getInputStream())); lee.readln(); // Esperamos respuesta, aunque no la procesemos // HELO escribe.println("HELO upv.es"); lee.readln(); // Esperamos respuesta, aunque no la procesemos // MAIL FROM: rdc01@redes.upv.es escribe.println("MAIL FROM: rdc10@redes.upv.es"); lee.readln(); // RCPT TO profes@redes.upv.es escribe.println("RCPT TO: profes@redes.upv.es"); lee.readln(); // DATA escribe.println("DATA"); lee.readln(); // Introducimos el texto de correo: //Cabeceras escribe.println("From: rdc10@redes.upv.es"); escribe.println("To: profes@redes.upv.es"); escribe.println("Subject: examen de redes"); //lnea en blanco escribe.println(); // Texto y fin de data escribe.println("Tengo una munyeca vestida de azul"); escribe.println("."); // Esperamos respuesta lee.readln(); // QUIT escribe.println("QUIT"); lee.readln(); // Cerramos el socket s.close(); } // main } // Smtp

IOException

b) (1 punto) Calcula, en unidades de RTT, el tiempo necesario para ejecutar el envo de un mensaje de correo segn el programa del apartado anterior. Sabemos que los permisos del receptor (campo WIN) permanecen constantes en 3200 bytes y que el MSS es 1000 bytes. La velocidad de transmisin es muy elevada comparada con el RTT existente entre cliente y servidor, por lo que supondremos que el tiempo de transmisin de los segmentos, as como el tiempo de procesamiento en el cliente y en el servidor son despreciables. Es obligatorio que muestres grficamente el intercambio de segmentos entre cliente y servidor.

SYN

YN ACK, S
ACK

El enunciado pide calcular el tiempo necesario para ejecutar el envo de un mensaje de correo, por lo que vamos a contar el tiempo unicamente hasta que se enva el . indicando el final del mensaje y el servidor reconoce la recepcin del segmento que contiene dicho smbolo.
IDOR

O SERV SALUD
ACK, H ELO

El esquema grfico del intercambio de segmentos al ejecutar el programa anterior, teniendo en cuenta slo hasta el envo de . es el mostrado en la parte de la izquierda. Dado que el campo WIN y el MSS son mucho mayores que el mayor de los segmentos a enviar, los mecanismos de evitacin de la congestin no surten efectos (estos mecanismos slo limitan la inyeccin de segmentos cuando hay muchos a transmitir, y este no es el caso). Teniendo en cuenta todo esto, el nmero de RTTs necesario para enviar el mensaje de correo electrnico es 7.

ES RESPU ACK +

TA

ACK, M AIL FRO M ESTA RESPU ACK + ACK, R CPT TO ES RESPU ACK + ACK, D ATA ESTA RESPU ACK + From: r dc10@r e de s.up To: pro v.e s fe s@re de s.upv Subje c .e s t: e x a m e n de r e de s Lne a e n bla nc Te ngo o una mu nye ca v e stida d e a zul . ACK ACK ESTA RESPU ACK + TA

6. (1 punto) La red de la figura est compuesta por un switch Ethernet al que se conectan los computadores A, B, C y el punto de acceso inalmbrico PA. A este punto de acceso estn asociadas las estaciones mviles D y E. El switch conoce la configuracin completa de la red. Las cachs ARP de todos los sistemas disponen de la informacin necesaria.

Switch
A B C

PA
E

Describe la trama o tramas que se generan en los casos siguientes hasta que se alcanza el destino deseado (para expresar la direccin fsica de un dispositivo, usa el nombre de ese dispositivo: A, B, Switch, PA, ...): a) A enva un datagrama a B
N Tipo trama (Ethernet o 802.11) Dir. destino o Dir. 1 Dir. origen o Dir. 2 Dir. 3

Ethernet

----

b) A enva un datagrama a E
N Tipo trama (Ethernet o 802.11) Dir. destino o Dir. 1 Dir. origen o Dir. 2 Dir. 3

Ethernet 802.11 c) D enva un datagrama a A

N Tipo trama (Ethernet o 802.11)

E E

A PA

--A

Dir. destino o Dir. 1

Dir. origen o Dir. 2

Dir. 3

802.11 Ethernet d) D enva un datagrama a E

N Tipo trama (Ethernet o 802.11)

PA A

D D

A ---

Dir. destino o Dir. 1

Dir. origen o Dir. 2

Dir. 3

802.11 802.11 Correccin: cada apartado 0.25

PA E

D PA

E D

7. (0,75 puntos) La captura mostrada en la figura siguiente se ha realizado desde un equipo del laboratorio de redes de la ETSIA cuya IP es 158.42.180.20:

a) Qu filtro de paquetes se ha empleado para realizar dicha captura? Justifica tu respuesta. (icmp or (udp and port 53)) and dest 158.42.180.20 aunque la solucin: dest 158.42.180.20 tambin es correcta b) Qu relacin hay entre las mquinas www.lesarts.com y castellon.lesarts.com ? Son dos nombres de la misma mquina: castellon.lesarts.com es el nombre cannico (CNAME) www.lesarts.com es un alias

c) Cul es la funcin del computador 195.77.34.100? Es un servidor de nombres autorizado para el dominio lestarts.com

d) La respuesta DNS, proviene de un servidor autorizado del dominio? Justifica tu respuesta. No, la respuesta proviene de la mquina 158.42.249.8 que no est en la lista de los servidores de nombres autorizados

Correccin: apartados a y b, 0.25 cada uno. Apartados c y d, 0.25 entre los dos (estn relacionados)

8.

(1,5 puntos) a) Se ha ejecutado la orden ifconfig en el host A cuya IP es 158.42.53.161, y su resultado se muestra a continuacin. A partir de la salida de dicha orden determina si ese host y el host 158.42.54.132 estn en la misma red IP. Razona tu respuesta.
eth1 Link encap:Ethernet HWaddr 00:13:2F:9A:3B:75 inet addr:158.42.53.161 Bcast:158.42.53.255 Mask:255.255.254.0 inet6 addr: fe80::211:2fff:fe4a:2b75/64 Scope:Link UP BROADCAST NOTRAILERS RUNNING MULTICAST MTU:1500 Metric:1 RX packets:157985 errors:0 dropped:0 overruns:0 frame:0 TX packets:76474 errors:0 dropped:0 overruns:0 carrier:0 collisions:0 txqueuelen:1000 RX bytes:81006888 (77.2 Mb) TX bytes:12386862 (11.8 Mb) Interrupt:98 Base address:0xac00 Link encap:Local Loopback inet addr:127.0.0.1 Mask:255.0.0.0 inet6 addr: ::1/128 Scope:Host UP LOOPBACK RUNNING MTU:16436 Metric:1 RX packets:10806 errors:0 dropped:0 overruns:0 frame:0 TX packets:10806 errors:0 dropped:0 overruns:0 carrier:0

lo

collisions:0 txqueuelen:0 RX bytes:877797 (857.2 Kb)

TX bytes:877797 (857.2 Kb)

A = 158.42.00110101.10100001 B = 158.42.00110110.10001000

(pertenece a la red 158.42.52.0/23) (pertenece a la red 158.42.54.0/23)

No tienen el mismo prefijo de red --> Estn en redes diferentes b) Suponiendo que la red a la que pertenece el host A se ha obtenido al dividir un bloque mayor en cuatro subredes iguales. Calcula: Para el bloque inicial, antes de dividirlo: Direccin y mscara de red Direccin de difusin dirigida 158.42.48.0/21 158.42.55.255 (o bien mscara 255.255.248.0)

Las direcciones de red de cada una de las subredes obtenidas y el nmero de direcciones asignables en cada una de ellas. Razona tu respuesta. 158.42.48.0/23 --> 510 direcciones asignables 158.42.50.0/23 --> 510 direcciones asignables 158.42.52.0/23 --> 510 direcciones asignables 158.42.54.0/23 --> 510 direcciones asignables 23bits de prefino --> 9 bits para dir hosts --> direcciones asignables = 29-2 = 510 direcciones

Correccin: 0.5 cada apartado

9.

(0,5 puntos) Razona si se ha aplicado o no la tcnica de relleno de bit a la secuencia de bits: 0111111001010111110101001010111111011101111110, considerando que el delimitador de inicio y fin es: 01111110. Minimizara la sobrecarga del sistema de comunicaciones utilizar un delimitador de menor tamao, como p.e 0110? Justifica la respuesta.
}

No se ha aplicado pues aparece una secuencia de seis '1' seguidos dentro de los datos. Si se hubiese aplicado, despus del quinto '1' debera parecer un '0'. No necesariamente. El delimitador es de menor tamao, pero el rellenado de bits introduce ms '0'. En este caso, se introducira un '0' despus de cada '1'. Correccin: 0.25 cada respuesta

10. (0,75 puntos) El estndar ADSL utiliza modulacin QAM en cada uno de los 256 canales que emplea, con hasta 15 bits por baudio. Calcula el nmero de estados distintos de la seal necesarios para conseguir este valor y la mxima velocidad de transmisin alcanzable en cada canal si la mxima velocidad de modulacin es de 4000 baudios.

Nmero de estados = 215= 32 Kestados

vtrans = vmod * bpe = 4000 * 15 = 60000 b/s

Correccin: 0.25 + 0.5

11. (0,5 puntos) Cul es la finalidad de los certificados digitales? Qu informacin incorporan?

Certificar que la clave pblica de un usuario pertenece realmente a ese usuario. Informacin que incorpora: Datos de identificacin del usuario (ej.: nombre, DNI, ...) Identificacin de la autoridad certificadora que emite el certificado Clave pblica del usuario Todo ello cifrado con la clave privada de la autoridad certificadora

Correccin: 0.25 cada respuesta