1

UNIVERSIDAD TECNOLÓGICA DEL

ESTADO DE ZACATECAS

UNIDAD ACADEMICA DE PINOS

REDES DE AREA LOCAL

ENRUTAMIENTO ESTADO ENLACE

ELOY CONTRERAS DELIRA

JOEL PALOMO MORA 2~A

TIC

04/04/2014

2

INDICE

INTRODUCCION………………………………………………………………………………3

CONCEPTO DE ENRUTAMIENTO ESTADO ENLACE……………………………4

CARACTERISTICAS DE ENRUTAMIENTO ESTADO ENLACE………………..5,6

VENTAJAS DE UTILIZAR ENRUTAMIENTO ESTADO ENLACE……………..7,8

DEVENTAJAS DE UTILIZAR ENRUTAMIENTOB ESTADO ENLACE………..9

PROTOCOLOS QUE UTILOIZAN ENRUTAMIENTO ESTADO ENLACE……10

MAPA MENTAL DEL TEMA ENRUTAMIENTO ESTADO ENLACE………….11

CONCLUCION……………………………………………………………………………………12

3

INTRODUCCION

"Introducción a los protocolos de enrutamiento dinámico", ilustramos la diferencia entre el: Enrutamiento por vector de distancia y de estado de enlace con una analogía. La analogía menciona que los protocolos de Enrutamiento por vector de distancia son semejantes a la utilización de carteles de carretera para guiarse en el camino hasta Un destino; sólo le brindan información acerca de la distancia y la dirección. Sin embargo, los protocolos de enrutamiento de Estado de enlace son semejantes a la utilización de un mapa. Con un mapa, puede ver todas las posibles rutas y determinar Su propia ruta preferida. Los protocolos de enrutamiento por vector de distancia son semejantes a los carteles de carretera debido a que los Routers deben tomar decisiones de rutas preferidas conforme a una distancia o métrica a una red. Del mismo modo que los Viajeros confían en que el cartel de carretera indique en forma precisa la distancia hasta el próximo pueblo, un router vector Distancia confía en que otro router publique la verdadera distancia hacia la red de destino. Los protocolos de enrutamiento de estado de enlace tienen un enfoque diferente. Los protocolos de enrutamiento de Estado de enlace son más similares a los mapas de carretera ya que crean un mapa topológico de la red y cada router utiliza Dicho mapa para determinar la ruta más corta hacia cada red. De la misma manera en que se utiliza un mapa para buscar la Ruta hacia otro pueblo, los routers de estado de enlace utilizan un mapa para determinar la ruta preferida para alcanzar otro Destino. Los routers que ejecutan un protocolo de enrutamiento de estado de enlace envían información acerca del estado De sus enlaces a otros routers en el dominio de enrutamiento. El estado de dichos enlaces hace referencia a sus redes Conectadas directamente e incluye información acerca del tipo de red y los routers vecinos en dichas redes; de allí el nombre Protocolo de enrutamiento de estado de enlace. El objetivo final es que cada routers reciba toda la información de estado de enlace acerca de todos los demás Routers en el área de enrutamiento. Con esta información de estado de enlace, cada router puede crear su propio mapa

4

CONCEPTO DE ENRUTAMIENTO ESTADO ENLACE

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 shortest path first (SPF) de Edsger Dijkstra. El algoritmo SPF se analizará con mayor detalle en una sección posterior. Los protocolos de enrutamiento de estado de enlace IP se muestran en la figura: · Open Shortest Path First (OSPF) · Intermediate SystemtoIntermediate System (ISIS).

5

CARATERISTICAS DE ENRUTAMIENTO ESTADO ENLACE

• Los protocolos de enrutamiento del estado de enlace reúnen la información de ruta de todos los demás routers de la red o dentro de un área definida de la red.

• Una vez que se haya reunido toda la información, cada router calcula las mejores rutas hacia todos los destinos de la red.

• Dado que cada router mantiene su propia visión de la red, es menos probable que se propague información incorrecta de parte de cualquiera de los routers vecinos.

• Estos protocolos responden rápidamente a los cambios de red ya que envían actualizaciones desencadenadas sólo cuando se haya producido un cambio de red.

• Estas actualizaciones parciales se conocen como actualizaciones del estado de enlace (link state updates o LSU).

• Las actualizaciones se llevan a cabo mediante el envío de un tipo de paquetes llamado publicaciones de estado de enlace (link state advertisements o LSA).

• Otro tipo importante de paquetes son los paquetes “hello”. Cada router envía los paquetes hello en multicast para realizar un seguimiento del estado de los routers vecinos.

• Los routers usan la información de los paquetes “hello” y las LSA que han recibido de otros routers para crear una base de datos de la red.

6

• Además usan el algoritmo Shortest-Path First (SPF o algoritmo de Dijkstra) para calcular la ruta más corta hacia cada red y almacenan esta ruta en la tabla de enrutamiento.

7

VENTAJAS DE UTILIZAR EL ENRUTAMIENTO ESTADO ENLACE

Crean un mapa topológico Los protocolos de enrutamiento de estado de enlace crean un mapa topológico o árbol SPF de la topología de red. Los protocolos de enrutamiento por vector de distancia no tienen un mapa topológico de la red. Los routers que implementan un protocolo de enrutamiento por vector de distancia sólo tienen una lista de redes, que incluye el costo (distancia) y routers del siguiente salto (dirección) a dichas redes. Debido a que los protocolos de enrutamiento de estado de enlace intercambian estados de enlace, el algoritmo SPF puede crear un árbol SPF de la red. Al utilizar el árbol SPF, cada router puede determinar en forma independiente la ruta más corta a cada red. Convergencia rápida Al recibir un Paquete de estado de enlace (LSP), los protocolos de enrutamiento de estado de enlace saturan de inmediato con el LSP todas las interfaces excepto la interfaz desde la que se recibió el LSP. 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, incluso con updates disparados. Se obtiene una convergencia más rápida para los protocolos de enrutamiento de estado de enlace. EIGRP es una excepción notable. Actualizaciones desencadenadas por eventos Después de la saturación inicial de los LSP, los protocolos de enrutamiento de estado de enlace sólo envían un LSP cuando hay un cambio en la topología. El LSP sólo incluye la información relacionada con el enlace afectado. A diferencia de algunos protocolos de enrutamiento por vector de distancia, los protocolos de enrutamiento de estado de enlace no envían actualizaciones periódicas.

8

Diseño jerárquico Los protocolos de enrutamiento de estado de enlace, como OSPF e IS-IS utilizan el concepto de áreas. Las áreas múltiples crean un diseño jerárquico para redes y permiten una mejor agregación de ruta (resumen) y el aislamiento de los problemas de enrutamiento dentro del área. Los OSPF de áreas múltiples e IS-IS se analizan más adelante en CCNP.

9

DESVENTAJAS DE UTILIZAR EL ENRUTAMIENTO ESTADO ENLACE

- Requieren más memoria y potencia de procesamiento que los protocolos de vector-distancia.

- Requieren un diseño de red jerárquico estricto para que una red se pueda dividir en áreas más pequeñas a fin de reducir el tamaño de las tablas de topología.

- Requieren un administrador que comprenda bien los protocolos.

- Inundan la red de LSA durante el proceso inicial de detección.

10

PROTOCOLOS QUE UTILIZAN ENRUTAMIENTO ESTADO ENLACE

Los algoritmos basados en el estado de enlace son muy utilizados en las redes actuales. Uno de los protocolos más importantes que lo usan es el OSPF.

Otro a destacar es el IS-IS (Intermediate System-Intermediate System o sistema intermedio-sistema intermedio) diseñado por DECnet y adoptado por la ISO. IS-IS se usa en varios backbone de Internet como el antiguo NSFNET.

El funcionamiento de IS-IS consiste en mandar una imagen de la topología de la red sobre la que se calculan las rutas mínimas. Cada router indica las direcciones de la capa de red que pueden ser alcanzadas directamente. Muchas mejoras de IS-IS fueron adaptadas por OSPF. La diferencia fundamental es que IS-IS puede llevar información sobre varios protocolos de capa de red.

11

MAPA MENTAL

ENRUTAMIENTO ESTADO ENLACE

A los protocolos de enrutamiento

de estado de enlace también se

los conoce como protocolos de

shortest path first

• Los protocolos de enrutamiento del estado de enlace reúnen la información

Los protocolos

de enrutamiento de estado de

enlace crean un

mapa topológico

Los protocolos de enrutamiento de

estado de enlace, como OSPF e IS-

IS utilizan el concepto de áreas.

• Estos protocolos responden rápidamente a los cambios de red ya que envían actualizaciones

desencadenadas sólo cuando se haya producido un cambio de red.

Los algoritmos

basados en el

estado de enlace

son muy utilizados

en las redes actuales

12

CONCLUCION

_ Los protocolos de enrutamiento de estado de enlace también son conocidos como protocolos shortest path first (primero la ruta más corta) _ Resumen del proceso de estado de enlace: - Los routers primero detectan las redes conectadas directamente - Luego, los routers “saludan” a sus vecinos - Los routers crean paquetes de estado de enlace - Los routers inundan de LSP a todos sus vecinos - Los routers utilizan la base de datos de LSP para crear un mapa de la topología de la red y calcular la mejor ruta para cada destino _ Enlace: Interfaz en el router _ Estado de enlace: Información sobre la interfaz, como: - Dirección IP - Máscara de subred - Tipo de red - Costo relacionado con el enlace - Routers vecinos del enlace _ Paquetes de estado de enlace: Después del proceso de flooding inicial, se envían LSP adicionales cuando se produce un cambio en la topología. _ Ejemplos de protocolos de enrutamiento de estado de enlace: - Open shortest path first (OSPF, primero la ruta libre más corta) - IS-IS