Nombre: Universidad Simón Bolı́var Departamento de Computación y Tecnologı́a de la Información Enero-Marzo 2006 CI-4835 Carnet: 1er Parcial (32 %) I. Verdadero o Falso (16 puntos) 1. (V) Una red de computadoras requiere que haya una ruta entre cada par de nodos 2. (V) El modelo en capas de OSI obliga a las aplicaciones a utilizar únicamente los servicios provistos por la capa superior (“Capa de Aplicaciones”) 3. (F) El modelo TCP/IP obliga a las aplicaciones a utilizar TCP o UDP 4. (V) El modelo de redes en capas estricto implica que los protocolos de una capa se implementan utilizando los servicios de su capa inferior 5. (V) Una red local puede tener conexiones inalámbricas 6. (F) La latencia máxima en una red puede ser reducida hasta cero 7. (F) El desempeño de la red percibido por los usuarios no depende de su máquina 8. (F) En un enlace de 250 Kbps, transmisión binaria, el tiempo de bit es 4ñs 9. (F) En una conexión a 250 Kbps efectivos, transmisión binaria, con latencia agregada de 4 segundos, el tiempo total desde el inicio de la transmisión hasta completar la recepción de un millón de bytes es 4 segundos 10. (F) En una conexión a 250 Kbps efectivos, transmisión binaria, con latencia agregada de 4 segundos, el tiempo total desde el inicio de la transmisión hasta completar la recepción de un millón de bytes es 8 segundos 11. (V) En una conexión a 250 Kbps efectivos, transmisión binaria, con latencia agregada de 4 segundos, el tiempo total desde el inicio de la transmisión hasta completar la recepción de un millón de bytes es 36 segundos 12. (F) TCP provee un servicio de transporte de información confiable, no orientado a conexión 13. (V) UDP provee multiplexing de comunicaciones sobre IP 14. (F) Una dirección IP (versión 4, la actual) contiene 6 bytes 15. (V) La dirección IP 10.10.20.20 corresponde al número binario 00001010000010100001010000010100 1 16. (F) Conocer la dirección DNS (Domain Name System) de una máquina es imprescindible para poder conectarse con ella vı́a TCP/IP 17. (F) El DNS es un protocolo de capa de presentación 18. (F) El navegador de Internet (browser ) es parte de la especificación del protocolo HTTP 19. (V) El ancho de banda de transmisión en un medio está limitado por el nivel de ruido en dicho medio 20. (F) Compartir el medio de transmisión usando reservación dinámica del canal es siempre más eficiente que usando reservación estática 21. (V) CSMA (Carrier Sense Multiple Access) significa que las estaciones escuchan si el canal está ocupado o no antes de tratar de transmitir 22. (F) CD (Detección de colisión) significa que una estación que está escuchando deja de hacerlo cuando detecta una colisión 23. (V) Una dirección Ethernet contiene 6 bytes 24. (V) Una dirección Ethernet con todos los bits en uno se usa para difusión 25. (V) En Ethernet, cuando una estación que está transmitiendo detecta una colisión, continúa transmitiendo hasta completar 512 bits 26. (V) El tamaño mı́nimo de una trama Ethernet es de 64 bytes 27. (F) El tamaño máximo de una trama Ethernet es de 1500 bytes 28. (F) La eficiencia en el uso de una red Ethernet puede llegar hasta el 100 % en condiciones de alta carga 29. (V) Una red Ethernet con cable UTP y concentradores (topologı́a estrella) es más confiable que una red coaxial 30. (F) Correr el algoritmo de árbol de cobertura es imprescindible en toda red que use puentes transparentes 31. (V) Los puentes de enrutamiento en la fuente son más sencillos que los puentes transparentes 32. (F) En enrutamiento en la fuente, las estaciones colocan el bit más significativo de la dirección de destino en “1” para indicarle al puente que debe interpretar la ruta incluida en la trama 2 II. II.1. Desarrollo (16 puntos) Modelo Cliente Servidor (6 puntos) Dé, en seudo-código (algo que parezca funciones de C o métodos de Java), el esquema de cliente y servidor para una aplicación cliente-servidor, con servidor concurrente, no orientado a conexión y sin estado. RESP: (ver libros) II.2. Semántica RPC (4 puntos) ¿Es posible tener una implementación de llamada remota a procedimiento con una semántica “exactamente una vez”? Justifique brevemente su respuesta. RESP: No es posible. No retransmitir (para evitar que se haga más de una vez) no asegura que se haya hecho una vez (porque el servidor pudo haberse caido antes de procesar el mensaje). Retransmitir (para asegurar que se haga al menos una vez) no garantiza que no se haga varias veces, porque el servidor pudo haberse caido después de haber ejecutado el procedimiento. II.3. Puentes (6 puntos) Se tienen cuatro segmentos Ethernet interconectados por dos puentes transparentes B1 y B2, como se muestra en la figura 1. En la tabla siguiente se muestra el tráfico generado en la red, indicando las direcciones de fuente y destino, ası́ como el tiempo (en segundos relativo al inicio, t=0) en que se generó cada trama. El puente “olvida” aquellos registros en su tabla que tengan más de 5 minutos sin ser renovados. 3 Fuente A L B D I K A F G G A G Destino B H A F B A K A A B E A Tiempo (seg) 10 30 60 100 140 200 320 380 460 500 520 580 B A C G D P1 B1 P2 P3 E P1 H B2 I F P2 J K L Figura 1: Red para la pregunta II.3 Usando las tablas a continuación, dé el contenido de la tabla para cada puente a los 5 minutos y a los 10 minutos. Resp: Los puentes aprenden del campo de fuente de las tramas que ven. Los puentes retransmiten cuando no tienen información de puerto de destino para una trama. Noten que B1 aprende las direcciones de A (t=10) y B (t=60) por lo tanto no retransmite las tramas de (I a B) de (K a A), lo cual implica que B2 no se entera de esas tramas y no aprende donde estan I ni K. 4 B1 Destino A L B D I K Puerto P1 P3 P1 P3 P2 P3 B2 B1 Destino A F G Destino A L D K Puerto P1 P3 P2 10 minutos Puerto P1 P2 P1 P2 5 minutos 5 minutos 5 B2 Destino A F G Puerto P1 P1 P1 10 minutos