Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información Abril-Julio 2006 CI-4835 Nombre: Carnet: I. Verdadero o Falso (15 puntos) 1er Parcial (32 %) Para cada una de las siguientes 30 aseveraciones, diga si es Verdadera o Falsa. Toda pregunta tiene una respuesta única, verdadera o falsa. Coloque sus respuestas en la tabla a continuación, marcando con una X en el recuadro correspondiente a verdadera o falsa para cada pregunta. NO SE TOMARAN EN CUENTA RESPUESTAS QUE NO APAREZCAN EN LA TABLA. Preguntas 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Verdadero Falso Preguntas 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Verdadero Falso 1. (V) Una propiedad fundamental de las direcciones de máquina en una red, es que sean únicas 2. (V) Conectar n computadoras usando enlaces punto a punto implicaría un costo de orden n 2 en conexiones 3. (V) Las aplicaciones requieren que las direcciones simbólicas (DNS) se traduzcan a números IP 4. (F) La capa de transporte se ocupa del enrutamiento de mensajes en la red 5. (F) Debido al tamaño restringido de los datagramas IP, el programador tiene que limitar el tamaño de los mensajes que manda usando TCP. 6. (F) La interfaz de sockets provee únicamente acceso a servicios de transporte orientados a conexión 7. (V) El protocolo http utiliza comandos en ASCII 8. (F) Un servidor sin estados (stateless) debe ser implementado con un servicio no orientado a conexión 1
9. (V) Un servidor sin estados es más robusto que uno con estados (stateful) 10. (V) Puede haber llamadas a procedimientos remotos en medio de la ejecución de un procedimiento remoto. 11. (F) RPC necesita de un esquema de representación estándar de datos (tipo XDR) pero la interfaz de sockets no. 12. (F) La asignación dinámica de puertos que realiza el port mapper es imprescindible para implementar un servicio RPC. 13. (F) La semántica al menos una vez se garantiza si el cliente envía muchas veces el mensaje al servidor 14. (V) Cuando se tiene un mecanismo de RPC con semántica una o más veces, se deben implementar operaciones idempotentes 15. (V) El teorema de Nyquist impone un límite teórico a la tasa máxima de transmisión en un canal 16. (V) La tasa máxima de transmisión en un canal depende del nivel del ruido en dicho canal 17. (V) En la implantación de una nueva red cableada, el tendido del cableado representa uno de los costos más importantes a considerar 18. (V) El cable coaxial es más caro que el par trenzado 19. (V) En CSMA, una estación que está transmitiendo continúa haciéndolo aunque detecte que otra estación está transmitiendo al mismo tiempo 20. (V) En protocolos de control de acceso al medio basado en contiendas, es más eficiente, en cuanto a uso del canal, detener la transmisión cuando se detecta una colisión que seguir transmitiendo 21. (V) Sincronizar las estaciones para el acceso al medio, como en Aloha ranurado, es más eficiente en uso del medio que sin sincronización 22. (F) El preámbulo del encabezado de Ethernet/802.3 permite detectar errores en la trama 23. (F) El tamaño máximo de una trama Ethernet/802.3 es 1500 bytes 24. (F) Pueden existir tarjetas de red con la misma dirección 802 (por ejemplo, de Ethernet/802.3), con tal que se conecten a redes diferentes 25. (F) Para una estación con dirección Ethernet/802.3 X, únicamente las tramas que poseen en la dirección de destino X serán transferidas a las capas superiores (típicamente IP) de esa estación 26. (V) En redes Ethernet/802.3 conectadas por un concentrador (hub) sólo una estación puede transmitir una trama completa a la vez 27. (F) En redes Ethernet/802.3 conectadas por un conmutador (switch) sólo una estación puede transmitir una trama completa a la vez 2
28. (V) Los puentes de encaminamiento de fuente (source routing bridge) permiten explotar diferentes caminos entre un par de estaciones 29. (V) Cuando un puente transparente recibe una trama destinada a una estación cuya ubicación desconoce, la retransmite por todos sus puertos, menos por el puerto por donde recibió dicha trama 30. (F) Los puentes transparentes son más sencillos internamente que los puentes de encaminamiento de fuente II. Desarrollo (17 puntos) II.1. Protocolo de acceso al medio (5 puntos) Se tiene una red Ethernet/802.3 a 10 Mbps. Una estación necesita mandar una trama con una información urgente, antes de que pasen 10 ms. Diga cuántas colisiones seguidas como máximo debe confrontar esta estación para poder garantizar que podrá cumplir con el plazo de 10 ms. Ayuda: el tiempo máximo de RTT en Ethernet/802.3 (slot time) es de 51,2 µs. Respuesta: Al detectar la primera colisión, espera un RTT, y luego escoge al azar un tiempo de espera entre 0 y RTT para volver a intentar. En la colisión n escogerá un número entero de RTT tiempos de espera entre 0 y 2 n 1. Para garantizar que pueda transmitir antes de 10 ms, debemos calcular que aun en el peor caso (que en cada colisión haya escogido siempre el mayor tiempo de espera) pueda cumplir con el plazo. Se debe cumplir que el tiempo acumulado de espera por colisiones sucesivas sea menor que 10 ms ni=1 2 i RTT < 10ms El máximo n es 7 3
II.2. Desempeño (7 puntos) Se tiene una conexión entre dos computadoras con las siguientes características, en ambos sentidos de la conexión: Tiempo de propagación: 10 ms Ancho de banda: 1 Mbit/s 1. Diga cuál es el valor mínimo del tiempo de ida y vuelta (RTT) Respuesta 10 ms 2. Se desea transmitir una trama de 2 KBytes. Diga cuánto tardará en recibirse la trama por completo al otro extremo. Respuesta 10 ms + Ttrans = 10 ms + 2 8 2 10 /1 10 6 26 ms 3. Si se desea que la trama se reciba exactamente en 10 ms, diga cuánto debería ser el ancho de banda de la conexión. Respuesta 4
II.3. Puentes transparentes (5 puntos) Se tienen cuatro segmentos Ethernet/802.3 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 4 minutos sin ser renovados. Respuesta Fuente Destino Tiempo (seg) A B 10 L H 30 B A 60 D F 100 I B 120 K 80 A K 250 F A 300 G A 360 G B 400 A E 420 A B C D G P1 E P3 B1 P2 H P1 B2 F P2 I 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 4 minutos y a los 8 minutos. 5
B1 B1 B2 B2 L 3 B 1 D 3 I 2 K 3 F 3 G 2 L 2 D 1 K 2 F 1 G 1 4 minutos 8 minutos 4 minutos 8 minutos 6