ELO322: Redes de Computadores

1er. Semestre 2002

1.- ¿Explique brevemente que es una Red Escalable? (Hint: ver texto guía)

2.- Recientemente se hizo la consulta:

"Buenas tardes, quisiera consultar como clasificaría usted este tipo de RED.

Y que ventajas y desventajas le ve por sobre una configuración anillo."

En comparación con una topología anillo comente

1. Sobre ventajas o desventajas de una u otra en relación a ancho de banda disponible (asumiendo enlaces de igual capacidad).
2. Comente sobre qué ocurre en la eventualidad de la caída de un enlace o router/bridge.

3.- La utilización o eficiencia de un enlace de comunicaciones es:

Tiempo de transmisión es el tiempo que el TX requiere para emitir una trama.

Tiempo total que la linea está ocupada producto de la transmisión de esa única trama.

a.- Muestre que usando el protocolo stop-and-wait para lograr confiabilidad en la llegada de tramas la utilización máxima del canal es:

Suponga que al duración del la trama de acuse de recibo es despreciable.

Suponga tiempo de procesamiento en tx y rx despreciable.

En el fondo, en su modelo sólo contemple tiempos de propagación y transmisión de la trama.

4.- Siguiendo con el problema 3, considere ahora control de errores stop-and-wait con requerimeinto de repetición automática. En este caso el Rx envía un NACK (negative acknowledgement) tan pronto como detecta un error en la trama recibida.

Si P es la probabilidad que un paquete llegue con error, muestre que la utilización pasa a ser:

Asuma que los ACK y NACK nunca están errados.

Asuma que no hay tramas perdidas.

Hint: La probabilidad tener que transmitir exactamente i intentos para que la trama llegue exitosamente es: (i-1 erradas y la última exitosa). Así el número esperado de transmisiones de una trama para que llegue exitosamente es: .

4.- Resuelva el problema 27 del capítulo 2 del texto guía:

Suponga que intentamos correr el algoritmo de ventana deslizante con SWS=RWS=3 y con 5 números de secuencia (MaxSeqNum=5). El Nth. paquete DATA_N contiene asi N mod 5 en su campo de número de secuencia. Dé un ejemplo en el cual el algoritmo se confunda; esto es, un escenario en el cual el receptor espere DATA_5 y acepte DATA_0 -que tiene el mismo número de secuencia- en su lugar. Asuma que ningún paquete puede llegar fuera de orden.