I. Verdadero o Falso (20 puntos)

Nombre:
Universidad Simón Bolı́var
Departamento de Computación y
Tecnologı́a de la Información
Enero-Marzo 2006
CI-4835
Carnet:
2do Parcial (25 %)
I.
Verdadero o Falso (20 puntos)
De las siguientes 42 aseveraciones, usted puede escoger contestar sólo 40. Todas las preguntas contestadas
serán corregidas, pero la máxima nota será de 20 puntos, y la mı́nima 0. Toda pregunta tiene una
respuesta única, verdadera o falsa. Una respuesta buena vale 1/2 punto; una respuesta incorrecta quita
1/4 de punto; una pregunta no contestada (en blanco) no quita puntos.
Coloque sus respuestas en la tabla a continuación, marcando con una X en el recuadro correspondiente a verdadera o falsa para cada pregunta; si no está seguro de la respuesta de una pregunta,
deje la columna (ambos recuadros) vacı́a. NO SE TOMARAN EN CUENTA RESPUESTAS QUE NO
APAREZCAN EN LA TABLA.
1.
(F) En implementación de capa de red (según el modelo OSI), la tecnologı́a de circuitos virtuales
es siempre menos eficiente que la de datagramas
2.
(V) Circuitos virtuales implica siempre establecer una conexión antes de empezar a mandar datos
3.
(V) Para establecer circuitos virtuales es necesario que los encaminadores tengan su tabla de
enrutamiento
4.
(F) En circuitos virtuales, un paquete enviado después puede llegar al nodo destino antes que uno
enviado previamente
5.
(V) El tamaño máximo de un datagrama IP es 64*1024 bytes
6.
(F) El tamaño máximo de un datagrama IP es 64*1000 bytes
7.
(F) El tamaño máximo del campo de datos de un datagrama IP es 64*1024 bytes
8.
(F) El tamaño máximo del campo de datos de un datagrama IP es 64*1000 bytes
9.
(F) El código correspondiente a ICMP para el campo Protocol del datagrama IP es 2
10.
(F) El formato de las direcciones IPv4 permite aprovechar al máximo el espacio de direcciones IP
11.
(V) La dirección 10.150.25.27 corresponde a una dirección privada
12.
(V) La dirección 172.18.0.0 corresponde a una red privada clase B
1
13.
(F) La dirección 192.168.5.5 corresponde a una dirección privada clase B
14.
(F) La dirección 192.168.5.256 corresponde a una dirección privada clase C
15.
(F) Cuando una organización particiona su espacio de direcciones IP en subredes, los encaminadores al exterior de la organización deben conocer las máscaras de subred de cada una de las
subredes internas
16.
(V) Cuando a una organización se le asigna un bloque de direcciones clase C con CIDR, la máscara
de sus direcciones de red es publicada a los encaminadores al exterior de la organización
17.
(F) Cuando un paquete IP tiene la bandera “More Fragments” (MF) en 0, se deduce que no hubo
fragmentación
18.
(V) Cuando un paquete IP tiene la bandera “More Fragments” (MF) en 1, se deduce que hubo
fragmentación
19.
(F) Cuando un datagrama IP es fragmentado, el campo Checksum del datagrama original es
copiado en cada uno de los encabezados de los fragmentos
20.
(V) Cuando un datagrama IP es fragmentado, el campo Identification del datagrama original es
copiado en cada uno de los encabezados de los fragmentos
21.
(F) Cuando el receptor recibe un paquete IP con MF=0, offset=4000 y 1000 bytes en el campo de
datos, deduce que debe reservar 5000 bytes para el datagrama completo (con todos sus fragmentos)
22.
(V) Cuando el receptor recibe un paquete IP con MF=0, offset=4000 y 1000 bytes en el campo de datos, deduce que debe reservar 33000 bytes para el datagrama completo (con todos sus
fragmentos)
23.
(F) Cuando el receptor recibe un paquete IP con MF=1, offset=4000 y 1000 bytes en el campo de
datos, deduce que debe reservar 5000 bytes para el datagrama completo (con todos sus fragmentos)
24.
(F) Cuando el receptor recibe un paquete IP con MF=1, offset=4000 y 1000 bytes en el campo de datos, deduce que debe reservar 33000 bytes para el datagrama completo (con todos sus
fragmentos)
25.
(F) Los algoritmos de encaminamiento de Vector de Distancias (VD) se basan en que cada máquina
conectada a la red intercambia sus tablas de enrutamiento con sus vecinos
26.
(V) En VD, un encaminador puede actualizar una ruta con un costo mayor al que tenı́a
27.
(V) En VD, los encaminadores deben borrar la información en su tabla periódicamente para
adaptarse a cambios negativos en la red
28.
(V) En los algoritmos de encaminamiento de Estado de Enlaces (EE), cada encaminador envı́a
paquetes con el estado de sus enlaces (LSP) a todos los nodos de la red
29.
(V) En los algoritmos de encaminamiento de EE, los encaminadores deben borrar los paquetes
(LSP) muy viejos.
2
30.
(F) En los algoritmos de encaminamiento de EE, cuando un encaminador recibe un LSP correspondiente a un nodo y ya tenı́a un LSP de ese nodo pero con un número de secuencia mayor, es
posible que tome en cuenta la información del LSP recibido y descarte la del almacenado
31.
(F) En Internet, se usa un algoritmo de encaminamiento (BGP-4) que optimiza las rutas entre
Sistemas Autónomos
32.
(F) El tamaño máximo del encabezado IPv4 es de 40 bytes
33.
(V) El tamaño mı́nimo del encabezado IPv6 es de 40 bytes
34.
(V) Las direcciones IPv6 son de 128 bits
35.
(F) El tamaño del encabezado TCP es de 20 bytes
36.
(F) El encabezado UDP contiene un campo para el número de secuencia (Sequence Number )
37.
(F) Cuando se desear establecer una conexión, el primer mensaje de solicitud de conexión lleva
las banderas SYN y ACK en 1
Las siguientes preguntas se refieren al protocolo de Ventana Deslizante de TCP
38.
(V) Si se recibe un segmento TCP con Acknowledgement=5000, y LastByteAcked=3000, se pueden liberar 2000 bytes en el buffer de emisor
39.
(ELIMINADA POR REPETIDA) Si se recibe un segmento TCP con Acknowledgement=5000, y
LastByteAcked=3000, se pueden liberar 2000 bytes en el buffer de emisor
40.
(F) Si el tamaño del buffer del receptor es de 256 KBytes, y se tienen almacenados dos segmentos
de 20 KBytes cada uno, el tamaño máximo de la Ventana Anunciada será de 216 K.
41.
(V) Si el tamaño del buffer del receptor es de 256 KBytes, y se tienen almacenados dos segmentos
de 20 KBytes cada uno, el tamaño máximo de la Ventana Anunciada será de 64 K.
42.
(V) Si se recibe un segmento con Ventana Anunciada de 20 K, y LastByteSent - LastByteAcked
es de 15 K, no se podrán enviar más de 5 KBytes
II.
Desarrollo (5 puntos)
Se quiere comparar el desempeño de las tecnologı́as de Circuito Virtual y de Datagrama para la
implementación de un servicio de red.
1.
(3 puntos) Dé una fórmula del desempeño (relación de tiempo útil sobre tiempo total) para el
caso de Circuito Virtual, y otra para el caso de Datagrama, en función de:
la cantidad de información que se envı́a (I )
3
el tamaño del campo de datos de la trama de enlace (C )
la velocidad de transmisión (V )
el tiempo de establecimiento de conexión (Tc ) y de finalización de conexión(Tf ) (sólo para el
caso de Circuito Virtual)
el tamaño del encabezado de los paquetes en Circuito Virtual (HCV ) y de Datagramas (HD )
Respuesta: En estos cálculos no tomo en cuenta los encabezados de capa de transporte ni de
capa de enlace.
D =
(Circuito Virtual) D ≈
(Datagrama) D ≈
Tutil
Ttotal
I/V +
I/V
∗ (HCV ) + Tc + Tf
I
(C−HCV )∗V
I/V
I/V +
I
(C−HD )∗V
∗ (HD )
I
El término C−H
es una aproximación al número de tramas generadas. De manera exacta, serı́a la
función techo de esa expresión.
2.
(2 puntos) Dados los siguientes valores
V=80000 bps, C=1000 bytes, Tc =Tf =1 seg, HCV =10 bytes, HD =50 bytes
Calcule el desempeño para cada tecnologı́a (Circuito Virtual y Datagrama) para los valores de I
dados a continuación
a)
I=1000 bytes
Respuesta:
(Circuito Virtual) D ≈
1000Bytes/10000Bytes/s
1000
∗ (10) + 1s + 1s
1000Bytes/10000Bytes/s + (1000−10)∗10000
0,1s
0,1s + 0,001s + 1s + 1s
0,1s
(Circuito Virtual) D ≈
0,1s + 0,001s + 1s + 1s
(Circuito Virtual) D ≈ 0,047(4,7 %)
(Circuito Virtual) D ≈
(Datagrama) D ≈
0,1s
0,1s +
1000
(1000−50)∗10000
(Datagrama) D ≈ 0,95(95 %)
4
∗ (50)s
b)
I=1000000 bytes
Respuesta:
106 Bytes/10000Bytes/s
(Circuito Virtual) D ≈
106 Bytes/10000Bytes/s +
100s
(Circuito Virtual) D ≈
100s + 1s + 1s + 1s
100s
(Circuito Virtual) D ≈
103s
(Circuito Virtual) D ≈ 0,97(97 %)
106
990∗10000
∗ (10) + 1s + 1s
100s
100s + 5s
(Datagrama) D ≈ 0,95(95 %)
(Datagrama) D ≈
3.
(2 puntos extra) Calcule el valor de I a partir del cual el desempeño de una tecnologı́a pasa a
ser mejor que la otra
Respuesta: Se igualan las fórmulas de desempeño para DG y CV, y se despeja I.
(Tc + Tf ) ∗ C ∗ V
HD − HCV
I ≈ 500000bytes
I ≈
5