Diferencia entre revisiones de «Práctica 2: Packet Switching (Teoría de las Comunicaciones)»

De Cuba-Wiki
Línea 75: Línea 75:
==Ejercicio 46==
==Ejercicio 46==
==Ejercicio 47==
==Ejercicio 47==
''Lea la página del manual para el utilitario netstat. Use netstat para mostrar la tabla de ruteo de su computadora.''
'''Rta:'''
$ netstat -nr
Internet:
Destination        Gateway            Flags    Refs      Use  Netif Expire
default            201.235.156.1      UGSc      17      61    en0
127                127.0.0.1          UCS        0        0    lo0
127.0.0.1          127.0.0.1          UH        10    8305    lo0
169.254            link#4            UCS        0        0    en0
192.168.80        link#9            UC          0        0 vmnet1
192.168.229        link#8            UC          0        0 vmnet8
201.235.156        link#4            UCS        1        0    en0
201.235.156.1      0:30:b8:c1:cd:91  UHLW      15        0    en0  1158
201.235.156.228    127.0.0.1          UHS        0        1    lo0
==Ejercicio 48==
==Ejercicio 48==
==Ejercicio 49==
==Ejercicio 49==

Revisión del 15:44 6 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  ?

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

Ejercicio 02

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 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

Lea la página del manual para el utilitario netstat. Use netstat para mostrar la tabla de ruteo de su computadora.

Rta:

$ netstat -nr

Internet:
Destination        Gateway            Flags    Refs      Use  Netif Expire
default            201.235.156.1      UGSc       17       61    en0
127                127.0.0.1          UCS         0        0    lo0
127.0.0.1          127.0.0.1          UH         10     8305    lo0
169.254            link#4             UCS         0        0    en0
192.168.80         link#9             UC          0        0 vmnet1
192.168.229        link#8             UC          0        0 vmnet8
201.235.156        link#4             UCS         1        0    en0
201.235.156.1      0:30:b8:c1:cd:91   UHLW       15        0    en0   1158
201.235.156.228    127.0.0.1          UHS         0        1    lo0

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:

  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 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)

Ejercicio 79