Capítulo 

5: Routing
dinámico

Escalamiento de redes

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 3
 5.1 Protocolo de routing
dinámico

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 4
Protocolos de routing dinámico
Tipos de protocolos de routing
 Propósito de los protocolos de routing dinámico
• Descubrir redes remotas
• Mantener la información de routing actualizada
• Elección de la mejor ruta hacia
las redes de destino
• Capacidad de encontrar una ruta nueva mejor
si la ruta actual deja de estar disponible
 Tipos de protocolos de routing
• Estado de enlace
• Vector distancia
• Vector ruta

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 5
 5.2 Routing dinámico
vector distancia

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 6
Routing dinámico vector distancia
Aspectos básicos de vector distancia
 Funcionamiento del protocolo de routing dinámico
• El router envía y recibe mensajes de routing en sus interfaces.
• El router comparte mensajes de routing e información de routing con otros routers que
están usando el mismo protocolo de routing.
• Los routers intercambian información de routing para obtener información sobre redes
remotas.
• Cuando un router detecta un cambio en la topología, el protocolo de routing puede
anunciarles dicho cambio a los otros routers.

 Describa el proceso para alcanzar la convergencia y crear la tabla de routing

utilizando los gráficos anteriores:
• ¿Cuáles son las redes conectadas directamente (0 salto)?
• ¿Cuáles son las redes que están a 1 salto o a 2 saltos de distancia?

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 7
Routing dinámico vector distancia
Funcionamiento del protocolo de routing vector
distancia
 Tecnologías vector distancia
• Los vecinos son routers que comparten un enlace y que están configurados
para usar el mismo protocolo de routing.
• El router sólo conoce las direcciones de red de sus propias interfaces y las
direcciones de red remota que puede alcanzar a través de sus vecinos.
• Los routers que utilizan el routing vector distancia no tienen información sobre
la topología de la red.
• Algunos protocolos de routing vector distancia envían actualizaciones
periódicas.
 Algoritmo vector distancia
• Envío y recepción de información de routing
• Cálculo de las mejores rutas e instalación de rutas en la tabla de routing
• Detección de cambios en la topología y reacción ante ellos

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 8
Routing dinámico vector distancia
Tipos de protocolos de vector distancia
 ¿Qué otras mejoras se introdujeron en los protocolos RIPv2
y en EIGRP?

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 9
 5.3 Routing dinámico de
estado de enlace

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 10
Routing dinámico de estado de enlace
Funcionamiento del protocolo de routing de estado
de enlace
 Protocolos Shortest Path First
• OSPF e IS-IS
 Algoritmo de Dijkstra
• Utilice el diagrama para determinar la ruta más corta para las siguientes
situaciones:
o Del R1 a R4
o Del R1 a R5
o Del R2 al R3
o Del R3 a R5
o Del R4 al R2
o Del R5 al R2

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 11
Routing dinámico de estado de enlace
Actualizaciones de estado de enlace
 Proceso de routing de estado de enlace
• Cada router obtiene información acerca de sus propios enlaces y redes conectadas
directamente.
• Cada router detecta a sus vecinos en redes conectadas directamente con paquetes
de saludo.
• 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.
• 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.
 Árbol SPF
• Cada router en el área de routing utiliza la base de datos de estado de enlace y el
algoritmo SPF para armar el árbol SPF.
• Cada router construye su propio árbol SPF independientemente de los otros routers.
• Los árboles SPF deben ser idénticos en todos los routers.
• Las rutas se agregan a la tabla de routing.
Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 12
Routing dinámico de estado de enlace
Beneficios del protocolo de routing de estado de enlace
 Ventajas
• Arma su propio mapa de topología de la red para determinar la ruta más corta.
• Propaga el LSP de inmediato para lograr una convergencia más rápida.
• Solo envía LSP con información nueva cuando se produce un cambio en la
topología.
• Utiliza el concepto de áreas y permite el resumen.
 Desventajas
• Requiere memoria adicional para mantener la base de datos y el árbol SPF.
• Requiere más procesamiento de CPU para calcular el algoritmo SPF y crear un
mapa completo de la topología.
• Requiere más ancho de banda durante los arranques iniciales de los routers y
podría ser un problema en redes inestables.

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 13
5.4 Resumen del capítulo

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 14
Resumen del capítulo
Resumen
 Los routers utilizan protocolos de routing dinámico para facilitar el intercambio de información de routing entre
ellos. Se usan para detectar redes remotas, mantener la información de routing actualizada, elegir la mejor ruta
hacia las redes de destino y tener la capacidad de encontrar una ruta nueva mejor cuando cambia la topología.
 Los protocolos de routing dinámico requieren más recursos de CPU y de ancho de banda.
 Las redes generalmente utilizan una combinación de routing estático y dinámico. El routing dinámico es la mejor
opción para las redes grandes, y el routing estático es más adecuado para las redes de rutas internas.
 El proceso para lograr que todas las tablas de routing alcancen un estado de coherencia, en el cual todos los
routers en el mismo dominio o área de routing tienen información completa y precisa acerca de la red, se
denomina “convergencia”. Algunos protocolos de routing convergen más rápido que otros.
 Los protocolos de routing emplean métricas para determinar cuál es la mejor ruta o la más corta a la red de
destino.
 Los protocolos de vector distancia no tienen un mapa en sí de la topología de la red. Los routers solo tienen
conocimiento de las redes remotas alcanzadas a través de los vecinos. Se envían actualizaciones periódicas
para mantener las tablas de routing actualizadas. Los protocolos de routing vector distancia modernos son
RIPv2, RIPng y EIGRP.
 Un router configurado con un protocolo de routing de estado de enlace puede crear una “vista completa” o una
topología de la red al reunir información proveniente de todos los demás routers. Para reunir esta información,
se utilizan paquetes de estado de enlace (LSP, link-state packet). Las actualizaciones se envían cuando se
produce un cambio en la topología.
 Todos los protocolos de routing de estado de enlace aplican el algoritmo de Dijkstra para calcular la mejor ruta.
A este algoritmo se le llama comúnmente “algoritmo SPF” (Shortest Path First). Para determinar el costo total de
una ruta, este algoritmo utiliza costos acumulados a lo largo de cada ruta, de origen a destino. Los protocolos
de routing de estado de enlace son IS-IS y OSPF.

Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 15
Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 16
Presentation_ID © 2017 Cisco Systems, Inc. Todos los derechos reservados. Información confidencial de Cisco 17