ELO309: Redes de Computadores 28/07/02

Tarea 1: Capas 1 y 2

1.- La tendencia reciente muestra que la capacidad de los procesadores se duplica cada 18 meses, pero la velocidad de acceso a memoria mejora a una razón de sólo 7% cada año. Como resultado de esto, ¿cuál debería ser - en primera aproximación - la tendencia en la rapidez de acceso de los adaptadores de red?

2.- Asuma que un protocolo capa dos usa bit stuffing (relleno de bits). Muestre la secuencia transmitida sobre el enlace cuando la trama contiene la siguiente secuencia de bits:

110101111101011111101011111110

3.- Suponga que la siguiente secuencia de bits llega por un enlace:

1101011111010111110010111110110

Muestre la traba resultante luego de remover los posibles bits de relleno.

4.- Suponga que un byte en el buffer cubierto por el algoritmo de cálculo de suma de chequeo en Internet requiere ser decrementado (por ejemplo el campo cuenta de saltos por routers). Proponga un algoritmo para calcular la suma de chequeo posterior al decremento sin reprocesar el buffer completo. Asuma que el byte en cuestión se encuentra en al parte menso significativa de las palabras de 16 bits.

5.- Suponga que queremos transmitir el mensaje 11001001 y lo protegemos usando el CRC generado por el polinomio: x3+1.

  1. Cuál es el mensaje transmitido?
  2. Suponga que el bit de más a la izquierda es invertido en la capa 1. Cuál es el CRC resultante en el receptor?

6.-Supongamos que usted está diseñando un protocolo que usa al algoritmo de ventana deslizante para un enlace punto a punto de 1Mbps a la luna, el cual tiene una latencia de 1.25 segundos. Asumiendo que queremos usar SWS=RWS, que deseamos alcanzar la máxima utilización del canal, y cada trama transporta 1 KB de datos, ¿cuál es el mínimo número de bits necesarios para el número de secuencia?

7.- Dibuje un diagrama temporal al estilo de la figura 2.20 del texto para un algoritmo de ventana deslizante con SWS=RWS=3 tramas, para las siguientes situaciones. Use un timeout de 2xRTT.

  1. Trama cuatro se pierde
  2. Tramas 4-6 se pierden.

8.- Suponga que el retardo de propagación de ida y vuelta (round-trip) para Ethernet es 46.4 us. Esto conduce a un tamaño de paquete mínimo de 512 bits (464 bits corresponden al retardo + 48 bits como señal de colisión).

  1. ¿Qué pasa con el tamaño de paquete mínimo si el retardo es mantenido constante?
  2. ¿Cuáles son las desventajas a un gran amaño de paquete mínimo?

9.- Suponga que las estaciones A, B, y C hacen su primera detección de portadora, como parte de un intento de transmitir, cuando una cuarta estación D está transmitiendo. Dibuje una línea de tiempo mostrando una posible secuencia de transmisiones, intentos, colisiones, y elecciones de backoff exponencial. Asuma:

  1. El intento inicial de transmisión es en el orden A, B, y C., pero la transmisión exitosa es en el orden C, B, A.
  2. Hay un total de tres colisiones.

10.- Una token ring IEEE 802.5 tiene 5 estaciones y un largo total del cable de 230 m. ¿Cuántos bits de retardo le corresponden a la estación monitora? Resuelva para:

  1. red de 4Mbps
  2. red de 16 Mbps

Use rapidez de propagación de 2.3 x 108 m/s.