Ayudantía 8 Redes de Computadores (Stgo, 2011-1)

Ayudantía 8 del ramo Redes de Computadores dictado el primer semestre del 2011 en el campus Santiago San Joaquín de la USM

Transcript

1. Redes de Computadores Clase de Ejercicios Capa de Red Gonzalo Correa gonzalo.correa@alumnos.usm.cl ILI-256, Redes de Computadores 19-05-2011
2. • Identificar tres diferencias entre VC (Circuito Virtual) y una red de datagramas – VC requiere una configuración para la conexión – VC tiene que cerrar la conexión (VC Teardown) – En VC, un paquete lleva un identificador de VC en vez de una dirección de destino – En VC, recursos pueden ser asignados a la conexión (ancho de banda, por ej.) ILI-256, Redes de Computadores 2
3. • Dada la figura en la siguiente diapositiva, escribir las entradas en la tabla VC para el router 2 (R2) que son necesarias para asegurar que la tabla de VC en R1 sea consistente con la de R2 ILI-256, Redes de Computadores 3
4. ILI-256, Redes de Computadores 4 R1 R2 R3 R4
5. • Representar la dirección 129.17.129.97 en binario – 10000001 00010001 10000001 01100001 • Considerar una subred con dirección 129.17.129.97/27. ¿Cuál es el rango de direcciones que pueden ser asignadas? – Desde 129.17.129.96 a 129.17.129.127 ILI-256, Redes de Computadores 5
6. • Si tuvieramos el bloque de direcciones mencionado, y quisieramos tener 4 subredes con igual cantidad de direcciones, ¿Cuáles serían las direcciones disponibles en cada una? – 129.27.129.96 a 129.27.129.103 – 129.27.129.104 a 129.27.129.111 – 129.27.129.112 a 129.27.129.119 – 129.27.129.120 a 129.27.129.127 ILI-256, Redes de Computadores 6
7. • Un host quiere enviar un archivo de 2 millones de bytes en un link con un MTU de 1500 bytes. Cuantos datagramas se deben enviar? – (2*10^6) / (1500 – 40) = 1370 datagramas – 1460*1370 = 2.000.200 bytes (SOBRA!) – (1460-200) + 40 = 1300 bytes (el último datagrama) ILI-256, Redes de Computadores 7
8. • Considerar el envio de un datagrama de 2000 bytes en un enlace con MTU 980 bytes. Suponer que el datagrama tiene número de identificación 227. – Cuantos fragmentos son generado? – Para cada fragmento • Tamaño • ID • Offset • Fragment flag ILI-256, Redes de Computadores 8
9. • Respuesta 1 – Datos en datagrama: 980 – 20 (Header IP) – Fragmentos (2000 – 20)/960 = 3 • Respuesta 2 – ID: 227 (para todos) – Todos de tamaño 980 bytes, excepto el último, de 80 bytes (incluye header IP) – Offsets: 0, 120, 240 – Fragment Flag: 1, 1, 0 ILI-256, Redes de Computadores 9
10. • Dada la siguiente tabla de que define como se hara el forward de datagramas, en una red de datagramas de 32 bits ILI-256, Redes de Computadores 10
11. • Crear una tabla de forwarding usando “longest prefix matching” ILI-256, Redes de Computadores 11
12. • Se tiene la siguiente red, donde cada subred tiene 30 hosts ILI-256, Redes de Computadores 12
13. • Asignar direcciones a las subredes (cuantas hay?) – x.y.z.000???/27 – x.y.z.001???/27 – x.y.z.010???/27 – x.y.z.011???/27 – x.y.z.100???/27 • Si en vez de 30, hubieran 17 host, ¿cambia la respuesta? – NO! • Cual es la dirección que R1 anuncia a Internet? – x.y.z.???/24 ILI-256, Redes de Computadores 13
14. • Considere la siguiente red • Utilizando el algoritmo de Dijkstra (link-state), encontrar el camino más corto entre D y B, ¿Cuál es su costo? ILI-256, Redes de Computadores 14
15. ILI-256, Redes de Computadores 15
16. ILI-256, Redes de Computadores 16