1
Introducción
En esta sección veremos los componentes usados para construir sistemas de conmutación de paquetes que pueden abarcar áreas extensas.
También veremos conceptos de enrutamiento de paquetes en redes.
Tecnologías de redes:
Redes de área local (Local Area Network): pueden abarcar un edificio o campus.
Redes de área metropolitana (Metrpolitan Area Network): pueden abarcar una ciudad.
Redes de área extensa (Wide Area Network): pueden abarcar varias ciudades, países, o continentes.
2
Introducción (cont..)
LAN: Ya las hemos estudiado en clases previas. Éstas no se pueden usar en WAN porque sus tecnologías impiden la conexión de un número arbitrario de computadores en varios sitios.
MAN: No hay muchas tecnologías que operan en esta categoría. Normalmente usan tecnologías similares a LAN. La principal razón para considerarlas como una categoría es la creación de un estándar para estas redes. Distributed Queue Dual Bus (DQDB) o IEEE 802.6. Tasa de transmisión: 44 Mbps y largo 160 km.
(Tanenbaum)
3
Introducción (cont..)
WAN: Una red WAN se caracteriza por su capacidad para crecer en tamaño y número de estaciones conectadas. Adicionalmente, ésta provee suficiente capacidad para la comunicación simultánea entre computadores.
4
Conmutación de Paquetes
WANs se construyen con muchos conmutadores (switches) para poder servir a muchos computadores.
Conmutadore de paquetes (Packet switch) es el dispositivo básico usado en WANs.
Conceptualmente, éstos son pequeños computadores con procesador, memoria e I/O usados para enviar y recibir paquetes.
Los switches se inter-conectan usando enlaces punto a punto. Entre ellos: líneas seriales arrendadas, fibra óptica, microondas, canales satelitales.
5
Formación de una WAN
6
Almacenamiento y Reenvío (Store and Forward)
Los switches de la WAN almacenan los datos en la medida que son recibidos, luego los examinan para determinar e iniciar la interfaz de hardware para su reenvío.
Si una salida determinada está ocupada, el switch conserva el paquete hasta que la salida esté libre.
Los switches pueden manejar cortas ráfagas de paquetes que llegan simultáneamente.
Si la capacidad de almacenamiento del switch es excedida, éste descarta paquetes.
7
Direccionamiento Físico en WANs
Normalmente se emplea un esquema jerárquico de direcciones. Por ejemplo: una parte identifica al switch y la otra a la máquina dentro del switch. Esto es típico otro ejemplo agv@elo.utfsm.cl
8
Reenvío por el siguiente "hop" (salto)
El switch debe escoger el camino de salida para cada paquete. Para ello, el switch usa la dirección destino del paquete y una tabla mantenida internamente.
El switch sólo debe determinar el siguiente tramo a cubrir (no requiere definir la trayectoria completa la el paquete de fuente a destino).
Concepto de independencia de fuente: el tramo siguiente no depende del origen o fuente de un paquete.
9
Tablas de "Enrutamiento"
Tabla de enrutamiento: tabla que contiene información sobre el siguiente tramo (hop) a seguir para cada paquete.
"Enrutamiento" es el proceso de elección del siguiente tramo para un paquete.
El uso de direccionamiento jerárquico permite:
reducir el tiempo para determinar la ruta de salida.
Reducir la tabla de rutamiento.
10
Enrutamiento en WANs
Enrutamiento en WAN se puede estudiar imaginando grafos.
Si un switch contiene computadores conectados, se habla de un switch exterior. De otra manera se trata de un switch interior.
La tabla de enrutamiento debe asegurar:
Enrutamiento universal: cada destino debe estar definido
Rutas óptimas: el siguiente tramo debe apuntar a la ruta más corta al destino.
11
Grafo y Tablas de Enrutamiento
12
Grafo y Tablas de Enrutamiento
Uso de rutas por defecto reduce tamaño aún más
Página siguiente  |