Problemas

Redes de Ordenadores 5 Ingeniero de Telecomunicacin

Ejercicio 1

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

Hardware Type (2 bytes): This field specifies the network protocol type. Ethernet is 1. Protocol Type (2 bytes): This field specifies the internetwork protocol for which the ARP request is intended. For IPv4, this value is 0x0800. Hardware Address Length (1 byte): Length in octets of a hardware address. Ethernet is 6 octets. Protocol Address Length (1 byte): Length in octets of addresses used in the upper layer protocol. IPv4 is 4 octets. Operation (2 bytes): Specifies the operation that the sender is performing: 1 for request; 2 for reply. Sender Hardware Address (6 bytes): Media address of the sender. Sender Protocol Address (4 bytes): Internetwork address of the sender. Target Hardware Address (6 bytes): Media address of the intended receiver. This field is ignored in requests. Target Protocol Address (4 bytes): Internetwork address of the intended receiver.

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

A manda un paquete de ICMP Echo Request a la direccin 27.1.1.8. Determinar los paquetes vistos por A

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

C manda un paquete de ICMP Echo Request a la direccin 255.255.255.255. Determinar los paquetes vistos por C

Ejercicio 2

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

La mquina A manda un paquete UDP a la mquina D con puerto destino 435 en el que no hay ninguna aplicacin escuchando. Determinar los paquetes vistos por D

Ejercicio 3

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

B A E F D C

Identifique las redes presentes con una letra mayscula (A,B,C..) y qu elementos incluyen. Asigne direccionamiento a todas las redes utilizando el menor rango posible de direcciones dentro de la red 10.0.0.0/8 y aplicando subnetting con VLSM.

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

10

B A E F D C

Dentro de la red o redes ocupadas, qu subredes quedarn libres expresadas con el menor nmero de subredes posibles?

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

11

B A E F D C

Determinar la tabla de rutas esttica de R1 que permite conectividad total pero con el menor nmero de entradas posibles. Asigne para ello direcciones a los interfaces de routers que necesite.

Ejercicio 4

12

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

13

R1 2 1 3 Red A/Mscara A (5) (15) Red D/Mscara D Red B/Mscara B (5)

Calcular la tabla de rutas final que tendr el router R1, teniendo en cuenta las consideraciones de un router real o simulado

1 2 R2 (5) Red C/Mscara C

2 3 (5) R3 Red E/Mscara E

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

14

Si quisiera asegurarme de que el trfico entre la red D y E fuese a travs de la red B, sin cambiar los costes de los enlaces Podra realizar alguna configuracin de OSPF al respecto?

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

15

R1 2 1 3 Red A/Mscara A (5) (15) Red D/Mscara D Red B/Mscara B (5)

Determinar los LSAs provenientes de R3 almacenados por el router R1

1 2 R2 (5) Red C/Mscara C

2 3 (5) R3 Red E/Mscara E

Ejercicio 5

16

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

17

Mostrar el grafo de Dijkstra final correspondiente a esta red generado en R1

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas Tabla de rutas final del router R1

18

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

19

Se dispone de la red 200.1.1.0/25 para hacer el direccionamiento de las redes de la figura de forma que si se aade un interfaz (nmero 2) al router R5 permita la conexin a Internet. Definir el direccionamiento de las redes A, B, C, D y E teniendo en cuenta que se quiere tener el nmero mnimo de entradas en la tabla de rutas de R5 (manteniendo conectividad con Internet) y que el nmero de mquinas a conectar en cada una (incluidos los interfaces de routers) es el siguiente:

Ejercicio H2-5

20

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

21

Se dispone de la red 198.168.1.0/255.255.255.0 para hacer el direccionamiento de las redes de la figura. Definir el direccionamiento de todas las redes teniendo en cuenta que se desea ocupar el menor rango de direccionamiento posible y que el nmero de ordenadores a conectar en cada una est indicado en la figura. Asignar direccionamiento IP nicamente a los dispositivos que lo necesiten para su funcionamiento bsico. Asociar a cada red una letra A,B,C, para usar como referencia en las siguientes cuestiones (si adems puede hacer un pequeo dibujo mejor) .

C D E

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas Determinar las subredes libres que quedan del direccionamiento anterior expresadas de la manera ms atmica posible

22

C D E

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

23

Suponiendo que se corre RIPv2 en todos los routers, determinar la tabla de enrutamiento de R1 en situacin estable. El router R1 incorpora NAT para poder proveer conexin a Internet. Tiene asignada una direccin ipR1,1 pblica 130.206.160.215.

C D E
No podemos elegir las mscaras /29 (111) o /30 (11) porque tendriamos direcciones de broadcast. Tenemos que subir un nivel y elegir la que contenga un cero (0111) es decir la /28. La red sera la 130.206.160.208/28. (1101 0000=208) A partir de ah elegimos una para ipISP, por ejemplo 130.206.160.209

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

24

Qu IP origen tendrn los mensajes de actualizacin RIP que contengan informacin sobre la red del hub H1 y que reciba el router R1? Qu mtrica anunciarn esos mensajes para la red del hub H1? El R1 recibe mensajes de actualizacion slo de sus vecinos. En situacin estable todos conocen todas las redes, por lo que todos conocern la red C y con direccin IP los interfaces con los que estn unidos al R1. El router R3y R4 para llegar a R2 necesitan dos saltos, luego la mtrica es 2

C D E

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

25

Si cae el enlace de R3 con la red conectada a su interfaz 2 Cunto tiempo tardara R1 en darse cuenta de esa cada? Cunto tiempo tardara R1 en recuperar una ruta alternativa a esa red?

C D E

Al ser una cada (Red E) e implementar RIP Triger Update, R3 enviar este paquete a sus vecinos de manera inmediata El router R4 puede conocer la red D a travs de R3 o a travs de R5. 1. Si tena el conocimiento a travs de R3, debiera volver a aprenderla a travs de R5. Luego R1 se enterara a travs de R4 y este a travs de R5, luego mtrica 2. Como necesita de media 15 segundos -> 15x2 = 30seg. 2. Si tenia conocimiento va R5, ya tenia la ruta.

Ejercicio H2-6

26

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

27

A la hora de hacer el direccionamiento de esta red se est en duda de usar direccionamiento pblico o privado. Determine en qu circunstancias ser ms interesante uno y otro.

Si prima el coste utilizaramos direccionamiento privado y nos hara falta NAT Si las mquinas son servidores, necesitaramos direccionamiento publico para que puedan acceder desde fuera

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

28

A C E H F D G B

Finalmente se opta por utilizar un direccionamiento pblico. Determine el tamao de red mnimo (mscara CIDR) que es necesario adquirir a RIPE para acomodar la necesidad de direccionamiento.

La red a solicitar a RIPE, sera 192.0.3/24

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

29

A C E H F D G B

Se pretende que crezca en el futuro el nmero de mquinas de la subred del switch S2 Hasta qu nmero de mquinas se podrn conectar a esa subred con el direccionamiento adecuado aprovechando el rango adquirido a RIPE y modificando en su caso el direccionamiento del resto de subredes?

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas Determinar la tabla de rutas de R2 en situacin estable

30

A C E H F D G B

Si en R3 se ejecuta RIPv2 el envo es multicast. Al no estar el router R4 en el grupo por ser de OSPF, no reenva las rutas del router R2 y no conocer las redes E y H Si en R2 se ejecutase RIPv1 el envo es broadcast. Los routers solo dejan que haya broadcast en el segmento origen. No lo reenvan por lo que, no reenva las rutas al router R2. RIP se ejecuta sobre UDP en el puerto 520, como en el puerto R4 no habr ningn puerto escuchando no habr conexin.

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

31

A C E H F D G B

Determinar la tabla de rutas de R4 en situacin estable. Mandar LSAs el router R4 y en su caso qu direcciones IP origen tendrn esos LSAs?

Al ser nico que ejecuta OSPF, solo conocera los routers directamente conectados No mandar LSA, dado que no habra habido hellos anteriormente ya que el resto de los routers, no hablan OSPF.

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

32

A C E H F D G B

La mquina A intenta establecer una conexin TCP con la mquina B. Determinar las direcciones MAC origen y destino, direcciones IP origen y destino, y el tipo de paquete (protocolo al que corresponde: ICMP Echo Request, UDP,...) junto con los campos de protocolos que considere de inters para todos los paquetes que atraviesen el enlace R3,1R4,4. Suponer todos los equipos recin arrancados.

Como el R3 esta aislado por el R4, no vera esa red en su tabla de rutas por lo que recibir un ICMP HOST UNREACHABLE

Ejercicio H3-1

33

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

34

El paquete 1 parece que se ha perdido. Cmo se ha detectado esa prdida? Puede ser que no se haya perdido?

Es una retransmisin porque el paquete 1 y 2 son los mismos habindose enviado el paquete 2, 3 segundos ms tarde (20.077783). Y se ha detectado por expiracin del temporizador de transmisin (no ha llegado el ACK desde el servidor) No. Se ha perdido. Si no no se retransmitira

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

35

Ha habido alguna otra prdida? Cmo se ha detectado? Aplica Fast Retransmit? Aplica Fast Recovery?

Si hay una prdida (El paquete 15 se retransmite). Hay 3 ACKs duplicados (paquetes 10,12,14) Fast Retransmit: para detectar perdidas tenemos que detectar si hay retransmisiones o ACKs duplicados. El paquete 10, 12, 14 son duplicados del 8. Si es un Fast Retransmit. Entre el paquete 14 y el 15 pasa tiempo (20.75 a 20.97) porque se mide desde el cliente y por tanto se da un RTT

Fast Recovery: tan pronto como se ha detectado, en vez de enviar los tres paquetes (17, 19, 21), solo enviamos el paquete 17 (cwnd=1 mss), luego no se aplica Fast Recovery. Si tuviesemos una ventana grande podramos haber enviado los tres paquetes

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

36

Cul es la ventana de congestin de 169.229.131.109 tras los paquetes 14 y 16?

Al principio tenemos un cwnd=1 desde el servidor. El cliente envia un ACK y aumenta cwnd=2. En el paquete 14 recibimos el 3 ACK y aplicamos Fast Restransmit ssthresh = cwnd / 2 = 2 / 1 =1 cwnd = ssthresh +3mss = 4mss En el paquete 16 recibimos un ACK nuevo y correcto y aumentamos la ventana de congestion en 1 mss (fase congestion avoindance) cwnd = 2mss

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

37

Cul es el tamao mnimo de buffer de recepcin de 130.206.169.222 que hace que la velocidad de la conexin no est limitada por este tamao? Suponemos que el buffer es 1mss. El envio sera el min(cwnd,WR) para el cliente, luego ser min(1,1)=1. Debo dimensionar el buffer para que el servidor envie continuamente (durante el RTT), lo que significa que el cliente debe leer a la velocidad que envia el servidor. El RTT = 220ms, me lo da el tiempo entre paquete 2 y 3 y el ancho de banda (BW el enunciado (20 Kbytes/s.)

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

38

Cuantas conexiones simultneas se podrn establecer entre mquinas de Internet y el puerto 1244 de la mquina 130.206.169.222 mientras la conexin de la traza sigue activa? Y con el puerto 80 de la mquina 169.229.131.109?

El puerto 1244 de 130.206.169.222 es un puerto de cliente, luego slo se puede utilizar para una conexin El puerto 80 del servidor (169.229.131.109) a nivel de TCP puede recibir ilimitadas conexiones, pero al final las limitaciones no vienen por el puerto, si no por el procesadro, memoria, etc.

Ejercicio H3-2

39

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

40

Se puede decir a qu tipo de servicio pertenece esta conexin?

Para mirar el servicio hay que fijarse en el puerto del servidor. El 5001 es un puerto registrado de Yahoo Messenger Chat

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

41

Cul es el nmero de secuencia real presente en la cabecera TCP del paquete 10?

En un paquete TCP en la zona de N secuencia va el byte 1 del paquete. El numero de secuencia es el de secuencia inicial (684446768). El primer byte del paquete 10 es el 2461, luego n secuencia = 684446768 + 2461 = = 684449229

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

42

Podemos determinar la MTU del camino? Por qu?

Aparece un DF (Dont Fragment - NO FRAGMENTAR) y estamos recibiendo los ACK. Adems no estamos recibiendo ningun error de ICMP de que no se ha podido fragmentar, luego el paquete est llegando a su destino. La MTU minimo ser de 1500 =1460 +20+20

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

43

Existe situacin de congestin en la conexin? Cmo se detecta?

Si. Hay congestin porque recibimos 3 ACKs duplicados.

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

44

Cul podra ser el paquete 17 que continuase la traza que enva el 10.0.0.2 a 192.168.0.100 suponiendo que no hay prdidas y que 10.0.0.2 no enva nuevos datos?

Los paquetes 14 y 15 son de envi de datos. El 16 es de ack del paquete 14. Podemos suponer que el paquete 17 es de ack del 15

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

45

Determinar el valor de la ventana de congestin (en MSSs), el umbral de slow start (en MSSs) y el tamao total de ventana disponible de envi despus de la transmisin de cada paquete (en bytes) para la mquina 192.168.0.100. Suponer un umbral inicial de 8 MSS

Consideramos que la ventana de congestin es 1MSS. El cliente es capaz de enviar 1460Bytes (paquete 8). Tenemos en cuenta La ventana de congestin solo cambia con los ACKs correctos y mientras estamos en Slow Start aumento en 1mss Cuando envi datos disminuyo la ventana disponible en esos datos (paq. 8,10,12) Los ACKs duplicados no varian los parmetros (paq. 9,11) Los paquetes retransmitidos no varan los parmetros (paq. 14)

REDES DE ORDENADORES rea de Ingeniera Telemtica

Hojas Problemas

46

Si el paquete perdido fuera el 4 Su prdida podra detectarse nicamente por timeout o por acks duplicados o por ambos? Por qu?

Si pierdo el paquete 4 no se recibe el paquete 5. Como tengo ventana disponible puedo enviar el paquete 6 y el 8. A partir del paquete 8 no tengo ventana disponible, luego no podre recepcionar los ACKs duplicados. Detectar que se ha perdido el paquete 4 por timeout.