Este documento describe el protocolo de enrutamiento de estado de enlace. Este protocolo crea un mapa topológico completo de la red intercambiando información sobre el estado de los enlaces entre routers vecinos. Usa el algoritmo shortest path first para encontrar la ruta más corta basada en la métrica de costo. Los protocolos más comunes son OSPF, diseñado para Internet, e IS-IS, desarrollado originalmente para redes OSI. Aunque más complejo que los protocolos de vector de distancia, el enrutamiento de estado de enlace of

1. UNIDAD VI
04
ENRUTAMIENTO ESTADO
ENLACE
ELOY CONTRERAS DELIRA
FRANCISCO RENE REYES VAZQUEZ
UNIVERSIDAD TECNOLÓGICA DEL ESTADO DE ZACATECAS
UNIDAD ACADÉMICA DE PINOS
TECNOLOGÍAS DE LA INFORMA INFORMACION Y COMUNICACION
1

3. INDICE:
Introducción…………………………………………………3
Conceptos del enrutamiento estado enlace……………..4
Características del enrutamiento estado enlace…………5
Ventajas de utilizar enrutamiento estado enlace…………6
Desventajas de utilizar enrutamiento estado enlace……..7
Protocolo que utiliza el enrutamiento estado enlace…….8
Mapa mental del enrutamiento estado enlace……………9
Conclusión…………………………………………………….10
2

4. Introducción:
En rutamiento 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 brinda 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.
3

5. Conceptos del 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 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 router y una sentencia de red, similar a otros
protocolos de enrutamiento como RIP y EIGRP. 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. 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

6. Características del 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
shortestpath first (SPF) de Edsger Dijkstra.
Los protocolos de enrutamiento de estado de enlace IP se muestran en la figura:
Open Shortest Path First (OSPF)
Intermediate System-to-Intermediate System (IS-IS)
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.
Algoritmo SPF: Los protocolos de estado-enlace utilizan el algoritmo SPF
(Shortest Path First) o Algoritmo Dijkstra’s para encontrar la ruta más corta desde
una red a otra. Costo: El algoritmo SPF encuentra la ruta más corta basándose en
la métrica costo del enlace. Mensajes Hello: Los protocolos de estado enlace
establecen adyacencias con sus routers vecinos utilizando paquetes o mensajes
Hello. Link State Packets (LSP): Inundación inicial de los estados-enlaces de todos
los routers en la red.
Árbol SPF: Los protocolos de estado-enlace construyen y mantienen un mapa
completo de la topología de la red.
5

7. Ventajas del enrutamiento estado enlace:
Los protocolos del estado de enlace utilizan métricas de costo para elegir
rutas a través de la red. La métrica del costo refleja la capacidad de los
enlaces en estas rutas.
Los protocolos del estado de enlace utilizan actualizaciones generadas por
eventos e inundaciones de LSA para informar los cambios en la topología
de red a todos los Reuters de la red de forma inmediata. Esto da como
resultado tiempos de convergencia más rápidos.
Cada Reuter posee una imagen completa y sincronizada de la red. Por lo
tanto, es muy difícil que se produzcan bucles de enrutamiento.
Los Reuters utilizan la información más actualizada para tomar las mejores
decisiones de enrutamiento.
El tamaño de la base de datos del estado de enlace se pueden minimizar
con un cuidadoso diseño de red. Esto hace que los cálculos de Dijkstra
sean más cortos y la convergencia más rápida. Cada Reuter, al menos,
asigna una topología de su propia área de la red. Este atributo ayuda a
diagnosticar los problemas que pudieran producirse.
Los protocolos del estado de enlace admiten CIDR y VLSM.
6

8. Desventajas del enrutamiento estado enlace:
Requieren más memoria y potencia de procesamiento que los protocolos de
organizaciones de bajo presupuesto y con hardware de legado.
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. Este proceso
puede reducir significativamente la capacidad de la red para transportar
datos. Puede degradar considerablemente el rendimiento de la red.
7

9. Protocolo que utiliza el enrutamiento estado enlace:
Is-is:
IS-IS es un protocolo de enrutamiento interior desarrollado en los años 80 por
Digital Equipment Corporation (DEC) y llamado originalmente DECnet Phase V.
Después fue adoptado por la International Organization for Standardization (ISO)
como protocolo de enrutamiento para la Interconexión de Sistemas Abiertos (OSI).
Su desarrollo estuvo motivado por la necesidad de un sistema no propietario que
pudiera soportar un gran esquema de direccionamiento y un diseño jerárquico. Los
grandes proveedores de servicios de Internet han venido usando IS-IS desde su
introducción y recientemente se ha comenzado a implementar en otros mercados.
IS-IS permite trabajar con Type of Service (ToS) para la ingeniería de tráfico. Es
un protocolo de la capa de red. Permite a sistemas intermedios (IS’s) dentro de un
mismo dominio cambiar su configuración e información de ruteo para facilitar la
información de encaminamiento y funciones de transmisión de la capa de red. El
protocolo de encaminamiento IS-IS está pensado para soportar encaminamiento
en grandes dominios consistentes en combinaciones de muchos tipos de
subredes. Esto incluye enlaces punto a punto, enlaces multipunto, subredes X.25
y subredes broadcast tales como las ISO 8802 LANs.
Ospf:
Ospf: Open Short Path First versión 2, es un protocolo de routing interno basado
en el estado del enlace o algoritmo Short Path First, estándar de Internet, que ha
sido desarrollado por un grupo de trabajo del Internet Engineering task Force, cuya
especificación viene recogida en el RFC 2328. OSPF, ha sido pensado para el
entorno de Internet y su pila de protocolos TCP/IP, como un protocolo de routing
interno, es decir, que distribuye información entre Reuters que pertenecen al
mismo Sistema Autónomo.OSPF es la respuesta de IAB a través del IETF, ante la
necesidad de crear un protocolo de routing interno que cubriera las necesidades
en Internet de routing interno que el protocolo RIP versión 1 ponía de manifiesto:
Imposibilidad de discernir entre host, routers, diferentes tipos de redes dentro de
un mismo Sistema Autónomo. Algunos de estos puntos han sido resueltos por
RIP versión 2 que cuenta con un mayor número de métricas así como soporta
CIRD, routing por subnet y transmisión multicast. Pero el desarrollo de OSPF por
parte del IETF se basa fundamentalmente en la introducción de una algoritmia
diferente de la utilizada hasta el momento en los protocolos estándar de routing
interno en TCP/IP para el calculo del camino mínimo entre dos nodos de una red:
8

10. MAPA MENTAL DEL ENRUTAMIENTO ESTADO ENLACE:
9
ESTADO ENLACE
VENTAJAS
CARATERISTICAS
DESVENTAJAS
PROTOCOLOS
LOS REUTERS UTILIZAN LA INFORMACION
MAS ACTUALIZADA PARA TOMAR LAS
MEJORES DECISIONES DE ENRUTAMIENTO
Requieren más memoria y potencia de
procesamiento que los protocolos de
organizaciones de bajo presupuesto y con
hardware de legado
OSPF, ha sido pensado para el
entorno de Internet y su pila de
protocolos
IS-IS es un protocolo de
enrutamiento interior
desarrollado en los años 80 por
Digital Equipment Corporation
A los protocolos de enrutamiento de
estado enlace también se los conoce
como protocolo de shortest path first y
se desarrollan en torno del algoritmo
shorte stpath first (spf) de edsger
dijkstra.

11. CONCLUCION:
El protocolo estado enlace es uno de los protocolos que crea un mapa topológico
De la red este protocolo intercambian estado enlace esto significa que cada
Reuter puede determinar en forma independiente la ruta mas corta para enviar el
paquete. También es de conversión rápida esto se refiere a que cuando el
paquete llega para evitar la saturación y evitar un trafico .
El protocolo estado enlace también forma un mapa completo de la red esto es
para cuando se haga un cambio o actualización el estado enlace no envié
actualización cada 15 o 30 segundos sino que solo cuando se haga un cambio
en ese instante se envía la actualización.
Usa también el protocolo is-is y ospf estos se refieren el is-is fe desarrollado
para soportar un esquema de direccionamiento mientras que el sopf este fue
desarrollado por un grupo de trabajadores de internad. Este fe creado para
distribuir información entre los Reuters vecinos.
Este protocolo fue desarrollado en torno de algoritmos para ser analizado con
mas detalle tanto como sus vecinos de vector distancia el estado enlace tiene
mayor complicidad que los vector distancia.
El estado enlace es uno de los protocolos fácil de utilizar ya que viene incluido
toda su topología y no es muy diferente del vector distancia
10