Upload
carlos-fraire
View
55
Download
0
Embed Size (px)
Citation preview
10 Protocolos de enrutamiento de estado de enlace
10.1.1 Protocolos de enrutamiento de estado enlace
A los protocolos de enrutamiento de estado de enlace también se los conoce como protocolos de shortest path first (SPF).
10.1.2 Introduccion al algoritmo SPF
Este algoritmo acumula costos a lo largo de cada ruta, desde el origen hasta el destino.
10.1.3 Proceso del enrutamiento de estado de enlace
Proceso de enrutamiento de estado de enlace para alcanzar un estado de convergencia:
1Cada router aprende sobre sus propios enlaces, sus propias redes conectadas directamente.
2. Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente.
3. Cada router crea un Paquete de estado de enlace (LSP) que incluye el estado de cada enlace conectado directamente.
4. Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos en una base de datos.
5. Cada router utiliza la base de datos para construir un mapa completo de la topología y calcula el mejor camino hacia cada red de destino.
10.1.4 Conocimiento sobre redes conectadas directamente
un enlace es una interfaz en un router.
La información sobre el estado de aquellos enlaces se conoce como estados de enlace, esta información incluye:
La dirección IP de la interfaz y la máscara de subred. El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto. El costo de dicho enlace. Cualquier router vecino en dicho enlace.
10.2 Implementacion de protocolos de enrutamiento de estado de enlace
10.2.1 Ventajas de un protocolo de enrutamiento de estado de enlace
Crean un mapa topológico
Convergencia rápida
Actualizaciones desencadenadas por eventos
Diseño jerárquico
10.2.2 Requerimientos de un protocolo de enrutamiento de estado de enlace
Requerimientos de memoria
Requerimientos de procesamiento
Requerimientos de ancho de banda