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