Redes Kurosse Capitulo 4

Capítulo 4 Cuestiones de repaso

Los paquetes tienen distinto nombre según la capa

4 Transporte: segmento (segment)

3 Red: datagrama (datagram)

2 Enlace: trama (frame)

R1. Recuerde que tanto los routers como los dispositivos de conmutación (switch) de la capa de enlace se denominan conmutadores de paquetes. ¿Cuál es la diferencia fundamental entre un router y un dispositivo de conmutación (switch) de la capa de enlace? Recuerde que utilizamos el término routers tanto para las redes de datagramas como para las redes de circuitos virtuales.

Un router forwardea un paquete basado en la dirección ip del paquete (capa 3).

<direccionamiento lógico>

Un switch de la capa de enalce forwardea un paquete basado en la dirección MAC (capa2) <direccionamiento físico>

R2. ¿Cuáles son las dos funciones más importantes de la capa de red en una red de datagramas?¿Cuáles son las tres funciones más importantes de la capa de red en una red de circuitos virtuales?

Datagramas: forwarding, y routing

Circuitos virtuales: además de las 2 primeras se añade la configuración de la llamada <call setup>

<Agrego>

Un circuito virtual (VC por sus siglas en inglés) es un sistema de comunicación por el cual los datos de un usuario origen pueden ser transmitidos a otro usuario destino a través de más de un circuito de comunicaciones real durante un cierto periodo de tiempo, pero en el que la conmutación es transparente para el usuario. Un ejemplo de protocolo de circuito virtual es el ampliamente utilizado TCP (Protocolo de Control de Transmisión).

R3. ¿Cuál es la diferencia entre enrutamiento (routing) y reenvío(forwarding)?

routing: busca la mejor ruta entre un origen y un destino

forwarding: Se trata de mover un paquete desde un enlace de entrada de un router a un enlace de destino

R4. ¿Utilizan los routers en las redes de datagramas y de circuitos virtuales tablas de reenvío? En caso afirmativo, describa las tablas de reenvío para ambas clases de redes.

Si ambas lo utilizan. Mas info en 4.2

<Agrego>

Tabla de reenvío local (cargada por algoritmo de enrutamiento)

Valor de cabecera Enlace de Salida

0100 3

0101 2

1001 2

R5. Describa algunos servicios hipotéticos que la capa de red pueda proporcionar a un cierto paquete. Haga lo mismo para un flujo de paquetes. ¿Algunos de sus hipotéticos servicios pueden ser proporcionados por la capa de red de Internet? ¿Alguno es proporcionado por el modelo de servicio CBR de las redes ATM? ¿Alguno es proporcionado por el modelo de servicio ABR de las redes ATM?

Un paquete: Garantia de envio con garantia de maximo delay?

Flujo de paquetes: Entrega en orden, garantiza mínimo ancho de banda, garantía de max jitter.

< variabilidad temporal durante el envío de señales digitales, en telecomunicaciones se denomina jitter a la variabilidad del tiempo de ejecución de los paquetes >

Ninguno es brindado por la capa de red de internet.

CBR proporciona garantía de recibido y timing < Tasa de velocidad constante >

ABR no provee ninguno de esos servicios

<Agrego>

CBR (Constant Bit Rate): Tasa de velocidad constante. Divide la capacidad total del ancho de banda y se encarga de la parte con un flujo constante de tráfico. Se emplea como simulación de redes LAN o enlaces punto a punto. Es adecuado para transmisiones de tiempo real como vídeo y voz.

VBR (Variable Bit Rate): Tasa de velocidad variable. Se utiliza sobre la capacidad no aprovechada por CBR y está pensando para permitir el tráfico a ráfagas y asegurar un caudal mínimo (similar a Frame Relay).

R6. Enumere algunas aplicaciones que podrían beneficiarse del modelo de servicio CBR de las redes ATM.

Aplicación multimedia interactivas en vivo, como telefonia IP y videoconferencias, se beneficiarian pq ATM CBR mantiene timing < Tasa de velocidad constante >

R7. Explique por qué cada puerto de entrada de un router de alta velocidad almacena una copia de la tabla de reenvío (shadow copy of the forward table).

Con esta copia el reenvió se decide localmente, en cada puerto de entrada sin tener que invocar el procesador central del router. De esta forma se descentraliza el reenvió <forwarding> y se evitan cuellos de botella

R8. En la Sección 4.3 se han abordado tres tipos de entramados de conmutación. Enumere y describa brevemente cada uno de ellos.

switching por memoria:

switching por bus:

switchin via una red interconectada:

<Agrego>

Entramados de Conmutacion

• Conmutacion via memoria

Computadoras tradicionales, ruteo bajo control directo de la cpu.

Al llegar un paquete se envía una interrupción, se copia el paquete desde el puerto de entrada a la memoria del procesador. Luego el procesador extrae la dirección destino de la cabecera , busca en la tabla de reenvío el puerto de salida correspondiente copiando el paquete en los buffers del puerto de salida en cuestión.

En las versiones más modernas los procesadores de la línea de entrada son quienes procesan la dirección destino y almacenan el paquete en la posición de memoria adecuada.

• Conmutacion via bus:

• Se transfiere del Puerto de entrada a el puerto de salida mediante un bus compartido sin intervención del CPU. De esta manera solo es posible transmitir un paquete a la vez. De esta manera el ancho de banda de conmutación del router queda determinado por el ancho del bus. Los paquetes que llegan quedan en la cola del puerto si el bus está siendo utilizado.

• Conmutacion via una red interconectada:

Se utiliza un comutador de malla con 2^n buses que conectan n puertos de entrada y n de salida. Un paquete al llegar viaja por el bus horizontal hasta llegar al bus vertical que le dirija al puerto de salida deseado.

R9. Describa cómo pueden perderse paquetes en los puertos de entrada. Describa cómo puede eliminarse la pérdida de paquetes en los puertos de entrada (sin utilizar buffers de capacidad infinita).

La perdida se produce cuando la cola del puerto de entrada crece demasiado por lentitud del switch y de esta

...