I. Verdadero o Falso (16 puntos)

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