Recuperatorio Primer Parcial 2do Cuat 2008 (Teoría de las Comunicaciones)

De Cuba-Wiki
Saltar a: navegación, buscar
Back.png Volver a la página de la materia

Enunciado[editar]

Recuperatorio del primer parcial del 2do cuatrimestre de 2008

Ejercicio 1[editar]

  • a) Delay=Distancia/Vel.Medio = 10000 m / 1500 m/s ~ 6,67 s
  • b) BW=Capacidad/Delay -> Capacidad=BW*Delay ~ 100 Kb/s * 6,67 s = 667 Kb
  • c) Creo que VE=VR

Creo que en el a) hay que calcular el RTT, que incluye la velocidad de propagacion (distancia/vel.medio). Sin embargo creo que hay que sumarle el tiempo de transferencia de un paquete y tiempo de cola (que en este caso se peude suponer igual a cero)

Para el b) lo mismo el delay usaria lo que calcule en a) pero multiplicado por 2. Osea BW*delay usaria BW*RTT

Respecto a c) faltaria decir cuanto vale, el valor se saca con el delay*BW. No hice la cuentita pero se saca en base al tamaño de paquete. Respecto a la decision de VE=VR, no habria problema creo. Pero ojo como no hay NACK, se estaria derperdiciando ancho de banda si el medio tiene muchos errores. Creo que aclarando esto ultimo no hay drama, porque el enunciado pide tamaños optimos de ventana y en cuanto a optimo si o si tiene que ser la ventana del emisor optima.

Ejercicio 2[editar]

  • La entropia define el desorden, la "confusion" que se obtiene a partir de una fuente de informacion. Tambien se puede ver como lo "impredecible" que es. Define la cantidad media de información por símbolo.
  • La entropia es maxima cuando manejamos una fuente de informacion equiprobable. Esto se debe a que no podemos saber ni asumir nada de antemano sobre lo que vamos a obtener de la fuente.
  • Un ejemplo claro de equiprobabilidad y entropia maxima es el resultado de lanzar una moneda al aire, ya que sabemos que las prob. para cada cara es de 1/2.

Ejercicio 3[editar]

Imaginemos dos estaciones en puntas opuestas del medio. Si una estación detecta que el medio esta vacío y comienza a transmitir, la segunda estación no vera la señal hasta que hayan pasado 25,6 us. Si un instante epsilon antes de que llegue la señal esta otra estación decide transmitir, se producirá una colisión, que tardara 25,6 us en llegar a la otra punta del medio (para ser detectada por la estación original. Esto define una longitud mínima de 64 bytes. Si este límite inferior no se respetara, una estación podría terminar de enviar el frame y desconectarse antes de que la interferencia se propague hasta dicha estación. En ese caso, la estación considerará enviado el frame cuando en realidad no es así. Para evitar que una estación acapare el medio, el estandar define una longitud máxima de 1500 bytes.

Ejercicio 4[editar]

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 5[editar]

(Revisar)

Para la red 157.92.50.0/24 se tienen 2^(32-24)=256 dirs para repartir

VLAN    #dirs(hosts+red/bcast+rout) #bits asignacion
4       30+2+1=33                   6     157.92.50.64*0/26
1,2,3   20+2+1=23                   5     157.92.50.64*1+32*(k-1)/27  k=[1..3]
5       15+2+1=18                   5     157.92.50.64*1+32*3/27
6       0+2+1=3                     2     157.92.50.64*1+32*4/30

Ejercicio 6[editar]

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

La respuesta para mi esta OK, agrego un poco de valor agregado porque el enunciado pide como funciona con cantidad de routers. Si no entendi mal los puntos 2 y 3 se refieren a Slip-horizon y Slip-horizon with poison. Estos dos ultimos solo funcionan bien cuando dos routers generan el loop.