PROTOCOLOS DE ENRUTAMIENTO DINÁMICO

Función
- Compartir información de forma dinámica entre routers.
- Actualizar las tablas de enrutamiento de forma automática cuando cambia la topología.
- Determinar cuál es la mejor ruta a un destino.

Propósito
- Descubrimiento de redes remotas.
- Mantenimiento de información de enrutamiento actualizada.
- Selección de la mejor ruta hacia las redes de destino.
- Capacidad de encontrar una mejor nueva ruta si la ruta actual deja de estar disponible.

Componentes
- Estructuras de datos: algunos protocolos de enrutamiento usan tablas y/o bases de datos para
sus operaciones.
- Algoritmo: Los protocolos de enrutamiento usan algoritmos para facilitar información de
enrutamiento y para determinar la mejor ruta.
- Mensajes del protocolo de enrutamiento: Estos mensajes se utilizan para descubrir routers
vecinos e intercambiar información de enrutamiento.
 Clasificación
- Interior Gateway Protocols (IGP) se usan para el enrutamiento de dentro de un sistema
autónomo.
- Exterior Gateway Protocols (EGP) se usan para el enrutamiento entre sistemas autónomos.

Un sistema autónomo (AS): es un conjunto de routers que se encuentran bajo una administración en
común.

Los protocolos de Gateway interior se clasifican en:

Vector de distancia Estado de enlace

- Las rutas se anuncian como vectores de distancia y - Se crea una vista completa de la topología de la red.
dirección. - Las actualizaciones no son periódicas.
- Brinda una vista incompleta de la topología de la red.
- Se realizan actualizaciones periódicas.

Protocolo de enrutamiento con clase Protocolo de enrutamiento sin clase

- No envía la máscara de subred durante las actualizaciones - Envía la máscara de subred durante las actualizaciones de
de enrutamiento. Incluyen RIPv1 e IGRP. enrutamiento. Incluyen RIPv2, EIGRP, OSPF, IS-IS y BGP.
- La máscara de subred es la misma en toda la topología. - La máscara de subred puede variar en la topología.

Convergencia: La convergencia ocurre cuando todas las tablas de enrutamiento de los routers se
encuentran en un estado de uniformidad. (Convergencia más lenta: RIP y IGRP, Convergencia más rápida:
OSPF Y EIGRP).

Métricas utilizadas en los protocolos de enrutamiento IP

- Conteo de saltos: una métrica simple que cuenta la cantidad de routers que un paquete tiene que
atravesar.
- Ancho de banda: influye en la selección de rutas al preferir la ruta con el ancho de banda más
alto.
- Carga: considera la utilización de tráfico de un enlace determinado.
- Retardo: considera el tiempo que tarda un paquete en atravesar una ruta.
- Confiabilidad: evalúa la probabilidad de una falla de enlace calculada a partir del conteo de
errores de la interfaz o las fallas de enlace previas
- Costo: un valor determinado ya sea por el IOS o por el administrador de red para indicar la
preferencia hacia una ruta. El costo puede representar una métrica, una combinación de las
mismas o una política.

Métricas que usa cada protocolo:

- RIP: Conteo de saltos.

- IGRP y EIGRP: Ancho de banda, retardo, carga, confiabilidad.
- IS-IS y OSPF: Costo, ancho de banda.
 Protocolos de estado de enlace
También se conocen como algoritmos shortest path first (SPF, primero la ruta más corta)

Estos protocolos se crean sobre la base de los algoritmos SPF de Dijkstra

La ruta más corta no es necesariamente la ruta con menor cantidad de saltos.

Algoritmo SPF

Enlace es una interfaz de un router.

Estado de enlace es la información sobre el estado de los enlaces.

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).

Intercambiarán paquetes de saludo las interfaces conectadas que utilicen los mismos protocolos de
enrutamiento de estado de enlace.

Una vez que los routers conozcan a sus vecinos formarán una adyacencia

- Dos vecinos adyacentes intercambiarán paquetes de saludo.

- Estos paquetes servirán como función de “mensaje de actividad”.

Cuando un router recibe el LSP, el vecino continúa reenviándolo por el área de enrutamiento.

Los LSP se envían en las siguientes condiciones:

- Inicio del router o proceso de enrutamiento.

- Cuando hay un cambio en la topología.
Ejemplo de LSP en Router 1, dada una topología:

Ventajas de los protocolos de estado de enlace

- Cada router crea tu propio mapa topológico de la red para determinar la ruta más corta.
- La saturación inmediata de los LSP logra una convergencia más rápida.
- Solo se envía un LSP cuando ocurre un cambio en la topología y el mismo solo contiene
información acerca del cambio.
- Diseño jerárquico utilizado cuando se emplean varias áreas.

Requerimientos de los protocolos de estado de enlace

- Memoria para la base de datos de estado de enlace.
- Procesamiento de CPU para ejecutar el algoritmo de SPF (Camino más corto primero).
- Ancho de banda para la saturación de estado de enlace (LSP).
 OPEN SHORTEST PATH FIRST (OSPF)
- Es un protocolo de enrutamiento de estado de enlace.
- Se ha desarrollado como reemplazo del protocolo de enrutamiento por vector de distancia: RIP.
- OSPF es un protocolo de enrutamiento sin clase que utiliza el concepto de áreas para realizar la
escalabilidad.
- La RFC 2328 define la métrica OSPF como un valor arbitrario llamado costo.
- OSPF es de rápida convergencia y escalabilidad a implementaciones de redes mucho mayores.

Tipos de paquetes OSPF

Saludo (Tipo 1) Descubre los vecinos y construye adyacencias entre ellos.

Descripción de la base de datos (DBD) (Tipo 2) Controla la sincronización de la BD entre los routers.
Solicitud de estado de enlace (LSR) (Tipo 3) Solicita registros específicos de estado de enlace a cada router.
Actualización de estado de enlace (LSU) (Tipo 4) Envía los registros de estado de enlace específicamente solicitados.
Acuse de recibo de estado de enlace (LSack) (Tipo 5) Reconoce los demás tipos de paquetes.

Paquete de Saludo
Función:

- Detectar vecinos OSPF y establecer adyacencias

- Publicar pautas acerca de qué routers deben estar de acuerdo para convertirse en vecinos
- Utilizado por redes de accesos múltiples para elegir un router designado (DR) y un router
designado de respaldo (BDR)

Contenido:

- Tipo de paquete OSPF.

- ID del router que realiza la transmisión.
- Intervalos de saludo OSPF (Enviado cada 30 segundos)
- Intervalo muerto OSPF (Intervalo para reconocer que un vecino está inactivo, 4 veces el tiempo
de saludo).
- Contiene información que se utiliza en la selección del DR (Router designado) Y BDR (Backup del
DR).

Actualización de estado de enlace

Función de una actualización de estado de enlace (LSU): Utilizada para entregar notificaciones del
estado de enlace.

Función de una notificación de estado de enlace (LSA): Contiene información acerca de los vecinos y los
costos de las rutas.
 Algoritmo OSPF
Los routers OSPF construyen y mantienen la base de datos del estado de enlace que contiene las LSA
recibidas de otros routers:

- La información que aparece en la base de datos se utiliza tras la ejecución del algoritmo SPF.
- El algoritmo SPF se utiliza para crear un árbol SPF
- El árbol SPF se utiliza para completar la tabla de enrutamiento

Distancia administrativa (AD)

- Define la preferencia de un origen de enrutamiento.

- Se representa como un valor entero entre 0 y 255.
- Cuanto menor es el valor, mayor es la preferencia del origen de ruta. Una distancia administrativa
de 0 es la más preferida.

Configuración básica OSPF

ID del router OSPF: Se utiliza para identificar en forma exclusiva cada router en el dominio de
enrutamiento OSPF.

La ID del router se determina según los siguientes criterios:

- Utilice la dirección IP configurada con el comando router-id de OSPF.

- Si la id del router no está configurada, el router elige la dirección IP más alta de cualquiera de las
interfaces loopback.
- Si no está configurada ninguna interfaz loopback, el router elige la dirección IP más alta de
cualquiera de las interfaces activas.

Comandos utilizados para verificar la ID del router actual:

- Show IP protocols
- Show ip ospf
- Show ip ospf interface.

La dirección de loopback se crea con el comando:

- Router(config)# interface loopback number

- Router(config-if)#ip address ip-address subnet-mask

El comando router-id de OSPF:

- Router(config)#router ospf id-proceso

- Router(config-router)#router-id dirección ip

Modificación de la ID del router

- Router#clear ip [proceso] ospf

TIPOS DE REDES OSPF

Redes punto a punto
Es una red en la que todas las parejas de routers están unidas.

- Todos los routers de una red punto a punto son vecinos.

- Los routers detectan dinámicamente a los vecinos utilizando paquetes multicast (a todos los
routers), con dirección 224.0.0.5
- Debido a que solo hay dos routers en el enlace, no necesitan DR ni BDR
 Redes Broadcast de acceso múltiple
Son redes que soportan más de dos routers conectados juntos.

- Los routers se descubren dinámicamente en estas redes mediante el protocolo Hello.

- Un router tiende a ser adyacente (o vecino) con por lo menos un router en cada red IP a la cual
está conectado.
- En una red multiacceso, no se sabe de antemano cuántos routers estarán conectados.
- Los routers en un segmento deben elegir un DR y un BDR

Redes multiacceso sin Broadcast (NBMA)

Son redes que soportan más de un router pero sin capacidad de Broadcast.

- Elegir un DR puede ser un factor clave en topologías NBMA debido a que el DR y el BDR debe de
tener conectividad física completa con todos los routers
- OSPF no puede de forma automática construir las adyacencias con los routers vecinos sobre
interfaces NBMA
- Se debe de configurar manualmente los vecinos, además existe elección de DR y BDR

Redes punto a multipunto

Las redes punto a multipunto son tratadas como si fueran punto a punto.

- Los routers se detectan mutuamente como vecinos.

- No eligen ni DR ni BDR
 Enlaces virtuales
Son un tipo especial de enlace que puede usarse en un OSPF de áreas múltiples.

Redes de acceso múltiple y OSPF

Desafíos:

Adyacencias múltiples

Saturación extensa de LSA masivo

Por cada LSA que se envía, debe haber un acuse de recibo enviado de vuelta al router que realizó la
transmisión.

Consecuencia: mucho consumo de ancho de banda y tráfico caótico.

La solución a la saturación de las LSA es la utilización de:

- Router designado (DR).

- Router designado de respaldo BDR).

Envío y recepción de LSA:

- Los DRothers envían LSA mediante la dirección multicast 224.0.0.6 al DR y el BDR.

- El DR reenvía las LSA mediante la dirección multicast 224.0.0.5 a todos los otros routers.

DR y BDR
Router Designado (DR): para todas las redes de multiacceso se debe elegir un DR. Este DR tiene dos
funciones principales:

- Mantener la adyacencia con todos los demás routers de la red.

- Actuar de portavoz de todos los demás routers de la red y anunciar los cambios a otras redes.
- Este router es elegido por el protocolo Hello.

El concepto del Router designado representa una reducción en el número de adyacencias en redes de
Broadcast. Esto se traduce en una reducción de todo el tráfico del protocolo.

Router Designado de BackUp (BDR): En ocasiones el router DR puede fallar y por ello se elige otro DR
para poder ofrecer tolerancia a fallos.

DR Y BDR en redes de acceso múltiple

- Los routers en un segmento deben elegir un DR y un BDR.

- Un router OSPF en una red de accesos múltiples, forma una adyacencia con el DR y con BDR.
- El BDR no ejecuta funciones del DR cuando el DR está en estado operacional, en cambio, el
BDR recibe toda la información, pero solo el DR se encarga de mandar los LSA y ejecutar las
tareas de sincronización.
- Si el DR falla, el BDR asume el rol de DR y se genera una nueva elección de DR
- Los paquetes hacia el DR y BDR utilizan la dirección 224.0.0.6
- Los paquetes desde el DR a todos los routers utilizan la dirección 224.0.0.5
 Seleccionando al router DR y al BDR
Condiciones de selección:

- El router con la prioridad más alta es el DR.

- El router con la segunda prioridad más alta es el BDR.
- La prioridad por defecto es 1. En caso de empate, se usa el RouterID.
- El router con prioridad 0 no puede convertirse en DR o en BDR.
- Si se añade un router a la red con la prioridad más alta, puede convertirse en DR o BDR
siempre y cuando pase por un proceso de elección después de que falle un DR o un BDR.
Proceso de selección: Ocurre apenas se habilita la interfaz del primer router en la red de accesos
múltiples.
Cuando se elige un DR, éste permanece como DR hasta que ocurre una de las siguientes
situaciones:
- El DR falla
- El proceso OSPF en el DR falla
- La interfaz de accesos múltiples en el DR falla
Manipulación del proceso de selección: Si desea tener influencia sobre la selección de DR y BDR,
realice uno de los procesos siguientes:
- Primero inicie el DR, después el BDR y luego inicie todos los otros routers.
- Apague la interfaz en todos los routers, utilice el comando no shutdown en el DR, luego,
en el BDR y, por último, en todos los otros routers.

OSPF – VARIAS AREAS

Área: Una colección de redes y routers que tienen la misma identificación de área. Cada router dentro de
un área tiene la misma información de estado de enlace.
Ventajas:

- Reducción de la frecuencia de cálculos SPF.

- Tablas de enrutamiento más pequeñas.
- Reducción de la saturación de los enlaces debido a los LSU.

Estructura de las Áreas OSPF

Área de transito: (Backbone area) interconecta las áreas OSPF dentro de un dominio. El área 0 de OSPF
comúnmente es un área de tránsito. (Acepta todos los LSA).

Área regular: conecta usuarios y recursos. Por defecto, un área regular no acepta tráfico de otra área para
usar estos enlaces para alcanzar otras áreas. (No acepta LSA externos).

Tipos de routers OSPF:

- Routers Internos (IR): Son aquellos que tienen todas sus interfaces dentro de la misma área.
- BackBone Routers (BR): Están situados en los límites del área de backbone y tiene al menos un
interfaz conectado al área 0.
- Routers de borde de área (ABR): Son los routers que enlazan distintas áreas. Estos routers
ejecutan varias copias del algoritmo básico, una por cada área a la que se enlaza.
- Router de Frontera de Sistemas Autónomos (ASBR): Un router que intercambia información con
routers que pertenecen a otros sistemas autónomos. Un router puede ser un router de borde del
área y al mismo tiempo ser un ASBR router.
 Enlaces virtuales con OSPF
Un “Virtual Link” es un enlace que permite la ínter conectividad de áreas discontinuas o la conexión de un
área que no está conectada al área 0.

- El diseño de dos capas de OSPF requiere que todas las áreas estén conectadas directamente al
área 0.
- El protocolo hello trabaja de igual manera que en enlaces tradicionales.
- Los LSA se actualizan cada 30 minutos a diferencia de los enlaces tradicionales.

Configuración de un enlace virtual:

Use el comando siguiente para definir un virtual link: Area [area-id] virtual-link [router-id]

El comando area virtual-link incluye el router ID del router lejano.

NOTA: para encontrar el router ID use el comando:

- show ip ospf
- show ip ospf interface [interfaz] [numero]
- show ip protocols