Primer Recuper 2do Cuat 2005 (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]

Tc 1r2c05.JPG

Solucion - Practicos[editar]

Ejercicio 1[editar]

Los errores son los siguientes:

  • Campo datos: La suma del tamaño de datos de los datagramas da 4000, esta mal ya que se estan incluyendo los 20 bytes del header. En el 3o datagrama deberia valer 860, asi la suma de 3980 (cant. original).
  • Campo id: Este campo debe ser el mismo en todos para poder reensamblar correctamente. Es decir, todos deberian valer 681.
  • Campo offset: Esta bien (sup que el offset del datag. orig. es 0).
  • Campo MF: Esta mal en el 2o datagrama, deberia valer 1 (todavia queda otro fragmento).

Ejercicio 2[editar]

    |___0________>|(1)
    |___1_____x / |
    |___2______/_>|(2)
    |___3_____/_/>|
(3) |<__ACK0_/ /  |
    |___4_____/__>|
    |<__NAK1_/    |
(4) |___1________>|(5)
    |<__ACK4____/ |
  • (1)Como el frame 0 llego, se manda un ACK por 0 y los ant.
  • (2)Como llega el frame 2 y el 1 no llego, el receptor se da cuenta que el frame 2 se perdio y manda un NAK del frame 1.
  • (3)Como le llega el ACK de 0, y VE=4, puede mandar un nuevo frame (esto de tener un nuevo frame para mandar).
  • (4)Cuando le llega un NAK de 1, lo reenvia.
  • (5)Como VR=4, el receptor ya habia buffereado los frames 2,3,4 -> el ACK es de 3, ya que asi se reconoce que los frame anteriores incluido 4 llegaron bien (o sea el ACK es para los frames 1..4).

Utilizo NAK. Para que tenga sentido usarlo, VR debe ser >1. Con los 7 bits para secuenciar lo mas optimo seria que ambas ventanas sean de 64. Pero como me parece que eso se aleja del objetivo del ejercicio, que es entender como funciona sliding window con NAK. Toma el tamaño de las ventanas como 4.

Ejercicio 3[editar]

Los enlaces entre switches y routers deben ser trunk (802.1q), para poder diferenciar las distintas VLANs. A nivel mas logico, con este enlace se logra que cada VLAN considere que utiliza un enlace independiente del resto.

La asignacion de direcciones es la siguiente: (numere las VLANs de 1..4 y 5..8 para cada switch respectivamente, y 9 para la red entre routers)

 VLAN     #dirs(hosts+red/bcast+routers) #bits asignacion
 1,2,5,6  20+2+1=23                      5     172.16.1.32*k/27       k=[0..4)
 3,4,7,8  10+2+1=13                      4     172.16.1.32*4+16*k/28  k=[0..4)
 9         0+2+2=4                       2     172.16.1.32*4+16*4/30

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.

Solucion - Conceptuales[editar]

Ejercicio 1[editar]

En CSMA/CA *SI* puede haber colisiones, esto puede pasar por ej. cuando 2 host mandan al mismo tiempo un RTS (request to send). Lo que pasara es que elhost destino no les respondera con un CTS (clear to send), por lo tanto luego de un tiempo volveran a intentar mandar un RTS.

Ejercicio 2[editar]

  • 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 3[editar]

Verdadero. Como la codificacion es libre de prefijos, entonces puedo agregar lo que quiera como sufijo y va a seguir siendolo. Por ejemplo, puedo agregar un 1 al final, despues dos, y asi hasta el infinito.

Ejercicio 4[editar]

Datagramas, ya que lo que se necesita es que los mensajes lleguen rapido, y no la calidad. Con los CV se apunta a la confiabilidad, y con datagramas es best effort, pero esto ultimo es mas rapido. Es decir, si algun mensaje se pierde puede retransmitirse, pero no se quiere estar esperando mucho tiempo (que puede ocurrir si se hacen tantos controles como con CVs).