1. 1
UNIVERSIDAD TECNOLÓGICA DEL ESTADO DE ZACATECAS
UNIDAD ACADÉMICA DE PINOS
TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN
Unidad VI
REDES DE AREA LOCAL
ENRUTAMIENTO ESTADO ENLACE
CLAUDIA MARTÍNEZ DÁVILA
GRUPO 2DO
“A” TIC
TSU. ELOY CONTRERAS DE LIRA
03/04/14

2. 2
ÍNDICE
Introducción…………………………………………………………………. 3
Concepto de estado enlace……………………………………………….. 4
Características de enrutamiento estado enlace………………………… 9
Ventajas de utilizar estado enlace……………………………………….. 10
Desventajas de utilizar estado enlace…………………………………… 11
Protocolos que utiliza enrutamiento estado enlace……………………. 12
Mapa mental……………………………………………………………….. 13
Conclusión………………………………………………………………….. 14

3. 3
INTRODUCCIÓN
A los protocolos de enrutamiento de estado de enlace también se los conoce como
protocolos de shortest path first y se desarrollan en torno del algoritmo shortestpath
first (SPF) de Edsger Dijkstra.
Los protocolos de enrutamiento de estado de enlace son conocidos por presentar
una complejidad bastante mayor que sus vectores de distancia equivalentes. Sin
embargo, la funcionalidad y configuración básicas de los protocolos de enrutamiento
de estado de enlace no son complejas en absoluto. Incluso el mismo algoritmo puede
comprenderse fácilmente, como podrá ver en el siguiente tema. Las operaciones
OSPF básicas pueden configurarse con un comando Reuter ospf process-id y una
sentencia de red, similar a otros protocolos de enrutamiento como RIP y EIGRP.

4. 4
CONCEPTO DE ENRUTAMIENTO ESTADO ENLACE
Los protocolos de enrutamiento de estado de enlace son conocidos por presentar
una complejidad bastante mayor que sus vectores de distancia equivalentes. Sin
embargo, la funcionalidad y configuración básicas de los protocolos de enrutamiento
de estado de enlace no son complejas en absoluto. Incluso el mismo algoritmo puede
comprenderse fácilmente.
Los protocolos de enrutamiento por estado de enlace recopilan la información
necesaria de todos los routers de la red, cada uno de los routers calcula de
forma independiente su mejor ruta hacia un destino. De esta manera se
producen muy pocos errores al tener una visión independiente de la red por
cada router.
Estos protocolos prácticamente no tienen limitaciones de saltos. Cuando se
produce un fallo en la red el router que detecta el error utiliza una dirección
multicast para enviar una tabla LSA, cada router recibe y la reenvía a sus
vecinos. La métrica utilizada se basa en el coste, que surge a partir del
algoritmo de Dijkstra y se basa en la velocidad del enlace.
Los protocolos de estado de enlace son protocolos de enrutamiento de
Gateway interior, se utilizan dentro de un mismo AS (sistema autónomo) el que
pude dividirse en sectores más pequeños como divisiones lógicas llamadas
Áreas.

5. 5
Proceso de enrutamiento de estado de enlace
Todos los routers de nuestra topología completarán el siguiente proceso genérico de
enrutamiento de estado de enlace para alcanzar un estado de convergencia:
1. Cada router aprende sobre sus propios enlaces, sus propias redes conectadas
directamente. Esto se realiza al detectar que una interfaz se encuentra en estado up.
2. Cada router es responsable de reunirse con sus vecinos en redes conectadas
directamente. En forma similar a
EIGRP, los routers de estado de enlace lo realizan intercambiando paquetes de
saludo con otros routers de estado de enlace en redes conectadas directamente.
3. Cada router crea un Paquete de estado de enlace (LSP) que incluye el estado de
cada enlace conectado directamente. Esto se realiza registrando toda la información
pertinente acerca de cada vecino, que incluye el ID de vecino, el tipo de enlace y el
ancho de banda.
4. Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los
LSP recibidos en una base de datos. Los vecinos luego saturan con los LSP a sus
vecinos hasta que todos los routers del área hayan recibido los LSP.
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. En forma similar a
tener un mapa de carretera, el router tiene ahora un mapa completo de todos los
destinos de la topología y las rutas para alcanzarlos. El algoritmo SPF se utiliza para
construir el mapa de la topología y determinar el mejor camino hacia cada red.
.
Conocimientos sobre redes conectadas directamente
La topología muestra ahora las direcciones de red para cada enlace. Cada router
aprende sobre sus propios enlaces, sus propias redes directamente conectadas del
mismo al enrutamiento y envío de paquetes". Cuando se configura una interfaz de
router con una dirección IP y una máscara de subred, la interfaz se vuelve parte de
esa red.

6. 6
Cuando configura y activa correctamente las interfaces, el router aprende sobre sus
propias redes conectadas directamente. Independientemente de los protocolos de
enrutamiento utilizados, dichas redes conectadas directamente ahora forman parte
de la tabla de enrutamiento. A los fines de nuestro análisis, nos concentraremos en el
proceso de enrutamiento de estado de enlace desde la perspectiva de R1.
Enlace
Con los protocolos de enrutamiento de estado de enlace, un enlace es una interfaz
en un router. Como ocurre con los protocolos por vector de distancia y las rutas
estáticas, la interfaz debe configurarse adecuadamente con una dirección IP y una
máscara de subred, y el enlace debe encontrarse en estado activo antes de que el
protocolo de enrutamiento de estado de enlace pueda aprender acerca de un enlace.
Asimismo, como ocurre con los protocolos por vector de distancia, la interfaz debe
incluirse en una de las sentencias de red antes de que ésta pueda participar en el
proceso de enrutamiento de estado de enlace.
Estado de enlace
Envío de paquetes de saludo a los vecinos
Cada router es responsable de reunirse con sus vecinos en redes conectadas
directamente.
Los routers con protocolos de enrutamiento de estado de enlace utilizan un protocolo
de saludo para descubrir cualquier vecino en sus enlaces. Un vecino es cualquier
otro router habilitado con el mismo protocolo de enrutamiento de estado de enlace.
Envía paquetes de saludo a sus enlaces R1 (interfaces) para detectar la presencia
de vecinos. R2, R3 y R4 responden al paquete de saludo con sus propios paquetes
de saludo debido a que dichos routers están configurados con el mismo protocolo de
enrutamiento de estado de enlace. No hay vecinos fuera de la interfaz FastEthernet
0/0. Debido a que R1 no recibe un Saludo en esta interfaz, no continuará con los
pasos del proceso de enrutamiento de estado de enlace para el enlace FastEthernet
0/0.
En forma similar a los paquetes de saludo de EIGRP, cuando dos routers de estado
de enlace notan que son vecinos, forman una adyacencia. Dichos paquetes de

7. 7
saludo pequeños continúan intercambiándose entre dos vecinos adyacentes que
cumplen la función de "mensaje de actividad" para supervisar el estado del vecino. Si
un router deja de recibir paquetes de saludo por parte de un vecino, dicho vecino se
considera inalcanzable y se rompe la adyacencia
Construcción del paquete de estado de enlace
Cada router crea un paquete de estado de enlace (LSP) que incluye el estado de
cada enlace conectado directamente. Después de que cada router haya propagado
sus propios LSP con el proceso de saturación de estado de enlace, cada router
tendrá luego un LSP proveniente de cada router de estado de enlace en el área de
enrutamiento se almacena en la base de datos de estado de enlace. Cada router en
el área de enrutamiento puede ahora usar el algoritmo SPF para construir los árboles
SPF que vio anteriormente.
Como resultado del proceso de saturación, el router R1 aprendió la información de
estado de enlace para cada router de esta área de enrutamiento.
Arbol shortest path first (SPF)
Examina 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.
Cada router construye su propio árbol SPF independientemente de todos los demás
routers. Para garantizar el enrutamiento adecuado, las bases de datos de estado de
enlace utilizadas para construir dichos árboles deben ser idénticas en todos los
routers

8. 8
Requerimientos de un protocolo de enrutamiento de estado de
enlace
Los protocolos de enrutamiento de estado de enlace modernos están diseñados para
minimizar los efectos en la memoria, el CPU y el ancho de banda. La utilización y
configuración de áreas múltiples puede reducir el tamaño de las bases de datos de
estado de enlace. Las áreas múltiples también pueden limitar el grado de saturación
de información de estado de enlace en un dominio de enrutamiento y enviar los LSP
sólo a aquellos routers que los necesitan.
Por ejemplo, cuando hay un cambio en la topología, sólo aquellos routers del área
afectada reciben el LSP y ejecutan el algoritmo SPF. Los routers de otras áreas
notarán que esta ruta está desactivada pero esto se realizará con un tipo de paquete
de estado de enlace que no los obliga a volver a ejecutar sus algoritmos SPF. Los
routers de otras áreas pueden actualizar sus tablas de enrutamiento directamente.

9. 9
CARACTERÍSTICAS DE ENRUTAMIENTO ESTADO ENLACE
En tiempo es mas rápido
Soporta VLSM
Mayor capacidad de datos de enlace
Tiene mayor actividad existente de recursos de red
Utilización de ancho de banda.
Publicaciones de estado del enlace (LSA): una publicación del estado del
enlace (LSA) es un paquete pequeño de información sobre el enrutamiento, el
cual es enviado de router a router.
Base de datos topológica: una base de datos topológica es un cúmulo de
información que se ha reunido mediante las LSA.
Algoritmo SPF: el algoritmo "primero la ruta más corta" (SPF) realiza cálculos
en la base de datos, y el resultado es el árbol SPF.
de enrutamiento: una lista de las rutas e interfaces conocidas.

10. 10
VENTAJAS DE UTILIZAR ENRUTAMIENTO ESTADO ENLACE
Crean un mapa topológico
Los protocolos de enrutamiento de estado de enlace crean un mapa
topología de red
Convergencia rápida
Un router que utiliza un protocolo de enrutamiento por vector de
distancia necesita procesar cada actualización de enrutamiento y
actualizar su tabla de enrutamiento antes de saturarlas a otras
interfaces
Actualizaciones desencadenadas por eventos
Los protocolos de enrutamiento de estado de enlace sólo envían un
LSP cuando hay un cambio en la topología periódica.
Diseño jerárquico
Los protocolos de enrutamiento de estado de enlace. Las áreas
múltiples crean un diseño jerárquico para redes y permiten una mejor
agregación de diseño.

11. 11
DESVENTAJAS DE UTILIZAR ESTADO ENLACE
Requiere más memoria y potencia de procedimientos que los protocolos
de vector distancia. Esto hace que su uso resulte más caro para las
organizaciones.
Requiere un diseño de red jerárquico estricto para que una red se pueda
dividir en áreas más pequeñas.
Requiere un administrador que comprenda bien los protocolos.

12. 12
PROTOCOLOS QUE UTILIZA EL ENRUTAMIENTO ESTADO ENLACE
RIP
EIGRP
IS-IS

13. 13
MAPA MENTAL
ENRUTAMIENTO ESTADO ENLACE
Muestra el proceso de enrutamiento
Crea su propio árbol
Los router muestran las tablas de enrutamiento.
Muestra los contenidos de estado.
enlace
Analiza actualiza y ejecuta algoritmos
Muestra las rutas mas cortas de los router

14. 14
CONCLUSIÓN
Los protocolos de enrutamiento de estado.
Muestra que cada router envía saludos a sus vecinos en las redes conectadas
directamente.
Cada router crea un Paquete de estado de enlace que incluye el estado de cada
enlace directamente conectado.
Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los
LSP recibidos en una base de datos. Los router también crean un mapa completo de
la topología y toma el mejor camino para cada red de destino. Más que nada nos da
una idea o muestra de cómo es que se crea cada red dentro del protocolo.