Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap 10
Cap 10
Cap 10
Enrutamiento
ICD-327 Redes de Computadores
Agustn J. Gonzlez
Introduccin
En esta seccin veremos los componentes usados para
construir sistemas de conmutacin de paquetes que pueden
abarcar reas extensas.
Tambin veremos conceptos de enrutamiento de paquetes
en redes.
Tecnologas 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, pases, o continentes.
2
Introduccin (cont..)
LAN: Ya las hemos estudiado en clases previas. stas no se pueden
usar en WAN porque sus tecnologas impiden la conexin de un
nmero arbitrario de computadores en varios sitios.
MAN: No hay muchas tecnologas que operan en esta categora.
Normalmente usan tecnologas similares a LAN. La principal razn
para considerarlas como una categora es la creacin de un estndar
para estas redes. Distributed Queue Dual Bus (DQDB) o IEEE 802.6.
Tasa de transmisin: 44 Mbps y largo 160 km.
(Tanenbaum)
Introduccin (cont..)
WAN: Una red WAN se caracteriza por su capacidad para
crecer en tamao y nmero de estaciones conectadas.
Adicionalmente, sta provee suficiente capacidad para la
comunicacin simultnea entre computadores.
Conmutacin de Paquetes
WANs se construyen con muchos conmutadores (switches)
para poder servir a muchos computadores.
Conmutadore de paquetes (Packet switch) es el dispositivo
bsico usado en WANs.
Conceptualmente, stos son pequeos 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: lneas seriales arrendadas, fibra ptica,
microondas, canales satelitales.
5
Tablas de Enrutamiento
Tabla de enrutamiento: tabla que contiene informacin
sobre el siguiente tramo (hop) a seguir para cada paquete.
Enrutamiento es el proceso de eleccin del siguiente
tramo para un paquete.
El uso de direccionamiento jerrquico permite:
reducir el tiempo para determinar la ruta de salida.
Reducir la tabla de rutamiento.
10
Enrutamiento en WANs
11
12
13
14
Algoritmo de Dijkstra
Este algoritmo determina el camino ms corto para llegar a
cualquier nodo a partir de un nodo fuente.
Nodo fuente
15
17
18
19
Condicin Inicial: Slo una entrada con el switch local, con distancia cero y prximo
tramo sin usar (null o algo as).
Entrada: Una tabla de enrutamiento, el peso para cada enlace vecino, un mensaje de
enrutamiento desde un vecino.
Salida: Una tabla de enrutamiento actualizada.
Mtodo:
Repeat para siempre {
Espere la llegada de un mensaje de enrutamiento. Sea N el vecino.
for (cada entrada en la tabla que llego desde N) {
Sea V el destino de esa entrada y D la distancia;
C = D + peso para llegar a vecino N;
if ( no existe ruta a V en tabla local ) {
Agregar ruta a V con N como ruta y distancia C;
} else if (la ruta existe y prximo tramo es N ) {
Reemplace la distancia para llegar a V con C;
} else if ( una ruta existe con mayor distancia que C) {
cambie el prximo tramo a N y haga distancia=C;
}
}
}
20
Tecnologas WAN
22
Tecnologas WAN
Frame Relay
Fue pensada para transmisin de datos en bloques de 8 K bytes.
Idea original fue ofrecer conexiones entre 4 a 100 Mbps, pero los
subscriptores han usado conexiones de slo 1.5 Mbps 56 Kbps.
Servicio orientado a la conexin.
ATM
Idea es ofrecer servicios para transmisin de voz, vdeo, y datos.
Para alcanzar alta velocidad con poco retardo y bajas variaciones
de retardo (bajo jitter), los datos son divididos en pequeas celdas
de tamao fijo. 53 bytes = 5 Encabezado + 48 Datos
23