Protocolos de enrutamiento de linkstate

Conceptos y protocolos de enrutamiento: captulo 10

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Objetivos
Describir las caractersticas y los conceptos bsicos 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.

Informacin pblica de Cisco

Introduccin Los routers que ejecutan un protocolo de enrutamiento de link-state envan informacin acerca del estado de sus enlaces a otros routers en el dominio de enrutamiento.

Estado del enlace

Informacin sobre redes conectadas directamente. Tipo de red y routers vecinos

El objetivo final es que cada router reciba toda la informacin de linkstate acerca de todos los dems routers en el rea de enrutamiento.
Con esta informacin de link-state, cada router puede crear su propio mapa topolgico de la red y calcular independientemente la ruta ms corta hacia cada red.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

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 bsicas 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. Informacin pblica de Cisco

Enrutamiento de link-state

Introduccin al algoritmo SPF

Al algoritmo de Dijkstra, comnmente SPF (shortest path first-abrir primero la ruta de acceso ms 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.

Informacin pblica de Cisco

Enrutamiento de link-state

Introduccin al algoritmo SPF

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Enrutamiento de link-state

Proceso de enrutamiento de link-state

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Enrutamiento de link-state

Conocimiento de redes directamente conectadas

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Enrutamiento de link-state

Conocimiento de redes directamente conectadas

Enlace Interfaz de un router Estado del Enlace Informacin sobre los enlaces

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

Enrutamiento de link-state

Envo de paquetes de saludo a los vecinos

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

10

Enrutamiento de link-state

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

Informacin pblica de Cisco

11

Enrutamiento de link-state

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

Informacin pblica de Cisco

12

Enrutamiento de link-state

Construccin de una base de datos de link-state

Cada router utiliza la base de datos para construir un mapa completo de la topologa y calcula el mejor camino hacia cada red de destino.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

13

Enrutamiento de link-state

rbol Shortest Path First (SPF)

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

14

Enrutamiento de link-state

rbol Shortest Path First (SPF)

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

15

Enrutamiento de link-state

rbol Shortest Path First (SPF)

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

16

Implementacin de protocolos de enrutamiento de link-state

Ventajas de un protocolo de enrutamiento link-state

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

17

Implementacin de protocolos de enrutamiento de link-state

Requisitos de un protocolo de enrutamiento de link-state

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

18

Implementacin de protocolos de enrutamiento de link-state

Comparacin de los protocolos de enrutamiento link-state

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

19

Resumen
Describir las caractersticas y los conceptos bsicos de los protocolos de enrutamiento de link-state. Enumerar los beneficios y requerimientos de los protocolos de enrutamiento de linkstate.

2006 Cisco Systems, Inc. Todos los derechos reservados.

Informacin pblica de Cisco

20