Los protocolos de enrutamiento de estado de enlace, también conocidos como algoritmos SPF, determinan las rutas más cortas a redes de destino mediante el intercambio de paquetes de estado de enlace (LSP) que contienen información sobre enlaces y vecinos. Cada router construye un mapa topológico completo al procesar los LSP recibidos de otros routers, y luego calcula el mejor camino a cada red usando el algoritmo SPF de Dijkstra.
SPF y protocolos de enrutamiento de estado de enlace OSPF e IS-IS
1.
2. • Describir las características y los conceptos básicos de los
protocolos de enrutamiento de estado de enlace.
• Enumerar los beneficios y requerimientos de los protocolos de
enrutamiento de estado de enlace.
3. PROTOCOLO DE ENRUTAMIENTO
DE ESTADO DE ENLACE
También se conocen como algoritmos shortest
path first (SPF, primero la ruta más corta)
- Estos protocolos se crean sobre la base de los algoritmos SPF de
Dijkstra
4. INTRODUCCION AL ALGORITMO
SPF
Para R1, la ruta más corta hacia cada LAN, junto con el costo, se
muestra en la tabla. La ruta más corta no es necesariamente la ruta
con la menor cantidad de saltos. Por ejemplo, observe la ruta hacia la
LAN R5. Podría pensar que R1 realizará el envío directamente a R4 en
lugar de R3. Sin embargo, el costo para llegar a R4 directamente (22)
es más alto que el costo para llegar a R4 a través de R3 (17).
Observe la ruta más corta para que cada router alcance cada una de
las LAN, como se muestra en las tablas.
5.
6. RUTA MAS CORTA
Determinación de la ruta más corta
La ruta más corta a un destino se determina mediante la adición de los costos y la
búsqueda del menor costo
7. PROCESO DE ENRUTAMIENTO
DE ESTADO DE ENLACE
Cómo logran la convergencia los routers que utilizan protocolos de
enrutamiento de estado de enlace:
Cada router conoce sus propias redes conectadas directamente.
Los routers de estado de enlace intercambian un paquete de saludo para
“conocer” a los routers de estado de enlace conectados directamente.
Cada router crea su propio paquete de estado de enlace (LSP) que incluye
información sobre los vecinos, como la ID, el tipo de enlace y el ancho de
banda.
Una vez que se crea el LSP, el router lo envía a todos sus vecinos, que
almacenan la información y, luego, la reenvían hasta que todos los routers
tengan la misma información.
Cuando todos los routers han recibido los LSP, los routers crean un mapa
topológico de la red que se utiliza para determinar las mejores rutas para un
destino.
8. ENVIO DE PAQUETES DE
SALUDOS A VECINOS
Intercambiarán paquetes de saludo las
interfaces conectadas que
utilicen los mismos protocolos de
enrutamiento de estado de enlace
Una vez que los routers conozcan a sus
vecinos formarán una adyacencia
Dos vecinos adyacentes intercambiarán
paquetes de saludo
Estos paquetes servirán como función de
actividad.
9. LSP CREACIÓN DEL PAQUETE DE
ESTADO DE ENLACE
Cada router crea su propio paquete
de estado de enlace (LSP)
Contenido del LSP:
• Estado de cada enlace conectado directamente.
• Incluye información sobre los vecinos, como la ID, el tipo de enlace y
el ancho de banda.
10. CONSTRUCCIÓN DEL ÁRBOL SPF
Examinemos con mayor detalle la manera en que R1 construye su árbol SPF.
La topología actual de R1 sólo incluye a sus vecinos. Sin embargo, al utilizar
la información de estado de enlace proveniente de todos los demás routers,
R1 puede ahora comenzar a construir un árbol SPF ubicándose en la raíz de
éste.
El algoritmo SPF comienza con el procesamiento de la siguiente información
de LSP proveniente de R2:
1. Conectado al R1 vecino en la red 10.2.0.0/16, costo de 20
2. Conectado al R5 vecino en la red 10.9.0.0/16, costo de 10
3. Tiene una red 10.5.0.0/16, costo de 2
11. Procesamie
nto de los
LSP de R5
Procesamie
nto de los
LSP de R2
Procesamie
nto de los
LSP de R4
Procesamie
nto de los
LSP de R3
12. COMPARACIÓN DE LOS
PROTOCOLOS DE ENRUTAMIENTO
DE ESTADO DE ENLACE
En la actualidad, se utilizan dos protocolos de enrutamiento de
estado de enlace para realizar el enrutamiento de IP:
Open Shortest Path First (OSPF)
Intermediate System-to-Intermediate System (IS-IS)
13. • Cabe
recordar…
A los protocolos de enrutamiento de estado de
enlace también se los conoce como protocolos
shortest path first y se desarrollan en torno al
algoritmo shortest path first (SPF) de Edsger
Dijkstra. Hay dos protocolos de enrutamiento de
estado de enlace para IP: OSPF (Open Shortest Path
First) e IS-IS (Intermediate-System-to-Intermediate-
System).
El proceso de estado de enlace puede resumirse de la siguiente manera:
1. Cada router detecta sus propias redes conectadas directamente.
2. Cada router es responsable de "saludar" a sus vecinos en las redes conectadas
directamente.
3. Cada router crea un Paquete de estado de enlace (LSP) que incluye el estado de
cada enlace directamente conectado.
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 para cada red de destino.
Un enlace es una interfaz en el router. Un estado de enlace es la información sobre
dicha interfaz, incluida su dirección IP y máscara de subred, el tipo de red, el costo
asociado con el enlace y todo router vecino en dicho enlace.