© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 1

Protocolos de enrutamiento de link-state

Conceptos y protocolos de enrutamiento: capítulo 10

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 2

Objetivos

Describir las características y los conceptos básicos de los protocolos de enrutamiento de link-state.

Enumerar los beneficios y requerimientos de los protocolos de enrutamiento de link-state.

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 3

Introducción

Los routers que ejecutan un protocolo de enrutamiento de link-state envían información acerca del estado de sus enlaces a otros routers en el dominio de enrutamiento.

Estado del enlace

Información sobre redes conectadas directamente.

Tipo de red y routers vecinos

El objetivo final es que cada router reciba toda la información de link-state acerca de todos los demás routers en el área de enrutamiento.

Con esta información de link-state, cada router puede crear su propio mapa topológico de la red y calcular independientemente la ruta más corta hacia cada red.

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 4

Enrutamiento de link-state

Protocolos de enrutamiento de link-state

Protocolos desarrollados en torno al algoritmo SPF (Shortest Path First) de Edsger Dijkstra.

Las operaciones OSPF básicas pueden configurarse con un comando router ospf process-id y una sentencia de red, similar a otros protocolos de enrutamiento como RIP y EIGRP.

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 5

Enrutamiento de link-state

Introducción al algoritmo SPF

Al algoritmo de Dijkstra, comúnmente SPF (shortest path first-abrir primero la ruta de acceso más corta), acumula costos a lo largo de cada ruta, desde el origen hasta el destino.

Cada router calcula el algoritmo SPF y determina el costo desde su propia perspectiva.

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 6

Enrutamiento de link-state

Introducción al algoritmo SPF

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 7

Enrutamiento de link-state

Proceso de enrutamiento de link-state

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 8

Enrutamiento de link-state

Conocimiento de redes directamente conectadas

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 9

Enrutamiento de link-state

Conocimiento de redes directamente conectadas

Enlace → Interfaz de un router

Estado del Enlace → Información sobre los enlaces

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 10

Enrutamiento de link-state

Envío de paquetes de saludo a los vecinos

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 11

Enrutamiento de link-state

Construcción del paquete de link-state

Cada router crea un Paquete de link-state (LSP) que incluye el estado de cada enlace directamente conectado.

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 12

Enrutamiento de link-state

Saturación de paquetes de link-state a los vecinos

Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos en una base de datos.

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 13

Enrutamiento de link-state

Construcción de una base de datos de link-state

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.

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 14

Enrutamiento de link-state

Árbol Shortest Path First (SPF)

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 15

Enrutamiento de link-state

Árbol Shortest Path First (SPF)

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 16

Enrutamiento de link-state

Árbol Shortest Path First (SPF)

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 17

Implementación de protocolos de enrutamiento de link-state

Ventajas de un protocolo de enrutamiento link-state

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 18

Implementación de protocolos de enrutamiento de link-state

Requisitos de un protocolo de enrutamiento de link-state

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 19

Implementación de protocolos de enrutamiento de link-state

Comparación de los protocolos de enrutamiento link-state

© 2006 Cisco Systems, Inc. Todos los derechos reservados. Información pública de Cisco 20

Resumen

Describir las características y los conceptos básicos de los protocolos de enrutamiento de link-state.

Enumerar los beneficios y requerimientos de los protocolos de enrutamiento de link-state.