Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología.
Tecnicatura Universitaria en Programación
Informática. Redes de Computadoras. Redes de Área Local (LAN). Enlaces punto a punto. Última revisión: Noviembre de 2014
EXPLICAR Y JUSTIFICAR TODAS LAS RESPUESTAS
Ejercicio 1.
¿Qué empresa fabrica el adaptador Ethernet (IEEE 802.3) de la computadora que usted usa
normalmente? Determine cuál es el prefijo (OUI) de la dirección asignado a este fabricante.
El adaptador Ethernet (IEEE 802.3) fue el primer intento para estandarizar redes basadas en
ethernet (es un estándar de redes de área local para computadores, Ethernet define las
características de cableado y señalización; de nivel físico y los formatos de tramas de datos del
nivel de enlace de datos del modelo OSI.)
incluyendo las especificaciones del medio físico subyacente. Aunque hubo un campo de la cabecera
que se definió diferente, posteriormente hubo ampliaciones sucesivas al estándar que cubrieron
las ampliaciones de velocidad (Fast Ethernet, Gigabit Ethernet y el de 10 Gigabit Ethernet), redes
virtuales, hubs, conmutadores y distintos tipos de medios, tanto de fibra óptica como de cables
de cobre (tanto par trenzado como coaxial).
El identificador único de organización o organizationally unique identifier (OUI) es un número de
24 bits comprado a la Autoridad de Registro del Instituto de Ingeniería Eléctrica y Electrónica
(IEEE). Este identificador único, identifica a cada empresa u organización (llamados asignados) a
nivel mundial y reserva un bloque en cada posible identificador derivado (como las direcciones
MAC, direcciones de grupos, identificadores para el Protocolo de acceso a subredes, etc.) para el
uso exclusivo del asignado.
Ejercicio 2.
El algoritmo para el cálculo del retardo para la transmisión en CSMA/CD es el siguiente:
if intentos <= 16 then
begin
k:= min(intentos,10);
r:= random(0,2k-1);
retardo:= r * ranura_de_tiempo;
intentos:= intentos+1;
end;
donde r es un número entero generado de manera aleatoria a partir de una función de distribución
uniforme.
¿Qué relación encuentra entre el número de colisiones que sufre un transmisor y el tiempo que
deberá esperar para intentar retransmitir una trama?
La relacion entre el numero de colisiones y el tiempo de espera es exponencial.
¿Qué tipo de prioridad implícita genera esto?
Mayor prioridad a quien menos colisiones sufrio
¿Qué ocurre en el protocolo si intentos es mayor que 16? ¿Porqué existe esta cota superior?
Se da por vencido y reporta error; asi evita entrar en loop infinito.
1
Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Tecnicatura Universitaria en Programación
Informática. Redes de Computadoras. Redes de Área Local (LAN). Enlaces punto a punto. Última revisión: Noviembre de 2014
Ejercicio 3.
Analizar la veracidad de la siguiente afirmación:
"En MAC 802.3 (CSMA/CD), si una trama es transmitida al medio físico sin colisiones puede
asegurarse que la subcapa receptora la entrega correctamente a su capa superior"
Es falsa, debido a que pueden haber errores en el transmisor o el receptor a nivel fisico o enlace.
Cualquier error que altere los bits en el cable (que no sea detectado como colision) causa que el
paquete se pase con errores a la capa superior o no (si el CRC matchea o no respectivamente)
Ejercicio 4.
Dentro de un segmento de LAN 802.3 un host envía a otro un mensaje de nivel de aplicación. Si uno
de los frames Ethernet llega al destino y luego del chequeo del CRC es descartado. ¿Qué sucede con
el frame original? ¿Y con el mensaje de nivel de aplicación?
El frame se descarta y se pierde ya q es no confiable, y el nivel de aplicacion si es confiable debera
retransmitir (El nivel de arriba tiene que tomar medidas porque ethernet lo descarta y no hace nada).
Según fotocopias: Se tira. Será responsabilidad del LLC avisar o no, dependiendo del servicio
Ejercicio 5.
En una LAN FastEthernet (IEEE 802.3u) se pueden usar conexiones full-duplex tanto sobre UTP como
sobre fibra óptica. ¿Porqué es posible esto?
Full duplex = transmitir y recibir a la vez. Es posible porque en ambos sistemas hay un par/fibra para
transmitir y otro para recibir, entonces la transmision de un dato no interfiere con la recepcion (a
menos que haya un hub que este mandando de vuelta los datos de un par de cables a otro).
¿Qué significa full-duplex cuando se trata de Ethernet?
En fibra se podrían usar dos fibras o dos long. de onda distintas, en Ethernet hay uno de los cables
del UTP para mandar y otro para recibir, a esto se refiere con el full duplex para mandar y recibir.
En coaxil no es posible.
Ejercicio 6.
Explique la salida del siguiente comando realizado en una PC conectada a una red local.
$ arp -an
(200.10.166.41) at 00:13:20:3a:4a:ec on fxp0 [ethernet]
(200.10.166.51) at 00:03:47:c2:ef:17 on fxp0 [ethernet]
(200.10.166.53) at 00:50:04:b2:b1:57 on fxp0 [ethernet]
(200.10.166.58) at 00:07:e9:88:bb:ba on fxp0 permanent [ethernet]
(200.10.166.62) at 00:06:28:f9:e9:c0 on fxp0 [ethernet]
(200.10.166.120) at 00:0f:66:07:b3:90 on fxp0 [ethernet]
(200.10.166.160) at 00:c0:49:d6:4e:ac on fxp0 [ethernet]
(200.10.166.207) at 00:04:23:46:b9:a5 on fxp0 [ethernet]
(200.10.166.209) at 00:c0:49:a8:2a:9c on fxp0 [ethernet]
Lo que nos dice la IP atreves de la dirección de maquina (MAC Address)
tal usa el enlace de la interfaz de administración “fxp0” es el que realiza
la conexión a la red local por el estándar de conexión Ethernet
Ejercicio 7.
2
Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Tecnicatura Universitaria en Programación
Informática. Redes de Computadoras. Redes de Área Local (LAN). Enlaces punto a punto. Última revisión: Noviembre de 2014
Explique porqué es razonable que cada entrada de la tabla ARP expire después de 10-15 minutos.
Explique los problemas que ocurren si el valor del timeout es demasiado pequeño o demasiado
grande.
Es razonable ya que el mapeo de IP a MAC address puede cambiar con el tiempo (al cambiar la
placa Ethernet de un nodo, por ejemplo). Si el timeout fuera muy chico se desperdiciaria la ventaja
de tener la tabla ARP y que es no tener que averiguar la MAC address de un IP cada vez que se le
envia un dato. Por otra parte, si el timeout fuera muy grande se podría tener asociado un IP a una
dirección MAC que ya no exista, por ejemplo si se cae una conexión o en caso de notebooks si se
desconectó del cable/wireless.
Ejercicio 8.
Si a un switch se le presenta un mensaje con dirección MAC de origen desconocida, ¿Qué hace? ¿Y
con dirección MAC de destino desconocida?
->con origen desconocido se agrega la dirección a su tabla
-> con destino desconocido se hace broadcast
Ejercicio 9.
Dada una LAN con un switch L2 que une 4 hosts (H1, H2, H3, y H4), se envían frames, en este
orden:
H1 --> H2 ; H4 --> H3 ; H2 --> H1 ; H1 --> H3 ; H3 --> H1
Sabiendo que la tabla de forwarding del switch se encuentra vacía, diga si los siguientes frames son
enviados directamente a destino por el switch o son transmitidos por todos los puertos (broadcast).
Indique también los cambios en la tabla de forwarding del switch, asumiendo que las entradas no
expiran.
Ejercicio 10.
Se tiene una LAN con tres hosts (H1, H2 y H3), con MAC address M1, M2 y M3 y direcciones IP I1,
I2 e I3 respectivamente. H1 desea determinar si H2 esta funcionando. Para ello piensa enviar un
mensaje ICMP echo request. Explique la secuencia de paquetes emitidos por H1, H2 y H3, suponiendo
que no hay problemas y H2 responderá normalmente. No necesita entrar en detalles de la capa de
enlace, pero debería explicar cualquier mensaje enviado sobre ésta. Detalle direcciones de origen y
destino de nivel 2 y 3.
A = (H1 – M1 - I1)
B = (H2 – M2 – I2)
C =(H3 – M3 – I3)
Lo que ocurre es que A hacer un ping o mejor llamado Echo Request, hace una “llamada
de eco”, pasa por B que es a quien va dirigida y este le responde en una “respues de eco”,
pasa por C pero esta no responde nada porque no iba dirigida para ella.
El mensaje envio debe buscar la ruta mas corta para enviar el paquete y no morir en el
3
Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Tecnicatura Universitaria en Programación
Informática. Redes de Computadoras. Redes de Área Local (LAN). Enlaces punto a punto. Última revisión: Noviembre de 2014
camino por el numero de saltos que de, esto de buscar la ruta mas corta lo hacer
directamente el router.
No olvidar que como se esta usando ICMP, el mensaje corre sobre las IP (I1, I2, I3), corre
en estas un paquete de control.
Ejercicio 11.
Se tiene una red ethernet con cuatro estaciones, un LAN switch y un hub.
Est. IP Address MAC Address
A 200.10.161.5 00:1d:6a:22:95:50
B 200.10.161.55 00:1c:6a:20:95:50
C 200.10.161.81 00:1d:6a:22:99:51
D 200.10.161.22 00:1d:6a:25:95:59
Suponiendo que la tabla de switching del LAN Switch se encuentra vacía, que las tablas ARP de las
estaciones también se encuentran vacías, y que A envía un paquete IP a B:
a) Detallar la tabla de switching posterior al envío de ese paquete IP.
La tabla de switchinh antes de este envio se encuentra totalmente vacia porque no conoce la ruta que
tomar ni que maquina es a la que va dirigida.
Posterior al envio que A haga el llamado, lo respondan y la busque seria así:
Est. IP Address MAC Address
A 200.10.161.5 00:1d:6a:22:95:50
B 200.10.161.55 00:1c:6a:20:95:50
C
D
b) Detallar las tablas ARP de todas las estaciones.
Est. IP Address MAC Address
A 200.10.161.5 00:1d:6a:22:95:50
B 200.10.161.55 00:1c:6a:20:95:50
C 200.10.161.81 00:1d:6a:22:99:51
D 200.10.161.22 00:1d:6a:25:95:59
Lo que hacen las tablas ARP es que traducen las direcciones IP a direcciones MAC esto lo hacen
cuando se desean enviar los paquetes entre host estén o no en la misma red, con la direccion
MAC es como realmente se busca la maquina y se hace llegar a ella el mensaje.
c) Detallar a qué estaciones llega el paquete IP (aunque no sea aceptado).
Llega a todas las direcciones IP esto por medio del LAN switch y del hub, hace que el mensaje de
solicitud llega a todas las máquinas y así estas no respondan se hace llegar la solicitud a IP.
IP Address a las que llego la solicitud para el mensaje.
200.10.161.5
200.10.161.55
200.10.161.81
200.10.161.22
Ejercicio 12.
4
Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Tecnicatura Universitaria en Programación
Informática. Redes de Computadoras. Redes de Área Local (LAN). Enlaces punto a punto. Última revisión: Noviembre de 2014
Para aumentar la confiabilidad, algunos sitios utilizan dos o más switches en paralelo entre
LANs, como se muestra en la figura. B1 y B2 son los LAN switches.
Explique cómo se maneja el envío de un frame (F) con destino desconocido (e.g. los switches no lo
tienen en sus tablas de forwwarding).
Para tener un mejor rendimiento en la red es importante mantener una latencia baja como sea posible.
La latencia es el tiempo en entre el envió y la recepción de un frame.
El envio de un frame, con un destinatario desconocido y cuando los switches no tienen sus tblas de
forwwarding se realiza de tres modos:
1. Store and Forward : El Switch esperará hasta que todo el Frame haya arribado, antes de
enviarlo. Este proceso asegura que la red de destino no se verá afectada por Frames corruptos o
truncados, pero con la desventaja que tiene mayor latencia que cut-through.
2. Cut-Through El switch comenzará a enviar datos después de que éste reciba la DD (dirección
de destino) del Frame. La diferencia entre éste y store-and-forward es que store-and-forward
recibe el Frame completo antes de enviarlo.
3. Fragment Free El punto medio entre cut-through y store-and-forward, es el método fragment
free cut-through el cuál sólo envía paquetes cuyo largo mínimo es de 64 bytes, y filtra aquellos
paquetes cuya longitud es menor que 64 bytes, tales como paquetes corruptos o runt.
Ejercicio 13.
Se tienen 2 cables de 300Km ambos transportando información a una tasa de 1544 Mbps. La
velocidad de propagación de uno de ellos es de 2/3 de la velocidad de la luz mientras que en el otro
es ½ de la velocidad de la luz. ¿Cuántos bits “entran” en cada cable?
Ayuda: Velocidad de la luz= 300.000 Km/s. Leer de Wikipedia “"Bandwidth-delay product".
Si ambos cables dicen que transportan una información a la tasa de 1544 Mbps, quiere decir que son
1544x109 Bit por segundo los que transmiten.
Ejercicio 14.
Suponga que se instala un enlace punto-a-punto de 100Mbps entre la Tierra y una nueva colonia en
la Luna. La distancia entre la Luna y la Tierra es de aproximadamente 386243 kilómetros, y los datos
atraviesan el enlace a la velocidad de la luz (300000 kilómetros por segundo).
Calcule el RTT (Round-Trip Time) del enlace.
El roundtrip time es el tiempo que toma a un único bit ir de un extremo a otro del enlace y volver. Es
el doble de la latencia, la cual se calcula como:
Latency = Propagation + Transmit + Queue Propagation = Distance / c Transmit = Size / Bandwidth
Entonces el RTT vale:
RTT = 2*Latency = 2*(Distance/c + Size/Bandwidth + Queue)
= 2*(386243 km / 299338 km/s + 1bit / 100Mbps + 0) = 2.58s
Usando el RTT como delay, calcule el producto delay x bandwith para el enlace.
El producto delay x bandwidth vale
5
Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Tecnicatura Universitaria en Programación
Informática. Redes de Computadoras. Redes de Área Local (LAN). Enlaces punto a punto. Última revisión: Noviembre de 2014
Delay * BW = 2.58s * 100Mbps = 258.000.000 bits
¿Cuál es el significado del producto delay x bandwith calculado en el punto anterior?
El producto delay x bandwidth representa la cantidad de data "en vuelo" que puede haber
simultáneamente en el enlace, es decir, cuánta data se necesita para saturar el enlace. Al utilizar el
RTT en lugar de la one way latency, indica la data necesaria para llenarlo en ambos sentidos
Una cámara en la base lunar toma fotografías de la Tierra y las guarda en formato digital en un
disco. Suponga que el Control de Misión en la Tierra desea descargar la última imagen que es de
25 MB. ¿Cuál es el tiempo mínimo que puede transcurrir entre el momento en que se inicia el
pedido del dato y finaliza la transferencia?
El tiempo de transferencia se calcula como TransferTime = RTT + (1 / BW) * TransferSize
El RTT resume los tiempos de delay para el envio del pedido y la recepcion del paquete, mientras que
el segundo sumando se refiere al ancho de banda y el tamaño del paquete.
TransferTime = 2.58s + (1 / 100Mbps) * 25MB = 2.58s + (1 / 100000000b/s) * 209715200b = 4.677s
Otra fórmula útil es la del throughput, que indica la performance de un enlace Throughput =
TransferSize / TransferTime
------------------------------
