ICD-327 Redes de Computadores

Primer Certamen

Total puntos: 115

Nombre: _________________________________________________________

ROL UMS: __________________

 

1. Considere un sistema que utiliza relleno de bytes (byte stuffing).

  1. Describir el problema resuelto con el uso de byte stuffing. (5)

    2. La técnica de "byte stuffing" resuelve el problema que se presenta cuando la secuencia de inicio y término de trama aparece en el campo de datos de la trama. Usando bytes de relleno, se logra hacer únicas las secuencia de inicio y término.

  2. Considere la siguiente tabla de relleno:

Byte en dato

Bytes enviados

I

O A

E

O B

O

O C

Si los caracteres de inicio y fin de trama son: I para inicio de trama y E para fin de trama.

b1. ¿Cuál es la trama a enviar para el bloque de datos: ELECTRONICA? (5)

IOBLOBCTROCNOACAE

b2. Diga si la siguiente trama es posible. Si no lo es, justifique. Si lo es, determine el bloque de datos original. IOA_LOAKOB_POCKOBMOCNE (5)

I_LIKE_POKEMON

_____________________________________________________________________

2.a) Mencione dos ventajas del par trenzado frente al cable coaxial. (4)

El par trenzado es más fácil de instalar. Existen cables multipares. Es más liviano.

El par trenzado es más barato.

b) Mencione dos ventajas de la fibra óptica frente al par trenzado. (4)

La fibra óptica posee mayor ancho de banda.

La fibra óptica tiene menos pérdidas.

La fibra óptica posee mayor inmunidad al ruido e interferencias.

_____________________________________________________________________

3. Abajo se presentan dos tipos de tramas:

Trama 802.3

Trama en protocolo Point-to-point (PPP)

a) Calcular el overhead introducido por cada trama en la encapsulación del campo datos. (8)

b) Calcular el overhead introducido por el protocolo RS-232 al enviar 1500 bytes de datos usando 8 bits por carácter, un bit de stop y paridad par. (4)

_____________________________________________________________________

4. Para P=100101 y M=00100100100:

  1. Encontrar el polinomio generador. (3)

    2. P(X)=X5+X2+1

     

  2. Determinar el CRC. (5)

    3. 11001

  3. Se recibe la secuencia 101001100111. Determinar el mensaje enviado si la recepción fue sin error. Justifique. (4)

El resto de la división polimonial es 10101, por lo tanto el mensaje llegó con error y no es posible determinar el mensaje originalmente enviado.

_____________________________________________________________________

5. Considere un segmento Ethernet con máquinas conectadas cada 50 m, en posición 0, 50 m, etc, y desprecie el espacio tomado por los terminadores.

Si el segmento es de 400 m. Existe alguna máquina que en promedio incurra en menos colisiones? ¿Cuál? Justifique. (5)

Sí, se trata de la máquina central en el segmento; es decir en la posición 200 m. Esto se debe a que esta máquina tiene menor probabilidad de incurrir en colisiones. Esta probabilidad es menor dado que a esta máquina le toma menor tiempo tomar el medio y detener a otras que estén a punto de transmitir. Las máquinas de los extremos requieren el doble del tiempo para que sus tramas se propaguen a lo largo de todo el cable y con ello suspendan transmisiones inmediatamente a continuación.

_____________________________________________________________________

  1. Mencione los tres esquemas para asignar direcciones físicas. A) Dé una ventaja de cualquiera de ellos por sobre los demás. B) ¿Qué esquema es usado en la Ethernet? C) ¿Qué esquema es usado en la asignación de direcciones en la Internet? (10)

Esquema estático, configurable, y dinámico.

  1. Elimina totalmente la posibilidad de una colisión de direcciones.
  2. Estático
  3. Configurable

_____________________________________________________________________

 

  1. Complete la tabla mostrando cómo se generan las listas de retransmisión de paquetes del bridge (puente) de la figura. (8)

    2. Evento

    Lista Seg. Izq.

    Lista Seg. Der.

    Acción (reenvío: Si/No)

    Bridge arranca

    -

    -

    -

    U envía a W

    U

    -

    Si

    X hace una difusión

    U

    X

    Si

    Y envía a Z

    U

    X,Y

    Si

    Z envía a Y

    U

    X,Y,Z

    No

    Z envía a W

    U

    X,Y,Z

    Si

    S envía a U

    U,S

    X,Y,Z

    No

    S envía a X

    U,S

    X,Y,Z

    Si

    _____________________________________________________________________

  2. A) Determinar la tabla de enrutamiento (destino, distancia, ruta) del router Nro 5 para la siguiente conexión de routers. (8)

    3. Destino

    Distancia

    Ruta

    1

    8

    2

    2

    2

    2

    3

    2

    3

    4

    5

    3

    5

    0

    -

    6

    10

    3

     

    B) Si un router Y posee la tabla de enrutamiento Tabla Y, Cómo se actualiza cuando recibe la tabla del router Z?. (8)

    Vecinos de Y

    Tabla router Y

    Tabla router Z

    Router

    Distancia

    Destino

    Distancia

    Ruta

    Destino

    Distancia

    Z

    3

    Y

    0

    -

    Z

    0

    U

    7

    Z

    3

    Z

    Y

    3
       

    U

    7

    U

    U

    3
       

    V

    6

    Z

    V

    8

     

    Destino

    Distancia

    Ruta

    Y

    0

    -

    Z

    3

    Z

    U

    6

    Z

    V

    11

    Z

     

    _____________________________________________________________________

  3. Nombre los componentes del retardo de los paquetes. Explique a qué corresponde el retardo de encolamiento. (8)

    4. Retardo de acceso, retardo de propagación, retardo de conmutación en switches, retardo de encolamiento.

    El retardo de encolamiento es aquel experimentado en los switches cuando un paquete está en la cola de salida del enlace correspondiente al siguiente tramo en la ruta hacia el destino final.

    _____________________________________________________________________

  4. Dos máquinas se comunican vía un enlace satelital Suponga: Tamaño de trama = 150 bytes. Tasa de transmisión=3 Mbps, Probabilidad de error en trama = 10-4 . Satélite a 32 Km sobre la tierra.

  1. Si usaran protocolo stop-and-go, determinar la Utilización del canal. (8)

    2.  

  2. ¿Cuál es el tamaño mínimo de ventana del protocolo ventana deslizante que permitiría maximizar la utilización del canal? (8)

Para maximizar la utilización del canal en el protocolo de ventana deslizante N > 2*a+1, Luego N = 3.

_____________________________________________________________________

  1. En el protocolo ARP, si la respuesta a mensajes de requerimiento de dirección física fuera enviada como mensaje de difusión (broadcast), todos las máquinas podrían ser notificadas del par (dir Física, dir Internet); sin embargo, el protocolo no trabaja así. Dé una razón que justifique el envío de un respuesta punto-a punto en este caso. (5)

Reducir el procesamiento en aquellas máquinas que no hicieron el requerimiento de dirección física.

También, mantener las tablas del ARP con la información de aquellas conexiones que efectivamente han sido usadas por cada máquina.