1. Enrutamiento estado
enlace
Un ivers id ad tecn ológica d e l es tad o d e
zacatecas
Un id ad acad émica p inos
Raymu nd o Mon toya Mon toya
Red es d el área local ll
2. INDICE
Contenido
Introducción........................................................................................................................................ 2
Protocolo estado de enlace................................................................................................................. 3
Características.................................................................................................................................. 5
Ventajas............................................................................................................................................... 6
Desventajas ......................................................................................................................................... 6
Protocolos que utilizan estado enlace ............................................................................................... 7
MAPA MENTAL.................................................................................................................................... 8
Conclusión........................................................................................................................................... 9
3. Introducción
En el mundo de las redes hay dispositivos que ayudan a que esto tenga un buen
funcionamiento como es un routers el routers es un dispositivo de red que permite
el enrutamiento de paquetes entre redes independientes los routers utilizan
enrutamiento estático y dinámico en el enrutamiento estático se agrega a la tabla
de enrutamiento mediante la configuración de rutas estáticas esto es aconsejable
utilizar el enrutamiento estático cuando hay pocos routers y cuando existe una
cantidad más grande de routers se aconseja utilizar enrutamiento dinámico estos
pueden ser con clase o sin clase los protocolos de enrutamiento con clase no
envían la información de la máscara de sub red en las actualizaciones de
enrutamiento
Los protocolos sin case incluyen la máscara de sub red con la actualización de
enrutamiento
Los routers utilizan 2 formas de enviar la información en el enrutamiento dinámico
que son vector distancia y estado enlace el vector distancia cuenta el número de
saltos que tiene que hacer para conectarse con otros routers y el estado enlace
crea una imagen completa de la topología de la red.
Algunos protocolos que funcionan con estado enlace son OSPF Y ISIS.
4. Protocolo estado de enlace
Los protocolos de estado de enlace construyen tablas de enrutamiento basándose
en una base de datos de la topología. Esta base de datos se elabora a partir de
paquetes de estado de enlace que se pasan entre todos los routers para describir
el estado de una red. El algoritmo SPF (primero la ruta libre más corta) usa la
base de datos para construir la tabla de enrutamiento. El enrutamiento por estado
de enlace, utiliza paquetes de estado de enlace (LSP), una base de datos
topología, el algoritmo SPF, el árbol SPF resultantes y por ultimo, una tabla de
enrutamiento con las rutas y puertos de cada red.
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
gatewayinterior, 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.
El Area 0 es el área principal del AS.
Lo podemos dividir en cinco pasos fundamentales:
1. Descubrir a sus vecinos y sus direcciones.
2. Medir el costo a cada uno de sus vecinos.
3. Construir el paquete con la información recabada.
4. Enviar este paquete al resto de routers.
5. Calcular la ruta mínima al resto de routers.
Determinar los vecinos de cada nodo. Lo primero que debe hacer un router al
activarse es averiguar quiénes son sus vecinos. Para ello, manda un paquete
5. especial dependiendo que protocolo utilices, si es OSPF utilizara HELLO por cada
línea punto a punto. Todo router que reciba este paquete debe responder
indicando su identidad.
Cálculo del coste a los vecinos. Para medir el retardo a cada nodo, el router
manda un paquete especial ECHO a través de la línea el cual debe volver a su
origen. El tiempo de ida y vuelta dividido entre dos nos da una aproximación
razonable del costo a cada vecino de la red.
Elaboración de paquete de estado de enlace. El siguiente paso consiste en que
cada router construye un paquete con todos los datos que informan del estado de
la red. La estructura de este paquete es la siguiente:
Identidad del router
Secuencia
Edad
Lista de nodos vecinos
6. Características
Los protocolos de estado de enlace solo envían actualizaciones cuando hay
cambios en la topología.
Las actualizaciones periódicas son menos frecuentes que en los protocolos por
vector de distancia.
Las redes que ejecutan protocolos de enrutamiento por estado de enlace pueden
ser segmentadas en distintas áreas jerárquicamente organizadas, limitando así el
alcance de los cambios de rutas.
Las redes que ejecutan protocolos de enrutamiento por estado de enlace
soportan direccionamiento sin clase.
Las redes con protocolos de enrutamiento por estado de enlace soportan
resúmenes de ruta.
Las redes que ejecutan protocolos de enrutamiento por estado de enlace
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 StatePackets (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.
7. Ventajas
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 routers de la red de forma inmediata. Esto da como
resultado tiempos de convergencia más rápidos.
Cada router posee una imagen completa y sincronizada de la red. Por lo
tanto, es muy difícil que se produzcan bucles de enrutamiento.
Los routers 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 router, 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.
Crean un mapa topológico.
Convergencia más rápida.
Desventajas
Requieren más memoria y potencia de procesamiento que los protocolos de
vector-distancia. Esto hace que su uso resulte más caro para las 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.
8. Protocolos que utilizan estado enlace
OSPF
Open Shortest Path First: Protocolo de estado-enlace diseñado para trabajar con
redes grandes y complejas. OSPF es un protocolo sin clase que soporta VLSM y
que utiliza el algoritmo SPF para calcular la mejor ruta hacia una red.
Su desarrollo inició en 1987 y actualmente hay dos versiones en uso:
- OSPFv2: Para redes IPv4 (RFC 1247 y RFC 2328)
- OSPFv3: Para redes IPv6 (RFC 2740)
OSPF utiliza un métrica llamada “costo” que en las implementaciones Cisco está
basada principalmente en el ancho de banda de un enlace.
Métrica: Costo, basado en el ancho de banda.
Distancia Administrativa: 110
Características de OPSPF
Process-ID Number: Número de 1 a 65535
Wildcard Mask: Es lo inverso a una máscara de subred por ejemplo:
255.255.255.0 = 0.0.0.255
Área Number: Número de 0 a 255.
Hello interval: Los paquetes Hello se envían por defecto cada 10 segundos. El
intervalo debe coincidir en todos los routers del área.
Deadinterval: Es de 40 segundos por defecto. También debe coincidir en todos los
routers.
Mútiples tablas: Tabla de enrutamiento, Tabla de topología y Tabla de vecinos.
ISIS
El protocolo IS-IS es un protocolo de estado de enlace, o SPF (shortest path first),
por lo cual, básicamente maneja una especie de mapa con el que se fabrica a
medida que converge la red. Es también un protocolo de Gateway interior (IGP).
Este protocolo esta descrito por el RFC 1142. En este se refiere a que IS-IS fue
10. Conclusión
El protocolo estado enlace tiene varias ventajas sobre el vector distancia pero se
podría decir que también tiene desventajas pero en si es muy completo y eficaz y
es utilizado por el protocolo OSPF fue diseñado por el grupo de trabajo de OSPF:
IETF (Grupo de trabajo de ingeniería de Internet), que aún hoy existe. El desarrollo
de OSPF comenzó en 1987.ademas de OSPF existe otro protocolo que utiliza
estado enlace como es el isis