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

1

Í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

2

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.

3

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.

4

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.

5

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

6

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

7

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.

8

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.

9

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.

10

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.

11

PROTOCOLOS QUE UTILIZA EL ENRUTAMIENTO ESTADO ENLACE

RIP EIGRP IS-IS

MAPA MENTAL

12

ENRUTAMIENTO ESTADO ENLACE

CONCLUSIÓN

13

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

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.

14