Práctica 2: Packet Switching (Teoría de las Comunicaciones)

Archivo:Back.png Volver a la página de la materia

Ejercicio 01

¿ Cuáles de los siguientes algoritmos de ruteo obtiene para un mensaje dado, el camino más corto entre dos nodos $n_{i}$ y $n_{j}$ arbitrarios, para todo tiempo $t_{k}$ ?

1. Flooding
2. Distance vector
3. Link state
4. Ruteo estático

Ejercicio 03

Indique si las siguientes afirmaciones son verdaderas o falsas:

1. Cuando los paquetes son pequeños es más eficiente utilizar una red implementada con circuitos virtuales que con datagramas.
2. Cuando se cae un router en una red implementada con datagramas se pierden menos paquetes que los que se perderían si la red estuviera implementada con circuitos virtuales.
3. Un router que trabaja en una red implementada con datagramas no tiene necesidad de utilizar tablas internas.

Rta:

1. Falso (comparar tamaños de header proporcionalmente a los datos)
2. Verdadero (los paquetes en vuelo pueden llegar a hallar una nueva ruta)
3. Falso (tambien se usan tablas de ruteo)

Ejercicio 07

Suponga que las líneas físicas (nivel 1 OSI) de una red implementada con circuitos virtuales permiten transmisiones simplex. Entre cada par de nodos existe una única línea física. Un host puede acceder a la red vía una única línea física full-duplex. ¿ Podrán establecerse conexiones de nivel de red full-duplex ? ¿ Y half-duplex ? ¿ Simplex ? Explicar.

Rta:
Solo simplex (p ej TV digital), half duplex implica que las lineas son bidireccionales

Ejercicio 56

Describir tres ventajas de un protocolo que implementa Link-State contra uno que implementa Distance-Vector.

Rta:

1. Link-State informa los cambios ocurridos al instante, no actualiza sus tablas primero como lo hace Distance-Vector
2. Link-State no genera ciclos desde la perspectiva de cada host. Ademas no genera ciclos en general, si el peso de los enlaces es el mismo en ambos sentidos
3. Link-State ..

Ejercicio 57

En las redes de hoy en día empiezan a surgir muchas aplicaciones de naturaleza multicast (video digital, por ejemplo). ¿ Cuál cree que es mejor para este tipo de tráfico, una red basada en circuitos virtuales o una red basada en datagramas ?

Rta:
Creo que lo mejor es basarla en datagramas, ya que se necesita que los datos lleguen rapido y no la calidad. Con los circuitos virtuales se apunta a la confiabilidad, en cambio en datagramas se busca que se llegue lo mejor posible pero mas rapido. Es decir, si algun dato se pierde se retransmite, pero no se quiere esperar un monton de tiempo (ej. con los controles que hacen los circ. virtuales)

Ejercicio 58

Mencionar tres técnicas para evitar ciclos en un protocolo que usa Distance-Vector.

Rta:

1. Se puede poner una cota a la cant. de pasos que puede haber para ir de un host a otro (ej: cuando el peso llega a 16, este se considera como un ciclo) Lo malo es que le pone una cota a la cant. de saltos que puede hacerse (o sea, el tamaño de la red)
2. Se puede no mandar a tu vecino lo que el mismo te mando
3. Se puede, cuando se detecta que si se cae un enlace, mientras se sigue transmitiendo la informacion, por un determinado tiempo no aceptar ninguna ruta con peso >= a la de antes que se caiga

Ejercicio 59

Explicar cómo funciona el traceroute. Detallar qué protocolos usa.

Rta:
Para poder averiguar por que routers pasa hasta llegar al destino, una forma es utilizando el TTL que se encuentra en el header de IP, lo que pasa es que cuando este contador llega a 0 el paquete se desecha y se manda un mensaje ICMP avisando que se desecho por este motivo. Sabiendo esto, podemos ir generando paquetes seteando el contador en 1, luego 2, luego 3, y asi sucesivamente, y de esta manera se puede ir averiguando por que routers pasa. Mientras que para averiguar cuando llega a destino nuestro mensaje original debe ser un ICMP request, para que avise cuando esto ocurra.

Ejercicio 60

Se quiere establecer el esquema de direcciones IP para una red que se compone de lo siguiente: dos routers, conectados entre sí y a cada uno se conecta un LAN switch (uno por router). Sobre cada LAN switch se configuraron 4 VLANs, dos con 20 hosts y dos con 10 hosts. Se va a utilizar la dirección 172.16.1.0/24. Dibujar el esquema con los routers, LAN switches y segmentos de red, ubicando la direcciones de red con su correspondiente máscara, mencionando además como funciona cada uno de los enlaces a nivel 2.

Rta:
Ver parcial 2c 2005 / ej 3

Ejercicio 70

Un router recibe un paquete IP. ¿ Cómo se da cuenta si está o no fragmentado ? ¿ Necesita siempre darse cuenta ?

Rta:

Si un paquete IP tiene el flag MF=1, o el flag MF=0 y el offset distinto de 0 entonces se trata de un fragmento IP. Si tiene el flag MF=1 entonces el offset puede ser 0 (1er fragmento) o distinto de 0.

Por ejemplo si el router se da cuenta que el protocolo de nivel dos de salida acepta un tamaño de paquete más grande y decide reensamblar 2 o más paquetes entonces tiene que darse cuenta. Para el caso general puede simplemente fowardear y que el host de destino se encargue de procesar los fragmentos.

Ejercicio 71

Ip	Máscara	Subred	Posición	Cantidad de Ip's
192.168.0.1	255.255.255.0	192.168.0.0	Primera Subred	254
172.30.216.158	255.255.255.192	?	Tercer Subred	62
192.168.100.225	?	?	Octava Subred	30
192.168.3.161	?	192.168.3.160	?	?
?	255.255.255.240	?	Novena Subred	?

Rta:
1.

• Se debe subnettear /26 -> Subred = (& logico) 172.30.216.128
• 32-26=6 bits para hosts -> #IPs = 2^6 - 2 (1 dir red + 1 dir bcast) = 62 (OK)
• 2 bits para subred -> Posicion = (11) = 3ra (OK)

2.

• Se tienen 30 IPs -> 5 bits para hosts -> Mascara = /(32-5) = /27
• Subred = (& logico) 192.168.100.224

3.

• Mascara es /27 -> Mascara = 255.255.255.224
• 32-27=5 bits para hosts -> #IPs = 30
• 3 bits para subred -> Posicion = (101) = 6ta

4.

• Mascara es /28 -> 4 bits para hosts -> #IPs = 2^4 - 2 (1 dir red + 1 dir bcast) = 14
• IP=

Ejercicio 72

Explicar que hace la implementación de IP de un host que recibe un mensaje ICMP con TTL excedido.

Rta:
El campo TTL de IP sirve para darle un "tiempo de vida" a un paquete. Cuando este pasa por un router, este campo se va decrementando en 1. Si un router recibe un paquete y este llega a TTL=0, el router envia un ICMP al emisor del paquete indicandole "TTL exceeded, host unreachable". IP ante cualquier problema con un paquete siempre descarta, con lo cual son los protocolos de nivel superior quienes deciden que se va a hacer ante esta situacion.

Ejercicio 73

Explicar dos mecanismos que usa RIP para resolver/minimizar problemas de ciclos de red.

Rta:
Para resolver problemas de ciclos de red se utiliza el "peso del mensaje". Se cuenta cuantas veces se utiliza un mensaje por cada nodo y de este modo se acota la vida del mismo. Esto rompe un posible ciclo, pero tambien limita el tamaño de la red. Otra tecnica consiste en no recibir de un vecino lo que le haya enviado anteriormente. Con esto, se evita directamente los ciclos ya que nunca se pasaria dos veces por el mismo nodo.

Ejercicio 74

Para una aplicación que comparte archivos P2P (Peer-to-Peer), ¿ Cuál cree que es el mejor servicio de nivel de red ?

Rta:
Lo mejor seria utilizar un modelo orientado a conexion y confiable que me garantice que los paquetes lleguen y lleguen bien. Por ej, no utilizaria datagramas, debido a que es necesario que los paquetes lleguen todos correctamente. Necesito esto poque si estoy transfiriendo archivos, no se puede pueder nada de ellos, ya que perder un paquete podria (dependiendo del tipo de archivo) implicar que el mismo sea inservible.

Ejercicio 78

¿ Cuántas redes y hosts se encuentran disponibles cuando se aplica la máscara de red 255.255.255.248 a la dirección 200.11.160.64?

• La máscara de red es inválida
• 2 y 16382
• 62 y 1022
• 8190 y 6
• 16382 y 4
• Ninguna de las anteriores

Rta:
Ninguna de las anteriores (si se subnettea un /16, son 8192 redes y 6 IP libres c/u)