Diferencia entre revisiones de «Práctica 2: Packet Switching (Teoría de las Comunicaciones)»
Línea 116: | Línea 116: | ||
==Ejercicio 60== | ==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.'' | |||
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 | Ver parcial [[Primer Parcial 2do Cuat 2005 (Teoría de las Comunicaciones)|Primer Parcial 2do Cuat 2005]] (Ejercicio 3). | ||
==Ejercicio 61== | ==Ejercicio 61== |
Revisión del 15:49 5 oct 2007
Ejercicio 01
¿ Cuáles de los siguientes algoritmos de ruteo obtiene para un mensaje dado, el camino más corto entre dos nodos y arbitrarios, para todo tiempo ?
- Flooding
- Distance vector
- Link state
- Ruteo estático
Ejercicio 02
Ejercicio 03
Indique si las siguientes afirmaciones son verdaderas o falsas:
- Cuando los paquetes son pequeños es más eficiente utilizar una red implementada con circuitos virtuales que con datagramas.
- 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.
- Un router que trabaja en una red implementada con datagramas no tiene necesidad de utilizar tablas internas.
Rta:
- Falso (comparar tamaños de header proporcionalmente a los datos)
- Verdadero (los paquetes en vuelo pueden llegar a hallar una nueva ruta)
- Falso (tambien se usan tablas de ruteo)
Ejercicio 04
Ejercicio 05
Ejercicio 06
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 08
Ejercicio 09
Ejercicio 10
Ejercicio 11
Ejercicio 12
Ejercicio 13
Ejercicio 14
Ejercicio 15
Ejercicio 16
Ejercicio 17
Ejercicio 18
Ejercicio 19
Ejercicio 20
Ejercicio 21
Ejercicio 22
Ejercicio 23
Ejercicio 24
Ejercicio 25
Ejercicio 26
Ejercicio 27
Ejercicio 28
Ejercicio 29
Ejercicio 30
Ejercicio 31
Ejercicio 32
Ejercicio 33
Ejercicio 34
Ejercicio 35
Ejercicio 36
Ejercicio 37
Ejercicio 38
Ejercicio 39
Ejercicio 40
Ejercicio 41
Ejercicio 42
Ejercicio 43
Ejercicio 44
Ejercicio 45
Ejercicio 46
Ejercicio 47
Ejercicio 48
Ejercicio 49
Ejercicio 50
Ejercicio 51
Ejercicio 52
Ejercicio 53
Ejercicio 54
Ejercicio 55
Ejercicio 56
Describir tres ventajas de un protocolo que implementa Link-State contra uno que implementa Distance-Vector.
Rta:
- Link-State informa los cambios ocurridos al instante, no actualiza sus tablas primero como lo hace Distance-Vector
- 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
- 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:
- 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)
- Se puede no mandar a tu vecino lo que el mismo te mando
- 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 Primer Parcial 2do Cuat 2005 (Ejercicio 3).
Ejercicio 61
Ejercicio 62
Ejercicio 63
Ejercicio 64
Ejercicio 65
Ejercicio 66
Ejercicio 67
Ejercicio 68
Ejercicio 69
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 75
Ejercicio 76
Ejercicio 77
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)